$d 5z Â = J < ) ( ( / 8 6 ©{ ´a D R V I º§ &9Ë q & D R V...

�°LAN�@ėĄĉĤ®4l+IĘ 5z�Âė=đĈŊļĩĨĨįĸĶ

$ds]Ę�f¾�

ýQ�Û-ÖÜÛ�|ÛÜÛÚÏÛ �ÜÛ¡�ÛÄ��

[TVËKEKÔÛg>¤K¢¦¤�

äñò÷óîìíõÛøÛáßàãÛåîóñôíîïéÛäîõ÷ÛèðîöÝ�


¢¦²w�

! IEEE802.11�°LAN

! ŊļĩĨĨįĸĶ$d: CSMA/CA$d

"  ©{Ćá�ėńŒŖŉĘº§Ħ9Ë – �qĦ#�ĊďńŒŖŉº§9Ë�

1

ªâ9æëõçêîÞääç¢¦�45ŔŖįĴŎĺŅ�


CSMA/CA$dĘ¿Ù�

! Ê�ĹĪňŕİŗŁĺįĭńvÒŘė#�ČĤ �qęÿ[0, CW(Contention Window)]ē�M ! 5�ĘAPėm¯ČĤ©{qĆA(ČĤĔ º§ČĤ£�ĠA(

! ńŒŖŉº§Ć��ČĤĔŁĺįĭńvÒ ŗCWř�qĘWŘĆ2�ėA( " ńŒŖŉÉ�*�Ę��ėġģĶőŖŅĺĽĠ��

2

ªâ9æëõçêîÞääç¢¦�45ŔŖįĴŎĺŅ� äñò÷óîìíõÛøÛáßàãÛåîóñôíîïéÛäîõ÷ÛèðîöÝ�

��

! ®4l+IĘ5z�Âŋļőŗ¸|ŋļőŘĦ#�Ċď�°LANŊļĩĨĨįĸĶ$ds]ŗSP-MACŘ�# É�ļŖĹńŒŖŉĘº§9qĦEWė�R�# ©{Ę4¼ĶőŖŅĺĽĦ6�

3

SP-MACĘ�f¾� 1. =|f³ 2. CSMA/CAĔĘ�<�@�



®4l+IĘ5z�Â�

! l+I ! ĀĤ�MĘ7zēŐķŉĦ�Ğ�ČĴĶĻŉ þ Ex: ŊĽœŀŖŉ, ņĹőĖĕ

! 5z�Â ! �āĘ7zĆ`×Ħ�ă4āl+IÒĘŐķŉĆnĂ ŗl+I5BĆ®4Ř þ Ex: ŁŏŁŏė+ąĊďŊĽœŀŖŉĘŐķŉĘ7zĆnĂ

4

l+IĆ»q�®4 ü®4l+IĔ8ě�


l+IĘŋļő�

! ̧ |ŋļő�! æ�Ęl+IĘ��Ęl+IĘ �ĘvÒC,�

5

ùi ř � úi ř;yl+qÛ(;y7�q) K ř®4^\Û(l+IÒėĄĉĤ þþÛÛ`×Ę\4ā) N řl+Iq�

(i =1,2,… N)�∑=

−+=N

jiji

i

NK

dtd

1)sin( θθω

θ



SP-MAC�! ŁĺįĭńvÒĘ½MėN�Ęl+Iŋļőē cĢĥĤ �ĘvÒC,Ħ#� ! �ĒĘl+IĘ �ĆL��¶ČĤ5zēę ĖĈ �Ć�MvÒčĥĒ5zĊď�hĦ#��

! 1ĐĘl+IĘ �Ħ1ĐĘ©{ė'ģ_Ē

! &o}� ! Ê�ÑHbė�°©{qĆC,ĊĖā ! �°©{ę¥+ĊĖā ! �ĒĘ©{Ćo~s]ĦP� ! RTS/CTSę#�ĊĖā�

6

∑=

−+=N

jiji

i

NK

dtd

1)sin( θθω

θ


SP-MACėĄĉĤŁĺįĭńvÒĘ½M�

! CSMA/CA

! SP-MAC�

7

[0,CW] Ę�q(�řIEEE802.11gþ!zCW=15)�

N�Ę®4l+IŋļőąĢcĢĥď �Ħ�ė�qÍ ĦCx�

N:©{q�

Backoff = Random()×SlotTime

Backoff = ((| cosθi (t) |×α)modN)×SlotTime

|¢¦ēęα = 100�



5zČĤ �Ħ�āďcos�ĘvÒC,��

cosθ1(t’)�

t� t’�

cosθ1(t)�

cosθ2(t)�

cosθ3(t)�

cosθ2(t’)�

cosθ3(t’)�

l+IÒēcosĘ�ę�ĖĤ l+IÒėĄĉĤcosĘ�Ę EQÓ�ęvÒĔĔĠėC,�

8


ŁĺįĭńvÒĘÎ»ĆRĖĈÿąĐ�XĖ�Ħ½M1³�


9 SP-MACĘ$djØ1�


AP�

©{1�

©{2�

©{3�

1. m¯©{qN�M 2. NėeċĒ�MvÒčĥĒ5zČĤ?4ĘłŏŊŖĹŗ;yl+qωi,'®4^\K,!z �θi(0)ŘĦ�M�


10 SP-MACĘ$djØ2�


AP�

©{1�

©{2�

©{3�

3.  $dłŏŊŖĹĦŃŖĲŕėġģ�©{ĜÊ ŗ�©{Ĝ5ċg>Ħ�ČŘ'

Ê ČĤ$dłŏŊŖĹ'©{qN,'!z �θi(0),';yl+qωi,'®4^\K,'Á"ID i,'

$dÒÕΔt�äñò÷óîìíõÛøÛáßàãÛåîóñôíîïéÛäîõ÷ÛèðîöÝ�



AP�

©{1�

©{2�

©{3�

4.  ŃŖĲŕ0�bÿ3©{ē$dÒÕΔt�ė�ĒĘ �θi(t)Ħ¼¬'

�ŘN=3Ę?4'θ1(t), θ2(t), θ3(t) ' ∑

=

−+=N

jiji

i

NK

dtd

1)sin( θθω

θ




AP�

©{1�

©{2�

©{3�

Data�

5.  3©{ė'ģ_ĒĢĥďIDėOeČĤ �θi(t)Ħ�āĒŁĺįĭńvÒĦ¼¬ĊÿļŖĹÉ�'

�Ř©{3ŗN=3ŘĘ?4' '

Backoff = ((| cosθ3(t) |×α)mod3)×SlotTime

ŁĺįĭńvÒ¼¬DĘ+�'ŗĮŌŐĨĸŕĶÿIFSvÒÿACKńŒŖŉ

É�«ŘęÿCSMA/CAĔ5�'

Ack�




AP�

©{1�

©{2�

©{3�

Data�

Data�

Collision�

6.  ļŖĹńŒŖŉĘº§Ć��Ċď?4ÿĎĘv�ēĘ �Ħ�āĒÿŁĺįĭńvÒĦ�¼¬'

6.  ļŖĹńŒŖŉĘº§Ć'��Ċď?4ÿĎĘv�'ēĘ �Ħ�āĒÿŁĺįĭńvÒĦ�¼¬'

SP6MACŗº§Ħ9ËČĤ$dŘ''

•  $d�2ęÊ�ÑHvûėĘĞÉ�'•  3©{ęá�ė+�'

û©{qĘC,Ć�ā��


ĴňōŒŖĴŎŕ¾��

! SP-MACĔCSMA/CAĔĘ�Å¾� ! ļŖĹńŒŖŉĘº§9q ! �©{Ę4¼ĶőŖŅĺĽ

– 0�©{ėĄĉĤ�M�

! SP-MACĔCSMA/CAĆ�<ČĤ�@ ėĄĉĤ¾� ! 3s]Ę4¼ĶőŖŅĺĽ

14


ĿĺĽŔŖįŋļő�

1©{1ńœŖ�

100Mbps 10ms�

IEEE802.11g (54Mbit/s)�

100Mbps 10ms�

WLAN�Wired�

Receivers

Router AP

Senders

Ê�s6ŗUDP or TCPŘ�

15



ĴňōŒŖĴŎŕłŏŊŖĹ�

ĴňōŒŖĹ� ns2 (ver.2.34)�ĸİŊŕĽĳĪķ� 1000 [byte]�APŁĺńħĳĪķ� 250 [packet]�

ĽŏŕĶŇŖĽŅœĽĲő� UDP(Rate:30Mbit/s), TCP(CUBIC)�

ĴňōŒŖĴŎŕvÒ� 60 [s]�ńœŖq� 5, 10, 20�

ĴňōŒŖĴŎŕ9q� 10�

16


SP-MACėĄĉĤ½MłŏŊŖĹ�

®4^\ÛK� 5�$dÒÕÛΔt� 10 [ms]�!z �θi(0)� (0, 1) Ę:ēÎ»ĊĖā� [rad]�;yl+qω� [0, 2] Ę:ēÎ»ĊĖā� [rad/s]�

17



ļŖĹńŒŖŉĘº§9qŗUDPŘ�

! SP-MACēęº§9qĆEWė�R ! �MvÒčĥĒ5zĊď �Ę#�ėġģ ŁĺįĭńvÒĘÎ»9qĆ�R


18

The number of flows Original CSMA/CA SP-MAC

5 55234.9 1.0 10 94796.6 3.2 20 135802.5 10.2


ļŖĹńŒŖŉĘº§��ĘvÒC,ŗUDP20ńœŖŘ�

0

500

1000

1500

2000

2500

3000

0 20 40 60

The

num

ber

of c

ollis

ions�

Time [s]�

0

2

4

6

8

10

0 20 40 60

The

num

ber

of c

ollis

ions�

Time [s]�

Original CSMA/CA� SP-MAC�

5z�hėµĤ &ėº§Ć��

19



0 5

10 15 20 25 30 35 40

5 10 20

Tota

l thr

ough

put [

Mbi

t/s]

�

The number of flows

Original CSMA/CA SP-MAC

3ńœŖĘ4¼ĶőŖŅĺĽŗUDPŘ�! SP-MACēęÿļŖĹńŒŖŉº§9qĘ�Rėġģ ĶőŖŅĺĽA(�


20


ļŖĹńŒŖŉĘº§9qŗCUBIC-TCPŘ�

! SP-MACēęÿUDPĘ?4ġģĠº§9qĆ�R ! ÇÆ$dėġģUDPġģĠÉ�ŒŖĽĆ�āďğ�


The number of flows Original CSMA/CA SP-MAC 5 18446.9 0

10 56168.3 0 20 75248.9 1.4

21


0 5

10 15 20 25 30 35 40

5 10 20

Tota

l thr

ough

put [

Mbi

t/s]

The number of flows


3ńœŖqėĄĉĤ4¼ĶőŖŅĺĽŗCUBIC-TCPŘ�! SP-MACęÿUDPĘ?4Ĕ5�ėÿTCPėĄāĒĠĶőŖŅĺĽĆEćĈ6��


22


0

0.05

0.1

0.15

0.2

0.25

5 10 20 Stan

dard

dev

iatio

n [M

bit/s

]

The number of flows


3ńœŖėĄĉĤĶőŖŅĺĽĘ��UŗCUBIC-TCPŘ�! SP-MACēęÿº§ėġĤłıĺĽpGĆRĖĈÿÇÆīĩŕľīĳĪķėUĆĀĝģ�ċĒāĖā ! ńœŖÒĘĶőŖŅĺĽĆCSMA/CAġģĠ�Xė�


23


�<�@ėĄĉĤ4¼ĶőŖŅĺĽŗCUBIC-TCPŘ�! CSMA/CA©{ęÊ�1³ ! SP-MACĘ�<ėġģ4¼ĶőŖŅĺĽĆ6��

0

5

10

15

20

25

30

35

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Tota

l thr

ough

put [

Mbi

t/s]�

Number of CSMA/CA terminals�

SP-MAC CSMA/CA

24


�ńœŖq20�


ĝĔğ�

! ®4l+IĘ5z�Âė=đĈŊļĩĨ ĨįĸĶ$dŗSP-MACŘ ! SP-MACĘ�f¾�

– CSMA/CAĔ�Å¾� # ļŖĹńŒŖŉĘº§9qĦEćĈ%� # �©{Ę4¼ĶőŖŅĺĽĆEWė6�

– CSMA/CAĔĘ�<�@ # CSMA/CAĔ�J1³

25


ÀÈ |¢¦Ę�Íęÿu|K¹l·�K¹¢¦)i=Ð)iÐ=�¢¦(C) (�2Û24500091, 26420367)ÿ [TVËKg>¤K¢¦¤�5¢¦ŅœĵĬįĽ(Xi22Y\�26Y\)ÿ/Ě[TVËK�M¢¦ÃėġģNtĊď�


.±r��

1.  IEEE Standard, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications,” ANSI/IEEE Std 802.11, 1999.

2.  J. Zheng and E. Regentova, “I-Poll: Improved polling scheme for augmenting voice support in IEEE 802.11 PCF,” IEICE Trans. Commun., E89-B, 6, pp.1964-1967, 2006.

3.  D. D. Falconer, F. Adachi, and B. Gudmundson, “Time division multiple access methods for wireless personal communications,” IEEE Commun. Mag., 33, 1, pp.50-57, 1995.

4.  P. Cheng, F. Zhang, J. Chen, Y. Sun, and X. Shen, “A distributed TDMA scheduling algorithm for target tracking in ultrasonic sensor networks,” IEEE Trans. Industrial Electronics, 60, 9, pp.3836-3845, 2012.

5.  M. F. Tuysuz, H. A. Mantar, G. Celik, and M. R. Celenlioglu, “An uninterrupted collision-free channel access scheme over IEEE 802.11 WLANs,” Proc. IEEE WCNC2013, pp.386-391, 2013.

6.  K. Sekiyama, Y. Kubo, S. Fukunaga, and M. Date, “Phase diffusion time division method for wireless communication network,” Proc. IEEE IECON 2004, 3, pp.2748-2753, 2004.

7.  Y. Kubo and K. Sekiyama, “Communication timing control with interference detection for wireless sensor networks,” EURASIP Journal on Wireless Communication and Networking 2007, 1, 10pages, 2007.

8.  J.A.Acebr'on, L.L. Bonilla, C.J.P. Vicente, F. Ritort, and R. Spigler, “The Kuramoto model: A simple paradigm for synchronization phenomena,” Rev. Mod. Phys. 77, pp.137-185, 2005.


26


.±r��

9.  J. Buck, “Synchronous rhythmic flashing of fireflies. II.,” Q. Rev. Biol., 63, 3, pp.265-289, 1988.

10. J. Pantaleone, “Synchronization of metronomes,” Am. J. Phys. 70, 10, pp.992-1000, 2002.

11. A. T. Winfree, The Geometry of Biological Time, Springer, 1980. 12. S.H. Strogatz, “From Kuramoto to Crawford: Exploring the onset of

synchronization in populations of coupled oscillators,” Physica D, 143, pp.1-20, 2000.

13. K. Czolczynski, P. Perlikowski, A. Stefanski, and T. Kapitaniak, “Clustering and synchronization of n Huygens' clocks,” Physica A, 388, pp.5013-5023, 2009.

14. Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence, Springer, 1984. 15. Network Simulator - ns (version 2), available from http://www.isi.edu/nsnam/ns/

2014. 16. �|Û, Q�Û-Ö, ÚÏÛ �, ¡�ÛÄ�, S�ÛZFÌ, “�°LAN�@ėĄĉĤ®4l+IĘ5z�Âė=đāďŊļĩĨĨįĸĶ$ds],” �Kk>, IN2013-157, 2014.�


27

Date post:	10-Mar-2020
Category:	Documents
Upload:	others
View:	1 times
Download:	0 times

$d 5z Â = J < ) ( ( / 8 6 ©{ ´a D R V I º§ &9Ë q & D R V...

Documents