Wireless Networks

, Volume 24, Issue 4, pp 1313–1325 | Cite as

A unified delay analysis framework for opportunistic data collection

Article
  • 100 Downloads

Abstract

The opportunistic data collection paradigm leverages human mobility to improve sensing coverage and data transmission for collecting data from a number of Points of Interest scattered across a large sensing field, enabling many large-scale mobile crowd sensing applications at lower cost. Sensing delay and transmission delay are two critical Quality of Service (QoS) metrics for such applications. However, the existing works only study them separately, and do not fully consider the effects of various sink deployment schemes (i.e., single sink or multiple sinks, and sinks are static or mobile) and transmission schemes (i.e., direct transmission, epidemic transmission or other schemes). In contrast, we provide a unified delay analysis framework for opportunistic data collection, by integrating both the sensing and transmission delays, to describe the QoS more comprehensively. We analyze how the three delays (sensing delay, transmission delay, and a novel metric called data collection delay) vary with several parameters considering the effects of various sink deployment schemes and transmission schemes. Validity of the theoretic analysis is verified by simulations.

Keywords

Mobile crowd sensing Delay analysis Opportunistic sensing Opportunistic data collection 

Notes

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant Nos. 61332005, 61502051, and 61302087, the Funds for Creative Research Groups of China under Grant No. 61421061, the Cosponsored Project of Beijing Committee of Education, and the Beijing Training Project for the Leading Talents in S&T (ljrc201502).

