Skip to main content
Top
Published in: Wireless Networks 4/2020

12-03-2019

A belief function-based forecasting link breakage indicator for VANETs

Authors: Soumia Bourebia, Hind Laghmara, Benoît Hilt, Frédéric Drouhin, Sébastien Bindel, Jonathan Ledy, Jean-Philippe Lauffenburger, Pascal Lorenz

Published in: Wireless Networks | Issue 4/2020

Log in

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

search-config
loading …

Abstract

In Vehicular Ad-Hoc Networks, a link failure may occur due to non-optimal channel conditions, congestion or node mobility which causes data loss. Common proposed approaches try to overcome this problem by anticipating link disruptions with MAC layer indicators. Such methods, particularly in urban environments (i.e. highly dynamic) are ineffective. Our aim is to setup an indicator that detects at the PHY level an upcoming link breakage before it causes packet loss at the NET layer. To this end, we use Orthogonal Frequency-Division Multiplexing decoding events that are combined thanks to the Dempster–Shafer Theory (DST). The proposed indicator, called Link Breakage Forecasting Indicator performs for a given link, an analysis based on decoding error density measurements, in order to maintain the link history. The adaptation of the DST to the analyzed phenomena relies on using mass functions controlled by the reception power, the relative speed and the error density. The link failure probability is obtained thanks to the fusion of these heterogeneous information using the cautious combination rule. The later allows to consider data even if it is dependent without providing biased results. Simulation results show that detection times are suitable and robust against mobility related characteristics, such as vehicle speeds and urban environment variability.

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!

Footnotes
1
Packet loss at the Net layer is due to the failure of decoding the seven consecutive retransmission of the same packet at the PHY layer.
 
2
6, 9, 12, 18, 24, 36, 48, 54 Mbps
 
Literature
1.
go back to reference Hartenstein, H., & Laberteaux, K. (2010). VANET: Vehicular applications and inter-networking technologies. New York: Wiley.CrossRef Hartenstein, H., & Laberteaux, K. (2010). VANET: Vehicular applications and inter-networking technologies. New York: Wiley.CrossRef
2.
go back to reference Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on Mobile systems, applications, and services (pp. 125–138). Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on Mobile systems, applications, and services (pp. 125–138).
3.
go back to reference Bindel, S., Chaumette, S., & Hilt, B. (2016). F-ETX: A predictive link state estimator for mobile networks. EAI Endorsed Transactions on Mobile Communications and Applications, 2(7), 1–16. Bindel, S., Chaumette, S., & Hilt, B. (2016). F-ETX: A predictive link state estimator for mobile networks. EAI Endorsed Transactions on Mobile Communications and Applications, 2(7), 1–16.
4.
go back to reference Cherif, M. A., Feraoun, M. K., & Hacene, S. B. (2013). Link quality and MAC-overhead aware predictive preemptive multipath routing protocol for mobile ad hoc networks. International Journal of Communication Networks and Information Security (IJCNIS), 5(3), 210–219. Cherif, M. A., Feraoun, M. K., & Hacene, S. B. (2013). Link quality and MAC-overhead aware predictive preemptive multipath routing protocol for mobile ad hoc networks. International Journal of Communication Networks and Information Security (IJCNIS), 5(3), 210–219.
5.
go back to reference Li, Q., Liu, C., & Jiang, H. H. (2008). The routing protocol of AODV based on link failure prediction. In ICSP 2008. 9th International Conference on Signal Processing, 2008 (pp. 1993–1996). Li, Q., Liu, C., & Jiang, H. H. (2008). The routing protocol of AODV based on link failure prediction. In ICSP 2008. 9th International Conference on Signal Processing, 2008 (pp. 1993–1996).
6.
go back to reference Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.CrossRef Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.CrossRef
7.
go back to reference Gabteni, H., Hilt, B., Drouhin, F., Ledy, J., Basset, M., & Lorenz, P. (2014). A novel predictive link state indicator for ad-hoc networks. In Global communications conference (GLOBECOM) (pp. 149–154). Gabteni, H., Hilt, B., Drouhin, F., Ledy, J., Basset, M., & Lorenz, P. (2014). A novel predictive link state indicator for ad-hoc networks. In Global communications conference (GLOBECOM) (pp. 149–154).
8.
go back to reference Ledy, J., Drouhin, F., Daniel, J., Basset, M., Hilt, B., Gabteni, H., & Lorenz, P. (2016). Data fusion for a forecasting link state indicator in VANETs. In Global communications conference (GLOBECOM) (pp. 1–6). Ledy, J., Drouhin, F., Daniel, J., Basset, M., Hilt, B., Gabteni, H., & Lorenz, P. (2016). Data fusion for a forecasting link state indicator in VANETs. In Global communications conference (GLOBECOM) (pp. 1–6).
9.
go back to reference Riley, G. F., & Henderson, T. R. (2010). The ns-3 network simulator. In Modeling and tools for network simulation (pp. 15–34). Riley, G. F., & Henderson, T. R. (2010). The ns-3 network simulator. In Modeling and tools for network simulation (pp. 15–34).
10.
go back to reference Qin, L., & Kunz, T. (2003). Increasing packet delivery ratio in DSR by link prediction. In Proceedings of the 36th annual Hawaii international conference on system sciences, 2003 (p. 10). Qin, L., & Kunz, T. (2003). Increasing packet delivery ratio in DSR by link prediction. In Proceedings of the 36th annual Hawaii international conference on system sciences, 2003 (p. 10).
11.
go back to reference Choi, W. S., Nam, J. W., & Choi, S. G. (2008). Hop state prediction method using distance differential of RSSI on VANET. In NCM’08. Fourth international conference on networked computing and advanced information management, 2008 (pp. 426–431). Choi, W. S., Nam, J. W., & Choi, S. G. (2008). Hop state prediction method using distance differential of RSSI on VANET. In NCM’08. Fourth international conference on networked computing and advanced information management, 2008 (pp. 426–431).
12.
go back to reference Goff, T., Abu-Ghazaleh, N. B., Phatak, D. S., & Kahvecioglu, R. (2001). Preemptive routing in ad hoc networks. In Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 43–52). Goff, T., Abu-Ghazaleh, N. B., Phatak, D. S., & Kahvecioglu, R. (2001). Preemptive routing in ad hoc networks. In Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 43–52).
13.
go back to reference Hacene, S. B., Lehireche, A., & Meddahi, A. (2006). Predictive preemptive ad hoc on-demand distance vector routing. Malaysian Journal of Computer Science, 19(2), 189–195. Hacene, S. B., Lehireche, A., & Meddahi, A. (2006). Predictive preemptive ad hoc on-demand distance vector routing. Malaysian Journal of Computer Science, 19(2), 189–195.
14.
go back to reference Dai, F., & Wu, J. (2005). Proactive route maintenance in wireless ad hoc networks. In 2005 IEEE international conference on communications, 2005. ICC 2005 (pp. 1236–1240). Dai, F., & Wu, J. (2005). Proactive route maintenance in wireless ad hoc networks. In 2005 IEEE international conference on communications, 2005. ICC 2005 (pp. 1236–1240).
15.
go back to reference Lian, J., Li, L., & Zhu, X. (2007). A multi-constraint QoS routing protocol with route-request selection based on mobile predicting in MANET. In CISW 2007. International conference on computational intelligence and security workshops, 2007 (pp. 342–345). Lian, J., Li, L., & Zhu, X. (2007). A multi-constraint QoS routing protocol with route-request selection based on mobile predicting in MANET. In CISW 2007. International conference on computational intelligence and security workshops, 2007 (pp. 342–345).
16.
go back to reference Papanastasiou, S., Mittag, J., Strom, E. G., & Hartenstein, H. (2010). Bridging the gap between physical layer emulation and network simulation. In Wireless communications and networking conference (WCNC), 2010 IEEE (pp. 1–6). Papanastasiou, S., Mittag, J., Strom, E. G., & Hartenstein, H. (2010). Bridging the gap between physical layer emulation and network simulation. In Wireless communications and networking conference (WCNC), 2010 IEEE (pp. 1–6).
17.
go back to reference Dempster, A. P. (1967). Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 38, 325–339.MathSciNetCrossRef Dempster, A. P. (1967). Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 38, 325–339.MathSciNetCrossRef
18.
go back to reference Shafer, G. (1976). A mathematical theory of evidence. Princeton: Princeton University Press.MATH Shafer, G. (1976). A mathematical theory of evidence. Princeton: Princeton University Press.MATH
19.
go back to reference Cherfaoui, V., Denoeux, T., & Cherfi, Z. L. (2008). Distributed data fusion: Application to confidence management in vehicular networks. In 2008 11th international conference on information fusion (pp. 1–8). Cherfaoui, V., Denoeux, T., & Cherfi, Z. L. (2008). Distributed data fusion: Application to confidence management in vehicular networks. In 2008 11th international conference on information fusion (pp. 1–8).
20.
go back to reference Laghmara, H., Cudel, C., Lauffenburger, J.-P., Boumediene, M. (2018). Evidential object association using heterogeneous sensor data. In 21st international conference on information fusion (FUSION) (pp. 1285–1292). Laghmara, H., Cudel, C., Lauffenburger, J.-P., Boumediene, M. (2018). Evidential object association using heterogeneous sensor data. In 21st international conference on information fusion (FUSION) (pp. 1285–1292).
21.
go back to reference Rombaut, M. (1998). Decision in multi-obstacle matching process using Dempster–Shafer’s theory. International conference on advances in vehicle control and safety (pp. 63–68). Rombaut, M. (1998). Decision in multi-obstacle matching process using Dempster–Shafer’s theory. International conference on advances in vehicle control and safety (pp. 63–68).
22.
go back to reference Mourllion, B., Gruyer, D., Royère, C., Théroude, S. (2005). Multi-hypotheses tracking algorithm based on the belief theory. In International conference on information fusion (FUSION) (pp. 922–929). Mourllion, B., Gruyer, D., Royère, C., Théroude, S. (2005). Multi-hypotheses tracking algorithm based on the belief theory. In International conference on information fusion (FUSION) (pp. 922–929).
23.
go back to reference Florea, M. C., & Bossé, É. (2009). Dempster–Shafer theory: Combination of information using contextual knowledge. In 12th international conference information fusion, 2009. FUSION’09 (pp. 522–528). Florea, M. C., & Bossé, É. (2009). Dempster–Shafer theory: Combination of information using contextual knowledge. In 12th international conference information fusion, 2009. FUSION’09 (pp. 522–528).
24.
go back to reference Jiang, W., & Zhan, J. (2017). A modified combination rule in generalized evidence theory. Applied Intelligence, 46(3), 630–640.MathSciNetCrossRef Jiang, W., & Zhan, J. (2017). A modified combination rule in generalized evidence theory. Applied Intelligence, 46(3), 630–640.MathSciNetCrossRef
25.
go back to reference Smets, P. (2013). The transferable belief model and other interpretations of Dempster–Shafer’s model. arXiv preprint arXiv:1304.1120. Smets, P. (2013). The transferable belief model and other interpretations of Dempster–Shafer’s model. arXiv preprint arXiv:​1304.​1120.
26.
go back to reference Denoeux, T. (2006). The cautious rule of combination for belief functions and some extensions. In 9th international conference on information fusion, 2006 (pp. 1–8). Denoeux, T. (2006). The cautious rule of combination for belief functions and some extensions. In 9th international conference on information fusion, 2006 (pp. 1–8).
27.
go back to reference Roudière, G. (2017). A lightweight snapshot-based DDoS detector. In 13th international conference on network and service management (CNSM), 2017 (pp. 1–7). IEEE. Roudière, G. (2017). A lightweight snapshot-based DDoS detector. In 13th international conference on network and service management (CNSM), 2017 (pp. 1–7). IEEE.
28.
go back to reference Smets, P. (1992). The concept of distinct evidence. In IPMU 92 proceedings (pp. 789–794). Smets, P. (1992). The concept of distinct evidence. In IPMU 92 proceedings (pp. 789–794).
29.
go back to reference Chebbah, M., Martin, A., & Yaghlane, B. B. (2012). About sources dependence in the theory of belief functions. In T. Denoeux & M. H. Masson (Eds.), Belief functions: Theory and applications (pp. 239–246). Berlin: Springer.CrossRef Chebbah, M., Martin, A., & Yaghlane, B. B. (2012). About sources dependence in the theory of belief functions. In T. Denoeux & M. H. Masson (Eds.), Belief functions: Theory and applications (pp. 239–246). Berlin: Springer.CrossRef
30.
go back to reference Hamidouche, W., Vauzelle, R., Olivier, C., Pousset, Y., & Perrine, C. (2009). Impact of realistic mimo physical layer on video transmission over mobile ad hoc network. In IEEE 20th international Symposium on personal, indoor and mobile radio communications, 2009 (pp. 187–191). Hamidouche, W., Vauzelle, R., Olivier, C., Pousset, Y., & Perrine, C. (2009). Impact of realistic mimo physical layer on video transmission over mobile ad hoc network. In IEEE 20th international Symposium on personal, indoor and mobile radio communications, 2009 (pp. 187–191).
31.
go back to reference Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2016). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, 1, 244–255.MathSciNetCrossRef Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2016). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, 1, 244–255.MathSciNetCrossRef
32.
go back to reference Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). SUMO–simulation of urban mobility: An overview. In Proceedings of SIMUL 2011, The third international conference on advances in system simulation. ThinkMind. Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). SUMO–simulation of urban mobility: An overview. In Proceedings of SIMUL 2011, The third international conference on advances in system simulation. ThinkMind.
33.
go back to reference Haklay, M., & Weber, P. (2008). OpenStreetMap: User-generated street map. IEEE Pervasive Computing, 7(4), 12–18.CrossRef Haklay, M., & Weber, P. (2008). OpenStreetMap: User-generated street map. IEEE Pervasive Computing, 7(4), 12–18.CrossRef
Metadata
Title
A belief function-based forecasting link breakage indicator for VANETs
Authors
Soumia Bourebia
Hind Laghmara
Benoît Hilt
Frédéric Drouhin
Sébastien Bindel
Jonathan Ledy
Jean-Philippe Lauffenburger
Pascal Lorenz
Publication date
12-03-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-01973-0

Other articles of this Issue 4/2020

Wireless Networks 4/2020 Go to the issue