无线传感器网络区域覆盖的拟物拟人优化方法

被引:10
作者
程爱华
葛宝忠
季中恒
机构
[1] 解放军信息工程大学国家数字交换系统工程技术研究中心
关键词
无线传感器网络; 区域覆盖; 拟物拟人算法; 节能; 覆盖率;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];
摘要
建立了以节能为目标的无线传感器网络(WSN)区域覆盖优化模型,指出此模型是一个具有指数复杂度的NP问题,针对问题特点设计了三条拟物拟人策略,分别是"拟万有引力"模型、"拟库仑力"模型和"共同富裕"模型.以此为基础,设计了一个拟物拟人算法(QPQSA),此算法是一个基于节点局部信息的分布式迭代算法.仿真结果显示,对于边界复杂的目标区域,无线传感器网络可由随机初始覆盖出发,经过自组织移位调整和功率控制达到一个优化的覆盖方案,经过优化,网络寿命延长了45.03%,覆盖率从72.28%提高至98.79%.
引用
收藏
页码:2668 / 2673
页数:6
相关论文
共 3 条
[1]
无线传感器网络中覆盖控制理论与算法 [J].
任彦 ;
张思东 ;
张宏科 .
软件学报, 2006, (03) :422-433
[2]
求解Covering问题的拟物方法——NP难度问题的一个处理途径 [J].
黄文奇 .
计算机学报, 1989, (08) :610-616
[3]
近世计算理论导引.[M].黄文奇;许如初著;.科学出版社.2004,