%0 Journal Article
%T 基于蚁群优化解决传感器网络中的能量洞问题
%A 宋超？
%A 刘明？
%A 龚海刚？
%A 陈贵海？
%A 王晓敏？
%J 软件学报
%P 2729-2743
%D 2009
%X 基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为“能量洞”的现象.“能量洞”问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网络中离sink较远的节点仍有大量能量剩余.研究“能量洞”现象,基于改进的分级环模型,总结出调节各环内节点的数据传输距离是实现网络节能的有效方法.证明搜索各区域最优的传输距离是一个多目标优化问题,即是np难问题.从而提出一种基于蚁群优化的分布式算法,各区域根据其节点分布情况自适应地探索近似最优的传输距离,延长网络寿命.模拟实验结果表明,该算法在较短的时间内能够收敛到合理的解,并且得到的网络寿命接近于理想情况下的最优时间,与现有的类似算法相比,该算法提供了更长的网络寿命,并能适用于非均匀节点分布情况.
%K 无线传感器网络
%K 能量洞问题
%K 网络寿命
%K 多目标优化
%K np难
%K 蚁群优化
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3462&flag=1