基于无线传感器网络的链式路由改进算法

链式路由协议(CRET)在建链阶段两次使用贪婪法选择节点以确保成链最短,但会引起多个节点发送的数据在同一节点集中处理,导致节点的能量过早耗尽,影响网络的使用寿命。针上述问题,提出一种链式路由改进算法。在建链阶段考虑节点间的平均距离和节点密度2个因素,选择加入位置以减少长链的产生。在链首选取阶段根据能量阈值、节点与基站的距离选取链首,并根据链首动态调整主链以达到均衡节点能量、减少通信开销的目的。实验结果表明,该算法在节点的生命周期、网络使用寿命等方面的性能优于CRET算法,同时当网络规模增大时具有更好的适应性。

Improved Chain Routing Algorithm Based on Wireless Sensor Network