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
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://etd.adm.unipi.it/theses... (external link)
  • 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.