On Designing MAC Protocols for Wireless Networks Using Directional Antennas
|
We investigate the possibility of using directional antennas for medium access control in wireless ad hoc networks. Previous research in ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to remain silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, increasing spatial reuse of the wireless channel. Range extension due to higher gain of directional antennas can also be useful in discovering fewer hop routes. However, new problems arise when using directional beams that simple modifications to 802.11 may not be able to mitigate. This paper identifies these problems and evaluates the tradeoffs associated with them. We also design a directional MAC protocol (MMAC) that uses multihop RTSs to establish links between distant nodes and then transmits CTS, DATA, and ACK over a single hop. While MMAC does not address all the problems identified with directional communication, it is an attempt to exploit the primary benefits of beamforming in the presence of some of these problems. Results show that MMAC can perform better than IEEE 802.11, although we find that the performance is dependent on the topology and flow patterns in the system.
[1] 477 A. Acampora and S. Krishnamurthy, “A New Adaptive MAC Layer Protocol for Broadband Packet Wireless Networks in Harsh Fading and Interference Environments,” Proc. IEEE/ACM Trans. Networking, June 2000.
[2] C.A. Balanis, “Smart Antennas for Future Reconfigurable Wireless Communication Networks,” technical report, Arizona State Univ., Apr. 2000.
[3] 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 MobiHoc, pp. 243-246, Oct. 2001.
[4] L. Bao and J. Garcia-Luna-Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas,” Proc. MobiCom, 2002.
[5] S. Bellofiore, J. Foutz, R. Govindarajula, I. Bahceci, C.A. Balanis, A.S. Spanias, J. Capone, and T.M. Duman, “Smart Antenna System Analysis, Integration, and Performance for Mobile Ad-Hoc Networks (Manets),” IEEE Trans. Antennas and Propagation, 2002.
[6] P. Bhagwat, B. Raman, and D. Sanghi, “Turning 802.11 Inside-Out,” Proc. Workshop Hot Topics in Networks (HotNets II), Nov. 2003.
[7] S. Biswas and R. Morris, “Opportunistic Routing in Multi-Hop Wireless Networks,” Proc. Workshop Hot Topics in Networking (HotNets II), Nov. 2003.
[8] R.R. Choudhury, T. Ueda, and J. Bordim, “Ad Hoc Networking Using Beamforming Antennas: A Testbed Experience,” technical report, Univ. of Illinois at Urbana-Champaign, Sept. 2004.
[9] R.R. Choudhury and N.H. Vaidya, “Impact of Directional Antennas on Ad Hoc Routing,” Proc. Personal and Wireless Comm. (PWC), Sept. 2003.
[10] R.R. Choudhury and N.H. Vaidya, “Deafness: A MAC Problem in Ad Hoc Networks when Using Directional Antennas,” Proc. IEEE Int'l Conf. Network Protocols (ICNP), Oct. 2004.
[11] R.R. Choudhury, X. Yang, and N.H. Vaidya, “Using Directional Antennas in Ad Hoc Networks,” technical report, Texas A&M Univ., July 2001.
[12] R.R. Choudhury, X. Yang, N.H. Vaidya, and R. Ramanathan, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MobiCom, Sept. 2002.
[13] T. Elbatt, T. Anderson, and B. Ryu, “Performance Evaluation of Multiple Access Protocols for Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless Comm. and Networking Conf., 2003.
[14] Z. Huang, C. Shen, C. Srisathapornphat, and C. Jaikaeo, “A Busy-Tone Based Directional MAC Protocol for Ad Hoc Networks,” Proc. Milcom, 2002.
[15] Z. Huang and C.-C. Shen, “A Comparison Study of Omnidirectional and Directional MAC Protocols for Ad Hoc Networks,” Proc. IEEE Globecom, 2002.
[16] IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
[17] P. Karn, “MACA— A New Channel Access Method for Packet Radio,” Proc. Ninth Computer Networking Conf., 1990.
[18] R. Karrer, A. Sabharwal, and E. Knightly, “Enabling Large-Scale Wireless Broadband: The Case for Taps,” Proc. Workshop Hot Topics in Networks (HotNets II), 2003.
[19] Y. Ko, V. Shankarkumar, and N.H. Vaidya, “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks,” Proc. IEEE Infocom, vol. 1, Mar. 2000.
[20] K. Kobayashi and M. Nakagawa, “Spatially Divided Channel Scheme Using Sectored Antennas for CSMA/CA— `Directional CSMA/CA',” Proc. Int'l Symp. Personal Indoor and Mobile Radio Comm. Conf., 2000.
[21] T. Korakis, G. Jakllari, and L. Tassiulas, “A MAC Protocol for Full Exploitation of Directional Antennas in Ad Hoc Wireless Networks,” Proc. MobiHoc, 2003.
[22] D. Lal, R. Toshniwal, R. Radhakrishna, D. Agrawal, and J. Caffery, “A Novel MAC Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks,” Proc. lC3N, 2002.
[23] A. Nasipuri, S. Ye, J. You, and R. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless Comm. and Networking Conf., vol. 3, pp. 1214-1219, Sept. 2000.
[24] C. Peraki and S. Servetto, “On the Maximum Stable Throughput Problems in Random Networks with Directional Antennas,” Proc. MobiHoc, 2003.
[25] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, pp. 95-105, Oct. 2001.
[26] R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, “Ad Hoc Networking with Directional Antennas: A Complete System Solution,” J. Selected Areas in Comm., Jan. 2005.
[27] T. Rappaport, Wireless Communications Principles and Practice. Prentice Hall, 2002.
[28] J. Redi and R. Ramanathan, “Utilizing Directional Antennas for Ad Hoc Networks,” Proc. IEEE Milcom (Classified Volume), 2001.
[29] M. Sanchez, T. Giles, and J. Zander, “CSMA/CA with Beam Forming Antennas in Multi-Hop Packet Radio,” Proc. Swedish Workshop on Wireless Ad Hoc Networks, pp. 63-69, Mar. 2001.
[30] H. Singh and S. Singh, “DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas,” Proc. Vehicular Technology Conf. (VTC), Fall 2003.
[31] A. Spyropoulos and C. Raghavendra, “Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas,” Proc. Infocom, 2002.
[32] K. Sudaresan and R. Sivakumar, “On the Medium Access Control Problem in Ad-Hoc Networks with Smart Antennas,” Proc. MobiHoc, June 2003.
[33] M. Takai, J. Martin, R. Bagrodia, and A. Ren, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 39-46, June 2002.
[34] J. Ward and R. Crompton, “Improving the Performance of Slotted ALOHA Packet Radio Networks with Adaptive Arrays,” IEEE Trans. Comm., vol. 40, no. 11, pp. 1716-1724, 1992.
[35] S. Yi, Y. Pei, and S. Kalyanaraman, “On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas,” Proc. MobiHoc, 2003.
Index Terms:
Directional antennas, medium access control, wireless ad hoc networks, deafness.
Citation:
Romit Roy Choudhury, Xue Yang, Ram Ramanathan, Nitin H. Vaidya, "On Designing MAC Protocols for Wireless Networks Using Directional Antennas," IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 477-491, May 2006, doi:10.1109/TMC.2006.69
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb