Tasarsz Araçsal Alar için MIMO Etkili MAC

Protokolü ile Performansn yiletirilmesi

Improvement of performance with MIMO Enabled
MAC Protocol for VANETs
Muhammet Ali Karabulut1, A. F. M. Shahen Shah2, Hac lhan1
1Elektronik
ve Haberleme Mühendislii Bölümü, Yldz Teknik Üniversitesi, stanbul, Türkiye
{mali, ilhanh}@yildiz.edu.tr
2Elektrik - Elektronik Mühendislii Bölümü, stanbul Geliim Üniversitesi, stanbul, Türkiye

afmsshah@gelisim.edu.tr

Özetçe— Çoklu giri çoklu çk (multiple input – multiple
output, MIMO) teknikleri, ek bant genilii veya iletim gücü
olmadan kablosuz alarn kapasitesini önemli ölçüde artran
çok önemli yöntemler olarak kabul edilir. Bir MIMO sistem,
fiziksel katman (PHY) ile iletim kanalndan oluur. Sonuç
olarak, kanaln uzamsal katmanlarnn etkin yönetimini
salayan katmanlar aras bir yaklamla daha yüksek
katmanlardan destek, an sistem düzeyinde performansn
önemli ölçüde artrabilir. Bu çalmada, MIMO destei için
yüksek kapasiteli bir ortam eriim kontrolü (medium access
control, MAC) protokolü sunulmaktadr. Önerilen protokol
IEEE 802.11 standardna dayanmaktadr ve araç düümlerle
geriye dönük olarak uyumlu çoklu anten terminalleri için
esnek ve ölçeklendirilebilir destek salamaktadr.
Anahtar Kelimeler—IEEE 802.11; MAC;
RTS/CTS.
Abstract—Multiple inputs multiple outputs (MIMO)
techniques are considered important methods as they
significantly increase the capacity of wireless networks
without additional bandwidth or transmission power. A
MIMO system acquires a physical layer (PHY) and a
transmission channel layered structure. As a result, support
from higher layers can significantly improve the system-level
performance of the network, with an inter-layer approach
that enables effective management of the spatial layers of the
channel. In this study, a high capacity medium access control
(MAC) protocol is presented for MIMO support. The
proposed protocol is based on the IEEE 802.11 standard and
provides flexible and scalable support for multiple antenna
terminals backwards compatible with vehicular nodes.
Keywords—IEEE 802.11; MAC; MIMO; RTS/CTS.
I. GR
Son zamanlarda, literatürde çekimeye dayal yaplardan
zaman dilimi protokollere kadar uzanan bir dizi tasarsz araç
a tabanl (vehicular ad hoc network, VANET) MAC
protokolü önerilmitir. Herhangi bir topolojiye veya e
zamanlama bilgisine dayanmakszn, çarpmaya duyarl
çoklu eriim (carrier sense multiple access, CSMA) [1-4]
gibi çekimeli protokolleri genellikle topoloji
deiikliklerine kar dayankldr. Ancak, CSMA
protokollerinin performans [5]’te analiz edildii gibi,
çarpmalar nedeniyle yüksek çekime durumlar altnda
kalmaktadr. Aksine, zaman bölmeli çoklu eriim (TDMA)
[6], [7] gibi zaman dilimi tabanl protokoller, tek tek
düümlere iletim zaman aralklar atayarak çarpmasz
iletim salamak için komu düümler arasndaki e
zamanlamay kullanr. Zaman dilimi tabanl protokoller
genellikle yüksek çekimeli senaryolar altnda yüksek kanal
kullanm salayabilirken, düük çekimeli senaryolar
srasnda performanslar iletim ortamn tam olarak
kullanamadklar için düer. Ayrca, kablosuz kanaln
zamanla deien yaps, saat e zamanlama yükü [8] ve
MIMO; parazit düzensizlii [9] sorunlar gibi faktörlerden dolay e
zamanlama kayb, zaman dilimi tabanl protokollerin
performansn olumsuz etkileyebilir. Bu çalmann
literatüre katklar aadaki gibidir.
lk olarak, VANET alarda MIMO tabanl MAC
protokolünün doygunluk veri hzn karakterize etmek için
teorik bir model gelitirilmitir. Modelimiz Bianchi’nin [10]
Markov zincir modeline dayanmaktadr, ancak Bianchi’nin
modelinden iki açdan farkldr: koullu çarpma
olaslnn türetilmesi, doygunluk veri hznn
formülasyonu. Tasarlanan, modelimiz benzetim sonuçlar
ile dorulanmtr.
Bu çalmann geri kalan aadaki gibi düzenlenmitir.
Bölüm II, IEEE 802.11 MAC protokolünü tanmlamaktadr.
MIMO PHY'nin uygulanmas Bölüm III'te sunulmaktadr.
Bölüm IV’te, performans analizi verilmektedir. Bölüm V’de
benzetim sonuçlar tartlmakta ve Bölüm VI ise sonuçlar
ve gelecekte yaplmas planlanan çalmalardan
bahsedilmektedir.
II. IEEE 802.11 MAC PROTOKOLÜNÜN TANIMI
IEEE 802.11 MAC protokolünün datlm
koordinasyon ilevi (distributed coordination function,
DCF) temeli, rastgele geri çekilme prosedürü ile
CSMA/CA'dir. Aktarlacak veri paketi olan bir araç, 0 ile

