基于蚁群优化解决传感器网络中的能量洞问题

• 作者: 刘明 宋超 王晓敏 陈贵海 龚海刚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线传感器网络 能量洞问题 网络寿命 多目标优化 NP难 蚁群优化
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2729-2743
• 页数: 15页
• 分类号: TP393
• 字数: 10601字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03462

摘要

基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为"能量洞"的现象."能量洞"问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网络中离sink较远的节点仍有大量能量剩余.研究"能量洞"现象,基于改进的分级环模型,总结出调节各环内节点的数据传输距离是实现网络节能的有效方法.证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题.从而提出一种基于蚁群优化的分布式算法,各区域根据其节点分布情况自适应地探索近似最优的传输距离,延长网络寿命.模拟实验结果表明,该算法在较短的时间内能够收敛到合理的解,并且得到的网络寿命接近于理想情况下的最优时间,与现有的类似算法相比,该算法提供了更长的网络寿命,并能适用于非均匀节点分布情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚海刚	电子科技大学计算机科学与工程学院	41	740	15.0	27.0
2	王晓敏	电子科技大学计算机科学与工程学院	14	480	10.0	14.0
3	刘明	电子科技大学计算机科学与工程学院	41	629	15.0	24.0
4	宋超	电子科技大学计算机科学与工程学院	12	263	6.0	12.0