计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 109-112.doi: 10.11896/j.issn.1002-137X.2016.02.025
熊喆,贾杰,陈剑
XIONG Zhe, JIA Jie and CHEN Jian
摘要： 节点定位是无线传感器网络应用中需要解决的一个基本问题。传统算法大都基于集中式方法估计节点位置,从而导致较大开销。因此,结合最小二乘法进行初步估计定位,并在此基础上,给出了基于虚拟力的传感器节点定位模型,提出了基于虚拟力的分布式定位算法,该算法通过邻居节点间信息的分布式交互,能够有效节省定位开销。进一步,在定位过程中引入未知节点升级机制,以提高收敛速度。一系列仿真实验表明,该算法能够通过分布式迭代定位,快速实现全网节点的精确定位。
| [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! |
|
||
首页