No Access

A COMPLEX SIS SPREADING MODEL IN AD HOC NETWORKS WITH REDUCED COMMUNICATION EFFORTS

Department of IT Systems and Networks, University of Debrecen, Kassai str. 26, Debrecen, H4028, Hungary

https://doi.org/10.1142/S0219525920500095Cited by:0

Abstract

In this work, spreading of information is investigated in a vehicular ad hoc network (VANET) by agent-based simulation. The proposed model is complex, containing two major states and some minor substates and additionally both reversible and irreversible state changes. According to our results, the spreading is really fast and widespread, the system can be in an up-to-date phase without external control. We show a very simple way to keep the system in this up-to-date status reducing dramatically the communication costs. Nevertheless, the topology of both the instantaneous and the aggregate communication network is also analyzed in this self-organized system and scale-free networks are found.

Keywords:

References

1. Campolo, C. and Molinaro, A., On vehicle-to-roadside communications in 802.11p/wave VANETs, in 2011 IEEE Wireless Communications and Networking Conf., Cancun, Mexico, 2011, pp. 1010–1015, ISSN 1558-2612. Crossref, Google Scholar
2. Cheng, L. and Shakya, R., VANET worm spreading from traffic modeling, in 2010 IEEE Radio and Wireless Symp. (RWS), New Orleans, USA, 2010, pp. 669–672, ISSN 2164-2958. Crossref, Google Scholar
3. Domingos Da Cunha, F., Villas, L., Boukerche, A., Maia, G., Carneiro Viana, A., Mini, R. A. F. and Loureiro, A. A. F., Data communication in VANETs: Survey, applications and challenges, Ad Hoc Networks 44 (2016) 90–103. Crossref, ISI, Google Scholar
4. Du, L., Gong, S., Wang, L. and Li, X.-Y., Information-traffic coupled cell transmission model for information spreading dynamics over vehicular ad hoc network on road segments, Transp. Res. Part C Emerg. Technol. 73 (2016) 30–48. Crossref, ISI, Google Scholar
5. Hartenstein, H. and Laberteaux, K. P., VANET: Vehicular Applications and Inter-Networking Technologies (Wiley, New York, 2010). Crossref, Google Scholar
6. Ilyés, A., Kovács, T., Tisza, G. and Varga, I., Spatial characteristics of communication in urban vehicular system, in Proc. 5th Int. Conf. Complexity, Future Information Systems and Risk (COMPLEXIS 2020) (SciTePress, Portugal, 2020), pp. 108–112. Crossref, Google Scholar
7. Patel, N. J. and Jhaveri, R. H., Trust based approaches for secure routing in VANET: A survey, Procedia Comput. Sci. 45 (2015) 592–601. Crossref, Google Scholar
8. Krajzewicz, D., Erdmann, J., Behrisch, M. and Bieker, L., Recent development and applications of SUMO — Simulation of Urban Mobility, Int. J. Adv. Syst. Meas. 5 (2012) 128–138. Google Scholar
9. Kumar, R. and Dave, M., A review of various VANET data dissemination protocols, Int. J. u- e- Serv. Sci. Technol. 5 (2012) 27–44. Google Scholar
10. Moinet, A., Pastor-Satorras, R. and Barrat, A., Effect of risk perception on epidemic spreading in temporal networks, Phys. Rev. E 97 (2018) 012313. Crossref, ISI, Google Scholar
11. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S. and Sheu, J.-P., The broadcast storm problem in a mobile ad hoc network, in Proc. 5th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, Seattle, USA, 1999, pp. 152–162. Crossref, Google Scholar
12. Qiao, L., Shi, Y. and Chen, S., An empirical study on the temporal structural characteristics of VANETs on a taxi GPS dataset, IEEE Access 5 (2017) 722–731. Crossref, ISI, Google Scholar
13. Roberto, F. M., Júnior, J. C. and Schulzrinne, H., Using a symmetric game based in volunteer’s dilemma to improve VANETs multihop broadcast communication, in 2011 IEEE 22nd Int. Symp. Personal, Indoor and Mobile Radio Communications, Toronto, ON, 2011, pp. 777–782, ISSN 2166-9589. Crossref, Google Scholar
14. Salvo, P., De Felice, M., Baiocchi, A., Cuomo, F. and Rubin, I., Timer-based distributed dissemination protocols for VANETs and their interaction with MAC layer, in 2013 IEEE 77th Vehicular Technology Conf. (VTC Spring), Dresden, Germany, 2013, pp. 1–6, ISSN 1550-2252. Crossref, Google Scholar
15. Salvo, P., De Felice, M., Cuomo, F. and Baiocchi, A., Infotainment traffic flow dissemination in an urban VANET, in 2012 IEEE Global Communications Conf. (GLOBECOM), Anaheim, USA, 2012, pp. 67–72, ISSN 1930-529X. Crossref, Google Scholar
16. Singh, S. and Agrawal, S., VANET routing protocols: Issues and challenges, in 2014 Recent Advances in Engineering and Computational Sciences (RAECS), Chandigarh, 2014, pp. 1–5. Crossref, Google Scholar
17. Tomar, P., Chaurasia, B. K. and Tomar, G. S., State of the art of data dissemination in VANETs, Int. J. Comput. Theory Eng. 2 (2010) 957–962. Crossref, Google Scholar
18. Treiber, M. and Kesting, A., Traffic Flow Dynamics (Springer, Berlin, 2013). Crossref, Google Scholar
19. Varga, I. and Kocsis, G., Statistical properties of VANET-based information spreading, Advances in Systems Science and Applications, (2020) (submitted). Google Scholar
20. Varga, I., Némethy, A. and Kocsis, G., Agent-based simulation of information spreading in VANET, in Lecture Notes in Computer Science: Cellular Automata for Research and Industry 2018, Vol. 11115 (2018), pp. 166–174. https://doi.org/10.1007/978-3-319-99813-8_15. Google Scholar
21. Wu, D., Cao, J., Ling, Y., Liu, J. and Sun, L., Routing algorithm based on multi-community evolutionary game for VANET, J. Networks 7 (2012) 1106–1115. Crossref, Google Scholar

Remember to check out the Most Cited Articles!
Check out our titles in Complex Systems today!

Vol. 23, No. 04

Metrics

History

Received 4 June 2020

Revised 13 September 2020

Accepted 4 November 2020

Published: 2 December 2020

Keywords

PDF download

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

A COMPLEX SIS SPREADING MODEL IN AD HOC NETWORKS WITH REDUCED COMMUNICATION EFFORTS

Abstract

References

Recommended