88,412 research outputs found

    A Classification and Performance Comparison of Mobility Models for Ad Hoc Networks

    Full text link
    Abstract. In mobile ad hoc network research, simulation plays an important role in determining the network characteristics and measuring performance. On the other hand, unrealistic simulation conditions may be misleading, instead of being explanatory. For this reason, constructing simulation models closer to the real circumstances is very significant. Movement behavior of mobile entities is one of the most important concepts for the realistic simulation scenarios in mo-bile ad hoc networks. In this study, we first provide a survey and a new hybrid classification of existing mobility models in the literature. We implemented the random direction and boundless simulation area models on Scalable Wireless Ad Hoc Network Simulator (SWANS) and conducted simulations of Ad Hoc On-Demand Distance Vector (AODV) protocol for these as well as the random walk and random waypoint models. Our comparative results for the mobility models are discussed on a variety of simulation settings and parameters.

    Constructing Dynamic Ad-hoc Emergency Networks using Software-Defined Wireless Mesh Networks

    Get PDF
    Natural disasters and other emergency situations have the potential to destroy a whole network infrastructure needed for communication critical to emergency rescue, evacuation, and initial rehabilitation. Hence, the research community has begun to focus attention on rapid network reconstruction in such emergencies; however, research has tried to create or improve emergency response systems using traditional radio and satellite communications, which face high operation costs and frequent disruptions. This thesis proposes a centralized monitoring and control system to reconstruct ad-hoc networks in emergencies by using software-defined wireless mesh networks (SDWMN). The proposed framework utilizes wireless mesh networks and software-defined networking to provide real-time network monitoring services to restore Internet access in a targeted disaster zone. It dispatches mobile devices including unmanned aerial vehicles and self-driving cars to the most efficient location aggregation to recover impaired network connections by using a new GPS position finder (GPS-PF) algorithm. The algorithm is based on density-based spatial clustering that calculates the best position to deploy one of the mobile devices. The proposed system is evaluated using the common open research emulator to demonstrate its efficiency and high accessibility in emergency situations. The results obtained from the evaluation show that the performance of the emergency communication system is improved considerably with the incorporation of the framework

    An evolutionary approach to routing in mobile AD HOC networks using dominating sets.

    Get PDF
    This thesis presents a new approach to routing in ad-hoc wireless networks using virtual backbones that may be approximated by the graph theoretic concept of dominating sets. · Ad hoc wireless networks provide a flexible and quick means of establishing wireless peer-to-peer communications. Routing remains the main challenging problem in an ad hoc network due to its multihop nature and dynamic network topology. Several protocols based on virtual backbones in ad hoc wireless networks have been proposed that may be used to simplify the routing process. However, little is known about the network routing performance of these protocols and no attempt has previously been made to directly compare them. This thesis is the first research effort to implement, analyze and compare the routing performance of dominating-set-based routing protocols. In this study, we examine four existing routing approaches using a virtual backbone, or spine , imposed on the ad­hoc network. We then propose an evolutionary approach to constructing a stable minimum connected dominating set in an ad hoc wireless network: this employs the use of a genetic algorithm. Since the mobile· nodes that constitute an ad hoc wireless network are constantly in motion, the network configuration is subject to constant change in a manner that resembles the biological process of mutation. This evolution of networks over time lends itself naturally to a model based on genetic algorithms. As part of an in-depth study of the application of genetic algorithms in the field of wireless networks, a scatternet formation protocol for Bluetooth networks was designed, developed and evaluated. This helped to build the knowledge base required to implement new routing protocols using the network simulator ns-2. Simulation studies were then conducted using ns-2 to compare the performance of previously proposed dominating­set-based routing approaches. In this thesis, we analyze the performance of our evolutionary routing approach and compare it with the previous approaches. We present our simulation results and show that our evolutionary routing approach outperforms the other routing algorithms with respect to end-to-end packet delay, throughput, packet delivery ratio and routing overhead· across several different scenarios. Thus, we demonstrate the advantages of utilizing a genetic algorithm to construct a backbone that is · used to effectively route packets in an ad-hoc wireless network

    Virtual backbone formation in wireless ad hoc networks

    Get PDF
    We study the problem of virtual backbone formation in wireless ad hoc networks. A virtual backbone provides a hierarchical infrastructure that can be used to address important challenges in ad hoc networking such as efficient routing, multicasting/broadcasting, activity-scheduling, and energy efficiency. Given a wireless ad hoc network with symmetric links represented by a unit disk graph G = (V, E ), one way to construct this backbone is by finding a Connected Dominating Set (CDS) in G , which is a subset V' ✹ V such that for every node u, u is either in V' or has a neighbor in V' and the subgraph induced by V' is connected. In a wireless ad hoc network with asymmetric links represented by a directed graph G = (V, E ), finding such a backbone translates to constructing a Strongly Connected Dominating and Absorbent Set (SCDAS) in G . An SCDAS is a subset of nodes V' ✹ V such that every node u is either in V' or has an outgoing and an incoming neighbor in V' , and the subgraph induced by V' is strongly connected. Based on most of its applications, minimizing the size of the virtual backbone is an important objective. Therefore, we are interested in constructing CDSs and SCDASs of minimal size. We give efficient distributed algorithms with linear time and message complexities for the construction of the CDS in ad hoc networks with symmetric links. Since topology changes are quite frequent in most ad hoc networks, we propose schemes to locally maintain the CDS in the face of such changes. We also give a distributed algorithm for the construction of the SCDAS in ad hoc networks with asymmetric links. Extensive simulations show that our algorithms outperform all previously known algorithms in terms of the size of the constructed sets

    An Overview of QoS Enhancements for Wireless Vehicular Networks

    Get PDF
    Vehicular ad hoc networks (VANETs) allow vehicles to form a self-organized network without the need for permanent infrastructure. Even though VANETs are mobile ad hoc networks (MANETs), because of the intrinsic characteristics of VANETs, several protocols designed for MANETs cannot be directly applied for VANETs. With high number of nodes and mobility, ensuring the Quality of Service (QoS) in VANET is a challenging task. QoS is essential to improve the communication efficiency in vehicular networks. Thus a study of QoS in VANET is useful as a fundamental for constructing an effective vehicular network. In this paper, we present a timeline of the development of the existing protocols for VANETs that try to support QoS. Moreover, we classify and characterize the existing QoS protocols for VANETs in a layered perspective. The review helps in understanding the strengths and weaknesses of the existing QoS protocols and also throws light on open issues that remain to be addressed. Keywords: QoS, VANET, Inter-Vehicle Communications, MAC, Routin

    Resilience Evaluation and Enhancement in Mobile Ad Hoc Networks

    Get PDF
    Understanding network behavior that undergoes challenges is essential to constructing a resilient and survivable network. Due to the mobility and wireless channel properties, it is more difficult to model and analyze mobile ad hoc networks under various challenges. We provide a comprehensive model to assess the vulnerability of mobile ad hoc networks in face of malicious attacks. We analyze comprehensive graph-theoretical properties and network performance of the dynamic networks under attacks against the critical nodes using both synthetic and real-world mobility traces. Motivated by Minimum Spanning Tree and small-world networks, we propose a network enhancement strategy by adding long-range links. We compare the performance of different enhancement strategies by evaluating a list of robustness measures. Our study provides insights into the design and construction of resilient and survivable mobile ad hoc networks

    Extended dominating set in ad hoc networks using cooperative communication

    Get PDF
    Abstract. We propose a notion of extended dominating set whereby each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors. This work is motivated by cooperative communication in ad hoc networks where transmitting independent copies of a packet generates diversity and combats the effects of fading. In this paper we propose several efficient heuristic algorithms for constructing a small extended dominating set

    A clustered back-bone for routing in ad-hoc networks

    Get PDF
    In the recent years, a lot of research work has been undertaken in the area of ad-hoc networks due to the increasing potential of putting them to commercial use in various types of mobile computing devices. Topology control in ad-hoc networks is a widely researched topic; with a number of algorithms being proposed for the construction of a power-efficient topology that optimizes the battery usage of the mobile nodes. This research proposes a novel technique of partitioning the ad-hoc network into virtually-disjoint clusters. The ultimate aim of forming a routing graph over which power-efficient routing can be implemented in a simple and effective manner is realized by partitioning the network into disjoint clusters and thereafter joining them through gateways to form a connected, planar back-bone which is also a t-spanner of the original Unit Disk Graph (UDG). Some of the previously proposed algorithms require the nodes to construct local variations of the Delaunay Triangulation and undertake several complicated steps for ensuring the planarity of the back-bone graph. The construction of the Delaunay Triangulation is very complex and time-consuming. This work achieves the objective of constructing a routing graph which is a planar spanner, without requiring the expensive construction of the Delaunay Triangulation, thus saving the node power, an important resource in the ad-hoc network. Moreover, the algorithm guarantees that the total number of messages required to be sent by each node is O(n). This makes the topology easily reconfigurable in case of node motion
    corecore