Skip to main content

2016 | OriginalPaper | Buchkapitel

6. Deterministic MAC Protocol Based on Clustering for VANETs

verfasst von : Unai Hernandez-Jayo, Aboobeker Sidhik Koyamparambil Mammu, Nekane Sainz

Erschienen in: Intelligent Transportation Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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
14.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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 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
Metadaten
Titel
Deterministic MAC Protocol Based on Clustering for VANETs
verfasst von
Unai Hernandez-Jayo
Aboobeker Sidhik Koyamparambil Mammu
Nekane Sainz
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-28183-4_6

Neuer Inhalt