Sciweavers

Share
IPSN
2009
Springer

Distributed resource management and matching in sensor networks

8 years 11 months ago
Distributed resource management and matching in sensor networks
We consider a scenario in which there are resources at or near nodes of a network, which are either static (e.g. fire stations, parking spots) or mobile (e.g. police cars). Over time, events (fires, crime reports, cars looking for parking) arise one-by-one at arbitrary nodes, and need to be quickly matched to and serviced by an appropriate nearby resource, without knowledge of future requests, and without the ability to alter any decision once it has been made. We develop distributed algorithms to direct available resources in the network to these events (or vice versa) in a coordinated fashion, so that no two resources are assigned to the same event, and the total distance of the events from their matched resources is minimized. The key idea is to extract, in a preprocessing stage, a well-separated tree metric that approximates the original network metric by a logarithmic distortion, allowing greedy matching algorithms to generate close to optimal matchings, and enabling communicat...
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic,
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where IPSN
Authors Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou
Comments (0)
books