Asian Research Consortium
Asian Journal of Research in Social Sciences and Humanities
Vol. 6, No. 7, July 2016, pp. 503-516.
Asian Journal
of Research in
Social Sciences
and
Humanities
ISSN 2249-7315
A Journal Indexed in Indian Citation Index
www.aijsh.com
DOI NUMBER: 10.5958/2249-7315.2016.00441.X
Category; Science and Technology
Hierarchical Routing with Energy Efficient Clustering
Algorithm for Wireless Sensor Networks
Dr. V. Chandrasekaran*; S. Anitha**; Dr. P. Jayanthi***
*Associate Professor,
Velalar College of Engineering and Technology,
Tamil Nadu, India.
**Assistant Professor,
Kongu Engineering College,
Tamil Nadu, India.
***Associate Professor,
Kongu Engineering College,
Tamil Nadu, India.
Abstract
Enormous changes in gathering, processing and disseminating data for varying applications and
environments is brought down by the use of Wireless Sensor Networks (WSNs). The lifetime for
WSNs plays an important role in survivability as energy efficiency is one of the serious concerns
for WSNs. One of the energy efficient technique is Clustering, which divides sensor nodes into
many clusters, each set of nodes has a cluster-head. The cluster formation and Cluster Head (CH)
election are done by Energy Efficient Clustering (E2C). In E2C, the routing of data to the base
station from cluster-head nodes is dealt, however, it is not clearly formulated. In cluster-based
hierarchical routing, between cluster members and the BS, CH acts as an intermediate node. In the
data forwarding phase, by considering both path cost and residual energy, CH selects a path from
its route cache. This idea motivated us to know about the different protocols which suit for different
applications and helped in developing suitable protocol used as robustly and efficient manner. The
performance of E2C Single hop, CIDBR E2C, multi-tierE2C and multi-level hierarchical E2C are
analyzed and compared through numerous simulation runs.
Keywords: Wireless Sensor Networks, Energy Efficiency, Clustering, Hierarchical Routing.
________________________________________________________________________________
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E., A Survey on Sensor Networks.
IEEE Communications Magazine, August,2002, 102–114.
A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,”
Computer Commun., vol. 30, , 2007,pp. 2826–2841.
503
Chandrasekaran et al. (2016). Asian Journal of Research in Social Sciences and Humanities,
Vol. 6, No.7, pp. 503-516.
V. Chandrasekaran., A.Shanmugam, “A review on hierarchical cluster based routing in Wireless
sensor networks” Journal of Global Research in Computer Science, vol. 3, no. 2,2012
pp. 12–16.
Mao YE, Chengfa LI, Guihai CHEN, and Jie WU, “An Energy Efficient Clustering Scheme in
Wireless Sensor Networks” , in Ad Hoc & Sensor Wireless Networks, Vol. 3, 2007,
pp. 99-119.
K. Akkaya and M. Younis, “A Survey On Routing Protocols For Wireless Sensor Networks”, to
Appear in Computer Networks (Elsevier) Journal, 2004.
W. Liu and J. Yu, “Energy Efficient Clustering and Routing Scheme for Wireless Sensor
Networks,” Proceeding of the IEEE International Conference on Intelligent Computing
and Intelligent Systems, Shanghai, 20-22 November 2009, pp. 612-616.
Ahmed, I.; MugenPeng; Wenbo Wang; , ”A Unified Energy Efficient Cluster ID based Routing
Scheme for Wireless Sensor Networks – A more Realistic Analysis,” Networking and
Services, 2007. ICNS. Third International Conference on , vol., no., 86, June 2007,
pp.19-25.
Wei, C., Zhi, C., Fan, P. & Ben Letaief, K. , An energy efficient multi-hop opportunistic routing
protocol forwireless sensor networks over Rayleigh fading channels, IEEE Transactions
on Wireless Communications 8(5): , 2009,2452–2463.
Tavli, B. &Heinzelman, W. Mh-trace: Multihop time reservation using adaptive control for energy
efficiency, IEEE Journal on Selected Areas in Communications 22(5),2004, 942–953.
D. Koutsonikolas, S. Das, Y. C. Hu, and I. Stojmenovic „Hierarchical Geographic Multicast
Routing for WirelessSensor Networks. Wireless Networks, 16(2), , 2007, 449-466.
J.A. Sanchez, P.M. Ruiz and I. Stojmenovic. GMR: geographic multicast routing for wireless
sensor networks, Proceedings of IEEE Sensor and Ad Hoc Communicationsand Networks
(SECON ‟06), 2006, pp. 20–29.
R Vidhyapriya, Dr P T Vanathi,” Energy Efficient Adaptive Multipath Routing for Wireless Sensor
Networks,” IAENG International Journal of Computer Science, 34:1, IJCS_34_1_8,
August 2007.
H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang. Ttdd: Two tier data dissemination in large-scale
wireless sensor networks. Wireless Networks Journal (WINET), 11, , 2005, 161–175.
N. Shigei, I. Fukuyama, H. Miyajima, and Y. Yudo, “ Battery-Aware Algorithms for Mobile Relay
and Route Construction on Wireless Sensor Network”. IAENG International Journal of
Computer Science, vol. 39:3, 2013, pp. 321-328
Guisheng Yin, Guang Yang, Wu Yang, Bingyang Zhang, Wenjin Jin, "An Energy-Efficient
Routing Algorithm for Wireless Sensor Networks", International Conference on Internet
Computing in Science and Engineering 2008.
Y. Yuan, M. Chen, and T. Kwon, A novel cluster-based coop-erativemimo scheme for multi-hop
wireless sensor networks, EURASIP Journal on Wireless Communications and
Networking, vol. no. 2, 2006, pp. 3838.
I. Kaj, Probabilistic analysis of hierarchical cluster protocols for wirelesssensor networks, Network
Control and Optimization, 2009, pp. 137-151.
NaumanAslam, William Phillips and William Robertson, “A Unified Clustering and
Communication Protocol for Wireless Sensor Networks”. IAENG International Journal of
Computer Science, vol. 35:3, August 2008.
504