978-1-7281-9136-2/20/$31.00 © 2020

Authorized licensed use limited to: Central Michigan University. Downloaded on May 14,2021 at 16:34:20 UTC from IEEE Xplore. Restrictions apply.
zaman aral içindeki geri çekilme zamanlaycsnn kabulü olduuna dikkat edilmelidir. Bu bitmap'lerin
süresini belirleyen çekime penceresi (contention window, uzunluu desteklenen anten saysn belirler - bu bir sistem
CW) arasnda rastgele bir say belirler. CW minimum tasarm parametresidir.
balangç deerine sahiptir, bir baarsz iletimden sonra iki 2 byte 2 byte 6 byte 6 byte 1 byte 4 byte
katna çkar, 1023'e kadar yükselebilir ve baarl bir
Önerilen
iletimden sonra, bir onay (acknowledgment, ACK) Çerçeve Alc Verici Anten
Çerçeve
Süre Kontrol
çerçevesi ile gösterilen minimum deerine geri ayarlanr. Kontrol Adresi Adresi Bitmap
Sras
(PAB)
DCF çerçeveler aras bolua (DCF interframe space,
(a)
DIFS) eit bir zaman aral boyunca serbest braktktan
sonra, araç geri alma zamanlaycsn sfra ulancaya kadar 2 byte 2 byte 6 byte 1 byte 4 byte
geri sayar ve daha sonra iletimini balatr. Geri saym
Onaylanm
srasnda baka bir araç ortam megul ederse, geri Çerçeve
Çerçeve Alc Anten
Süre Kontrol
çekilmedeki tüm araçlar geri saymlarn keser ve ortam en Kontrol Adresi Bitmap
Sras
(CAB)
az DIFS süresince serbest olduunu alglayana kadar bo
(b)
brakrlar.
Standart, gizli düüm sorununu hafifletmek ve veri 2 byte 2 byte 6 byte 1 byte 4 byte

