摘要
针对三维传感器网络中节点的最优部署问题,提出一种三维曲面上目标点的部署策略,通过引用差分进化(DE)算法优化传感器节点的位置坐标,提高了网络节点的部署效率,并用最少的传感器节点实现对曲面上目标点的全覆盖,解决了三维空间中传感器节点在监测目标过程中存在的三维感知盲区问题.仿真实验验证了DE算法在解决三维空间覆盖问题的可行性,表明DE算法具有一定的容错性,并可有效提高网络节点的部署效率.
Aiming at the problem of optimal deployment of nodes in three dimensional sensor networks,we proposed a deployment strategy for the target point on a three dimensional curved surfaces.The proposed algorithm improved the deployment efficiency of the network nodes by using differential evolution(DE)algorithm to optimize the position coordinates of sensor nodes.The algorithm used the least sensor nodes to achieve the full coverage of the target point on the curved surfaces,and solved the problem of three dimensional perception blind spot in the process of monitoring target of sensor nodes in three dimensional space.The simulation experiments verify the feasibility of DE algorithm in solving the coverage problem of three dimensional space.It shows that DE algorithm has a certain degree of fault tolerance and can effectively improve the deployment efficiency of network nodes.
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2016年第5期1109-1116,共8页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:21206053
21276111)
中央高校基本科研业务费专项基金(批准号:JUSRP11560)
江苏省"六大人才高峰"高层次人才项目(批准号:2012-WLW-006)
江苏省高校优势学科建设工程项目(批准号:PAPD)
2016年江苏省政策引导类计划项目(批准号:BY2016022-12)
关键词
三维无线传感器网络
部署效率
覆盖
差分进化算法
three dimensional sensor network
deployment efficiency
coverage
differential evolution(DE)algorithm