An Overview of Opportunistic Routing in Mobile Ad Hoc Networks

The US Defense Department has been investigating deployment architectures for Disruption Tolerant Networking (DTN) technologies into tactical Internet Protocol (IP) networks. Opportunistic routing protocols have recently emerged as promising routing protocols in delay tolerant networks. In this paper, we discuss some of the motivations for opportunistic routing, and identify several key challenges in designing an efficient opportunistic routing protocol. We review several representative opportunistic routing protocols, including Extremely Opportunistic Routing protocol, Time Aware Opportunistic Routing (TAO), the Simple Opportunistic Adaptive Routing protocol, the Resilient Opportunistic Mesh Routing, the Multipath Code Casting, Optimized Overlay-based Opportunistic Routing, Social-aware opportunistic routing protocol (dLife), and the social relation opportunistic routing (SROR), discussing the protocols' key idea, main assumptions, complexity, advances and disadvantages. We identify open research issues in opportunistic routing.

[1]  Xiaohua Jia,et al.  A novel socially-aware opportunistic routing algorithm in mobile social networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[2]  U. Lee,et al.  Advances in Vehicular Ad-Hoc Networks : Developments and Challenges , 2010 .

[3]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[4]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[5]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[6]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[7]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

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

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

[10]  Waldir Moreira,et al.  Opportunistic Routing based on Users Daily Life Routine , 2014 .

[11]  Kaiming Liu,et al.  An Collision Solutions Mechanism in opportunistic routing in wireless mesh networks , 2011 .

[12]  Zhenyu Yang,et al.  Opportunistic Routing in Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2010, IEEE Transactions on Wireless Communications.

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  John Scott.  Social Network Analysis , 1988 .

[15]  Qian Zhang,et al.  Delay/disruption tolerant mobile ad hoc networks: latest developments , 2007, Wirel. Commun. Mob. Comput..

[16]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[17]  Christos Gkantsidis,et al.  Multipath code casting for wireless mesh networks , 2007, CoNEXT '07.

[18]  Ram Ramanathan,et al.  The SPINDLE Disruption-Tolerant Networking System , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  Yan Yan,et al.  CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks [Accepted from Open Call] , 2010, IEEE Wireless Communications.

[20]  Nicolas Le Sommer,et al.  TAO: A Time-Aware Opportunistic Routing Protocol for Service Invocation in Intermittently Connected Networks , 2012, ICWMC 2012.

[21]  John Moy,et al.  OSPF for IPv6 , 1999, RFC.

[22]  Susana Sargento,et al.  Opportunistic routing based on daily routines , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[24]  Susana Sargento,et al.  Study on the Effect of Network Dynamics on Opportunistic Routing , 2012, ADHOC-NOW.

[25]  Chao Zhang,et al.  Routing with multi-level social groups in Mobile Opportunistic Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[26]  Mieso K. Denko,et al.  Mobile Opportunistic Networks: Architectures, Protocols and Applications , 2011 .

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