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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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.
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).
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).
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.
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.
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).
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.
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).
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.
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).
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.
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).
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).
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.
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.
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.
Massey, J. L., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31(2), 192–204.
Wong, W. S. (2014). Transmission sequence design and allocation for wide-area ad hoc networks. IEEE Transactions on Vehicular Technology, 63(2), 869–878.
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).
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.
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.
Shum, K. W., & Wong, W. S. (2010). Construction and applications of CRT sequences. IEEE Transactions on Information Theory, 56(11), 5780–5795.
This work was supported in part by the National Natural Science Foundation of China (Nos. 61471164, 61571128).
About this article
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
- Generalized prime sequence
- Sequence allocation