Location of Repository

MANETs: Internet Connectivity and Transport Protocols

By Emilio Ancillotti

Abstract

A Mobile Ad hoc Network (MANET) is a collection of mobile nodes connected together over a wireless medium, which self-organize into an autonomous multi-hop wireless network. This kind of networks allows people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking is not a new concept, having been around in various forms for over 20 years. However, in the past only tactical networks followed the ad hoc networking paradigm. Recently, the introduction of new technologies such as IEEE 802.11, are moved the application field of MANETs to a more commercial field. These evolutions have been generating a renewed and growing interest in the research and development of MANETs. It is widely recognized that a prerequisite for the commercial penetration of the ad hoc networking technologies is the integration with existing wired/wireless infrastructure-based networks to provide an easy and transparent access to the Internet and its services. However, most of the existing solutions for enabling the interconnection between MANETs and the Internet are based on complex and inefficient mechanisms, as Mobile-IP and IP tunnelling. This thesis describes an alternative approach to build multi-hop and heterogeneous proactive ad hoc networks, which can be used as flexible and low-cost extensions of traditional wired LANs. The proposed architecture provides transparent global Internet connectivity and address autocofiguration capabilities to mobile nodes without requiring configuration changes in the pre-existing wired LAN, and relying on basic layer-2 functionalities. This thesis also includes an experimental evaluation of the proposed architecture and a comparison between this architecture with a well-known alternative NAT-based solution. The experimental outcomes confirm that the proposed technique ensures higher per-connection throughputs than the NAT-based solution. This thesis also examines the problems encountered by TCP over multi-hop ad hoc networks. Research on efficient transport protocols for ad hoc networks is one of the most active topics in the MANET community. Such a great interest is basically motivated by numerous observations showing that, in general, TCP is not able to efficiently deal with the unstable and very dynamic environment provided by multi-hop ad hoc networks. This is because some assumptions, in TCP design, are clearly inspired by the characteristics of wired networks dominant at the time when it was conceived. More specifically, TCP implicitly assumes that packet loss is almost always due to congestion phenomena causing buffer overflows at intermediate routers. Furthermore, it also assumes that nodes are static (i.e., they do not change their position over time). Unfortunately, these assumptions do not hold in MANETs, since in this kind of networks packet losses due to interference and link-layer contentions are largely predominant, and nodes may be mobile. The typical approach to solve these problems is patching TCP to fix its inefficiencies while preserving compatibility with the original protocol. This thesis explores a different approach. Specifically, this thesis presents a new transport protocol (TPA) designed from scratch, and address TCP interoperability at a late design stage. In this way, TPA can include all desired features in a neat and coherent way. This thesis also includes an experimental, as well as, a simulative evaluation of TPA, and a comparison between TCP and TPA performance (in terms of throughput, number of unnecessary transmissions and fairness). The presented analysis considers several of possible configurations of the protocols parameters, different routing protocols, and various networking scenarios. In all the cases taken into consideration TPA significantly outperforms TCP

Topics: ING-INF/05
Publisher: Pisa University
Year: 2007
OAI identifier: oai:etd.adm.unipi.it:etd-07192007-221523

Suggested articles

Preview

