无线传感器网络节能路由算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络(Wireless Sensor Network,WSN)就是由大量部署在监测区域内的传感器节点组成,通过无线通信的方式形成的一个多跳的自组织的网络系统,从而协作地感知、采集和处理网络覆盖区域的监测信息,并发送给观察者。无线传感器网络在军事侦察、环境信息检测、农业生产、医疗健康监护、建筑与家居、工业生产控制以及商业等领域有着广阔的应用前景。
     在无线传感器网络中,能量是一种非常宝贵的资源,因为传感器通常由电池供电,而电池提供的能量有限,且传感器通常被部署在无人值守的环境下,不能持续充电。为了延长电池的寿命,以达到延长整个网络的生命周期的目的,近年来人们渐渐意识到了借助通信协议或者算法来实现节能的必要性。研究能量高效的通信协议或者算法,已经成为无线传感器网络中最主要的问题。
     本文首先简单地介绍了无线传感器网络的概念、体系结构、特点以及应用前景等等,然后研究了无线传感器网络中使用的节能技术,并对典型的无线传感器网络节能路由算法进行总结、分析与比较。
     无线传感器路由算法有平面路由算法和层次路由算法,层次路由算法是目前无线传感器网络路由算法研究的重点,LEACH(Low Energy Adaptive Clustering Hierarchy,LEACH)算法是最典型的层次路由算法之一,它激发了许多层次路由算法的产生,因此选择LEACH算法为重点研究对象。通过分析LEACH算法和其他算法提出改进思路,从而形成一种新的无线传感器网络节能路由算法——B-LEACH(Based on Low Energy Adaptive ClusteringHierarchy,B-LEACH)算法。LEACH算法采用随机选取的方式产生簇首,再根据最小通信能量原则形成簇;而B-LEACH算法先形成簇首集合,再在簇首集合内根据节点的剩余能量来选择簇首,成簇后离Sink节点距离近的簇半径较大,而离Sink节点距离远的簇半径较小。改进后算法实现了网络负载的均衡,节省网络能耗,有效地延长了网络寿命。
     最后介绍了网络仿真软件NS2(Network Simulator version 2,NS2),详细地叙述了NS2中仿真和开发的一般过程,并利用NS2在50m×50m和100m×100m两种不同的网络场景中对LEACH算法、LEACH-C(LEACH-centralized)算法和B-LEACH算法进行了仿真实验,从网络寿命、Sink节点接收到的数据量和网络能耗三个角度对实验结果进行了总结与分析。实验结果表明,改进后的算法更好地平衡了网络负载,节约了系统能量,提高了网络的使用寿命,且改进后的算法在100m×100m网络场景中的性能较50m×50m网络场景更为突出。
Wireless sensor network can be defined as a multi-hop and autonomous network system consisting of a collective of sensor nodes designed to intercommunicate via wireless radio. It can acquire and process information, and transfer information to the terminal users. Wireless sensor network has comprehensive application prospect in many fields, such as military, environmental monitoring, agriculture, health care, space exploration, industry, civilian and home networks.
     Being limited by the application environments, wireless sensor networks which use wireless communication technology are different from traditional networks because the battery being used can not be recharged. Therefore, making full use of energy efficiently and prolonging life time becomes the main issue of sensor networking designing.
     The article introduces simply the concept、system structure、characteristic and application prospect of wireless sensor network, and researches the power-saving technology used in the wireless sensor network, and summarizes、analyzes and compares typical power-saving routing algorithm for wireless sensor network.
     Hierarchical routing is the research hotspot in routing algorithm for wireless sensor network. LEACH (Low Energy Adaptive Clustering Hierarchy, LEACH) is one of the most typical routing algorithm which causes the appearance of many hierarchical routing. So the article raises a new routing algorithm based on LEACH algorithm by analysis of LEACH algorithm and other algorithms.
     The clusters are built after cluster-heads are selected in LEACH algorithm, so cluster-heads spend more energy; the periodic establish of clusters and selection of cluster-heads need cost the extra expenses; the distribution of the clusters is unreasonable because of the random choice of cluster-heads. The article improved on LEACH algorithm in three ways. The improved algorithm uses the stationary cluster; the shape of the cluster is unequal, the radius of the cluster that is far away from the Sink node is smaller than the radius of the cluster that is close to the Sink node; the cluster-heads will are selected according to the present energy of the nodes. The new routing algorithm is named B-LEACH (Based on Low Energy Adaptive Clustering Hierarchy, B-LEACH).B-LEACH algorithm can utilize the energy of the sensor nodes and prolong the lifetime of the whole network.
     Finally, the article introduces the simulation software NS2(Network Simulator version 2) and the process of the simulation, and realizes the simulation of LEACH algorithm、LEACH-C(LEACH-centralized) algorithm and B-LEACH algorithm in 50m×50m and 100m×100m network, and analyzes detailedly the simulation result in three ways: the network lifetime、the number of data signals received at the sink node and the energy dissipated in the network. The simulation studies show, B-LEACH algorithm performs better than LEACH algorithm and LEACH-C algorithm in the index of the network lifetime、the number of data signals received at the sink node and the energy dissipated.
