非均匀数据产生率的传感器网络的节能算法  

Energy-Efficient Algorithm in Sensor Networks with Non-Uniform Data Generating Rate

作　　者：宋超[1] 刘明[1] 陈贵海[2] 龚海刚[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054 [2]南京大学计算机软件与新技术国家重点实验室,江苏南京210093

出　　处：《电子学报》2011年第4期791-795,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60703114;No.60673154;60721002;No.60825205;No.60903158;No.61003229);国家"973"重点基础研究发展计划(No.2006CB303000);国家863高技术研究发展计划(No.2007AA01Z443);电子科技大学青年基金(No.L08010601Jx0746;No.L08010601Jx0747);博士点基金(No.20070614008)

摘　　要：无线传感器网络中的能量洞问题是影响网络寿命的关键因素之一.在基于环模型的多跳传感器网络中,通过优化所有环的传输距离可以有效地延长网络寿命.针对非均匀数据产生率的传感器网络,用建立环关系表的方式以搜索近似最优的传输距离从而延长网络寿命,在降低搜索(算法)复杂度的同时得到与最优解近似的结果.模拟实验证明了采用此节能算法的网络寿命逼近于理想最优序列下的网络生命时间,并且与已有的文献算法相比,可以延长网络寿命.In wireless sensor networks（WSNs）,energy hole problem is a key factor for affecting the lifetime of networks.In a circular multi-hop sensor network（modeled as concentric coronas）,the optimal transmission ranges of all coronas can effectively improve system lifetime.For the WSN with non-uniform data generating rate,an energy-efficient algorithm for non-uniform data generating rate（EANR） can search approximate optimal transmission ranges of all coronas in order to prolong network lifetime by constructing coronas relationship table.EANR can reduce the searching complexity and get results approximated to the optimal solution.The simulation results indicate that the lifetime got from EANR approximates to the lifetime from the optimal list.Compared with the algorithms in other literatures,EANR can prolong the network lifetime.

关 键 词：无线传感器网络 “能量洞”问题 多目标优化问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]