一种新的节能、可靠的传感器网络路由算法.pdfVIP

442第三届全国信，gt-与Eg子工程学术会议，四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集 一种新的节能、可靠的传感器网络路由算法+ 彭霁李乐民 (电子科技大学宽带光纤传榆与通信网技术教育部重点实验室 四川 成都610054) 摘要传感器网络中的传感器节点很容易由于能量耗尽或者被损坏而死亡．这种特点在分簇 网络中表现的尤为明显，簇头的死亡将导致所有簇内节点在一轮中不可用。这将极大的影响整个传 感器网络的可靠性．本文提出的算法通过簇头辅助节点的设置有效解决了簇头损坏给网络带来的负 面影响，平衡了簇头的能量负载，增加了网络的可靠性．考虑到传感器节点的能量有限，我们在簇 头、簇头辅助节点和基站之间采用了一种新的优化传输模式．这种模式避免了传统传感器网络中长 距离通信带来的能量过度耗损问题，有效的延长了整个网络的生命周期．理论分析和仿真结果表明 与现有的算法相比，该算法在能量损耗和可靠性方面性能更加优越。 关键词传感器网络簇节能可靠路由 1 引言 近年来，无线传感器网络(wireless 家庭智能化等诸多方面的广阔应用前景使得其研究受到越来越广泛的关注。WSN是由几十，甚至成 千上万个带有各种传感器，具有通信和信息处理能力的微型计算机节点，通过自组织。自动形成路 由的一种新型网络l】～。 传感器网络可以在危险环境下实现高精度的无人监测。但目前能量受限仍是传感器网络研究的 一个瓶颈，而在很多应用环境中，比如在军事，医学监测等对可靠性的要求非常高的领域中，对网 络可靠性的要求很高。目前，可靠性的研究主要通过分析通信节点和链路不能正常工作引起的网络 的性能变化来实现的。本文提出的算法主要针对通信节点不能正常工作的情况。导致节点无法正常 工作一般有两个原因口i：1)节点随机的失效(randomfailure)，这种失效主要是由自然损坏引起的。2)有 针对性的攻击(intentionalattack)，有目的性的针对连接较多的节点进行破坏。比如簇头节点。 LEACH[4]是一种自组织，白适应的簇协议。在每一轮中，LEACH随机的选择一些节点成为簇头 节点，并不断轮换簇头的角色来使整个传感器网络的能量负载达到公平化．簇中传感器节点将数据 发送到簇首，由簇首进行数据整合和处理。近年来，已经提出了很多LEACH的改进算法【5一。LEACH 作为一个基本的簇协议，在能量有效性方面有三个缺点：1)簇头比普通节点具有更多的任务，比 如接受簇内节点信息，汇聚数据和发送数据到基站节点。2)离基站远的簇头必须通过远距离通信 方式发送数据给基站。容易导致这些簇头的过早死亡。3)由于簇大小的不对称性，会造成簇内节 点过多的簇头具有较重的能量负载。以上三个因素都将导致某些传感器节点的过早死亡。BCDCPl6J 是一种中心控制的路由协议，由基站负责簇的建立和路由的选择，BCDCP采用了簇头到簇头的路由 机制。但是簇头能量负载依旧很重，无法避免某些节点的过早死亡。以上提到的协议有一个普遍的 问题：在每轮中，簇头的能量负载过重使得必须要频繁的重新组簇以避免某些节点的过早死亡。但 是频繁组簇带来的通信代价非常高。而且如果簇头受到攻击，将导致簇内所有节点无法使用，这将 ‘基金项目：国家973计划资助项目(2007CB307104)。 第三届全国信息与电子工程学术会议、I田／ll省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集*43 极大的影响网络的可靠性。 Efficientand 针对以上缺点，我们提出了一种新的能量有效、可靠的簇网络路由算法(Energy 的节点，称为簇头辅助节点。簇头辅助节点的增设不仅增加了网络的可靠性，而且对能量有效做出 了贡献。EERRC具有以下特点：首先，当个别簇过大时，簇头辅助节点分担簇头部分收集簇内信息 的任务。再者，簇头辅助节点取代簇头承担了大多数的数据传输任务；最后，对于离基站远的簇头， 簇头辅助节点采用多跳传输方式进行数据转发，从而避免了长距离通信带来的过多能量损耗。为了 节省能量，我们采用了一种新的优化传输模式。从以上三个特点可知，EERRC中簇头辅助节点的设 置使得簇头不会在短时间内过度消耗能量，因此不再需要频繁的组簇，节省了能量。至于网络可靠 性，当簇头被损害时，簇头辅助节点