Abstract
This chapter proposes a direction aware cluster-based multichannel MAC (DA-CMAC) protocol for Vehicular Ad-Hoc Networks (VANETs) in which vehicles travelling in the opposite direction may result in a short communication period. Clustering based on the direction of travel can reduce the cost of reconfiguration due to the short communication period. Each cluster consists of Cluster Head (CH), Cluster Members (CMs) and Gateway Vehicles (GV). CH calculates priorities of CMs based on the value of eligibility function that is received from the CM and assign each CM a unique priority based on the future position of CM, CM ID, and eligibility function. The eligibility function is calculated using the number of connected neighbors, average speed deviation, and the average distance between neighbors and itself. Clusters are independently managed and locally reconfigured as vehicles travel. Moreover, the proposed DA-CMAC protocol manages the channel access and allocates time slots to its CMs, reducing access and merging collisions in the channel, by grouping the time slots into two sets based on the direction of movement. Each CMs are allocated with one time slot in both control service channel to achieve fairness in channel access. Simulation results of DA-CMAC are compared with HCA protocol. Simulation results show that the DA-CMAC protocol have higher reliability of packets, fewer CH changes and fewer number of access collisions compared with HCA protocol.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M.S. Almalag, S. Olariu, M.C. Weigle, TDMA cluster-based MAC for VANETs (TC-MAC), in IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2012, pp. 1–6. doi:10.1109/WoWMoM.2012.6263796
N. Alon, L. Babai, A. Itai, A fast and simple randomized parallel algorithm for the maximal independent set problem. Technical report, Chicago, IL, USA (1985)
F. Borgonovo et al., ADHOC: a new, flexible and reliable MAC architecture for ad-hoc networks, in 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003, Mar 2003, vol. 2, pp. 965–970. doi:10.1109/WCNC.2003.1200502
E. Dror, C. Avin, Z. Lotker, Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks, in 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), June 2011, pp. 1–8. doi:10.1109/Med-Hoc-Net.2011.5970488
F.V. Fomin et al., Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. ACM Trans. Algorithms 5(1), 9:1–9:17 (2008). ISSN: 1549-6325. doi:10.1145/1435375.1435384
Y. Gunter, B. Wiegel, H.P. Grossmann, Medium access concept for VANETs based on clustering, in 2007 IEEE 66th Vehicular Technology Conference, 2007. VTC-2007 Fall, Sep 2007, pp. 2189–2193. doi:10.1109/VETECF.2007.459
H. Hartenstein, K.P. Laberteaux, A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 46(6), 164–171 (2008). ISSN: 0163-6804. doi:10.1109/MCOM.2008.4539481
IEEE Guide for Wireless Access in Vehicular Environments (WAVE)—Architecture, inIEEE Std 1609.0-2013, Mar 2014, pp. 1–78. doi:10.1109/IEEESTD.2014.6755433
A.S.K. Mammu, U. Hernandez-Jayo, N. Sainz, Clusterbased MAC in VANETs for safety applications, in International Conference on Advances in Computing, Communications and Informatics (ICACCI), Aug 2013, pp. 1424–1429. doi:10.1109/ICACCI.2013.6637388
Y.-C. Lai et al., A region-based clustering mechanism for channel access in vehicular ad hoc networks. IEEE J. Sel. Areas Commun. 29(1), 83–93 (2011). ISSN: 0733-8716. doi:10.1109/JSAC.2011.110109
N. Lu et al., A dedicated multi-channel MAC protocol design for vanet with adaptive broadcasting, in 2010 IEEE Wireless Communications and Networking Conference (WCNC), Apr 2010, pp. 1–6. doi:10.1109/WCNC.2010.5506242
H.A. Omar, W. Zhuang, L. Li, VeMAC: a novel multichannel MAC protocol for vehicular ad hoc networks, in 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Apr 2011, pp. 413–418. doi:10.1109/INFCOMW.2011.5928848
Z.Y. Rawashdeh, S.M. Mahmud, Media access technique for cluster-based vehicular ad hoc networks, in IEEE 68th Vehicular Technology Conference, 2008. VTC 2008-Fall, Sep 2008, pp. 1–5. doi:10.1109/VETECF.2008.448
C. Shea, B. Hassanabadi, S. Valaee, Mobility-based clustering in VANETs using affinity propagation, in IEEE Global Telecommunications Conference, 2009. GLOBECOM 2009, Nov 2009, pp. 1–6. doi:10.1109/GLOCOM.2009.5425236
R. Uzcategui, G. Acosta-Marum, Wave: a tutorial. IEEE Commun. Mag. 47(5), 126–133 (2009). ISSN: 0163-6804. doi:10.1109/MCOM.2009.4939288
X. Zhang, H. Su, H.-H. Chen, Cluster-based multi-channel communications protocols in vehicle ad hoc networks. IEEE Wirel. Commun. 13(5), 44–51 (2006). ISSN: 1536-1284. doi:10.1109/WC-M.2006.250357
Acknowledgments
The authors would like to thank the EU Intelligent Cooperative Sensing for Improved traffic efficiency (ICSI) project (FP7-ICT-2011-8) for its support in the development of this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hernandez-Jayo, U., Mammu, A.S.K., Sainz, N. (2016). Deterministic MAC Protocol Based on Clustering for VANETs. In: Alam, M., Ferreira, J., Fonseca, J. (eds) Intelligent Transportation Systems. Studies in Systems, Decision and Control, vol 52. Springer, Cham. https://doi.org/10.1007/978-3-319-28183-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-28183-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28181-0
Online ISBN: 978-3-319-28183-4
eBook Packages: EngineeringEngineering (R0)