Abstract
The objective of this work is to maximize the network lifetime by utilizing data aggregation and in-network processing techniques. Here, data aggregation and data routing is addressed as joint problem to achieve the objective. This paper considers the problem of correlated data gathering in WSNs with the objective of minimizing the total transmission cost in terms of power consumption. To minimize the energy consumption, two-level aggregation in fixed virtual grid is used. The first level aggregation is within the cluster by using cluster head and second level aggregation is from the set of cluster heads to group aggregators. In this paper mainly focused on the problem of finding the set of aggregation points that satisfy the objective. Fixed virtual wireless backbone that is built on top of the physical topology is used to reduce clustering and routing overhead. Numerical results show that the proposed work provides substantial energy savings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nakamura, E.F., Loureiro, A.A.F., Frery, A.C.: Information Fusion for Wireless Sensor Networks: Methods, Models, and Classifications. ACM Computing Surveys 39(3), Article 9 (August 2007)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 628 (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. of ACM Mobi-Com 2000, Boston, MA, pp. 56–67 (2000)
Krishnamachari, B., Estrin, D., Wicker, S.: Impact of data aggregation in wireless sensor networks. In: International Workshop on Distributed Event-Based Systems, Vienna, Austria (July 2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless micro sensor networks. In: Proc. of HICS 2000 (January 2000)
Chang, J.H., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Trans. On Networking 12(4), 609–619 (2004)
Lindsey, S., Raghavendra, C.S., Sivalingam, K.: Data Gathering in Sensor Networks using the Energy*Delay Metric. In: Proc. of IPDPS Workshop (2001)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for Information Dissemination in Wireless Sensor Networks. In: MOBICOM 1999, Seattle, WA, pp. 174–185 (1999)
AI-Karaki, J.N., Kamal, A.E.: On the Correlated Data Gathering Problem in Wireless Sensor Networks (2004)
Al-Karaki, J.N., Kamal, A.E.: Efficient Virtual-Backbone Routing in Mobile Ad Hoc Networks. Elsevier Computer Networks 52(2), 327–350 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sutagundar, A.V., Manvi, S.S., Halakarnimath, B.S. (2011). Energy Efficient Data Aggregation and Routing in Wireless Sensor Networks. In: Das, V.V., Stephen, J., Chaba, Y. (eds) Computer Networks and Information Technologies. CNC 2011. Communications in Computer and Information Science, vol 142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19542-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-19542-6_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19541-9
Online ISBN: 978-3-642-19542-6
eBook Packages: Computer ScienceComputer Science (R0)