skip to main content
10.1145/2103380.2103413acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Path quality aware fair load distribution for data aggregation in unreliable wireless sensor networks

Published: 02 November 2011 Publication History

Abstract

We propose a sophisticated load distribution scheme using linear programming that considers the path quality from each node to a base station in unreliable wireless sensor networks. The fair load distribution in WSNs is very critical for extending the lifetime of the network. Many load distribution methods by using linear programming have been presented under noiseless channel condition, so the load for retransmissions is neglected. Although some link quality based load distribution methods reflect the load of retransmissions, they also have limitations to delay and energy consumption. Path quality based load distribution proposes a method to improve load balance by measuring the number of successful sends in traffic without retransmissions. We improve it up to about 64% when comparing the link quality based method, and up to 83% without even considering link quality method.

References

[1]
W. Ye, J. Heidmann, and D. Estrin. An Energy Efficient MAC protocol for Wireless Sensor Networks. In INFOCOM, 2002.
[2]
W. Ye, J. Heidemann, and D. Estrin. Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2004.
[3]
T. van Dam and K. Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In SenSys, 2003.
[4]
G. Lu, B. Krishnamachari, and C. S. Raghavendra. An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks. In IPDPS, 2004.
[5]
G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay Efficient Sleep Scheduling in Wireless Sensor Networks. In INFOCOM, 2005.
[6]
A. Keshavarzian, H. Lee, and L. Venkatraman. Wakeup Scheduling in Wireless Sensor Networks. In MobiHoc'06, 2006.
[7]
F. Wang and J. Liu. Duty-Cycle-Aware Broadcast in Wireless Sensor Networks. In INFOCOM, 2009
[8]
S. Guo, Y. Gu, B. Jiang, and T. He. Opportunistic Flooding in Low-Duty Cycle Wireless Sensor Networks with Unreliable Links. In MobiCom, 2009.
[9]
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Hawaii International Conference on System Sciences, 2000.
[10]
O. Younis and S. Fahmy. Distributed Clustering in Ad-hoc Sensor Networks: A hybrid, Energy-Efficient Approach. In INFOCOM, 2004.
[11]
S. U. Hashmi, H. T. Mouftah, N. D. Georganas. Achieving Reliability over Cluster-Based Wireless Sensor Networks using Backup Cluster Heads. In GLOBECOM, 2007.
[12]
J.-H. Chang and L. Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2004.
[13]
H. Lee and A. Keshavarzian. Toward Energy-Optimal Collision-Free Scheduling for Reliable Data Collection in Wireless Sensor Networks. In INFOCOM, 2008.
[14]
H. Lee, A. Keshavarzian, and H. K. Aghajan. Near-Lifetime-Optimal Data Collection in Wireless Sensor Networks via Spatio-Temporal Load Balancing. ACM Transactions on Sensor Networks, 2010.
[15]
M. Maroti, B. Kusy, and A. Ledeczi. The Flooding Time Synchronization Protocol. In SenSys, 2004.
[16]
Real-topology in the Intel Berkeley Research Lab, http://db.lcs.mit.edu/labdata/labdata.html
[17]
M. Zamalloa, K. Seada, B. Krishnamachari, and A. Helmy. Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks. ACM Transactions on Sensor Networks, 2008

Index Terms

  1. Path quality aware fair load distribution for data aggregation in unreliable wireless sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation
    November 2011
    355 pages
    ISBN:9781450310871
    DOI:10.1145/2103380
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • SIGAPP: ACM Special Interest Group on Applied Computing
    • ACCT: Association of Convergent Computing Technology
    • CUSST: University of Suwon: Center for U-city Security & Surveillance Technology of the University of Suwon
    • KIISE: Korean Institute of Information Scientists and Engineers
    • KISTI

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 November 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data aggregation
    2. energy balancing
    3. linear programming
    4. load distribution
    5. network lifetime
    6. wireless sensor network

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    RACS '11
    Sponsor:
    RACS '11: Research in Applied Computation Symposium
    November 2 - 5, 2011
    Florida, Miami

    Acceptance Rates

    Overall Acceptance Rate 393 of 1,581 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 71
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media