传感器网络中基于树的感知器分布优化

无线传感器网络中,感知节点的合理分布对于提高网络的感知能力和信息收集能力以及提高网络的生存期限都具有重要的作用。对于随机分布方式产生的感知网络,可以利用节点的移动性对特定感知节点的位置进行调整从而改善网络整体的感知覆盖范围。为此,利用 Voronoi 图以及相关 Delaunay 三角网定义了传感器网络中以sink 节点为中心的伸展树,并提出了基于遗传算法的感知节点分布优化算法。仿真结果表明,算法能够以较小代价对传感器网络进行节点的分布优化,从而有效提高网络整体的感知能力。

Optimal sensor node distribution algorithm based on tree in wireless sensor network

In sensor networks, a reasonable distribution of sensor nodes will do much good to the improvement of sensor ability, information aggregation ability and network survival. In sensor network constructed by randomly distribution, better sensor coverage could be achieved by topology adjustment utilizing mobility of sensor node. To solve this problem, we defined extending-tree of sink node in sensor network by utilizing Voronoi diagrams and delaunay network. Also a new optimal algorithm of sensor node distribution based on Genetic algorithm was designed. Simulation output shows that this algorithm can achieve an optimizing node distribution in object area, by which sensor ability of the whole sensor network can be improved at a low cost relatively.