基于协商的动态传感器网络节能路由选择策略.docVIP

  基于协商的动态传感器网络节能路由选择 策略# 石高涛，杨金峰 5 10 15 20 （天津大学计算机科学与技术学院，天津 300072） 摘要：在动态的传感器网络中,由于节点的能源耗尽和节能算法的影响，网络拓扑时刻动态 变化，维护和更新预先建立起来的路由状态浪费了宝贵能源.分析现有的路由选择策略的不 足，探讨了一个适合动态传感器网络的路由选择策略，该策略在真正需要发送数据时才确定 下一跳的路由，通过协商减少不必要的能源消耗。理论分析表明该路由选择方法能源消耗小， 适合动态传感器网络中的路由选择。 关键词：传感器网络；路由；节能；动态 中图分类号：TP393 An Energy-efficient Routing Scheme Based on Negotiation in Dynamic Sensor Networks SHI Gaotao, YANG Jinfeng (School of Comupter Science and Technology, Tianjin Univerisity, TianJin 300072) Abstract: In dynamic sensor networks, the topology changes all-the-time due to the energy exhausted in sensor nodes and some energy-conserving algorithms and so the update and maintenance of routing states wastes precious energy. Based on the analyses of the existing protocols, a new energy-efficient on-demand routing scheme is discussed to cope with the elevated dynamics found in sensor networks. Analyses and simulation results show that the new one is an energy-efficient routing scheme and can achieve high data delivery success ratio. Keywords: sensor networks; routing; energy-efficient; dynamic 25 0 引言 传感器网络是由大量形体较小、能源受限并且配置有计算能力和无线通信能力的传感器 节点组成，用于环境信息探测的无结构网络。节点通过人工放置或者飞机投放到观测区域， 其主要功能是通过无线通信，依靠多跳传输的方式向远方基站发送探测到的信息[1,2]。用户 30 35 40 也可以通过基站进行查询[3]。因此，信息的有效路由是传感器网络中的一个研究热点和关键 问题。 一般传感器网络配置之后其位置就很少变动，但是由于节点的能源有限，随时都会出现 能源耗尽的情况，导致节点失效从而无法继续工作。另外，一些节能的算法[4,5]要求节点周 期或非周期地睡眠，睡眠状态下的节点无法再转发数据。这两种情况导致网络的拓扑时刻处 于动态的变化中，因此，如何在动态网络拓扑下有效地路由成为一个挑战性的问题。 目前传感器网络中的路由协议大都没有考虑节点周期性睡眠带来的问题。文献[6]通过 周期性地广播消息来建立到达基站的路由。文献[7]在每次发送数据前建立路由并保存下来， 当路由失效时重新广播路由发现消息。这类路由协议在数据源或者转发节点发送数据前就预 先维护着随时都可能失效或者睡眠的下一跳节点。一方面在节点没有数据要传输时，需要周 期性地更新路由信息，带来了较高的维护代价，另一方面在节点真正需要传输数据时，路由 基金项目：受高等学校博士学科点专项科研基金项目（200800561042）,国家自然科学基金（6003193）资 助 作者简介：石高涛，(1978-)，男，副教授，主要研究方向为无线传感器网络。E-mail: shgt@tju.edu.cn -1-   信息又有可能过时而变得不可用，从而有不得不重新建立新的路由。 在传感器网络中，不必要的能源浪费主要体现在以下几个方面：节点在没有事件发生时 也必须时刻处于工作状态，对环境信息进行监控；节点之间的对无线通道竞争会产生冲突， 进而需要重传数据进一步加大冲突的可能性；此外，由于节点发送消息采用广播的方式，这 45 50 55 60 65 样非目标邻居节点也被动接收，导致不必要的能源浪费。 目前很多研究工作集中于解决前两种能源消耗，而对于节点被动接收数据的