摘要
针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题,利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置,基于候选位置点并利用遗传算法找出实现目标监测的最少节点数及节点位置.所提算法中候选位置点的选取简化了遗传算法中的编码工作,且与适应度函数相结合加速了算法的收敛,而遗传算法提供了最佳位置点的寻求方式.仿真试验表明,所提方法在满足用户感知需求的基础上具有较少的部署节点数,通常被控制在目标点个数的30%以内,极大地降低了网络部署成本,实现了无线传感器网络空间资源的优化分配.
In wireless sensor networks,since the existing method of dividing sensors based on the random deployment of nodes can not guarantee the optimal deployment to target coverage,an optimal deterministic deployment approach of sensor nodes is proposed by using the maximum multi-overlapping domains of target points and the genetic algorithm.Candidate positions where nodes will be placed to cover the target set are calculated using the concept of the maximum multi-overlapping domains of target points,and the genetic algorithm is used to find the least number of nodes to cover the target set and the optimal positions of these nodes from the candidate node positions.The determination of candidate positions simplifies the coding of the genetic algorithm,and accelerates the convergence of the algorithm by combining the effective fitness function.The genetic algorithm provides a way to find the optimal positions.Simulation results show that the proposed approach uses the least number of nodes for deployment,which is usually less than 30% of the number of target points,and guarantees users＇ sense demand,and that the network deployment cost is significantly reduced.The optimal allocation of space resources is realized in wireless sensor networks.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2010年第6期6-9,15,共5页
Journal of Xi'an Jiaotong University
基金
国家高技术研究发展计划资助项目(2008AA01Z410)
国家自然科学基金资助项目(60873071)
陕西省科技攻关资助项目(2007K04-05)
西安交通大学重点实验室青年学术骨干培植项目.
关键词
无线传感器网络
目标覆盖
优化部署
wireless sensor network
target coverage
optimal deployment approach
