Browse > Article

A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks  

Kim Jae-Hyun (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
Lee Jai-Yong (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
Kim Seog-Gyu (안동대학교 전자정보산업학부 정보통신)
Doh Yoon-Mee (한국전자통신연구원 USN시스템 연구팀)
Park No-Seong (한국전자통신연구원 USN시스템 연구팀)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.6B, 2006 , pp. 534-543 More about this Journal
Abstract
As the topology frequently varies, more cluster reconstructing is needed and also management overheads increase in the wireless ad hoc/sensor networks. In this paper, we propose a multi-hop clustering algorithm for wireless sensor network topology management using dynamic pre-clusterhead scheme to solve cluster reconstruction and load balancing problems. The proposed scheme uses weight map that is composed with power level and mobility, to choose pre-clusterhead and construct multi-hop cluster. A clusterhead has a weight map and threshold to hand over functions of clusterhead to pre-clusterhead. As a result of simulation, our algorithm can reduce overheads and provide more load balancing well. Moreover, our scheme can maintain the proper number of clusters and cluster members regardless of topology changes.
Keywords
Wireless Sensor Network; Clustering; Pre-Clusterhead; Load Balancing; Prediction Weight MAP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Basu, N. Khan, and T. D. C. Little, 'A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks,' in Proc. IEEE ICDCSW'01, Apr. 2001, pp. 413-18
2 http://www.isi.edu/nsnarn/ns/index.html
3 T. Ohta, S. Inoue, and Y. Kakuda, 'An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks,' in Proc. 6th ISADS'03, Apr. 2003
4 Shin Bond Deug, 'Efficient Topology management using Pre-Clusterhead in Ad hoc Networks,' 제21회 한국정보처리학회 춘계학술대회 논문집 제11권 제1호, 2004.5.14-5.15, pp. 1537-1540
5 W. B. Heinzelman, A. P. Chandrakasan, Hari Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on wireless communications, vol. 1, No.4, October 2002
6 Arati Manjeshwar et al., 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' Proc. Second International Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001
7 김동완, '이동 Ad-Hoc 망 기술개요,' TELECOMMUNICATIONS REVIEW, 2000
8 M. Gerla and J. T. Tsai, 'Multiuser, Mobile, Multimedia Radio Network,' Wireless Networks, vol. 1, Oct. 1995, pp. 255-65   DOI
9 Arati Manjeshwar et al., 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,' IEEE Proc. of the International Parallel and Distributed Processing Symposium (IPDPS'02), April, 2002, pp.195-202
10 A. Ephremides, J. E. Wieselthier, and D. J. Baker, 'A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,' in Proc. IEEE, vol. 75, 1987, pp. 56-73