Wireless communication in a network of mobile devices is a challenging and resource-demanding task, due to the highly dynamic network topology and the wireless channel randomness. This paper investigates information broadcast schemes in 2-D mobile ad hoc networks where nodes are initially randomly distributed and then move following a random direction mobility model. Based on an in-depth analysis of the popular susceptible-infectious-recovered epidemic broadcast scheme, this paper proposes a novel energy and bandwidth-efficient broadcast scheme, named the energy-efficient broadcast scheme, which is able to adapt to fast-changing network topology and channel randomness. Analytical results are provided to characterize the performance of the proposed scheme, including the fraction of nodes that can receive the information and the delay of the information dissemination process. The accuracy of analytical results is verified using simulations driven by both the random direction mobility model and a real-world trace.
A number of existing studies on information dissemination in wireless networks (e.g. @cite_8 ) focused on connected networks, where a network is said to be at a time instant if and only if (iff) there is at least one multi-hop path connecting any pair of nodes. In mobile networks, it is often unnecessary or impractical to require that a network is connected @cite_4 @cite_44 , due to fast-changing network topology or channel randomness. Hence this paper studies information dissemination in MANETs from a percolation perspective, as described formally in Section .
@cite_44 @cite_4 @cite_8
2030307498 2002361721 2152628545 2027916448
This paper proposes a novel network architecture based on content routing and dissemination techniques, expressly adapted for hybrid mobile and vehicular ad-hoc networks. Hybrid vehicular ad-hoc networks (VANETs) are a subclass of mobile ad-hoc networks (MANETs) where each node is a moving vehicle equipped with one or more communication devices, potentially having access to several different physical communication channels. This results in a partly decentralized, self-organizing mobile radio network with a fast changing topology. Applications designed for VANETs still require efficient mapping techniques to associate content to the host serving it, as well as centralized databases associating vehicles and mobile nodes to a persistent and unique identifier. They also assume that the content providers are located in the infrastructure, but nodes and vehicles can be equipped with sensors and as such produce information. This means that dissemination and retrieval algorithms have to take into account the distribution of the consumers, providers and forwarder all over the network. We propose an architecture based on Van Jacobson's Content Centric Networking, extended and modified to solve some of the issues related to content access and dissemination across hybrid VANETs. The implementation and simulation on a realistic platform are presented as well as an application to a real case scenario, demonstrating the efficiency of the approach. Networking at any time and any place paves the way for a large number of possible applications in ad hoc networks, from disaster relief in remote areas to network extension. Thus, for the past decades, many works have been proposed trying to make ad hoc networks a reality. The importance of broadcasting in networking and the broadcast nature of the wireless medium have encouraged researchers to join their efforts on designing efficient dissemination algorithms for Mobile Ad Hoc Networks (MANETs). The many different challenges that MANETs face, such as limited network resources, network partitions, or energy restrictions, gave rise to many different approaches to overcome one or more of those problems. Therefore, literature reveals a huge variety of techniques that have been proposed for efficient message dissemination. In this article, we make an in-depth review of the existing state-of-the-art techniques, as well as propose a new taxonomy that provides a global overview of the most relevant existing algorithms. We consider Mobile Ad-hoc NETworks (MANETs) formed by n nodes that move independently at random over a finite square region of the plane. Nodes exchange data if they are at distance at most r within each other, where r > 0 is the node transmission radius . The flooding time is the number of time steps required to broadcast a message from a source node to every node of the network. Flooding time is an important measure of the speed of information spreading in dynamic networks. We derive a nearly-tight upper bound on the flooding time which is a decreasing function of the maximal velocity of the nodes. It turns out that, when the node velocity is "sufficiently" high, even if the node transmission radius r is far below the connectivity threshold , the flooding time does not asymptotically depend on r . So, flooding can be very fast even though every snapshot (i.e. the static random geometric graph at any fixed time) of the MANET is fully disconnected. Our result is the first analytical evidence of the fact that high, random node mobility strongly speed-up information spreading and, at the same time, let nodes save energy . In a wireless network, the set of transmitting nodes changes frequently because of the MAC scheduler and the traffic load. Analyzing the connectivity of such a network using static graphs would lead to pessimistic performance results. In this paper, we consider an ad hoc network with half-duplex radios that uses multihop routing and slotted ALOHA for the network MAC contention and introduce a random dynamic multi-digraph to model its connectivity. We first provide analytical results about the degree distribution of the graph. Next, defining the path formation time as the minimum time required for a causal path to form between the source and destination on the dynamic graph, we derive the distributional properties of the connection delay using techniques from first-passage percolation and epidemic processes.We show that the delay scales linearly with the distance and provide asymptotic results (with respect to time) for the positions of the nodes which are able to receive information from a transmitter located at the origin. We also provide simulation results to support the theoretical results.