WEAMR - A Weighted Energy Aware Multipath Reliable Routing Mechanism for Hotline-Based WSNs

Ali Tufail, Arslan Qamar, Adil Mehmood Khan, Waleed Akram Baig, Ki-Hyung KimSensors 2013 · DOI · OpenReview

TL;DR

This paper introduces WEAMR, a novel routing protocol for Wireless Sensor Networks (WSNs) that enhances reliability and energy efficiency by combining multipath routing with a "hotline-assisted" architecture. By leveraging high-speed, reliable links between gateways, WEAMR significantly reduces hop counts and improves end-to-end delivery, making it ideal for mission-critical applications.

What Problem Does This Paper Address?

Wireless Sensor Networks (WSNs) are increasingly deployed in critical applications like military operations, healthcare, and disaster recovery. These applications demand reliable communication, meaning data must reach its destination accurately and with minimal delay. However, WSNs face inherent challenges: sensor nodes have limited energy, processing power, and memory, and wireless links are prone to errors, collisions, and failures. Traditional routing protocols, while addressing some of these issues, often struggle to balance energy efficiency with high reliability, especially in dense or dynamic network environments. Existing multipath routing protocols improve reliability but may not adequately consider energy constraints, and single-path protocols can lead to rapid energy depletion of nodes along the path. This paper aims to bridge this gap by proposing a routing mechanism that simultaneously optimizes for energy awareness, multipath transmission, and enhanced reliability through a novel network topology.

Methods

The core of WEAMR is its Weighted Energy Aware Multipath Reliable Routing (WEAMR) mechanism, built upon the foundation of the AODV (Ad hoc On-Demand Distance Vector) protocol. Key innovations include:

  • Hotline-Assisted Architecture: Gateways in the WSN are connected via high-speed, reliable wired links (hotlines), forming a backbone. This drastically reduces the number of hops between distant nodes, as communication often routes through these gateways.
  • Multipath Routing: WEAMR discovers and utilizes multiple paths between source and destination nodes. This not only increases reliability by providing backup routes but also aids in load balancing.
  • Weighted Cost Calculation: The protocol calculates a path cost based on three factors: hop count (H), latency (L), and the minimum energy level of nodes along the path (E). The formula is $C_p = \alpha H + \beta L + \gamma \frac{1}{E}$, where $\alpha$, $\beta$, and $\gamma$ are adjustable coefficients that assign weights to each factor, allowing customization for different application requirements.
  • Energy-Awareness: The protocol explicitly considers the energy levels of nodes when selecting paths, prioritizing paths with higher minimum energy to prolong network lifetime. It also incorporates a local update mechanism for path cost based on message transmission cost.
  • Modified RREQ/RREP: The Route Request (RREQ) and Route Reply (RREP) messages are modified to carry energy information, enabling the weighted cost calculation and energy-aware path selection.

WEAMR also defines a two-tiered network structure with typical sensor nodes and more capable gateway nodes acting as cluster heads. Intra-cluster communication uses a modified AODV-like approach, while inter-gateway communication is handled by the OSPF (Open Shortest Path First) protocol.

Datasets

Not discussed in the paper. The authors conducted simulations using the NS-3 network simulator.

Key Insights and Ideas

  • Hotlines are a game-changer for WSN reliability: By creating a high-speed, wired backbone between gateways, the number of wireless hops is drastically reduced. This bypasses unreliable wireless links and significantly improves end-to-end delivery and reduces latency, especially in dense networks.
  • Balancing energy and reliability is achievable: WEAMR demonstrates that by intelligently combining multipath routing with energy-aware cost calculation and the hotline architecture, it's possible to achieve both high reliability and extended network lifetime.
  • Adaptive weighting is crucial: The ability to adjust the coefficients ($\alpha, \beta, \gamma$) in the path cost calculation allows WEAMR to be tailored for different network scenarios and application priorities (e.g., prioritizing energy efficiency in less dense networks vs. throughput in densely populated clusters).
  • Reduced route discovery overhead: While AOMDV discovers all possible multipaths, WEAMR limits this to two best paths, reducing the overhead associated with route discovery, especially in scenarios where paths fail.

Key Results

The simulation results, comparing WEAMR against AODV and AOMDV, highlight several advantages:

  • Lower End-to-End Delay: WEAMR consistently shows significantly lower average end-to-end delay, especially as the number of connections, packet generation rate, and node density increase. This is attributed to the reduced hop count facilitated by the hotline infrastructure.
  • Higher Packet Success Ratio (Lower Packet Loss): WEAMR achieves a much higher packet success ratio (lower packet loss) across various scenarios. The hotline topology bypasses unreliable wireless links, leading to more robust communication.
  • Reduced Routing Overhead: WEAMR exhibits lower routing overhead, particularly in dense networks, due to fewer nodes being involved in routing thanks to the hotline-assisted approach.
  • Improved Route Discovery Frequency: WEAMR performs better than AODV in terms of route discovery frequency, and while AOMDV has fewer discoveries due to its exhaustive multipath discovery, WEAMR's approach is more efficient for its limited multipath discovery.

Limitations and Future Work

  • Static Network Topology: The paper assumes a static network topology for both sensor and gateway nodes. Real-world WSNs can be dynamic, and handling node mobility would be a significant extension.
  • Two-Tiered Heterogeneous Network: The model assumes a specific two-tiered structure. Extending it to more complex, multi-tiered, or homogeneous networks could be explored.
  • Gateway Bottleneck: While gateways are more capable, they could still become a bottleneck in very high-traffic scenarios, especially if not sufficiently provisioned.
  • Future Work: The authors suggest exploring more advanced mechanisms for energy-aware packet dissemination and potentially implementing the idea proposed by [27] for more efficient network utilization. Further research could also focus on dynamic topology management and more sophisticated energy-aware routing strategies.

Summary updated

Abstract

Reliable source to sink communication is the most important factor for an efficient routing protocol especially in domains of military, healthcare and disaster recovery applications. We present weighted energy aware multipath reliable routing (WEAMR), a novel energy aware multipath routing protocol which utilizes hotline-assisted routing to meet such requirements for mission critical applications. The protocol reduces the number of average hops from source to destination and provides unmatched reliability as compared to well known reactive ad hoc protocols i.e., AODV and AOMDV. Our protocol makes efficient use of network paths based on weighted cost calculation and intelligently selects the best possible paths for data transmissions. The path cost calculation considers end to end number of hops, latency and minimum energy node value in the path. In case of path failure path recalculation is done efficiently with minimum latency and control packets overhead. Our evaluation shows that our proposal provides better end-to-end delivery with less routing overhead and higher packet delivery success ratio compared to AODV and AOMDV. The use of multipath also increases overall life time of WSN network using optimum energy available paths between sender and receiver in WDNs.
BibTeX
@article{tufail2013weamr,
  author = {Ali Tufail and Arslan Qamar and Adil Mehmood Khan and Waleed Akram Baig and Ki-Hyung Kim},
  title = {{WEAMR - A Weighted Energy Aware Multipath Reliable Routing Mechanism for Hotline-Based WSNs}},
  journal = {Sensors},
  year = {2013},
  doi = {10.3390/s130506295},
}
Figure