An algorithm to determine energy-aware maximal leaf nodes data gathering tree for wireless sensor networks

Journal of Theoretical and Applied Information Technology

Volumn 15, Issue 2, 2010, Pages 96-107

  Meghanathan, Natarajan ^a  

^a Jackson State University   (United States)

Author keywords

Algorithm; Data Aggregation; Data Gathering Trees; Energy awareness; Maximal Leaf Nodes; Network Lifetime; Sensor Networks

Indexed keywords

EID: 78650246043     PISSN: 19928645     EISSN: 18173195     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. W. Heinzelman, A. Chandrakasan and H. Balakarishnan, "Energy Efficient Communication Protocols for Wireless Microsensor Networks," Proceedings of the Hawaaian International Conference on Systems Science, January 2000.
2. S. Lindsey, C. Raghavendra and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks using Energy Metrics," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, September 2002.
3. A. J. Viterbi, "CDMA: Principles of Spread Spectrum Communication," 1st edition, Prentice Hall, April 1995, ISBN: 0201633744.
4. S. Lindsey, C. Raghavendra and K. M. Sivalingam, "Data Gathering in Sensor Networks using the Energy*Delay Metric," Proceedings of the 15th International Parallel and Distributed Processing Symposium, pp. 2001-08, April 2001.
5. M. Moh, M. Dumont, T.-S Moh, T. Hamada and C.-F. Su, "Brief Announcement: Evaluation of Tree-based Data Gathering Algorithms for Wireless Sensor Networks," Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, p. 239, July 2005.
6. Y. Caro, D. B. West and R. Yuster, "Connected Domination and Spanning Trees with Many Leaves," Journal of Discrete Mathematics, vol. 13, no. 2, pp. 202-211, April 2000.
7. N. Meghanathan, "An Algorithm to Determine the Sequence of Stable Connected Dominating Sets in Mobile Ad Hoc Networks," Proceedings of 2nd Advanced International Conference on Telecommunications, Guadeloupe, French Caribbean, February 2006.
8. M. Moh, M. Dumont and T.-S Moh, "Evaluation of Dynamic Tree-based Data Gathering Algorithms for Wireless Sensor Networks," Proceedings of the 5th IEEE International Symposium on Signal Processing and Information Technology, pp. 170-175, December 2005.
9. B. Zeng, L. Yao and Y.-Q. He, "An Energy-Efficient Broadcast Control Protocol for Wireless Sensor Networks," Proceedings of the IEEE International Conference on Networking, Architecture and Storage, pp. 3-8, 2009.
10. N. Meghanathan, "Grid Block Energy based Data Gathering Algorithm for Lower Energy*Delay and Longer Lifetime in Wireless Sensor Networks," Proceedings of the International Conference on Sensor Networks and Applications, November 2009.
11. L. King and N. Meghanathan, "A Weighted-Density Connected Dominating Set Data Gathering Algorithm for Wireless Sensor Networks," Journal of Computer and Information Science, vol. 2, no. 4, pp. 3-13, November 2009.
12. N. Meghanathan, "An Algorithm to Determine Energy-aware Connected Dominating Set and Data Gathering Tree for Wireless Sensor Networks," Proceedings of the 2009 International Conference on Wireless Networks, pp. 608-614, Las Vegas, July 2009.
13. T. S. Rappaport, "Wireless Communications: Principles and Practice," 2nd edition, Prentice Hall, January 2002, ISBN: 0130422323.