Routing performance in the presence of unidirectional links in multihop wireless networks

We examine two aspects concerning the influence of unidirectional links on routing performance in multihop wireless networks. In the first part of the paper we evaluate the benefit from utilizing unidirectional links for routing as opposed to using only bidirectional links. Our evaluations are based on three transmit power assignment models that reflect some realistic network scenarios with unidirectional links. Our results indicate that the marginal benefit of using a high-overhead routing protocol to utilize unidirectional links is questionable.Most common routing protocols however simply assume that all network links are bidirectional and thus may need additional protocol actions to remove unidirectional links from route computations. In the second part of the paper we investigate this issue using a well known on-demand routing protocol Ad hoc On-demand Distance Vector (AODV) as a case study. We study the performance of three techniques for AODV for efficient operation in presence of unidirectional links viz. BlackListing Hello and ReversePathSearch. While BlackListing and Hello techniques explicitly eliminate unidirectional links the ReversePathSearch technique exploits the greater network connectivity offered by the existence of multiple paths between nodes. Performance results using ns-2 simulations under varying number of unidirectional links and node speeds show that all three techniques improve performance by avoiding unidirectional links the ReversePathSearch technique being the most effective.

[1]  Gregory Lauer,et al.  Packet-radio routing , 1995 .

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

[3]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[4]  Carlos A. Pomalaza-Rtiez.  A Distributed Routing Algorithm for Multihop Packet Radio Networks with Uni- and Bi-Directional Links , 1995 .

[5]  Daniel Mossé,et al.  Providing a bidirectional abstraction for unidirectional ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  S. Ramanathan.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[7]  J. J. Garcia-Luna-Aceves,et al.  Link-state routing in networks with unidirectional links , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[8]  Silvia Giordano,et al.  Mobile ad hoc networks , 2002 .

[9]  Ravi Prakash.  A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links , 2001, Wirel. Networks.

[10]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Yanghee Choi,et al.  On supporting link asymmetry in mobile ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Srikanth V. Krishnamurthy,et al.  Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[14]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[16]  Walid Dabbous,et al.  A Link-Layer Tunneling Mechanism for Unidirectional Links , 2001, RFC.

[17]  Yehuda Afek,et al.  Distributed Algorithms for Unidirectional Networks , 1994, SIAM J. Comput..

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Zygmunt J. Haas,et al.  The Intrazone Routing Protocol (IARP) for Ad Hoc Networks , 2002 .

[21]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[22]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[23]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[24]  Gerard Tel,et al.  Directed Network Protocols , 1987, WDAG.

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

[26]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

[27]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[28]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[29]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[30]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[31]  J. J. Garcia-Luna-Aceves,et al.  Channel access scheduling in Ad Hoc networks with unidirectional links , 2001, DIALM '01.

[32]  Zygmunt J. Haas,et al.  Using multi-hop acknowledgements to discover and reliably communicate over unidirectional links in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[33]  Zygmunt J. Haas,et al.  The Interzone Routing Protocol (IERP) for Ad Hoc Networks , 2002 .

[34]  Srikanth V. Krishnamurthy,et al.  Scalable unidirectional routing with zone routing protocol (ZRP) extensions for mobile ad-hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[35]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[36]  Ravi Prakash,et al.  A tunneling approach to routing with unidirectional links in mobile ad-hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[37]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[38]  Fred L. Templin,et al.  Topology Broadcast based on Reverse-Path Forwarding (TBRPF) , 2000 .

[39]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .