无线传感器网络中一种具有稳定链路的鲁棒可调拓扑算法

刘浩然; 尹荣荣; 郝晓辰; 窦晶晶; 毕卫红

doi:10.3724/SP.J.1146.2008.01419

无线传感器网络中一种具有稳定链路的鲁棒可调拓扑算法

doi: 10.3724/SP.J.1146.2008.01419

计量
- 文章访问数: 2890
- HTML全文浏览量: 87
- PDF下载量: 899
- 被引次数: 0
出版历程
- 收稿日期: 2008-11-03
- 修回日期: 2009-03-23
- 刊出日期: 2009-11-19

A Robust Adjustable Topology Algorithm with Steady Links in Wireless Sensor Network

摘要

摘要: 该文针对传感器网络中无线链路的不稳定性问题，基于r邻居图模型提出一种具有稳定链路的鲁棒可调拓扑控制算法RAWSL (Robust Adjustable with Steady Links)。算法以接收信号强度阈值作为链路判断条件，有效地避免了网络中不稳定链路存在的可能性，并能够通过调整参数r取值满足不同网络的需求。实验结果表明，RAWSL算法不仅能够确保全网络的连通，还具有鲁棒性高和时延较低的特点。
- 无线传感器网络; RAWSL拓扑算法; 链路质量; r邻近图模型
Abstract: In order to solve the problem of wireless link instability in sensor network, based on the r-neighborhood graph model, this paper puts forward a robust adjustable topology control algorithm with steady links, named RAWSL. RAWSL algorithm sets the receive signal strength threshold as the limit of topology, which to avoided effectively the instability links, and by adjusting the value of parameters r to fit a variety of network robustness requirements. The experiment results show that, RAWSL algorithm not only ensures the entire connectivity, it also has higher robustness and lower delay characteristics.

HTML全文

参考文献(1)

任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003,14(7): 1282-1291.Ren F Y, Huang H N, and Lin C. Wireless sensor networks[J].Journal of Software, 2003, 14(7): 1282-1291.[2]Akyildiz L F, Su W L, and Sankarasubrarnaniam Y, et al.. Asurvey on sensor networks[J]. IEEE CommunicationsMagazine, 2002, 40(8): 102-105.[3]张学, 陆桑璐, 陈贵海. 无线传感器网络的拓扑控制[J]. 软件学报, 2007, 18(4): 943-954.Zhang X, Lu S L, and Chen G H. Topology control forwireless sensor networks[J]. Journal of Software, 2007, 18(4):943-954.[4]Roger W and Aaron Z. XTC: A practical topology controlalgorithm for Ad-hoc networks[C]. Proceedings-18thInternational Parallel and Distributed Processing Symposium,IPDPS 2004(Abstracts and CD-ROM), Santa Fe, NM,United States, Apr. 26-30, 2004: 2969-2976.[5]Lillis K and Pemmaraju S V. Topology control with limitedgeometric information[C]. 9th International Conference onPrinciples of Distributed Systems(OPODIS) 2005, Pisa, Italy,Dec. 12-14, 2005: 427-442.[6]Sukurnar G, Lillis K, and Saurav P, et al.. Robust topologycontrol protocols[C]. 8th International Conference onPrinciples of Distributed Systems, OPODIS2004, Grenoble,France, Dec. 15-17, 2004: 94-109.[7]Matthias D, Jan B, and Lothar T. S-XTC: A signal-strengthbased topology control algorithm for sensor networks[C]. 8thInternational Symposium on Autonomous Decentralized,ISADS2007, Sedona, AZ, United States, Mar. 21-23, 2007:508-515.[8]Burri N, Rickenbach P V, and Wattenhofer R. Topologycontrol made practical increasing the performance of sourcerouting[C]. 2nd International Conference on Mobile Ad-hocand Sensor Networks, Hong Kong, China, Dec. 13-15, 2006:1-12.[9]Anahita N, Amir D, and Arash D, et al.. Topology controlscheme in MANETs for AODV routing[C]. 2008 3rdInternational Conference on Information and CommunicationTechnologies: From Theory to Applications, ICTTA,Damascus, Syrian Arab Republic, Apr. 7-11, 2008: 1-6.[10]Lu G, Zhou M T, and Niu X Z. A survey of proximity graphsin wireless networks[J].Journal of Software.2008, 19(4):888-911[11]Jeng A A and Jan R H. The r-neighborhood graph: Anadjustable structure for topology control in wireless Ad hocNetworks[J].IEEE Transactions on Parallel and DistributedSystems.2007, 18(4):536-549[12]孙佩刚, 赵海, 朱剑. 无线传感器网络链路通信质量测量研究[J]. 通信学报, 2007, 10(3): 36-87.Sun P G, Zhao H, and Zhu J. Study on measurement of linkcommunication quality in wireless sensor networks[J]. Journalon Communications, 2007, 10(3): 36-87.[13]Jure L, Purnamrita S, and Carlos G. Modeling link qualitiesin a sensor network[J]. Informatica (Ljubljana), 2005, 29(4):445-451.[14]Sun P G, Zhao Hi, and Pu M. Evaluation of communicationlink in wireless sensor networks[J]. Dongbei Daxue Xuebao,2008, 29(4): 500-503.[15]Rodriquez E and Carmen B. System level performancemetrics in mobile wireless communication networksconsidering both resource insufficiency and linkunreliability[C]. 50th Annual IEEE GlobalTelecommunications Conference, GLOBECOM2007,Washington, DC, United States, Nov. 26-30, 2007:2612-2616.[16]Zhao J and Ramesh G. Understanding packet deliveryperformance in dense wireless sensor network[C]. SenSys03:Proceedings of the First International Conference onEmbedded Networked Sensor Systems, Los Angeles, CA,United States, Nov. 5-7, 2003: 1-13.[17]Marco Z and Bhaskar K. Analyzing the transitional region inlow power wireless links[C]. 2004 First Annual IEEECommunications Society Conference on Sensor and Ad hocCommunications and Networks, IEEE SECON2004, SantaClara, CA, United States, Oct. 4-7, 2004: 517-526.[18]Kleinrock L and Silvester J. Optimum transmission radii forpacket radio networks or why six is a magic number[C]. TheIEEE National Telecommunication Conference, New York,1978: 431-435.

施引文献

资源附件(0)

访问统计