Routing in Mobile Ad-Hoc Networks using Social Tie Strengths and Mobility Plans

We consider the problem of routing in a mobile ad-hoc network (MANET) for which the planned mobilities of the nodes are partially known a priori and the nodes travel in groups. This situation arises commonly in military and emergency response scenarios. Optimal routes are computed using the most reliable path principle in which the negative logarithm of a node pair's adjacency probability is used as a link weight metric. This probability is estimated using the mobility plan as well as dynamic information captured by table exchanges, including a measure of the social tie strength between nodes. The latter information is useful when nodes deviate from their plans or when the plans are inaccurate. We compare the proposed routing algorithm with the commonly-used optimized link state routing (OLSR) protocol in ns-3 simulations. As the OLSR protocol does not exploit the mobility plans, it relies on link state determination which suffers with increasing mobility. Our simulations show considerably better throughput performance with the proposed approach as compared with OLSR at the expense of increased overhead. However, in the high-throughput regime, the proposed approach outperforms OLSR in terms of both throughput and overhead

Improving MANET routing with satellite out-of-band signaling

International audienceRouting in mobile ad hoc networks is a complex task due to the mobility of the nodes and the constraints linked to a wireless multihop network (e.g., limited bandwidth, collisions, and bit errors). These adverse conditions impair not only data traffic but also routing signaling traffic, which feeds route computation. In this contribution, we propose to use satellite communications to help in the distribution of mobile ad hoc network routing signaling. The optimized link-state routing (OLSR) is chosen among several routing protocols to be extended with satellite-based signaling, yielding a version we call OLSR hybrid signaling (OLSR-H). This new scheme is evaluated through simulations and yields improvements of approximately 10% in the data delivery ratio compared with a regular OLSR. This evaluation is conducted using two different network topology models, one being fit for representing forest firefighting operations

Building Realistic Mobility Models for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is a self-configuring wireless network in which each node could act as a router, as well as a data source or sink. Its application areas include battlefields and vehicular and disaster areas. Many techniques applied to infrastructure-based networks are less effective in MANETs, with routing being a particular challenge. This paper presents a rigorous study into simulation techniques for evaluating routing solutions for MANETs with the aim of producing more realistic simulation models and thereby, more accurate protocol evaluations. MANET simulations require models that reflect the world in which the MANET is to operate. Much of the published research uses movement models, such as the random waypoint (RWP) model, with arbitrary world sizes and node counts. This paper presents a technique for developing more realistic simulation models to test and evaluate MANET protocols. The technique is animation, which is applied to a realistic scenario to produce a model that accurately reflects the size and shape of the world, node count, movement patterns, and time period over which the MANET may operate. The animation technique has been used to develop a battlefield model based on established military tactics. Trace data has been used to build a model of maritime movements in the Irish Sea. Similar world models have been built using the random waypoint movement model for comparison. All models have been built using the ns-2 simulator. These models have been used to compare the performance of three routing protocols: dynamic source routing (DSR), destination-sequenced distance-vector routing (DSDV), and ad hoc n-demand distance vector routing (AODV). The findings reveal that protocol performance is dependent on the model used. In particular, it is shown that RWP models do not reflect the performance of these protocols under realistic circumstances, and protocol selection is subject to the scenario to which it is applied. To conclude, it is possible to develop a range of techniques for modelling scenarios applicable to MANETs, and these simulation models could be utilised for the evaluation of routing protocols

Performance Evaluation of Gauss-Markov Mobility Model in Hybrid LTE-VANET Networks

Vehicular Ad-hoc Network (VANET) developed based on mobile ad-hoc networks (MANET). VANET have different characteristics than MANET, on VANET mobile node (MN) moves faster, topology changes dynamically. The previous research shows that the model of mobility affects to the network performance. In this paper, the Gauss-Markov mobility model used to illustrate the motion of the MN, which illustrates changes of acceleration, speed, location, and direction at any time. This paper enriches the evaluation of the performance of Gauss-Markov mobility model on LTE-VANET hybrid network, by evaluating various network performance metrics, particularly, packet delivery ratio (PDR), throughput, and delay. This research evaluated the Gauss-Markov mobility model and performed with the number of nodes and randomness index (α) that varies by utilizing NS-3 software. The results show that there is a strong correlation between PDR, throughput, and delay with the addition number of MNs. Based on the simulation result, the hybrid LTE-VANET produce better delay compared to pure VANET. The average delay is smaller 40% compared to pure VANET. This simulation also concludes that different value of alpha on Gauss-Markov mobility model does not influence PDR, throughput, and delay

Fuzzy Based Optimal QoS Constraint Services Composition in Mobile Ad Hoc Networks

In recent years, computational capability of mobile devices such as Laptops, mobile phones, PDAs, etc., are greatly improved. Implementation of SOA ("Service Oriented Architectures") in mobile ad hoc networks increases the flexibility of using mobile devices. On composing different available services to satisfy end user requirement is a critical challenge in MANETs ("Mobile Ad Hoc Network") due to dynamic topology, Resource heterogeneity, Band width constraint and highly distributed service providers. Existing composition services approaches are not suitable for MANETs due to lack of constraints consideration while choosing services. In this paper, we proposed Fuzzy based optimal QoS constrained Service Composition in MANETs. We consider Energy constraint, hop count, Response time & service throughput as QoS Constraints composing optimal services. We proposed fuzzy logic based system to provide rating to the services for optimal selection of services. We also considered that each node can provide one or more services. The service composition failure rate will be reduced by selecting optimal services in available services. The simulation result demonstrates that the proposed method outperformed than the traditional AODV in terms of average packet delay, energy constraint, throughput and turnaround time

Performance metrics and routing in vehicular ad hoc networks

The aim of this thesis is to propose a method for enhancing the performance of Vehicular Ad hoc Networks (VANETs). The focus is on a routing protocol where performance metrics are used to inform the routing decisions made. The thesis begins by analysing routing protocols in a random mobility scenario with a wide range of node densities. A Cellular Automata algorithm is subsequently applied in order to create a mobility model of a highway, and wide range of density and transmission range are tested. Performance metrics are introduced to assist the prediction of likely route failure. The Good Link Availability (GLA) and Good Route Availability (GRA) metrics are proposed which can be used for a pre-emptive action that has the potential to give better performance. The implementation framework for this method using the AODV routing protocol is also discussed. The main outcomes of this research can be summarised as identifying and formulating methods for pre-emptive actions using a Cellular Automata with NS-2 to simulate VANETs, and the implementation method within the AODV routing protocol