iletimi için arac ayrmak üzere iletimden önce istee bal
bir gönderme istei (request to send, RTS) - gönderime
uygun (clear to send, CTS) mekanizmas kullanlr [10].
Geri alma prosedürünü bitirdikten sonra veri paketi olan bir
araç ilk önce bir RTS çerçevesi iletir. RTS paketini alan ve
alclar olmayan araçlar, a tahsis vektörü (network
allocation vector, NAV) zamanlayclarn ayarlar ve iletime
müdahale etmemek için ortamdan uzak durular. RTS'nin
iletilmek istenen alc arac botaysa ve veri alabiliyorsa,
SIFS'den sonra bir CTS paketi ile yant verir. CTS alan
araçlar da NAV zamanlaycsn ayarlar ve RTS göndericisi
SIFS'den sonra veri paketini iletebilir. Veri paketi, baarl
bir alm durumunda alc tarafndan bir ACK ile onaylanr.
III. MIMO PHY TABANLI MAC PROTOKOLÜ
Aktarmdan önce, ilikilendirme prosedüründe araç
düümleri kendi donanm özelliklerini paylar. Standart
IEEE 802.11 MAC iletim zaman diyagramn [11]
deitirmeden, aktif anten elemanlar hakknda
deitirilmi bir RTS ve CTS kontrol çerçevesi ekil 1’de
görülmektedir. Kanaln bekleyen veri iletimi için
ayrlmasnn yan sra, MIMO emasnn kanal tahmini ve
seçimi için geniletilmi kontrol çerçeveleri olarak MIMO-
RTS (M-RTS) ve MIMO CTS (M-CTS) kullanlr.
Hem M-RTS hem de M-CTS, standart [11]'de açklanan
yapya dayanmaktadr. Birden fazla anteni desteklemek
için her ikisinin de yeni bir alana ihtiyac vardr. M-RTS'de
bu alana önerilen anten bitmap'i (proposed antenna bitmap,
PAB) denir ve bekleyen veri iletimi için önerilen mevcut
antenlerin seçilen alt kümesini oluturmaktadr. Çerçevenin
alc arac, her anten için tahmini ileme sonras SNR
deerlerine dayanarak, M-CTS'nin onaylanm anten
bitmap'inde (confirmed antenna bitmap, CAB) hangi
antenlerin aktif olmas gerektiini belirlemektedir.
Geniletilmi standart ACK çerçevesi [11], MIMO-ACK
(M-ACK) bir bayt uzunluunda bir bitmap içerir. Bu alana
onayl paket bitmap (acknowledgment pacet bitmap, APB)
ad verilir ve pozitif veya negatif bir onay içerir. Bir seferde
birden fazla paket iletilmesine ramen, bunun hala paket
Kabul
Çerçeve
Çerçeve Alc Edilen Paket
Kontrol
Süre
Adresi Bitmap
Kontrol
Sras
(APB)
(c)
ekil 1. (a) M-RTS çerçeve yaps, (b) M-CTS çerçeve yaps, (a)
M-ACK çerçeve yaps
Tüm kontrol çerçeveleri, donanm almlarndan
bamsz olarak (sadece tek antenli araçlar), doru veri
almn salamak ve tüm araç düümlerini desteklemek için
bir çeitlilik emas kullanlarak iletilir. Gerçek ema
seçimi bir sistem tasarm sorunudur: rastgele veya
uyarlanabilir anten seçimi, çeitlilii iletme veya alma veya
her ikisi de sorun olabilir.
Aadaki noktalar, bir iletim döngüsü srasnda, bir
MIMO ortamnda ek MAC protokolü ilevselliine genel
bir bak sunmaktadr:
• Verici, bir sonraki iletim için mevcut antenlerle PAB
alannda 1sn ayarlayarak bir M-RTS çerçevesi gönderir.
• Alc, iletim için kabul edilen antenlerle CAB alannda
1sn ayarlayarak bir M-CTS çerçevesiyle yant verir.
• M-CTS çerçevesinin alnmasndan sonra verici,
alcnn kullanlacak antenlerle ilgili durumlara göre (bir
veya daha fazla) paket iletir.
• Almdan sonra, alc düüm alnan paketleri kontrol
eder ve doru alnan her paket için APB'de 1sn ayarlayarak
ve M-ACK çerçevesi oluturur.
• Verici M-ACK çerçevesini aldnda, paketleri
sradan kaldrr ve baka bir iletim balatabilir. M-ACK
çerçevesi herhangi bir nedenden dolay kaybolursa, verici
bir zamandan sonra yeniden iletimi balatr.
Bu sistem, alc ve verici düüm tarafnda 8 adede kadar
anteni destekler, M-RTS ve M-CTS çerçevelerini
kullanarak farkl MIMO emalar (çoklama, gönderme ve
alma çeitlilii, seçim çeitlilii) üzerinde esnek destek ve
dinamik deiim salar. Ayrca, bir sonraki iletim için
antenlerin seçilmesi, veri ve ACK çerçevelerinde ekleme
de ayarlanabilir.

