[Paper Review] GeoQuorum: Load Balancing and Energy Efficient Data Access in Wireless Sensor Networks

Jun Luo, Ying He|arXiv (Cornell University)|Jan 5, 2011

Opportunistic and Delay-Tolerant Networks14 references4 citations

TL;DR

This paper proposes GeoQuorum, a geometric quorum system for wireless sensor networks that uses parameterized spatial curves to form quorums, enabling flexible tradeoffs between load balancing and energy efficiency. By tuning curve parameters, GeoQuorum achieves superior load balancing and competitive energy efficiency compared to existing quorum systems, as validated by analytical and simulation results.

ABSTRACT

When data productions and consumptions are heavily unbalanced and when the origins of data queries are spatially and temporally distributed, the so called in-network data storage paradigm supersedes the conventional data collection paradigm in wireless sensor networks (WSNs). In this paper, we first introduce geometric quorum systems (along with their metrics) to incarnate the idea of in-network data storage. These quorum systems are "geometric" because curves (rather than discrete node sets) are used to form quorums. We then propose GeoQuorum as a new quorum system, for which the quorum forming curves are parameterized. Though our proposal stems from the existing work on using curves to guide data replication and retrieval in dense WSNs, we significantly expand this design methodology, by endowing GeoQuorum with a great flexibility to fine-tune itself towards different application requirements. In particular, the tunability allows GeoQuorum to substantially improve the load balancing performance and to remain competitive in energy efficiency. Both our analysis and simulations confirm the performance enhancement brought by GeoQuorum.

Motivation & Objective

• Address the imbalance between load distribution and energy efficiency in data access for wireless sensor networks (WSNs).
• Overcome the limitations of traditional convergecast data collection, which causes hotspot problems and early node failure.
• Revive and extend quorum systems in WSNs by introducing geometric quorum systems (GQS) based on conformal geometry.
• Design a flexible, adaptive quorum system that can be tuned to prioritize load balancing or energy efficiency based on application needs.
• Demonstrate that GeoQuorum outperforms existing quorum systems in both system load balance and total communication load.

Proposed method

• Define geometric quorum systems (GQS) using continuous curves instead of discrete node sets, enabling spatially smooth quorum formation.
• Formalize GQS using conformal geometry to support arbitrary network area shapes and ensure geometric consistency.
• Propose GeoQuorum as a specific GQS where quorums are formed by parameterized curves (e.g., logarithmic spirals), with tunable parameters like spiral density and radius.
• Use a mixed access strategy combining write and read quorums to reduce system load and improve balance.
• Apply robustness metrics to control system resilience to node failures, with robustness adjustable via curve length and coverage.
• Integrate curve-based quorum formation with in-network data storage to decouple data production from query access, reducing long-haul communication.

Experimental results

Research questions

• RQ1 How can quorum systems be redefined using geometric principles to improve load balancing and energy efficiency in WSNs?
• RQ2 To what extent can parameterized spatial curves be used to tune the tradeoff between load balancing and communication energy consumption?
• RQ3 How does GeoQuorum compare to existing quorum systems (e.g., $ ilde{Q}_G$, $ ilde{Q}_L$) in terms of system load and total load under varying data access patterns?
• RQ4 Can GeoQuorum maintain good load balancing performance in irregularly shaped WSN deployments?
• RQ5 What is the impact of robustness tuning on total communication load in GeoQuorum?

Key findings

• GeoQuorum reduces system load by up to 30% compared to $ ilde{Q}_G$ and $ ilde{Q}_L$, with significantly improved load balancing due to its curve-based, adaptive quorum formation.
• The total communication load of GeoQuorum is consistently lower than all other systems, especially under asymmetric data production and consumption patterns.
• Tuning the spiral parameter $a$ allows GeoQuorum to achieve optimal balance between load balancing and energy efficiency, with $a \in (0.75, 1.5)$ being effective for low data rates ($r=4$) and $a \approx 0.05$ optimal for high rates ($r=10$).
• Robustness can be tuned in increments of 2 by adjusting the curve parameter $a$, with total load increasing approximately as a power law with increasing robustness.
• GeoQuorum maintains strong load balancing even in irregular network areas, with only a slight load increase near the network center, which is a tradeoff for maintaining low total load.
• The standard deviation of load is very low across simulations, indicating stable and predictable performance due to GeoQuorum’s inherent balancing mechanism.