Browse > Article
http://dx.doi.org/10.5392/JKCA.2010.10.6.091

Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network  

Jang, You-Jin (전북대학교 대학원 컴퓨터공학과)
Kim, Ah-Reum (전북대학교 대학원 컴퓨터공학과)
Chang, Jae-Woo (전북대학교 컴퓨터공학과)
Publication Information
The Journal of the Korea Contents Association / v.10, no.6, 2010 , pp. 91-105 More about this Journal
Abstract
A wireless sensor network communication technique has been broadly studied with continuous advances in ubiquitous computing environment. Especially, because the resource of the sensor node is limited, it is important to reduce the communication energy by using an energy-efficient routing protocol. The existing cluster-based routing protocols have a problem that they cannot select a cluster head efficiently by randomly choosing a head. In addition, because the existing cluster-based routing protocols do not support the large scale of network, they cannot be used for various applications. To solve the above problems, we, in this paper, propose a new cluster-based routing protocol using representative paths. The proposed protocol constructs an efficient cluster with distributed cluster heads by creating representative paths based on hop count. In addition, a new routing protocol supports multi-hop routing for data communication between a cluster member node and a cluster head as well as between cluster heads. Finally, we show that our protocol outperforms LEACH and Multihop-LEACH in terms of reliability and scalability.
Keywords
Routing Protocol; Sensor Network; Cluster-based Routing Protocol; Selection of Cluster Header;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Y. Panthacha and P. Keeratiwintakorn, "An energy model for transmission in Telos-based wireless sensor networks," International joint conference on computer science & software engineering, 2007.
2 K. Akkaya and M. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, Vol.3, No.5, pp.352-349, 2005.
3 김봉수, 황소영, 정훈, 주성순, “ 유비쿼터스 센서 네트워크 라우팅 기술”, 한국 인터넷 정보학회, 제9권, 제1호, pp.13-21, 2008.
4 A. Woo and D. Culler, “A transmission control scheme for media access in sensor networks,” ACM/IEEE International Conference on Mobile Computing and Networking, pp.221-235, 2001.
5 W. B. Heinzelman, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE International Conference on Transactions on Wireless Communications, IEEE, Vol.1, No.4, pp.660-670, 2002.   DOI   ScienceOn
6 F. Xiangning, S. Yulin, "Improvement on LEACH Protocol of Wireless Sensor Network," International Conference on Sensor Technologies and Applications, IEEE, pp.260-264, 2007.
7 J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, “System architecture directions for networked sensors,” ACM, Vol.35 No.11, pp.93-104, 2000.
8 P. Levis and N. Lee, “TOSSIM: A Simulator for TinyOS Networks,” September, 2003.
9 최경진, 윤명준, 심인보, 이재용, “무선 센서 네트워크에서의 에너지 효율적인 클러스터 헤드 선출 알고리즘”, 한국통신학회논문지, 제32권, 제6호, pp.342-349, 2007.   과학기술학회마을