Generalized prime sequence allocation in VANETs

Abstract

In this paper, we propose two sequence allocation schemes to overcome the drawbacks that protocol sequence allocation in vehicular ad hoc networks heavily relies on the help of roadside units and that lots of sequence resource is wasted owing to the one-to-one scheme. Specifically, the rectangle-cell (R-C) scheme is proposed for neighboring nodes to occupy sequences without overlapping on straight roads. Furthermore, the hexagon-cell (H-C) scheme is proposed to handle the sequence allocation problem on city roads. The sum of generalized prime sequences which builds the foundations for the proposed schemes is fully studied. Besides, the algorithms for vehicles to generate cell marks and occupy sequences without any inter-vehicle interference are given in detail. Simulation results show that both the R-C scheme and the H-C scheme can take full advantage of the sequence resource and exhibit their superiority in sequence utilization and throughput compared to the one-to-one scheme.

This is a preview of subscription content, log in to check access.

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

References

  1. 1.

    Booysen, M. J., Zeadally, S., & van Rooyen, G. J. (2011). Survey of media access control protocols for vehicular ad hoc networks. IET Communications, 5(11), 1619–1631.

    Article  Google Scholar 

  2. 2.

    IEEE Standard for Information technology—Local and metropolitan area networks—specific requirements—part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. IEEE Std 802.11p-2010 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y-2008, IEEE Std 802.11n-2009, and IEEE Std 802.11w-2009) (pp. 1–51).

  3. 3.

    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 (2007). IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999) (pp. 1–1076).

  4. 4.

    Campolo, C., Molinaro, A., Vinel, A., & Zhang, Y. (2012). Modeling prioritized broadcasting in multichannel vehicular networks. IEEE Transactions on Vehicular Technology, 61(2), 687–701.

    Article  Google Scholar 

  5. 5.

    Campolo, C., Vinel, A., Molinaro, A., & Koucheryavy, Y. (2011). Modeling broadcasting in IEEE 802.11p/WAVE vehicular networks. IEEE Communications Letters, 15(2), 199–201.

    Article  Google Scholar 

  6. 6.

    Yao, Y., Rao, L., Liu, X., & Zhou, X. S. (2013). Delay analysis and study of IEEE 802.11p based DSRC safety communication in a highway environment. In 2013 Proceedings IEEE on INFOCOM (pp. 1591–1599).

  7. 7.

    Yang, Q., Xing, S., Xia, W. W., & Shen, L. F. (2015). Modelling and performance analysis of dynamic contention window scheme for periodic broadcast in vehicular ad hoc networks. IET Communications, 9(11), 1347–1354.

    Article  Google Scholar 

  8. 8.

    Borgonovo, F., Campelli, L., Cesana, M., & Coletti, L. (2003). MAC for ad-hoc inter-vehicle network: Services and performance. In 2003 IEEE 58th Vehicular Technology Conference (pp. 2789–2793).

  9. 9.

    Borgonovo, F., Capone, A., Cesana, M., & Fratta, L. (2004). ADHOC MAC: New MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wireless Networks, 10(4), 359–366.

    Article  Google Scholar 

  10. 10.

    Borgonovo, F., Campelli, L., Cesana, M., & Fratta, L. (2005). Impact of user mobility on the broadcast service efficiency of the ADHOC MAC protocol. In 2005 IEEE 61st Vehicular Technology Conference VTC2005-Spring (pp. 2310-2314).

  11. 11.

    Omar, H. A., Zhuang, W. H., & Li, L. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.

    Article  Google Scholar 

  12. 12.

    Farnoud, F., & Valace, S. (2007). Message broadcast using optical orthogonal codes in vehicular communication systems. In ACM the 1st International Workshop on Wireless Networking for Intelligent Transportation Systems (WINITS’07) (pp. 1-6).

  13. 13.

    Farnoud, F., & Valace, S. (2009). Reliable broadcast of safety messages in vehicular ad hoc networks. InIEEE Conference on Computer Communications, INFOCOM 2009 (pp. 226–234).

  14. 14.

    Zhang, L., Hassanabadi, B., & Valaee, S. (2014). Cooperative positive orthogonal code-based forwarding for multi-hop vehicular networks. IEEE Transactions on Wireless Communications, 13(7), 3914–3925.

    Article  Google Scholar 

  15. 15.

    Wu, Y., Shum, K. W., Lin, Z. H., Wong, W. S., & Shen, L. F. (2013). Protocol Sequences for Mobile Ad Hoc Networks. IEEE International Conference on Communications (ICC), 2013, 1730–1735.

    Google Scholar 

  16. 16.

    Wu, Y., Shum, K. W., Wong, W. S., & Shen, L. F. (2014). Safety-message broadcast in vehicular ad hoc networks based on protocol sequences. IEEE Transactions on Vehicular Technology, 63(3), 1467–1479.

    Article  Google Scholar 

  17. 17.

    Massey, J. L., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31(2), 192–204.

    MathSciNet  Article  MATH  Google Scholar 

  18. 18.

    Wong, W. S. (2014). Transmission sequence design and allocation for wide-area ad hoc networks. IEEE Transactions on Vehicular Technology, 63(2), 869–878.

    Article  Google Scholar 

  19. 19.

    Mao, Y. W., & Shen, L. F. (2016). A framework for protocol sequence allocation in vehicular ad hoc networks. In 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring) (pp. 1–5).

  20. 20.

    Shum, K. W., Wong, W. S., Sung, C. W., & Chen, C. S. (2009). Design and construction of protocol sequences: Shift invariance and user irrepressibility. IEEE International Symposium on Information Theory, 2009, 1368–1372.

    Google Scholar 

  21. 21.

    Shum, K. W., Chen, C. S., Sung, C. W., & Wong, W. S. (2009). Shift-invariant protocol sequences for the collision channel without feedback. IEEE Transactions on Information Theory, 55(7), 3312–3322.

    MathSciNet  Article  MATH  Google Scholar 

  22. 22.

    Shum, K. W., & Wong, W. S. (2010). Construction and applications of CRT sequences. IEEE Transactions on Information Theory, 56(11), 5780–5795.

    MathSciNet  Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (Nos. 61471164, 61571128).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Lianfeng Shen.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Mao, Y., Wu, Y. & Shen, L. Generalized prime sequence allocation in VANETs. Wireless Netw 25, 753–764 (2019). https://doi.org/10.1007/s11276-017-1589-8

Download citation

Keywords

  • VANETs
  • MAC
  • Generalized prime sequence
  • Sequence allocation