资源描述:
《无线传感网多路径传输方式》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.19,No.10,October2008,pp.2638−2647http://www.jos.org.cnDOI:10.3724/SP.J.1001.2008.02638Tel/Fax:+86-10-62562563©2008byJournalofSoftware.Allrightsreserved.∗基于网络编码的无线传感网多路径传输方法+李姗姗,廖湘科,朱培栋,肖
2、侬(国防科学技术大学计算机学院,湖南长沙410073)AMethodforMultipathRoutingBasedonNetworkCodinginWirelessSensorNetwork+LIShan-Shan,LIAOXiang-Ke,ZHUPei-Dong,XIAONong(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:E-mail:littlege
3、ge@263.net;shanshanli@nudt.edu.cnLiSS,LiaoXK,ZhuPD,XiaoN.Amethodformultipathroutingbasedonnetworkcodinginwirelesssensornetwork.JournalofSoftware,2008,19(10):2638−2647.http://www.jos.org.cn/1000-9825/19/2638.htmAbstract:Reliabilityiscrucialinmanywirelessse
4、nsornetwork(WSN)applications.Mostofexistingapproachesareredundancy-based,suchasemployingmulti-pathorretransmissionschemes.However,thosedesignsoftenwasteenergy,andthusshortenthenetworklifetime.Toaddressthisissue,thispaperproposesanenergyawaremethodwhichemp
5、loysnetworkcodingschemebasedonmulti-pathroutings.Byencodingagroupofdataintoindependentnewpacketsandtransmittingthemalongmultiplepaths,thispaperoffsetstheeffectoflinkfailurewithalittleextraoverhead.Theotherstrengthofthisdesignisthatitonlyneedssmall-scaleli
6、nearoperations.Anapproximatemethodtoeffectivelyestimatethenumberofpathsneededisalsoemployed.Comprehensivesimulationsandresultsverifythevalidationofthetheoreticalresultsinthepaper.Keywords:WSN(wirelesssensornetwork);reliabledatadelivery;networkcoding;multi
7、pathrouting摘要:可靠性在无线传感器网络中是非常重要的.传感器网络主要通过增加传输冗余来提高数据传输的可靠性,如多路径或重传.然而,这些方法会造成能效降低,缩短网络生命周期.因此,提出了一种能量有效的方法,将一种新型的网络编码与多路径结合在一起,通过将同组数据编码产生的相互独立的多份数据沿多条路径进行传输,有效地降低了对单份数据的依赖,减少了链路失效带来的影响.在保证数据传输可靠性的同时,显著地减少了通信量,而代价仅仅是少量的元数据传输和小规模的线性运算.此外,还就其中的关键问题——每组数据所需
8、的最小路径数问题提出了一种低开销的近似方法.详细的模拟实验验证了该方法的有效性.关键词:无线传感器网络;可靠数据传输;网络编码;多路径路由中图法分类号:TP393文献标识码:A无线传感器网络是当前在国际上备受关注的、涉及多学科高度交叉、知识高度集成的前沿热点研究领域.[1−3]它以分布式、自组织的方式灵活地对环境进行感知和监控,有着传统网络无法企及的优势.在许多紧急事件,[4]如煤矿瓦斯泄漏、军事战场上敌方情况的监测等,监控方