skip to main content
10.1145/2095697.2095711acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmommConference Proceedingsconference-collections
research-article

Efficient in-network aggregation for wireless sensor networks with fine grain location-based cluster

Published: 05 December 2011 Publication History

Abstract

Ambient data generated by sensor nodes must be forwarded to sink node and made available to central system for further processing. Additionally, in a densely deployed sensor network, data are correlated and redundancy may occur. To minimize energy consumption, data may be aggregated during forwarding process. Although clustering helps in eliminating redundancy and prolonging network lifetime, but the formation and maintaining of cluster heads is energy consuming. Utilizing fine-grain location-based cluster (enhanced Virtual Infrastructure - eVI) [2] we demonstrate that clustering without cluster heads can provide energy efficient in-network aggregation and offers inherent default aggregators for fault-tolerance. Centralized routing for eVI cannot be done implicitly as in Virtual Infrastructure (VI) [1]. Each fine grain clusters must be scheduled properly during data forwarding in reducing energy usage due to data collision. Exploitation of mobile sink requires non-centralized routing in minimizing delay and data loss. Hybrid routing is proposed in which dynamic destination cluster is determined as a data collection point. Simulation results demonstrate that the in-network processing of clustering without cluster head performs better than cluster with a head.

References

[1]
A. Wadaa, S. Olariu, L. Wilson, M. Eltoweissy, and K Jones, Training a Wireless Sensor Network, Mobile Networks and Applications, 10, 2005, 151--168.
[2]
M. Kamat, S. Olariu, A. S. Ismail, Fine-granularity clustering in wireless sensor networks, Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia 2010.
[3]
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, An application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Trans. Wireless Commun., vol. 1, no. 4, Oct. 2002, pp. 660--70.
[4]
G. Huang, Y. Zhang, J. He, and J. Cao, Fault Tolerance in Data Gathering Wireless Sensor Networks, The Computer Journal, March 11, 2011.
[5]
S. Chen and Z. Zhang, Localized algorithm for aggregate fairness in wireless sensor networks, in ACM/SIGMOBILE MobiCom 2006, Los Angeles, CA, US, Sep. 2006.
[6]
A. Manjhi, S. Nath, and P. B. Gibbons, Tributaries and Deltas:Efficient and Robust Aggregation in Sensor Network Stream, in ACM SIGMOD 2005, Baltimore, MD, US, Jun. 2005.
[7]
S. Nath, P. B. Gibbons, Z. R. Anderson, and S. Seshan, Synopsis Diffusion for Robust Aggregation in Sensor Networks, in ACM SenSys 2004, Baltimore, MD, US, Nov. 2004.
[8]
S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks using Energy Metrics," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 924--935, Sep. 2002.
[9]
C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2--16, Feb. 2002.
[10]
M. Kamat, A. S. Ismail, and S. Olariu, Sink Node Mobility for Ellipsoidal Area Coverage for Efficient Data Collection in Wireless Sensor Networks, International Journal of Autonomous and Adaptive Communications Systems, Volume 1, Issue 2 (August 2008) Pages 188--219.
[11]
S. Olariu, M. Eltoweissy, and M. Younis, ANSWER: AutoNomouS netWorked sEnsoR system, Journal of Parallel and Distributed Computing, Vol. 67, Issue 1, January 2007, pp. 111--124.
[12]
J. Kulik, W. R. Heinzelman, H. Balakrishnan: Negotiation--Based Protocols for Disseminating Information in Wireless Sensor Networks. Wireless Networks, Vol 8, pp. 169--185, 2002.
[13]
S. Madden et al., TAG: a Tiny AGgregation Service for Ad Hoc Sensor Networks, OSDI 2002, Boston, MA, Dec. 2002.
[14]
T. Pham, E. J. Kim, and M. Moh, On Data Aggregation Quality and Energy Efficiency of Wireless Sensor Network Protocols, IEEE BroadNets '04, San José, CA, Oct. 2004.
[15]
S. Nath et al., Synopsis Diffusion for Robust Aggregation in Sensor Networks, ACM SenSys 2004, Baltimore, MD, Nov. 2004.
[16]
T. He, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher. AIDA: Adaptive Application Independent Data Aggregation in Wireless Sensor Networks. ACM Transactions on Embedded Computing System, Special issue on Dynamically Adaptable Embedded Systems, 2004.
[17]
T. Abdelzaher, T. He, and J. Stankovic, Feedback Control of Data Aggregation in Sensor Networks, IEEE CDC '04, Atlantis, Paradise Island, Bahamas, Dec. 2004.
[18]
K. Hwang, J. In, and D. Eom, Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks, Lecture Notes in Computer Science, 2006, Volume 3868/2006, pp 132--147.
[19]
H. S. Kim, T. F. Abdelzaher, W. H. Kwon, Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks, In Proceeding of Embedded Networked Sensor Systems (SenSys03), Los Angeles, California, USA, 2003.
[20]
H. Luo, F. Ye, J. Cheng, S. Lu, L. Zhang, TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks, ACM/Kluwer Mobile Networks and Applications, Special Issue on ACM MOBICOM, 2002.
[21]
J. Chou, D. Petrovic, and K. Ramachandran, Distributed and Adaptive signal Processing Approach to Reducing Energy Consumption in Sensor Networks, in IEEE Infocom 2003, San Francisco, CA, US, Mar 2003.
[22]
C. J. Lin, P. L. Chou, and C. F. Chou, HCDD: Hierarchical Cluster based Data Dissemination in Wireless Sensor Networks with Mobile Sink, IWCMC'06, July 3--6, 2006, Vancouver, British Columbia, Canada.
[23]
J. Cho and J. Choe, A Cluster-Based Routing Protocol for Supporting Mobile Sinks in Sensor Network, Information Networking, 2008. IEEE ICOIN Jan 2008.

Cited By

View all
  • (2014)Data Aggregation Using Dynamic Tree with Minimum DeformationsComputational Intelligence in Data Mining - Volume 110.1007/978-81-322-2205-7_17(175-186)Online publication date: 11-Dec-2014

Index Terms

  1. Efficient in-network aggregation for wireless sensor networks with fine grain location-based cluster

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    MoMM '11: Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
    December 2011
    318 pages
    ISBN:9781450307857
    DOI:10.1145/2095697
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 December 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. aggregation
    2. enhanced virtual infrastructure
    3. fault-tolerance routing
    4. location-based cluster
    5. wireless sensor network

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    MoMM '11

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 31 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2014)Data Aggregation Using Dynamic Tree with Minimum DeformationsComputational Intelligence in Data Mining - Volume 110.1007/978-81-322-2205-7_17(175-186)Online publication date: 11-Dec-2014

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media