A Routing Protocol for Assuring Scalability and Energy Efficiency of Wireless Sensor Network (WSN의 확장성과 에너지 효율성을 보장하는 라우팅 프로토콜 )

Jeong Yoon Su (정윤수); Yong-Tae Kim (김용태); Gil-Cheol Park (박길철); Lee， Sang-ho (이상호)

A Routing Protocol for Assuring Scalability and Energy Efficiency of Wireless Sensor Network

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2008, 13(4), pp.105-114
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

Jeong Yoon Su ¹, Yong-Tae Kim ², Gil-Cheol Park ², Lee， Sang-ho ¹

¹충북대학교
²한남대학교

Accredited

ABSTRACT

While the wireless sensor network has a strong point which does not have effect on whole activities of network even though neighboring sensor nods fail activities of some sensor nod or make some functions disappear by the characteristic of similar information detection, it has problems which is slowing down of wireless medium, transfer character with severe error, limited power supply, the impossibility of change by optional arrangement of sensor nods etc. This paper proposes PRML techniques which performs the fittest course searching process to reduce power consumption of entire nods while guarantees the scalability of network organizing sensor nods hierarchically. The proposed technique can scatter the load of cluster head by considering the connectivity with surplus energy of nod and reduce the frequency of communication among the nods. As a result of the analysis in comparison with LEACH-C and HEED technique, PRML technique got efficiency of average 6.4% in energy consuming respect of cluster head, efficiency of average 8% in entire energy consuming respect, and more efficiency of average 7.5% in other energy consuming distribution of network scalability than LEACH-C and HEED technique.

KEYWORDS

Sensor Network, Efficiency, Routing, Scalibility

Citation status

* References for papers published after 2023 are currently being built.

[confproc] D. Estrin / 1999 / Next Century Challenges: Scalable Coordination in Sensor Networks / Proc. of the 5th Annual International Conference on Mobile computing and Networks (MobiCOM '99) : 263~270

[journal] O. Younis / 2004 / Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy- Efficient Approach / Proc. of IEEE INFOCOM 1 : 629~640

[confproc] B. Kawadia / 2003 / Power Control and clustering in Ad Hoc Networks / Proc. of IEEE INFOCOM : 459~465

[journal] S. Bandyopadhyay / 2003 / An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks / Proc. of IEEE INFOCOM : 1713~1723

[journal] T. Ohta / 2003 / An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks / Proc. of the Sixth International Symposium on Autonomous Decentralized Systems(ISADS'03) : 293~300

[journal] N. Bulusu / 2000 / GPS- less Low Cost Out Door Localization for Very Small Devices / Tech. rep. 00729 Comp. Sci. Dept / USC

[confproc] L. Li / 2001 / Minimum-energy mobile wireless networks revisited / IEEE International Conference on Comm. (ICC 2001) : 278~283

[confproc] A. Manjeshwar / 2001 / TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks / Proc. Second Int’l Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing

[confproc] A. Manjeshwar / 2002 / APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks / IEEE Proc. Of the Int’l. Parallel and Distributed Processing Symposium(IPDPS’02) : 195~202

[confproc] L. Subramanian / 2000 / An Architecture for Building Self Configurable Systems / Proc. IEEE/ACM Wksp. Mobile Ad Hoc Net. and Comp : 63~73

[confproc] F. Ye / 2001 / A scalable solution to minimum cost forwarding in large sensor networks / Proc. Tenth International Conference on Computer Communications and Networks : 304~309

[other] Y. Yu / 2001 / Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks / UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023

[journal] I. Akyildiz / 2002 / A Survey on Sensor Networks / IEEE Commun. Mag 40(8) : 102~114

[confproc] A. Savvides / 2001 / Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors / Proc. 7th ACM MobiCom : 166~179

[confproc] D. Braginsky / 2002 / Rumor Routing Algorithm for Sensor Networks / Proc. 1st Wksp. Sensor Networks and Apps

[confproc] J.-H. Chang / 2004 / Maximum Lifetime Routing in Wireless Sensor Networks / IEEE/ACM Transactions on Netwroking : 609~619

[journal] C. Rahul / 2002 / Energy Aware Routing for Low Energy Ad Hoc Sensor Networks / IEEE WCNC 1 : 350~355

[confproc] S. Dulman / 2003 / Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks / WCNC Wksp : 1918~1922

[confproc] D. Braginsky / 2001 / Rumor Routing Algorithm For Sensor Networks / Int’'l. Conf. Distrib. Comp. Sys

[journal] J. Kulik / 2002 / Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks / Wireless Networks 8 : 169~185

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65