This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks
December 2006 (vol. 17 no. 12)
pp. 1438-1541

Abstract—This paper addresses the issue of routing in mobile ad hoc networks (MANETs) using directional antennas. Existing directional routing schemes either assume a complete network topology beforehand or simply use omni-directional routing schemes to forward packets in underlying directional environment. In this paper, we propose a Directional Routing Protocol (DRP) for MANETs. DRP is an on-demand directional routing protocol which assumes a cross layer interaction between routing and MAC layer and is inspired by Dynamic Source Routing (DSR) protocol. The main features of DRP include an efficient route discovery mechanism, establishment and maintenance of directional routing and directional neighbor tables (DRT and DNT, respectively), and novel directional route recovery mechanisms. We have implemented DRP on top of MDA; a MAC protocol for directional antennas and have compared its performance with the DSR protocol over both omni-directional and directional antenna models. Our results show that DRP considerably improves the packet delivery ratio, decreases the end to end packet latency, has lesser routing overhead, and is robust to link failures.

[1] K. Sundaresan and R. Sivakumar, “A Unified MAC Layer Framework for Ad-Hoc Networks with Smart Antennas,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), May 2004.
[2] C. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) for Packet Radio Networks,” Computer Comm. Rev., Oct. 1995.
[3] R. Choudhury, X. Yang, R. Ramanathan, and N. Vaidya, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MobiCom, Sept. 2002.
[4] T. Korakis, G. Jakllari, and L. Tassiulas, “A MAC Protocol for Full Exploitation of Directional Antennas in Ad-Hoc Wireless Networks,” Proc. ACM MobiHoc, June 2003.
[5] C. Perkins, E. Royer, and S. Das, “Ad Hoc On Demand Distance Vector Routing (AODV),” Internet Draft, Mar. 2001, (work in progress).
[6] S. Roy, D. Saha, and S. Bandyopadhay, “A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antennas,” Proc. ACM MobiHoc, 2003.
[7] R. Roy Choudhury and N.H. Vaidya, “On Ad Hoc Routing Using Directional Antennas,” Proc. Illinois Computer Systems Symp. (ICSS), May 2002.
[8] A. Nasipuri, S. Ye, J. You, and R. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless and Comm. and Networking Conf. (WCNC), Sept. 2000.
[9] R. Choudhury, X. Yang, R. Ramanathan, and N. Vaidya, “Using Directional Antennas in Ad Hoc Networks,” final report submitted by Texas A&M Univ. to BBN Tech nologies, July 2001.
[10] D. Johnson, D. Maltz, Y.-C. Hu, and J. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” IETF Internet-Draft, Nov. 2001.
[11] H. Gossain, C.M. Cordeiro, and D.P. Agrawal, “MDA: An Efficient Directional MAC Scheme for Wireless Ad Hoc Networks,” Proc. IEEE Globecom, Nov. 2005.
[12] M. Takai, J. Martin, A. Ren, and R. Bagrodia, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, June 2002.
[13] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, Oct. 2001.
[14] C. Hu, Y. Hong, and J. Hou, “On Mitigating the Broadcast Storm Problem with Directional Antennas,” Proc. IEEE Int'l Comm Conf. (ICC), 2003.
[15] A. Saha and D. Johnson, “Energy Saving and Partition Bridging Using Directional Antennas in Mobile Ad Hoc Networks,” master's thesis, Rice Univ., submitted.
[16] M. Horneffer and D. Plassmann, “Directional Antennas in Mobile Broadband Systems,” Proc. IEEE INFOCOM, Apr. 1996.
[17] NS-2 Network Simulator, http://www.isi.edu/nsnam/nsindex. html, 2006.
[18] T.S. Yum and K.W. Hung, “Design Algorithms for Multihop Packet Radio Networks with Multiple Directional Antennas Stations,” IEEE Trans. Comm., vol. 40, no. 11, pp. 1716-1724, 1992.
[19] A. Nasipuri, J. Mandava, H. Manchala, and R.E. Hiromoto, “On-Demand Routing Using Directional Antennas in Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Computer Comm. and Networks (ICCCN), Oct. 2000.
[20] T. Joshi, C. Cordeiro, S. Vogety, J. Yin, H. Gossain, and D.P. Agrawal, “Broadcasting over Switched Single Beam Antenna Systems,” Proc. IEEE Int'l Conf. Networks (ICON), http://www. ececs.uc.edu/~hgossaind_broadcast.pdf , 2004.
[21] S. Bandyopadhyay, K. Hausike, S. Horisawa, and S. Tawara, “An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Networks Using ESPAR Antenna,” Proc. ACM/SIGMOBILE MobiHoc, Oct. 2001.
[22] IEEE Std. 802-11, IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, June 1997.
[23] H. Gossain, C.M. Cordeiro, D. Cavalcanti, and D.P. Agrawal, “The Deafness Problems and Solutions in Wireless Ad Hoc Networks using Directional Antennas,” Proc. IEEE Workshop Wireless Ad Hoc and Sensor Networks, in Conjunction with IEEE Globecom, Nov. 2004.
[24] H. Gossain, T. Joshi, C.M. Cordeiro, and D.P. Agrawal, “A Cross-Layer Approach for Designing Directional Routing Protocol in MANETs,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Mar. 2005.
[25] T. Joshi, H. Gossain, C. Cordeiro, and D.P. Agrawal, “Route Recovery Mechanisms for Ad Hoc Networks Equipped with Switched Single Beam Antennas,” Proc. 38th Ann. Symp. Simulation, Apr. 2005.

Index Terms:
Directional antennas, routing protocols, IEEE 802.11, mobile ad hoc networks, medium access control.
Citation:
Hrishikesh Gossain, Tarun Joshi, Carlos De Morais Cordeiro, Dharma P. Agrawal, "DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 12, pp. 1438-1541, Dec. 2006, doi:10.1109/TPDS.2006.172
Usage of this product signifies your acceptance of the Terms of Use.