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

作     者：程爱华 葛宝忠 季中恒 CHENG Ai-hua;GE Bao-zhong;JI Zhong-heng

作者机构：解放军信息工程大学国家数字交换系统工程技术研究中心郑州450002 

基　　金：河南省杰出人才创新基金项目资助(0421000100) 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2007年第20卷第12期

页      码：2668-2673页

摘      要：建立了以节能为目标的无线传感器网络(WSN)区域覆盖优化模型,指出此模型是一个具有指数复杂度的NP问题,针对问题特点设计了三条拟物拟人策略,分别是"拟万有引力"模型、"拟库仑力"模型和"共同富裕"模型.以此为基础,设计了一个拟物拟人算法(QPQSA),此算法是一个基于节点局部信息的分布式迭代算法.仿真结果显示,对于边界复杂的目标区域,无线传感器网络可由随机初始覆盖出发,经过自组织移位调整和功率控制达到一个优化的覆盖方案,经过优化,网络寿命延长了45.03%,覆盖率从72.28%提高至98.79%.

主 题 词：无线传感器网络 区域覆盖 拟物拟人算法 节能 覆盖率 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0802[工学-机械学] 081001[081001] 0811[工学-水利类] 

核心收录：

D　O　I：10.3969/j.issn.1004-1699.2007.12.028

馆 藏 号：203113064...