A neighbor collaboration mechanism for mobile crowd sensing in opportunistic networks

Data collection from a crowd of mobile devices is an essential building block of emerging mobile sensing systems. In this paper, we propose an efficient information diffusion protocol for sensor data collection via an opportunistic network. The proposed method detects groups of pedestrians based on the history of radio connectivity between the nodes and maintains a local network (i.e., a cluster) among the detected group members. By collaboratively performing neighbor discovery and link management with the cluster members, it enhances energy-efficiency of the neighbor discovery and minimizes the information delivery delay. Simulation results show that the proposed method can improve the message delivery performance by 16%-83% with equivalent contact probing intervals.

[1]  Brian S. Peterson,et al.  Bluetooth Inquiry Time Characterization and Selection , 2006, IEEE Transactions on Mobile Computing.

[2]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[4]  Aravind Srinivasan,et al.  eDiscovery: Energy efficient device discovery for mobile opportunistic communications , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[5]  Paul Lukowicz,et al.  Bluetooth based collaborative crowd density estimation with mobile phones , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[6]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[7]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[8]  Wei Wang,et al.  Adaptive contact probing mechanisms for delay tolerant applications , 2007, MobiCom '07.

[9]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[11]  Charalampos Konstantopoulos,et al.  Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction , 2008, Comput. Networks.