基于弹簧模型的无线传感器网络定位研究
Research on Wireless Sensor Network Localization Algorithm Based on Mass-Spring Model

作者: 朱慧勇 , 张迎胜 , 单志龙 :华南师范大学计算机学院,广州;

关键词: 无线传感器网络(WSN)弹簧模型DV-Hop算法RSSIWireless Sensor Network (WSN) Mass-Spring Model Dv-Hop Algorithm RSSI

摘要:

本文提出了基于弹簧模型的定位算法MSRDH (Mass Spring and RSSI DV-Hop)算法。该算法利用弹簧模型,把节点与锚节点作为端点,将这两个点间最短路径上的所有节点抽象成一个弹簧。通过建立锚节点之间的弹簧模型,得到全网的平均弹簧系数,并将平均弹簧系数应用到网络中未知节点的计算过程中。仿真结果表明,MSRDH算法比DV-Hop算法有更好的性能表现。

MSRDH (Mass Spring and RSSI DV-Hop) localization algorithm based on mass-spring model is proposed in this paper. Using mass-spring model, the algorithm abstracts all nodes on the shortest path between the node and anchor node into a spring. The average coefficient of mass-spring is calculated through the establishment of the spring models between anchor nodes. Taking advantage of the average coefficient of mass-spring, the unknown nodes can compute their own localizations. Through extensive simulations, the results show that MSRDH algorithm has better performance than DV-Hop algorithm.

文章引用: 朱慧勇 , 张迎胜 , 单志龙 (2014) 基于弹簧模型的无线传感器网络定位研究。 传感器技术与应用, 2, 5-9. doi: 10.12677/JSTA.2014.21002

参考文献

[1] Wang, J., Ghosh, R.K. and Das, S.K. (2010) A survey on sensor localization. Journal of Control Theory and Applications, 8, 211.

[2] 王福豹, 史龙, 任丰原 (2005) 无线传感器网络中的自身定位系统和算法. 软件学报, 5, 857-868.

[3] Cheng, L., Wu, C., Zhang, Y., et al. (2012) A survey of localization in wireless sensor network. International Journal of Distributed Sensor Networks, 2012, Article ID: 962523.

[4] Niculescu, D. and Nath, B. (2003) DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22, 267280.

[5] 彭宇, 王丹 (2011) 无线传感器网络定位技术综述. 电子测量与仪器学报, 5, 389-399.

[6] 朱敏, 刘昊霖, 张志宏, 等 (2012) 一种基于DV-HOP改进的无线传感器网络定位算法. 四川大学学报: 工程科学版, 1, 93-98.

[7] 王新生, 赵衍静, 李海涛 (2011) 基于DV-Hop定位算法的改进研究. 计算机科学, 2, 76-78.

[8] 黄德楷, 游天童 (2012) 基于跳数估计的DV-Hop改进算法. 计算机与现代化, 12, 4-7.

[9] 李辉, 熊盛武, 刘毅, 等 (2011) 无线传感器网络DV-HOP定位算法的改进. 传感技术学报, 12, 1781-1785.

[10] 赵灵锴, 洪志全 (2011) 基于无线传感器网络的DV-Hop定位算法的改进. 计算机应用, 5, 1189-1192.

[11] Shan, Z.L. and Huang, G.X. (2013) A localization method for WSN based on variable transmission power. Advanced Materials Research, 694, 1055-1059.

[12] 胡燕, 单志龙 (2011) 基于多重回归分析的DV-Hop定位算法研究. 计算机应用研究, 10, 3884-3886.

[13] 张丽虹 (2012) 改进的DV-Hop无线传感网络节点定位算法. 微电子学与计算机, 9, 171-174.

[14] Li, X., Shi, H. and Shang, Y. (2004) A partial-range-aware localization algorithm for ad-hoc wireless sensor networks. 29th Annual IEEE International Conference on Local Computer Networks, Tampa, 16-18 November 2004, 77-83.

分享
Top