期刊
WIRELESS PERSONAL COMMUNICATIONS
卷 95, 期 3, 页码 3271-3285出版社
SPRINGER
DOI: 10.1007/s11277-017-3994-9
关键词
Sensor networks; UAV; Travel salesman; NN; Data delivery latency
资金
- National Research Foundation of Korea(NRF) - Ministry of Education [2015R1D1A1A01060034]
- National Research Foundation of Korea [2015R1D1A1A01060034] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
The use of unmanned aerial vehicle (UAV) as a relay in wireless sensor networks significantly reduces sensor nodes' energy consumption as the UAV replaces the multi-hop communication among nodes. As a consequence, the functional lifetime of the network is elongated in exchange for higher data delivery latency. Due to the NP-hardness of the travelling salesman problem (TSP) whose computational complexity increases exponentially as an increment of number of nodes, heuristic algorithms, such as nearest neighbor (NN) heuristic TSP algorithm, have been developed for reducing this data delivery latency in shortest possible time. In this paper, we proposed three efficient algorithms that modify the existing NN algorithm to gain a reduction in the data delivery latency with no significant change in computational time. Analytical and simulation results demonstrated that our proposed algorithms outperform the existing NN algorithm in reducing the data delivery latency, especially for nodes that are densely deployed and having relatively larger transmission ranges.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据