无线传感器网络中基于功率控制的链路调度算法研究  

Power Control Based Algorithm for Link Scheduling in Wireless Sensor Networks

作　　者：王鲜[1,2] 李金宝[1,2] 张德升 任倩倩[1,2] 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150080

出　　处：《计算机研究与发展》2010年第S2期219-223,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金青年科学基金项目(60803015);黑龙江省科技攻关项目(GC09A109);中国博士后基金项目(20080430902);黑龙江省博士后基金项目(LRB08-021);黑龙江省教育厅重点项目(1154Z1001);黑龙江省研究生创新科研项目(YJSCX2010-019HLJ);哈尔滨市青年科技创新人才研究专项资金项目(2009RFQXG080);黑龙江大学学生学术科技创新项目(2010208)

摘　　要：为了最大化多级功率下WSN的吞吐量,提出了一种基于收益值评估的链路调度算法GELS.GELS首先得到不同功率下节点的平均数据发送量,然后根据冲突域的概率评估得到每级功率下节点的损失数据发送量,从而得到每个节点不同功率下的收益值,最后sink节点通过动态规划策略得到全网最优的无冲突功率调度方案.实验结果表明,提出的算法可以在保证链路间通信公平性前提下有效地减少网络平均延迟,提高网络吞吐量.为了最大化多级功率下WSN的吞吐量,提出了一种基于收益值评估的链路调度算法GELS.GELS首先得到不同功率下节点的平均数据发送量,然后根据冲突域的概率评估得到每级功率下节点的损失数据发送量,从而得到每个节点不同功率下的收益值,最后sink节点通过动态规划策略得到全网最优的无冲突功率调度方案.实验结果表明,提出的算法可以在保证链路间通信公平性前提下有效地减少网络平均延迟,提高网络吞吐量.

关 键 词：WSN 收益值 吞吐量 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]