Advertisement

Wireless Networks

, Volume 25, Issue 2, pp 753–764 | Cite as

Generalized prime sequence allocation in VANETs

  • Yiwei Mao
  • Yi Wu
  • Lianfeng ShenEmail author
Article
  • 98 Downloads

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.

Keywords

VANETs MAC Generalized prime sequence Sequence allocation 

Notes

Acknowledgements

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

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.CrossRefGoogle 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).Google Scholar
  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).Google Scholar
  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.CrossRefGoogle 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.CrossRefGoogle 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).Google Scholar
  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.CrossRefGoogle 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).Google Scholar
  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.CrossRefGoogle 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).Google Scholar
  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.CrossRefGoogle 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).Google Scholar
  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).Google Scholar
  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.CrossRefGoogle 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.CrossRefGoogle Scholar
  17. 17.
    Massey, J. L., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31(2), 192–204.MathSciNetCrossRefzbMATHGoogle 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.CrossRefGoogle 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).Google Scholar
  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.MathSciNetCrossRefzbMATHGoogle 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.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina
  2. 2.College of Photonic and Electronic EngineeringFujian Normal UniversityFuzhouChina

Personalised recommendations