Skip to main content
SpringerLink
Log in

A New Backoff Algorithm of MAC Protocol to Improve TCP Protocol Performance in MANET

  • Conference paper
Digital Information and Communication Technology and Its Applications (DICTAP 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 166))

Abstract

In this paper, we propose an improvement to the Medium Access Control (MAC) protocol for better performance in the MANET (Mobile Ad Hoc Network). We are especially interested in the TCP (Transmission Control Protocol) performance parameters like the throughput and end-to-end delay. This improvement is IB-MAC (Improvement of Backoff algorithm of MAC protocol) which proposes a new backoff algorithm based on a dynamic adaptation of its maximal limit according to the number of nodes and their mobility. The evaluation of our IB-MAC solution and the study of its incidences on TCP performance are done with some of reactive (AODV, DSR) and proactive (DSDV) routing protocols, two versions of TCP protocols (Vegas and New Reno) and varying network conditions such as load and mobility.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile Ad hoc Networking. Wiley-IEEE Press (2004) ISBN: 0-471-37313-3

    Google Scholar 

  2. Karn, P.: MACA - A New Channel Access Method for Packet Radio. In: Proc. 9th ARRL/CRRL Amateur Radio Computer, Networking Conference (1990)

    Google Scholar 

  3. Bhargavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW, A Media Access Protocol for Wireless LANs. In: Proc. ACM SIGCOMM (1994)

    Google Scholar 

  4. Parsa, C., Garcia-Luna-Aceves, J.: TULIP - A Link-Level Protocol for Improving TCP over Wireless Links. In: Proc. IEEE WCNC (1999)

    Google Scholar 

  5. IEEE Std. 802.11. Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications (1999)

    Google Scholar 

  6. Mjeku, M., Gomes, N.J.: Analysis of the Request to Send/Clear to Send Exchange in WLAN Over Fiber Networks. Journal of lightware technology 26(13-16), 2531–2539 (2008); ISSN: 0733-8724

    Article  Google Scholar 

  7. Holland, G., Vaidya, N.: Analysis of TCP performance not over mobile ad hoc networks. In: Proc. ACM Mobicom (1999)

    Google Scholar 

  8. Hanbali, A., Altman, E., Nain, P.: A Survey of TCP over Ad Hoc Networks. IEEE Communications Surveys & Tutorials 7(3), 22–36 (2005)

    Article  Google Scholar 

  9. Kurose, J., Ross, K.: Computer Networking: A top-down approach featuring the Internet. Addison-Wesley, Reading (2005)

    Google Scholar 

  10. Kawadia, V., Kumar, P.: Experimental investigations into TCP performance over wireless multihop networks. In: SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis, E-WIND (2005)

    Google Scholar 

  11. Jiang, R., Gupta, V., Ravishankar, C.: Interactions Between TCP and the IEEE 802.11 MAC Protocol. In: DARPA Information Survivability Conference and Exposition (2003)

    Google Scholar 

  12. Nahm, K., Helmy, A., Kuo, C.-C.J.: On Interactions Between MAC and Transport Layers in 802.11 Ad-hoc Networks. In: SPIE ITCOM 2004, Philadelphia (2004)

    Google Scholar 

  13. Papanastasiou, S., Mackenzie, L., Ould-Khaoua, M., Charissis, V.: On the interaction of TCP and Routing Protocols in MANETs. In: Proc. of AICT/ICIW (2006)

    Google Scholar 

  14. Li, J.: Quality of Service (QoS) Provisioning in Multihop Ad Hoc Networks. Doctorate of Philosophy. Computer Science in the Office of Graduate Studies, California (2006)

    Google Scholar 

  15. Hamrioui, S., Bouamra, S., Lalam, M.: Interactions entre le Protocole MAC et le Protocole de Transport TCP pour l’Optimisation des MANET. In: Proc. of the 1st International Workshop on Mobile Computing & Applications (NOTERE 2007), Morocco (2007)

    Google Scholar 

  16. Hamrioui, S., Lalam, M.: Incidence of the Improvement of the Transport – MAC Protocols Interactions on MANET Performance. In: 8th Annual International Conference on New Technologies of Distributed Systems (NOTERE 2008), Lyon, France (2008)

    Google Scholar 

  17. Jayasuriya, A., Perreau, S., Dadej, A., Gordon, S.: Hidden vs. Exposed Terminal Problem in Ad hoc Networks. In: Proc. of the Australian Telecommunication Networks and Applications Conference, Sydney, Australia (2004)

    Google Scholar 

  18. Altman, E., Jimenez, T.: Novel Delayed ACK Techniques for Improving TCP Performance in Multihop Wireless Networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 237–250. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Kuang, T., Xiao, F., Williamson, C.: Diagnosing wireless TCP performance problems: A case study. In: Proc. of SPECTS (2003)

    Google Scholar 

  20. Bakre, B., Badrinath, R.: I-TCP: Indirect TCP for mobile hosts. In: Proc. 15th Int. Conf. Distributed Computing Systems (1995)

    Google Scholar 

  21. Brown, K., Singh, S.: M-TCP: TCP for mobile cellular networks. ACM Compueer Communication Review 27(5) (1997)

    Google Scholar 

  22. Bensaou, B., Wang, Y., Ko, C.C.: Fair Media Access in 802.11 Based Wireless Ad-hoc Networks. In: Proc. Mobihoc (2000)

    Google Scholar 

  23. Gerla, M., Tang, K., Bagrodia, R.: TCP Performance in Wireless Multihop Networks. In: IEEE WMCSA (1999)

    Google Scholar 

  24. Gupta, A., Wormsbecker, C.: Experimental evaluation of TCP performance in multi-hop wireless ad hoc networks. In: Proc. of MASCOTS (2004)

    Google Scholar 

  25. Jain, A., Dubey, K., Upadhyay, R., Charhate, S.V.: Performance Evaluation of Wireless Network in Presence of Hidden Node: A Queuing Theory Approach. In: Second Asia International Conference on Modelling and Simulation (2008)

    Google Scholar 

  26. Marina, M.K., Das, S.R.: Impact of caching and MAC overheads on routing performance in ad hoc networks. Computer Communications (2004)

    Google Scholar 

  27. Ng, P.C., Liew, S.C., Sha, K.C., To, W.T.: Experimental Study of Hidden-node Problem in IEEE802.11 Wireless Networks. In: ACM SIGCOMM 2005, USA (2005)

    Google Scholar 

  28. Bakre, A., Badrinath, B.: I-tcp: Indirect tcp for mobile hosts. In: IEEE ICDCS 1995, Vancouver, Canada, pp. 136–143 (1995)

    Google Scholar 

  29. Balakrishnan, H., Seshan, S., Amir, E., Katz, R.: Improving tcp/ip performance over wireless networks. In: 1st ACM Mobicom, Vancouver, Canada (1995)

    Google Scholar 

  30. Brown, K., Singh, S.: M-tcp: Tcp for mobile cellular networks. ACM Computer Communications Review 27, 19–43 (1997)

    Article  Google Scholar 

  31. Tsaoussidis, V., Badr, H.: Tcp-probing: Towards an error control schema with energy and throughput performance gains. In: 8th IEEE Conference on Network Protocols, Japan (2000)

    Google Scholar 

  32. Zhang, C., Tsaoussidis, V.: Tcp-probing: Towards an error control schema with energy and throughput performance gains. In: 11th IEEE/ACM NOSSDAV, New York (June 2001)

    Google Scholar 

  33. Yuki, T., Yamamoto, T., Sugano, M., Murata, M., Miyahara, H., Hatauchi, T.: Performance improvement of tcp over an ad hoc network by combining of data and ack packets. IEICE Transactions on Communications (2004)

    Google Scholar 

  34. Altman, E., Jiménez, T.: Novel delayed ACK techniques for improving TCP performance in multihop wireless networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 237–250. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  35. Kherani, A., Shorey, R.: Throughput analysis of tcp in multi-hop wireless networks with ieee 802.11 mac. In: IEEE WCNC 2004, Atlanta, USA (2004)

    Google Scholar 

  36. Allman, M.: On the generation and use of tcp acknowledgements. ACM Computer Communication Review 28, 1114–1118 (1998)

    Google Scholar 

  37. Chandran, K.: A feedback based scheme for improving TCP performance in ad-hoc wireless networks. In: Proc. of International Conference on Distributed Computing Systems (1998)

    Google Scholar 

  38. Holland, G., Vaidya, N.H.: Analysis of tcp performance over mobile ad hoc networks. In: Mobicom 1999, Seattle (1999)

    Google Scholar 

  39. Liu, J., Singh, S.: ATCP: TCP for mobile ad hoc networks. IEEE JSAC 19(7), 1300–1315 (2001)

    Google Scholar 

  40. Fu, Z., Greenstein, B., Meng, X., Lu, S.: Design and implementation of a tcp-friendly transport protocol for ad hoc wireless networks. In: 10th IEEE International Conference on Network Protocosls, ICNP 2002 (2002)

    Google Scholar 

  41. Biaz, S., Vaidya, N.H.: Distinguishing congestion losses from wireless transmission losses:a negative result. In: IEEE 7th Int. Conf. on Computer Communications and Networks, New Orleans, USA (1998)

    Google Scholar 

  42. Liu, J., Matta, I., Crovella, M.: End-to-end inference of loss nature in a hybrid wired/wireless environment. In: WiOpt 2003, INRIA Sophia-Antipolis, France (2003)

    Google Scholar 

  43. Kim, D., Toh, C., Choi, Y.: TCP-BuS: Improving TCP performance in wireless ad hoc networks. Journal of Communications and Networks 3(2), 175–186 (2001)

    Article  Google Scholar 

  44. Toh, C.-K.: A Novel Distributed Routing Protocol to support Ad-Hoc Mobile Computing. In: Proc. of IEEE 15th Annual Int’l Phoenix Conf. Comp. and Commun. (1996)

    Google Scholar 

  45. Oliveira, R., Braun, T.: A Dynamic Adaptive Acknowledgment Strategy for TCP over Multihop Wireless Networks. In: Proc. of IEEE INFOCOM (2005)

    Google Scholar 

  46. Hamadani, E., Rakocevic.: A Cross Layer Solution to Address TCP Intra-flow Performance Degradation in Multihop Ad hoc Networks. Journal of Internet Engineering 2(1) (2008)

    Google Scholar 

  47. Zhai, H., Chen, X., Fang, Y.: Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information. IEEE Transactions on Wireless Communications 6(5) (2007)

    Google Scholar 

  48. Lohier, S., Doudane, Y.G., Pujolle, G.: MAC-layer Adaptation to Improve TCP Flow Performance in 802.11 Wireless Networks. In: WiMob 2006. IEEE Xplore, Canada (2006)

    Google Scholar 

  49. NS2. Network simulator, http://www.isi.edu/nsnam

  50. Fall, K., Varadhan, K.: Notes and documentation. LBNL (1998), http://www.mash.cs.berkeley.edu/ns

  51. Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)

    Article  Google Scholar 

  52. Bullington, K.: Radio Propagation Fundamentals. The Bell System Technical Journal 36(3) (1957)

    Google Scholar 

  53. Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance-Vector (AODV) Routing. IETF Internet draft (draft-ietf-manet-aodv-o6.txt)

    Google Scholar 

  54. Johnson, D., Hu, Y., Maltz, D.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. RFC 4728, IETF (2007)

    Google Scholar 

  55. Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenceddistance-vector routing (DSDV) for mobile computers. In: Proc. of ACM SIGCOMM Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)

    Google Scholar 

  56. Hyytiä, E., Virtamo, J.: Randomwaypoint model in n-dimensional space. Operations Research Letters 33 (2005)

    Google Scholar 

  57. Floyd, S., Henderson, T.: New Reno Modification to TCP’s Fast Recovery. RFC 2582 (1999)

    Google Scholar 

  58. Xu, S., Saadawi, T., Lee, M.: Comparison of TCP Reno and Vegas in wireless mobile ad hoc networks. In: IEEE LCN (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sciences and Technologies, Houari Boumedienne, Algiers, Algeria

    Sofiane Hamrioui

  2. Department of Computer Science, University of Mouloud Mammeri, Tizi Ouzou, Algeria

    Mustapha Lalam

Authors
  1. Sofiane Hamrioui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mustapha Lalam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LE2I, UMR, CNRS 5158, Faculté des Sciences Mirande, 9 , avenue Alain Savary, BP 47870, 21078, DIJON, France

    Hocine Cherifi

  2. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuhraya Tun Razak, 26300, Gambang, Kuantan, Pahang, Malaysia

    Jasni Mohamad Zain

  3. Information Systems Department, King Saud University, 11543, Riyadh, Saudi Arabia

    Eyas El-Qawasmeh

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hamrioui, S., Lalam, M. (2011). A New Backoff Algorithm of MAC Protocol to Improve TCP Protocol Performance in MANET. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21984-9_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21984-9_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21983-2

  • Online ISBN: 978-3-642-21984-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation