Detour-Based Mobility Coordination in DTNs

Commonly, research work in routing for delay tolerant networks (DTN) assumes that node encounters are predestined, in the sense that they are the result of unknown, exogenous processes that control the mobility of these nodes. In this paper, we argue that for many applications such an assumption is too restrictive: while the spatio-temporal coordinates of the start and end points of a node's journey are determined by exogenous processes, the specific path that a node may take in space-time, and hence the set of nodes it may encounter could be controlled in such a way so as to improve the performance of DTN routing. To that end, we consider a setting in which each mobile node is governed by a schedule consisting of a ist of locations that the node must visit at particular times. Typically, such schedules exhibit some level of slack, which could be leveraged for DTN message delivery purposes. We define the Mobility Coordination Problem (MCP) for DTNs as follows: Given a set of nodes, each with its own schedule, and a set of messages to be exchanged between these nodes, devise a set of node encounters that minimize message delivery delays while satisfying all node schedules. The MCP for DTNs is general enough that it allows us to model and evaluate some of the existing DTN schemes, including data mules and message ferries. In this paper, we show that MCP for DTNs is NP-hard and propose two detour-based approaches to solve the problem. The first (DMD) is a centralized heuristic that leverages knowledge of the message workload to suggest specific detours to optimize message delivery. The second (DNE) is a distributed heuristic that is oblivious to the message workload, and which selects detours so as to maximize node encounters. We evaluate the performance of these detour-based approaches using extensive simulations based on synthetic workloads as well as real schedules obtained from taxi logs in a major metropolitan area. Our evaluation shows that our centralized, workload-aware DMD approach yields the best performance, in terms of message delay and delivery success ratio, and that our distributed, workload-oblivious DNE approach yields favorable performance when compared to approaches that require the use of data mules and message ferries.

Preferential Field Coverage Through Detour-Based Mobility Coordination

Controlling the mobility pattern of mobile nodes (e.g., robots) to monitor a given field is a well-studied problem in sensor networks. In this setup, absolute control over the nodes’ mobility is assumed. Apart from the physical ones, no other constraints are imposed on planning mobility of these nodes. In this paper, we address a more general version of the problem. Specifically, we consider a setting in which mobility of each node is externally constrained by a schedule consisting of a list of locations that the node must visit at particular times. Typically, such schedules exhibit some level of slack, which could be leveraged to achieve a specific coverage distribution of a field. Such a distribution defines the relative importance of different field locations. We define the Constrained Mobility Coordination problem for Preferential Coverage (CMC-PC) as follows: given a field with a desired monitoring distribution, and a number of nodes n, each with its own schedule, we need to coordinate the mobility of the nodes in order to achieve the following two goals: 1) satisfy the schedules of all nodes, and 2) attain the required coverage of the given field. We show that the CMC-PC problem is NP-complete (by reduction to the Hamiltonian Cycle problem). Then we propose TFM, a distributed heuristic to achieve field coverage that is as close as possible to the required coverage distribution. We verify the premise of TFM using extensive simulations, as well as taxi logs from a major metropolitan area. We compare TFM to the random mobility strategy—the latter provides a lower bound on performance. Our results show that TFM is very successful in matching the required field coverage distribution, and that it provides, at least, two-fold query success ratio for queries that follow the target coverage distribution of the field.

On the Cost of Supporting Multihoming and Mobility

As the Internet has evolved and grown, an increasing number of nodes (hosts or autonomous systems) have become multihomed, i.e., a node is connected to more than one network. Mobility can be viewed as a special case of multihoming—as a node moves, it unsubscribes from one network and subscribes to another, which is akin to one interface becoming inactive and another active. The current Internet architecture has been facing significant challenges in effectively dealing with multihoming (and consequently mobility). The Recursive INternet Architecture (RINA) [1] was recently proposed as a clean-slate solution to the current problems of the Internet. In this paper, we perform an average-case cost analysis to compare the multihoming / mobility support of RINA, against that of other approaches such as LISP and MobileIP. We also validate our analysis using trace-driven simulation.

Associations between BMI and home, school and route environmental exposures estimated using GPS and GIS: do we see evidence of selective daily mobility bias in children?

