Capture-Aware Protocols for Wireless Multihop Networks Using MultiBeam Directional Antennas

We define a node to be “captured” when its receiver is engaged in receiving a packet that is not intended for that node. A unicast transmission using IEEE 802.11, although intended for a single destination node, can result in capturing several other nodes located within the interference footprint of the transmitter. Capture is mostly unproductive, because the physical layer of a captured node is kept occupied in receiving a packet which will eventually get dropped at the MAC layer. This can degrade network capacity because captured nodes refrain from scheduling useful communication during the period of capture. Antennas capable of beamforming may be able to overcome capture by spatially filtering directions from which signals lead to capture. As a result, nodes might be able to gain more free time to simultaneously schedule their own productive communication. This paper presents protocols that utilize multi-beam antennas to minimize the impact of capture. At the MAC layer, nodes characterize ongoing transmissions based on their directions, and use multi-beam antenna patterns to suppress unwanted signals – thus, the antenna can implement a spatial filter. The network layer assists the MAC layer by using a new capture-aware routing metric that prefers routes less prone to capture. Simulation results show that reducing the impact of capture can help improve performance in wireless multihop networks.

[1]  Raghupathy Sivakumar,et al.  A unified MAC layer framework for ad-hoc networks with smart antennas , 2007, TNET.

[2]  Donald F. Towsley,et al.  On neighbor discovery in wireless networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Jian Tang,et al.  Interference-aware routing in multihop wireless networks using directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  D.P. Agrawal,et al.  The deafness problems and solutions in wireless ad hoc networks using directional antennas , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[5]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[6]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[7]  Mary Ann Ingram,et al.  Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms , 2004, IEEE Transactions on Mobile Computing.

[8]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Chien-Chung Shen,et al.  Topology control with directional power intensity for ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  Nitin H. Vaidya,et al.  Impact of Directional Antennas on Ad Hoc Routing , 2003, PWC.

[11]  Raghupathy Sivakumar,et al.  On the medium access control problem in Ad hoc networks with smart antennas , 2003, MOCO.

[12]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[13]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[14]  Cauligi S. Raghavendra,et al.  Energy efficient communications in ad hoc networks using directional antennas , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[16]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[17]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[18]  Ramesh R. Rao,et al.  Energy-Efficient Routing Algorithms Using Directional Antennas for Mobile Ad Hoc Networks , 2002, Int. J. Wirel. Inf. Networks.

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

[20]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[21]  S. Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc '01.

[22]  Robert E. Hiromoto,et al.  On-demand routing using directional antennas in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[23]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[24]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in 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).

[25]  T. Rappaport Wireless Communications: Principles and Practice , 1996 .

[26]  Martha E. Steenstrup,et al.  Neighbor discovery among mobile nodes equipped with smart antennas , 2003 .

[27]  David Simplot,et al.  Localized energy efficient broadcast for wireless networks with directional antennas , 2002 .

[28]  John Litva,et al.  Digital beamforming in wireless communications , 1996 .

[29]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.