Generalized prime sequence allocation in VANETs
- 98 Downloads
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.
KeywordsVANETs MAC Generalized prime sequence Sequence allocation
This work was supported in part by the National Natural Science Foundation of China (Nos. 61471164, 61571128).
- 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.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
- 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
- 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
- 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
- 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.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
- 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
- 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.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