Browse > Article

Cluster-based Energy-Efficient Routing Protocol using Message Reception Success Rate  

Jang, You-Jin (텔리언 연구팀)
Choi, Young-Ho (전북대학교 컴퓨터공학과)
Jang, Jae-Woo (전북대학교 컴퓨터공학과)
Abstract
The existing cluster-based routing protocols have some problems. Firstly, because of selecting cluster head at random, they occur a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased because of sending all sensor node information to sink node for constructing clusters. To solve these problems, we in this paper, propose a cluster-based routing protocol using message reception success rate. Firstly, to solve the node concentration problem, we design a cluster head selection algorithm based on node connectivity and devise cluster spliting/merging algorithms. Secondly, to guarantee data communication reliability, we use message reception success rate. Finally, to reduce data communication overhead, we use only neighbor nodes information at both cluster construction and cluster head selection.
Keywords
Sensor Network; Routing Protocol; Message Reception Success Rate;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Woo, D. E. Culler, "A transmission control scheme for media access in sensor networks," The ACM/IEEE International Conference on Mobile Computing and Networking, pp.221-235, 2001.
2 W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," The IEEE International Conference on Transactions on Wireless Communications, vol.1, no.4, pp.660-670, 2002.
3 A. A. Abbasi, M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communication, vol.30, no.14-15, pp.2826-2841, 2007.   DOI   ScienceOn
4 Koung-Jin Choi et al., "ECS : Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network," Korea Information and Communications Society, vol.32, no.6, pp.342-349, 2007.   과학기술학회마을
5 김봉수, 황소영, 정훈, 주성순, "유비쿼터스 센서 네트워크 라우팅 기술", 인터넷 정보학회지, vol.9, no.1, pp.13-21, 2008.   과학기술학회마을
6 K. Akkaya, M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol.3, no.5, pp.352-349, 2005.
7 F. Xiangning, S. Yulin, "Improvement on LEACH protocol of wireless sensor network," International Conference on Sensor Technologies and Applications, IEEE, pp.260-264, 2007.
8 You-Jin Jang et al., "Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network," The 32th KIPS Fall Conference 2009, vol.16, no.2, pp.75-76, 2009.
9 MICAz data sheets, http://www.xbow.com/Products/ Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf, Crossbow Technology, 2006.