Rigid graph-based three-dimension localization algorithm for wireless sensor networks  

作　　者：LUO Xiaoyuan ZHONG Wenjing LI Xiaolei GUAN Xinping 

机构地区：[1]School of Electrical Engineering, Yanshan University [2]Department of Automation, Shanghai Jiao Tong University

出　　处：《Journal of Systems Engineering and Electronics》2018年第5期927-936,共10页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China(61375105; 61403334)

摘　　要：This paper investigates the node localization problem for wireless sensor networks in three-dimension space. A distributed localization algorithm is presented based on the rigid graph. Before location, the communication radius is adaptively increasing to add the localizability. The localization process includes three steps: firstly, divide the whole globally rigid graph into several small rigid blocks; secondly, set up the local coordinate systems and transform them to global coordinate system; finally, use the quadrilateration iteration technology to locate the nodes in the wireless sensor network. This algorithm has the advantages of low energy consumption, low computational complexity as well as high expandability and high localizability. Moreover, it can achieve the unique and accurate localization. Finally, some simulations are provided to demonstrate the effectiveness of the proposed algorithm.This paper investigates the node localization problem for wireless sensor networks in three-dimension space. A distributed localization algorithm is presented based on the rigid graph. Before location, the communication radius is adaptively increasing to add the localizability. The localization process includes three steps: firstly, divide the whole globally rigid graph into several small rigid blocks; secondly, set up the local coordinate systems and transform them to global coordinate system; finally, use the quadrilateration iteration technology to locate the nodes in the wireless sensor network. This algorithm has the advantages of low energy consumption, low computational complexity as well as high expandability and high localizability. Moreover, it can achieve the unique and accurate localization. Finally, some simulations are provided to demonstrate the effectiveness of the proposed algorithm.

关 键 词：wireless sensor network LOCALIZATION rigid graph quadrilateration 

分 类 号：N945[自然科学总论—系统科学]