Energy-Efficient Multi-path Routing in Wireless Sensor Networks

  • Philipp Hurni
  • Torsten Braun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)


The paper investigates the usefulness of multi-path routing to achieve lifetime improvements by load balancing and exploiting cross-layer information in wireless sensor networks. Performance gains in the order of 10-15 % could be achieved by altering path update rules of existing on-demand routing schemes. Problems encountered with concurrent traffic along interfering paths have been identified as a direct consequence of special MAC protocol properties.


Sensor Networks Energy Efficiency Routing Protocols 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    El-Hoiydi, A., Decotignie, J.-D.: WiseMAC: An Ultra Low Power MAC Protocol for Multihop Wireless Sensor Networks. ALGOSENSORS (2004)Google Scholar
  2. 2.
    Tsai, J., Moors, T.: A Review of Multipath Routing Protocols: From Wireless Ad Hoc to Mesh Networks. ACoRN Early Career Researcher Workshop on Wireless Multihop Networking (2006)Google Scholar
  3. 3.
    Perkins, C.E., Belding-Royer, M., Ad, E.: hoc On-Demand Distance Vector (AODV) Routing, RFC 3561 (2003)Google Scholar
  4. 4.
    Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts. In: Workshop on Mobile Computing Systems and Applications. IEEE Computer Society, Los Alamitos (1994)Google Scholar
  5. 5.
    Dulman, S., Nieberg, T., Wu, J., Havinga, P.: Trade-off between Traffic Overhead and Reliability in Multi-path Routing for Wireless Sensor Networks. In: WCNC Workshop (2003)Google Scholar
  6. 6.
    Mueller, S., Ghosal, D.: Multi-path Routing in Mobile Ad Hoc Networks: Issues and Challenges. MASCOTS Tutorials (2003)Google Scholar
  7. 7.
    Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: ACM international symposium on Mobile ad hoc networking & computing, Boston (2000)Google Scholar
  8. 8.
    Voigt Th., Dunkels A., Braun, T.: On-demand Construction of Non-interfering Multiple Paths in Wireless Sensor Networks 2nd Workshop on Sensor Networks, Informatik (2005)Google Scholar
  9. 9.
    Waharte, S., Boutaba, R.: Totally Disjoint Multi-path Routing in Multihop Wireless Networks. IEEE International Conference on Communications (2006)Google Scholar
  10. 10.
    Ganjali, Y., Keshavarzian, A.: Load Balancing in Ad hoc Networks: Single-path Routing vs. Multi-path Routing. IEEE Infocom (2004)Google Scholar
  11. 11.
    Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly Resilient, Energy-Efficient Multi-path Routing in Wireless Sensor Networks. Mobile Computing and Communications Review (2001)Google Scholar
  12. 12.
    Lee, S.-J., Gerla, M.: Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: IEEE International Conference on Communications (2001)Google Scholar
  13. 13.
    Marina, M.K., Das, S.R.: On Demand Multi-path Distance Vector Routing in Ad hoc Networks. In: IEEE International Conference on Network Protocols (2001)Google Scholar
  14. 14.
    Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A Framework for Reliable Routing in Mobile Ad Hoc Networks. IEEE Infocom (2003)Google Scholar
  15. 15.
    Shah, R.C., Rabaey, J.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: IEEE Wireless Communications and Networking Conference WCNC (2002)Google Scholar
  16. 16.
    Varga, A.: The OMNeT++ Discrete Event Simulation System European Simulation Multiconference (ESM 2001), Prague, Czech Republic (June 2001),
  17. 17.
    Mobility Framework for OMNeT++,
  18. 18.
    Bononi, L., Di Felice, M.: Performance Analysis of Cross-Layered Multipath Routing and MAC Layer Solutions for Multi-hop Ad Hoc Networks. ACM MobiWAC (2006)Google Scholar
  19. 19.
    Hurni, P., Braun, T.: Improving Unsynchronized MAC Mechanisms in Wireless Sensor Networks. In: 1st ERCIM Workshop on eMobility, Coimbra, Portugal, May 21 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Philipp Hurni
    • 1
  • Torsten Braun
    • 1
  1. 1.Universität BernBern 

Personalised recommendations