Abstract
We consider the problem of sensor data collection in a wireless sensor network (WSN). The geographic deployment of sensors is random, with an irregular network topology. We propose a data collection scheme for the WSN, based on the concept of the center of the graph in graph theory. The purpose of the scheme is to use less power in the process of data collection. Because it is mostly true that the sensors of WSN are powered by batteries, power saving is an especially important issue in WSN. In this paper, we will propose the energy-saving scheme, and provide the experimental results. It is shown that under the energy consumption model used in the paper, the proposed scheme saves about 20% of the power collecting data from sensors.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cao, J., Zhang, F.: Optimal configuration in hierarchical network routing. In: Proc. 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Edmonton, Alberta, Canada, May 1999, pp. 249–254 (1999)
Chu, T., Nikolaidis, I.: Energy efficient broadcast in mobile ad hoc networks. In: Proceedings of Ad-Hoc Networks and Wireless, pp. 177–190 (2002)
Marks II, R., Das, A., El-Sharkawi, M., Arabshahi, P., Gray, A.: Minimum power broadcast trees for wireless networks: optimizing using the viability lemma. In: Proceedings of IEEE International Symposium on Circuits and Systems, pp. 245–248 (2002)
Egecioglu, O., Gonzales, T.: Minimum-energy broadcast in simple graphs with limited node power. In: Proceedings of lASTED International Conference on Parallel and Distributed Computing and Systems, pp. 334–338 (2001)
Li, X.-Y., Wan, P.-J.: Constructing minumum energy mobile wireless networks. ACM Journal of Mobile Computing and Communication Reviews 5(4), 55–67 (2001)
Lindsey, S., Raghavendra, C.: Energy efficient broadcasting for situation awareness in ad hoc networks. In: Proceedings of International Conference on Parallel Processing, pp. 149–155 (2001)
Lloyd, E., Liu, R., Marathe, M., Ramanathan, R., Ravi, S.: Algorithmic aspects of topology control problems for ad hoc networks. In: Proceedings of Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp. 123–134 (2002)
Singh, M., Prasanna, V.K.: A hierarchical model for distributed collaborative computation in wireless sensor networks. International Journal of Foundations of Computer Science 15(3), 485–506 (2004)
Wieselthier, J., Nguyen, G., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of IEEE Infocom, pp. 585–594 (2000)
Younis, M., Youssef, M., Arisha, K.: Energy-aware routing in cluster-based sensor networks. In: Tenth ACM Int’l Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Fort Worth, TX (October 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D. (2006). A Graph-Center-Based Scheme for Energy-Efficient Data Collection in Wireless Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_49
Download citation
DOI: https://doi.org/10.1007/11943952_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)