Name
Abstract | ||
|---|---|---|
A common task of mobile wireless ad-hoc networks is to distributedly extract information from a monitored process. We define process information as a measure that is sensed and computed by each mobile node in a network. For complex tasks, such as searching in a network and coordination of robotic swarms, we are typically interested in the spatial distribution of the process information. Spatial distributions can be thought of as information potentials that recursively consider the richness of information around each node. This paper describes a localized mechanism for determining the information potential on each node based on local process information and the potential of neighboring nodes. The mechanism allows us to distributedly generate a spectrum of possible information potentials between the extreme points of a local view and distributed averaging. In this work, we describe the mechanism, prove its exponential convergence, and characterize the spectrum of information potentials. Moreover, we use the mechanism to generate information potentials that are unimodal, i.e., feature a single extremum. Unimodality is a very valuable property for chemotactic search, which can be used in diverse application tasks such as directed search of information and rendezvous of mobile agents. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1145/2335470.2335475 | FOMC |
Keywords | Field | DocType |
localized mechanism,spatial distribution,mobile node,possible information potential,mobile wireless,information potential,monitored process,local process information,mobile agent,process information,distributed computing,wireless ad hoc network,extreme point,mobile ad hoc network,diffusion,mobile ad hoc networks,spectrum | Mobile ad hoc network,Extreme point,Unimodality,Mobile wireless,Theoretical computer science,Rendezvous,Exponential convergence,Recursion,Mathematics,Computation,Distributed computing | Conference |
Citations | PageRank | References |
5 | 0.49 | 16 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andreas Loukas | 1 | 139 | 15.88 |
| Matthias Woehrle | 2 | 194 | 21.93 |
| Philipp Glatz | 3 | 5 | 0.49 |
| Koen Langendoen | 4 | 3372 | 285.21 |