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)

Abstract

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.

Keywords

Sensor Networks Energy Efficiency Routing Protocols 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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), http://www.omnetpp.org
  17. 17.
    Mobility Framework for OMNeT++, http://mobility-fw.sourceforge.net
  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