International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 9 - Issue 2, February 2020 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Combined Multi-Path And Clustered Routing In Wireless Sensor Network For Efficient Load Balancing

[Full Text]



R.Anandha Lakshmi, Dr.T.Suresh



wireless sensor network, hybrid routing, hierarchical clustering, multi path routing, hop count.



Many of limitations and issues in Wireless Sensor Network (WSN) arise mainly because of the limited availability of energy or processing and storage capacity. Due to this limitation all the operations in the WSN aims at conserving the energy by reducing the consumption in the network and must much of energy is spend in general to send data packets from the cluster heads and receiver station in a cluster-based routing approach. This paper focus on proposing an efficient routing technique aimed at balancing the energy expenditure in the network. The proposed routing approach follows a hybrid routing strategy where a hierarchical clustering scheme divides the network in to clusters and data packets are received by the cluster head from the sensor nodes and then they are forwarded to the base station using a multi-path routing scheme. The sensor nodes belonging to a cluster sends their sensed data to cluster heads present with in the same cluster via a one-to-one communication. The data from head node to the control or base station will be forwarded through intermediate cluster heads. The multi-path routing scheme estimates multiple routes between a cluster head and base station. Then selects an optimal path based on multiple factors including total remaining energy available in the intermediate cluster heads, count of data packets already waiting in the forward and send buffer and the hop count between the head node and control station. The overall performance of the routing approach is found to be better when compared to the single path routing.



1] Xiangning F, Yulin S.” Improvement on LEACH protocol of wireless sensor network” [C]. Sensor Technologies and Applications, 2007. SensorComm 2007. International Conference on. IEEE, 2007: 260-264.
[2] Dietrich I, Dressler F. On the lifetime of wireless sensor networks [J]. ACM Transactions on Sensor Networks (TOSN), 2009, 5(1): 5.
[3] Anastasi G, Conti M, Di Francesco M, et al. « Energy conservation in wireless sensor networks: A survey[J]. Ad hoc networks”, 2009, 7(3): 537-568.
[4] Powell O, Leone P, Rolim J. “Energy optimal data propagation in wireless sensor networks” [J]. Journal of Parallel and Distributed Computing, 2007, 67(3): 302-317.
[5] Hasenfratz D, Meier A, Moser C, et al. “Analysis, comparison, and optimization of routing protocols for energy harvesting wireless sensor networks” [C]. IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2010: 19-26.
[6] Luo J, Hubaux J P. “Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility “[J]. IEEE/ACM Transactions on Networking (TON), 2010, 18(3): 871-884.
[7] I. T. Almalkawi, M. G. Zapata, and J. N. Al-Karaki. “A cross-layer-based clusteredmultipath routing with qos-aware scheduling forwirelessmultimedia sensor networks”. International Journal of Distributed Sensor Networks, 2012:1–11, 2012.
[8] T. Bagheri and A. Ghaffari. Recm: “Reliable and energy effective clustering based multi-path routing algorithm for wireless sensor networks”. In Proceedings of IEEE World Congress on Information and Communication Technologies (WICT’11), pages 1340–1345, Dec 2011.
[9] V. Cionca, T. Newe, and V. Dadarlat. Tdma protocol requirements for wireless sensor networks. In Proceedings of the IEEE Second International Conference on Sensor Technologies and Applications, pages 30–35, Aug 2008.
[10] R.-C. Jin, T. Gao, J.-Y. Song, J.-Y. Zou, and L.-D. Wang. “Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks”, 19(8):1851–1866, Nov 2013.
[11] Y.-B. Ko, J.-M. Choi, and J.-H. Kim. “A new directional flooding protocol for wireless sensor networks”. In Proceedings of International Conference INCOIN 2004, Lecture Notes in Computer Science, pages 93–102, Feb 2004.
[12] M. R. Mazaheri, B. Homayounfar, and S. M. Mazinani. “Qos based and energy aware multi-path hierarchical routing algorithm in wsns. Wireless Sensor Network”, 4:31–39, 2012.
[13] S. Mueller, R. P. Tsang, and D. Ghosal. “An efficient n-to-1 multipath routing protocol in wireless sensor networks”. In Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pages 672–679, Nov 2005.
[14] T. N. Quynh, T. T. Vinh, and M. B. T. Quynh. “Multipath routing for cluster-based and event-based protocols in wireless sensor networks”. In Proceedings of the Third ACM Symposium on Information and Communication Technology SoICT’12, pages 172–179, 2012.
[15] M. S. Zaman and G. R. Murthy. “Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks”. In Proceedings of the First IEEE Asian Himalayas International Conference on Internet AH-ICI’09, pages 1–5, Nov 2009.
[16] Y.-H. Wang, C.-H. Tsai, and H.-J. Mao. Hmrp: “Hierarchy-based multipath routing protocol for wireless sensor networks”. Tamkang Journal of Science and Engineering, 9(6):255–264, 2006.
[17] Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: “A Weighted Clustering Algorithm for Mobile Ad Hoc Networks”. Cluster Computing, 5(2), 193–204.
[18] Pandey, Sudhakar, and Narendra Kumar Shukla. "Improved Weighted Clustering Algorithm for Mobile Ad Hoc Networks." International Journal of Engineering and Management Sciences 2.1 (2011): 20-25.