Skip to main content
SpringerLink
Log in

Minimum payment collaborative sensing network using mobile phones

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobile phones with embedded sensors have been applied in various collaborative sensing applications. To encourage mobile phone users to perform collaborative sensing, the data demanders usually pay mobile phone users for required data. In this paper, we study the Minimum Payment of Attaining the Required Data with mobile phones (MPARD) problem in collaborative sensing network: given sensing regions \(R = \{R_1, R_2, \ldots , R_m\}\), the set of requisite data \(D_i\) for each sensing region \(R_i\) and a set of mobile phones \(M\), the \(MPARD\) problem studies how to select mobile phones to obtain all the required data such that the data demanders’ total payment to mobile phone users is minimized. In reality, some systems need the fresh sensing data from mobile phones at each pre-determined time slot, and others don’t require the real-time data and the sensing data from previous time slots is also deemed useful. Based on the above two different requirements of data timeliness, we first define two subproblems derived from \(MPARD\) problem: \(MPARD_t\) and \(MPARD_p\). After that, for each subproblem, we propose an approximation algorithm for the situation where the trajectories of mobile phones are determinate and a heuristic for the situation where trajectories are unknown. Simulation results demonstrate that our algorithms are efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Lane, N. D., Miluzzo, E., Lu, H., Peebles, D., & Choudhury, A. T. (2010). A survey of mobile phone sensing. IEEE Communications Magazine, 48(9), 140–150.

    Article  Google Scholar 

  2. Khan, W. Z., Xiang, Y., Aalsalem, M. Y., & Arshad, Q. (2013). Mobile phone sensing systems: A survey. IEEE Communications Surveys and Tutorials, 15(1), 402–427.

    Article  Google Scholar 

  3. Campbell, A., & Choudhury, T. (2012). From smart to cognitive phones. IEEE Pervasive Computing, 11(3), 7–11.

    Article  Google Scholar 

  4. Rana, R., Chou, C., Kanhere, S., Bulusu, N., & Hu, W. (2010). Ear-phone: An end-to-end participatory urban noise mapping system. In Proceedings of ACM/IEE IPSN’10 (pp. 105–116).

  5. Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2010). Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. In Proceedings of the 6th ACM conference on embedded network sensor systems (pp. 323–336).

  6. Lane, N., Mohammod, M., Lin, M., Yang, X. Lu, H., Ali, S., et al. (2012). Bewell: A smartphone application to monitor, model and promote wellbeing. In Proceedings of the 5th international ICST conference on pervasive computing technologies for healthcare.

  7. Miluzzo, E., Lane, N. D., Fodor, K., Peterson, R., Lu, H., Musolesi, M., et al. (2008). Sensing meets mobile social networks: The design, implementation and evaluation of the cenceMe application. In Proceedings of the international conference on embedded networked sensor systems (SenSys) (pp. 337–350).

  8. Lane, N. D., Xu, Y., Lu, H., Hu, S., Choudhury, T., Campbell, A. T., et al. (2011). Enabling large-scale human activity inference on smartphones using community similarity networks (csn). In Proceedings of the 13th international conference on ubiquitous computing (UbiComp) (pp. 355–364).

  9. Lee, J., & Hoh, B. (2010). Sell your experiences: A market mechanism based incentive for participatory sensing. In Proceedings of IEEE PerCom 2010 (pp. 60–68).

  10. Duan, L., Kubo, T., Sugiyama, K., Huang, J., Hasegawa, T., & Walrand, J. (2012). Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing. In Proceedings of IEEE INFOCOM 2012 (pp. 1701–1709).

  11. Yang, D., Xue, G., Fang, X., & Tang, J. (2012). Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of ACM MobiCom 2012.

  12. Jaimes, L., Vergara-Laurens, I., & Labrador, M. (2012). A location-based incentive mechanism for participatory sensing systems with budget constraints. In Proceedings of IEEE PerCom 2012 (pp. 103–108).

  13. Bao, X., & Choudhury, R. R. (2010). Movi: Mobile phone based video highlights via collaborative sensing. In Proceedings of the 8th Mobile systems, applications, and services (pp. 357–370).

  14. Sehgal, S., Kanhere, S. S., & Chou, C. T. (2008). Mobishop: Using mobile phones for sharing consumer pricing information. In Demo session of the international conference on distributed computing in sensor systems.

  15. Wang, T., Cardone, G., Corradi, A., Torresani, L., & Campbell, A. T. (2012). WalkSafe: A pedestrian safety app for mobile phone users who walk and talk while crossing roads. In Proceedings of the twelfth workshop on mobile computing systems and applications (HotMobile 12).

  16. Campbell, A., Choudhury, T., Hu, S., Lu, H., Mukerjee, M. K., Rabbi, M., et al. (2010). NeuroPhone: Brain-mobile phone interface using a wireless EEG headset. In Proceedings of the second ACM SIGCOMM workshop on networking, systems, and applications on mobile handhelds (MobiHeld 10) (pp. 3–8).

  17. Sheng, X., Tang, J., & Zhang, W. (2012). Energy-efficient collaborative sensing with mobile phones. In Proceedings of IEEE INFOCOM (pp. 1916–1924).

  18. Canfeng, C., & Jian, M. (2006). Designing energy-efficient wireless sensor networks with mobile sinks. In WSW06 at Sensys06.

  19. Priyantha, B., Lymberopoulos, D., & Liu, J. (2012). Littlerock: Enabling energy-efficient continuous sensing on mobile phones. In Proceedings of IEEE pervasive computing (pp. 12–15).

  20. Yan, Z., Subbaraju, V., Chakraborty, D., Misra, A., & Aberer, K. (2012). Energy-efficient continuous activity recognition on mobile phones: an activity-adaptive approach. In Proceedings of 16th international symposium on wearable computers (pp. 17–24).

  21. Wang, Y., Lin, J., Annavaram, M., Jacobson, Q. A., Hong, J., Krishnamachari, B., et al. (2009). A framework of energy efficient mobile sensing for automatic user state recognition. In Proceedings of the 7th international conference on mobile systems, applications, and services (MobiSys 09) (pp. 179–192).

  22. Shi, J., Zhang, R., Liu, Y., & Zhang, Y. (2010). Prisense: Privacy-preserving data aggregation in people-centric urban sensing systems. In Proceedings of IEEE INFOCOM 2010, (pp. 1–9).

  23. Christin, D., Guillemet, J., Reinhardt, A., Hollick, M., & Kanhere, S. S. (2011). Privacy-preserving collaborative path hiding for participatory sensing applications. In Proceedings of the 8th mobile adhoc and sensor systems (pp. 341–350).

  24. Beach, A., Gartrell, M., & Han, R. (2009). Solutions to security and privacy issues in mobile social networking. In Proceedings of computational science and engineering (CSE’09) (pp. 1036–1042).

  25. Lu, X., Li, D., Xu, B., Chen, W., & Ding, Z. (2013). Minimum cost collaborative sensing network with mobilephones. In Proceeding of the 2013 IEEE international conference on communications.

  26. Vazirani, V. V. (2003). Approximation algorithms. Berlin: Springer.

  27. Ruan, Z., Ngai, E. C., & Liu, J. (2010). Wireless sensor network deployment in mobile phones assisted environment. In Proceedings of workshop on 18th quality of service (pp. 1–9).

  28. Wu, Y., Zhu, Y., & Li, B. (2012). Infrastructure-assisted routing in vehicular networks. In Proceedings of IEEE INFOCOM 2012 (pp. 1485–1493).

  29. Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the impact of mobility on performance of RouTing protocols for Adhoc NeTworks. In Proceedings of IEEE INFOCOM 2003 (pp. 825–835).

  30. Ngai, E. C.-H., & Xiong, J. (2011). Adaptive collaborative sensing using mobile phones and stationary sensors. In Proceedings of IEEE dependable systems and networks workshops (pp. 280–285).

Download references

Acknowledgments

This research was supported in part by National Natural Science Foundation of China under Grant 91124001, and the Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China under grant 10XNJ032.

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, 100872, China

    Xianling Lu, Deying Li, Biaofei Xu & Wenping Chen

  2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China

    Xianling Lu

  3. Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA

    Yuqing Zhu

  4. Institute of Software, Chinese Academy of Sciences, Beijing, China

    Zhiming Ding

Authors
  1. Xianling Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuqing Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Deying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Biaofei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiming Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deying Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, X., Zhu, Y., Li, D. et al. Minimum payment collaborative sensing network using mobile phones. Wireless Netw 20, 1859–1872 (2014). https://doi.org/10.1007/s11276-014-0715-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0715-0

Keywords

Search

Navigation