三维环境下无线传感器网络的部署覆盖方法  

Method of Deployment and Coverage for Wireless Sensor Networks in Three Dimensional Environment

作　　者：孙顺远[1,2] 孙丽[1] 陈树[1,2] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]江南大学轻工过程先进控制教育部重点实验室,江苏无锡214122

出　　处：《吉林大学学报（理学版）》2016年第5期1109-1116,共8页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:21206053;21276111);中央高校基本科研业务费专项基金(批准号:JUSRP11560);江苏省"六大人才高峰"高层次人才项目(批准号:2012-WLW-006);江苏省高校优势学科建设工程项目(批准号:PAPD);2016年江苏省政策引导类计划项目(批准号:BY2016022-12)

摘　　要：针对三维传感器网络中节点的最优部署问题,提出一种三维曲面上目标点的部署策略,通过引用差分进化(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.

关 键 词：三维无线传感器网络 部署效率 覆盖 差分进化算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]