Path planning for UAV to collect sensor data in large-scale WSNs

被引：0

作者：

Wang, Cheng-Liang ^{[1
,2
]}

Yan, Jun-Hui ^{[2
]}

机构：

[1] Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing

[2] College of Computer Science, Chongqing University, Chongqing

来源：

Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology | 2015年 / 35卷 / 10期

关键词：

Grid division; Large-scale; Path planning; Traveling salesman problem(TSP); Unmanned aerial vehicle (UAV);

D O I：

10.15918/j.tbit1001-0645.2015.10.011

中图分类号：

学科分类号：

摘要：

For a large-scale WSNs deployed in an environment with poor ground transport, it will be better to collect sensor data from WSNs with unmanned aerial vehicle (UAV). However, considering that the UAV has limited resources and there are a large number of sensor nodes in the network, the path planning for UAV is an important factor in whether the sensor data can be collected successfully. This process can be taken as the classical traveling salesman problem (TSP). Considering the large-scale WSNs was deployed homogeneously, an algorithm based on the grid division for the UAV path planning was proposed, which was named as fast path planning with rules (FPPWR). Through the division by a suitable grid, the global path planning can be achieved by merging the path which has been planned according to the primary flight path in the square area. Before merging square path, the paired-operator algorithm will optimize the global path. The experiment indicated that the FPPWR has higher efficiency, besides it also ensures high accuracy. © 2015, Editorial Department of Transactions of Beijing Institute of Technology. All right reserved.

引用

页码：1044 / 1049

页数：5

共 8 条

[1]

Li C., Zhang H., Hao B., Et al., A survey on routing protocols for large-scale wireless sensor networks, Sensors, 11, 4, pp. 3498-3526, (2011)

[2]

Guo S., Yang Y., A distributed optimal framework for mobile data gathering with concurrent data uploading in wireless sensor networks, INFOCOM, 2012 Proceedings IEEE, pp. 1305-1313, (2012)

[3]

Martinez-De Dios J.R., Lferd K., de San Bernabe A., Et al., Cooperation between uas and wireless sensor networks for efficient data collection in large environments, Journal of Intelligent & Robotic Systems, 70, 1-4, pp. 491-508, (2013)

[4]

Ramadurai V., Sichitiu M.L., Localization in wireless sensor networks: a probabilistic approach, Proceedings of International Conference on Wireless Networks, pp. 275-281, (2003)

[5]

Lev-Tov N., Peleg D., Polynomial time approximation schemes for base station coverage with minimum total radii, Computer Networks, 47, 4, pp. 489-501, (2005)

[6]

Lange S., Sunderhauf N., Protzel P., A vision based onboard approach for landing and position control of an autonomous multirotor UAV in GPS-denied environments, Proceedings of International Conference on Advanced Robotics, pp. 1-6, (2009)

[7]

Alba Martinez M.A., Cordeau J.F., Dell'amico M., Et al., A branch-and-cut algorithm for the double traveling salesman problem with multiple stacks, INFORMS Journal on Computing, 25, 1, pp. 41-55, (2013)

[8]

Cook W., Espinoza D., Computing with domino parity inqualities for the TSP, INFORMS Journal on Computing, 19, 3, pp. 356-365, (2007)

← 1 →