Skip to main content
SpringerLink
Log in

Delay Aware and Load Balanced Multi-Path Routing in Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In wireless sensor networks, a multi-path routing based data gathering algorithm should consider the number of paths and the way to select these paths. The data transfer through these multiple paths should be performed in a load balanced way. There should be some detection technique for routing failures. In this paper, we propose to design a load balanced delay aware multi-path routing. It contains three phases: the multi-path construction phase, Data aggregation phase and the Data transmission phase. The sink calculates the inter-arrival delay and new data sending rate for all the paths and this information is sent as a feedback to the source such that the paths with minimum delay are chosen and the packets are distributed through these paths according to their new data sending rates. By our simulation results we show that our objectives are achieved through this method and so the multi-path routing has been enhanced.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. J. Kim and D. Kim, Energy-efficient data gathering techniques using multiple paths for providing resilience to node failures in wireless sensor networks, Journal of Communications, Vol. 1, No. 3, June 2006.

  2. F. L. Lewis, Wireless sensor networks, 2004.

  3. T. Cui, L. Chen, T. Ho, S. H. Low, and L. L. H. Andrew, Opportunistic source coding for data gathering in wireless sensor networks, TAPIA ‘07 Proceedings of the 2007 Conference on Diversity in Computing, 2007.

  4. K.-W. Fan, S. Liu, and P. Sinha, Structure free data aggregation in sensor networks, IEEE 2007.

  5. K. Kalpakis, K. Dasgupta, and P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, 2002.

  6. M. Enachescu, A. Goel, R. Govindan, and R. Motwani, Scale free aggregation in sensor networks, Journal of Theoretical Computer Science, pp. 15–29, 2006.

  7. D. Vass and A. Vid′acs, Distributed data aggregation with geographical routing in wireless sensor networks, IEEE 2007.

  8. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications, Vol. 1, No. 2, pp. 10–24, 2002.

  9. S. K. Singh, M. P. Singh, and D. K. Singh, Routing protocols in wireless sensor networks—a survey, International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 1, No. 2, November 2010.

  10. K. Saleem, N. Fisal, S. Hafizah, S. Kamilah, and R. A. Rashid, A self-optimized multipath routing protocol for wireless sensor networks, International Journal of Recent Trends in Engineering, Vol. 2, No. 1, November 2009.

  11. M. Vahabi, M. F. A. Rasid, R. S. A. R. Abdullah, and M. H. F. Ghazvini, Adaptive data collection algorithm for wireless sensor networks, IJCSNS International Journal of Computer Science and Network Security, Vol. 8, No. 6, June 2008.

  12. B. Krishnamachari, D. Estrin, and S. Wicker, The impact of data aggregation in wireless sensor networks, IEEE 2002.

  13. Z. Ye, A. A. Abouzeid and J. Ai, Optimal policies for distributed data aggregation in wireless sensor networks, INFOCOM2007.

  14. R. Vidhyapriya, and P. T. Vanathi, Energy efficient adaptive multipath routing for wireless sensor networks, IAENG International Journal of Computer Science, Vol. 34, No. 1, 2007.

  15. U. B. Mahadevaswamy and M. N. Shanmukhaswamy, Energy efficient reliable multipath routing protocol for data gathering in wireless sensor networks, International Journal of Computer Science and Information Security (IJCSIS), Vol. 8, No. 2, May 2010.

  16. R. S. Oliver, Estimation of the probability density function of end-to-end delays in wireless sensor networks, Technical Report, 2009.

  17. Network Simulator, http://www.isi.edu/nsnam/ns.

Download references

Acknowledgments

The authors wish to acknowledge J.S.S Research Foundation, S.J.C.E Technical institutions campus, Mysore, Karnataka, India for all the facilities provided for this research work.

Author information

Authors and Affiliations

  1. Department of Electronics and communication, Sri Jayachamarajendra college of Engineering, Mysore, Karnataka, India

    U. B. Mahadevaswamy & M. N. Shanmukhaswamy

Authors
  1. U. B. Mahadevaswamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. N. Shanmukhaswamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to U. B. Mahadevaswamy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mahadevaswamy, U.B., Shanmukhaswamy, M.N. Delay Aware and Load Balanced Multi-Path Routing in Wireless Sensor Networks. Int J Wireless Inf Networks 19, 278–285 (2012). https://doi.org/10.1007/s10776-011-0171-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-011-0171-z

Keywords

Search

Navigation