Abstract
Wireless sensor networks is a key technology for new ways of interaction between computers and the physical environment. However, the energy constrained and limited computing resources of the sensor nodes present major challenges in gathering data. Since sensor nodes are densely deployed, redundant data may occur. While cluster-based data gathering is efficient at energy and bandwidth, it’s difficult to cluster network efficiently. In this work, a new distributed clustering algorithm for ubiquitous sensor network is presented. Clustering is based on the distance between nodes and the number in a cluster for wireless sensor networks. Simulation results show that the proposed algorithm balances the energy dissipation over the whole network thus increase the amount of data delivery to the sink.
This research is supported in part by the Ubiquitous Computing and Network (UCN) Project, the Ministry of Information and Communication (MIC) 21st Century Frontier R&D Program in Korea.
This is a preview of subscription content, log in via an institution to check access.
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
Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Comm. Mag., 102–114 (2002)
National Research Council: Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. National Academy Press (2001)
Ganesan, D., Cerpa, A., Ye, W., Yu, Y., Zhao, J., Estrin, D.: Networking Issues in Wireless Sensor Networks. Journal of Parallel and Distributed Computing (JPDC) Special issue on Frontier in Distributed Sensor Networks, 799–814 (2003)
Estrin, E., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proc. of the 5th Annual International Conference on Mobile computing and Networks, pp. 263–270 (1999)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Comm., 660–669 (2002)
Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70–84 (2001)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks, 85–96 (2002)
Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring Sensor Networks Topologies. In: Proc. of IEEE INFOCOM, pp. 1278–1287 (2002)
Kwon, T., Gerla, M., Varma, V., Barton, M., Hsing, T.: Efficient Flooding with Passive Clustering-An Overhead-Free Selective Forward Mechanism for Ad Hoc Sensor Networks. Proc. of the IEEE, 1210–1220 (2002)
Kawadia, V., Kumar, P.: Power Control and Clustering in Ad Hoc Networks. In: Proc. of IEEE INFOCOM, pp. 459–469 (2003)
Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Ad Hoc Networks, 45–63 (2003)
Tomoyuki, O., Shinji, I., Yoshiaki, K., Kenji, I.: An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility. IEICE Trans. on Fundamentals, 1689–1697 (2003)
Chan, H., Perrig, A.: ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In: 2004 European Workshop on Sensor Networks, pp. 154–171 (2004)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: IEEE INFOCOM, pp. 629–640 (2004)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science, 13–22 (1983)
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
Kim, D., Lee, S., Cho, W.D. (2006). Energy-Efficient Clustering Algorithm in Wireless Sensor Networks. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_108
Download citation
DOI: https://doi.org/10.1007/11802167_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)