分簇无线传感器网络中基于网络编码的任务发布策略.pdfVIP

第 26卷 第 5期 福建师范大学学报 (自然科学版) Vo1．26 No．5 2010年 9月 Journa~ofFujianNormalUniversity (NaturalScienceEdition) Sept．2010 文章编号：i000—5277(2010)05—0040—05 分簇无线传感器网络中基于网络编码的任务发布策略 潘鹏贵，许 力，林力伟 (福建师范大学网络安全与密码技术重点实验室 ．福建 福州I 350007) 摘要 ：提 出了一种基于网络编码的分簇无线传感器 网络监测任务发布策略 ，减少 了簇头节点对单份数据 的依赖性 ，有效地提 高了网络对报文 易丢失的容错性能． 关键词 ：无线传感器网络 ；网络编码 ；容错 中图分类号：TN919 文献标识码 ：A Task Distribution Strategyin ClusteringW irelessSensor NetworksBasedonNetworkCoding PAN Peng—gui，XU Li，LIN Li—wei (KeyLaboratoryofNetworkSecurityandCryptography， FujianNormalUniversity，Fuzhou350007，China) Abstract：A monitoringtaskdistributionstrategybasedonnetworkcodingforclustered wirelesssensornetwork (WSN)isproposed ，itmaketheclusterheaddecreasedependence from thesingledata，thefault—toleranceabilityofpacketlossproblem in W SN canbeeffi— cientlyimproved． Keywords：wirelesssensornetwork；networkcoding；fault—tolerance 随着通信技术、嵌入式计算技术和传感器技术的快速发展和 日趋成熟，具有感知能力、通信能力 和计算能力的传感器开始在全球范围内出现．无线传感器网络是 由一组传感器以AdHoc方式构成的 无线网络口]．传感器一般是工作在恶劣的环境条件下，在大多数情况下无法给节点补充能量，当网络节 点的能量耗尽时，可能会大大缩短网络生存时间，因此如何降低和均衡节点的能量消耗成为无线传感 器网络研究的重点内容之一． 监测是传感器网络的一项重要应用．一般情况下，在无线传感器网络中，传输都是由工作区域的 节点通过单跳或者多跳传输数据给Sink节点，属于多对一流量模式．但是 ，当传感器网络部署一段时 间后 ，作为监测中心的Sink节点或基站 (BS)需要周期性地对监测区域的节点发送新的监测任务 ，这 类网络应用具有一对多流量模式的特点 ]．在许多紧急事件应用中，例如军事战场上对敌方情况的监 测、工业上对有毒气体泄露监控等，监控方对网络数据传输的可靠性提出了比较高的要求． 由于无线传感器网络规模比较大 ，基于分簇的层次式拓扑管理结构可以有效地提高网络的可扩展 性．在以分簇方式组织的传感器网络中，传感器节点的角色分为簇头和簇成员两种．无线传感器网络存 在报文易丢失的缺点，因此本文在发布监测任务的时候，采用网络编码 ，从而簇头节点不需要接收指 定的数据包，只要接收到足够数量线性无关的编码包就可以成功恢复出原始数据 ，有效地降低了对单 份数据的依赖性，提高了网络的容错性能． 收稿 日期 ：2010—03—02 基金项 目：福建省 自然科学基金资助项 目 (2008J0014)；福建省高等学校新世纪优秀人才支持计划项 目 (FM一035) 通讯作者：潘鹏贵 (1986 )，研究方向为无线网络通信、网络编码．p--penggui@126．tom 第5期 潘鹏贵等 ：分簇无线传感器网络中基于网络编码的任务发布策略