确定性空间的无线传感器网络节点部署策略研究

Research of node deployment strategy for wireless sensor network in deterministic space

针对含障碍物的确定性区域内无线传感器网络部署问题进行研究.首先建立节点探测模型和网络部署质量评价方式;然后基于含误警率的概率模型提出一种新的部署方法,即采用分水岭算法选取候选部署区域,以Delaunay剖分算法产生新增节点的候选部署位置,从而实现传感器节点的有序高效部署.仿真结果表明,与随机部署、最大平均覆盖(MAX_MIN_COV)和最大最小覆盖(MAX_AVG_COV)等算法相比,所提出的策略能取得更好的覆盖探测概率和覆盖一致性.

The deployment of wireless sensor network in deterministic space with obstacles is researched.Sensor＇s detection models and coverage quality evaluation are set up.Based on the probabilistic detection model with false alarm rate,a new deployment method is proposed.Watershed algorithm is employed to choose the deploying sub-area.Then Delaunay triangulation is used to generate the candidate positions for new nodes.Thus,the placement of WSN nodes is realized orderly and efficiently.According to the simulation result,the proposed method can attain better detection probability and coverage uniformity compared with different methods such as random deployment,MAX_MIN_COV and MAX_AVG_COV.