Use of tree traversal algorithms for chain formation in the PEGASIS data gathering protocol for wireless sensor networks

KSII Transactions on Internet and Information Systems

Volumn 3, Issue 6, 2009, Pages 612-627

  Meghanathan, Natarajan ^a  

^a Jackson State University   (United States)

Author keywords

Data gathering; Minimum weight spanning tree; Pegasis; Simulation; Tree traversal; Wireless sensor networks

Indexed keywords

EID: 73649110266     PISSN: None     EISSN: 19767277     Source Type: Journal    
DOI: 10.3837/tiis.2009.06.003     Document Type: Article

References (17)

1. W. Heinzelman, A. Chandrakasan and H. Balakarishnan, "Energy-Efficient CommunicationProtocols for Wireless Microsensor Networks," Proceedings of the Hawaaian International Conference on Systems Science, Jan. 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, Sep. 2002.
3. 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, Apr. 2001.
4. R. Osso, "Handbook of Emerging Communications Technologies: The Next Decade," 1st edition, CRC, ISBN: 0849395941, Aug. 1999.
5. A. J. Viterbi, "CDMA: Principles of Spread Spectrum Communication," 1st edition, Prentice Hall, ISBN: 0201633744, Apr. 1995.
6. 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, USA, July 13-16, 2009.
7. N. Meghanathan, "Grid Block Energy based Data Gathering Algorithm for Lower Energy*Delay and Longer Lifetime in Wireless Sensor Networks," Proceedings of the ISCA First International Conference on Sensor Networks and Applications, San Francisco, USA, Nov. 2009.
8. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, "Introduction to Algorithms," 2nd Edition, MIT Press, 2001.
9. S-M. Jung, Y-J. Han and T-M. Chung, "The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS," Proceedings of the 9th International Conference on Advanced Communication Technology, vol. 1, pp. 260-265, Gangwon-Do, South Korea, Feb. 2007.
10. J-E. Lee and K. Kim, "Diamond-Shaped Routing Method for Reliable Data Transmission in Wireless Sensor Networks," Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 799-801, Sydney, Australia, Dec. 2008.
11. N. Tabassum, Q. E. K. M. Mamun and Y. Urano, "COSEN: A Chain Oriented Sensor Network for Efficient Data Collection," Proceedings of the 3rd International Conference on Information Technology: New Generations, pp. 262-267, Las Vegas, USA, Apr. 2006.
12. I. Shukla and N. Meghanathan, "Impact of Leader Selection Strategies on the PEGASIS Data Gathering Protocol for Wireless Sensor Networks," accepted for publication in Ubiquitous Computing and Communication Journal.
13. H. O. Tan and I. Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," SIGMOD Record, vol. 32, no. 4, pp. 66-71, 2003.
14. H. O. Tan, I. Korpeoglu and I. Stojmenovic, "A Distributed and Dynamic Data Gathering Protocol for Sensor Networks," Proceedings of the 21st IEEE International Conference on Advanced Networking and Applications, pp. 220-227, Niagara Falls, Canada, May 2007.
15. 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, Nov. 2009.
16. T. S. Rappaport, "Wireless Communications: Principles and Practice," 2nd edition, Prentice Hall, ISBN: 0130422323, Jan. 2002.
17. N. Meghanathan and A. Farago, "On the Stability of Paths, Steiner Trees and Connected Dominating Sets in Mobile Ad hoc Networks," Ad hoc Networks, vol. 6, no. 5, pp. 744-769, July 2008.