Abstract
Multi-hop wireless networks provide a quick and easy way for networking when we need a temporary network or when cabling is difficult. The 802.11 Medium Access Control (MAC) plays an important role in the achievable system performance. There have been many studies on analytic modeling of single-hop 802.11 wireless networks but only a few on the analysis of multi-hop wireless networks. Furthermore, the object of these researches is an homogeneous ad-hoc wireless networks; therefore they are not appropriate for a network with structure such as wireless mesh networks. This paper introduces an analytic model of throughput performance for the IEEE 802.11 multi-hop networks, which allows us to compute the achievable throughput on a given path in multi-hop wireless networks. The model shows that there is an optimal point at which throughput is maximized. Using this model and a Markov model for modeling the operation of the IEEE 802.11 DCF we can determine the amount of data that each node should inject to the network to get the best throughput performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ng, P.C., Liew, S.C.: Re-routing Instability in IEEE 802.11 Multi –hop Ad hoc Networks. In: IEEE WLN 2004, Tampa, USA (November 2004)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Manshaei, M.H., Cantieni, G.R., Barakat, C., Turletti, T.: Performance Analysis of the IEEE 802.11 MAC and Physical Layer Protocol. In: WOWMOM 2005, pp. 88–97 (2005)
Foh, C.H., Zukerman, M.: Performance Analysis of the IEEE 802.11 MAC Protocol. In: EW2002 Proceedings (2002)
Xiao, Y., Rosdahl, J.: Performance Analysis and Enhancement for the Current and Future IEEE 802.11 MAC Protocols. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), special issue on Wireless Home Networks 7(2), 6–19 (2003)
Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking 8(6), 785–799 (2000)
Chhaya, H., Gupta, S.: Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. Wireless Networks 3, 217–234 (1997)
Wang, Y., Garcia-Luna-Aceves, J.J.: Performance of collision avoidance protocols in single-channel ad hoc networks. In: Proc. of ICNP, pp. 184–190 (November 2002)
Carvalho, M., Aceves, J.: Scalable model for channel access protocols in multihop ad hoc networks. In: ACM Mobicom 2004 (September 2004)
Duffy, K., Malone, D., Leith, D.J.: Modeling the 802.11 Distributed Coordination Function in non-saturated conditions. IEEE Communications Letters 9(8), 715–717 (2005)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. Inform. Theory 46(2), 388–404 (2000)
Li, J., Blake, C., et al.: Capacity of Ad Hoc Wireless Networks. In: ACM MobiCom 2001, Rome, Italy (July 2001)
Jangeun, J., Sichitiu, M.L.: The nomial capacity of wireless mesh networks. IEEE Wireless Communications, 8–14 (October 2003)
Jain, K., et al.: Impact of Interference on Multi-hop Wireless Network Performance. In: ACM MobiCom 2003, San Diego, USA (September 2003)
Kodialam, M., Nandagopal, T.: Characterizing Achievable Rates in Multi-hop Wireless Networks: The Joint Routing and Scheduling Problem. In: ACM MobiCom 2003, San Diego, USA (September 2003)
Kleinrock, L., Tobagi, F.A.: Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications 23(12), 1400–1416 (1975)
Tobagi, F.A., Kleinrock, L.: 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)
Tobagi, F.A.: Analysis of a two-hop centralized packet radio network - part II: Carrier sense multiple access. IEEE Transactions on Communications 28(2), 208–216 (1980)
Tobagi, F.A.: Analysis of a two-hop centralized packet radio network - part II: Carrier sense multiple access. IEEE Transactions on Communications 28(2), 208–216 (1980)
Xu, K., Gerla, M., Bae, S.: How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In: Proc. of GLOBECOM 2002 (2002)
IEEE standards for wireless LAN medium access control (MAC) and physical layer (PHY) specifications (1999)
The network simulator - ns2, http://www.isi.edu/nsnam/ns/
CMU Monarch Project Extensions to NS2, http://www.monarch.cs.cmu.edu/cmu-ns.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, L.T., Beuran, R., Shinoda, Y. (2007). Performance Analysis of IEEE 802.11 in Multi-hop Wireless Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)