12,454 research outputs found
Information Propagation Speed in Mobile and Delay Tolerant Networks
Recent research has highlighted the necessity of developing routing protocols for mobile ad hoc networks where end-to-end multi-hop paths may not exist and communication routes may only be available through time and mobility. Depending on the context, these networks are commonly referred as Intermittently Connected Mobile Networks (ICNs) or Delay/Disruption Tolerant Networks (DTNs). Conversely, little is known about the inherent properties of such networks, and consequently, performance evaluations are often limited to comparative simulations (using mobility models or actual traces). The goal of this paper is to increase our understanding of possible performances of DTNs. After introducing our formal model, we use analytical tools to derive theoretical upper-bounds of the information propagation speed in wireless mobile networks. We also present some numerical simulations to illustrate the accuracy of the bounds in numerous scenarios
Information Propagation Speed in Mobile and Delay Tolerant Networks
The goal of this paper is to increase our understanding of the fundamental
performance limits of mobile and Delay Tolerant Networks (DTNs), where
end-to-end multi-hop paths may not exist and communication routes may only be
available through time and mobility. We use analytical tools to derive generic
theoretical upper bounds for the information propagation speed in large scale
mobile and intermittently connected networks. In other words, we upper-bound
the optimal performance, in terms of delay, that can be achieved using any
routing algorithm. We then show how our analysis can be applied to specific
mobility and graph models to obtain specific analytical estimates. In
particular, in two-dimensional networks, when nodes move at a maximum speed
and their density is small (the network is sparse and surely
disconnected), we prove that the information propagation speed is upper bounded
by ( in the random way-point model, while it is upper bounded by
for other mobility models (random walk, Brownian motion).
We also present simulations that confirm the validity of the bounds in these
scenarios. Finally, we generalize our results to one-dimensional and
three-dimensional networks
On Space-Time Capacity Limits in Mobile and Delay Tolerant Networks
We investigate the fundamental capacity limits of space-time journeys of
information in mobile and Delay Tolerant Networks (DTNs), where information is
either transmitted or carried by mobile nodes, using store-carry-forward
routing. We define the capacity of a journey (i.e., a path in space and time,
from a source to a destination) as the maximum amount of data that can be
transferred from the source to the destination in the given journey. Combining
a stochastic model (conveying all possible journeys) and an analysis of the
durations of the nodes' encounters, we study the properties of journeys that
maximize the space-time information propagation capacity, in bit-meters per
second. More specifically, we provide theoretical lower and upper bounds on the
information propagation speed, as a function of the journey capacity. In the
particular case of random way-point-like models (i.e., when nodes move for a
distance of the order of the network domain size before changing direction), we
show that, for relatively large journey capacities, the information propagation
speed is of the same order as the mobile node speed. This implies that,
surprisingly, in sparse but large-scale mobile DTNs, the space-time information
propagation capacity in bit-meters per second remains proportional to the
mobile node speed and to the size of the transported data bundles, when the
bundles are relatively large. We also verify that all our analytical bounds are
accurate in several simulation scenarios.Comment: Part of this work will be presented in "On Space-Time Capacity Limits
in Mobile and Delay Tolerant Networks", P. Jacquet, B. Mans and G. Rodolakis,
IEEE Infocom, 201
Hybrid Satellite-Terrestrial Communication Networks for the Maritime Internet of Things: Key Technologies, Opportunities, and Challenges
With the rapid development of marine activities, there has been an increasing
number of maritime mobile terminals, as well as a growing demand for high-speed
and ultra-reliable maritime communications to keep them connected.
Traditionally, the maritime Internet of Things (IoT) is enabled by maritime
satellites. However, satellites are seriously restricted by their high latency
and relatively low data rate. As an alternative, shore & island-based base
stations (BSs) can be built to extend the coverage of terrestrial networks
using fourth-generation (4G), fifth-generation (5G), and beyond 5G services.
Unmanned aerial vehicles can also be exploited to serve as aerial maritime BSs.
Despite of all these approaches, there are still open issues for an efficient
maritime communication network (MCN). For example, due to the complicated
electromagnetic propagation environment, the limited geometrically available BS
sites, and rigorous service demands from mission-critical applications,
conventional communication and networking theories and methods should be
tailored for maritime scenarios. Towards this end, we provide a survey on the
demand for maritime communications, the state-of-the-art MCNs, and key
technologies for enhancing transmission efficiency, extending network coverage,
and provisioning maritime-specific services. Future challenges in developing an
environment-aware, service-driven, and integrated satellite-air-ground MCN to
be smart enough to utilize external auxiliary information, e.g., sea state and
atmosphere conditions, are also discussed
On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks
We report on a data-driven investigation aimed at understanding the dynamics
of message spreading in a real-world dynamical network of human proximity. We
use data collected by means of a proximity-sensing network of wearable sensors
that we deployed at three different social gatherings, simultaneously involving
several hundred individuals. We simulate a message spreading process over the
recorded proximity network, focusing on both the topological and the temporal
properties. We show that by using an appropriate technique to deal with the
temporal heterogeneity of proximity events, a universal statistical pattern
emerges for the delivery times of messages, robust across all the data sets.
Our results are useful to set constraints for generic processes of data
dissemination, as well as to validate established models of human mobility and
proximity that are frequently used to simulate realistic behaviors.Comment: A. Panisson et al., On the dynamics of human proximity for data
diffusion in ad-hoc networks, Ad Hoc Netw. (2011
Faster Information Propagation on Highways: a Virtual MIMO Approach
In vehicular communications, traffic-related information should be spread
over the network as quickly as possible to maintain a safe and reliable
transportation system. This motivates us to develop more efficient information
propagation schemes. In this paper, we propose a novel cluster-based
cooperative information forwarding scheme, in which the vehicles
opportunistically form virtual antenna arrays to boost one-hop transmission
range and therefore accelerate information propagation along the highway. Both
closed-form results of the transmission range gain and the improved Information
Propagation Speed (IPS) are derived and verified by simulations. It is observed
that the proposed scheme demonstrates the most significant IPS gain in moderate
traffic scenarios, whereas too dense or too sparse vehicle density results in
less gain. Moreover, it is also shown that increased mobility offers more
contact opportunities and thus facilitates information propagation.Comment: IEEE 2014 Global Telecommunications Conference (GLOBECOM 2014) -
Communication Theory Symposiu
Mobility Study for Named Data Networking in Wireless Access Networks
Information centric networking (ICN) proposes to redesign the Internet by
replacing its host-centric design with information-centric design.
Communication among entities is established at the naming level, with the
receiver side (referred to as the Consumer) acting as the driving force behind
content delivery, by interacting with the network through Interest message
transmissions. One of the proposed advantages for ICN is its support for
mobility, by de-coupling applications from transport semantics. However, so
far, little research has been conducted to understand the interaction between
ICN and mobility of consuming and producing applications, in protocols purely
based on information-centric principles, particularly in the case of NDN. In
this paper, we present our findings on the mobility-based performance of Named
Data Networking (NDN) in wireless access networks. Through simulations, we show
that the current NDN architecture is not efficient in handling mobility and
architectural enhancements needs to be done to fully support mobility of
Consumers and Producers.Comment: to appear in IEEE ICC 201
- …