Computer Science

Computer Science ›› 2019, Vol. 46 ›› Issue (11): 65-71.doi: 10.11896/jsjkx.181001855

• Network & Communication • Previous Articles     Next Articles

3D Node Localization Algorithm Based on Iterative Computation for Wireless Sensor Network

JIANG Rui, WU Qian, XU You-yun   

  1. (Telecommunication and Networks National Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
    (Broadband Wireless Communication and Sensor Network Technology Key Lab of Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
  • Received:2018-10-08 Online:2019-11-15 Published:2019-11-14

PDF (PC)

910

Abstract: The existing three-dimension localization algorithm for wireless sensor networks (WSN) is mostly based on the principle of two-dimension localization algorithm with mature and good performance.Compared with the two-dimensional localization algorithm,most of the three-dimension localization algorithms have better localization accuracy.Two-dimensional localization algorithm for wireless sensor networks based on centroid iteration estimation reduces the range of two-dimensional plane of unknown nodes and improves the positioning accuracy of nodes by iterating the centroid of the plane surrounded by connected anchor nodes.Based on the theory of the two-dimension centroid localization algorithm,this paper proposed a novel approach of three-dimensional node localization algorithm based on iterative computation.First,the centroid coordinates of the three-dimensional space enclosed by the current connected anchor nodes as well as the received signal strength (RSSI) between the unknown node and the centroid node are calculated.Then,the current connected anchor node with the weakest RSSI is replaced with the centroid node in order to reduce the three-dimensional space enclosed by the connected anchor nodes.The location accuracy can be improved through multi-itera-tions with an appropriate threshold.Simulation results are obtained with interactive data language (IDL) on a PC of 3.50GHz.Judging from the simulation results,there is an improvement of 3% to 6% in location accuracy compared with the two-dimension localization algorithm,and an improvement of 5% to 23% in location accuracy compared with the 3D centroid localization algorithm.What’s more,the proposed algorithm performs well for RSSI error disturbance and can reach more than 99% of localization coverage after multi-iterations.

Key words: 3D node self-localization, Centroid localization, Range-free, Wireless sensor networks

CLC Number: 

  • TP393
[1]刘伟荣,何云.物联网与无线传感器网络 [M].北京:电子工业出版社,2013:140.
[2]孙利民,李建中,陈渝,等.无线传感器网络 [M].北京:清华大学出版社,2005:135.
[3]YAGHOUBI F,ABBASFAR A A,MAHAM B.Energy-efficient RSSI-based localization for wireless sensor networks [J].IEEE Communications Letters,2014,18(6):973-976.
[4]SAHOTA H,KUMAR R.Maximum-likelihood sensor node localization using received signal strength in multimedia with multipath characteristics [J].IEEE Systems Journal,2018,12(1):506-515.
[5]ZHANG Y Y,XING S,ZHU Y P,et al.RSS-based localization in WSNs using gaussian mixture model via semidefinite relaxation [J].IEEE Communications Letters,2017,21(6):1329-1332.
[6]SAHU P K,WU E H K,SAHOO J.DuRT:Dual RSSI trend based localization for wireless sensor networks [J].IEEE Sensors Journal,2013,13(8):3115-3123.
[7]YU K,GUO Y J,HEDLEY M.TOA-based distributed localisation with unknown internal delays and clock frequency offsets in wireless sensor networks [J].IET Signal Processing,2009,3(2):106-118.
[8]XU E,DING Z,DASGUPTA S.Source localization in wirelesssensor networks from signal time-of-arrival measurements [J].IEEE Transactions on Signal Processing,2011,59(6):2887-2897.
[9]BANDIERA F,COLICCIA A,RICCI G,et al.TDOA localization in asynchronous WSNs [C]∥12th IEEE International Conference on Embedded and Ubiquitous Computing (EUC).Milan:IEEE Computer Society,2014:193-196.
[10]SUN D Y,QIAN Z H,HAN M F,et al.Improving multilateration algorithm by cluster analysis in WSN [J].Acta Electronica Sinica,2014,42(8):1601-1607.(in Chinese)
孙大洋,钱志鸿,韩梦飞,等.无线传感器网络中多边定位的聚类分析改进算法 [J].电子学报,2014,42(8):1601-1607.
[11]SLAVISA T,MARKO B,RUI D,et al.RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation:Noncooperative and Cooperative Schemes [J].IEEE Transactions on Vehicular Technology,2015,64(5):2037-2050.
[12] NINIPAMA B,JOHN H,DEBORAH F.GPS-less low cost outdoor localization for very small devices [J].IEEE Personal Communications,2000,7(5):28-34.
[13] HADIR A,ZINE D K,BAKHOUYA M,et al.An optimizedDV-hop localization algorithm using average hop weighted mean in WSNs [C]∥5th Workshop on Codes,Cryptography and Communication Systems (WCCCS).El Jadida:Chouaib Doukkali University,2014:25-29.
[14] XIANG J,TAN W W.An improved DV-hop algorithm based on iterative computation for wireless sensor network localization [C]∥2013 IEEE International Workshop on Electromagnetics (iWEM).Hongkong:IEEE Press,2013:171-174.
[15] ZHOU Y,AO X,XIA S X.An improved APIT node self-localization algorithm in WSN[C]∥7th World Congress on Intelligent Control and Automation (WCICA).Changsha:IEEE Control System Society,2018:193-196.
[16] WANG J Z,JIN H X.Improvement on APIT localization algorithms for wireless sensor networks [C]∥International Conference on Networks Security,Wireless Communications and Trusted Computing (NSWCTC).Wuhan:IEEE Computer Society,2009:719-723.
[17] DOHERTY L,PISTER K S J,GHAOUI L E.Convex position estimation in wireless sensor networks [C]∥Proc of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies.Anchorage:IEEE Press,2001:1655-1663.
[18]GUADANE M,BCHIMI W,SAMET A,et al.Enhanced range-free localization in wireless sensor networks using a new weighted hop-size estimation technique [C]∥IEEE 28th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications (PIMRC).Montreal:IEEE Press,2017:1-5.
[19]MENG Y H,WEN Y Y,CHEN J,et al.Range-free localization algorithm based on proximity for wireless sensor networks [J].Acta Electronica Sinica,2014,42(9):1712-1717.(in Chinese)
孟颍辉,闻英友,陈剑,等.无线传感器网络中基于接近度的无需测距定位算法[J].电子学报,2014,42(9):1712-1717.
[20]DWIVEDI A,VAMSI P R.Performance analysis of range free localization methods for wireless sensor networks [C]∥4th International Conference on Signal Processing,Computing and Control (ISPCC).Heraklion:IEEE Press,2017:521-526.
[21] ANTHRAYOSE S,PAYAL A.Comparative analysis of approximate point in triangulation (APIT) and DV-hop algorithms for solving localization problem in wireless sensor networks [C]∥IEEE 7th International Advance Computing Conference (IACC).Marina:IEEE Computer Society,2017:372-378.
[22] LIANG J L,SHAO J,XU Y,et al.Sensor network localization in constrained 3-D spaces[C]∥Proceeding of the IEEE International Conference on Mechatronics and Antomation.Harbin:IEEE Press,2006:49-54.
[23] FANG W S,LUO Y Z,HUANG Y.Three-Dimensional DVHop location technology for coal mine based on WSNs [C]∥IEEE International Conference on Computational Science and Engineering (CSE) and Embedded and Ubiquitous Computing (EUC).Guangzhou:IEEE Press,2017:22-25.
[24]WANG D.Node self-localization algorithm for 3D wireless sensor networks [D].Chengdu:Southwest Jiaotong University,2007.(in Chinese)
王丹.三维无线传感器网络节点自定位算法研究[D].成都:西南交通大学,2007.
[25]LIU Y H,PU J H,HE Y,et al.Three-dimensional self-localization scheme for wireless sensor networks[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(6):647-651.(in Chinese)
刘玉恒,蒲菊华,赫阳,等.无线传感器网络三维自身定位方法[J].北京航空航天大学学报,2008,34(6):647-651.
[26]TANG L R,GONG Y,LUO Y T,et al.A 3D position algorithm based on euclidean for wireless sensor networks [J].Acta Electronica Sinica,2012,40(4):821-825.(in Chinese)
唐良瑞,宫月,罗艺婷,等.一种基于Euclidean的无线传感器网络三维定位算法 [J].电子学报,2012,40(4):821-825.
[27]JIANG R,YANG Z.An improved centroid localization algorithm based on iterative computation for wireless sensor network [J].Acta Physica Sinica,2016,65(3):030101.1-030101.9.(in Chinese)
蒋锐,杨震.基于质心迭代估计的无线传感器网络节点定位算法 [J].物理学报,2016,65(3):030101.1-030101.9.
[28]MADDUMABANDARA A,LEUNG H,LIU M.Experimental evaluation of indoor localization using wireless sensor networks [J].IEEE Sensors Journal,2015,15(9):5228-5237.
[1] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[2] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[3] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[4] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[5] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[6] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[7] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[8] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[9] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[10] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[11] CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 119-124.
[12] GUO Yan, YANG Si-xing, LI Ning, SUN Bao-ming, QIAN Peng. Range-free Localization Based on Compressive Sensing Using Multiple Measurement Vectors [J]. Computer Science, 2018, 45(7): 99-103.
[13] CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(6A): 332-336.
[14] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[15] SU Tao, GU Jing-jing and HUANG Tao-tao. Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks [J]. Computer Science, 2018, 45(5): 54-58.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.