Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (01): 115-119.DOI: 10.3724/SP.J.1087.2013.00115

• Network and communications • Previous Articles     Next Articles

Analysis and improvement of joint routing and sleep scheduling algorithm

SUN Hong,ZHANG Xihuang   

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2012-07-09 Revised:2012-08-23 Online:2013-01-01 Published:2013-01-09
  • Contact: SUN Hong



  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 通讯作者: 孙宏
  • 作者简介:孙宏(1987-),男,安徽阜阳人,硕士研究生,主要研究方向:嵌入式系统、计算机网络;张曦煌(1962-),男,江苏无锡人,教授,主要研究方向:嵌入式系统、计算机网络。

Abstract: 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.

Key words: Wireless Sensor Network (WSN), lifetime maximum, energy balance, scheduling algorithm, energy utilization efficiency

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

关键词: 无线传感器网络, 生存时间最大化, 能量均衡, 调度算法, 能量使用效率

CLC Number: