Skip to main content
Top
Published in: Wireless Networks 2/2016

01-02-2016

Opportunistic fleets for road event detection in vehicular sensor networks

Authors: Yuanyuan Zeng, Deshi Li, Athanasios V. Vasilakos

Published in: Wireless Networks | Issue 2/2016

Log in

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

search-config
loading …

Abstract

High mobility and variable road surface condition brings big challenges for road event detection by using vehicular sensor networks (VSNs). VSNs are data-centric networks, so that the efficient collaborations among opportunistic topology structure in the network can help to improve the performance. In this paper, we present the behavior-aware fleet construction schemes to form and maintain the opportunistic fleet topology, and then to make fleet based data collaboration. The fleet formation scheme is to group vehicles according to behavior similarities and stability. The fleet maintenance scheme includes the periodic update and deputy selection to adapt the fleet topology. The collaboration within the fleet is executed in the way of “follower-to-leader” with data aggregation among behavior-aware vehicles. Our analysis show the schemes are with low overhead and in an on-line and decentralized way, which is well suited for VSNs. We made simulations to testify the scheme performance for road event detection applications. The results show that our schemes achieve better accuracy for road event detection when compared with the other related work .

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!

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!

Literature
1.
go back to reference Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., & Weil, T. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Communications Surveys & Tutorials, 13(4), 584–616.CrossRef Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., & Weil, T. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Communications Surveys & Tutorials, 13(4), 584–616.CrossRef
2.
go back to reference Zhou, B., Gerla, M., Magistretti, E., Bellavista, P., & Corradi, A. (2006). Mobeyes: Smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications, 13(5), 52–57.CrossRef Zhou, B., Gerla, M., Magistretti, E., Bellavista, P., & Corradi, A. (2006). Mobeyes: Smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications, 13(5), 52–57.CrossRef
3.
go back to reference Eriksson, J., Girod, L., Hull, B., Newton, R., Madded, S., & Balakrishnan, H. (2008, June). The pothole patrol: Using a mobile sensor network for road surface monitoring. In Proceedings of the 6th international conference on mobile systems, applications, and services (ACM MobiSys), Breckenridge, Colorado, USA, pp. 29–39. Eriksson, J., Girod, L., Hull, B., Newton, R., Madded, S., & Balakrishnan, H. (2008, June). The pothole patrol: Using a mobile sensor network for road surface monitoring. In Proceedings of the 6th international conference on mobile systems, applications, and services (ACM MobiSys), Breckenridge, Colorado, USA, pp. 29–39.
4.
go back to reference Mohan, R. S., Sachin, R., & Sakthivel, U. (2012, November). Vehicular ad hoc network based pollution monitoring in urban areas. In Proceedings of fourth international conference on computational intelligence and communication networks (CICN), Mathura, India, pp. 214–217. Mohan, R. S., Sachin, R., & Sakthivel, U. (2012, November). Vehicular ad hoc network based pollution monitoring in urban areas. In Proceedings of fourth international conference on computational intelligence and communication networks (CICN), Mathura, India, pp. 214–217.
5.
go back to reference Du, R., Chen, C., Yang, B., Lu, N., Guan, X., & Shen, X. (2015). Effective urban traffic monitoring by vehicular sensor networks. IEEE Transactions on Vehicular Technology, 64(1), 273–286.CrossRef Du, R., Chen, C., Yang, B., Lu, N., Guan, X., & Shen, X. (2015). Effective urban traffic monitoring by vehicular sensor networks. IEEE Transactions on Vehicular Technology, 64(1), 273–286.CrossRef
6.
go back to reference Barrenetxea, G., Ingelrest, F., Schaefer, G., & Vetterli, M., (2008, March). Wireless sensor networks for environmental monitoring: The SensorScope experience. In Proceedings of 2008 IEEE international Zurich seminar on communications, Zurich, Switzerland, pp. 98–101. Barrenetxea, G., Ingelrest, F., Schaefer, G., & Vetterli, M., (2008, March). Wireless sensor networks for environmental monitoring: The SensorScope experience. In Proceedings of 2008 IEEE international Zurich seminar on communications, Zurich, Switzerland, pp. 98–101.
7.
go back to reference Mao, X., Miao, X., He, Y., & Li, X.-Y. (2012, March). CitySee: Urban CO2 monitoring with sensors. In Proceedings of 2012 INFOCOM, Orlando, FL, USA, pp. 1611–1619. Mao, X., Miao, X., He, Y., & Li, X.-Y. (2012, March). CitySee: Urban CO2 monitoring with sensors. In Proceedings of 2012 INFOCOM, Orlando, FL, USA, pp. 1611–1619.
8.
go back to reference Xiong, N., Vasilakos, A. V., & Song, L. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef Xiong, N., Vasilakos, A. V., & Song, L. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef
9.
go back to reference Mohandas, B. K., Liscano, R., & Yang, O. W. W. (2009, October). Vehicle traffic congestion management in vehicular ad-hoc networks. In Proceedings of IEEE 34th conference on local computer networks (LCN), Zurich, Switzerland, pp. 655–660. Mohandas, B. K., Liscano, R., & Yang, O. W. W. (2009, October). Vehicle traffic congestion management in vehicular ad-hoc networks. In Proceedings of IEEE 34th conference on local computer networks (LCN), Zurich, Switzerland, pp. 655–660.
10.
go back to reference Pandit, K., Ghosal, D., Zhang, H. M., & Chuah, C.-N. (2013). Adaptive traffic signal control with vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 62(4), 1459–1471.CrossRef Pandit, K., Ghosal, D., Zhang, H. M., & Chuah, C.-N. (2013). Adaptive traffic signal control with vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 62(4), 1459–1471.CrossRef
11.
go back to reference Wan, J., Zhang, D., Zhao, S., Yang, L. T., & Lloret, J. (2014). Context-aware vehicular cyber-physical systems with cloud support: Architecture, challenges and solutions. IEEE Communications Magazine, 52(8), 106–113.CrossRef Wan, J., Zhang, D., Zhao, S., Yang, L. T., & Lloret, J. (2014). Context-aware vehicular cyber-physical systems with cloud support: Architecture, challenges and solutions. IEEE Communications Magazine, 52(8), 106–113.CrossRef
12.
go back to reference Wan, J., Zhang, D., Sun, Y., Lin, K., Zou, C., & Cai, H. (2014). VCMIA: A novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. ACM/Springer Mobile Networks and Applications, 19(2), 153–160.CrossRef Wan, J., Zhang, D., Sun, Y., Lin, K., Zou, C., & Cai, H. (2014). VCMIA: A novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. ACM/Springer Mobile Networks and Applications, 19(2), 153–160.CrossRef
13.
go back to reference Hamid, S. A., Takahara, G., & Hassanein, H. S. (2013, December). On the recruitment of smart vehicles for urban sensing. In Proceedings of IEEE global communications conference (GLOBECOM), Atlanta, Georgia, USA, pp. 36–41. Hamid, S. A., Takahara, G., & Hassanein, H. S. (2013, December). On the recruitment of smart vehicles for urban sensing. In Proceedings of IEEE global communications conference (GLOBECOM), Atlanta, Georgia, USA, pp. 36–41.
14.
go back to reference Karuppuswamy, J., Selvaraj, V., Ganesh, M., & Hall, E. L. (2000). Detection and avoidance of simulated potholes in autonomous vehicle navigation in an unstructured environment. Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision, 4197(1), 70–80. Karuppuswamy, J., Selvaraj, V., Ganesh, M., & Hall, E. L. (2000). Detection and avoidance of simulated potholes in autonomous vehicle navigation in an unstructured environment. Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision, 4197(1), 70–80.
15.
go back to reference Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008, March). TrafficSense: Rich monitoring of road and traffic conditions using mobile smartphones. Technical Report MSR-TR-2008-59, Microsoft Research. Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008, March). TrafficSense: Rich monitoring of road and traffic conditions using mobile smartphones. Technical Report MSR-TR-2008-59, Microsoft Research.
16.
go back to reference Yu, X., Zhao, H., Zhang, L., & Wu, S. (2010, May). Cooperative sensing and compression in vehicular sensor networks for urban monitoring. In Proceedings of IEEE international conference on communications (ICC), Cape Town, South Africa, pp. 1–5. Yu, X., Zhao, H., Zhang, L., & Wu, S. (2010, May). Cooperative sensing and compression in vehicular sensor networks for urban monitoring. In Proceedings of IEEE international conference on communications (ICC), Cape Town, South Africa, pp. 1–5.
17.
go back to reference Jiang, M., Li, J., & Tay, Y. C. (1998, August). Clustering based routing protocol (CBRP) function specifications. In IETF Internet Draft. Jiang, M., Li, J., & Tay, Y. C. (1998, August). Clustering based routing protocol (CBRP) function specifications. In IETF Internet Draft.
18.
go back to reference Hou, T.-C., & Tsai, T.-J. (2006). An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7), 1201–1210. Hou, T.-C., & Tsai, T.-J. (2006). An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7), 1201–1210.
19.
go back to reference Basu, P., Khan, N., & Little, T. D. C. (2001, April). A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of International Conference on Distributed Computing Systems Workshop (ICDCS), Genova, Italy, pp. 413–418. Basu, P., Khan, N., & Little, T. D. C. (2001, April). A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of International Conference on Distributed Computing Systems Workshop (ICDCS), Genova, Italy, pp. 413–418.
20.
go back to reference Sivavakeesar, S., & Pavlou, G. (2004, March). A prediction-based clustering algorithm to achieve quality of service in multihop ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Atlanta Georgia, USA, pp. 1488–1493. Sivavakeesar, S., & Pavlou, G. (2004, March). A prediction-based clustering algorithm to achieve quality of service in multihop ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Atlanta Georgia, USA, pp. 1488–1493.
21.
go back to reference Sood, M., & Kanwar, S. (2014, April). Clustering in MANET and VANET: A survey. In Proceedings of international conference on circuits, systems, communication and information technology applications (CSCITA), Mumbai, India, pp. 375–380. Sood, M., & Kanwar, S. (2014, April). Clustering in MANET and VANET: A survey. In Proceedings of international conference on circuits, systems, communication and information technology applications (CSCITA), Mumbai, India, pp. 375–380.
22.
go back to reference Vodopivec, S., Bester, J., & Kos, A. (2012, July). A survey on clustering algorithms for vehicular ad-hoc networks. In Proceedings of 35th international conference on telecommunications and signal processing (TSP), Praha, Czech Republic, pp. 52–56. Vodopivec, S., Bester, J., & Kos, A. (2012, July). A survey on clustering algorithms for vehicular ad-hoc networks. In Proceedings of 35th international conference on telecommunications and signal processing (TSP), Praha, Czech Republic, pp. 52–56.
23.
go back to reference Fan, P., Haran, J. G., Dillenburg, J., & Nelson, P. C. (2005). Cluster-based framework in vehicular Ad Hoc networks. Ad-Hoc, Mobile and Wireless Networks, Lecture Notes in Computer Science, 3738, 32–42. Fan, P., Haran, J. G., Dillenburg, J., & Nelson, P. C. (2005). Cluster-based framework in vehicular Ad Hoc networks. Ad-Hoc, Mobile and Wireless Networks, Lecture Notes in Computer Science, 3738, 32–42.
24.
go back to reference Bononi, L., & Felice, M. D. (2007, October). A cross layered MAC and clustering scheme for efficient broadcast in VANETs. In Proceedings of IEEE international conference on mobile ad hoc and sensor systems (MASS), Pisa, Italy, pp. 1–8. Bononi, L., & Felice, M. D. (2007, October). A cross layered MAC and clustering scheme for efficient broadcast in VANETs. In Proceedings of IEEE international conference on mobile ad hoc and sensor systems (MASS), Pisa, Italy, pp. 1–8.
25.
go back to reference Fiore, M., & Härri, J. (2008, May). The networking shape of vehicular mobility. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Hong Kong, China, pp. 261–272. Fiore, M., & Härri, J. (2008, May). The networking shape of vehicular mobility. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Hong Kong, China, pp. 261–272.
26.
go back to reference Maslekar, N., Boussedjra, M., Mouzna, J., & Labiod, H. (2011, July). A stable clustering algorithm for efficiency applications in VANETs. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC), Istanbul, Turkey, pp. 1188–1193. Maslekar, N., Boussedjra, M., Mouzna, J., & Labiod, H. (2011, July). A stable clustering algorithm for efficiency applications in VANETs. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC), Istanbul, Turkey, pp. 1188–1193.
27.
go back to reference Morales, M. M. C., Hong, C. S., & Bang, Y.-C. (2011, September). An adaptable mobility-aware clustering algorithm in vehicular networks. In Proceedings of 13th Asia-Pacific Network Operations and Management Symposium (APNMOS), Taipei, Taiwan, pp. 1–6. Morales, M. M. C., Hong, C. S., & Bang, Y.-C. (2011, September). An adaptable mobility-aware clustering algorithm in vehicular networks. In Proceedings of 13th Asia-Pacific Network Operations and Management Symposium (APNMOS), Taipei, Taiwan, pp. 1–6.
28.
go back to reference Rawashdeh, Z., & Mahumd, S. (2012). A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking. doi:10.1186/1687-1499-2012-15. Rawashdeh, Z., & Mahumd, S. (2012). A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking. doi:10.​1186/​1687-1499-2012-15.
29.
go back to reference Gurung, S., Lin, D., Squicciarini, A., & Tonguz, O. K. (2012, October). A moving zone based architecture for message dissemination in VANETs. In Proceedings of 8th international conference on network and service management, workshop on system virtualization management, Las Vegas, USA, pp. 184–188. Gurung, S., Lin, D., Squicciarini, A., & Tonguz, O. K. (2012, October). A moving zone based architecture for message dissemination in VANETs. In Proceedings of 8th international conference on network and service management, workshop on system virtualization management, Las Vegas, USA, pp. 184–188.
30.
go back to reference Ucar, S., Ergen, S. C., Ozkasap, O. (2013, April). VMaSC: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Shanghai, China, pp. 2381–2386. Ucar, S., Ergen, S. C., Ozkasap, O. (2013, April). VMaSC: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Shanghai, China, pp. 2381–2386.
31.
go back to reference Baumann, R., Heimlicher, S., May, M. (2007, May). Towards realistic mobility models for vehicular ad-hoc networks. In Proceedings of 2007 mobile networking for vehicular environments, Anchorage, Alaska, USA, pp. 73–78. Baumann, R., Heimlicher, S., May, M. (2007, May). Towards realistic mobility models for vehicular ad-hoc networks. In Proceedings of 2007 mobile networking for vehicular environments, Anchorage, Alaska, USA, pp. 73–78.
32.
go back to reference Fiore, M., Harri, J., Filanli, F., & Bonnet, C. (2007, March). Vehicular mobility simulation for VANETs. In Proceedings of 40th Annual Simulation Symposium, Norfolk, Virginia, USA, pp. 301–309. Fiore, M., Harri, J., Filanli, F., & Bonnet, C. (2007, March). Vehicular mobility simulation for VANETs. In Proceedings of 40th Annual Simulation Symposium, Norfolk, Virginia, USA, pp. 301–309.
Metadata
Title
Opportunistic fleets for road event detection in vehicular sensor networks
Authors
Yuanyuan Zeng
Deshi Li
Athanasios V. Vasilakos
Publication date
01-02-2016
Publisher
Springer US
Published in
Wireless Networks / Issue 2/2016
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0976-2

Other articles of this Issue 2/2016

Wireless Networks 2/2016 Go to the issue