PSR: Proactive Source Routing in Mobile Ad Hoc Networks

Innovative routing in mobile ad hoc networks is crucial for unleashing the full potential of such networks. In this paper, we propose a new Proactive Source Routing (PSR) protocol that has a very small communication overhead but provides nodes with more network structure information than distance-vector based protocols. The value of the source routing protocol includes: 1) better control of path selection by the source nodes for congestion avoidance, load and energy consumption balancing, and bypassing untrusted areas, 2) alleviation of IP forwarding at intermediate nodes, and 3) support for opportunistic data forwarding. PSR complements DSR as a proactive counterpart to provide responsive data transportation services in heavily loaded networks. Our simulation results show that PSR achieves performance similar to OLSR and DSDV, but with only a small fraction of the communication overhead.

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

[2]  Xin Yu,et al.  Distributed cache updating for the dynamic source routing protocol , 2006, IEEE Transactions on Mobile Computing.

[3]  Mahalingam Ramkumar,et al.  An Efficient Secure Route Discovery Protocol for DSR , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

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

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

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

[8]  Yih-Chun Hu,et al.  Implicit source routes for on-demand ad hoc network routing , 2001, MobiHoc '01.

[9]  Jennifer J.-N. Liu,et al.  Mobile Ad Hoc Networking , 2005 .

[10]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[11]  Yih-Chun Hu,et al.  Implicit source routes for on-demand ad hoc network routing , 2001, MobiHoc '01.

[12]  Mukesh Singhal,et al.  DOA: DSR over AODV Routing for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[13]  Ivan Marsic,et al.  Link-layer-and-above diversity in multihop wireless networks , 2009, IEEE Communications Magazine.

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

[15]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[16]  Hamid Gharavi,et al.  DSR-Based Directional Routing Protocol for Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

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