基于网络拓扑优化的WSN最小跳路由算法

以节能为主要目标，基于最小跳路由的思想提出一种基于网络拓扑优化的WSN最小跳路由算法——MH-TO算法。该算法采用折半匹配的功率调整策略对网络拓扑进行优化，并引入“塔模型”实现节点的最小跳信息的学习，使得信息包路由时沿着最小跳的路径向sink节点传送。理论分析和仿真实验结果表明，与基于最小跳数场的自组织路由算法相比，该算法能够降低能量消耗并均衡能量负载，从而显著延长网络的生存期。

Minimum hop routing algorithm for WSN based on topology optimization

For the purpose of energy conservation, a new routing algorithm named MH-TO was proposed based on the idea of the minimum hop routing. The new algorithm optimized the network topology through a power control method of half-match mechanism. Then a "tower model" was introduced to make that all nodes obtain minimum hop information. The packet was sent by the minimum hop path to the sink node when routing. According to the analysis and the simulation results, compared with the self-organized algorithm based on minimum hop, the new algorithm can save energy and balance energy consumption, which extends the life cycle of WSN.