[论文解读] An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks

Mallapur Veerayya|ArXiv.org|Sep 13, 2008

Mobile Ad Hoc Networks参考文献 10被引用 4

一句话总结

本文提出 SQ-AODV，一种面向自组织无线网络的节能型按需路由协议，通过在路由选择与维护中整合剩余能量和链路稳定性，对 AODV 进行增强。采用包含本地能量监测和先建立后拆除重路由机制的跨层设计，SQ-AODV 提升了路由稳定性，在与 AODV 或 MDR 相当的延迟和控制开销下，实现了 10–15% 更高的分组交付率和 10–50% 更长的节点失效时间。

ABSTRACT

An ad-hoc wireless network is a collection of nodes that come together to dynamically create a network, with no fixed infrastructure or centralized administration. An ad-hoc network is characterized by energy constrained nodes, bandwidth constrained links and dynamic topology. With the growing use of wireless networks (including ad-hoc networks) for real-time applications, such as voice, video, and real-time data, the need for Quality of Service (QoS) guarantees in terms of delay, bandwidth, and packet loss is becoming increasingly important. Providing QoS in ad-hoc networks is a challenging task because of dynamic nature of network topology and imprecise state information. Hence, it is important to have a dynamic routing protocol with fast re-routing capability, which also provides stable route during the life-time of the flows. In this thesis, we have proposed a novel, energy aware, stable routing protocol named, Stability-based QoS-capable Ad-hoc On-demand Distance Vector (SQ-AODV), which is an enhancement of the well-known Ad-hoc On-demand Distance Vector (AODV) routing protocol for ad-hoc wireless networks. SQ-AODV utilizes a cross-layer design approach in which information about the residual energy of a node is used for route selection and maintenance. An important feature of SQ-AODV protocol is that it uses only local information and requires no additional communication or co-operation between the network nodes. SQ-AODV possesses a make-before-break re-routing capability that enables near-zero packet drops and is compatible with the basic AODV data formats and operation, making it easy to adopt in ad-hoc networks.

研究动机与目标

• 为解决在能量受限、动态变化的自组织无线网络中维持稳定且具备 QoS 能力的路由的挑战。
• 通过在按需路由决策中引入剩余能量和链路稳定性，减少分组丢失并延长网络寿命。
• 在无需全局状态信息或额外节点间协调的情况下，实现快速、近乎零分组丢失的重路由。
• 通过最小化协议修改来提升 AODV 性能，同时保持与 AODV 数据格式的向后兼容性。

提出的方法

• 提出一种跨层设计，利用本地剩余能量信息指导路由选择与维护，避免依赖全局网络状态。
• 采用周期性 RCR 定时器（每 100 ms 触发一次），当节点能量低于阈值时触发路由变更请求，实现对故障节点的主动检测。
• 实施先建立后拆除的重路由机制：当节点能量降至临界阈值以下时，广播 RCR 分组以在链路失效前启动备用路由发现。
• 通过沿反向路由转发单播 RCR 分组，通知中间节点和源节点，使源节点能在当前路由失效前启动新的路由发现。
• 通过扩展现有分组格式（RREQ、RREP、ERROR）并重用 AODV 的核心功能（如路由修复和链路故障处理），实现与 AODV 的向后兼容性。
• 仅依赖本地信息，无需额外的节点间信令或协作，从而最小化控制开销。

实验结果

研究问题

• RQ1 是否可以通过一种基于本地的节能型路由协议，在不增加控制开销的前提下，提升自组织网络中的路由稳定性和 QoS 性能？
• RQ2 与 AODV 和 MDR 相比，将剩余能量纳入路由选择在多大程度上可减少节点失效并提升分组交付率？
• RQ3 先建立后拆除的重路由机制在减少路由故障期间的分组丢失方面有多有效？
• RQ4 所提出的协议是否在实现显著性能提升的同时，保持与 AODV 的兼容性？

主要发现

• 在各种网络负载和拓扑条件下，SQ-AODV 的平均分组交付率比 AODV 和 MDR 提高了 10–15%。
• 与 AODV 和 MDR 相比，节点失效时间延长了 10–50%，表明在相同条件下网络寿命更长。
• 协议的控制开销和平均分组延迟与 AODV 相当，证明了其高效性且未牺牲性能。
• 先建立后拆除的重路由机制通过在链路失效前启动路由发现，实现了近乎零分组丢失。
• 仅使用本地能量信息而无需全局协调，确保了可扩展性并保持低信令开销。
• 在 NS-2 中的仿真结果验证了 SQ-AODV 显著提升了 QoS 稳定性，尤其在高移动性和高密度网络条件下表现突出。