基于能量水平的多Sink节点传感器网络路由算法

Energy Level-Based Routing Algorithm of Multi-Sink Sensor Networks

单Sink节点传感器网络存在着部分关键路径上节点能量消耗过快、路由选择算法单一以及Sink节点失效等问题.首先提出了多Sink节点传感器网络数据收集的系统框架;给出了拓扑发现和维护策略;然后提出了基于最小能量消耗路由算法.在分析了该算法的不足后提出了基于能量水平的路由算法,按照计算得到的能量水平选择最优的路径进行数据传送.实验证明,基于能量水平的路由算法比基于最小能量消耗路由算法能更有效提高传感器网络的使用寿命.

In the traditional single-sink sensor network, query dissemination and data collection are based on a fixed infrastructure. This infrastructure has some disadvantages, such as consuming energy of the nodes on the key path too quickly, the singleness of routing algorithm, the invalidation of the sink node, etc. To solve these problems, the research of multi-sink sensor networks is deployed. The system architecture of the multi-sink sensor network is proposed and a topology discovering and maintaining policy is provided, the system architecture includes task manager, proxy nodes, sink nodes and common nodes. Then a routing algorithm based on minimum energy consumption is provided. Because the minimum energy consumption routing algorithm consumes energy of the nodes on the key path too quickly, an energy levelbased routing algorithm is put forward. The energy level-based routing algorithm will choose the path which has the highest energy level to deliver sample data to the sink nodes. The analysis shows that the minimum energy consumption routing algorithm adapts for data collection of sudden events and the energy level-based routing algorithm adapts for continuous query. Experiment results show that the energy levelbased routing algorithm can keep the balance of energy consumption in the sensor network which can prolong the lifetime of the network.