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

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