Skip to main content
SpringerLink
Log in

Assessing the influence of selfishness on the system performance of gossip based vehicular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In delay tolerant vehicular networks, gossip is an efficient forwarding scheme, which significantly reduces the message transmission overhead while maintaining a relatively high transmission rate in the high mobility vehicular environment. This mechanism requires vehicles as the network nodes to forward messages according to the system-defined gossip probability in a cooperative and selfless way among all the vehicles in the system. However, in the real word vehicular networks, most of the vehicular nodes exhibit selfish and non-collaboration behaviors to reduce the gossip probability in order to save their own energy and other limited resources in the vehicular nodes. In this paper, we study how node selfishness influences the performance of energy-constrained gossip forwarding based vehicular networks. We consider two typical forms of selfishness in the realistic vehicular networks: individual selfishness and social selfishness, and study the networking performance by focusing on the average message transmission delay and mean transmission cost. First, we model the message transmission process with selfish behaviors in the gossip forwarding based delay tolerant vehicular networks using a continuous time Markov chain. Based on this useful model, we derive closed-form formulae for average message transmission delay and mean transmission cost. Then, we give extensive numerical results to analyze the impact of selfishness on system performance of the vehicular networks. The results show that gossip forwarding in delay tolerant vehicular networks is robust to selfish behaviors since even when they increase the message transmission delay, there is a gain on the message transmission cost.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2012). Highway vehicular delay tolerant networks: Information propagation speed properties. IEEE Transactions on Information Theory, 58(3), 1743–1756.

    Article  MathSciNet  Google Scholar 

  2. Barberis, C., & Malnati, G. (2009). Epidemic information diffusion in realistic vehicular network mobility scenarios. In Ultra Modern Telecommunications & Workshops. International Conference on IEEE, ICUMT’09, pp. 1–8.

  3. Beuran, R., Miwa, S., & Shinoda, Y. (2012). Performance evaluation of dtn implementations on a large-scale network emulation testbed. In Proceedings of the seventh ACM international workshop on Challenged networks, ACM, pp. 39–42.

  4. Blumenthal, M., & Clark, D. (2001). Rethinking the design of the Internet: the end-to-end arguments versus the brave new world. ACM Transactions on Internet Technology, 1(1), 70–109.

    Article  Google Scholar 

  5. Burgess, J., & Gallagher, B. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM.

  6. Burleigh, S., & Hooke, A. (2003). Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.

    Article  Google Scholar 

  7. Câmara, D., Frangiadakis, N., Filali, F., & Bonnet, C. (2011). Vehicular delay tolerant networks. Handbook of research on mobility and computing: Evolving technologies and ubiquitous impacts, pp. 356–367.

  8. Chaintreau, A., Le Boudec, J., & Ristanovic, N. (2009). The age of gossip: spatial mean field regime. In Proceedings of ACM SIGMETRICS.

  9. Chandra, R., Ramasubramanian, V., & Birman, K. (2001). Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks. In Proceedings of IEEE ICDCS.

  10. Cheng, P. C., Lee, K. C., Gerla, M., & Härri, J. (2010). Geodtn+ nav: geographic dtn routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15(1), 61–82.

    Article  Google Scholar 

  11. Cornejo, A., Newport, C., Gollakota, S., Rao, J., & Giuli, T. J. (2012). Prioritized gossip in vehicular networks. Ad Hoc Networks.

  12. DeerNet. Project. (2009). http://www.nsf.gov/news/specialreports/animals/index.jsp.

  13. Del Duca Almeida, V., Oliveira, A.B., Macedo, D.F., & Nogueira, J. M. S. (2012). Performance evaluation of manet and dtn routing protocols. In Wireless Days (WD), 2012 IFIP, pp. 1–6. IEEE.

  14. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., et al. (1987). Epidemic algorithms for replicated database maintenance. In Proceedings of the sixth annual ACM symposium on principles of distributed computing, pp. 1–12.

  15. Dias, J. A., Rodrigues, J. J., Shu, L., & Ullah, S. (2013). A reputation system to identify and isolate selfish nodes in vehicular delay-tolerant networks. In ITS Telecommunications (ITST), 2013 . 13th International Conference on IEEE, pp. 133–138.

  16. Eriksson, J., Hull, B., & Madden, S. (2008). 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, pp. 29–39.

  17. Farnoud, F., & Valaee, S. (2009). Reliable broadcast of safety messages in vehicular ad hoc networks. In Proceedings of IEEE INFOCOM, pp. 226–234.

  18. Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: a social network perspective. In Proceedings of ACM MobiHoc.

  19. Ge, Y., Wen, S., Ang, Y. H., & Liang, Y. C. (2010). Optimal relay selection in ieee 802.16 j multihop relay vehicular networks. IEEE Transactions on Vehicular Technology, 59(5), 2198–2206.

    Article  Google Scholar 

  20. Green, J., & Schultz, J. (2012). Collaborative applications at the tactical edge through resilient group dissemination in dtn. In Military communications conference, 2012-MILCOM 2012, pp. 1–6. IEEE.

  21. Haas, Z., Halpern, J., & Li, L. (2006). Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking (TON), 14(3), 491.

    Article  Google Scholar 

  22. Hay, D., & Giaccone, P. (2009). Optimal routing and scheduling for deterministic delay tolerant networks. In Proceedings of IEEE WONS.

  23. Heinzelman, W., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of ACM MOBICOM.

  24. Hernández-Goya, C., Caballero-Gil, P., Molina-Gil, J., & Caballero-Gil, C. (2009). Cooperation enforcement schemes in vehicular ad-hoc networks. In Computer Aided Systems Theory-EUROCAST 2009 (pp. 429–436). Berlin: Springer.

  25. Huang, H., Shu, W., Li, M., Wu, M. Y., et al. (2008). Performance evaluation of vehicular dtn routing under realistic mobility models. In Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE (pp. 2206–2211). IEEE.

  26. Hui, P., & Crowcroft, J. (2006). How small labels create big improvements. In Proceedings of ACM CoNEXT.

  27. Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks (pp. 241–250). In Proceedings of ACM MobiHoc.

  28. Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.

    Article  Google Scholar 

  29. Hui, P., Xu, K., Li, V., Crowcroft, J., Latora, V., & Lio, P. (2009). Selfishness, altruism and message spreading in mobile social networks. In Proceedings of NetSciCom.

  30. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications.

  31. Karagiannis, T., Le Boudec, J., & Vojnović, M. (2007). Power law and exponential decay of inter contact times between mobile devices. In Proceedings of ACM MobiCom.

  32. Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 13(12), 923–925.

    Article  Google Scholar 

  33. Krifa, A., Barakat, C., & Spyropoulos, T. (2008). An optimal joint scheduling and drop policy for delay tolerant networks (pp. 260–268). In Proceedings of IEEE SECON.

  34. Krifa, A., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks (pp. 260–268). In Proceedings of IEEE SECON.

  35. Krishnan, R., Basu, P., Mikkelson, J., & Small, C., et al. (2007). The spindle disruption-tolerant networking system (pp. 1–7). In Proceedings of IEEE MILCOM.

  36. Lee, K., Yi, Y., Jeong, J., Won, H., Rhee, I., & Chong, S. (2010). Max-contribution: On optimal resource allocation in delay tolerant networks. In Proceedings of IEEE INFOCOM.

  37. Leontiadis, I., & Mascolo, C. (2007). Geopps: Geographical opportunistic routing for vehicular networks. In World of wireless, mobile and multimedia networks, 2007. WoWMoM 2007. International Symposium on a IEEE (pp. 1–6). IEEE.

  38. Li, Y., Su, G., & Wang, Z. (2012). Evaluating the effects of node cooperation on dtn routing. AEU-International Journal of Electronics and Communications, 66(1), 62–67.

    Article  Google Scholar 

  39. Luo, J., Eugster, P., & Hubaux, J. (2003). Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Proceedings of IEEE INFOCOM.

  40. Martonosi, M. (2006). Embedded systems in the wild: Zebranet software, hardware, and deployment experiences. ACM SIGPLAN Notices, 41(7), 1.

    Article  Google Scholar 

  41. Nelson, S., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In Proceedings of IEEE INFOCOM.

  42. Niyato, D., & Wang, P. (2009). Optimization of the mobile router and traffic sources in vehicular delay-tolerant network. IEEE Transactions on Vehicular Technology, 58(9), 5095–5104.

    Article  Google Scholar 

  43. Panagakis, A., Vaios, A., & Stavrakakis, I. (2007). On the effects of cooperation in DTNs (pp. 1–6). In Proceedings of COMSWARE.

  44. Pereira, P., Casaca, A., Rodrigues, J., Soares, V., Triay, J., & Cervelló-Pastor, C. (2011). From delay-tolerant networks to vehicular delay-tolerant networks.

  45. Qiu, L., Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2012). Edge-markovian dynamic graph based performance evaluation for delay tolerant networks. In Wireless communications and networking conference (WCNC), 2012 IEEE (pp. 2129–2133). IEEE.

  46. Resta, G., & Santi, P. (2009). The effects of node cooperation level on routing performance in delay tolerant networks. In Proceedings of IEEE SECON, pp. 413–421.

  47. Resta, G., & Santi, P. (2012). A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Transactions on Parallel and Distributed Systems, 23(1), 2–10.

    Article  Google Scholar 

  48. Shevade, U., Song, H., Qiu, L., & Zhang, Y. (2008). Incentive-aware routing in DTNs. In Proceedings of IEEE ICNP, pp. 238–247.

  49. Shuang, Q., Gang, F., Wenyi, Q., Yu, G., & Pathmasuntharam, J.S. (2013). Performance evaluation of data transmission in maritime delay-tolerant-networks. IEICE Transactions on Communications, 96(6), 1435–1443.

    Google Scholar 

  50. Soares, V. N., Farahmand, F., & Rodrigues, J. (2009). A layered architecture for vehicular delay-tolerant networks. In Computers and Communications, 2009. IEEE Symposium on ISCC 2009, pp. 122–127. IEEE.

  51. Sou, S. (2013). Advanced detection of selfish vehicles for local file sharing in sparse vehicular networks.

  52. Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.

    Article  Google Scholar 

  53. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006.

  54. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  55. Wang, Y., Dou, Q., Peng, W., & Gong, Z. H. (2013). Dtn routing performance evaluation under random waypoint with base point mobility model. Applied Mechanics and Materials, 411, 676–679.

    Google Scholar 

  56. Wu, Y., Deng, S., & Huang, H. (2013). Evaluating performance of two-hop routing in dtn based on home-meg model. AEU-International Journal of Electronics and Communications.

  57. Yu, D., & Ko, Y. B. (2009). Ffrdv: fastest-ferry routing in dtn-enabled vehicular ad hoc networks (Vol. 2, pp. 1410–1414). In Advanced Communication Technology, 2009. 11th International Conference on ICACT 2009.

  58. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks, 19(2), 161–173.

    Article  Google Scholar 

  59. Zhang, X., & Neglia, G. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.

    Article  MATH  Google Scholar 

  60. Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.

    Article  Google Scholar 

  61. Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.

    Article  MathSciNet  Google Scholar 

  62. Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. (2010). Recognizing exponential inter-contact time in VANETs. In Proceedings of IEEE INFOCOM.

  63. Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. (2009). SMART: A secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58(8).

Download references

Acknowledgments

This work is supported by Natural Science Foundation of China (Nos. 61232001/F02 and 61103204/F020802) and Program of New Century Excellent Talents (No. NCET-10-0798). Some of results were presented in globecom 2013. Moreover, the authors would like to thank the anonymous reviewers for providing valuable comments, which significantly improve the quality of this paper.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    XueFeng Xiao & Xiaoyan Kui

  2. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Yong Li

  3. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece

    Athanasios V. Vasilakos

Authors
  1. XueFeng Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyan Kui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Athanasios V. Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoyan Kui.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiao, X., Li, Y., Kui, X. et al. Assessing the influence of selfishness on the system performance of gossip based vehicular networks. Wireless Netw 20, 1795–1805 (2014). https://doi.org/10.1007/s11276-014-0705-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0705-2

Keywords

Search

Navigation