A Novel Delay-Aware and Privacy-Preserving Data-Forwarding Scheme for Urban Sensing Network

Security, communication delay, and delivery ratio are essential design issues in urban sensing networks. To address these three issues concurrently, we propose a novel delay-aware privacy-preserving (DAPP) transmission scheme based on a combination of two-phase forwarding and secret sharing. In DAPP, the collected data are first split into pieces, and then, each piece is relayed to an application data server by randomly selected intermediate delivery nodes. The two-phase forwarding method detaches the connection between the application data server and the source node, which renders it infeasible for the application data server to estimate the source node identity. The underlying secret sharing scheme and dynamic pseudonym ensure confidentiality of the collected data and anonymity of participating users. Through DAPP, we can also verify data integrity in hostile networks. Moreover, DAPP provides a framework to achieve a design tradeoff among security, communication delay, and delivery ratio. The security analysis demonstrates that DAPP can preserve location privacy while defending against side information attack. Our theoretical analysis and numerical results show that the three design issues can be adjusted to meet various security and practical implementation goals.

[1]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[2]  Emiliano De Cristofaro,et al.  Adversaries and Countermeasures in Privacy-Enhanced Urban Sensing Systems , 2013, IEEE Systems Journal.

[3]  Wen Hu,et al.  Towards privacy-sensitive participatory sensing , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[4]  Hua Lu,et al.  PAD: privacy-area aware, dummy-based location privacy in mobile services , 2008, MobiDE '08.

[5]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[6]  Rong Du,et al.  Effective Urban Traffic Monitoring by Vehicular Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[7]  Salil S. Kanhere,et al.  Privacy-Preserving Collaborative Path Hiding for Participatory Sensing Applications , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Nikos Mamoulis,et al.  Privacy Preservation in the Publication of Trajectories , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[9]  Marco Gruteser,et al.  USENIX Association , 1992 .

[10]  Jonghyun Kim,et al.  A Survey-Based Mobilty Model of People for Simulation of Urban Mesh Networks , 2005 .

[11]  Cyrus Shahabi,et al.  Privacy assurance in mobile sensing networks: Go beyond trusted servers , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[12]  David Kotz,et al.  AnonySense: Opportunistic and Privacy-Preserving Context Collection , 2009, Pervasive.

[13]  Ying Cai,et al.  Exploring Historical Location Data for Anonymity Preservation in Location-Based Services , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Jianfeng Ma,et al.  TrPF: A Trajectory Privacy-Preserving Framework for Participatory Sensing , 2013, IEEE Transactions on Information Forensics and Security.

[15]  Jianfeng Ma,et al.  Towards Location and Trajectory Privacy Protection in Participatory Sensing , 2011, MobiCASE.

[16]  Taeho Jung,et al.  Search me if you can: Privacy-preserving location query service , 2012, 2013 Proceedings IEEE INFOCOM.

[17]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[18]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Paolo Bellavista,et al.  Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms , 2009, IEEE Transactions on Vehicular Technology.

[20]  Ling Liu,et al.  MobiMix: Protecting location privacy with mix-zones over road networks , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[21]  Gunnar Karlsson,et al.  An analytical model for pedestrian content distribution in a grid of streets , 2013, Math. Comput. Model..

[22]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[23]  Tetsuji Satoh,et al.  An anonymous communication technique using dummies for location-based services , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[24]  Rong Zheng,et al.  Efficient algorithms for K-anonymous location privacy in participatory sensing , 2012, 2012 Proceedings IEEE INFOCOM.

[25]  Sabrina De Capitani di Vimercati,et al.  An Obfuscation-Based Approach for Protecting Location Privacy , 2011, IEEE Transactions on Dependable and Secure Computing.

[26]  Rui Zhang,et al.  PriSense: Privacy-Preserving Data Aggregation in People-Centric Urban Sensing Systems , 2010, 2010 Proceedings IEEE INFOCOM.