Authorized licensed use limited to: Central Michigan University. Downloaded on May 14,2021 at 16:34:20 UTC from IEEE Xplore. Restrictions apply.
 IV. PERFORMANS ANALZ Tablo 1. Simülasyonda kullanlan parametre deerleri
Bu çalma bünyesinde yaplan analizler Bianchi’nin Parameters Values
Markov zincir modeline dayanmaktadr [10]. Bununla Tslot , TSIFS , TDIFS , Tdelay ( μs ) 30, 10, 50, 3
birlikte, Bianchi’nin analizi standart 802.11 DCF emas
T ( μs ), CW, mr 2000, 64, 5
için önerilmitir, Koullu çarpma olaslnn ( Pc ) bir
RTS, CTS, ACK, L, Lh (bytes) 26, 20, 14, 1024, 50
fonksiyonu olarak türetilen her aracn iletim olasln ()
Rd (Mbps), Rc (Mbps), N 11, 1, 150
hesaplamak için ayrk zamanl Markov zincir modeli
kullanlmtr. Pc çarpma olaslnn tüm araçlar için sabit
olduu varsaylarak ezamanl aklarn iletim hzlar
Nf ve Ni’nin beklenen deerleri aadaki gibi ifade
hesaplanr.
hesaplanabilir:
Rastgele seçilen bir zaman dilimi srasnda, bir araç üç
durumdan birinde kanal alglar: bota olma durumu (iletim 1 − Ps ( M , N )
E[ N f ] = , (6)
aktivitesi yok), baarl iletim srasnda megul olma Ps ( M , N )
durumu veya çarpma (collision) nedeniyle megul olma
(1 − τ ) N
durumu. Bir aracn  olaslkla rastgele seçilen bir zaman E[ N i ] = . (7)
diliminde bir çerçeve iletmeye çaltn varsayarsak; Pb
sistem, çarpma srasnda CW iki katna çkaran ikili üstel Baarl bir iletimde, tam olarak M ezamanl iletim ve
geri çekme mekanizmasn kullanr. Pc çarpma olasln dolaysyla M çekime dönemleri vardr, bu nedenle Ps(M,
temsil ediyorsa;  [10] ifadesi N), her çekime döneminin sonunda, iletim frsatn yalnzca
bir araç düümünün kazanma olasl olarak hesaplanabilir.
2(1 − Pc )
τ= (1) Benzer ekilde, Ps , adaki en az bir aracn N araç arasndan
(1 − 2 Pc )(CW − 1) + Pc CW (1 − (2 Pc )mr )
ilettim yapt göz önüne alndnda, bir iletimin sadece bir
olarak verilebilir. araç verisini iletmesi durumunda baarl olmas
Çarpma olasl Pc , N1 araçtan en az biri iletim gerçeinden hesaplanabilir [13]:
Nτ (1 − τ ) ( N − 1)τ (1 − τ )
balattnda çarpma meydana gelmesi durumunda N −1 N −2

hesaplanabilir. Bu nedenle, eer 1 tam olarak bir aracn Ps = × × ...

1 − (1 − τ ) 1 − (1 − τ )
N N −1
bota kalma olasl ise (1)N1 aracn bota olma
(8)
olasldr. N-1 sayda aracn en az birinin aktarma
( N − M + 1)τ (1 − τ )
N −M

durumundaki çarpma olasl [10] ... × .

1 − (1 − τ )
N − M +1

