Enhanced Ad Hoc On-Demand Distance Vector Routing Protocol For Mobile Ad Hoc Network Internet Connectivity

An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration and consists of mobile nodes that use a wireless interface to communicate with each other. These mobile nodes serve as both hosts and routers so they can forward packets on behalf of each other. Hence, the mobile nodes are able to communicate beyond their transmission range by supporting multi hop communication. However, the fact that there is no central infrastructure and that the devices which can move randomly gives rise to various kinds of problems, such as routing and security and quality of service (QoS). In this thesis the problem of routing is considered. An Ad-Hoc network has certain characteristics, which impose new demand on the routing protocol the most important characteristic is the dynamic topology, which is a consequence of node mobility. Nodes can changes position quite frequently, which means that we need a routing protocol that quickly adapts to topology changes. The nodes in ad hoc network can consist of laptops and PDA (Personal Digital Assistants) and are often very limited in resources such as CPU capacity, storage capacity, battery power and bandwidth. This means that routing protocol should try to minimize control traffic, such as period update message. Instead the routing protocol should be reactive, thus only calculate routes upon receiving a specific request. The Internet Engineering Task Force (IEFT) currently has a working group called mobile Ad hoc network (MANET) that is working on routing specification for Ad hoc networks. This thesis evaluates some of the routing protocols such as AODV (Ad hoc on demand Distance vector) and DSR (Dynamic Sources Routing) and DSDV (Destination Sequenced Distance vector) for performance testing and an enhanced implementation of AODV, which is able to detect Internet gateway in the proactive, reactive, and hybrid situation. This evaluation is done by means of simulation using NS-2 developed by University California Berkeley. There are several ad hoc routing protocols, such as AODV, DSR, and DSDV that propose solutions for routing within a mobile ad hoc network. However, since there is an interest in communication between not only mobile devices in an ad hoc network, but also between a mobile device in an ad hoc network and a fixed device in a fixed network (e.g. the Internet), the ad hoc routing protocols need to be modified. In this thesis the ad hoc routing protocol AODV is used and modified to examine the interconnection between a mobile ad hoc network and the Internet. For this purpose Network Simulator 2, NS 2, has been used. Moreover, three proposed approaches for gateway discovery are implemented; propose a forwarding algorithm, and route determination algorithm for default route and host route in MANET are investigated

ユビキタス情報環境におけるサービス品質に基づく適応型経路制御法

Tohoku University白鳥則郎課

Chapter The Airborne Internet

Mineralogy & gem

Group-based protocol and mobility model for VANETs to offer internet access

Some public transport vehicles embed devices that allow passengers to connect to Internet while traveling. These vehicles are true mobile Internet access zones inside public paths. These zones could be used by other vehicles moving close to them in order to have Internet access. At the same time, other vehicles in the influence area could be used as relay nodes which would increase this access area. In this paper, we present a group-based protocol and mobility model for vehicular ad hoc networks (VANETs) where each public transport vehicle forms a group of vehicles. They can access and allow access to Internet though the public transport vehicle. Each vehicle is moving inside the group and can leave and join any group at will, while all groups are moving. First, we will show the algorithm and protocol to achieve our purpose. Then, we will study the probability of having Internet access in order to demonstrate that it is a feasible proposal. Finally, we simulate a study case based on real values in order to obtain the performance of our proposal in terms of several network parameters such as the number of hops per route, the network traffic, the page response time, network delay, network load and so on. © 2012 Elsevier Ltd. All rights reserved.Lloret, J.; Cánovas Solbes, A.; Catala Monzo, A.; García Pineda, M. (2013). Group-based protocol and mobility model for VANETs to offer internet access. Journal of Network and Computer Applications. 36(3):1027-1038. doi:10.1016/j.jnca.2012.02.009S1027103836

The Airborne Internet

Mineralogy & gem

MeshScan: a Fast and Efficient Handoff Scheme for IEEE 802.11 Wireless Mesh Networks

As a next generation network solution, Wireless Mesh Networks (WMN) provides fast Internet access to a large area, which is from university campus to city scale. In order to provide an uninterrupted Internet experience to a mobile client, a process called handoff is required to maintain the network connection from one Mesh Node (MN) to another MN. Ideally, handoff should be completely transparent to mobile users. A critical application like VoIP will require a handoff capability that transfers a call from one mesh node (MN) to another in less than 50 msec. However the current IEEE 802.11 standards do not address the handoff well. Studies have revealed that standard handoff on IEEE 802.11 WLANs incurs a latency of the order of hundreds of milliseconds to several seconds. Moreover, the discovery step in the handoff process accounts for more than 99% of this latency. The study addresses the latency in the discovery step by introducing an efficient and powerful client-side scan technique called MeshScan which replaces the discovery step with a unicast scan that transmits Authentication Request frames to potential MNs. A prototype of MeshScan has been developed based on the MadWifi WLAN driver on Linux operating systems. The feasibility of MeshScan to support fast handoff in WMNs has been demonstrated through extensive computer simulations and experiments under same given conditions. The results from the simulations and experiments show that the latency associated with handoff can be reduced from seconds to a few milliseconds by using the MeshScan technique. Furthermore, it is shown that MeshScan can continue to function effectively even under heavy traffic loads

Modeling and Performance Evaluation of MANET Handover

A Mobile Ad Hoc Network (MANET) is an unstructured collection of wireless nodes that move arbitrarily and use multi-hop protocols to communicate between each other. There is not a predefined infrastructure in a MANET as there is in other types of wireless networks. Now days, MANET networks integrate with other networks, like the Internet, permitting ad hoc nodes to communicate with hosts placed in any part of the world. But the integration of MANETs with fixed infrastructures must be carefully studied to evaluate how it performs. In such integrated scenario, commonly known as Hybrid Ad Hoc Network, a MANET can be seen as an extension to the existing infrastructure, whose mobile nodes seamlessly communicate with hosts on the fixed network by forwarding packets throughout the gateways found on the edge that join both types of network. Connecting MANETs to the Internet does not come without difficulties. Ad hoc routing protocols work different than the regular routing protocols used on the Internet, and their interoperability becomes an important issue. But when MANETs integrate with the Internet, a more demanding challenge emerges if node mobility is considered. A moving node may lose registration with its current gateway, and may then need to register to a different gateway (a handover) to continue communicating. During a handover, any ongoing communication will be interrupted affecting network performance. In order to improve this performance, an IP mobility management protocol must be used. The main objective of this research is to develop a model that may be used to evaluate the performance of MANET handovers under different scenarios. Different issues about MANET integration with the Internet are considered: the IP mobility protocol implemented, the external route computation procedure, the type of ad hoc routing protocol used, and the gateway discovery approach used. For this evaluation, a mobile node in a MANET holding a communication with a correspondent node in the Internet roams to a different sub-network, having to change its registration to a different gateway. The different scenarios considered to evaluate the handover performance include the use of different types of MANET protocols, the use of different gateway discovery approaches, and the use of different versions of the Mobile IP protocol. During the research a review was made of the functioning conditions for the proposed scenario. Then, a handover model was proposed, which was used to develop some metrics that were later used to evaluate the MANET handover performance. This metrics are the broken communication time, the probability of handover failure, and the average communication interruption time. In all the results found, we could confirm that the proactive discovery approach has a better handover performance than the reactive discovery approach, which permit us to conclude that regardless the MANET routing protocol, and the Mobile IP version, the proactive agent discovery approach should be used in highly mobile scenarios, preferable, with the reactive routing protocol