引文
[1]孙利民,李建中,陈渝,朱红松.无线传感网络[M].第一版.北京:清华大学出版社,2005.
    [2]Byrne J A.21 Ideas for the 21st Century[J].Business Week,1999,8:78-167.
    [3]I.F.Akyildiz,W.Su,Y.Sankarasubramaniam,E.Cayirci,Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393-422.
    [4]于海斌,曾鹏等.智能无线传感器网络系统[M].第一版.北京:科学出版社2006.
    [5]Sensor Webs.http://sensorwebs.jpl.nasa.gov/.
    [6]Estrin D,Govindan R,Heidemann J,et al.Next century challenges:Scalable Coordination in Sensor Network In:Proceedings of the 5~(th)ACM/IEEE International Conference on Mobile Computing and Networking.Seattle:IE EE Computer Society,1999,263-270.
    [7]Deborah Estrin.Wireless Sensor Networks Tutorial Part Ⅳ:Sensor Network Protocols[R].Mobicom,Sep.23-28,2002.Westin Peachtree Plaza,Atlanta,Georgia,USA.
    [8]Sinhua A,Chandrakasan A.Dynamic power management in wireless sensor network[J].IEEE Design and Test of Computer,2001,18(2):62-74.
    [9]Lm C,Kim H,Ha S.Dynamic voltage scheduling technique for low-power multimedia application using buffers[A].Proceedings of the International Symposium on Low Power Electronics and Design[C].California:ACM Portal Press,2001.34-39.http://eeserver.korea.ac.kr/-bk21/arch/bk21 conf/26.pdf.
    [10]郑相全.无线自主网实用教程[M].北京:清华大学出版社,2004.
    [11]Royer E M,Toh C K.A Review of Current Routing Protocols for Ad-hoc Mobile Network[J].IEEE Personal Communications,1996,6(2):45-55.
    [12]C.Intanagonwiwat,R.Govindan,D.Estrin,J.Heidemann,and F.Silva.Directed Diffusion for Wireless Sensor Networking[J].IEEE/ACM Transactions on Networking,vol.11,pp.2 -16,Feb 2003.
    [13]Intanagonwiwat C,Govindan R,Estrin D,Diercted difusion:A scalable and robust communication paradigm for sensor networks[R].Proceedings of the 6~(th)Annual ACM/IEEE International Conference on MobiCom'00[C].New York:ACM Press,2000.56-67.
    [14]Heinzelman WR,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination in wireless sensor networks[A].Proceedings of the ACM MobiCom'99[C].Seattle:ACM Press,1999.174-185.
    [15]DEERING S.,CHERITON D.Multicast Routing in Datagram Internetworks and Extended LANs[J].ACM Transactions on Computer Systems,1990,8(2):85-110.
    [16]HEDETNIEMI S.,HEDETNIEMI S.,AND LIESTMAN A.A Survey of Gossiping and Broadcasting in Communication Networks[J].Networks,1988,18(4):319-349.
    [17]GANESAN D,GOVINDAN R,SHENKER S,et al.Highly-resilient,energy-efficient multi-path routing in wireless sensor networks[J].Mobile Computing and Communications Review,2001,5(4):3-5.
    [18]Heinzelman WR,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks[A].Proc.of the Hawaii Int'l Conf.on System Sciences[C].San Francisco:IEEE Computer Society,2000.3005-3014.
    [19]胡健栋.现代无线通讯技术[M].北京:机械工业出版社,2003.
    [20]Shepard T.A channel access scheme for large dense packet radio networks[A].ACM SIGCOMM Computer Communication Review[C].1996.26(4):219-230.
    [21]Lindsey S,Raghavendra CS.PEGASIS:Power efficient gathering in sensor information systems[A].Proc.of the IEEE Aerospace Conf[C].San Francisco:IEEE Computer Society,2002.1-6.
    [22]Lindsey S,Raghavendra CS,Sivalingam K.Data gathering in sensor networks using the energy~*delay metric[A].Proc.of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing[C].San Francisco:IEEE Computer Society,2001.2001-2008.
    [23]李文元.无线通信技术概论[M].北京:国防工业出版社,2006.
    [24]Manjeshwar A,Agrawal DP.TEEN:A protocol for enhanced efficiency in wireless sensor networks[A].Int'l Proc.of the 15th Parallel and Distributed Processing Symp[C].San Francisco:IEEE Computer Society,2001.2009-2015.
    [25]Younis M,Youssef M,Arisha K.Energy-Aware routing in cluster-based sensor networks[A].Proc.of the 10th IEEE Int'l Symp.on Modeling,Analysis and Simulation of Computer and Telecommunications Systems[C].Fort Worth:IEEE Computer Society,2002.129-136.
    [26]Erdal Cayirci.Data aggregation and dilution by modulus addressing in wireless sensor networks[J].IEEE communications letters,2003.
    [27]C Karlofand D Wagner.Secure Routing in Wireless Sensor Networks:Attacks and Counter measures[M].First IEEE Intetnational Workshop on Sensor Network Protocols and Applications,May 2003.
    [28]Heinzelman W.Application-Specific protocol architectures for wireless networks.Ph.D.Thesis,Boston:Massachusetts Institute of Technology,2000.http://mtlweb.mit.edu/researchgroups/icsystems/pubs /theses/wendi_phd_2000.pdf.
    [29]Soro S,Heinzelman WB.Prolonging the lifetime of wireless sensor networks via unequal clustering[A].Proc.of the 19th IEEE Int'l on Parallel and Distributed Processing Symposium[C].San Francisco:IEEE Computer Society Press,2005.236-240.
    [30]Ye M,Li CF,Chen G,Wu J.EECS:An energy efficient clustering scheme in wireless sensor networks[A].Dahlberg T,Oliver R,Sen A,Xue GL,eds.Proc.of the IEEE IPCCC 2005[C].New York:IEEE Press,2005.535-540.
    [31]李成法,陈贵海,叶懋,吴杰.一种基于非均匀分族的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
    [32]Jerry D.Gibson.The Mobile Communications Handbook[M].Boca Raton:CRC Press,1999.
    [33]OPNET Technologies.http://www.opnet.com/.
    [34]NS Berkeley and UCS/ISI:http://www.isi.edu/nsnam/ns/.
    [35]Kevin Fall,Kannan Varadhan.The ns Manual.A Collaboration between researchers at UC Berkeley,LBL,USC/ISI,and Xerox PARC.The VINT Project.September 23,2003.
    [36]NS by Example.http://nile.wpi.edu/NS/.
    [37]NS Simulator Course for Beginners.http://www-sop.inria.fr/mistral/personnel/Eitan.Altman/ns.htm.
    [38]Marc Greis' Tutorial for the UCB/LBNL/VINT Network Simulator "ns".http://www.isi.edu/nsnam /ns/tutorial/index.html.
    [39]Anon.SPW block diagram editor user's guide[M].Cadence Design Systems,Inc.Product Version 4.8,2002.
    [40]QualNET.http://www.qualnet.com.cn/.
    [41]GloMoSim,Global Mobile Information System Simulation Library.http://pcl.cs.ucla.edu/projects /glomosim/.
    [42]Virtual InterNetwork Testbed(VINT):methods and system.Information Sciences Institute University of Southern California Los Angeles[C].California 90089-1147 proposal,1996.
    [43]Brent B,Welch,Ken Jones,Jeffrey Hobbs.Practical Programming in Tcl and Tk[M].USA:Prentice Hall PTR,2003.
    [44]麻省理工学院开放课件.http://www.core.org.cn/OcwWeb/Electrical-Engineering-and-Computer -Science/6-829Computer-NetworksFall2002/Tools/index.htm.
    [45]徐雷,鸣庞博,赵耀.NS与网络模拟[M].北京:人民邮电出版社,2003.
    [46]于斌,孙斌,温暖,王绘丽,陈江峰.NS2与网络模拟[M].北京:人民邮电出版社,2007.
    [47]OTcl and TclCL.http://sourceforge.net/projects/otcl-tclcl.
    [48]The Network Simulator ns-2:Documentation.http://www.isi.edu/nsnam/ns/ns-documentation.html.
    [49]Steps to set up a wireless simulation in ns-2.http://www.geocities.com/vin_sdm/ns2-wireless.htm.
    [50]CMUTrace Class Reference.http://www-rp.lip6.fr/ns-doc/ns226-doe/html/class CMUTrace.htm.
    [51]The MIT uAMPS ns Code Extensions,version 1.0.Massachusetts Institute of Technology.August 2000.
    [52]The GNU Awk User's Guide.http://www.gnu.org/software/gawk/manual/gawk.html.
    [53]GNUPLOT 4.0-A Brief Manual and Tutorial.http://www.duke.edu/~hpgavin/gnuplot.html.
    [54]Wilhelm.NS2 and Leach World Wide Web.http://ns2.blogspot.com/.July 2004.
    [55]Jason A.Pamplin.NS2 Leach Implementation.http://www.intemetworkflow.com/resources /ns21each.pdf.
    [56]LEACH源代码.http://www.intemetworkflow.corn/downloads/ns21each/mit.tar.gz.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700