CFP last date
20 January 2025
Reseach Article

Reliable and Load Balanced Multi-path Routing for Multiple Sinks in Wireless Sensor Networks

by U. B. Mahadevaswamy, M. N. Shanmukhaswamya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 50 - Number 12
Year of Publication: 2012
Authors: U. B. Mahadevaswamy, M. N. Shanmukhaswamya
10.5120/7822-0999

U. B. Mahadevaswamy, M. N. Shanmukhaswamya . Reliable and Load Balanced Multi-path Routing for Multiple Sinks in Wireless Sensor Networks. International Journal of Computer Applications. 50, 12 ( July 2012), 14-21. DOI=10.5120/7822-0999

@article{ 10.5120/7822-0999,
author = { U. B. Mahadevaswamy, M. N. Shanmukhaswamya },
title = { Reliable and Load Balanced Multi-path Routing for Multiple Sinks in Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 50 },
number = { 12 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 14-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume50/number12/7822-0999/ },
doi = { 10.5120/7822-0999 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:48:06.013532+05:30
%A U. B. Mahadevaswamy
%A M. N. Shanmukhaswamya
%T Reliable and Load Balanced Multi-path Routing for Multiple Sinks in Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 50
%N 12
%P 14-21
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In Wireless Sensor Networks, the existing techniques for sink deployment consider load balancing and multipath routing. But the fault detection and recovery of sinks are rarely considered. In this paper, we propose to develop a Fault detection and recovery mechanism for multiple sinks. The nodes are grouped into clusters based on the data generation rate and multiple sinks are deployed in the clusters in which the data generation rate is more. An energy efficient multi path tree is constructed towards the sink and the aggregated data from the sensors are transmitted to their nearest sinks through this multi path tree. The rate adjustment value and the inter arrival delay of each path is calculated and sent back as a feedback to the source to by the respective sinks. Then the path with the minimum feedback value is chosen as the best path for transmission. When a failure occurs in a sink, then it can be detected based on delay and remaining energy. Once the fault sink is detected, then the data is transferred to another sink or the sinks are deployed again. From our simulation results, we show that an efficient load balanced multi path routing for multiple sinks is obtained and the fault detection and recovery can be made effectively.

References
  1. Michael Ignatius Brownfield. , 2006. Energy efficient Wireless Sensor Network MAC Protocol. Technical Report. Virginia Polytechnic Institute and State University.
  2. F. L. Lewis. , 2004. Wireless sensor networks. To appear in Smart Environments: Technologies, Protocols, and Applications.
  3. Tao Cu. i, Lijun Chen. , Tracey Ho. , Steven H. Low. , and Lachlan L. H. Andrew,. 2007. Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks. In Proceedings of the 2007 conference on Diversity in computing.
  4. Kai-Wei Fan. , Sha Liu. , and Prasun Sinha. , 2007. Structure free Data Aggregation in Sensor Networks. Journal of IEEE Transactions on Mobile Computing. 929-942.
  5. Konstantinos Kalpakis. , Koustuv Dasgupta. , and Parag Namjoshi. , 2002. Maximum lifetime data gathering and aggregation in wireless sensor networks. In Proceedings of the 2002 IEEE International Conference on Networking (ICN'02), pp. 685—696.
  6. Mihaela Enachescu. , Ashish Goe. l, Ramesh Govindan. , Rajeev Motwani. , 2006. Scale Free Aggregation in Sensor Networks. Journal of theoretical computer science. pp-15-29.
  7. Dorottya Vass. , and Attila Vid´acs. , 2007. Distributed Data Aggregation with Geographical Routing in Wireless Sensor Networks. IEEE International Conference on Pervasive Services.
  8. Deepak Ganesan. , Ramesh Govindan. , Scott Shenker. , and Deborah Estrin. , 2001. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications.
  9. Shio Kumar Singh. , M P Singh. , and D K Singh. , 2010. Routing Protocols in Wireless Sensor Networks –A Survey. International Journal of Computer Science & Engineering Survey (IJCSES).
  10. K. Saleem. , N. Fisal. , S. Hafizah. , S. Kamilah. , and R. A. Rashid. , 2009. A Self-Optimized Multipath Routing Protocol for Wireless Sensor Networks. International Journal of Recent Trends in Engineering.
  11. U. B. Mahadevaswamy. , and M. N Shanmukhaswamy. , 2010. An Energy Efficient Reliable Multipath Routing Protocol for Data Gathering In Wireless Sensor Networks. International Journal of Computer Science and Information Security.
  12. U. B. Mahadevaswamy. , and M. N Shanmukhaswamy. , 2012. Delay Aware & Load Balanced Multi-path Routing in Wireless Sensor Networks. Springer Link
  13. Haeyong Kim. , Yongho Seok. , Nakjung Choi. , Yanghee Choi. , and Taekyoung Kwon. , 2005. Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks. ICOIN 2005.
  14. Haiyang Liu. , Zhi-Li Zhang. , Jaideep Srivastava. , and Victor Firoiu. , 2010. PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks. Springer link.
  15. Mujdat Soyturk. , and Turgay Altila. , 2007. A Routing Algorithm for Mobile Multiple Sinks in Large-Scale Wireless Sensor Networks. IEEE International Symposium on Wireless Pervasive Computing.
  16. Waleed Alsalih. , Selim Akl. , and Hossam Hassanein. , 2007. Placement of multiple mobile base stations in wireless sensor networks. IEEE International Symposium on Signal Processing and Information Technology.
  17. Zolt´an Vincze. , Rolland Vida. , and Attila Vid´acs. , 2007. Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks. IEEE International Conference on Pervasive Services.
  18. Mohamed Younis. , Meenakshi Bangad. , and Kemal Akkaya. , 2003. Base-Station Repositioning For Optimized Performance of Sensor Networks. IEEE Vehicular Technology Conference.
  19. Bashir Yahya. , and Jalel Ben-Othman. , 2009. REER: Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks. IEEE GLOBECOM.
  20. Shujiang LI. , Xin MA. , Xiangdong WANG. , and Minghao TAN. , 2011. Energy-efficient multipath routing in wireless sensor network considering wireless interference. Journal of Control Theory Applications. pp-127–132, DOI 10. 1007/s11768-011-0263-4.
  21. U. B. Mahadevaswamy M. N. Shanmukhaswamy, "Load Balanced Multi-path Routing Using Multiple Sinks in Wireless Sensor Networks", International Journal of Computer Information Systems, Silicon valley publishers (accepted for publication in July 2012 issue
  22. Network Simulator, http:///www. isi. edu/ns/nsnam
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks (WSN) Data Gathering multiple sinks Multi-path Routing