Citations

  1. (1999). 802.11-1999, part 11: Wireless lan medium access control (mac) and physical layer (phy) specications.
  2. (2001). A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks. doi
  3. A comprehensive study of tpa: a transport protocol for ad hoc networks. submitted to The Computer Journal. Special Issue on Performance Evaluation of Wireless Networks. doi
  4. (2005). A Dynamic Adaptive Acknowledgment Strategy for TCP over Multi-hop Wireless Networks. doi
  5. (2001). A Feedback Based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks. doi
  6. (1997). A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. doi
  7. (1994). A highly adaptive distributed routing algorithm for mobile wireless networks. In doi
  8. (2003). A Hybrid Approach to Internet Connectivity for Mobile Ad hoc Networks. doi
  9. (2002). A Label-switching Packet Forwarding Architecture for Multi-hop Wireless LANs. doi
  10. (2007). A layer-2 framework for interconnecting ad hoc networks to fixed internet: Test-bed implementation and experimental evaluation. submitted to The Computer Journal, doi
  11. (2006). A Layer2 Architecture for Interconnecting Multi-hop Hybrid Ad Hoc Networks to the Internet. In doi
  12. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems.
  13. (1999). A review of current routing protocols for ad-hoc mobile wireless networks. doi
  14. (2005). A survey of tcp over ad hoc networks. doi
  15. (2003). Ad hoc On-Demand Distance Vector (AODV) Routing. doi
  16. (2004). Address Autoconfiguration on Mobile Ad Hoc Networks: Current Approaches and Future Directions. doi
  17. (2005). Advanced Programming in the UNIX Environment. Pearson Education, 2nd edition edition,
  18. (1982). An Ethernet Address Resolution Protocol.
  19. (2002). Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks, doi
  20. (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. doi
  21. (2001). ATCP: TCP for Mobile Ad Hoc Networks. doi
  22. (2005). Atp: A reliable transport protocol for ad hoc networks. doi
  23. (2001). Capacity of Ad Hoc Wireless Networks. In doi
  24. (2000). Computing tcp’s retransmission timer.
  25. (1988). Congestion avoidance and control. In doi
  26. (2002). Copas: dynamic contention-balancing to enhance the performance of tcp over multi-hop wireless networks. doi
  27. (2002). Coping with Communication Gray Zones in IEEE 802.11b based Ad hoc Networks. doi
  28. (2002). Design and implementation of a TCP-friendly transport protocol for ad hoc wireless networks. doi
  29. Design, Implementation and Measurements of a Transport Protocol for Ad Hoc Networks. doi
  30. (2001). Does the ieee 802.11 mac protocol work well in multihop wireless ad hoc networks? doi
  31. (1997). Dynamic Host Configuration Protocol. doi
  32. (2003). Effectiveness of rts/cts handshake in ieee 802.11 based ad hoc networks. doi
  33. (2001). Enhancing tcps loss recovery using limited transmit.
  34. (2001). ENIC - An Improved Reliable Transport Scheme for Mobile Ad Hoc Networks. doi
  35. (1989). equirements for internet hosts – communication layers.
  36. (2006). Experimental analysis of a transport protocol for ad hoc networks (tpa). doi
  37. Experimental Analysis of TCP Performance in Static Multi-hop Ad Hoc Networks. chapter 6 in Mobile Ad Hoc Networks: from Theory to Reality, doi
  38. (2004). Experimental evaluation of tcp performance in multi-hop wireless ad hoc networks. doi
  39. (2005). Experimental investigation into tcp performance over wireless multihop networks. doi
  40. (2005). Experimenting a Layer 2-based Approach to Internet Connectivity for Ad Hoc Networks. doi
  41. (1999). Fair sharing of mac under tcp in wireless ad hoc networks. doi
  42. (2004). Gateway and Address Autoconguration for IPv6 Ad Hoc Networks. Internet Draft,
  43. (2002). How Bad TCP Can Perform in Mobile Ad Hoc Networks. doi
  44. (1999). Impact of routing and link layers on tcp performance in mobile ad hoc networks. doi
  45. Implementation and Experimentation of a Layer-2 Architecture for Interconnecting Heterogeneous Ad Hoc Network to the Internet. chapter in Mobile Ad Hoc Networks: from Theory to Reality, doi
  46. (2004). Implementation of the OLSR specification (OLSR UniK). Version 0.4.8,
  47. (1993). Implementing network protocols at user level. doi
  48. (1990). Implementing software timers.
  49. (2003). Improving fairness among tcp flows crossing wireless ad hoc and wired networks. doi
  50. (1987). Improving round-trip time estimates in reliable transport protocols. doi
  51. (2005). Improving tcp performance in ad hoc networks using signal strength based link management. doi
  52. (2002). Improving tcp performance over mobile ad hoc networks with out-of-order detection and response. doi
  53. (2006). Improving TCP Performance over Wireless Ad Hoc Networks with Busy Tone Assisted Scheme. doi
  54. (2005). Improving the performability of data transfer in mobile ad hoc networks. doi
  55. (2003). Integration of Ad Hoc Network and IP Network Capabilities for Mobile Hosts. doi
  56. (2004). Integration of Mobile-IP and OLSR for a Universal Mobility. doi
  57. (2002). Internet Connectivity for Ad hoc Mobile Networks. doi
  58. Internet connectivity for mobile ad hoc networks: Solutions and challenges. doi
  59. (2004). Internet Connectivity for Multi-Homed Proactive Ad Hoc Networks. doi
  60. (2003). IP Encapsulation within IP. RFC
  61. (2002). IP Mobility Support for IPv4. RFC 3344,
  62. (2003). IPv6 stateless address autoconguration in ad hoc networks. doi
  63. (2000). Limitations of tcp-elfn for ad hoc networks.
  64. (2002). Load balancing of multipath source routing in ad hoc networks. doi
  65. (2004). LUNAR: a Lightweight Underlay Network Ad-hoc Routing Protocol and Implementation.
  66. (2005). Maintaining Gateway Connectivity in Multi-hop Ad hoc Networks. doi
  67. (2002). MANETconf: Conguration of Hosts in a Mobile Ad Hoc NEtwork. doi
  68. (2006). Mdva: A distance-vector multipath routing protocol. doi
  69. (2001). Medium Access Control (MAC)and Physical Layer (PHY) Specification/Amendment 2: Higher-speed Physical Layer (PHY) in the 2.4 GHz band. doi
  70. (1999). Metropolitan Area Network – Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
  71. (2004). Minimal Encapsulation within IP. RFC
  72. (2000). MIPMANET - Mobile IP for Mobile Ad Hoc Networks. doi
  73. (1998). Mobile IP Design Principles and Practice.
  74. (2004). NAT-based Internet Connectivity for On Demand MANETs. doi
  75. (2005). Ng and Soung Chang Liew. Re-routing instability in ieee 802.11 multi-hop ad-hoc networks. Ad Hoc and Sensor Wireless Networks, doi
  76. (2003). Novel Delayed ACK Techniques for improving TCP Performance in Multi-hop Wireless Networks. doi
  77. (2006). On the interaction of tcp and routing protocols in manets. doi
  78. (2001). On-demand multipath distance vector routing in ad hoc networks. doi
  79. (2003). Optimized Link State Routing Protocol (OLSR). doi
  80. (2005). Perfect simulations for random trip mobility models. doi
  81. (2001). Performance evaluation of tcp algorithms in multi-hop wireless packet networks. doi
  82. (2000). Performance of TCP over Different Routing Protocols in Mobile Ad Hoc Networks. doi
  83. (2001). Preemptive routing in ad hoc networks. doi
  84. (2005). Proportional fairness in wireless LANs and ad hoc networks. doi
  85. (1993). Random early detection gateways for congestion avoidance. doi
  86. (1998). Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF Network Working Group,
  87. (2002). Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks. doi
  88. (1998). Reverse Tunneling for Mobile IP. RFC 2344,
  89. (2003). Robust Explicit Congestion Notifi-cation (ECN) Signaling with Nonces.
  90. (1997). Self Similarity in World Wide Web Trafc: Evidence and Possible Causes. doi
  91. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. doi
  92. (2002). Split tcp for mobile ad hoc networks. doi
  93. (1999). Supporting hierarchy and heterogenous interfaces in multi-hop wireless ad hoc networks. doi
  94. (2002). Tcp behavior across multihop wireless networks and the wired internet. doi
  95. (1999). Tcp congestion control.
  96. (2004). TCP Congestion Window Evolution and Spatial Reuse in MANETs. doi
  97. (1992). Tcp extensions for high performance. RFC 1323, IETF Network Working Group,
  98. (2005). TCP over Multi-hop 802.11 Networks: issues and Performance Enhancement. doi
  99. (2004). TCP Performance over Mobile Ad-hoc Networks: A Quantitative Study. doi
  100. (2003). Tcp performance over multipath routing in mobile ad hoc networks. doi
  101. (1996). Tcp selective acknowledgement options.
  102. (1997). Tcp slow start, congestion avoidance, fast retransmit, and fast recovery algorithms.
  103. (2005). Tcp unfairness in ad hoc wireless networks and a neighborhood red solution. doi
  104. (1995). Tcp vegas: End to end congestion avoidance on a global internet. doi
  105. (2005). TCP with Adaptive Pacing for Multihop Wireless Networks. doi
  106. (2001). Tcp-bus: Improving tcp performance in wireless ad hoc networks. doi
  107. (2001). Temporally-ordered routing algorithm (tora).
  108. (2001). The Addition of Explicit Congestion Notification (ECN) to IP.
  109. (2002). The Broadcast Storm Problem in a Mobile Ad Hoc Network, doi
  110. The Impact of Multi-hop Wireless Channel on TCP Throughput and Loss. doi
  111. (2004). The newreno modication to tcps fast recovery algorithm.
  112. (2002). The zone routing protocol (zrp) for ad hoc networks. doi
  113. (2004). Topology Dissemination Based on Reverse-Path Forwarding (TBRPF).
  114. (2005). Tpa: A transport protocol for ad hoc networks. doi
  115. (1981). Transmission control protocol. ietf network working group,.
  116. (2004). Understanding BandwidthDelay Product in Mobile Ad Hoc Networks. doi
  117. (2005). Understanding the Real Behavior of Mote and 802.11 doi
  118. (1999). UNIX Network Programming Volume 2, Interprocess Communications.
  119. (1987). Using ARP to Implement Transparent Subnet Gateways.
  120. (2002). Weak Duplicate Address Detection in Mobile Ad Hoc Networks. doi
  121. (2004). Wi-Fi in Ad Hoc Mode: A Measurement Study. doi
  122. (1982). Window and acknowledgment strategy in tcp.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.