基于网络编码的分簇传感器网络链路容错策略.pdfVIP

第30卷第 1期 计算机应用 V01．30NO．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0130—04 基于网络编码的分簇传感器网络链路容错策略 林力伟 ，许 力，潘鹏贵 (福建师范大学 网络安全与密码技术重点实验室，福州 350007) (11w02_02@163．com) 。 摘 要：许多紧急事件的应用对无线传感器网络的数据传输的可靠性有比较 高的要求，因此对传感器网络数据 传输的容错性研究十分重要。传统的 1+1数据保护的容错模式带来的额外负载较 大地增加 了传感器节点的能耗。 提出了基于网络编码的分簇结构传感器网络链路容错策略，不仅可以实现对链路的容错，而且可以降低网络中转发 的数据包数量 ，从而降低传感器节点的能耗 。 关键词 ：无线传感器网络 ；网络编码 ；分簇 ；链路容错 中图分类号：TP393 文献标志码：A Linkfailuretoleranceschemein clustering wirelesssensornetworkbasedonnetworkcoding LIN Li—wei，XU Li，PAN Peng．gui (KeyLaboratoryofNetworkSecurityandCryptology，FujianNormalUniversity，FuzhouFujian350007，China) Abstract：Inmanyemergentapplications，WirelessSensorNetwork(WSN)mustbeabletoguaranteehighlyreliable datatrnasmission．andthereforeitbecomesmoreandmoreimportanttostudythefault—toleranceofdatatransmissionfault— tolernaceinWSN．The1+1dataprotectionmodelwillconsumestheenergyofsensornodedramaticallyduetoitsadditional ovedoad．Thispaper，aimingatreducingtheconsumptionofsensorenergy，proposedaschemebasedonnetworkcodingin clusteredWSN，whichcannotonlyachievetoleranceoflinkfailure。butalsoreducethenumberofdatapacketsinnetwork． Themethodhasbeenprovedtobemoreenergy—emcientthanthemodelof1+ldataprotection． Keywords：WirelessSensorNetwork(WSN)；networkcoding；cluster；linkfailuretolerance 由于无线传感器网络规模比较大，基于分簇的层次式拓扑管 0 引言 理结构可以有效地提高网络的可扩展性。在以分簇方式组织 无线传感器网络 (WirelessSensorNetwork，WSN)综合了 的传感器网络中，传感器节点的角色分为簇头和簇成员两种。 无线通信技术、传感器技术、嵌入式计算技术和分布式信息处 簇头作为簇的中心负责簇结构的建立，收集簇成员的数据，经 理技术 ，已经成为当前国际上备受关注的、涉及多学科高度交 融合处理后发送给汇