能量均衡的无线传感器网络短路径路由算法

摘要：

如何均衡地使用无线传感器网络节点的能量并产生较小的网络延迟是无线传感器网络研究的一个难点.本文提出了一种能量均衡的无线传感器网络短路径路由算法EB-SPR (Energy-balanced shortpath routing).首先将网络构造成层次结构,节点根据上.层邻节点能量水平并优先使用剩余能量多的节点作为下一跳来转发数据包,这种方式有效地平衡了网络能耗,进而提高了网络生命周期.另外,EB-SPR通过在路由中限制数据包在同一层被转发的次数来降低数据到达基站的跳数.本文证明了EB-SPR下源数据包到达基站所经历的跳数最多为最短路径路由算法的2倍,所以本文算法产生的网络延迟具有明确的上界.模拟实验表明EB-SPR有效地延长了网络生命周期并能产生较小的网络延迟.

关键词：无线传感器网络、能量均衡、路由算法

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目60533110

在线出版日期：2009-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1540-1544