Skip to main content
Erschienen in: Wireless Networks 4/2018

22.11.2016

A unified delay analysis framework for opportunistic data collection

verfasst von: Dong Zhao, Huadong Ma, Qi Li, Shaojie Tang

Erschienen in: Wireless Networks | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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). 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).
2.
Zurück zum Zitat 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). 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).
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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). 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).
5.
Zurück zum Zitat 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). 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).
6.
Zurück zum Zitat Ganti, R. K., Ye, F., & Lei, H. (2011). Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 49(11), 32–39.CrossRef Ganti, R. K., Ye, F., & Lei, H. (2011). Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 49(11), 32–39.CrossRef
7.
Zurück zum Zitat Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62(1–4), 210–228.CrossRef Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62(1–4), 210–228.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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). 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).
10.
Zurück zum Zitat 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). 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).
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. InProceedings of ACM MobiHoc (pp. 300–308). Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. InProceedings of ACM MobiHoc (pp. 300–308).
13.
Zurück zum Zitat Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In Proceedings of IEEE MASS (pp. 475–483). Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In Proceedings of IEEE MASS (pp. 475–483).
14.
Zurück zum Zitat 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). 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).
15.
Zurück zum Zitat Ma, H. D., Zhao, D., & Yuan, P. (2014). Opportunities in mobile crowd sensing. IEEE Communications Magazine, 52(8), 29–35.CrossRef Ma, H. D., Zhao, D., & Yuan, P. (2014). Opportunities in mobile crowd sensing. IEEE Communications Magazine, 52(8), 29–35.CrossRef
16.
Zurück zum Zitat 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). 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).
17.
Zurück zum Zitat 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). 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).
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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). 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).
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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). 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).
23.
Zurück zum Zitat 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. 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.
24.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
25.
Zurück zum Zitat Wang, Z., Basagni, S., Melachrinoudis, E., & Petrioli, C. (2005). Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of HICSS. Wang, Z., Basagni, S., Melachrinoudis, E., & Petrioli, C. (2005). Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of HICSS.
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat Wimalajeewa, T., & Jayaweera, S. (2010). Mobility assisted distributed tracking in hybrid sensor networks. In Proceedings of IEEE ICC (pp. 1–5). Wimalajeewa, T., & Jayaweera, S. (2010). Mobility assisted distributed tracking in hybrid sensor networks. In Proceedings of IEEE ICC (pp. 1–5).
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat Yuan, P., & Ma, H. D. (2012). Impact of infection rate on scaling law of epidemic routing. In Proceedings of IEEE WCNC (pp. 2934–2939). Yuan, P., & Ma, H. D. (2012). Impact of infection rate on scaling law of epidemic routing. In Proceedings of IEEE WCNC (pp. 2934–2939).
30.
Zurück zum Zitat 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). 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).
31.
Zurück zum Zitat Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH
32.
Zurück zum Zitat Zhao, D., Ma, H. D., & Liu, L. (2014). Energy-efficient opportunistic coverage for people-centric urban sensing. Wireless networks, 20(6), 1461–1476.CrossRef Zhao, D., Ma, H. D., & Liu, L. (2014). Energy-efficient opportunistic coverage for people-centric urban sensing. Wireless networks, 20(6), 1461–1476.CrossRef
33.
Zurück zum Zitat Zhao, D., Ma, H. D., Liu, L., & Li, X. Y. (2015). Opportunistic coverage for urban vehicular sensing. Computer Communications, 60, 71–85.CrossRef Zhao, D., Ma, H. D., Liu, L., & Li, X. Y. (2015). Opportunistic coverage for urban vehicular sensing. Computer Communications, 60, 71–85.CrossRef
34.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
A unified delay analysis framework for opportunistic data collection
verfasst von
Dong Zhao
Huadong Ma
Qi Li
Shaojie Tang
Publikationsdatum
22.11.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1403-z

Weitere Artikel der Ausgabe 4/2018

Wireless Networks 4/2018 Zur Ausgabe

Neuer Inhalt