Planning the obstacle-avoidance trajectory of mobile anchor in 3D sensor networks  

作　　者：SHU MingLei CUI HuanQing WANG YingLong WANG Cheng-Xiang 

机构地区：[1]School of Information Science and Engineering, Shandong University [2]Shandong Provincial Key Laboratory of Computer Networks,Shandong Computer Science Center (National Supercomputer Center in Jinan) [3]College of Information Science and Engineering, Shandong University of Science and Technology [4]Institute of Sensors, Signals and Systems, School of Engineering & Physical Sciences,Heriot-Watt University

出　　处：《Science China(Information Sciences)》2015年第10期104-113,共10页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China(Grant No.61170253);Science and Technology Development Plan of Shandong Province(Grant No.13GGX10118);Open Research Fund from Shandong Provincial Key Laboratory of Computer(Grant No.SDKLCN-2012-01);EU FP7 QUICK Project(Grant No.PIRSES-GA-2013-612652);EU H2020 ITN 5G Wireless Project(Grant No.641985);National High-tech R&D Program of China(863 Program)(Grant No.2014AA01A701)

摘　　要：Localization plays an important role in many applications of wireless sensor networks. Recently, mobile anchor assisted localization methods become promising, and the moving trajectory planning of anchor is an interesting and basic issue in these methods. In this paper, an obstacle-avoidance trajectory planning method for three-dimensional wireless sensor networks is proposed. After dividing the network into grids, a depth-first- search algorithm with greedy strategy is proposed to get the approximately shortest path, and a trigonal function based localization method is presented to estimate the positions of the sensor nodes. Simulations show that this method can obtain almost the optimal path and localize almost all the sensor nodes.Localization plays an important role in many applications of wireless sensor networks. Recently, mobile anchor assisted localization methods become promising, and the moving trajectory planning of anchor is an interesting and basic issue in these methods. In this paper, an obstacle-avoidance trajectory planning method for three-dimensional wireless sensor networks is proposed. After dividing the network into grids, a depth-first- search algorithm with greedy strategy is proposed to get the approximately shortest path, and a trigonal function based localization method is presented to estimate the positions of the sensor nodes. Simulations show that this method can obtain almost the optimal path and localize almost all the sensor nodes.

关 键 词：wireless sensor networks THREE-DIMENSION LOCALIZATION mobile anchor path planning 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]