Advanced Search
Volume 31 Issue 11
Dec.  2010
Turn off MathJax
Article Contents
Liu Hao-ran, Yin Rong-rong, Hao Xiao-chen, Dou Jing-jing, Bi Wei-hong. A Robust Adjustable Topology Algorithm with Steady Links in Wireless Sensor Network[J]. Journal of Electronics & Information Technology, 2009, 31(11): 2751-2756. doi: 10.3724/SP.J.1146.2008.01419
Citation: Liu Hao-ran, Yin Rong-rong, Hao Xiao-chen, Dou Jing-jing, Bi Wei-hong. A Robust Adjustable Topology Algorithm with Steady Links in Wireless Sensor Network[J]. Journal of Electronics & Information Technology, 2009, 31(11): 2751-2756. doi: 10.3724/SP.J.1146.2008.01419

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

doi: 10.3724/SP.J.1146.2008.01419
  • Received Date: 2008-11-03
  • Rev Recd Date: 2009-03-23
  • Publish Date: 2009-11-19
  • 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.
  • loading
  • 任丰原, 黄海宁, 林闯. 无线传感器网络[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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2932) PDF downloads(899) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return