Computer Science ›› 2016, Vol. 43 ›› Issue (2): 109-112.doi: 10.11896/j.issn.1002-137X.2016.02.025

Previous Articles     Next Articles

Distributed Localization Scheme Based on Virtual Force in Wireless Sensor Networks

XIONG Zhe, JIA Jie and CHEN Jian   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Localization is a basic problem in wireless sensor networks.Traditional localization algorithms are usually based on centralized computing,which may result in high cost.For this reason,the least square method was first applied to estimate the preliminary position.Further,the localization model for all nodes based on virtual force was presented,and a virtual force based localization algorithm was proposed.By exchanging information between neighbor nodes in a distributed manner,our algorithm can effectively save localization communication cost.Finally,an update mechanism was proposed to elevate unknown node as anchor node,thus to accelerate localization process.Extensive simulations were presented to demonstrate the effectiveness of our distributed iterative localization algorithm.

Key words: Wireless sensor network,Distributed localization,Least square method,Virtual force,Update mechanism

[1] Wang Fu-bao,Shi Long,Ren Feng-yuan.Self-localization system and algorithm in wireless sensor networks [J].Journal of Software,2005,16(5):857-868(in Chinese) 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868
[2] Niculescu D,Nath B.DV Based Positioning in Ad Hoc Networks [J].Telecommunication Systems,2003,22(1):267-280
[3] Shang Yi,Ruml W,Zhang Ying,et al.Localization from connectivity in sensor networks [J].IEEE Transactions on Parallel and Distributed Systems,2004,15(11):961-974
[4] Vecchioa M,López R,Marcellonib F.A two-objective evolutio-nary approach based on topological constraints for node localization in wireless sensor networks [J].Applied Soft Computing,2012,15(7):1891-1901
[5] Diana M,Javier D S,Sergio G,et al.On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks [J].Engineering Applications of Artificial Intelligence,2013,26(2):669-676
[6] Kannan A A,Mao G,Vucetic B.Simulated annealing basedwireless sensor network localization with flip ambiguity mitigation[C]∥Proceedings of the 63rd IEEE Vehicular Technology Conference,2006.Melbourne,Australia:IEEE Press,2006:1022-1026
[7] Zhang Wei,Peng Li,Zhao Long.Aitken Iterative method used in the node positioning for wireless Sensor Network[J].Mini-micro Systems,2012,33(2):330-333(in Chinese) 张炜,彭力,赵龙.Aitken迭代法在无线传感器网络节点定位中的应用[J].小型微型计算机系统,2012,33(2):330-333
[8] Chaurasiya V K,Jain N,Nandi G C.A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensionalscaling[J].Information Fusion,2014,15(1):5-18
[9] Priyadarshini K J,Ganesh A B.Improvisation of localization Algorithm for wireless sensor networks[J].Procedia Engineering,2012,38(6):1186-1191
[10] Liu Yun-jie,Jin Ming-lu,Cui Cheng-yi.Modified weighted centroid localization algorithm based on RSSI for WSN [J].Journal of Transduction Technology,2010,23(5):717-721(in Chinese) 刘运杰,金明录,崔承毅.基于RSSI的无线传感器网络修正加权质心定位算法[J].传感技术学报,2010,23(5):717-721
[11] Zhao Ji-jun,Zhao Qing-wei,Li Zhi-hua,et al.An improved Weigh-ted Centroid Localization algorithm based on difference of estimated distances for wireless sensor networks[J].Telecommunication Systems,2013,53(1):25-31
[12] Nabil D,Otman B.Modeling the impact of observation conditions on localization systems[J].Information Fusion,2014,15(1):19-31
[13] Han Y-H,Kim Y-H,Kim W-T,et al.An energy-efficient self-deployment with the centroid-directed virtual force in mobile sensor networks[J].Simulation,2012,88(10):1152-1165
[14] Xu Qin,Wang Xu,Sun Wen-yuan.Virtual force oriented cove-ring optimization strategy in wireless sensor networks[J].Computer Engineering and Design,2012,33(3):890-894(in Chinese) 徐琴,王旭,孙文远.虚拟力导向的无线传感器网络覆盖策略[J].计算机工程与设计,2012,33(3):890-894
[15] Khatib O.Real-time obstacle avoidance for manipulators andmobilerobots [J].International Journal of Robotics Research,1986,5(1):90-98
[16] Zou Yi,Chakrabarty K,Krishnendu C.Sensor deployment and target localization based on virtual forces[C]∥Proceeding of the IEEE INFOCOM 2003.California:IEEE press,2003:1293-1303
[17] Zhu Shou-hong,Ding Zhi-guo.Distributed Cooperative Localization of Wireless Sensor Networks with Convex Hull Constraint[J].IEEE Transactions on Wireless Communications,2011,10(7):2150-2161

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!