Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.5.910

Balanced Cluster-based Multi-hop Routing in Sensor Networks  

Wu, Mary (Dept. Of Computer Culture, Yongnam Theological University and Seminary)
Publication Information
Journal of Korea Multimedia Society / v.19, no.5, 2016 , pp. 910-917 More about this Journal
Abstract
Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.
Keywords
Multihop-routing; Balanced Cluster; Energy Efficiency; Minimize Control Message; Minimize Energy Inequality;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proceeding of The Hwaii International Conference on System Science, pp. 1-10, 2000.
2 W.R. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, Doctor's Thesis of Massachusetts Institute of Technology, 2000.
3 A. Manjeshwar and D.P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proceeding of The 15th Parallel and Distributed Processing Symposium, pp. 2009-2015, 2000.
4 Z. Liua, Q. Zhenga, L. Xuea, and X. Guan, "A Distributed Energy-efficient Clustering Algorithm with Improved Coverage in Wireless Sensor Networks," Journal of Future Generation Computer Systems, Vol. 28, Issue 5, pp. 780-790, 2012.   DOI
5 Y. Liao, H. Qi, and W. Li, "Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks," IEEE Sensors Journal, Vol. 13, Issue 5, pp. 1498-1506, 2013.   DOI
6 J. Yua, Y. Qia, Y. Wangb, and X. Gu, "A Cluster-based Routing Protocol for Wireless Sensor Networks with Nonuniform Node Distribution," Proceeding of International Journal of Electronics and Communications, Vol. 66, Issue 1, pp. 54-61, 2012.   DOI
7 D. Karaboga, S. Okdem, and C. Ozturk, "Cluster Based Wireless Sensor Network Routing Using Artificial Bee Colony Algorithm," Journal of Wireless Networks, Vol. 18, Issue 7, pp. 847-860, 2012.   DOI
8 L. Lee, E. Lee, "Limited Flooding Scheme in Mobile Sensor Networks," Journal of Korea Multimedia Society, v.18, n.10 , pp. 1225-1230, 2015. 10.   DOI
9 F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large scale Wireless Sensor Network," Proceeding of the ACM Annual Conference of Mobile Computing and Networking, pp. 148-159, 2002.
10 S.H. Hong, B.K. Kim, and D.S. Eom, "Flooding Level Cluster-based Hierarchical Routing Algorithm For Improving Performance in Multi-Hop Wireless Sensor Networks," Journal of the Korean Institute of Communications and Information Sciences, Vol. 33, No. 3, pp. 123-134, 2008.
11 M. Wu, H.J. Park, and C.G. Kim, "Multihop Routing Based on the Topology Matrix in Cluster Sensor Networks," Journal of The Institute of Signal Processing and Systems, Vol. 14, No. 1, pp. 45-50, 2013.
12 M. Wu, H.J. Park, Y.R. Kim, H. Zin, and C.G. Kim, "A Cluster Topology for Covering Balanced Area in Sensor Networks," Proceeding of KSII The 10th Asia Pacific International Conference on Information Science and Technology, pp. 203-206, 2015.