Hierarchical Routing Algorithm for Improving Survivability of WSAN

조지용; 최승권; Yonghwan Cho

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 : Computer Science

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

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

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
REFERENCES (9)

[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
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools