Browse > Article

Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks  

Choi, Ji-Young (고려대학교 전파공학과 무선정보통신시스템 연구실)
Kang, Chung-Gu (고려대학교 전파공학과 무선정보통신시스템 연구실)
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.
Keywords
Wireless Sensor Networks; Hierarchical Routing; Clustering Algorithm; Load Balancing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Gerla and J. Tsai, 'Multicluster mobile multimedia radio network,' ACM Baltzer Journal of Wireless Networks, 1995
2 Mao Ye, Chenfa Li Guihai Chen and lie Wu, 'An energy efficient clustering scheme in wireless sensor network,' Performance, Computing and Communications Conference, IPCC 2005, 24th IEEE International pp. 535-540
3 서창수, 고영배, '유비쿼터스 센서 네트워크를 위한 에너지 효율적 MAC 프로토콜', Telecommunication review, 15권 2호, pp. 323-336, 2005
4 Guangyu Pei and Chien C, 'Low power TDMA in large wireless sensor networks,' Military Communications Conference, MILCOM, 2001
5 W.B. Heinzelman, A.P. Chandarkasan, and H. Balakrishnan, 'An application-specific protocol architecture for wireless microsensor networks,' Wireless. Comm, IEEE, Vol 1, No.4, pp. 660-670, 2002   DOI   ScienceOn
6 B. Krishnamachari, 'The impact of data aggregation in wireless sensor networks,' 22th International Conference of Distributed Computing Systems Workshops, 2002
7 Gupta G and Younis M, 'Load-balancing clusters in wireless ad hoc networks,' Communications, 2003 ICC' 03. IEEE International Conference on Volume 3, 11-15, 2003
8 K.S. Chang, C.G Kang, I.H Kim and Y.S Kim, 'HiPERMAC: Hierarchically-Paired Evolutionary Radio MAC Protocol,' IEEE International Conference on Consumer Electronics, 2006
9 Elizabeth M and Belding-Royer, 'Multi-level hierarchies for scalable ad hoc routing,' Wireless Networks, Volume 9, Issue 5, September, 2003
10 D.J. Baker and A. Ephremides, 'The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm,' IEEE Transactions on Communications, Vol. 29, No. 11, 1981
11 D. Budhaditya, Sudeept Bhatnagar and Badri Nath, 'A Topology Discovery Algorithm for Sensor Networks with Application to Network Management,' Technical Report DCS-TR-441, Department of Computer Science, Rutgers University, 200l