ABSTRACT
Medium access control (MAC) protocols have a large impact on the achievable system performance for wireless ad hoc networks. Because of the limitations of existing analytical models for ad hoc networks, many researchers have opted to study the impact of MAC protocols via discrete-event simulations. However, as the network scenarios, traffic patterns and physical layer techniques may change significantly, simulation alone is not efficient to get insights into the impacts of MAC protocols on system performance. In this paper, we analyze the performance of IEEE 802.11 distributed coordination function (DCF) in multihop network scenario. We are particularly interested in understanding how physical layer techniques may affect the MAC protocol performance. For this purpose, the features of interference range is studied and taken into account of the analytical model. Simulations with OPNET show the effectiveness of the proposed analytical approach.
- G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18:535--547, March 2000. Google ScholarDigital Library
- R. R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin. Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, 35(3):267--274, March 1987.Google ScholarCross Ref
- F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking, 8(6):785--799, December 2000. Google ScholarDigital Library
- M. Carvalho and J. Aceves. Scalable model for channel access protocols in multihop ad hoc networks. In ACM Mobicom'04, September 2004. Google ScholarDigital Library
- M. M. Carvalho and J. J. Garcia-Luna-Aceves. Delay analysis of IEEE 802.11 in single-hop networks. In Proc. of ICNP, pages 84--89, November 2003. Google ScholarDigital Library
- H. Chhaya and S. Gupta. Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. Wireless Networks, 3:217--234, 1997. Google ScholarDigital Library
- C. Foh and M. Zukerman. Performance analysis of the IEEE 802.11 MAC protocol. In Proc. of European Wireless, pages 184--190, February 2002.Google Scholar
- P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), March 2000.Google ScholarDigital Library
- J. He, L. Zheng, Z. Yang, and C. Chou. Performance analysis and service differentiation in IEEE 802.11e EDCF. In Proc. of LCN, pages 184--190, October 2003. Google ScholarDigital Library
- J. He, L. Zheng, Z. Yang, and C. Chou. Investigation of service differentiation mechanisms for IEEE 802.11 wireless LAN. IEICE Tran. on Commun., June 2004.Google Scholar
- M. Hu and J. Zhang. MIMO ad hoc networks: medium access control, saturation throughput and optimal hop distance. Journal of Commun. and Networks, pages 317--330, December 2004.Google ScholarCross Ref
- IEEE. IEEE standard for wireless lan medium access control (MAC) and physical layer (PHY) specifications. November 1997.Google Scholar
- OPNET Technologies Inc. OPNET modeler, http://www.opnet.com.Google Scholar
- D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. Kluwer Mobile Computing, pages 153--181, 1996.Google ScholarCross Ref
- L. Kleinrock and F. A. Tobagi. Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Commun., 23(12):1400--1416, 1975.Google ScholarCross Ref
- J. Li, C. Blake, D. Couto, H. Lee, and R. Morris. Capacity of ad hoc wireless networks. ACM Mobicom, pages 61--69, 2001. Google ScholarDigital Library
- J. Robinson and T. Randhawa. Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE JSAC, 22:917--928, June 2004. Google ScholarDigital Library
- CMU Monarch Project Extensions to NS2. http://www.monarch.cs.cmu.edu/cmu-ns.html. 2001.Google Scholar
- F. A. Tobagi. Analysis of a two-hop centralized packet radio network - part I: Slotted aloha. IEEE Transactions on Communications, 28(2):196--207, February 1980.Google ScholarCross Ref
- F. A. Tobagi. Analysis of a two-hop centralized packet radio network - part II: Carrier sense multiple access. IEEE Transactions on Communications, 28(2):208--216, February 1980.Google ScholarCross Ref
- 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 Transactions on Communications, 23(12):1417--1433, 1975.Google ScholarCross Ref
- Y. Wang and J. J. Garcia-Luna-Aceves. Performance of collision avoidance protocols in single-channel ad hoc networks. In Proc. of ICNP, pages 184--190, November 2002. Google ScholarDigital Library
- L. Wu and P. Varshney. Performance analysis of CSMA and BTMA protocols in multihop networks (i). single channel case. Information Sciences, 120:159--177, 1999. Google ScholarDigital Library
- Y. Xiao. A simple and effective priority scheme for IEEE 802.11. IEEE Communications Letters, 7:70--72, February 2003.Google ScholarCross Ref
- K. Xu, M. Gerla, and S. Bae. Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Journal of Ad Hoc Networks, pages 107--123, 2003.Google ScholarCross Ref
- Z. Yin and V. Leung. Performance improvements of integrating ad hoc operations into infrastructure IEEE 802.11 wireless local area networks. Computer Communications, October 2004. Google ScholarDigital Library
Index Terms
- Performance investigation of IEEE 802.11 MAC in multihop wireless networks
Recommendations
Distributed opportunistic communication protocol for wireless multihop networks
Despite significant research effort, the performance of distributed medium access control methods has failed to meet theoretical expectations. Previously, we have proposed the concept for a fully-distributed, but non-optimum opportunistic medium access ...
Saturation throughput analysis of multi-rate IEEE 802.11 wireless networks
IEEE 802.11 protocol supports adaptive rate mechanism, which selects the transmission rate according to the condition of the wireless channel, to enhance the system performance. Thus, research of multi-rate IEEE 802.11 medium access control (MAC) ...
Modeling of collision avoidance protocols in single-channel multihop wireless networks
Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...
Comments