Skip to main content
SpringerLink
Log in

Static Node Center Opportunistic Coverage and Hexagonal Deployment in Hybrid Crowd Sensing

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Mobile Crowd Sensing (MCS) is widely used in large-scale complex social sensing tasks even though it cannot offer reliable sensing quality yet due to the mobility restrictions. In order to solve the inadequate sensing opportunities provided by an MCS system, we focus on building a Hybrid Crowd Sensing (HCS) network by organizing both static and uncontrolled mobile nodes. We use the static node central opportunistic coverage to measure the sensing quality of HCS by analyzing the different features of coverage in the three regions and forming definitions. Our proposed approach can enable the static nodes to be deployed in the traditional hexagonal lattice, and mobile nodes to be located by smaller hexagonal lattices. Moreover, the analysis results demonstrate that the hexagonal lattice is more economical in both the number of mobile nodes needed by the seamless coverage SSA and network connectivity with the square grid. Finally, we make further analysis of the stream successful transmission probability, and find out that there are many complex influence factors of the static node central opportunistic coverage, such as the size of the time window T, the relative position of the start location and the end location, the number of mobile nodes participates stream transmission, mobile strategy of mobile nodes, opportunistic delegation mechanism, opportunistic routing mechanism, and so on. We modelize the lower limitation of it by a discrete Markov chain, and the simulation results show both the feasibility and rationality of using the static node central opportunistic coverage as the sensing quality metric.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15

Similar content being viewed by others

