计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 54-58.doi: 10.11896/j.issn.1002-137X.2018.05.009
苏涛,顾晶晶,黄涛涛
SU Tao, GU Jing-jing and HUANG Tao-tao
摘要: 拓扑保留图(Topology Preserving Maps,TPMs)作为实际坐标图的抽象视图,在无线传感器网络的路由、定位和边界节点识别等领域有广阔的应用前景。它可以从虚拟坐标系统中导出网络的拓扑图,且不依赖于任何物理位置信息。然而,在一些具有不规则边界的复杂网络以及使用不充分选择的参考节点来映射网络时,TPMs无法达到理想的效果。为此,设计了一种新的拓扑保留图模型——基于多极值点选择的分布式拓扑图生成算法(Multiple Extreme Node Search-Distributed Topology Preserving Maps,MENS-DTPM),其中包括一种基于极值点选择的参考节点选择方法以及一种基于TPMs的分布式拓扑坐标生成算法。这种模型实现了更有效的参考节点选择,能够更好地反映网络的结构。仿真实验结果表明,MENS-DTPM具有比同类算法更好的性能。
[1] KWON O H,SONG H J,PARK S.Anchor-free localizationthrough flip-error-resistant map stitching in wireless sensor network[J].IEEE Transactions on Parallel and Distributed Systems,2010,21(11):1644-1657. [2] SIMEK M,MORAVEK P,KOMOSNY D,et al.Distributedrecognition of reference nodes for wireless sensor network loca-lization[J].Radioengineering,2012,21(1):89-98. [3] CARUSO A,CHESSA S,DE S,et al.GPS free coordinate assignment and routing in wireless sensor networks[C]∥24th Annual Joint Conference of the IEEE Computer and Communications Societics.2005:150-160. [4] DHANAPALA D C,JAYASUMANA A P.Anchor selectionand Topology Preserving Maps in WSNs-A Directional Virtual Coordinate based approach[C]∥2011 IEEE 36th Conference on Local Computer Networks.California:IEEE Computer Society,2011:571-579. [5] DHANAPALA D C,JAYASUMANA A P.CSR:Convex subspace routing protocol for wireless sensor networks[C]∥IEEE 34th Conference on Local Computer Networks.2009:101-108. [6] KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254. [7] RAO A,RATNASAMY S,PAPADIMITRIOU C,et al.Geo-graphic routing without location information[C]∥ International Conference on Mobile Computing and Networking.ACM,2003:96-108 . [8] CAO Q,ABDELZAHER T.Scalable logical coordinates framework for routing in wireless sensor networks[J].ACM Transactions on Sensor Networks(TOSN),2006,2(4):557-593. [9] SAUKH O,SAUTER R,GAUGER M,et al.On Boundary Re-cognition without Location Information in Wireless Sensor Networks[C]∥Proceedings ofInternational Conference on Information Processing in Sensor Networks.New York:Association for Computing Machinery,2008:207-218. [10] DULANJALIE D,DHANAPALA C,ANURA A,et al.Topology preserving maps from virtual coordinates for wireless sensor networks[C]∥Proceedings of IEEE Conference on Local Computer Networks.California:IEEE Computer Society,2010:136-143. [11] LIU K,ABUGHAZALEH N.Aligned virtual coordinates forgreedy routing in WSNs[J].International Journal of Sensor Networks,2006,3(4):252-265. [12] JIANG Y,DHANAPALA D C,JAYASUMANA A P.Tracking and prediction of mobility without physical distance measurements in sensor networks[C]∥IEEE International Conference on Communications.2013:1845-1850. [13] DHANAPALA D C,JAYASUMANA A P.Directional Virtual Coordinate Systems for Wireless Sensor Networks[C]∥IEEE International Conference on Communications.2011:1-6. [14] DHANAPALA D C,JAYASUMANA A P.Topology Preser-ving Maps—Extracting Layout Maps of Wireless Sensor Networks From Virtual Coordinates[J].IEEE/ACM Transactions on Networking,2014,22(3):784-797. [15] KIRBY M.Geometric data analysis:an empirical approach to dimensionality reduction and the study of patterns[M].Hoboken:John Wiley & Sons,Inc.,2000. |
No related articles found! |
|