Hierarchical Routing Algorithm for Improving Survivability of WSAN (WSAN의 생존성 향상을 위한 계층적 라우팅 알고리즘)

조지용; 최승권; Yonghwan Cho (조용환)

Hierarchical Routing Algorithm for Improving Survivability of WSAN

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2016, 21(2), pp.51-60
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

조지용 ¹, 최승권 ², Yonghwan Cho ³

¹㈜디노ICT
²서원대학교
³충북대학교

Accredited

ABSTRACT

This paper proposes a hierarchical routing algorithm for enhancing survivability of sensor nodes on WSAN. Proposed algorithm has two important parts. The first is a clustering algorithm that uses distance between sensor and actor, and remaining energy of sensor nodes for selecting cluster head. It will induce uniform energy consumption, and this has a beneficial effect on network lifetime. The second is an enhanced routing algorithm that uses the shortest path tree. The energy efficient routing is very important in WSAN which has energy limitation. As a result, proposed algorithm extends network and nodes lifetime through consuming energy efficiently. Simulation results show that the proposed clustering algorithm outperforms conventional routing algorithms such as VDSPT in terms of node and network life time, delay, fairness, and data transmission ratio to BS.

KEYWORDS

WSN, WSAN, Clustering, Hierarchical Routing

Citation status

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

[confproc] W. B. Heinzelman / 2000 / Energy Efficient Communication Protocol for Wireless Microsensor Networks / Proceedings of the Hawaii International Conference on System Science : 1~10

[confproc] Dai, Z. / 2009 / VDSPT : A sensor-actor coordination protocol for wireless sensor and actor network based on voronoi diagram and shortest path tree / Computer Network and Multimedia Technology, International Symposium on IEEE CNMT 2009 : 1~4

[journal] Cañete, E. / 2012 / HERO : A Hierarchical, efficient and reliable routing protocol for wireless sensor and actor networks / Computer Communications 35(11) : 1392~1409

[journal] Miorandi, D. / 2012 / Internet of things : Vision, applications and research challenges / Ad Hoc Networks 10(7) : 1497~1516

[journal] Gungor, V. C. / 2008 / A Real-Time and Reliable Transport(RT)protocol for wireless sensor and actor networks / Networking, IEEE/ACM Transactions on 16(2) : 359~370

[journal] Sun, Q. B. / 2010 / Internet of Things : Summarize on Concepts, Architecture and Key Technology Problem / Journal of Beijing University of Posts and Telecommunications 3(3) : 1~9

[journal] Feng Xi / 2008 / QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks / Sensors 8 : 1099~1110

[journal] Nobles, P. / 2011 / Improved estimation of trilateration distances for indoor wireless intrusion detection / Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications 2(1) : 93~102

[report] Bu, Z. / 2007 / Delay Measurement in Sensor Networks Using Passive Air Monitoring / UCONN CSE

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

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