BACKGROUND: This study examined whether objective measures of food, physical activity and built environment exposures, in home and non-home settings, contribute to children's body weight. Further, comparing GPS and GIS measures of environmental exposures along routes to and from school, we tested for evidence of selective daily mobility bias when using GPS data. METHODS: This study is a cross-sectional analysis, using objective assessments of body weight in relation to multiple environmental exposures. Data presented are from a sample of 94 school-aged children, aged 5-11 years. Children's heights and weights were measured by trained researchers, and used to calculate BMI z-scores. Participants wore a GPS device for one full week. Environmental exposures were estimated within home and school neighbourhoods, and along GIS (modelled) and GPS (actual) routes from home to school. We directly compared associations between BMI and GIS-modelled versus GPS-derived environmental exposures. The study was conducted in Mebane and Mount Airy, North Carolina, USA, in 2011. RESULTS: In adjusted regression models, greater school walkability was associated with significantly lower mean BMI. Greater home walkability was associated with increased BMI, as was greater school access to green space. Adjusted associations between BMI and route exposure characteristics were null. The use of GPS-actual route exposures did not appear to confound associations between environmental exposures and BMI in this sample. CONCLUSIONS: This study found few associations between environmental exposures in home, school and commuting domains and body weight in children. However, walkability of the school neighbourhood may be important. Of the other significant associations observed, some were in unexpected directions. Importantly, we found no evidence of selective daily mobility bias in this sample, although our study design is in need of replication in a free-living adult sample.

The Industrial Context of Occupational Mobility: Change in Structure

The neglect of a consideration of history has been a feature of mobility research. ‘History’ affects the results of analyses of social mobility by altering the occupational/industrial structure and by encouraging exchange mobility. Changes in industrial structure are rooted more directly in historical causes and can be seen as more fundamental than changes in occupational structure. Following a substantial review of the secondary literature on changes in industrial and occupational structure in Northern Ireland, loglinear analyses of intra- and intergenerational mobility tables for sociologically-derived cohort generations that incorporate occupational and industrial categories are presented. Structural and inheritance effects for industry are as significant as those for occupation. Given the well-established finding of ‘constant social fludity’ in mobility tables once structural effects are controlled, the inclusion of categorization by industry is necessary in order to reach an accurate understanding of occupational mobility and the role of historical change in mobility.

Single-Element and Competitive Metal Mobility Measured with Column Infiltration and Batch Tests

The distribution coefficient, K-d, is often used to quantify heavy metal mobility in soils. Batch sorption or column infiltration tests may be used to measure K-d. The latter are closer to natural soil conditions, but are difficult to conduct in clays. This difficulty can be overcome by using a laboratory centrifuge. An acceleration of 2600 gravities was applied to columns of London Clay, an Eocene clay sub-stratum, and Cu, Ni, and Zn mobility was measured in centrifuge infiltration tests, both as single elements and in dual competition. Single-element K-d values were also obtained from batch sorption tests, and the results from the two techniques were compared. It was found that K-d values obtained by batch tests vary considerably depending on the metal concentration, while infiltration tests provided a single K-d value for each metal. This was typically in the lower end of the range of the batch test K-d values. For both tests, the order of mobility was Ni > Zn > Cu. Metals became more mobile in competition than when in single-element systems: Ni K-d decreased 3.3 times and Zn K-d 3.4 times when they competed with Cu, while Cu decreased only 1.2 times when in competition with either Ni or Zn. Our study showed that competitive sorption between metals increases the mobility of those metals less strongly bound more than it increases the mobility of more strongly bound metals.

Element partitioning and potential mobility within surface dusts on buildings in a polluted urban environment, Budapest.

A voluminous literature exists on the analysis of water-soluble ions extracted from gypsum crusts and patinas formed on building surfaces. However, less data is available on the intermediate dust layer and the important role its complex matrix and constituents play in crust/patina formation. To address this issue, surface dust samples were collected from two buildings in the city of Budapest. Substrate properties, different pollution levels and environmental variations were considered by collecting samples from a city centre granite building exposed to intense traffic conditions and from an oolitic limestone church situated in a pedestrian area outside and high above the main pollution zone. Selective extraction examines both water-soluble ions (Ca2+, Mg2+, Na+, K+, Cl-, NO3- SO42-) and selected elements (Fe, Mn, Zn, Cu, Cr, Pb, Ni) from the water-soluble, exchangeable/carbonate, amorphous Mn, amorphous Fe/Mn, crystalline Fe/Mn, organic and residual phases, their mobility and potential to catalyse heterogeneous surface reactions. Salt weathering processes are highlighted by high concentrations of water-soluble Ca2+, Na+, Cl- and SO42-- at both sites. Manganese, Zn and Cu and to a lesser extent Pb and Ni, are very mobile in the city centre dust, where 30%, 54%, 38%, 11% and 11% of their totals are bound by the water-soluble phase, respectively. Church dust shows a sharp contrast for Mn, Zn, Cu and Pb with only 3%, 1%, 12% and 3% of their totals being bound by the water-soluble phase respectively. This may be due to (a) different environmental conditions at the church e.g. lower humidity (b) continuous replenishment of salts under intensive city centre traffic conditions (c) enrichment in oxidisable organic carbon by a factor of 4.5 and a tenfold increase in acidity in the city centre dust.