Optimum node placement in wireless opportunistic routing networks

In recent years there has been a growing interest in opportunistic routing as a way to increase the capacity of wireless networks by exploiting its broadcast nature. In contrast to traditional uni-path routing, in opportunistic routing the nodes overhearing neighbor's transmissions can become candidates to forward the packets towards the destination. In this paper we address the question: What is the maximum performance that can be obtained using opportunistic routing? To answer this question we use an analytical model that allows to compute the optimal position of the nodes, such that the progress towards the destination is maximized. We use this model to compute bounds to the minimum expected number of transmissions that can be achieved in a network using opportunistic routing.

[1]  Luigi Paura,et al.  Optimal Constrained Candidate Selection for Opportunistic Routing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Wing Cheong Lau,et al.  Opportunistic Routing with Directional Antennas in Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[3]  Raffaele Bruno,et al.  Survey on diversity-based routing in wireless mesh networks: Challenges and solutions , 2010, Comput. Commun..

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

[5]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[6]  Jie Wu,et al.  Opportunistic Routing Algebra and its Applications , 2009, IEEE INFOCOM 2009.

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

[8]  PlaVicent,et al.  Optimum node placement in wireless opportunistic routing networks , 2013, ADHOCNETS 2013.

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

[10]  Wenjing Lou,et al.  On throughput efficiency of geographic opportunistic routing in multihop wireless networks , 2007, QSHINE.

[11]  Martin Vetterli,et al.  Valuable Detours: Least-Cost Anypath Routing , 2011, IEEE/ACM Transactions on Networking.

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

[13]  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.

[14]  Yoshito Tobe,et al.  Link correlation aware opportunistic routing , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Jan M. Rabaey,et al.  Modeling and analysis of opportunistic routing in low traffic scenarios , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[16]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[17]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[18]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

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

[20]  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.

[21]  Lili Qiu,et al.  Simple opportunistic routing protocol for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[22]  Ian F. Akyildiz,et al.  Standards on Wireless Mesh Networks , 2009 .

[23]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[24]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[25]  Zhenyu Yang,et al.  FSA: A Fast Coordination Scheme for Opportunistic Routing , 2009, 2009 IEEE International Conference on Communications.

[26]  Paulo Cardieri,et al.  Modeling Interference in Wireless Ad Hoc Networks , 2010, IEEE Communications Surveys & Tutorials.

[27]  Wei Chen,et al.  Optimal forwarder list selection in opportunistic routing , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[28]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[29]  Wenjing Lou,et al.  Multihop Wireless Networks: Opportunistic Routing , 2011 .

[30]  Anatolij Zubow,et al.  Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[31]  Anatolij Zubow,et al.  Multi-Channel Opportunistic Routing in Multi-Hop Wireless Networks , 2006 .

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

[33]  François Baccelli,et al.  On the performance of time-space opportunistic routing in multihop Mobile Ad Hoc Networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[34]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

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

[36]  Matthias Grossglauser,et al.  Least-Cost Opportunistic Routing , 2007 .

[37]  Llorenç Cerdà-Alabern,et al.  Distance Progress Based Opportunistic Routing for wireless mesh networks , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[38]  Leonard Kleinrock,et al.  Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks , 2010, IEEE/ACM Transactions on Networking.

[39]  Xinyu Yang,et al.  BOR/AC: Bandwidth-aware opportunistic routing with admission control in wireless mesh networks , 2012, 2012 Proceedings IEEE INFOCOM.

[40]  MATHIAS KURTH,et al.  Multi-Channel Opportunistic Routing , 2007 .

[41]  Xinheng Wang.  Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[42]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

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

[44]  Vicent Pla,et al.  Modeling and comparison of candidate selection algorithms in opportunistic routing , 2011, Comput. Networks.

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

[46]  Wonjun Lee,et al.  Eliminating Duplicate Forwarding in Wireless Opportunistic Routing , 2012, IEEE Communications Letters.

[47]  Jian Ma,et al.  Practical Coding-Aware Mechanism for Opportunistic Routing in Wireless Mesh Networks , 2008, 2008 IEEE International Conference on Communications.

[48]  Winston Khoon Guan Seah,et al.  Survey Paper: Opportunistic routing - A review and the challenges ahead , 2011 .

[49]  Wing Cheong Lau,et al.  An Analysis of Opportunistic Routing in Wireless Mesh Network , 2008, 2008 IEEE International Conference on Communications.