Abstract
Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21% as compared with the existing clustering algorithms.
Chapter PDF
Similar content being viewed by others
References
Gerla, M., Tsai, J.: Multicluster mobile multimedia radio network. ACM Baltzer Journal of Wireless Networks (1995)
Baker, D.J., Ephremides, A.: The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm. IEEE Transactions on Communications 29(11), 1694–1701 (1981)
Budhaditya, D., Sudeept, B., Badri, N.: A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management. Technical Report DCS-TR-441, Department of Computer Science, Rutgers University (2001)
Krishnamachari, B.: The impact of data aggregation in wireless sensor networks. In: The 22nd International Conference on Distributed Computing Systems Workshops (2002)
Zhihui, C., Khokhar, A.: Self organization and energy efficient TDMA MAC protocol by wake up for wireless sensor networks. In: Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 335–341 (2004)
Kwon, T.J., Mario, G.: Efficient flooding with Passive Clustering (PC) in ad hoc networks. In: ACM SIGCOMM Computer Communication Review, vol. 32(1) (2002)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)
Chatterjee, M., Sas, S.K., Turgut, D.: An on-demand weighted clustering algorithm (WCA) for ad hoc networks. In: Global Telecommunications Conference, GLOBECOM 2000, vol. 3, pp. 1697–1701. IEEE, Los Alamitos (2000)
HiPERMAC: Hierarchically-Paired Evolutionary Radio MAC Protocol, Internal Report, Samsung Advanced Institute of Technology (June 2005) (also filed for patent)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, J.Y., Kang, C.G., Kim, Y.S., Hur, K. (2005). Neighbor Node Discovery Algorithm for Energy-Efficient Clustering in Ubiquitious Sensor Networks. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds) Embedded and Ubiquitous Computing – EUC 2005 Workshops. EUC 2005. Lecture Notes in Computer Science, vol 3823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596042_49
Download citation
DOI: https://doi.org/10.1007/11596042_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30803-4
Online ISBN: 978-3-540-32296-2
eBook Packages: Computer ScienceComputer Science (R0)