Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.4.495

An Energy Efficient Cluster-Based Local Multi-hop Routing Protocol for Wireless Sensor Networks  

Kim, Kyung-Tae (성균관대학교 컴퓨터공학과)
Youn, Hee-Yong (성균관대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.4, 2009 , pp. 495-504 More about this Journal
Abstract
Wireless sensor networks (WSN) consisting of a largenumber of sensors aims to gather data in a variety of environments and is beingused and applied in many different fields. The sensor nodes composing a sensornetwork operate on battery of limited power and as a result, high energyefficiency and long network lifetime are major goals of research in the WSN. Inthis paper we propose a novel cluster-based local multi-hop routing protocolthat enhances the overall energy efficiency and guarantees reliability in thesystem. The proposed protocol minimizes energy consumption for datatransmission among sensor nodes by forming a multi-hop in the cluster.Moreover, through local cluster head rotation scheme, it efficiently manageswaste of energy caused by frequent formation of clusters which was an issue inthe existing methods. Simulation results show that our scheme enhances energyefficiency and ensure longer network time in the sensor network as comparedwith existing schemes such as LEACH, LEACH-C and PEACH.
Keywords
Cluster-Head; Data Aggregation; Energy Balance; Energy-Efficiency; Network Lifetime; Clustering; Wireless Sensor Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. T. Kim and H. Y. Youn, 'PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network', Proceeding of the2005 International Conference On Wireless Network, June2005, pp. 52-57   DOI   ScienceOn
2 J.Kahn, R. Katz, and K. Pister, 'Mobile Networking for Smart Dust', Proc.Mobicom, pp. 271-278, Aug. 1999   DOI
3 J.N. Al-Karaki and A. E. Kamal, 'Routing Techniques in Wireless Sensor Networks:A Survey', IEEE Wireless Communications, Vol.11, No.6, Dec. 2004   DOI   ScienceOn
4 K.Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, 'Protocols forself-organization of a wireless sensor network,' IEEEPersonal Commun., 7(5):16.27,Oct. 2000   DOI
5 JamilIbriq and Imad Mahgoub, 'Cluster-based Routing in Wireless Sensor Networks:Issues and Challenges,' SPECTS '04, pp. 759-766, 2004
6 D. Estrin, R. Govindan, J. Heidemann, andS.Kumar, 'Scalable Coordination in Sensor Networks,' Proc. Mobicom, pp.263-270
7 Ian F. Akyildiz et al., 'A survey on Sensor Networks,' IEEE Communications Magazine, Vol.40, No.8, Aug. pp.102-114, 2002   DOI   ScienceOn
8 David Culler, Deborah Estrin, and Mani Srivastava, 'Overview of Sensor Network,' IEEE Computer Society, August 2004
9 A. Mainwaring, J. Polastre, R. Szewczyk, D Culler, and J. Anderson, 'Wireless Sensor Networks for Habitat Monitoring'. Wireless Sensor Networks & applications, pp.88-97, 2002   DOI
10 D. Li, K. D. Wong, Y.H. Hu, and A.M. Sayeed, 'Detection, Classification and Tracking of Targets,' IEEE Signal Processing Magazine, Vol.19, pp. 7-29, March 2002   DOI   ScienceOn
11 S. Madden, M. J. Franklin, J. M. Hellersteinand W. Hong, 'TAG: a tiny aggregation service for ad-hoc sensor networks,' OSDI, December 2002   DOI
12 S. Bandyopadhyay and E. Coyle, 'An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,' In Proceedings of IEEE INFOCOM, April. 2003
13 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol forWireless Micro-sensor Networks', In Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii, 2000
14 Younis. O, Fahmy. S, 'HEED: a hybrid, energy-efficient, distributed clustering approachfor adhoc sensor networks,' Mobile Computing, IEEE Transactions on Volume 3,pp. 366-379, Oct. Dec. 2004   DOI   ScienceOn
15 G.Gupta and M. Younis, 'Load-balanced clustering of wireless sensor networks,' IEEE ICC, pp.1848-1852, May 2003   DOI
16 MJ Handy, M. Haase, and D. Timmermann, 'Low- Energy Adaptive Clustering Hierarchywith Deterministic Cluster-Head Selection,' MWCN, pp.368-372, Sept. 2002
17 A.Manjeshwar and D. P. Agrawal, 'TEEN: A routing protocol for enhanced efficiencyin wireless sensor networks', Proceedings of the IPDPS Workshop on Issues inWireless Networks and Mobile Computing, San Francisco, CA, pp.2009-2015, Apr. 2001
18 W.B. Heinzelman, A .Chandrakasan, and H. Balakrishanan, 'An Application-SpecificProtocol Architecture for Wireless Microsensor Networks', IEEE Trans. WirelessCommun., Vol. 1, No. 4, Oct 2002, pp. 660-670   DOI   ScienceOn
19 K.T. Kim, H.S. Kim, and H.Y. Youn, 'Optimized Clustering for Maximal Lifetime ofWireless Sensor Networks,' EUC2006, LNCS 4097, pp. 465 . 474   DOI   ScienceOn
20 S. Lindsey and C. S. Raghavendra, 'PEGASIS: Power-efficient gatheringin sensor information systems,' in IEEE Aerospace Conference, pp.1125-1130, March 2002   DOI