References

  1. ACM, MSCC ’14: Proceedings of the First International Workshop on Mobile Sensing, Computing and Communication, (ACM, New York, NY, USA, 2014). 978-1-4503-2986-6.

  2. Ahmed, A., Yasumoto, K., Yamauchi, Y., & Ito, M. (2011). Distance and time based node selection for probabilistic coverage in people-centric sensing. In 2011 8th Annual IEEE Communications Society Conference on, Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 134–142): IEEE.

  3. Arlinghaus, S.L., & Arlinghaus, W.C. (1989). The fractal theory of central place geometry: a diophantine analysis of fractal generators for arbitrary lööschian numbers. Geographical Analysis, 21(2), 103–121.

    Article  MathSciNet  Google Scholar 

  4. Bulut, M., Yilmaz, Y., Demirbas, M., Ferhatosmanoglu, N., & Ferhatosmanoglu, H. (2012). Lineking: Crowdsourced line wait-time estimation using smartphones. Mobile Computing, Applications, and Services, 110, 205–224, Springer.

    Article  Google Scholar 

  5. Campbell, A. (2009). The Rise of People-Centric Sensing. In proceedings of the 10th International Conference on Distributed Computing and Networking (pp. 12–21).

  6. Campbell, A.T., Eisenman, S.B., Lane, N.D., Miluzzo, E., & Peterson, R.A. (2006). People-centric urban sensing. In proceedings of the 2nd annual international workshop on Wireless internet (p. 18): ACM.

  7. Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, 29(4), 413–420.

    Article  Google Scholar 

  8. Carreras, I., Miorandi, D., Tamilin, A., Ssebaggala, E.R., & Conci, N. (2013). Matador: Mobile task detector for context-aware crowdsensing campaigns. In 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) (pp. 212–217): IEEE.

  9. Chatzimilioudis, G., Konstantinidis, A., Laoudias, C., & Zeinalipour-Yazti, D. (2012). Crowdsourcing with smartphones. IEEE Internet Computing, 16(5), 36–44.

    Article  Google Scholar 

  10. Conti, M., Giordano, S., May, M., & Passarella, A. (2010). From opportunistic networks to opportunistic computing. IEEE Communications Magazine, 48(9), 126–139.

    Article  Google Scholar 

  11. Eisenman, S.B. (2008). People-centric mobile sensing networks: PhD thesis, Columbia University.

  12. Gai, K., & Li, S. (2012). Towards cloud computing: a literature review on cloud computing and its development trends. In The 4th IEEE International Conference on Multimedia Information Networking and Security (pp. 142–146). Nanjing, China.

  13. Gai, K., Qiu, M., Zhao, H., Tao, L., & Zong, Z. (2015a). Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. Journal of Network and Computer Applications, 59, 46–54.

  14. Gai, K., Du, Z., Qiu, M., & Zhao, H. (2015b). Efficiency-Aware Workload Optimizations of Heterogenous Cloud Computing for Capacity Planning in Financial Industry. In The 2nd IEEE International Conference on Cyber Security and Cloud Computing (pp. 1–6). New York, USA: IEEE.

  15. Gai, K., Qiu, M., Chen, L., & Liu, M. (2015c). Electronic health record error prevention approach using ontology in big data. In The 17th IEEE International Conference on High Performance Computing and Communications (pp. 752–757). New York, USA: IEEE.

  16. Gai, K., Qiu, M., Thuraisingham, B., & Tao, L. (2015d). Proactive Attribute-based Secure Data Schema for Mobile Cloud in Financial Industry. In The IEEE International Symposium on Big Data Security on Cloud (pp. 1332–1337). New York, USA: IEEE.

  17. Ganti, R.K., Ye, F., & Lei, H. (2011). Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 49(11), 32–39.

    Article  Google Scholar 

  18. Guo, B., Chen, H., Xie, Z., Huangfu, X., Zhang, S., & FliermeetD. (2014a). A mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. Mobile Computing. IEEE Transactions on, PP(99), 1–1. doi:10.1109/TMC.2014.2385097.

  19. Guo, B., Yu, Z., Zhang, D., & Zhou, X. (2014b). From participatory sensing to mobile crowd sensing. Eprint Arxiv, 6(4), 593–598.

  20. Jeff, H. (2006). The rise of crowdsourcing. Wired Magazine, 14(14), 1–5.

    Google Scholar 

  21. Hu, X., Chu, T.H., Chan, H.C., & Leung, V.C. (2013). Vita: A crowdsensing-oriented mobile cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 1(1), 148– 165.

  22. Huang, C.F., & Tseng, Y.C. (2005). A survey of solutions to the coverage problems in wireless sensor networks. Journal of Internet Technology, 6(1), 1–8.

    Google Scholar 

  23. King, L.J. (1985). Central place theory. Regional Research Institute: West Virginia University Book Chapters.

  24. Lane, N.D., Eisenman, S.B., Musolesi, M., Miluzzo, E., & Campbell, A.T. (2008). Urban sensing systems: opportunistic or participatory?. In Proceedings ACM 9th Workshop on Mobile Computing Systems and Applications (HOTMOBILE 08) (pp. 11–16).

  25. Li, J., Ming, Z., Qiu, M., Quan, G., Qin, X., & Chen, T. (2011). Resource allocation robustness in multi-core embedded systems with inaccurate information. Journal of Systems Architecture, 57(9), 840–849.

    Article  Google Scholar 

  26. Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., & Gu, Z. (2012). Online optimization for scheduling preemptable tasks on IaaS cloud systems. Journal of Parallel and Distributed Computing, 72(5), 666–677.

    Article  Google Scholar 

  27. Li, J., Qiu, M., Niu, J., Yang, L., Zhu, Y., & Ming, Z. (2013). Thermal-aware task scheduling in 3d chip multiprocessor with real-time constrained workloads. ACM Transaction on Embedded Computing Systems (TECS), 12(2), 24.

    Google Scholar 

  28. Li, Y., Dai, W., Ming, Z., & Qiu, M. (2015). Privacy protection for preventing data over-collection in smart city. IEEE Transactions on Computers, PP, 1.

    Google Scholar 

  29. Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. Mobihoc, 300–308.

  30. Ma, H., Zhao, D., & Yuan, P. (2014). Opportunities in mobile crowd sensing. IEEE Communications Magazine, 52(8), 29– 35.

    Article  Google Scholar 

  31. Megerian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M.B. (2005). Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing, 4(1), 84–92.

    Article  Google Scholar 

  32. Moser, E.I., Roudi, Y., Witter, M.P., Kentros, C., Bonhoeffer, T., & Moser, M.-B. (2014). Grid cells and cortical representation. Nature Reviews Neuroscience.

  33. Qiu, M., Yang, L., Shao, Z., & Sha, E. (2010). Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 18(3), 501–504.

  34. Qiu, M., Gao, W., Chen, M., Niu, J., & Zhang, L. (2011a). Energy efficient security algorithm for power grid wide area monitoring system. IEEE Transactions on Smart Grid, 2(4), 715–723.

  35. Qiu, M., Liu, J., Li, J., Fei, Z., Ming, Z., & Sha, E. (2011b). A novel energy-aware fault tolerance mechanism for wireless sensor networks. In 2011 IEEE/ACM International Conference on Green Computing and Communications (pp. 56–61): IEEE.

  36. Qiu, M., Ming, Z., Li, J., Liu, J., Quan, G., & Zhu, Y. (2013). Informer homed routing fault tolerance mechanism for wireless sensor networks. Journal of Systems Architecture, 59(4), 260–270.

    Article  Google Scholar 

  37. Qiu, M., Chen, Z., Ming, Z., Qin, X., & Niu, J. (2014). Energy-aware data allocation with hybrid memory for mobile cloud systems. IEEE Systems Journal, PP, 1–10.

    Article  Google Scholar 

  38. Qiu, M., Zhong, M., Li, J., Gai, K., & Zong, Z. (2015). Phase-change memory optimization for green cloud with genetic algorithm. IEEE Transactions on Computers, 64(12), 3528–3540.

    Article  MathSciNet  Google Scholar 

  39. Qiu, M., Gai, K., Thuraisingham, B., Tao, L., & Zhao, H. (2016). Proactive user-centric secure data scheme using attribute-based semantic access controls for mobile clouds in financial industry. Future Generation Computer Systems, PP, 1.

    Google Scholar 

  40. Radu, V., Kriara, L., & Marina, M.K. (2013). Pazl: A mobile crowdsensing based indoor WiFi monitoring system. In CNSM (pp. 75–83).

  41. Roitman, H., Cantador, I., & Fernandez, M. (2012). Proceedings of the 1st international workshop on multimodal crowd sensing. Association for Computing Machinery.

  42. Ross, S. (2007). Introduction to probability models, 9th edition. Journal of Applied Mechanics, 28(2), 33–44.

  43. Tian, D., & Georganas, N.D. (2005). Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3(6), 744–761.

    Article  Google Scholar 

  44. Wang, B., Lim, H.B., & Ma, D. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32(13), 1427–1436.

    Article  Google Scholar 

  45. Wang, X., & Zhang, S. (2009). Research on efficient coverage problem of node in wireless sensor networks. In Second International Symposium on Electronic Commerce and Security, 2009. ISECS’09, (Vol. 2 pp. 532–536): IEEE.

  46. Wu, G., Zhang, H., Qiu, M., Ming, Z., Li, J., & Qin, X. (2013). A decentralized approach for mining event correlations in distributed system monitoring. Journal of parallel and Distributed Computing, 73(3), 330–340.

  47. Yang, D., Xue, G., Fang, X., & Tang, J. (2012). Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In International Conference on Mobile Computing and Networking (pp. 173–184).

  48. Zhao, D., Ma, H., Tang, S., & Li, X. (2015). Coupon: A cooperative framework for building sensing maps in mobile opportunistic networks. IEEE Transactions on Parallel and Distributed Systems, 26, 392–402.

    Article  Google Scholar 

  49. Zhao, D., Ma, H., & Liu, L. (2014). Energy-efficient opportunistic coverage for people-centric urban sensing. Wireless networks, 20(6), 1461–1476.

    Article  Google Scholar 

  50. Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China (No. U1304615), the Science and Technology Research Key Project of Henan Province Education Department (No.12A520009), and the 2012 Post Doctor Fund Project of Henan Province.

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tongji University, Shanghai, 201804, China

    Shuang Ding & Jicheng Wang

  2. Software School, Henan University, Kaifeng, Henan, 475000, China

    Shuang Ding, Xin He & Baojun Qiao

  3. School of Environment and Planning, Henan University, Kaifeng, Henan, 475000, China

    Xin He

  4. Department of Computer Science, Pace University, New York, NY, 10038, USA

    Keke Gai

Authors
  1. Shuang Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jicheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Baojun Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keke Gai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baojun Qiao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ding, S., He, X., Wang, J. et al. Static Node Center Opportunistic Coverage and Hexagonal Deployment in Hybrid Crowd Sensing. J Sign Process Syst 86, 251–267 (2017). https://doi.org/10.1007/s11265-016-1120-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-016-1120-y

Keywords

Search

Navigation