MobySpace : Mobility Pattern Space Routing for DTNs - Jeremie Leguay
Routing is a challenge in DTNs (Delay Tolerant Networks). Regular ad- hoc routing protocols fail because the topology suffers from connectivity disruptions.
MobySpace : Mobility Pattern Space Routing for DTNs Jérémie Leguay1,2, Timur Friedman1, Vania Conan2
Basic concept Problem:
B wants to send a bundle to E, but B and E are not at the same location.
A
?
• Routing is a challenge in DTNs (Delay Tolerant Networks). Regular adhoc routing protocols fail because the topology suffers from connectivity disruptions.
B
Proposition:
Location Z
• We propose to use mobility patterns of nodes, i.e. regularities in nodes contacts or movements, to define their position in a virtual Euclidean space used for routing. This space is called the MobySpace. • Each node’s position in the MobySpace (its MobyPoint) is flooded throughout the network. Other nodes use this information for routing.
? D
E
B has 3 possibilities: • keep the bundle. • give it to D.
C
• To route a bundle, a node chooses among its physical neighbors. It passes the bundle to the neighbor whose MobyPoint is closest to the destination’s. • The MobySpace can be defined in many ways, e.g. type/number of dimensions, distance function. This poster describes preliminary work.
• give it to A.
Location X
B uses the MobySpace to decide what to do.
Location Y
Fig. 1 : example scenario
A MobySpace • Let’s consider users with power-law based mobility patterns. Their frequency of visits to locations follows a power-law distribution. This behavior has often been observed in reality. • Each dimension in the MobySpace represents a location in the physical space. Each coordinate corresponds to the probability of finding the node at that location. We assume that these probabilities are known.
B decides to transfer the bundle to A, the closest to E in the MobySpace.
Z 1
B
D C
• Euclidean distance is used. p 1
p 1 0
X YZ
A
0
p 1
p 1
X YZ
B
0
X YZ
C
0
p 1
X YZ
D
0
Y
1
A In the MobySpace X YZ
E
0
E
Fig. 2 : node mobility patterns
Fig. 3 : MobySpace
1
X
Simulation results We simulated nodes with power-law based mobility patterns (d, the power-law exponent). We compared MobySpace routing to:
d
1.1
1.5
2
Epidemic
10.9
13.2
16.2
• Epidemic routing: Bundles are flooded in the network. It is the optimum in terms of delays but leads to high buffer and radio utilization.
Opportunistic
123.3
287.4
550.2
Random
117.8
160
203.3
• Opportunistic routing: A node waits to meet the destination in order to transfer its bundle. It involves only one transmission per bundle.
MobySpace
103
59.1
54.6
• Random routing: At any time, a node may transfer the bundle to a neighbor chosen at random. Loops are avoided. Preliminary simulations have shown promising results: • Low delays compared to Random and Opportunistic. • Low route lengths compared to Epidemic and Random.
Simulation parameters: 50 mobile nodes, 25 locations, pause time at each location is uniformly distributed on [5s,15s], nodes generate bundles every 30s toward each of the others during the first 500s, simulation time is 4000s.
Average bundle delay (s) d
1.1
1.5
2
Epidemic
3.7
3.7
3.8
Opportunistic
1
1
1
Random
44.5
55.9
69.8
3.3
3.2
3.2
MobySpace
Average route length (hops) This work has been funded by the ANRT through a CIFRE grant, and by EuronetLab, and was conducted at the Université Pierre et Marie Curie (1) and Thales Communications (2).
These data have been pre-processed by Song et al. in their prior work .... tion in order to transfer its bundle. ..... a node may transfer a bundle to a node that belongs to the .... [15] N. Eagle and A. Pentland, âSocial serendipity: Mobilizing so
scribed by its visits to these locations. In this scenario, each axis represents a location, and the distance along the axis represents the probability of finding a ...
Each dimension in the MobySpace represents a location in the physical space. Each coordinate corresponds to the probability of finding the node at that location ...
using other radio technologies such as Wi-Fi or Zigbee. (which would improve contact sampling accuracy). Other interesting perspectives are to study and use ...
ready CDNs and shows that the problem becomes an online .... URL and retrieves from the DNS system a candidate list of ... If it fails to download the content.
in social media platforms is a relatively new phenomenon, but this technology is ... path computation), and computing the best set of paths for all demands ..... [16] A. Fressancourt, C. Pelsser, and M. Gagnaire, âKumori: Steering Cloud traffic at
unique stored data; (b) retrieved data for several values of R, with I =2s; (c) retrieved data for several values of I, with R = 1. To summarize, the percentage of ...
QoS-QoE model incorporating different QoE metrics which is able to learn online .... The novelty of this work lies in building a routing strategy: ⢠on a refined QoS-QoE ..... the problem, named Maximal HAS QoE-based Routing (Max-. HQR), where the
Because a delay tolerant network (DTN) can often be partitioned, routing is a challenge. However, routing ..... 0 20 40 60 80 100 120 140 160 number of nodes.
... will offer new means for the provision of Future Internet services on road transport. ..... Some of these primitives are listed in Table 1; the primitives are ... DEACTIVATE_CAM_TXON are used to start and stop the periodic transmission of CAM ...
a Wireless Sensor Network (WSN) to monitor a large area of interest. They are ... II. RELATED WORK. In order to overcome intrinsic limitations of traditional sin-.
Oct 11, 2005 - because nodes compete to access the wireless channel. In such a context, the ... ad-hoc network is composed of several mobile nodes sharing a wireless channel .... a quite high power of discrimination except for beta 1hop.
the routing cost small within a given reconfiguration constraint. .... Example of an online SDN routing optimization with two demands. Edge labels represent link ...
Abstract Wireless Sensor Networks (WSN) users often use simulation ... runs over the COOJA simulator, but has been built to be easily adapted to other ...
ports, one of which hosts a MICAz mote to provide Zigbee connectivity. Despite the fact that the bridge can offer one-to-one service translation, we propose to ...
Each node is an RT Linux based PC equipped with the Dual Channel PCMCIA card. ⢠Each one implements the full IP/MAC/PHY stack. ⢠Nodes run VoIP (for ...
Mote connector: implements the platform-specific driver required to use the ZigBee radio. It provides two low-level services allowing packet transmission and.
Nov 22, 2017 - ... constant monitoring of each LSP for traffic engineering purposes, ...... good clustering algorithm is beyond the scope of this article, and it is ...
Sec. III introduces the system model as well as the assumptions considered in our work, while Sec. IV formalizes the problem and provides closed-form formula ...
Mathematical and Algorithmic Sciences Lab, France Research Center, Huawei Technologies Co. Ltd. 20 Quai du ... data plane elements programmable so that the control logic ..... on a Linux Server with 40 Intel(R) Xeon(R) CPU E5-2690 v2.
Jun 16, 2006 - Experimentation description. â« How can XIAN ..... High packet error rate, heavily loaded areas, high level of radio ... avg throughput: 927 kbit/s.
A virtual node can implement ... is high, choices made for the first slices might quickly use up ... medium to large problem instances running-time explodes. An ...