Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (5): 927-936.doi: 10.21629/JSEE.2018.05.05

• Electronics Technology • Previous Articles     Next Articles

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

Xiaoyuan LUO1,*(), Wenjing ZHONG1(), Xiaolei LI1(), Xinping GUAN2()   

  1. 1 School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
    2 Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
  • Received:2017-09-04 Online:2018-10-26 Published:2018-11-14
  • Contact: Xiaoyuan LUO E-mail:jiayao89@sina.cn;654110619@qq.com;505665918@163.com;xpguan@sjtu.edu.cn
  • About author:LUO Xiaoyuan was born in 1976. He received his Ph.D. degree in control theory and control engineering from Yanshan University, China, Qinhuangdao, in 2005. He is currently a professor of the Institute of Electrical Engineering, Yanshan University. His current research interests include cooperative control of multi-agent systems and networked control systems. E-mail: jiayao89@sina.cn|ZHONG Wenjing was born in 1994. She received her bachelor degree in automation from Shanxi University, China, in 2016. She is currently a master student in control theory and control engineering at Yanshan University. Her research interest mainly focuses on rigid graph-based localization for wireless sensor networks. E-mail: 654110619@qq.com|LI Xiaolei was born in 1989. He received his B.S. degree in automation from Yanshan University, Qinhuangdao, China, in 2014, and he is currently pursuing his Ph.D. degree in control science and engineering at Yanshan University. His current research interests include cooperative control of multi-agent systems and nonlinear control system. E-mail: 505665918@163.com|GUAN Xinping was born in 1963. He received his M.S. degree in applied mathematics and Ph.D. degree in electrical engineering from Harbin Institute of Technology, Harbin, China, in 1991 and 1999, respectively. He is currently a professor at Shanghai Jiao Tong University, Shanghai, China. His current research interests include networked control systems, wireless sensor networks and applications, and cooperative control of multi-agent systems. E-mail: xpguan@sjtu.edu.cn
  • Supported by:
    the National Natural Science Foundation of China(61375105);the National Natural Science Foundation of China(61403334);This work was supported by the National Natural Science Foundation of China (61375105; 61403334)

Abstract:

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.

Key words: wireless sensor network, localization, rigid graph, quadrilateration