Mobile Ad hoc Networking: Imperatives and Challenges

Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20 years. Traditionally, tactical networks have been the only communication networking application that followed the ad hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have been generating a renewed and growing interest in the research and development of MANET. This paper attempts to provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, including a summary of MANET\u27s characteristics, capabilities, applications, and design constraints. The paper concludes by presenting a set of challenges and problems requiring further research in the future

Efficient Multihop Wireless Communications in VANETs

Oggigiorno, una quota rilevante dei veicoli presenti sul mercato è dotata di notevoli capacità computazionali, sensoriali e cognitive. Questi veicoli ``intelligenti'' otterrebbero un beneficio ancora maggiore da queste potenzialità, attraverso l'impiego delle cosiddette comunicazioni inter-veicolari (Inter-Vehicular Communications, IVCs), un insieme di protocolli, standard e tecnologie in grado di dotare i veicoli di capacità comunicative. In particolare, grazie alle tecnologie IVCs, i veicoli possono creare reti decentralizzate, ed auto-organizzate, comunemente note come Vehicular Ad-hoc NETworks (VANETs). Quest'ultime possono essere formate, sia fra veicoli, determinando la realizzazione di comunicazioni inter-veicolari pure (Vehicle-to-Vehicle communications, V2V), oppure coinvolgendo anche nodi fissi (ad esempio, posti ai lati delle strade), determinando la realizzazione di comunicazioni da veicolo verso infrastruttura (Vehicle-to-Infrastructure, V2I), o da infrastruttura verso veicolo (Infrastructure-to-Vehicle I2V). In questa tesi presenteremo una famiglia di protocolli di instradamento a passi multipli, adatti per un largo spettro di applicazioni nell'ambito delle VANET, quali la prevenzione di incidenti stradali, o applicazioni di raccolta dati, in scenari di tipo V2V, V2I, o I2V. Il primo protocollo che viene proposto è un nuovo schema di broadcasting probabilistico per reti lineari a passi multipli, noto come Irresponsible Forwarding (IF), secondo il quale ogni veicolo decide probabilisticamente se effettuare la ritrasmissione (broadcast) di un messaggio ricevuto. La probabilità di ritrasmissione è determinata sulla base della propria distanza dalla sorgente e della densità spaziale dei propri vicini. I vantaggi principali del protocollo IF rispetto alle soluzioni presenti in letteratura, sono costituiti dalla sua natura intrinsecamente distribuita, dalla bassa latenza, e dall'assenza di overhead, in quanto esso non prevede l'utilizzo di pacchetti ausiliari di supporto Successivamente, presenteremo un secondo protocollo di instradamento probabilistico, noto come Silencing Irresponsible Forwarding (SIF), che riprendendo le idee alla base di IF, permette di ottenere una maggiore efficienza (e.g., un minore numero di ritrasmissioni), senza penalizzarne l'affidabilità, e mantenendo valori di latenza comparabili ad IF. In seguito, verrà inoltre proposto un protocollo di clustering decentralizzato, noto come Cluster-Head Election IF (CHE-IF). Quest'ultimo si propone di sfruttare lo spontaneo processo di formazione di cluster effimeri di nodi nelle reti veicolari, in maniera distribuita ed efficiente. Per ottenere questo risultato, CHE-IF utilizza l'idea alla base di IF, ma introducendo dei pacchetti di controllo aggiuntivi, espressamente dedicati alla realizzazione di cluster di nodi. Infine, le prestazioni di tutti i protocolli proposti verranno testate mediante simulazioni numeriche in realistici scenari veicolari, quali autostrade e strade urbane, assumendo di utilizzare interfacce radio compatibili con lo standard IEEE 802.11p.Nowadays, most of the vehicles available on the market are provided by sensorial, computational, and cognitive skills. Vehicles can achieve a higher awareness level, by exploiting these potentialities through Inter-Vehicular Communications (IVCs), a set of technologies that gives networking capabilities to the vehicles. Leveraging on the IVC technology, vehicles can create decentralized and self-organized vehicular networks, commonly denoted as Vehicular Ad-hoc NETworks (VANETs). These networks can be formed between vehicles, leading to Vehicle-to-Vehicle communications (V2V), or they can also involve some fixed network nodes (e.g., access points or road side unit) leading to the so-called Vehicle-to-Infrastructure (V2I) and Infrastructure-to-Vehicle (I2V) communications. In this thesis we present a family of multihop broadcast forwarding protocols suitable for a wide range of VANETs applications, ranging from accident-preventing, to data collection applications, in V2V, V2I, or I2V scenarios. The first proposed protocol is a new probabilistic-based broadcasting scheme for multi-hop linear networks, denoted as Irresponsible Forwarding (IF), where each vehicle probabilistically rebroadcasts a received data packet on the basis of (i) its distance from the source and (ii) the spatial density of its neighbors. The main advantages of the IF protocol with respect to solutions present in the literature, are its inherently distributed nature, the low-latency, and the absence of overhead, since auxiliary supporting packets are not needed. On the basis of the IF concept, we will present an improved probabilistic forwarding protocol, denoted as Silencing Irresponsible Forwarding (SIF) protocol, able to guarantee a greater efficiency (e.g., a smaller number of retransmissions), without penalizing the reliability, and maintaining a comparable latency. Furthermore, we will propose a novel decentralized clustering protocol, denoted as Cluster-Head Election IF (CHE-IF), whose goal is which of exploiting the spontaneous formation of ephemeral clusters of vehicles in VANETs, in a distributed and efficient manner. This result is achieved by enhancing IF with some additional control messages, aimed at the creation of cluster of nodes. Finally, the performance of the proposed protocols will be tested through numerical simulations in realistic vehicular environments, such as highways and urban roads, by using radio interfaces compliant with the IEEE 802.11p standard

