基于正方形网格剖分的无线传感器网络方向性路由算法的研究

作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测、等许多方面都具有广泛的应用前景。基于网格剖分的思想,提出了一种基于正方形网格剖分的无线传感器方向性路由算法.新算法中,Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点,并构造目标区域的近似最小连通覆盖集。然后计算每个网格到Sink节点最近的网格的最短相对长度,通过这个最短相对长度构建多条路径。在路由时节点采用休眠机制进行方向性路由。算法分析和仿真实验表明,新算法与能量多路径路由算法比较,它在整个网络的寿命等方面具有更优的性能。

The research of wireless sensor and directional route algorithm based on the square grid partition

As a new type of wireless ad hoc network,sensor network has a broad applied prospect in many fields,such as military monitoring,earthquake and whether forecasting.Based on the idea of square grid partition,a directional algorithm of wireless sensor is put forward.In this new algorithm,the sink node first divides the target area into square grid,then spreads the divided information to all the sensor nodes in the network,and constructs the approximately minimal connected cover set in the target area,and then the node which is closest to the sink node is identified in this algorithm,and the relative length is counted,and based on the relative length,some routines which consume the least energy are constructed.During the data transition,the dormancy mechanism is adopted to carry out the direction sensor.The algorithm analysis and simulation experiment manifests that the new algorithm,compared with algorithm of the energy aware routing,is more advantageous in the network lifespan.