LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks

Jiming Chen, Ruizhong Lin, Yanjun Li, Youxian SunSensors 2008 · DOI

TL;DR

This paper introduces LQER, a novel routing protocol for Wireless Sensor Networks (WSNs) that balances energy efficiency and data reliability. By incorporating a dynamic window mechanism to estimate link quality based on historical data, LQER aims to improve network lifetime and reduce data loss compared to existing methods.

What Problem Does This Paper Address?

Wireless Sensor Networks (WSNs) are increasingly used in applications requiring both energy efficiency and reliable data transmission. However, the inherent unreliability of wireless links, coupled with the limited resources of sensor nodes, makes achieving both goals simultaneously a significant challenge. Traditional routing protocols often prioritize one aspect over the other, leading to either rapid battery depletion or frequent data retransmissions and loss. This paper addresses the need for a routing protocol that can effectively manage the trade-off between energy consumption and data reliability in dynamic WSN environments.

Methods

The core of the LQER protocol lies in its innovative approach to link quality estimation and routing.

  • Dynamic Window (m, k): This concept is introduced to capture historical link states. It uses a sliding window of size k to record the success or failure of the last k data transmissions. The parameter m represents the number of successful transmissions within this window. This allows the protocol to dynamically assess the reliability of a link.
  • Link Quality Estimation: Based on the (m, k) window, a link quality metric p = m/k is calculated. This metric provides a probabilistic estimate of link reliability.
  • Minimum Hop Field Establishment: Similar to existing protocols like MHFR, LQER first establishes a minimum hop count to the sink for each node. This is achieved through a flooding mechanism where nodes exchange hop count information.
  • LQER Protocol: The protocol integrates the minimum hop field with the dynamic link quality estimation. When a node needs to forward data, it considers nodes that are one hop closer to the sink. Among these potential next hops, it selects the one with the highest link quality (i.e., the largest p value). This ensures that data is forwarded along the most reliable paths, minimizing retransmissions and thus saving energy.

Datasets

Not discussed in the paper. The evaluation is performed using a custom-built simulation environment.

Key Insights and Ideas

  • Link Quality is Crucial for Reliability and Energy Efficiency: The paper strongly emphasizes that simply optimizing for minimum hop count or cost is insufficient. Poor link quality can lead to high loss rates, necessitating retransmissions, which significantly drains energy and reduces overall network lifetime.
  • Dynamic Link Quality Estimation is Feasible for Resource-Constrained Nodes: The (m, k) window approach is designed to be computationally lightweight, making it suitable for the limited processing power of sensor nodes. It avoids complex calculations while still providing a meaningful estimate of link reliability.
  • The (m, k) Window Offers a Tunable Trade-off: The parameters m and k allow for fine-tuning the protocol's behavior. A larger k provides a more robust historical view but requires more storage, while a smaller k is more responsive to immediate link changes but might be more susceptible to transient fluctuations. The paper suggests k=9 as a good balance.
  • LQER Achieves a Better Trade-off: By explicitly considering link quality, LQER demonstrates superior performance in terms of energy efficiency, packet success rate, and scalability compared to existing protocols like MHFR and MCR.

Key Results

  • Energy Efficiency: LQER significantly saves more energy than MHFR and MCR, especially over longer simulation times. For example, with 100 nodes and k=9, LQER shows a lower average energy consumption.
  • Scalability: LQER exhibits good scalability. The difference in energy consumption between LQER and MHFR/MCR increases as the number of nodes grows, indicating that LQER remains efficient even in large-scale WSNs.
  • Packet Success Rate: LQER achieves a higher packet success rate than MHFR and MCR. With 1000 nodes, LQER's success rate is over 21% higher than MHFR and over 86% higher than MCR. This high success rate is attributed to the protocol's focus on reliable links.
  • Impact of Window Size (k): The study found that the success rate of LQER increases with k up to a certain point (around k=9), after which the improvement plateaus. Similarly, energy consumption tends to stabilize. This suggests k=9 is an optimal choice for link quality estimation in their experiments.

Limitations and Future Work

  • Simulation-Based Evaluation: The performance of LQER has been evaluated solely through simulations using the WSNSim environment. The authors acknowledge that real-world network testing is necessary to further validate the protocol's performance.
  • End-to-End Delay: While the paper focuses on energy efficiency and packet success rate, other performance metrics like end-to-end delay were not extensively studied.
  • Storage Requirements: The (m, k) window requires storage on each node to maintain historical link states. While the authors claim low complexity, the exact storage overhead for larger k values might be a consideration in extremely resource-constrained scenarios.
  • Future Work: The authors suggest studying other performance metrics like end-to-end delay and conducting real-world network experiments to validate their findings. They also propose further investigation into the optimal k value for different network conditions.

Summary updated

Abstract

Routing protocols are crucial to self-organize wireless sensor networks (WSNs),which have been widely studied in recent years. For some specific applications, both energyaware and reliable data transmission need to be considered together. Historical link statusshould be captured and taken into account in making data forwarding decisions to achievethe data reliability and energy efficiency tradeoff. In this paper, a dynamic window concept(m, k) is presented to record the link historical information and a link quality estimation basedrouting protocol (LQER) are proposed, which integrates the approach of minimum hop fieldand (m, k). The performance of LQER is evaluated by extensive simulation experiments to bemore energy-aware, with lower loss rate and better scalability than MHFR [1] and MCR [2].Thus the WSNs with LQER get longer lifetime of networks and better link quality.
BibTeX
@inproceedings{chen2008lqer,
  author = {Jiming Chen and Ruizhong Lin and Yanjun Li and Youxian Sun},
  title = {{LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks}},
  booktitle = {Sensors},
  year = {2008},
  doi = {10.3390/s8021025},
}
Figure