Energy-Efficient and Adaptive Algorithms for Constructing Multipath Routing in Wireless Sensor Networks

  • Shaohua Wan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8707)


In this paper, we design and implement a k-multipath routing algorithm that allows a given source node send samples of data to a given sink node in a large scale sensor networks. Construction and dynamic selection of alternative routing structures, for the purpose of extending the networks lifetime, while providing a balance between QoS(Quality of Service) requirements and the minimization of the variance of the energy. The proposed multipath routing algorithm tries to keep multipath as node disjoint routes. Our view is that balancing load distribution while meeting acceptable delays for applications can lead to significant power savings. The simulation results demonstrate that our multipath routing algorithm can not only achieve load balancing, but also can be help to prolong the life-span of network, compared with the shortest path routing(single path routing SPR).


Sensor Network Short Path Wireless Sensor Network Sink Node Multiple Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Chen, X., Chamania, M., Jukan, A., Drummond, A.C., da Fonseca, N.L.S.: QoS-Constrained Multi-path Routing for High-End Network Applications. In: IEEE INFOCOM2009 High-Speed Networks Workshop, Rio de Janeiro, Brazil (April 2009)Google Scholar
  2. 2.
    Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: single-path routing vs. multipath routing. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004) (March 2004)Google Scholar
  3. 3.
    Pham, P.P., Perrau, S.: Performance Analysis of Reactive Shortest Path and Multipath Routing Mechanism with Load Balance. In: Proc. IEEE INFOCOM Conf., pp. 251–259 (April 2003)Google Scholar
  4. 4.
    Kwon, S., Shroff, N.B.: Analysis of Shortest Path Routing for Large Multi-Hop Wireless Networks. IEEE/ACM Transactions on Networking 17(3), 857–869 (2009)CrossRefGoogle Scholar
  5. 5.
    Wan, S., He, Y.: Performance analysis of single-tree and split-tree approach in wireless sensor networks. In: CyberC 2009: International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp. 132–135 (October 2009)Google Scholar
  6. 6.
    Fan, K.-W., Liu, S., Sinha, P.: Structure- free Data Aggregation in Sensor Networks. IEEE Transactions on Mobile Computing (TMC) 6(8), 929–942 (2007); an earlier version also appeared in INFOCOM 2006Google Scholar
  7. 7.
    Skraba, P., Fang, Q., Nguyen, A., Guibas, L.: Sweeps over wireless sensor networks. In: 5th Int’l Conference on Information Processing in Sensor Networks (IPSN), pp. 143–151 (2006)Google Scholar
  8. 8.
    Shrivastava, N., Buragohain, C., Agrawa, D., et al.: Medians and beyond: new aggregation techniques for sensor networks. In: Proc. of the Second International Conference on Embedded Networked Sensor Systems (SenSys 2004), pp. 239–249. ACM Press, New York (2004)CrossRefGoogle Scholar
  9. 9.
    Chanak, P., Samanta, T., Banerjee, I.: Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks. International Journal of Wireless & Mobile Networks (IJWMN) 5(2) (April 2013)Google Scholar
  10. 10.
    Vasudevan, S., Adler, M., Goeckel, D., Towsley, D.: Efficient Algorithms for Neighbor Discovery in Wireless Networks. IEEE/ACM Trans. Networking 21(1), 69–83 (2013)CrossRefGoogle Scholar
  11. 11.
    Patel, P., Bansal, D., Yuan, L., Murthy, A., Greenberg, A.G., Maltz, D.A., Kern, R., Kumar, H., Zikos, M., Wu, H., Kim, C., Karri, N.: Ananta: cloud scale load balancing. In: SIGCOMM 2013, pp. 207–218 (2013)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Shaohua Wan
    • 1
  1. 1.School of Information and Safety EngineeringZhongnan University of Economics and LawWuhanChina

Personalised recommendations