Title
Participatory sensing algorithms for mobile object discovery in urban areas
Abstract
This paper introduces mechanisms for the automated detection of mobile objects in urban areas. Widely available devices such as mobile phones with integrated proximity sensors such as RFID readers or Bluetooth cooperatively perform sensing operations to discover mobile objects. In this paper, we propose a coverage metric for assessing the completeness of sensing that considers spatial and temporal aspects. To maximize coverage while minimizing energy consumption of mobile nodes, we propose both a centralized and a distributed coordination algorithm for selecting nodes that need to sense. Moreover, we present strategies that allow selected nodes to perform efficient sense operations. By extensive simulations, we show that distributed coordination achieves drastic energy savings of up to 63%, while limiting the coverage loss to 13%. Moreover, we show that the centralized algorithm loses less than 1% coverage compared to the maximum possible coverage.
Year
DOI
Venue
2011
10.1109/PERCOM.2011.5767577
PerCom
Keywords
Field
DocType
coordination algorithm,efficient sense operation,centralized algorithm,mobile node,energy consumption,urban area,coverage loss,mobile phone,drastic energy saving,mobile object discovery,maximum possible coverage,mobile object,mobile communication,mobile computing,trajectory,measurement,mobile computer,proximity sensors,sensors,servers,bluetooth
Mobile computing,Proximity sensor,Computer science,Server,Computer network,Algorithm,Energy consumption,Participatory sensing,Bluetooth,Trajectory,Mobile telephony,Distributed computing
Conference
ISSN
Citations 
PageRank 
2474-2503
12
0.74
References 
Authors
18
4
Name
Order
Citations
PageRank
Harald Weinschrott1795.23
Julian Weisser2120.74
Frank Dürr350043.83
Kurt Rothermel42806450.84