The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2013 vol.12)
pp: 1651-1668
Kai-Ten Feng , National Chiao Tung University, Hsinchu
Jia-Shi Lin , National Chiao Tung University, Hsinchu
Wei-Neng Lei , National Chiao Tung University, Hsinchu
ABSTRACT
Due to the lack of a centralized coordinator for wireless resource allocation, the design of medium access control (MAC) protocols is considered crucial for throughput enhancement in the wireless ad hoc networks. The receiver blocking problem, which has not been studied in most of the MAC protocol design, can lead to severe degradation on the throughput performance. In this paper, the multiple receiver transmission (MRT) and the fast NAV truncation (FNT) mechanisms are proposed to alleviate the receiver blocking problem without the adoption of additional control channels. The adaptive receiver transmission (ART) scheme is proposed to further enhance the throughput performance with dynamic adjustment of the selected receivers. Analytical model is also derived to validate the effectiveness of the proposed ART protocol. Simulations are performed to evaluate and compare the proposed three protocols with existing MAC schemes. It can be observed that the proposed ART protocol outperforms the other schemes by both alleviating the receiver blocking problem and enhancing the throughput performance for the wireless multihop ad hoc networks.
INDEX TERMS
Receivers, Niobium, Throughput, Media Access Protocol, Ad hoc networks, Nickel, performance analysis, Wireless ad hoc network, medium access control, receiver blocking problem
CITATION
Kai-Ten Feng, Jia-Shi Lin, Wei-Neng Lei, "Design and Analysis of Adaptive Receiver Transmission Protocols for Receiver Blocking Problem in Wireless Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.12, no. 8, pp. 1651-1668, Aug. 2013, doi:10.1109/TMC.2012.138
REFERENCES
[1] C.S. Murthy and B.S. Mano, Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, 2004.
[2] F.A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access Modes and the Busy-Tone Solution," IEEE Trans. Comm., vol. 23, no. 12, pp. 1417-1433, Dec. 1975.
[3] P. Karn, "MACA - A New Channel Access Method for Packet Radio," Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., pp. 134-140, Sept. 1990.
[4] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), pp. 212-225, Oct. 1994.
[5] C.L. Fullmer and J.J. Garcia-Luna-Aceves, "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), pp. 262-273, Oct. 1995.
[6] C.L. Fullmer and J.J. Garcia-Luna-Aceves, "Solutions to Hidden Terminal Problems in Wireless Networks," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), pp. 39-49, Oct. 1997.
[7] IEEE Std 802.11a-1999 (R2003): Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, IEEE, 2003.
[8] IEEE Std 802.11b-1999 (R2003): Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE, 2003.
[9] IEEE Std 802.11g-2003: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band, IEEE, 2003.
[10] IEEE P802.11n/D3.00: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 4: Enhancements for Higher Throughput, IEEE, Sept. 2007.
[11] S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?" IEEE Comm. Mag., vol. 39, no. 6, pp. 130-137, June 2001.
[12] K. Xu, M. Gerla, and S. Bae, "How Effective Is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?" Proc. IEEE GlobeCom, pp. 17-21, Nov. 2002.
[13] A. Swaminathan, D.L. Noneaker, and H.B. Russell, "The Receiver Blocking Problem in a DS Mobile Ad Hoc Network with Directional Antennas," Proc. IEEE Military Comm. Conf. (MILCOM), pp. 920-926, Oct. 2004.
[14] H. Zhai, J. Wang, Y. Fang, and D. Wu, "A Dual-Channel MAC Protocol for Mobile Ad Hoc Networks," Proc. IEEE GlobeCom, pp. 27-32, Nov. 2004.
[15] H. Zhai, J. Wang, and Y. Fang, "DUCHA: A New Dual-Channel MAC Protocol for Multihop Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3224-3233, Nov. 2006.
[16] B. Zhou, A. Marshall, and T.H. Lee, "The Non-Responsive Receiver Problem in Mobile Ad-Hoc Networks," IEEE Comm. Letters, vol. 9, no. 11, pp. 973-975, Nov. 2005.
[17] S.R. Ye, Y.C. Wang, and Y.C. Tseng, "A Jamming-Based MAC Protocol for Wireless Multihop Ad Hoc Networks," Proc. IEEE 58th Vehicular Technology Conf. (VTC-Fall), pp. 1396-1400, Oct. 2003.
[18] Y. Gu, L. Shen, and X. Qiu, "A Dual-Channel MAC Protocol for Multi-Hop Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., Circuits and Systems (ICCCAS), pp. 308-313, May 2005.
[19] K. Ghaboosi, M. Latva-aho, and Y. Xiao, "Receiver Blocking Problem in Mobile Ad Hoc Networks: Challenges and Solutions," Proc. IEEE First IFIP Wireless Days (WD '08), pp. 1-5, Nov. 2008.
[20] K. Ghaboosi, M. Latva-aho, Y. Xiao, and Q. Zhang, "Unreachability Problem in Mobile Ad Hoc Networks: A Medium Access Control Perspective," Proc. IEEE 20th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 2576-2580, Sept. 2009.
[21] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge Univ., 2005.
[22] J. Deng and Z.J. Haas, "Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control Scheme for Packet Radio Networks," Proc. IEEE Int'l Conf. Universal Personal Comm. (ICUPC '98), pp. 973-977, Oct. 1998.
[23] Z.J. Haas and J. Deng, "Dual Busy Tone Multiple Access (DBTMA) - Performance Evaluation," Proc. IEEE 49th Vehicular Technology Conf. (VTC), pp. 314-319, July 1999.
[24] Z.J. Haas and J. Deng, "Dual Busy Tone Multiple Access (DBTMA) - A Multiple Access Control Scheme for Ad Hoc Networks," IEEE Trans. Comm., vol. 50, no. 6, pp. 975-985, June 2002.
[25] B. Ji, "Asynchronous Busy-Tone Multiple Access with Acknowledgement (ABTMA/ACK) for Ad Hoc Wireless Networks," Proc. IEEE GlobeCom, pp. 3643-3647, Dec. 2005.
[26] W. Yuan, G. Zhu, G. Liu, D. Wu, and M. Chen, "A New MAC Protocol of Ad Hoc Networks," Proc. IEEE 66th Vehicular Technology Conf. (VTC-Fall), pp. 1618-1622, Sept. 2007.
[27] P. Wang and W. Zhuang, "An Improved Busy-Tone Solution for Collision Avoidance in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 3802-3807, June 2006.
[28] H. Zhai and Y. Fang, "A Solution to Hidden Terminal Problem over a Single Channel in Wireless Ad Hoc Networks," Proc. IEEE Military Conf. (MILCOM), pp. 1-7, Oct. 2006.
[29] K. Ghaboosi, M. Latva-aho, Y. Xiao, and Q. Zhang, "eMAC—A Medium Access Control Protocol for the Next Generation Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 8, pp. 4476-4490, Oct. 2009.
[30] K. Ghaboosi and B.H. Khalaj, "AMACA—A New Multiple Access Collision Avoidance Scheme for Wireless LANs," Proc. IEEE 15th Int'l Symp. Personal Indoor Mobile Radio Comm. (PIMRC), pp. 1932-1936, Sept. 2004.
[31] D. Lihong and J. Yan'an, "A Novel MAC Protocol for Hidden Receiver Problem in Ad Hoc Networks," Proc. IEEE Int'l Conf. Automation Logistics (ICAL), pp. 2345-2348, Aug. 2007.
[32] A. Chayabejara, S.M.S. Zabir, and N. Shiratori, "An Enhancement of the IEEE 802.11 MAC for Multihop Ad Hoc Networks," Proc. IEEE 58th Vehicular Technology Conf. (VTC-Fall), pp. 3020-3024, Oct. 2003.
[33] L.B. Jiang and S.C. Liew, "Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 34-49, Jan. 2008.
[34] L.B. Jiang and S.C. Liew, "Hidden-Node Removal and Its Application in Cellular WiFi Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2641-2654, Sept. 2007.
[35] Y. Zhou and S.M. Nettles, "Balancing the Hidden and Exposed Node Problems with Power Control in CSMA/CA-Based Wireless Networks," Proc. IEEE Wireless Comm. Networking Conf. (WCNC), pp. 683-688, Mar. 2005.
[36] K. Liu and X. Xing, "A Multichannel Reservation Multiple Access Protocol for Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 3176-3180, May 2008.
[37] T. Luo, M. Motani, and V. Srinivasan, "CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks," Proc. IEEE Third Int'l Conf. Broadband Comm., Networks and Systems (BroadNets), pp. 1-10, Oct. 2006.
[38] J. Chen and Y.D. Chen, "AMNP: Ad Hoc Multichannel Negotiation Protocol for Multihop Mobile Wireless Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 3607-3612, June 2004.
[39] J. Chen, S.T. Sheu, and C.A. Yang, "A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs," Proc. IEEE 14th Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 2291-2296, Sept. 2003.
[40] S.C. Lo and C.W. Tseng, "A Novel Multi-Channel MAC Protocol for Wireless Ad Hoc Networks," Proc. IEEE Vehicular Technology Conf. (VTC-Spring), pp. 46-50, Apr. 2007.
[41] K. Liu, T. Wong, J. Li, L. Bu, and J. Han, "A Reservation-Based Multiple Access Protocol with Collision Avoidance for Wireless Multihop Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1119-1123, May 2003.
[42] E. Shim, S. Baek, J. Kim, and D. Kim, "Multi-Channel Multi-Interface MAC Protocol in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 2448-2453, May 2008.
[43] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[44] F. Alizadeh-Shabdiz and S. Subramaniam, "Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks," Proc. IEEE First Int'l Conf. Broadband Networks (BroadNets), pp. 449-458, Oct. 2004.
[45] F. Alizadeh-Shabdiz and S. Subramaniam, "MAC Layer Performance Analysis of Multi-Hop Ad Hoc Networks," Proc. IEEE GlobeCom, pp. 2781-2785, Nov. 2004.
[46] P. Li and Y. Fang, "Saturation Throughput of IEEE 802.11 DCF in Multi-Hop Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (MILCOM), pp. 1-7, Nov. 2008.
[47] T.C. Hou, L.F. Tsao, and H.C. Liu, "Analyzing the Throughput of IEEE 802.11 DCF Scheme with Hidden Nodes," Proc. IEEE 58th Technology Conf. (VTC-Fall), pp. 2870-2874, Oct. 2003.
[48] A.A. Abdullah, F. Gebali, and L. Cai, "Modeling the Throughput and Delay in Wireless Multihop Ad Hoc Networks," Proc. IEEE GlobeCom, pp. 1-6, Nov. 2009.
[49] Y. Wang and J.J. Garcia-Luna-Aceves, "Collision Avoidance in Multi-Hop Ad Hoc Networks," Proc. IEEE 10th Int'l Symp. Modeling, Analysis Simulation Computer Telecomm. (MASCOT), pp. 145-154, 2002,
[50] B.J. Kwak, N.O. Song, and L.E. Miller, "Performance Analysis of Exponential Backoff," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 343-355, Apr. 2005.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool