Article

Energy efficient real-time data aggregation in wireless sensor networks

Authors:

Xiaohua JiaAuthors Info & Claims

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Pages 803 - 808

https://doi.org/10.1145/1143549.1143710

Published: 03 July 2006 Publication History

Abstract

This paper studies the energy efficient routing for data aggregation in wireless sensor networks. The data aggregation tree is a tree where the root of the tree is the data center called the sink node and the other nodes are sensor nodes. The sensor nodes sense the data and pass the data back to the data center along the data aggregation tree. We consider a real-time scenario where the data aggregation must be performed within a specified latency constraint. The objective is to minimize the overall energy cost of the sensor nodes for data aggregation subject to the latency constraint. The original contributions of the paper include: 1) Development of an analytic model for IEEE Standard 802.15.4 CSMA-CA to compute the worst case delay for a sensor node to aggregate the data from all its child nodes in the aggregation tree; 2) Proposal of a heuristic algorithm for constructing data aggregation trees that minimize total energy cost under the latency bound obtained from our analytical model. Extensive simulations have been conducted and the results verify the validity of the proposed analytical model and the superior performance of the proposed algorithm for constructing aggregation trees.

References

[1]

D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks", Computer, Vol. 37, No. 8, pp. 41--49, 2004.

Digital Library

[2]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", The 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, pp. 88--97, Sept 2002.

Digital Library

[3]

C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", The 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, Aug 2000.

Digital Library

[4]

G. Pottie and W. Kaiser, "Wireless sensor networks", Communications of the ACM, Vol. 43, No. 5, pp. 51--58, 2000.

Digital Library

[5]

S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-sync protocol for sensor networks", The 1st ACM Conference on Embedded Networked Sensor Systems (ACM SENSYS), Los Angeles, CA, Nov 2003.

Digital Library

[6]

Standard for part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specification for low rate wireless personal area networks (WPANS). IEEE Standard 802.15.4, IEEE, New York, NY, 2003.

[7]

Jelena Misic, Vojislav B. Misic, Shairmina Shafi. "Performance of IEEE 802.15.4 Beacon Enabled PAN with Uplink Transmissions in Non-Saturation Mode - Access Delay for Finite Buffers," broadnets, pp. 416--425, First International Conference on Broadband Networks (BROADNETS'04), 2004.

Digital Library

[8]

J. Mišic, and V. B. Mišic, "Queuing analysis of sleep management in an 802.15.4 beacon enabled PAN", in IEEE/ACM First International Workshop on Broadband Wireless Services and Applications BroadWISE, (San Jose, CA), October 2004.

[9]

Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Energy-latency tradeoffs for data gathering in wireless sensor networks", The 23rd Conference of IEEE Communication Society (INFOCOM), Hong Kong, SAR China, Mar 2004.

[10]

C. Schurgers, O. Aberhorne, and M. B. Srivastava, "Modulation scaling for energy-aware communication systems", International Symposium on Low Power Electronics and Design (ISLPED), Huntington Beach, CA, Aug 2001.

Digital Library

[11]

B. Prabhakar, E. Uysal-Biyikoglu, and A. E. Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling", The 20th Conference of IEEE Communication Society (INFOCOM), Anchorage, Alaska, April 2001.

[12]

C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks", The 22nd International Conference on Distributed Computing Systems (ICDCS), Austria, July 2002.

Digital Library

[13]

C.Y. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He, "RAP: a real-time communication architecture for large-scale wireless sensor networks", The 8th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS), San Jose, CA, Sept 2002.

Digital Library

[14]

K. Akkaya, M. Younis, and M. Youssef, "Efficient aggregation for delay-constrained data in wireless sensor networks", The Proceedings of Internet Compatible QoS in Ad Hoc Wireless Networks, 2005.

Digital Library

[15]

L. J. Kleinrock, Queuing System, volume 1: Theory, Wiley, New York, 1972.

[16]

X. Cheng, A. Thaeler, G. Xue, and D. Chen, "TPS: a time-based positioning scheme for outdoor sensor networks", The 23rd Conference of IEEE Communication Society (INFOCOM), Hong Kong, SAR China, Mar 2004.

[17]

W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks", The 34th Hawaiian International Conference on Systems Science (HICSS), Island of Maui, Hawaiian, Jan 2000.

Digital Library

[18]

X. Cheng, X. Huang, D. Y. Li, W. L. Wu, and D. Z. Du, "A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks", Networks, Vol. 42, No. 4, pp. 202--208, 2003.

[19]

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.

Digital Library

[20]

S. Khuller, B. Raghavachari, and N. Young, "Balancing minimum spanning trees and shortest-path trees", Algorithmica, Vol. 14, No. 4, pp. 305--321, 1995.

Digital Library

[21]

K. B. Kumar and J. M. Jaffe, "Routing to multiple destinations in computer networks", IEEE Transactions on Communication, Vol. 31, No. 3, pp. 343--351, 1983.

[22]

J. Misic and V. B. Misic, "Access delay for nodes with finite buffers in IEEE 802.15.4 beacon enabled PAN with uplink transmissions", Computer Communications J urnal, 2005.

Digital Library

Cited By

Sarangi KBhattacharya I(2019)A study on data aggregation techniques in wireless sensor network in static and dynamic scenariosInnovations in Systems and Software Engineering10.1007/s11334-019-00326-615:1(3-16)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11334-019-00326-6
Sarangi KBhattacharya I(2018)Utility of Data Aggregation Technique for Wireless Sensor Network: Detailed Survey ReportSocial Transformation – Digital Way10.1007/978-981-13-1343-1_8(68-82)Online publication date: 24-Aug-2018
https://doi.org/10.1007/978-981-13-1343-1_8
Quwaider MJararweh Y(2016)Cloud-assisted data management in wireless body area networksInternational Journal of Computational Science and Engineering10.1504/IJCSE.2017.08117314:1(16-26)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJCSE.2017.081173
Show More Cited By

Index Terms

Energy efficient real-time data aggregation in wireless sensor networks
1. Mathematics of computing
  1. Mathematical software
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Delay-minimized Energy-efficient Data Aggregation in Wireless Sensor Networks
CYBERC '12: Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

Data aggregation is a fundamental problem in wireless sensor networks that has attracted great attention in recent years. To design a data aggregation scheme, delay and energy efficiencies are two crucial issues that require much consideration. In this ...
In-network aggregation trade-offs for data collection in wireless sensor networks

This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of nodes produce data periodically. Such communication ...
Energy-efficient secure pattern based data aggregation for wireless sensor networks

Data aggregation in wireless sensor networks eliminates redundancy to improve bandwidth utilization and energy-efficiency of sensor nodes. This paper presents a secure energy-efficient data aggregation protocol called ESPDA (Energy-Efficient Secure ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

July 2006

2006 pages

ISBN:1595933069

DOI:10.1145/1143549

General Chairs:
Seizo Onoe
NTT DoCoMo Inc., Japan
,
Mohsen Guizani
Western Michigan University
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Mamoru Sawahashi
NTT DoCoMo Inc., Japan

Copyright © 2006 ACM.

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

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC06

Sponsor:

ACM

IWCMC06: 2006 International Wireless Communications and Mobile Computing Conference

July 3 - 6, 2006

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
974
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sarangi KBhattacharya I(2019)A study on data aggregation techniques in wireless sensor network in static and dynamic scenariosInnovations in Systems and Software Engineering10.1007/s11334-019-00326-615:1(3-16)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11334-019-00326-6
Sarangi KBhattacharya I(2018)Utility of Data Aggregation Technique for Wireless Sensor Network: Detailed Survey ReportSocial Transformation – Digital Way10.1007/978-981-13-1343-1_8(68-82)Online publication date: 24-Aug-2018
https://doi.org/10.1007/978-981-13-1343-1_8
Quwaider MJararweh Y(2016)Cloud-assisted data management in wireless body area networksInternational Journal of Computational Science and Engineering10.1504/IJCSE.2017.08117314:1(16-26)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJCSE.2017.081173
Zhang ZLi ZChen JHu SWang W(2016)Energy-efficient and low-delay scheduling scheme for low power wireless sensor network with real-time data flowsInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07780922:3(174-187)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJAHUC.2016.077809
Quwaider MJararweh Y(2016)A cloud supported model for efficient community health awarenessPervasive and Mobile Computing10.1016/j.pmcj.2015.07.01228:C(35-50)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.pmcj.2015.07.012
Quwaider MJararweh Y(2015)Smart community health awareness model2015 6th International Conference on Information and Communication Systems (ICICS)10.1109/IACS.2015.7103232(228-233)Online publication date: Apr-2015
https://doi.org/10.1109/IACS.2015.7103232
Quwaider MJararweh Y(2015)Cloudlet-based Efficient Data Collection in Wireless Body Area NetworksSimulation Modelling Practice and Theory10.1016/j.simpat.2014.06.01550(57-71)Online publication date: Jan-2015
https://doi.org/10.1016/j.simpat.2014.06.015
Asemani MEsnaashari M(2015)Learning automata based energy efficient data aggregation in wireless sensor networksWireless Networks10.1007/s11276-015-0894-321:6(2035-2053)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s11276-015-0894-3
Oreku GPazynyuk TOreku GPazynyuk T(2015)Reliable Data Aggregation Protocol for Wireless Sensor NetworksSecurity in Wireless Sensor Networks10.1007/978-3-319-21269-2_6(77-84)Online publication date: 13-Sep-2015
https://doi.org/10.1007/978-3-319-21269-2_6
Rawat DYan G(2012)Infrastructures in Vehicular CommunicationsWireless Technologies10.4018/978-1-61350-101-6.ch808(2089-2107)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-101-6.ch808
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten