{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:21:59Z","timestamp":1745986919273,"version":"3.40.4"},"reference-count":14,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,1]]},"abstract":"<p>Wireless sensor networks comprise of vast numbers of sensor nodes deployed to monitor a particular event (fire, intrusion, etc.) or measure a parameter (like temperature, pressure) value representative of the physical condition of the ambient environment. There is a growing need of using energy-efficient data gathering algorithms that can effectively aggregate the monitored\/measured data from the individual sensor nodes through a properly constructed communication topology and transmit a single representative data to a control center (sink) that is typically located far away from the network field. In order to maximize node lifetime and be fair to all nodes in the network, such a communication topology has to be dynamically constructed for every round of data gathering by taking into consideration available energy levels of sensor nodes. This paper presents a comprehensive description of two broad categories of data gathering algorithms for wireless sensor networks \u2013 the classical algorithms that are not energy-aware and modern energy-aware data gathering algorithms. These algorithms can also be classified based on the communication topology they choose to construct and use for data gathering. The authors also present an extensive simulation study that demonstrates the individual as well as the comparative performance of these data gathering algorithms.<\/p>","DOI":"10.4018\/jitn.2012040101","type":"journal-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T22:21:46Z","timestamp":1360102906000},"page":"1-29","source":"Crossref","is-referenced-by-count":14,"title":["A Comprehensive Review and Performance Analysis of Data Gathering Algorithms for Wireless Sensor Networks"],"prefix":"10.4018","volume":"4","author":[{"given":"Natarajan","family":"Meghanathan","sequence":"first","affiliation":[{"name":"Jackson State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"jitn.2012040101-0","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199353780"},{"journal-title":"Introduction to algorithms","year":"2001","author":"T. H.Cormen","key":"jitn.2012040101-1"},{"key":"jitn.2012040101-2","unstructured":"Heinzelman, W., Chandrakasan, A., & Balakarishnan, H. (2000, January). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI."},{"key":"jitn.2012040101-3","doi-asserted-by":"crossref","unstructured":"Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2001, April). Data gathering in sensor networks using the energy*delay metric. In Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA (p. 188).","DOI":"10.1109\/IPDPS.2001.925196"},{"key":"jitn.2012040101-4","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1036066"},{"key":"jitn.2012040101-5","doi-asserted-by":"crossref","unstructured":"Meghanathan, N. (2006, February). An algorithm to determine the sequence of stable connected dominating sets in mobile ad hoc networks. In Proceedings of the Advanced International Conference on Telecommunications, Guadeloupe, French Caribbean (p. 32).","DOI":"10.1109\/AICT-ICIW.2006.44"},{"issue":"6","key":"jitn.2012040101-6","first-page":"612","article-title":"Use of tree traversal algorithms for chain formation in the PEGASIS data gathering protocol for wireless sensor networks.","volume":"3","author":"N.Meghanathan","year":"2009","journal-title":"KSII Transactions on Internet and Information Systems"},{"issue":"3","key":"jitn.2012040101-7","first-page":"151","article-title":"Grid block energy based data gathering algorithms for wireless sensor networks.","volume":"2","author":"N.Meghanathan","year":"2010","journal-title":"International Journal of Communication Networks and Information Security"},{"key":"jitn.2012040101-8","doi-asserted-by":"publisher","DOI":"10.4018\/jitn.2010070101"},{"issue":"2","key":"jitn.2012040101-9","first-page":"96","article-title":"An algorithm to determine energy-aware maximal leaf nodes data gathering tree for wireless sensor networks.","volume":"15","author":"N.Meghanathan","year":"2010","journal-title":"Journal of Theoretical and Applied Information Technology"},{"key":"jitn.2012040101-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.06.005"},{"journal-title":"Wireless communications: Principles and practice","year":"2002","author":"T. S.Rappaport","key":"jitn.2012040101-11"},{"key":"jitn.2012040101-12","doi-asserted-by":"crossref","unstructured":"Shukla, I., & Meghanathan, N. (2009). Impact of leader selection strategies on the PEGASIS data gathering protocol for wireless sensor networks. Ubiquitous Computing and Communication Journal, 4(5).","DOI":"10.3837\/tiis.2009.06.003"},{"journal-title":"CDMA: Principles of spread spectrum communication","year":"1995","author":"A. J.Viterbi","key":"jitn.2012040101-13"}],"container-title":["International Journal of Interdisciplinary Telecommunications and Networking"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=67574","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T19:41:13Z","timestamp":1745955673000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jitn.2012040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jitn.2012040101","relation":{},"ISSN":["1941-8663","1941-8671"],"issn-type":[{"type":"print","value":"1941-8663"},{"type":"electronic","value":"1941-8671"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}