Probabilistic Routing in Opportunistic Ad Hoc Networks

Routing packets in multi-hop ad hoc wireless networks poses a great challenge mainly due to the unreliability of the wireless links and the inherent interference of the wireless medium [13]. Due to these characteristics, traditional wired routing schemes that select the best path towards a destination and forward the packet to a specific next hop, have proven ill-suited for networks utilizing the wireless medium and relying on lossy broadcast links. Lately, a new routing paradigm, namely opportunistic routing, has been proposed to cope with unreli‐ able transmissions by taking advantage of the broadcast nature and spatial diversity of the wireless medium [2, 6].

[1]  Jie Wu,et al.  Utility-Based Opportunistic Routing in Multi-Hop Wireless Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[2]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[4]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[5]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[6]  Srihari Nelakuditi,et al.  On the Efficacy of Opportunistic Routing , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2008, Ad Hoc Networks.

[8]  Hongqiang Zhai,et al.  On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[11]  Vangelis Angelakis,et al.  A framework for opportunistic routing in multi-hop wireless networks , 2010, PE-WASUN '10.

[12]  Srihari Nelakuditi,et al.  On selection of candidates for opportunistic anypath forwarding , 2006, MOCO.

[13]  Madhav V. Marathe,et al.  Parametric probabilistic sensor network routing , 2003, WSNA '03.

[14]  Lu Han.  Wireless Ad Hoc Networks , 2020 .

[15]  Stephan Eidenbenz,et al.  Scalable and Reliable Sensor Network Routing: Performance Study from Field Deployment , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[17]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[18]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[19]  Lili Qiu,et al.  SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[20]  Ping Chen,et al.  OMR: An Opportunistic Multi-Path Reliable Routing Protocol in Wireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[21]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[22]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[23]  Starsky H. Y. Wong,et al.  ROMER : Resilient Opportunistic Mesh Routing for Wireless Mesh Networks , 2005 .

[24]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[25]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[26]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[27]  W. Marsden.  I and J , 2012 .

[28]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[29]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .