联合能量路由和睡眠调度算法的分析与改进

为最大化链路负载小，并对时延有要求的无线传感器网络(WSN)的生存时间，对联合路由和睡眠调度的IGP算法进行了分析与研究,提出了改进算法。改进算法统计节点一段时间内收发的数据包数和空监听周期数，根据统计结果计算使工作功率最小时的节点睡眠时间，设置此时间为该节点下一时间段的睡眠时间，最后将该功率传递给它的邻接节点。节点用保存的邻接节点的工作功率预测邻接节点的剩余能量，根据预测的剩余能量进行能量路由选择。理论分析及模拟实验表明，改进算法使网络生存时间延长了23%左右，并减少了网络时延。

Analysis and improvement of joint routing and sleep scheduling algorithm

To maximize the lifetime of Wireless Sensor Network (WSN) with small link load and less network delay, the Iterative Geometric Programming (IGP) algorithm of joint routing and sleep scheduling was analyzed and researched, and an improved algorithm was proposed. The improved algorithm counted the packets sent and received by the node and the number of idle cycles for a period of time. According to the record, sleep time which made the node work power smallest was calculated, and then the time was set as the node sleep time for next period. Last, the work power was transmitted to its adjacent nodes and the node residual energy was forecasted. Therefore, the energy route selection was done. The experimental results show that the improved algorithm prolongs the network lifetime about 23% and reduces network delay.