References

  1. 1.
    Ahmed, A., Yasumoto, K., Yamauchi, Y., & Ito, M. (2011). Distance and time based node selection for probabilistic coverage in people-centric sensing. In Proceedings of IEEE SECON (pp. 134–142).Google Scholar
  2. 2.
    Chin, T., Ramanathan, P., & Saluja, K. (2006). Analytic modeling of detection latency in mobile sensor networks. In Proceedings of ACM/IEEE IPSN (pp. 194–201).Google Scholar
  3. 3.
    Conti, M., Boldrini, C., Kanhere, S. S., Mingozzi, E., Pagani, E., Ruiz, P. M., et al. (2015). From manet to people-centric networking: Milestones and open research challenges. Computer Communications, 71, 1–21.CrossRefGoogle Scholar
  4. 4.
    Dutta, P., Aoki, P., Kumar, N., Mainwaring, A., Myers, C., Willett, W., & Woodruff, A. (2009). Common sense: Participatory urban sensing using a network of handheld air quality monitors. In Proceedings of ACM SenSys (pp. 349–350).Google Scholar
  5. 5.
    Eisenman, S. B., Lane, N. D., & Campbell, A. T. (2008). Techniques for improving opportunistic sensor networking performance. In Proceedings of IEEE DCOSS (pp. 157–175).Google Scholar
  6. 6.
    Ganti, R. K., Ye, F., & Lei, H. (2011). Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 49(11), 32–39.CrossRefGoogle Scholar
  7. 7.
    Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62(1–4), 210–228.CrossRefGoogle Scholar
  8. 8.
    Guo, B., Zhang, D., Wang, Z., Yu, Z., & Zhou, X. (2013). Opportunistic iot: Exploring the harmonious interaction between human and the internet of things. Journal of Network and Computer Applications, 36(6), 1531–1539.CrossRefGoogle Scholar
  9. 9.
    Ip, Y. K., Lau, W. C., & Yue, O. C. (2008). Performance modeling of epidemic routing with heterogeneous node types. In Proceedings of IEEE ICC (pp. 219–224).Google Scholar
  10. 10.
    Lee, K., Hong, S., Kim, S., Rhee, I., & Chong, S. (2009). Slaw: A mobility model for human walks. In Proceedings of IEEE INFOCOM (pp. 855–863).Google Scholar
  11. 11.
    Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRefGoogle Scholar
  12. 12.
    Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. InProceedings of ACM MobiHoc (pp. 300–308).Google Scholar
  13. 13.
    Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In Proceedings of IEEE MASS (pp. 475–483).Google Scholar
  14. 14.
    Luo, J., & Hubaux, J. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of IEEE INFOCOM (vol. 3, pp. 1735–1746).Google Scholar
  15. 15.
    Ma, H. D., Zhao, D., & Yuan, P. (2014). Opportunities in mobile crowd sensing. IEEE Communications Magazine, 52(8), 29–35.CrossRefGoogle Scholar
  16. 16.
    Picu, A., Spyropoulos, T., & Hossmann, T. (2012). An analysis of the information spreading delay in heterogeneous mobility dtns. In Proceedings of IEEE WoWMoM (pp. 1–10).Google Scholar
  17. 17.
    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/IEEE IPSN (pp. 105–116).Google Scholar
  18. 18.
    Shah, R., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2–3), 215–233.CrossRefGoogle Scholar
  19. 19.
    Small, T., & Haas, Z. (2003). The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In Proceedings of ACM MobiHoc (pp. 233–244).Google Scholar
  20. 20.
    Tseng, Y. C., Wu, F. J., & Lai, W. T. (2013). Opportunistic data collection for disconnected wireless sensor networks by mobile mules. Ad Hoc Networks, 11(3), 1150–1164.CrossRefGoogle Scholar
  21. 21.
    Wang, L., Zhang, D., Yan, Z., Xiong, H., & Xie, B. (2015). Effsense: A novel mobile crowd-sensing framework for energy-efficient and cost-effective data uploading. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(12), 1549–1563.CrossRefGoogle Scholar
  22. 22.
    Wang, Q., Wang, X., & Lin, X. (2009). Mobility increases the connectivity of k-hop clustered wireless networks. In Proceedings of ACM MobiCom (pp. 121–132).Google Scholar
  23. 23.
    Wang, X., Wang, X., & Zhao, J. (2011). Impact of mobility and heterogeneity on coverage and energy consumption in wireless sensor networks. In Proceedings of IEEE ICDCS.Google Scholar
  24. 24.
    Wang, Y., & Wu, H. (2007). Delay/fault-tolerant mobile sensor network (dft-msn): A new paradigm for pervasive information gathering. IEEE Transactions on Mobile Computing, 6(9), 1021–1034.MathSciNetCrossRefGoogle Scholar
  25. 25.
    Wang, Z., Basagni, S., Melachrinoudis, E., & Petrioli, C. (2005). Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of HICSS.Google Scholar
  26. 26.
    Wimalajeewa, T., & Jayaweera, S. (2010). Impact of mobile node density on detection performance measures in a hybrid sensor network. IEEE Transactions on Wireless Communications, 9(5), 1760–1769.CrossRefGoogle Scholar
  27. 27.
    Wimalajeewa, T., & Jayaweera, S. (2010). Mobility assisted distributed tracking in hybrid sensor networks. In Proceedings of IEEE ICC (pp. 1–5).Google Scholar
  28. 28.
    Xiong, H., Zhang, D., Wang, L., & Chaouchi, H. (2015). Emc 3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint. IEEE Transactions on Mobile Computing, 14(7), 1355–1368.CrossRefGoogle Scholar
  29. 29.
    Yuan, P., & Ma, H. D. (2012). Impact of infection rate on scaling law of epidemic routing. In Proceedings of IEEE WCNC (pp. 2934–2939).Google Scholar
  30. 30.
    Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing (pp. 1308–1318).Google Scholar
  31. 31.
    Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATHGoogle Scholar
  32. 32.
    Zhao, D., Ma, H. D., & Liu, L. (2014). Energy-efficient opportunistic coverage for people-centric urban sensing. Wireless networks, 20(6), 1461–1476.CrossRefGoogle Scholar
  33. 33.
    Zhao, D., Ma, H. D., Liu, L., & Li, X. Y. (2015). Opportunistic coverage for urban vehicular sensing. Computer Communications, 60, 71–85.CrossRefGoogle Scholar
  34. 34.
    Zhao, D., Ma, H. D., Tang, S., & Li, X. Y. (2015). Coupon: A cooperative framework for building sensing maps in mobile opportunistic networks. IEEE Transactions on Parallel and Distributed Systems, 26(2), 392–402.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Beijing Key Lab of Intelligent Telecommunication Software and MultimediaBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.School of Computer ScienceBeijing University of Posts and TelecommunicationsBeijingChina
  3. 3.Naveen Jindal School of ManagementUniversity of Texas at DallasRichardsonUSA

Personalised recommendations