Localization Algorithm in Wireless Sensor Networks Over Complex Terrains
-
摘要: 存在障碍物的复杂3D凹/凸不平表面网络中锚节点部署难且成本高的问题是一个挑战。针对这个问题,该文提出了一种新的基于网络拓扑分形的三角划分定位算法3DT-ST。该算法仅利用网络连通特性和特殊节点,进行三角划分和建模,在每一个三角区域上采用MDS-MAP方法建立起局部的相对位置地图,再通过整合每个三角子区域,建立起整个传感器网络的全局位置地图。实验结果表明,3DT-ST算法与目前使用的SV方法相比,定位精度提高,定位误差降低明显,且定位过程无需锚节点和迭代,仅通过节点间的连通性进行定位,提高了定位的精度、降低了计算开销的同时节省了部署成本。
-
关键词:
- 复杂环境下的定位问题 /
- 特殊节点识别 /
- 三角划分无线 /
- 传感器网络
-
[1] SAHU P K, WU E H K, SAHOO J, et al. RSSI trend based localization for wireless sensor networks[J]. Sensor Journal, IEEE, 2013, 13(8): 3115-3123. [2] HE T, HUANG C, BLUM B M, et al. Range-free localization schemes for large scale sensor networks[C]// Proceedings of the 9th annual international conference on mobile computing and networking. [S.l.]: ACM, 2003: 81-95. [3] 王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析[J]. 电子科技大学学报, 2013, 42(3): 400-405. WANG Rui-jin, QIN Zhi-guang, WANG Jia-hao. Analysis of wireless sensor network cluter routing protocol[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(3): 400-405. [4] ZHOU H, WU H, JIN M. A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks[C]//INFOCOM, 2012 Proceedings IEEE. [S.l.]: IEEE, 2012: 1602-1610. [5] WANG J, HUANG L, LI X, et al. A collaborative localization scheme from connectivity in wireless sensor networks[C]//Wired/Wireless Internet Communications. Berlin, Heidelberg: Springer, 2008: 213-223. [6] 王瑞锦, 秦志光, 包红来, 等. 基于三角划分的复杂3D 山体表面定位算法[J]. 计算机应用研究, 2013, 30(9): 2823-2826. WANG Rui-jin, QIN Zhi-guang, BAO Hong-lai, et al. Triangulation-based localization algorithm over complex 3D terrains[J]. Application Research of Computer, 2013, 30(9): 2823-2826. [7] WANG Rui-jin, QIN Zhi-guang, ZHANG Y, et al. A weighted 3D localization algorithm based on partial HopSize in wireless sensor network[J]. International Journal of Advancements in Computing Technology, 2012, 4(17): 110-120. [8] CHACZKO Z, KLEMPOUS R, NIKODEM J, et al. Methods of sensors localization in wireless sensor networks[C]//14th Annual IEEE International Conference and Work-shops on the En-gineering of Computer-Based Systems, 2007. [S.l.]: IEEE, 2007: 145-152. [9] ZHANG L, ZHOU X, CHENG Q. Landscape-3D: a robust localization scheme for sensor networks over complex 3D terrains[C]//31st IEEE Conference on Local Computer Networks. [S.l.]: IEEE, 2006: 239-246. [10] NICULESCU D, NATH B. DV based positioning in Ad hoc networks[J]. Telecommunication Systems, 2003, 22(1-4): 267-280. [11] WANG R J, ZHANG B, SHEN Y, et al. PHDV-Hop: a more accurate DV-Hop positioning algorithm in WSN[J]. International Journal of Digital Content Technology & its Applications, 2012, 6(13): 89-97. [12] WANG R J, QIN Z G, ZHANG Y, et al. A weighted 3D localization algorithm based on partial HopSize in wireless sensor network[J]. International Journal of Advancements in Computing Technology, 2012, 4(17): 504-513. [13] SHANG Y, RUML W. Improved MDS-based localization [C]//INFOCOM 2004. Twenty-third AnnualJoint Confer- ence of the IEEE Computer and Communications Societies. [S.l.]: IEEE, 2004: 2640-2651. [14] AHMED A A, SHI H, SHANG Y. Sharp: a new approach to relative localization in wireless sensor net-works[C]// 25th IEEE International Conference on Distributed Computing Systems Workshops, 2005. [S.l.]: IEEE, 2005: 892-898. [15] TAN G, JIANG H, ZHANG S, et al. Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks[J]. ACM Transactions on Sensor Networks (TOSN), 2013, 10(1): 6-7. [16] ZHAO Y, WU H, JIN M, et al. Localization in 3D surface sensor networks: Challenges and solutions[C]//INFOCOM, 2012 Proceedings IEEE. [S.l.]: IEEE, 2012: 55-63. [17] LIU W, WANG D, JIANG H, et al. Approximate convex decomposition based localization in wireless sensor net-works[C]//INFOCOM, 2012 Proceedings IEEE. [S.l.]: IEEE, 2012: 1853-1861. [18] WANG R J, BAO H L, CHEN D J, et al. 3D-CCD: a novel 3D localization algorithm based on concave/convex decomposition and layering scheme in WSNs[J]. Ad hoc & Sensor Wireless Networks, 2014, 23: 235-254.
点击查看大图
计量
- 文章访问数: 4444
- HTML全文浏览量: 119
- PDF下载量: 507
- 被引次数: 0