[论文解读] Performance Evaluation of Ant-Based Routing Protocols for Wireless Sensor Networks

Adamu Murtala Zungeru, Li-Minn Ang+1 more|arXiv (Cornell University)|Jun 26, 2012

Energy Efficient Wireless Sensor Networks参考文献 14被引用 7

一句话总结

本文提出了一种改进的节能蚁群路由（IEEABR）协议，用于无线传感器网络（WSNs），通过蚁群优化原理在节点间平衡能耗，从而提升能效。在基于MATLAB的RMASE仿真器中评估，IEEABR在静态和动态场景下均优于现有的蚁群基协议（如BABR、SC、FF、FP和EEABR），在降低能耗和延长网络寿命方面表现更优。

ABSTRACT

High efficient routing is an important issue in the design of limited energy resource Wireless Sensor Networks (WSNs). Due to the characteristic of the environment at which the sensor node is to operate, coupled with severe resources; on-board energy, transmission power, processing capability, and storage limitations, prompt for careful resource management and new routing protocol so as to counteract the differences and challenges. To this end, we present an Improved Energy-Efficient Ant-Based Routing (IEEABR) Algorithm in wireless sensor networks. Compared to the state-of-the-art Ant-Based routing protocols; Basic Ant-Based Routing (BABR) Algorithm, Sensor-driven and Cost-aware ant routing (SC), Flooded Forward ant routing (FF), Flooded Piggybacked ant routing (FP), and Energy-Efficient Ant-Based Routing (EEABR), the proposed IEEABR approach has advantages in terms of reduced energy usage which can effectively balance the WSN node's power consumption, and high energy efficiency. The performance evaluations for the algorithms on a real application are conducted in a well known WSN MATLAB-based simulator (RMASE) using both static and dynamic scenario.

研究动机与目标

• 解决由于能量、处理能力和存储资源有限导致的无线传感器网络（WSNs）中能量效率低下的问题。
• 克服WSNs中因网络拓扑动态变化和资源受限带来的路由协议挑战。
• 设计一种在传感器节点间平衡能耗并延长网络寿命的路由协议。
• 在真实WSN场景下，评估所提出的IEEABR协议与现有蚁群基路由协议的性能表现。

提出的方法

• IEEABR协议利用蚁群优化原理，根据能耗成本和网络状况引导数据包路由。
• 提出一种改进的信息素更新机制，综合考虑剩余能量和链路质量，以避免能量洞的形成。
• 该算法采用混合方法，结合局部能量感知与通过类蚁代理实现的全局路径优化。
• 信息素水平根据节点能量水平和传输成功率动态调整，以优先选择低能耗、高可靠性的路径。
• 协议使用集成能耗成本和传输延迟的代价函数，指导路由决策。
• 性能评估基于MATLAB仿真器RMASE，在静态和动态网络场景下进行。

实验结果

研究问题

• RQ1 所提出的IEEABR协议在能耗效率方面与现有蚁群基路由协议相比如何？
• RQ2 IEEABR在多大程度上实现了传感器节点间能耗的均衡，防止能量洞的形成？
• RQ3 在拓扑结构变化和节点故障频发的动态网络环境中，IEEABR的性能表现如何？
• RQ4 剩余能量和链路质量对IEEABR中路由决策的影响是什么？
• RQ5 与最先进的蚁群基协议相比，IEEABR是否能延长网络寿命？

主要发现

• 在静态和动态场景下，IEEABR相比BABR、SC、FF、FP和EEABR协议显著降低了整体能耗。
• 该协议实现了传感器节点间更优的能耗均衡，最小化了过早能量耗尽现象，并有效防止了能量洞的形成。
• IEEABR表现出更高的能耗效率，从而在仿真环境中延长了网络寿命。
• IEEABR中动态信息素更新机制能有效适应网络条件和节点能量水平的变化。
• 仿真结果表明，IEEABR在不同网络负载下维持了稳定的包交付率，同时降低了能耗。
• 在动态WSN部署中，IEEABR在可扩展性和鲁棒性方面优于现有的蚁群基路由方法。