Maximally radio-disjoint multipath routing for wireless multimedia sensor networks

ABSTRACT

In wireless sensor networks, bandwidth is one of precious resources to multimedia applications. To get more bandwidth, multipath routing is one appropriate solution provided that inter-path interferences are minimized. In this paper, we address the problem of interfering paths in the context of wireless multimedia sensor networks and consider both intra-session as well as inter-session interferences. Our main objective is to provide necessary bandwidth to multimedia applications through non-interfering paths while increasing the network lifetime. To do so, we adopt an incremental approach where for a given session, only one path is built at once. Additional paths are built when requi red, typically in case of congestion or bandwidth shortage. Interference awareness and energy saving are achieved by switching a subset of sensor nodes in a passive state in which they do not take part in the routing process. Despite the routing overhead introduced by the incremental approach we adopt, our simulations show that this can be compensated by the overall achieved throughput and the amount of consumed energy per correctly received packet especially for relatively long sessions such as multimedia ones. This is mainly due to the fact that a small number of non-interfering paths allows for better performances than a large number of interfering ones.

REFERENCES

• 1: Ian F. Akyildiz , Tommaso Melodia , Kaushik R. Chowdhury, A survey on wireless multimedia sensor networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.4, p.921-960, March, 2007 [doi>10.1016/j.comnet.2006.10.002]
• 2: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 3: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 4: Deepak Ganesan , Ramesh Govindan , Scott Shenker , Deborah Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.4, October 2001 [doi>10.1145/509506.509514]
• 5: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 6: X. Hou, D. Tipper, and J. Kabara. Label-based multipath routing (lmr) in wireless sensor routing. In Proceedings of the 6th International Symposium on Advanced Radio Technologies (ISART 04), Boulder, CO, March 2-4 2004.
• 7: K. Kuladinithi, M. Becker, C. Görg, and S. Das. Radio disjoint multi-path routing in manet. In In CEWIT (Center of Excellence in Wireless and Information Technology), pages 1--2, 2005.
• 8: S. Lee and M. Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. In IEEE ICC, volume 10, pages 3201--3205, 2001.
• 9: S. J. Lee and M. Gerla. Aodv-br: Backup routing in ad hoc networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2000), Chicago, IL, Sepember 2000.
• 10: Y. Lu and V. W. Wong. An energy-efficient multipath routing protocol for wireless sensor networks. Wiley International Journal of Communication Systems, special issue on Energy-efficient Networks Protocols and Algorithms for Wireless Sensor Networks, 2006.
• 11: A. Nasipuri and S. Das. On-demand multipath routing for mobile ad hoc networks. pages 64--70, 1999.
• 12: I. Sheriff and E. M. Belding-Royer. Multipath selection in multi-radio mesh networks. In BROADNETS. IEEE, 2006.
• 13: Anand Srinivas , Eytan Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938999]
• 14: J. Tsai and T. Moors. Interference-aware multipath selection for reliable routing in wireless mesh networks. In MeshTech. IEEE, 2007.
• 15: S. Waharte and R. Boutaba. Totally disjoint multipath routing in multihop wireless networks. In Proceedings of the IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, June 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Performance

Keywords:
interference-aware, routing protocols, sensor networks, wmsn