Pc = 1 − (1 − τ ) N −1
olarak hesaplanabilir.
Bir zaman diliminin ortalama süresi bana bir zaman
diliminde iletilen ortalama yük bilgisinin oran olarak ifade
edilen sistemin S veri hz aadaki gibi hesaplanabilir:
L bir araç düümünün çekimeyi kazand bir zaman dilimi
S= . (3)
E[ N f ]T f + Ts + ( E[ N f ] + 1) E[ N i ]Tslot
Burada, Nf iletim süresi boyunca baarsz iletim says
ve Ni ardk iki tur arasndaki bota kalma süresi aral
saysn temsil etmektedir. Tf ve Tslot srasyla baarsz bir
iletimin süresini ve bir zaman dilimi süresini belirtmektedir.
Ts ve T f aadaki gibi ifade edilebilir [12]:
Ts = TPHY + TDIFS + 3TSIFS + TRTS + TCTS + T + TACK + δ ,
T f = TPHY + TDIFS + TSIFS + TRTS + T + δ ,
burada TDIFS, TSIFS, TRTS, TCTS, TACK ve δ , DCF çerçeve aras
boluk süresini, ksa çerçeve aras boluk süresini, RTS
süresini, CTS süresini, ACK çerçevesinin iletim süresini ve
yaylma gecikmesini gösterir. Deerleri Tablo 1'de
listelenmitir.
(2)
Burada M çekime periyoduna karlk gelmektedir. lk
terim için, 1(1)N paydas, N araç düümünden en az
birinin bir zaman diliminde aktarma olasln belirtirken,
N (1 ) N1 pay, tam olarak N aracn bir zaman diliminde
iletmesi anlamna gelmektedir. Bu nedenle, ilk terim, en az
verildiinde, tam olarak bir aracn o zaman aralnda iletim
yapmasnn olasln temsil eder. Geri kalan tüm M1
terimleri, önceki çekimelerin çarpmasz durum altnda
hesaplanmas dnda, ayn ekilde açklanabilir. M ifadesi
öyle tanmlanabilir:
M = min {iletiim halindeki aracn toplam anten says, N}. (9)
Pb , ele alnan zaman diliminde en az bir iletim olma
(4) olasln gösterir. Öte yandan, Ps iletimin baarl olma
(5) olasl ve L iletilen veri uzunluu olarak ifade edilir. Sonuç
olarak, Pb ;
Pb = 1 − (1 − τ )
N
(10)
olarak hesaplanabilir.

Authorized licensed use limited to: Central Michigan University. Downloaded on May 14,2021 at 16:34:20 UTC from IEEE Xplore. Restrictions apply.
 V. BENZETM SONUÇLARI
IEEE 802.11 DCF'nin MIMO sistem üzerindeki
performans bu bölümde deerlendirilmitir. Benzetim
sonuçlar MATLAB program kullanlarak elde edilmitir.
Her bir yol geniliinin 5 m olduu iki eritli yolda araçlar
rastgele datlmtr. Tablo 1, benzetim için gerekli
parametreleri içermektedir.
ekil 2. Araç saysna karlk veri hz erisi
ekil 3. letim olaslna karlk veri hz erisi
ekil 2, araç saysna göre veri hzn göstermektedir.
Araç says belirli bir snra kadar arttkça veri hz
artmaktadr. Daha sonra veri hz önemli ölçüde azalmaya
balar, çünkü bu snrdan sonra iletim için kanalda olan
fazla paket nedeniyle rekabet artacak ve daha fazla
çarpma olacaktr. Ayrca, belirli bir araç saysna kadar
tek giri tek çk (single input single output, SISO)
sistemlerde veri hz daha yüksektir. Bunun nedeni
gecikmenin daha az olmasdr. Ama adaki araç says
belirli bir sayy geçtiinde MIMO’dan kaynakl
performans art gözlemlenmektedir. Sistemdeki anten
says arttnda performans daha da iyilemektedir.
Authorized licensed use limited to: Central Michigan University. Downloaded on May 14,2021 at 16:34:20 UTC from IEEE Xplore. Restrictions apply.
ekil 3’te iletim olasl ’ya karlk veri hz
verilmitir.  küçük olduunda, birkaç araç bir zaman
diliminde iletime geçmektedirler, bu nedenle bota olan
zaman dilimleri tarafndan çok fazla zaman harcanr. 
büyük olduunda, iki veya daha fazla araç düümün ayn
zaman diliminde iletim olasl yüksektir, bu nedenle
çarpma olasl büyüktür. Bu yüzden  arttnda veri
hz dümektedir.
VI. SONUÇLAR
Bu çalmada, MIMO tabanl MAC protokolünün veri
hz modellenip incelenmitir. MAC ve PHY katman
parametrelerine dayanan teorik bir model sunulmutur.
Analitik modelimizin geçerliliini göstermek için benzetim
sonuçlar verilmitir. Analitik model araclyla veri hz
incelenmitir. Farkl anten saylarna göre performans
deiimleri analiz edilmitir. Sonraki çalmamzda daha
ayrntl olarak MIMO-OFDM üzerinde durulacaktr.
KAYNAKÇA
[1] M. A. Karabulut, A. F. M. S. Shah and H. Ilhan, "Performance
modeling and analysis of the IEEE 802.11 DCF for VANETs," 9th
International Congress on Ultra Modern Telecommun. and Control
Systems and Workshops (ICUMT), Munich, 2017, pp. 346-351.
[2] M. A. Karabulut, A. F. M. S. Shah and H. Ilhan, "The performance of
the IEEE 802.11 DCF for different contention window in
VANETs," 41st International Conf. on Telecommunications and
Signal Processing (TSP), Athens, 2018, pp. 1-4.
[3] A. F. M. S. Shah, M. A. Karabulut and H. Ilhan, "Performance
Modeling and Analysis of the IEEE 802.11 EDCAF for VANETs" in
Intelligent Systems and Applications. Advances in Intelligent
Systems and Computing, Cham:Springer, vol. 869, pp. 34-46, 2018.
[4] M. Kaynia, N. Jindal, and G. Oien, “Improving the performance of
wireless ad hoc networks through MAC layer design," IEEE Trans.
Wireless Commun., vol. 10, no. 1, pp. 240–252, 2011.
[5] “WiMAX Protocol Specification." Available:
http://ieee802.org/16/published.html.
[6] C. D. Young, “USAP multiple access: dynamic resource allocation
for mobile multihop multichannel wireless networking," in Proc.
IEEE MILCOM, vol. 1, 1999, pp. 271–275.
[7] Claesson, H. Lonn, and N. Suri, “Efficient TDMA synchronization for
distributed embedded systems," in Proc. 20th Symp. Reliable
Distributed Syst., Oct. 2001, pp. 198–201.
[8] G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, “Impact of
radio irregularity on wireless sensor networks," in Proc. ACM Mobile
Syst., Appl., and Services, 2004, pp. 125–138.
[9] M. A. Karabulut, A. F. M. S. Shah, H. Ilhan, “Performance modeling
and analysis of the IEEE 802.11 MAC protocol for VANETs,”
Journal of the Faculty of Engineering and Architecture of Gazi
University, vol.35, no. 3, pp. 1575-1588, 2020.
[10] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed
coordination function,” IEEE Journal on Selected Areas in
Communications, vol. 18, no. 3, pp. 535–547, Mar. 2000.
[11] Yong Soo Cho, et al., MIMO-OFDM wireless communications with
MATLAB, John Wiley and Sons, 2010.
[12] G. Z. Khan, R. Gonzalez, E. Park and X. Wu, "Analysis of very high
throughput (VHT) at MAC and PHY layers under MIMO channel in
IEEE 802.11ac WLAN," 19th International Conference on Advanced
Communication Technology (ICACT), Bongpyeong, 2017, pp. 877-
888.
[13] S. Wu, W. Mao and X. Wang, "Performance study on a CSMA/CA-
based MAC protocol for multi-user MIMO wireless LANs," in IEEE
Transactions on Wireless Communications, vol. 13, no. 6, pp. 3153-
3166, June 2014.