Using location services to autonomously drive flying mobile sinks in Wireless Sensor Networks

International audienceThe use of mobility in a Wireless Sensor Network has already been indicated as a feature whose exploitation would increase the performances and the ease of mantainance in these environments. Expecially in a event-based WSN, where is necessary a prompt response in terms of data processing and o oading, a set of mobile ying sinks could be a good option for the role of autonomous data collectors. For those reasons in this paper we propose a distributed algorithm to independently and autonomously drive a mobile sink through the nodes of a WSN and we show its preferability over more classical routing approaches expecially in the presence of a localized generation of large amount of information. Our result shows that, in the case of fairly complete coverage of the area where the nodes lie, it is possible to promptly notify a mobile sink about the presence of data to o oad, drive it to the interested area and achieve interesting performances

Routing Strategies for Capacity Enhancement in Multi-hop Wireless Ad Hoc Networks

This thesis examines a Distributed Interference Impact Probing (DIIP) strategy for Wireless Ad hoc Networks (WANETs), using a novel cross-layer Minimum Impact Routing (MIR) protocol. Perfonnance is judged in tenns of interference reduction ratio, efficiency, and system and user capacity, which are calculated based on the measurement of Disturbed Nodes (DN). A large number of routing algorithms have been proposed with distinctive features aimed to overcome WANET's fundamental challenges, such as routing over a dynamic topology, scheduling broadcast signals using dynamic Media Access Control (MAC), and constraints on network scalability. However, the scalability problem ofWANET cannot simply adapt the frequency reuse mechanism designed for traditional stationary cellular networks due to the relay burden, and there is no single comprehensive algorithm proposed for it. DIIP enhances system and user capacity using a cross layer routing algorithm, MIR, using feedback from DIIP to balance transmit power in order to control hop length, which consequently changes the number of relays along the path. This maximizes the number of simultaneous transmitting nodes, and minimizes the interference impact, i.e. measured in tenns of 'disturbed nodes'. The perfonnance of MIR is examined compared with simple shortest-path routing. A WANET simulation model is configured to simulate both routing algorithms under multiple scenarios. The analysis has shown that once the transmitting range of a node changes, the total number of disturbed nodes along a path changes accordingly, hence the system and user capacity varies with interference impact variation. By carefully selecting a suitable link length, the neighbouring node density can be adjusted to reduce the total number of DN, and thereby allowing a higher spatial reuse ratio. In this case the system capacity can increase significantly as the number of nodes increases. In contrast, if the link length is chosen regardless ofthe negative impact of interference, capacity decreases. In addition, MIR diverts traffic from congested areas, such as the central part of a network or bottleneck points

