Top

Wireless Networks

Published in:

01-08-2014

Energy-efficient opportunistic coverage for people-centric urban sensing

Authors: Dong Zhao, Huadong Ma, Liang Liu

Published in: Wireless Networks | Issue 6/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Human-carried or vehicle-mounted sensors can be exploited to collect data ubiquitously for urban sensing. In this work, we study a new coverage problem, opportunistic coverage, to characterize the sensing quality of such people-centric sensing systems. Compared with the traditional static coverage and dynamic coverage in sensor networks, opportunistic coverage has some unique characteristics caused by the requirements of urban sensing applications and human mobility features such as spatio-temporal correlation, hotspots effects and randomness. In order to achieve good trade-off between energy consumption and coverage quality, we propose an offline node selection mechanism and an online adaptive sampling mechanism. The former can select the minimum number of nodes to achieve coverage requirements, based on the history trajectories of the given set of nodes, and the latter can help each selected node to decide whether to perform the sampling task at some time adaptively. Based on a real human mobility dataset and a taxi mobility dataset, extensive simulation results evaluate that our proposed models and mechanisms are effective and efficient in terms of energy consumption and coverage quality.

previous article Optimizing event coverage in theme parks

next article TRack others if you can: localized proximity detection for mobile networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

In the rest of this paper, without loss of generality, we use the terms “people”, “users”, and “nodes” interchangeably.

Because no one taxi has at least one GPS report every 30 min during 6:00-12:00 on Feb. 2 and Feb. 8, the mobility traces on the 2 days will not be used.

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.

Burke, J., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., Reddy, S., & Srivastava, M. (2006). Participatory sensing. In Workshop on World-Sensor-Web, co-located with ACM SenSys.

Campbell, A., Eisenman, S., Lane, N., Miluzzo, E., & Peterson, R. (2006). People-centric urban sensing. In Second ACM/IEEE International Conference on Wireless Internet (WiCon), pp. 18–31.

Campbell, A., Eisenman, S., Lane, N., Miluzzo, E., Peterson, R., Lu, H., Zheng, X., Musolesi, M., Fodor, K., Ahn, G.et al. (2008). The rise of people-centric sensing. IEEE Internet Computing, 12(4), 12–21.CrossRef

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

CENS/UCLA: Participatory sensing/ urban sensing projects. http://research.cens.ucla.edu/.

Chvatal, V. (1979). A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3), 233–235.

Cuff, D., Hansen, M., & Kang, J. (2008). Urban sensing: Out of the woods. Communications of the ACM, 51(3), 24–33.CrossRef

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.

10.

Eisenman, S. (2008). People-centric mobile sensing networks. Ph.D. thesis, Columbia University.

11.

Eisenman, S., Lane, N., & Campbell, A. (2008). Techniques for improving opportunistic sensor networking performance. In Proceedings of IEEE DCOSS, pp. 157–175.

12.

Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., & Balakrishnan, H. (2008). The pothole patrol: using a mobile sensor network for road surface monitoring. In Proceedings of ACM MobiSys.

13.

Ganti, R., Pham, N., Ahmadi, H., Nangia, S., & Abdelzaher, T. (2010). Greengps: A participatory sensing fuel-efficient maps application. In Proceedings of ACM MobiSys, pp. 151–164.

14.

Ghosh, A., & Das, S. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.CrossRefMathSciNet

15.

Hefeeda, M., & Bagheri, M. (2007). Randomized k-coverage algorithms for dense sensor networks. In Proceedings of IEEE INFOCOM, pp. 2376–2380.

16.

Hsu, W., Dutta, D., & Helmy, A. (2012). Csi: A paradigm for behavior-oriented profile-cast services in mobile networks. Ad Hoc Networks, 10(8), 1586–1602.CrossRef

17.

Hu, S., Wang, Y., Huang, C., & Tseng, Y. (2009). A vehicular wireless sensor network for CO₂ monitoring. In Proceedings of IEEE Sensors, pp. 1498–1501.

18.

Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., et al. (2006). Cartel: A distributed mobile sensor computing system. In Proceedings of ACM SenSys, pp. 125–138.

19.

Kumar, S., Lai, T., & Balogh, J. (2004). On k-coverage in a mostly sleeping sensor network. In Proceedings of ACM MobiCom, pp. 144–158.

20.

Lane, N., Eisenman, S., Musolesi, M., Miluzzo, E., & Campbell, A. (2008). Urban sensing systems: Opportunistic or participatory? In Proceedings of the 9th ACM workshop on mobile computing systems and applications, pp. 11–16.

21.

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

22.

Lee, Y., Ju, Y., Min, C., Kang, S., Hwang, I., & Song, J. (2012). Comon: Cooperative ambience monitoring platform with continuity and benefit awareness. In Proceedings of ACM MobiSys, pp. 43–56.

23.

Li, M., Cheng, W., Liu, K., Liu, Y., Li, X., & Liao, X. (2011). Sweep coverage with mobile sensors. IEEE Transactions on Mobile Computing, 10(11), 1534–1545.CrossRef

24.

Liu, B., Brass, P., Dousse, O., Nain, P., & Towsley, D. (2005). Mobility improves coverage of sensor networks. In Proceedings of IEEE ACM MobiHoc, pp. 300–308.

25.

Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. (2001). Coverage problems in wireless ad hoc sensor networks. In Proceedings of IEEE INFOCOM, pp. 1380–1387.

26.

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.

27.

Rhee, I., Shin, M., Hong, S., Lee, K., & Chong, S. (2008). On the levy walk nature of human mobility. In Proceedings of IEEE INFOCOM, pp. 924–932.

28.

Scellato, S., Musolesi, M., Mascolo, C., Latora, V., & Campbell, A. T. (2011). Nextplace: A spatio-temporal prediction framework for pervasive systems. In The 9th International Conference on Pervasive Computing, pp. 152–169.

29.

Shin, M., Tsang, P., Kotz, D., & Cornelius, C. (2009) Deamon: Energy-efficient sensor monitoring. In Proceedings of IEEE SECON, pp. 1–9.

30.

Srinivasan, A. (1995). Improved approximations of packing and covering problems. In Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, pp. 268–276.

31.

Srivastava, M., Abdelzaher, T., & Szymanski, B. (2012). Human-centric sensing. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 370(1958), 176–197.CrossRefMATHMathSciNet

32.

Wang, W., Srinivasan, V., & Motani, M. (2007). Adaptive contact probing mechanisms for delay tolerant applications. In Proceedings of ACM MobiCom, pp. 230–241.

33.

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.

34.

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.CrossRef

35.

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

36.

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

37.

Zhao, D., Li, X. Y., & Ma, H. (2014). How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint. In Proceedings of IEEE INFOCOM.

38.

Zhao, D., Ma, H., & Liu, L. (2012) Mobile sensor scheduling for timely sweep coverage. In Proceedings of IEEE WCNC, pp. 1771–1776.

39.

Zheng, Y., Liu, Y., Yuan, J., & Xie, X. (2011). Urban computing with taxicabs. In Proceedings of ACM Ubicomp.

Title: Energy-efficient opportunistic coverage for people-centric urban sensing
Authors: Dong Zhao
Huadong Ma
Liang Liu
Publication date: 01-08-2014
Publisher: Springer US
Published in: Wireless Networks / Issue 6/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0687-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 6/2014

Multi-layer optimization with backpressure and genetic algorithms for multi-hop wireless networks

Geometry modeling in cellular network planning

Optimal joint utility based load balancing algorithm for heterogeneous wireless networks

Optimizing event coverage in theme parks

A green radio resource allocation scheme for LTE-A downlink systems with CoMP transmission

Optimal contention window size for IEEE 802.15.3c mmWave WPANs