Yi Hu
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.
- D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks", Computer, Vol. 37, No. 8, pp. 41--49, 2004. Google Scholar
Digital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- G. Pottie and W. Kaiser, "Wireless sensor networks", Communications of the ACM, Vol. 43, No. 5, pp. 51--58, 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- L. J. Kleinrock, Queuing System, volume 1: Theory, Wiley, New York, 1972.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979. Google ScholarDigital Library
- S. Khuller, B. Raghavachari, and N. Young, "Balancing minimum spanning trees and shortest-path trees", Algorithmica, Vol. 14, No. 4, pp. 305--321, 1995.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
Index Terms
- Energy efficient real-time data aggregation in wireless sensor 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 DiscoveryData 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