基于阶梯式拓扑结构的WSN半动态路由算法

针对全动态路由算法随着网络规模的增大其拓扑管理能耗剧增的不足,提出一种半动态路由算法.该算法创建了以簇为基本单元的阶梯式网络拓扑模型,根据无线信道传输模型确定簇的覆盖并建立簇到基站的多跳梯度场,在梯度场中采用有序、定向的数据传送方式,实现信息以链路最短的距离向基站汇聚,并在簇内创建了一套簇头轮转机制,以实现簇内能耗平衡.对该算法能耗的定量分析和具体场景的仿真结果表明,该算法大大减少了拓扑管理和数据传送过程中的通信能耗,尤其是随着网络规模的增大,与LEACH算法相比具有明显的节能效果.

Semi-dynamic routing algorithm based on step-by-step network topology in wireless sensor networks

A semi-dynamic routing algorithm was proposed to overcome the shortcomings that the topology management energy consumption sharply increases with the enlargement of network scale in dynamic routing algorithm.The algorithm uses a step-by-step network topology whose basic unit is a cluster.After the coverage of clusters is determined by the first order radio model,a cluster to station multi-hop gradient field is established.In the gradient field,an orderly and directional data transmission mode is applied to achieve the shortest distance from information link to base station.Then a cluster-heads cycling mechanism for balancing energy consumption was created in the cluster.The quantitative analysis of energy consumption and simulation in specific scenes show that the algorithm can greatly reduce the energy consumption in topology management and data transmission,and the algorithm outperforms LEACH in energy-saving particularly when the network scale increases dramatically.