Multihopping Multilevel Clustering Heterogeneity-Sensitive Optimized Routing Protocol for Wireless Sensor Networks

Effective utilization of energy resources in Wireless Sensor Networks (WSNs) has become challenging under uncertain distributed cluster-formation and single-hop intercluster communication capabilities. So, sensor nodes are forced to operate at expensive full rate transmission power level continuously during whole network operation. These challenging network environments experience unwanted phenomena of drastic energy consumption and packet drop. In this paper, we propose an adaptive immune Multihopping Multilevel Clustering (MHMLC) protocol that executes a Hybrid Clustering Algorithm (HCA) to perform optimal centralized selection of Cluster-Heads (CHs) within radius of centrally located Base Station (BS) and distributed CHs selection in the rest of network area. HCA of MHMLC also produces optimal intermediate CHs for intercluster multihop communications that develop heterogeneity-aware economical links. This hybrid cluster-formation facilitates the sensors to function at short range transmission power level that enhances link quality and avoids packet drop. The simulation environments produce fair comparison among proposed MHMLC and existing state-of-the-art routing protocols. Experimental results give significant evidence of better performance of the proposed model in terms of network lifetime, stability period, and data delivery ratio

COMVIVOR: An Evolutionary Communication Framework Based on Survivors’ Devices Reuse

International audienceMobile devices currently available on the market have a plethoraof features and enough computing power to make them, at the same time,information consumers, forwarders and producers. Since they are also providedwith a set of sensors and usually battery operating, they are perfect candidatesto devise a network infrastructure tailored to function during disruptive events.When everything else fails, they could autonomously reorganize and provide tothe civilians and rescue teams valuable services and information. In this paperwe adapt and enhance a previous designed framework, capable to epidemicallydiuse the proper software updates to its nodes, in order to deploy any kind ofservice as a prompt response to the needs raised in emergency situations. Wefurther propose and integrate a new smart positioning strategy, to speed up thediusion of software updates by also keeping under control the overall networkoverhead. The achieved results show the feasibility of our proposal and howthe dynamics of diusion are enhanced by the smart positioning algorithm

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms

Recent Advances in Cellular D2D Communications

Device-to-device (D2D) communications have attracted a great deal of attention from researchers in recent years. It is a promising technique for offloading local traffic from cellular base stations by allowing local devices, in physical proximity, to communicate directly with each other. Furthermore, through relaying, D2D is also a promising approach to enhancing service coverage at cell edges or in black spots. However, there are many challenges to realizing the full benefits of D2D. For one, minimizing the interference between legacy cellular and D2D users operating in underlay mode is still an active research issue. With the 5th generation (5G) communication systems expected to be the main data carrier for the Internet-of-Things (IoT) paradigm, the potential role of D2D and its scalability to support massive IoT devices and their machine-centric (as opposed to human-centric) communications need to be investigated. New challenges have also arisen from new enabling technologies for D2D communications, such as non-orthogonal multiple access (NOMA) and blockchain technologies, which call for new solutions to be proposed. This edited book presents a collection of ten chapters, including one review and nine original research works on addressing many of the aforementioned challenges and beyond

Advanced Transport Protocols for Wireless and Mobile Ad Hoc Networks

This thesis comprises transport protocols in the following different areas of research: Fast Handover allows mobile IP end-devices to roam between wireless access routers without interruptions while communicating to devices in an infrastructure (e.g., in the Internet). This work optimizes the Fast Handover algorithm and evaluates the performance of the transport protocols UDP and TCP during fast handovers via measurements. The following part of the thesis focuses on vehicular ad hoc networks. The thesis designs and evaluates through simulations a point-to-point transport protocol for vehicular ad hoc networks and an algorithm to facilitate the reliable and efficient distribution of information in a geographically scoped target area. Finally, the thesis evaluates the impact of wireless radio fluctuations on the performance of an Ad Hoc Network. Measurements quantify the wireless radio fluctuations. Based on these results, the thesis develops a simple but realistic radio model that evaluates by means of simulations the impact on the performance of an ad hoc network. As a result, the work provides guidelines for future ad hoc protocol design

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms