Skip to main content
SpringerLink
Log in

A moving cluster architecture and an intelligent resource reuse protocol for vehicular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Real-time data transmission, especially video delivery over high-speed networks have very stringent constraints in terms of network connectivity and offered data rate. However, in high-speed vehicular networks, direct communication between vehicles and road side units (RSU) often breaks down, resulting in loss of information. On the other hand, a peer-to-peer based multihop network topology is not sufficient for efficient data communication due to large packet loss and delay. In this paper, a novel ‘moving cluster multiple forward’ (MCMF) architecture is proposed and investigated for efficient real-time data communication in high speed vehicular networks. MCMF involves novel aspects in relation to the formation of clusters and managing the communication between groups of vehicles and introduction of a hierarchical multiple forwarding mechanism which enables communication between any vehicle and RSU via other vehicles. Additionally, a novel protocol called ‘alternate cluster resource reuse’ (ACRR) is proposed and its detailed communication mechanism is presented. Simulation tests show how the use of MCMF and the ACRR protocol results in superior bit-rate performance—around three times that obtained in peer-to-peer multihop communications and twice that of MCMF with no ACRR protocol. Further, the average delay in MCMF-based transmissions from vehicle to RSU is around 50 % that of a peer-to-peer multihop communication mechanism. MCMF/ACRR has the potential to support multimedia traffic according to the IEEE 802.11p standard, even with a sparse investment in the infrastructure.

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
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. German Research Initiative, KOFAS project. (2012). Co-operative sensing and perception for vehicular networks. Available Online, June 2012.

  2. Palazzi, C. E., Ferretti, S., & Roccetti, M. (2009). Communities on the road: Fast triggering of interactive multimedia services, Multimedia Tools Applications, Business Media, Springer, May 2009.

  3. Zhu, J., & Roy, S. (2003). MAC for dedicated short range communications in intelligent transport system. IEEE Communications Magazine, 41(12), 60–67.

    Article  Google Scholar 

  4. Kone, V., Zheng, H., Rowstron, A., & Zhao, B. Y. (2011). The impact of info-station density on vehicular data dissemination. ACM Mobile Networking and Applications (MONET), 16(6), 807–819.

    Article  Google Scholar 

  5. Ye, F., Adams, M., & Roy, S. (2008). V2Vehicle wireless communication protocol for rear-end collision avoidance on highways. In Vehi-Mobi workshop, IEEE international conference on communications (ICC), Beijing, China, May 2008.

  6. Mak, T. K., Laberteaux, K. P., Sengupta, R., & Ergen, M. (2009). Multichannel medium access control for dedicated short range communications. IEEE Transactions on Vehicular Technology, 58(1), 349–366.

    Article  Google Scholar 

  7. Fan, P., Haran, J. G., Dillenburg, J., & Nelson, P. C. (2005). Cluster-based framework in vehicular ad hoc networks, ADHOC-NOW, Lecture Notes in Computer Science (LNCS) (pp. 32–42). Berlin: Springer.

  8. Zhou, L., Zhang, Y., Song, K., Jing, W., & Vasilakos, A. V. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.

    Article  Google Scholar 

  9. Yang, K., Ou, S., Chen, H. H., & He, J. (2007). A multihop peer communication protocol with fairness guarantee for IEEE 802.16-based vehicular networks. IEEE Transactions on Vehicular Technology, 56(6), 3358–3370.

    Article  Google Scholar 

  10. Dow, C. R., Ho, M. H., Lee, Y. H., & Hwang, S. F. (2011). Design and implementation of a DSRC based vehicular warning and notification system. In Proceedings of 13th IEEE international conference on high performance computing and communications, Banff, Canada, 2–4 September 2011.

  11. Resendes, R. (2010). Vehicle-to-vehicle and safety pilot. In Proceedings of U.S. Department of Transportation Safety Workshop, July 2010.

  12. Willke, T. L., Tientrakool, P., & Maxemchuk, N. F. (2009). A survey of inter-vehicle communication protocols and their applications. IEEE Communications Surveys and Tutorials, 11(2), Second Quarter, 2009.

  13. 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 and Tutorials, 13(4), Fourth Quarter, 2011.

  14. Yan, G., Rizvi, S., & Olariu, S. (2010). A time critical information diffusion model in vehicle adhoc networks. In Proceedings of 8th ACM international conference on advances in mobile computing and multimedia, pp. 102–108.

  15. Reichardt, D., Miglietta, M., Moretti, L., Morsnik, P., & Schulz, W. (2002). CarTALK 2000: Safe and comfortable driving based upon inter-vehicle-communication. In Proceedings of IEEE intelligent vehicle symposium, Versailles, France, pp. 545–550.

  16. Yang, X., Liu, L., Vaidya, N. H., & Zhao, F. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of 1st international conference on mobile ubiquitous systems and network services, Boston, USA, 22–26 August 2004.

  17. Andrews, S., & Cops, M. (2005). Final report: Vehicle infrastructure integration proof of concept executive summary vehicle, US DOT, IntelliDrive(sm) Report FHWA-JPO-09-003, February 2009.

  18. Alshaer, H., & Horlait, E. (2005). An optimized adaptive broadcast scheme for inter-vehicular communication. In Proceedings of 61st IEEE vehicular technology conference (VTC), 30 May–1 June, Stockholm, Sweden, 2005.

  19. Zeng, X., Tao, C., & Chen, Z. (2009). The application of DSRC technology in intelligent transportation system. In Proceedings of IET international communication conference on wireless mobile and computing (CCWMC), Shanghai, China, 7–9 December 2009.

  20. Kenney, J. (2011). Dedicated short range communications (DSRC) standards in the United States. Proceedings of IEEE, 99(7), 3748–3755 July 2011.

  21. IEEE Standard for “Information Technology Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks Specific Requirements; Part 11”, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-2007, June 2007.

  22. Ma, M., & Yang, Y. (2008). A novel contention based MAC protocol with channel reservation for wireless LANs. IEEE Transactions on Wireless Communications, 7(10), October 2008.

  23. Yadumurthy, R. M., Chimalakonda, A., Sandashivaiah, M., & Makanaboyina, R. (2005). Reliable MAC Broadcast in Directional and Omni-Directional Transmissions for Vehicular Ad hoc Networks. In Proceedings of 2nd ACM international workshop on vehicular Ad Hoc networks, in conjunction with ACM MOBICOM, September 2005.

  24. Liu, T., Sylvester, J. A., & Polydoros, A. (1995). Performance evaluation of R-ALOHA in distributed packet radio networks with hard real-time communication. In Proceedings of 45th IEEE vehicular technology conference (VTC), 25–28 July 1995.

  25. Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. J. (2003). Energy efficient collision-free MAC for sensor networks. In Proceedings of international conference on embedded sensor systems, November 2003.

  26. Djukic, P., & Mohapatra, P. (2009). Soft-TDMAC: A Software TDMA based MAC over commodity 802.11 hardware. In Proceedings of IEEE INFOCOM, Brazil, 19–25 April 2009.

  27. Rhee, I., Warrier, A., Min, J., & Xu, L. (2006). DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-hoc Networks. In Proceedings 7th ACM international symposium on mobile Ad Hoc networking computing, Florence, Italy, 22–25 May 2006.

  28. Rhee, I., Warrier, A., Aia, M., & Min, J. (2005). Z-MAC: A hybrid MAC for wireless sensor networks. In Proceedings of 3rd international conference on embedded networked sensor systems, San Diego, USA, pp. 90–101, 2–4 November 2005.

  29. Venkataraman, H., Muntean, G. M., & Haas, H. (2010). Spatial reuse efficiency calculation for multihop wireless networks. Elsevier AUEe Journal, Science Direct, 64(12), 1207–1210.

    Google Scholar 

  30. Venkataraman, H., d’Ussel, A., Corre, T., Muntean, C. H., & Muntean, G. M. (2010). Performance analysis of real-time multimedia transmission in 802.11p based multihop hybrid vehicular networks. In Proceedings of ACM international wireless conference on mobile computing (IWCMC), 28 June–1 July 2010, Caen, France.

  31. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), November 2007.

  32. Taleb, T., Ochi, M., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2006). An efficient vehicle heading based routing protocol for VANET networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), 3–6 April 2006, Las Vegas, USA.

  33. Little, T. D. C., & Agrawal, A. (2005). An information propagation scheme for VANETs. MCL Technical Report, Boston University, USA, 01-07-2005.

  34. Taleb, T., Benslimane, A., & Letaief, K. B. (2010). Towards an effective risk conscious and collaborative vehicular collision avoidance system. IEEE Transactions on Vehicular Technology, 59(3), 1474–1486.

    Article  Google Scholar 

  35. Helmy, A., Garg, S., Pamu, P., & Nahata, N. (2005). CARD: A contact based architecture for resource discovery in Ad hoc networks. ACM Mobile Networks and Applications (MONET) Journal, 10(1), 99–113.

    Google Scholar 

  36. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  MATH  Google Scholar 

  37. Venkataraman, H., & Muntean, G. M. (2011). Dynamic time slot partitioning for two-hop cellular networks. IEEE Transactions on Mobile Computing, 10(5), 532–543.

    Article  Google Scholar 

  38. Venkataraman, H., Sinanovic, S., & Haas, H. (2008). Cluster-based design for two-hop cellular networks. International Journal of Communications, Networks and Systems (IJCNS), 1(4), 370–385.

    Google Scholar 

  39. Collins, K., & Muntean, G. M. (2008). Route-based vehicular traffic management for WAVE. In Proceedings of IEEE vehicular technology conference (VTC Fall), Calgary, Canada, 21–24 September 2008.

  40. Sampei, S., & Harada, H. (2007). System design issues and performance evaluations for adaptive modulation in new wireless access systems. Proceedings of IEEE, 95(12), 2456–2467.

    Article  Google Scholar 

  41. Venkataraman, H., Michalke, C., Sinha, V., & Fettweis, G. (2004). An improved detection technique for receiver oriented MIMO-OFDM systems. In Proceedings of 9th international OFDM workshop, Dresden, Germany, 11–14 September 2004.

Download references

Acknowledgments

The support of Irish Research Council for Science Engineering and Technology (IRCSET), Enterprise Ireland (Grant No: IP/2010/0072 and Grant No: CF/2011/1037) and SFI (Grant No. 10/CE/I1855) are highly appreciated.

Author information

Authors and Affiliations

  1. School of Electronic Engineering, The RINCE Institute, Dublin City University (DCU), S333, Glasnevin, Dublin, Ireland

    Hrishikesh Venkataraman, Romain Delcelier & Gabriel-Miro Muntean

  2. Institute of Electro-Technologies and Applied Mathematics ENSEEIHT, Toulouse, France

    Romain Delcelier

Authors
  1. Hrishikesh Venkataraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Romain Delcelier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriel-Miro Muntean
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hrishikesh Venkataraman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Venkataraman, H., Delcelier, R. & Muntean, GM. A moving cluster architecture and an intelligent resource reuse protocol for vehicular networks. Wireless Netw 19, 1881–1900 (2013). https://doi.org/10.1007/s11276-013-0556-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0556-2

Keywords

Search

Navigation