The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2011 vol.10)
pp: 305-319
Osama Bazan , Ryerson University, Toronto
ABSTRACT
Beamforming antennas promise a significant increase in the spatial reuse of the wireless medium when deployed in multihop wireless networks. However, existing directional Medium Access Control (MAC) protocols with the default binary exponential backoff mechanism are not capable of fully exploiting the offered potential. In this paper, we discuss various issues involved in the design of MAC protocols specific for beamforming antennas. Based on our discussion, we argue that the traditional binary exponential backoff mechanism limits the possible spatial reuse and aggravates some beamforming-related problems such as deafness and head-of-line blocking. To grasp the transmission opportunities offered by beamforming antennas, we design an Opportunistic Directional MAC (OPDMAC) protocol for multihop wireless networks. The OPDMAC protocol employs a novel backoff mechanism in which the node is not forced to undergo idle backoff after a transmission failure but can rather take the opportunity of transmitting other outstanding packets in other directions. This mechanism minimizes the idle waiting time and increases the channel utilization significantly and thereby enables OPDMAC to enhance the spatial reusability of the wireless medium and reduce the impact of the deafness problem without additional overhead. Through extensive simulations, we demonstrate that OPDMAC enhances the performance in terms of throughput, delay, packet delivery ratio, and fairness. To further improve its performance, we discuss and evaluate the benefits of carefully choosing some protocol parameters instead of using the default values commonly used by other directional MAC protocols.
INDEX TERMS
Beamforming antennas, medium access control, multihop wireless networks, spatial reuse.
CITATION
Osama Bazan, "On the Design of Opportunistic MAC Protocols for Multihop Wireless Networks with Beamforming Antennas", IEEE Transactions on Mobile Computing, vol.10, no. 3, pp. 305-319, March 2011, doi:10.1109/TMC.2010.68
REFERENCES
[1] R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc, pp. 95-105, Oct. 2001.
[2] R. Choudhury, X. Yang, R. Ramanathan, and N. Vaidya, "Using Directional Antennas for Medium Access Control in Ad Hoc Networks," Proc. ACM MobiCom, pp. 59-70, Sept. 2002.
[3] R. Choudhury and N. Vaidya, "Deafness: A MAC Problem in Ad Hoc Networks When Using Directional Antennas," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 283-292, Oct. 2004.
[4] M. Takata, M. Bandai, and T. Watanabe, "A MAC Protocol with Directional Antennas for Deafness Avoidance in Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf., pp. 620-625, Nov. 2007.
[5] T. Korakis, G. Jakllari, and L. Tassiulas, "CDR-MAC: A Protocol for Full Exploitation of Directional Antennas in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 145-155, Feb. 2008.
[6] G. Jakllari, I. Broustis, T. Korakis, S.V. Krishnamurthy, and L. Tassiulas, "Handling Asymmetry in Gain in Directional Antenna Equipped Ad Hoc Networks," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 1284-1288, Sept. 2005.
[7] H. Gossain, C. Cordeiro, and D.P. Agrawal, "MDA: An Efficient Directional MAC Scheme for Wireless Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf., vol. 6, pp. 3633-3637, Dec. 2005.
[8] M. Takata, M. Bandai, and T. Watanabe, "A Receiver-Initiated Directional MAC Protocol for Handling Deafness in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 9, pp. 4089-4095, June 2006.
[9] V. Kolar, S. Tilak, and N.B. Abu-Ghazaleh, "Avoiding Head of Line Blocking in Directional Antenna," Proc. IEEE Int'l Conf. Local Computer Networks (LCN), pp. 385-392, Nov. 2004.
[10] IEEE 802.11 Standard: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE, 1999.
[11] S.S.V. Bharghavan, A. Demers, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," Proc. ACM SIGCOMM, pp. 212-225, Aug. 1994.
[12] Y. Ko, V. Shankarkumar, and N. Vaidya, "Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks," Proc. IEEE INFOCOM, pp. 13-21, Mar. 2000.
[13] A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 1214-1219, Sept. 2000.
[14] 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. (WCNC), vol. 2, pp. 982-987, Mar. 2003.
[15] Y. Wang and J.J. Garcia-Luna-Aceves, "Spatial Reuse and Collision Avoidance in Ad Hoc Networks with Directional Antennas," Proc. IEEE Global Telecomm. Conf., vol. 1, pp. 112-116, Nov. 2002.
[16] S. Bandyopadhyay, K. Hasuike, S. Horisawa, and S. Tawara, "An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Network Using ESPAR Antenna," Proc. ACM MobiHoc, pp. 243-246, Oct. 2001.
[17] M. Takai, J. Martin, A. Ren, and R. Bagrodia, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 183-193, June 2002.
[18] R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, "On Designing MAC Protocols for Wireless Networks Using Directional Antennas," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 477-491, May 2006.
[19] V.A. RamMohan, H. Sethu, M.R. Hosaagrahara, and K.R. Dandekar, "A New Protocol to Mitigate the Unheard RTS/CTS Problem in Networks with Switched Beam Antennas," Proc. IEEE Int'l Symp. Wireless Pervasive Computing (ISWPC), pp. 129-134, Feb. 2007.
[20] A.P. Subramanian and S.R. Das, "Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-Hop Networks," Proc. IEEE Int'l Conf. Comm. Systems Software and Middleware (COMSWARE), pp. 1-6, Jan. 2007.
[21] R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, "Ad Hoc Networking with Directional Antennas: A Complete System Solution," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 496-506, Mar. 2005.
[22] O. Bazan and M. Jaseemuddin, "An Opportunistic Directional MAC Protocol for Multihop Wireless Networks with Switched Beam Directional Antennas," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 2775-2779, May 2008.
[23] G. Jakllari, W. Luo, and S.V. Krishnamurthy, "An Integrated Neighbor Discovery and MAC Protocol for Ad Hoc Networks Using Directional Antennas," IEEE Trans. Wireless Comm., vol. 6, no. 3, pp. 11-21, Mar. 2007.
[24] E. Shihab, L. Cai, and J. Pan, "A Distributed Directional-to-Directional MAC Protocol for Asynchronous Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf., pp. 1-5, Nov./Dec. 2008.
[25] Z. Huang, C.-C. Shen, and C. Srisathapornphat, and C. Jaikaeo, "A Busy-Tone Based Directional MAC Protocol for Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (MILCOM), vol. 2, pp. 1233-1238, Oct. 2002.
[26] S.S. Kulkarni and C. Rosenberg, "DBSMA: A MAC Protocol for Multi-Hop Ad-Hoc Networks with Directional Antennas," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), vol. 12, pp. 1371-1377, Sept. 2005.
[27] E. Ulukan and O. Gurbuz, "Angular MAC Protocol with Location Based Scheduling for Wireless Ad Hoc Networks," Proc. IEEE Vehicular Technology Conf. (VTC), vol. 3, pp. 1473-1478, May 2005.
[28] R. Choudhury and N. Vaidya, "MAC-Layer Capture: A Problem in Wireless Mesh Networks Using Beamforming Antennas," Proc. Fourth Ann. IEEE Comm. Soc. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 401-410, June 2007.
[29] L. Bao and J. Garcia-Luna-Aceves, "Transmission Scheduling in Ad Hoc Networks with Directional Antennas," Proc. ACM MobiCom, pp. 48-58, Sept. 2002.
[30] J. Wang, Y. Fang, and D. Wu, "SYN-DMAC: A Directional MAC Protocol for Ad Hoc Networks with Synchronization," Proc. IEEE Military Comm. Conf. (MILCOM), vol. 4, pp. 2258-2263, Oct. 2005.
[31] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[32] OPNET Technologies, http:/www.opnet.com, 2010.
[33] R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System," Technical Report 301, Digital Equipment Corporation, 1984.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool