無線メッシュ網のための無線LANの緩い時分割による仮想多チャンネル化
8
0
0
全文
(2) 「マルチメディア通信と分散処理ワークショップ」平成26年12月. ࡑࢀ㧗ࡃ࡞ࡃ࡚ࡶⰋ࠸ࡓࡵ㸧 㸪ࢫࢣ࣮ࣛࣅࣜࢸࡢၥ㢟 ࡀゎᾘࡉࢀࡿ㸬ࡉࡽ㸪ᥦᡭἲࡣ IEEE802.11 ᇶ࡙࠸࡚. ⾪✺䛧䛶䚸ṇ䛧䛟ཷಙ䛷䛝䛺䛔. ືసࡍࡿࡓࡵ㸪IEEE802.11 ࢆ⏝࠸ࡓࡢ㏻ಙࢩࢫࢸ࣒ࡢ. ⾪✺. ㏻ಙ㈨※ࡢඹ᭷ࡀྍ⬟࡛࠶ࡾ㸪୍⯡⏝ྍ⬟࡞ 2.4GHz ᖏ ࡸ 5GHz ᖏ࡛ࡢ↓⥺࣓ࢵࢩࣗ⥙ࡢ⏝ࡀྍ⬟࡞ࡿⅬࡶ 䝜䞊䝗A. ࠶ࡿ㸬ᮏㄽᩥ࡛ࡣ㸪⦆࠸ศࡼࡿ௬ከࢳࣕࣥࢿࣝ. 䝜䞊䝗B. 䝜䞊䝗C. 䝜䞊䝗D. 䝣䝻䞊. ᡭἲࢆᥦࡋࡓ࠺࠼࡛㸪ࡑࡢࢫ࣮ࣝࣉࢵࢺᛶ⬟㸪࣮࢜ࣂ࣮ ࣊ࢵࢻ㸪ཬࡧࢱ࣑ࣥࢢㄗᕪࡢ⪏ᛶࢆホ౯ࡍࡿ㸬࡞࠾㸪 ࢫࢣࢪ࣮ࣗࣜࣥࢢἲࡣᮏㄽᩥࡢᑐ㇟እࡍࡿ㸬ࢫࢣࢪ࣮ࣗ ࣜࣥࢢἲࡘ࠸࡚ࡣ㸪ᩥ⊩[17]㸪[18]ࢆཧ↷ࡉࢀࡓ࠸㸬 ᮏㄽᩥࡣ㸪ḟࡢࡼ࠺ᵓᡂࡉࢀࡿ㸬ࡲࡎ㸪➨ 2 ❶࡛ࡣ㏻ ಙࢫ࣮ࣝࣉࢵࢺࢆⴭࡋࡃᦆ࡞࠺ཎᅉࡢ୍ࡘ࡛࠶ࡿ㸪㞃ࢀ➃ ᮎၥ㢟ࡘ࠸࡚㏙ࡿ㸬➨ 3 ❶࡛ࡣᥦᡭἲࢆㄝ᫂ࡍࡿ㸬 ➨ 4 ❶࡛ࡣࢩ࣑࣮ࣗࣞࢩࣙࣥホ౯ࡘ࠸࡚㏙ࡿ㸬 ᭱ᚋ㸪 ➨ 5 ❶࡛ᮏㄽᩥࢆࡲࡵࡿ㸬. 2. 㞃ࢀ➃ᮎၥ㢟 2.1 CSMA/CA IEEE802.11 ↓⥺ LAN ࡣ࿘Ἴᩘࡀ␗࡞ࡿ」ᩘࡢ㏻ಙࢳࣕ ࣥࢿࣝࢆᣢࡘࡀ㸪␗࡞ࡿࣀ࣮ࢻࡽྠࡌࢳࣕࣥࢿ࡛ࣝྠ 㟁Ἴࢆཷಙࡍࡿ㸪㟁Ἴࡀᖸ΅ࡋ࡚ṇࡋࡃࢹ࣮ࢱࢆཷಙ ࡛ࡁ࡞࠸㸬↓⥺ LAN ࡛ࡣ㸪ྠ୍ࡢ↓⥺ࢳࣕࣥࢿࣝࢆ」ᩘ ࣀ࣮ࢻ࡛ඹ᭷ࡋ㸪ࡇࡢࡼ࠺࡞㟁Ἴࡢ⾪✺ࢆゎỴࡍࡿࡓࡵ㸪 CSMA/CA ࠸࠺⤌ࡳࡀ⏝࠸ࡽࢀ࡚࠸ࡿ㸬CSMA/CA ࡛ࡣ㸪 ࣀ࣮ࢻࡀ㟁Ἴࡢ㏦ಙࢆ㛤ጞࡍࡿ๓㸪⮬ศࡢ㏻ಙྍ⬟ᇦෆ ㏻ಙ୰ࡢࣀ࣮ࢻࡀ࡞࠸ࢆ᳨▱ࡍࡿ㸦࢟ࣕࣜࢭࣥࢫ㸧 㸬 ㏻ಙ୰ࡢࣀ࣮ࢻࡀ࡞࠸ሙྜࡣ㸪ࣛࣥࢲ࣒࡞㛫㸦ࣂࢵࢡ ࢜ࣇ㛫㸧ࡔࡅᚅᶵࡋ࡚ࡽࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬ࡇࡢ⤌ ࡳࡼࡾ㸪↓⥺ LAN ࡛ࡣ㸪࢟ࣕࣜࢭࣥࢫ࡛ࡁࡿ⠊ᅖෆ ࡢࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄࡇࡀ࡛ࡁࡿ㸬 2.2 㞃ࢀ➃ᮎၥ㢟 ↓⥺ LAN ࡛ࡣ㸪࢟ࣕࣜࢭࣥࢫ࡛ࡁࡿ⠊ᅖෆ࡛ࡣ㏦ಙ ࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄࡇࡀ࡛ࡁࡿ㸬ࡋࡋ㸪࠸࢟ࣕ ࣜࢭࣥࢫ࡛ࡁ࡞࠸⨨࠶ࡿ 2 ࡘࡢࣀ࣮ࢻࡀྠࢹ࣮ ࢱࡢ㏦ಙࢆ㛤ጞࡍࡿ㸪ཷಙࣀ࣮ࢻ」ᩘࡢ㟁Ἴࡀྠ ฿㐩ࡍࡿࡇࡀ࠶ࡾ㸪ᖸ΅ࡼࡗ࡚㸪ṇࡋࡃࢹ࣮ࢱࢆཷಙ ࡛ࡁ࡞ ࡃ࡞ࡿ 㞃ࢀ ➃ᮎၥ 㢟ࡀ ࠶ࡿ 㸬ࡇࡢ ၥ㢟 ࡼࡾ㸪 CSMA/CA ࡀືసࡍࡿ↓⥺࣓ࢵࢩࣗ⥙࡛ࡣ㧗࠸☜⋡࡛⾪✺ ࡀⓎ⏕ࡋ㸪ࡑࡢ⤖ᯝ㸪㏻ಙᛶ⬟ࡀⴭࡋࡃపୗࡍࡿ㸬 ᅗ 1 ࡢࢆ⏝࠸࡚㞃ࢀ➃ᮎၥ㢟ࢆㄝ᫂ࡍࡿ㸬 ࡇࡢᅗ࡛ࡣ㸪 ࣀ࣮ࢻ A ࣀ࣮ࢻ C ࡣ 2 ࣍ࢵࣉ㞳ࢀ࡚࠾ࡾ㸪࠸࢟ࣕࣜ ࢭࣥࢫ࡛ࡁ࡞࠸㸬ࣀ࣮ࢻ A ࡽࣀ࣮ࢻ D ࡢ㏻ಙࣇ࣮ࣟ ࡀⓎ⏕ࡋࡓࡁ㸪㞄᥋ࣀ࣮ࢻࡣ࢟ࣕࣜࢭࣥࢫ࡛ࡁࡿ⠊ᅖ ෆ࡛࠶ࡿࡓࡵ㸪CSMA/CA ࡼࡾࣇ࣮࣒ࣞ⾪✺ࢆ㜵ࡄࡇ ࡀ࡛ࡁࡿࡀ㸪ࣀ࣮ࢻ A ࣀ࣮ࢻ C ࡣ࠸࢟ࣕࣜࢭࣥࢫ ࡛ࡁ࡞࠸⨨࠶ࡿࡓࡵ㸪CSMA/CA ࡀୖᡭࡃືస࡛ࡁࡎ㸪 ࣀ࣮ࢻ A ࣀ࣮ࢻ C ࡀྠࢹ࣮ࢱࢆ㏦ಙࡍࡿྍ⬟ᛶࡀ㧗 ࠸㸬࠼ࡤ㸪ࣀ࣮ࢻ A ࡀࣀ࣮ࢻ B ࢹ࣮ࢱࢆ㏦ಙࡍࡿྠ. ⓒ2014 Information Processing Society of Japan. ᅗ 1㸸㞃ࢀ➃ᮎၥ㢟 ࣀ࣮ࢻ C ࡀࣀ࣮ࢻ D ࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸪ࣀ࣮ࢻ B ࠾࠸࡚㟁Ἴࡀ⾪✺ࡋ࡚㸪ࣀ࣮ࢻ B ࡣṇࡋࡃࢹ࣮ࢱࢆཷಙ ࡛ࡁ࡞ࡃ࡞ࡿ㸬ࡇࡢၥ㢟ࡣ୍⯡㸪㞃ࢀ➃ᮎၥ㢟ࡤࢀ ࡿ㸬. 3. ↓⥺ LAN ࡢศࡼࡿ௬ከࢳࣕࣥࢿࣝ ᡭἲ 3.1 ᥦᡭἲࡢືస ↓⥺࣓ࢵࢩࣗ⥙࠾࠸࡚㸪㞃ࢀ➃ᮎ㛵ಀࡀ࠶ࡿ࡚ࡢࣀ ࣮ࢻࢆ␗࡞ࡿࢳࣕࣥࢿ࡛ࣝ㏦ಙࡍࢀࡤ㸪ࣇ࣮࣒ࣞ⾪✺ࡢࡼ ࠺࡞ၥ㢟ࡀ㉳ࡇࡽ࡞࠸㸬ࡋࡋ㸪ࡇࡢࣉ࣮ࣟࢳ࡛ࡣ㸪ࢿ ࢵࢺ࣮࣡ࢡࡀࡁࡃ࡞ࡿ㸪⾪✺ࢆ࡞ࡃࡍࡓࡵࡣ㸪ࢳࣕ ࣥࢿࣝᩘࡀከࡃᚲせ࡞ࡿ㸬IEEE802.11 ↓⥺ LAN ࡛ࡣ ⊂❧ࡋࡓࢳࣕࣥࢿࣝࢆ༑ศ☜ಖࡍࡿࡢࡣ㞴ࡋ࠸㸬ࡑࡇ࡛ ᮏ◊✲࡛ࡣ㸪༢୍ࡢ࿘Ἴᩘࢳࣕࣥࢿࣝࢆศࡍࡿࡇ ࡼࡾ㸪௬ⓗከࢳࣕࣥࢿࣝࢆᐇ⌧ࡋ㸪㞃ࢀ➃ᮎ㛵ಀࡀ ࠶ࡿ ࡘࣀ࣮ࢻࡀ␗࡞ࡿ௬ࢳࣕࣥࢿ࡛ࣝ㏦ಙࢆ⾜࠺ࡇ ࡛㸪ࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄ㸬ᥦᡭἲ࡛ࡣ㸪k ಶࡢ௬ࢳ ࣕࣥࢿࣝࢆᐇ⌧ࡍࡿሙྜࡣ㸪୍ᐃ㛫ẖ㡰␒ k ಶࡢ ௬ࢳࣕࣥࢿࣝ㸦ᮏᡭἲ࡛ࡣࢫࣟࢵࢺࡪ㸧ࢆษࡾ᭰࠼ ࡿ㸬ࢳࣕࣥࢿࣝࡢษࡾ᭰࠼ࢱ࣑ࣥࢢࢆ⦆ࡃྠᮇࡉࡏࡿࡇ ࡛㸪ྛࢳࣕࣥࢿࣝࡀࡰ⊂❧㏻ಙ࡛ࡁࡿ㸬ᮏ௬ࢳࣕ ࣥࢿࣝᡭἲ㸪ࣀ࣮ࢻࡸࣜࣥࢡࣇ࣮࣒ࣞࢆ㏦ಙࡋ࡚Ⰻ ࠸௬ࢳࣕࣥࢿࣝࢆࡾᙜ࡚ࡿఱࡽࡢࢫࢣࢪ࣮ࣗࣜࣥࢢ ἲࢆ⤌ࡳྜࢃࡏࡿࡇ࡛㸪ࣇ࣮࣒ࣞ⾪✺ࡼࡿ㏻ಙᛶ⬟ࡢ పୗࢆᢚ࠼ࡓຠ⋡ⓗ࡞↓⥺࣓ࢵࢩࣗ⥙ࡀᐇ⌧࡛ࡁࡿ㸬࡞࠾㸪 ᮏᡭἲ࡛ࡣ㸪CSMA/CA ࢫࢣࢪ࣮ࣗࣜࣥࢢࡢ⤌ࡳྜࢃࡏ ࡼࡾ㸪ཎ๎ࡋ࡚ࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄࡇࢆពᅗࡍࡿ㸬 CSMA/CA ࡀືసࡍࡿࡇ࡛㸪㞄᥋ࣀ࣮ࢻࡀྠࡌࢫࣟࢵࢺ ࡾᙜ࡚ࡽࢀ࡚ࡶ㸪 ࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄࡇࡀ࡛ࡁࡿ㸬 ୍᪉࡛㸪㐺ษ࡞ࢫࢣࢪ࣮ࣗࣜࣥࢢࡼࡾ㸪㞃ࢀ➃ᮎࡼࡿ ⾪✺ࢆ㜵ࡄࡇࡀ࡛ࡁࡿ㸬ࢫࢣࢪ࣮ࣗࣜࣥࢢἲࡘ࠸࡚ࡣ㸪 ࠼ࡤ㸪ᩥ⊩[18]ࢆཧ↷ࡉࢀࡓ࠸㸬ᩥ⊩[18]࡛ࡣ㸪࠶ࡿࢿࢵ ࢺ࣮࣡ࢡᑐࡋ࡚㸪࡛ࡁࡿࡔࡅᚲせ࡞ࢳࣕࣥࢿࣝᩘࡀᑡ࡞ ࡃ࡞ࡿࡼ࠺㸪CSMA/CA ࡢᛶ㉁ࢆ⏝ࡋࡓࢫࢣࢪ࣮ࣗࣜ ࣥࢢࢆ⾜࠺㸬ࡑࡢ⤖ᯝ㸪ᑡ࡞࠸ࢳࣕࣥࢿࣝᩘ࡛㸪㞃ࢀ➃ᮎ ࡼࡿ⾪✺ࢆ㜵ࡄࢫࢣࢪ࣮ࣗࣜࣥࢢࡀᚓࡽࢀࡿ㸬ᥦᡭἲ. 20.
(3) 「マルチメディア通信と分散処理ワークショップ」平成26年12月 䝣䝻䞊. 䝜䞊䝗A 䝇䝻䝑䝖1. 䝇䝻䝑䝖2. 䝇䝻䝑䝖k. 䝇䝻䝑䝖1. 䝜䞊䝗A. 䝜䞊䝗B. 䝇䝻䝑䝖1. 䝜䞊䝗C. 䝇䝻䝑䝖2. 䝇䝻䝑䝖2. 䝜䞊䝗D. 䡐䠄㛫䠅 䝜䞊䝗B. 䝇䝻䝑䝖1. ch1. 䝇䝻䝑䝖1. 䝇䝻䝑䝖2. 䝇䝻䝑䝖k. 䝇䝻䝑䝖1. 䝇䝻䝑䝖1. ch1. 䝇䝻䝑䝖1. ᅗ 2㸸ศࡼࡿ௬ከࢳࣕࣥࢿࣝ. 䝜䞊䝗B䜈䛾㏦ಙ䛜⤊䜟䜛๓䛻䚸 䝇䝻䝑䝖2䛻ษ䜚᭰䜟䛳䛯 A. DATA. DATA. 䝜䞊䝗A䛸C䛾㟁Ἴ䛜⾪✺䛧䛯. 䝣䝻䞊. 䝇䝻䝑䝖1 䝇䝻䝑䝖1. ch1. 䝜䞊䝗B. ch1. 䝇䝻䝑䝖2 䝇䝻䝑䝖1. ch1. 䝇䝻䝑䝖2. 䡐䠄㛫䠅. 䝜䞊䝗A. 䝇䝻䝑䝖2. ch1. 䝜䞊䝗C. ch1. 䝇䝻䝑䝖1. 䝇䝻䝑䝖2 䝇䝻䝑䝖2. 䝜䞊䝗D. B. ch1. C. ACK. DATA. 䝜䞊䝗B䛻䜒㟁Ἴ䛜ᒆ䛟䚹. 䝇䝻䝑䝖2. DATA. ACK. D. ACK t 䠄㛫䠅. A. DATA. DATA. ᅗ 4㸸ࢫࣟࢵࢺษ᭰ࡢ࣮࢜ࣂ࣮࣊ࢵࢻ B. ACK. ACK. DATA. 䝣䝻䞊. C. ACK. DATA. D. 䝜䞊䝗A. DATA ACK. ch1. ACK. 䝜䞊䝗B. 䝇䝻䝑䝖1 䝇䝻䝑䝖1. ch1. 䝇䝻䝑䝖2 䝇䝻䝑䝖1. 䝜䞊䝗C. ch1. 䝇䝻䝑䝖2 䝇䝻䝑䝖2. 䝇䝻䝑䝖1. t 䠄㛫䠅. 䝜䞊䝗D. ch1. 䝇䝻䝑䝖2. ᅗ 3㸸ᥦᡭἲࡢືస A. DATA. DATA. RTS. ࡛ࡣ㸪ࢫࢣࢪ࣮ࣗࣜࣥࢢἲ౫Ꮡࡋ࡚ᚲせ࡞ࢳࣕࣥࢿࣝᩘ ࢆ௬ࢳࣕࣥࢿࣝᩘ k ࡋ࡚ணࡵタᐃࡋ࡚࠾ࡃ㸬 ᅗ 2 ࢆ⏝࠸࡚ᥦᡭἲࢆㄝ᫂ࡍࡿ㸬 ࣀ࣮ࢻ A B ࡀ࠶ࡾ㸪 ඹ㏻ࡢ௬ࢳࣕࣥࢿࣝᩘ k ࡀタᐃࡉࢀ࡚࠸ࡿ㸬ࢫࣟࢵࢺ ͳǡʹǡ ǥ ǡ ݇ࡀ୍ᐃ㛫ݐ. ௦௧. ࡌࢫࣟࢵࢺ࡞ࡿ㸬ݐ. ࡈษࡾ᭰ࢃࡾ㸪݇ݐ. ௦௧. ௦௧. B. C. CTS. NAV. DATA. D. ACK. ࡈྠ. t 䠄㛫䠅. ࡋ࡚ࡣ㸪10ࠥ100[ms]⛬ᗘࡢẚ㍑. ⓗ㛗࠸㛫ࢆᐃࡍࡿ㸬ྛࣀ࣮ࢻࡣィࡀෆⶶࡉࢀ࡚࠾ ࡾ㸪⮬ศࡢィࡼࡾ㸪⮬ศࡀ㏦ಙྍ⬟࡞㸦㏦ಙࡍࡿࡼ࠺ ࡾᙜ࡚ࡽࢀࡓ㸧ࢫࣟࢵࢺ࡛࠶ࡿࢆุ᩿ࡍࡿ㸬㏦ಙྍ ⬟ࢫࣟࢵࢺ࡛ࡣ㸪CSMA/CA ࢆ⏝࠸࡚ࢹ࣮ࢱࢆ㏦ಙࡋ㸪㏦ ಙྍ⬟࡞ࢫࣟࢵࢺ࡛ࡣᚅᶵࡍࡿ㸬ࢹ࣮ࢱࢆཷಙࡋࡓࣀ࣮ ࢻࡣ㸪ࡍࡄ ACK ࣇ࣮࣒ࣞࢆ㏉ࡍ㸬ࡘࡲࡾ㸪ࢹ࣮ࢱࣇࣞ ࣮࣒ࡸ RTS ࣇ࣮࣒ࣞࡣ㏦ಙྍ⬟ࢫࣟࢵࢺࡢࡳ࡛㏦ಙࡍࡿ ࡀ㸪ACK ࣇ࣮࣒ࣞ CTS ࣇ࣮࣒ࣞࡣ࡚ࡢࢫࣟࢵࢺ࡛㏦ ಙ࡛ࡁࡿ㸬 ᅗ 3 ᥦᡭἲࡢືసࢆ♧ࡍ㸬4 ࡘࡢࣀ࣮ࢻࡽᵓᡂ ࡉࢀࡿࢿࢵࢺ࣮࣡ࢡ࠾࠸࡚㸪࡚ࡢࣀ࣮ࢻࡀྠࡌ࿘Ἴᩘ ࢳࣕࣥࢿࣝ 1 タᐃࡉࢀ࡚࠸ࡿ㸬ࡘࡲࡾ㸪ࣀ࣮ࢻ A C㸪 ࣀ࣮ࢻ B D ࡀ㸪 ࡑࢀࡒࢀ㞃ࢀ➃ᮎࡢ㛵ಀ࡞ࡿ㸬 ࡑࡇ࡛㸪 ࢫࣟࢵࢺᩘ k ࢆ 2 ࡋ࡚㸪ࣀ࣮ࢻ A B ࡣࢫࣟࢵࢺ 1 ࢆ㸪ࣀ࣮ࢻ C D ࡣࢫࣟࢵࢺ 2 ࢆࡾᙜ࡚ࡿࢫࢣࢪ࣮ࣗ ࣜࣥࢢࢆ⾜࠺㸬ࡑࡢ⤖ᯝ㸪㞃ࢀ➃ᮎࡢ㛵ಀ࠶ࡿ 2 ࣀ࣮ࢻ ࡣ␗࡞ࡿ௬ࢳࣕࣥࢿࣝ㸦ࢫࣟࢵࢺ㸧࡛ࣇ࣮࣒ࣞࢆ㏦ಙࡍ ࡿࡓࡵ㸪㞃ࢀ➃ᮎၥ㢟ࢆᅇ㑊࡛ࡁࡿ㸬ࣀ࣮ࢻ A ࡀ D ᐄࢹ ࣮ࢱࢆ㏦ಙࡍࡿሙྜࢆ⪃࠼ࡿ㸬ࡲࡎ㸪ࢫࣟࢵࢺ 1 ࡛ࡣ㸪ࣀ ࣮ࢻ A B ࡀࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬 ࣀ࣮ࢻ A B ࡀ CSMA/CA ࡼࡾࢹ࣮ࢱࢆ㏦ಙࡍࡿࡇ࡛㸪ࣃࢣࢵࢺࡣࣀ࣮ࢻ C ࡢ᪉ ྥ㌿㏦ࡉࢀࡿ㸬ࡇࡢࡁ㸪ࣀ࣮ࢻ A ࡢࢹ࣮ࢱᑐࡋ࡚ࡣ B ࡀ ACK ࢆ㏉ࡋ㸪 ࣀ࣮ࢻ B ࡢࢹ࣮ࢱࡣ C ࡀ ACK ࢆ㏉ࡍ㸬. ⓒ2014 Information Processing Society of Japan. ACK. ᅗ 5㸸RTS/CTS ࡼࡿࢫࣟࢵࢺษ᭰ࡢ⾪✺ᅇ㑊 ḟ㸪ࢫࣟࢵࢺ 2 ษࡾ᭰ࢃࡿ㸪ྠᵝ㸪ࣀ࣮ࢻ C D ࡀࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬ࡑࡢ⤖ᯝ㸪㞃ࢀ➃ᮎၥ㢟ࡼࡿࣇࣞ ࣮࣒ࡢ⾪✺ࢆⓎ⏕ࡉࡏࡎ㸪ࢹ࣮ࢱࡣࣀ࣮ࢻ D ฿㐩࡛ࡁ ࡿ㸬 ᥦᡭἲ࡛ࡣ㸪༢୍ࡢ࿘Ἴᩘࢳࣕࣥࢿࣝࢆ k ಶࡢ௬ࢳ ࣕࣥࢿࣝศࡍࡿࡇ࡛㸪ࡑࡢ࿘Ἴᩘࢳࣕࣥࢿࣝࡢ㏻ಙ ࡢࢫ࣮ࣝࣉࢵࢺࡢ k ศࡢ 1 ⛬ᗘࡢ㏻ಙ㏿ᗘࢆᮇᚅ࡛ࡁࡿ㸬 3.2 RTS/CTS ࡼࡿࢫࣟࢵࢺษ᭰ࡢ⾪✺ᅇ㑊 ᥦᡭἲ࡛ࡣ㸪ࢫࣟࢵࢺࡢษ᭰࠼㸪୍ⓗ࡛ࡣ࠶ ࡿࡀ㸪㞃ࢀ➃ᮎၥ㢟ࡼࡿࣇ࣮࣒ࣞࡢ⾪✺ࡀⓎ⏕ࡍࡿྍ⬟ ᛶࡀ࠶ࡿ㸬㞃ࢀ➃ᮎࡢ㛵ಀ࠶ࡿ ࡘࡢࣀ࣮ࢻࡀ㸪ษ᭰ࢃ ࡿ๓ࡢࢫࣟࢵࢺᚋࡢࢫࣟࢵࢺ࡛ࡑࢀࡒࢀࢹ࣮ࢱࢆ㏦ಙࡍ ࡿሙྜ࡛࠶ࡿ㸬ලయࢆᅗ 4 ♧ࡍ㸬ࢫࣟࢵࢺ 1 ࡛㸪ࣀ࣮ ࢻ A ࡀ B ࢹ࣮ࢱࢆ㏦ಙࡋ㸪 ㏦ಙࡀࡲࡔ⤊ࢃࡽ࡞࠸≧ែ࡛㸪 ࢫࣟࢵࢺ 2 ษ᭰ࢃࡗࡓࡍࡿ㸬ࡇࡢࡁ㸪ࢫࣟࢵࢺ 2 ࡛ ࡣ㸪ࣀ࣮ࢻ C ࡣ㸪㞃ࢀ➃ᮎࡢ⨨࠶ࡿ A ࡢࢹ࣮ࢱࢆ᳨▱ 㸦࢟ࣕࣜࢭࣥࢫ㸧࡛ࡁ࡞࠸ࡓࡵ㸪 D ࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬 ࡑࡢ⤖ᯝ㸪ࣀ࣮ࢻ A C ࡢࣇ࣮࣒ࣞࡀ⾪✺ࡋ㸪ࣀ࣮ࢻ B ࡣ A ࡢࢹ࣮ࢱࢆṇࡋࡃཷಙ࡛ࡁ࡞࠸㸬 ࡇࡢၥ㢟㸦ࢫࣟࢵࢺษ᭰ࡢࣇ࣮࣒ࣞ⾪✺㸧ࡣ㸪ࢫࣟࢵ ࢺࡀษࡾ᭰ࢃࡿࢱ࣑ࣥࢢࡢࡳ࡛Ⓨ⏕ࡋ㸪ࢿࢵࢺ࣮࣡ࢡࡢ ㏻ಙຠ⋡ࢆపୗࡉࡏࡿ㸬ࡲࡓ㸪ࢫࣟࢵࢺษ᭰ࡢࢱ࣑ࣥࢢ ࡀࡎࢀࡿሙྜࡶ㸪ࡇࡢၥ㢟ࡣⓎ⏕ࡍࡿ㸬ࡇࡢၥ㢟ࢆゎᾘ. 21.
(4) 「マルチメディア通信と分散処理ワークショップ」平成26年12月 䛣䛾้௨㝆䛿 A䛾䝇䝻䝑䝖ษ้᭰ RTS/CTS䜢⏝䛔䜛 RTS_Threshold. 㛫. 䝜䞊䝗A 䝕䞊䝍. Ack ⾪✺ 䝕䞊䝍 䝍䜲䝭䞁䜾ㄗᕪ. 䝜䞊䝗B. 㛫. B䛾䝇䝻䝑䝖ษ้᭰. ᅗ 6㸸ࢱ࣑ࣥࢢㄗᕪࡼࡿࣇ࣮࣒ࣞ⾪✺ 䛣䛾้௨㝆䛿 RTS/CTS䜢⏝䛔䜛. 䝜䞊䝗A. A䛾䝇䝻䝑䝖ษ้᭰. ⾲㸯㸸ࢩ࣑࣮ࣗࣞࢩࣙࣥࣃ࣓࣮ࣛࢱ ࢩ࣑࣮ࣗࣞࢩࣙࣥ㛫. 120⛊. ㏦ಙࣇ࣮ࣟ. CBR㏻ಙ㸦30⛊ࡽ90⛊㸧. CBR࣮ࣟࢻࢧࢬ. 512byte. ㏦ಙ࣮ࣞࢺ. 160㹼1600kbps. ࣜࣥࢡᖏᇦ. 6Mbps IEEE802.11g. MACࣉࣟࢺࢥࣝ ࢫࣟࢵࢺ㛫㝸㸦ݐ. ௦௧. 100ms. 㸧. ௬ࢳࣕࣥࢿࣝᩘ㸦k㸧. 4. ࣮ࣝࢸࣥࢢࣉࣟࢺࢥࣝ. OLSRv2. LINK_HOLD_TIME. 30⛊. Ack 䝕䞊䝍 ᭱䝍䜲䝭䞁䜾 䝕䞊䝍㏦ಙ䛻䛛䛛䜛㛫 ㄗᕪ RTS_Threshold. CBR䝣䝻䞊. A. 䝜䞊䝗B. 䝇䝻䝑䝖3. 䝇䝻䝑䝖1. 䝍䜲䝭䞁䜾ㄗᕪ. B 䝇䝻䝑䝖3. B䛾䝇䝻䝑䝖ษ้᭰. C 䝇䝻䝑䝖2. 䝇䝻䝑䝖4. 䝇䝻䝑䝖2. D 䝇䝻䝑䝖4. 䝇䝻䝑䝖1. E 䝇䝻䝑䝖1. 䝇䝻䝑䝖2. 䝇䝻䝑䝖3. F 䝇䝻䝑䝖3. G 䝇䝻䝑䝖2. H 䝇䝻䝑䝖4. 400m. ᅗ 7㸸RTS/CTS ࢆ⏝࠸ࡿ㜈್ࡢタᐃ. ᅗ 8㸸ࢩ࣑࣮ࣗࣞࢩࣙࣥࢺ࣏ࣟࢪ. ࡍࡿࡓࡵ㸪ᥦᡭἲ࡛ࡣ㸪ࢫࣟࢵࢺษ᭰㏆ࡢࡳ࡛. ࡿ㸦ᅗ 7㸧 㸬ࡘࡲࡾ㸪̴ܴ݄ܶܵܶࡣ݈݄݀ݏ݁ݎ㸪ࣇ࣮࣒ࣞ㏦ಙ㛫㸪. RTS/CTS ࢆ㐺⏝ࡍࡿ㸬. SIFS㸪ACK ㏦ಙ㛫㸪ཬࡧ᭱ࢱ࣑ࣥࢢㄗᕪ್ࢆྜィࡋ. ᅗ 5 RTS/CTS ࢆ㐺⏝ࡋࡓࢆ♧ࡍ㸬ࡇࡢࡣᅗ 4 ྠ. ࡓ್࡞ࡿ㸬 ࡇ࠺ࡍࡿࡇ࡛㸪 ࢱ࣑ࣥࢢㄗᕪࡀ࠶ࡗ࡚ࡶ㸪. ᵝࡢሙྜࢆ⾲ࡋ࡚࠸ࡿࡀ㸪ࢫࣟࢵࢺษ᭰ࡀ㏆࡙ࡃ㸪ࢹ࣮. ࣇ࣮࣒ࣞࡢ⾪✺ࢆ㜵ࡄࡇࡀ࡛ࡁࡿ㸬. ࢱ㏦ಙ RTS/CTS ࢆⓎ⾜ࡍࡿ㸬ࣀ࣮ࢻ A ࡀ RTS/CTS ࢆ. 3.3 ࢫࣟࢵࢺษ᭰࠼ࡢࢱ࣑ࣥࢢྠᮇ. Ⓨ⾜ࡍࡿࡇ࡛㸪ࣀ࣮ࢻ C ࡣ A ࡢࢹ࣮ࢱ㏦ಙࡀࡍࡿࡢ. ࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢࡢྠᮇࡣ㸪IEEE802.11 ࡢ⤌. ࢆᚅࡕ㸪ࡑࡢᚋ㸪ࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬ࡑࡢ⤖ᯝ㸪ࢫࣟࢵࢺ. ࡳࢆ⏝ࡍࡿ㸬IEEE802.11 ࡣ㸪ࣅ࣮ࢥࣥࣇ้࣮࣒ࣞ. ษ᭰ࡢࣇ࣮࣒ࣞ⾪✺ࡀ㉳ࡇࡽࡎ㸪㏻ಙࡀຠ⋡ࡉࢀࡿ㸬. ࢆ᱁⣡ࡍࡿࣇ࣮ࣝࢻࡀ࠶ࡾ㸪ࣅ࣮ࢥࣥࣇ࣮࣒ࣞࢆࡋ࡚. RTS/CTS ࢆ㐺⏝ࡋࡓሙྜࡢࣀ࣮ࢻࡢືసࢆ㸪ලయⓗㄝ. ࣀ ࣮ ࢻ 㛫 ࡢ ࢱ ࣑ ࣥ ࢢ ྠ ᮇ ࢆ ⾜ ࠺ TSF 㸦 Timing. ᫂ࡍࡿ㸬ྛࣀ࣮ࢻࡣ㸪ࢹ࣮ࢱࢆ㏦ಙࡍࡿ㝿㸪⮬ศࡢィ. Synchronization Function㸧ࡤࢀࡿ⤌ࡳࡀᏑᅾࡍࡿ㸬ᥦ. ࢆ☜ㄆࡋ㸪ḟࡢࢫࣟࢵࢺษ᭰ࡲ࡛ࡢ㛫 ݐ௦௧ாௗ ࢆィ⟬ࡍࡿ㸬. ᡭἲ࡛ࡣ㸪ࡇࡢᶵ⬟ࡼࡗ࡚ྠᮇࡉࢀࡓࢱ࣑ࣥࢢࢆ⏝. ࡇࢀࡀ RTS 㜈್ࡼࡾᑠࡉ࠸㸦 ݐ௦௧ாௗ ൏ ̴ܴ݄݈݄ܶܵܶ݀ݏ݁ݎ㸧ሙ. ࠸࡚㸪ࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢࡢྠᮇࡀྍ⬟࡛࠶ࡿ⪃࠼. ྜࡣ RTS ࢆ㏦ಙࡋ㸪ࡑ࠺࡛࡞࠸ሙྜࡣ RTS/CTS ࢆ. ࡚࠸ࡿ㸬TSF ࢆ⏝࠸ࡓሙྜࡣ㸪ࢿࢵࢺ࣮࣡ࢡయࡀྠᮇ. ࢃࡎࢹ࣮ࢱࢆ㏦ಙࡍࡿ㸬. ࡉࢀࡎ㸪␗࡞ࡿ้࡛ྠᮇࡉࢀࡓ」ᩘࡢᓥ㸦ࣀ࣮ࢻ㞟ྜ㸧. RTS 㜈̴್ܴ݄࡚ܶܵܶࡋ݈݄݀ݏ݁ݎ㸪ࣀ࣮ࢻࡀࢹ࣮ࢱࢆ㏦ಙ. ศࢀࡿၥ㢟ࡀᣦࡉࢀ࡚࠾ࡾ㸪ࡇࢀࢆゎỴࡍࡿᡭἲࡀ. ࡋ㸪ACK ࡀཷಙࡉࢀࡿࡲ࡛ࡢ㛫ࢆタᐃࡍࡿ㸬ࡘࡲࡾ㸪⌧. 」ᩘᥦࡉࢀ࡚࠸ࡿ㸬Chiang ࡽࡣ㸪ࡇࡢၥ㢟ࡢຠ⋡ⓗ࡞ゎ. ᅾࡢࢫࣟࢵࢺ㸪ࢹ࣮ࢱࢆ㏦ಙࡋ ACK ࢆཷಙࡍࡿࡓࡵ. Ỵἲࢆᥦࡋࡓ࠺࠼࡛㸪ᐇᶵ⎔ቃࢆᶍᨃࡋࡓ⎔ቃࢆ⏝࠸࡚. ᚲせ࡞㛫ࡀṧࡗ࡚࠸࡞࠸ሙྜ㸪RTS/CTS ࢆ⏝࠸ࡿ㸬ල. ࢱ࣑ࣥࢢྠᮇࡢㄗᕪࢆ ᐃࡋࡓ[12]㸬ࡑࡢ⤖ᯝ㸪10 ࣍ࢵ. యⓗࡣ, ̴ܴ݄ܶܵܶࡣ݈݄݀ݏ݁ݎ㸪ࢹ࣮ࢱ㏦ಙ㛫㸪SIFS㸪ACK. ࣉࡢࢿࢵࢺ࣮࣡ࢡ࠾࠸࡚㸪᭱ 300ȣ⛊⛬ᗘࡢྠᮇㄗᕪ. ㏦ಙ㛫ࡢྛ㛫ࡢ࡞ࡿ㸬ࡇࡇ࡛㸪ࢹ࣮ࢱ㏦ಙ㛫㸪. ࢆほ ࡋࡓሗ࿌ࡋ࡚࠸ࡿ㸬. SIFS㸪ACK ࡢ㛫ࡣ㏻ಙ㏿ᗘ㏻ಙつ᱁౫Ꮡࡋ࡚Ỵࡲࡿ㸬. ࡇࡢࡼ࠺㸪TSF ࡼࡿࢱ࣑ࣥࢢྠᮇ࡛ࡣ࠶ࡿ⛬ᗘࡢ. ࡇࡇ࡛㸪ࣀ࣮ࢻ㛫࡛ࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢࡎࢀࡀ࠶. ྠᮇㄗᕪࢆྵࡴࡀ㸪ᥦᡭἲ࡛ࡣཝᐦ࡞ࢱ࣑ࣥࢢྠᮇࡣ. ࡿሙྜࡣ㸪ୖグࡢ̴ܴ݄ܶܵܶࡣ್࡛ࡢ݈݄݀ݏ݁ݎ㸪ࣇ࣮࣒ࣞࡀ. ᚲせ࡞ࡃ㸪⦆ࡸ࡞ࢱ࣑ࣥࢢྠᮇ࡛Ⰻ࠸ࡓࡵ㸪TSF ࡼ. ⾪✺ࡍࡿᜍࢀࡀ࠶ࡿ㸬࠼ࡤ㸪ᅗ 6 㸪ࣀ࣮ࢻ B ࡢࢫࣟࢵ. ࡿྠᮇࡢ⢭ᗘ࡛༑ศືసࡍࡿ⪃࠼ࡽࢀࡿ㸬. ࢺษ᭰ࢱ࣑ࣥࢢࡀࣀ࣮ࢻ A ࡼࡾࡶ᪩࠸ࡓࡵ㸪ࣇ࣮࣒ࣞ ࡀ⾪✺ࡍࡿሙྜࢆ♧ࡍ㸬 ݐ௦௧ாௗ ࡀ̴ܴ݄ܶܵܶࡶࡾࡼ݈݄݀ݏ݁ݎ. 4. ホ౯. ࡁ࠸ࡶࢃࡽࡎ㸪A B ࡢࣇ࣮࣒ࣞࡀ⾪✺ࡍࡿ㸬ࡇࡢ. 4.1 ホ౯┠ⓗ. ࡼ࠺࡞⾪✺ࢆ㑊ࡅࡿࡓࡵ㸪ᐃࡉࢀࡿࣀ࣮ࢻ㛫ࡢࢱ࣑. ᮏホ౯࡛ࡣ㸪3 ࡘࡢほⅬࡽࡢホ౯ࢆ⾜࠺㸬1 ࡘ┠ࡢほⅬ. ࣥࢢㄗᕪࡢ್᭱ࢆࣃ࣓࣮ࣛࢱࡋ࡚タᐃࡋ࡚࠾ࡁ㸦᭱. ࡣ㸪ᥦᡭἲࡼࡾࢫ࣮ࣝࣉࢵࢺࡀࡢ⛬ᗘྥୖࡍࡿ࡛. ࢱ࣑ࣥࢢㄗᕪ್ࡪ㸧 㸪ࡇࢀࢆ̴ܴ݄݈݄ܶܵܶ݀ݏ݁ݎຍ⟬ࡍ. ࠶ࡿ㸬ྠࡌ 1 ࡘࡢ࿘Ἴᩘࢳࣕࣥࢿࣝࢆ⏝࠸࡚࠸࡚ࡶ㸪ᚑ᮶. ⓒ2014 Information Processing Society of Japan. 22.
(5) 450. 50 0 45 0 40 0 35 0 30 0 25 0 20 0 15 0 10 0 50 0. 430. ᖹᆒ䝇䝹䞊䝥䝑 䝖䠄 k b p s䠅. ᖹ ᆒ 䝇 䝹 䞊 䝥 䝑 䝖䠄 k bps䠅. 「マルチメディア通信と分散処理ワークショップ」平成26年12月. 410 390 370 350. 330 310 290. 270. 0. 50 0. 10 00. 15 00. 250. 20 00. 300. 1䝣䝻䞊ᙜ䛯䜚䛾㏦ಙ䝺 䞊䝖䠄 k bps䠅 ᪤Ꮡᡭἲ. ᥦᡭἲRTS䛒䜚. ᥦᡭἲRTS䛺䛧. ᅗ㸷㸸ᥦᡭἲ᪤Ꮡᡭἲࡢࢫ࣮ࣝࣉࢵࢺࡢẚ㍑ 㸦ࢫࣟࢵࢺ㛫㝸 100[ms]㸧. 350. 400 450 500 1䝣䝻䞊ᙜ䛯䜚䛾㏦ಙ䝺䞊䝖䠄 k b p s䠅. ᥦ ᡭ ἲRT S䛺䛧. 550. 600. ᥦᡭἲRT S䛒䜚. ᅗ 10㸸ᥦᡭἲࡢࢫ࣮ࣝࣉࢵࢺ㸦ࢫࣟࢵࢺ㛫㝸 10[ms]㸧 ࡋࡓࣇ࣮࣒ࣞࡣ㸪ࢩ࣑࣮ࣗࣞࢩࣙࣥࡀ⤊ࡍࡿ 120 ⛊ᚋ. ࡢ IEEE802.11 ࢆ⏝࠸ࡓሙྜ㸪ᥦᡭἲࡼࡾ௬ከࢳࣕ. ࡣ㸪࡚ࡀᐄඛ฿㐩ࡍࡿᦆኻࡋࡓ㸬CBR ࡢ࣮࣌ࣟࢻ. ࣥࢿࣝࢆࡋࡓሙྜ࡛ࡣ㸪 ㏻ಙᛶ⬟ࡀ␗࡞ࡿ㸬 ᮏホ౯࡛ࡣ㸪. ࢧࢬࡣ 512[Bytes]ࡋ㸪1 ࣇ࣮ࣟ࠶ࡓࡾࡢ㏦ಙ࣮ࣞࢺࢆ. ௬ከࢳࣕࣥࢿࣝࢆᑟධࡍࡿࡇ࡛㸪㏻ಙࢫ࣮ࣝࣉࢵࢺ. 160[kbps]ࡽ 1600[kbps]ࡢ㛫࡛ኚືࡉࡏࡓ㸬RTS/CTS ࢆ. ࡀࡢ⛬ᗘྥୖࡋᚓࡿࡢࢆ㸪⡆༢࡞㏻ಙࢩࢼࣜ࢜ࢆ⏝࠸. ⏝ࡍࡿ㸬ୖグࡢࢩ࣑࣮ࣗࣞࢩࣙࣥタᐃࡢࡲࡵࢆ⾲ 1 ♧. ࡚☜ㄆࡍࡿ㸬2 ࡘ┠ࡢホ౯ࡢほⅬࡣ㸪RTS/CTS ࢆ㐺⏝ࡍࡿ. ࡍ㸬. ࡇࡼࡾ㸪ࡢ⛬ᗘ࣮࢜ࣂ࣮࣊ࢵࢻࢆపῶ࡛ࡁࡿ࡛࠶. ᥦ ᡭ ἲ ࡛ ࡣ 㸪 1 ࢫࣟ ࢵ ࢺ ࠶ ࡓ ࡾ ࡢ 㛫 㛫 㝸 ݐ௦௧ ࢆ. ࡿ㸬3.2 ⠇㏙ࡓࡼ࠺㸪ࢫࣟࢵࢺࡢษ᭰࠼ࣇ࣮ࣞ. 100[ms]タᐃࡋࡓ㸬ᮏࢩ࣑࣮ࣗࣞࢩ࡛ࣙࣥࡣ㸪ࣀ࣮ࢻ㛫ࡢ. ࣒ࡢ⾪✺ࡀⓎ⏕ࡍࡿྍ⬟ᛶࡀ࠶ࡿ㸬ᥦᡭἲࡣ㸪୍ᐃ㔞ࡢ. ࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢࡣྠᮇࡉࢀ࡚࠸ࡿ௬ᐃࡋ. ࿘Ἴᩘ㈨※ࢆ㸪 」ᩘࡢ௬ࢳࣕࣥࢿࣝศࡋ࡚⏝ࡍࡿ㸬. ࡓ㸬ࡲࡓ㸪ྛࢫࣟࢵࢺ࠾࠸࡚㞃ࢀ➃ᮎၥ㢟ࡀⓎ⏕ࡋ࡞࠸. ࡇࡢࡓࡵ㸪⌮ⓗࡣ㸪k ಶࡢࢳࣕࣥࢿࣝศࡋࡓሙྜ. ࡼ࠺㸪ࢫࣟࢵࢺᩘࢆ k=4 ࡋ㸪ᅗ 8 ࡢࡼ࠺ࢫࢣࢪ࣮ࣗ. ࡣ㸪1 ࢳࣕࣥࢿࣝ࠶ࡓࡾ࡛ࡣࣜࣥࢡᐜ㔞ࡢ 1/k ࡢࢫ࣮ࣝ. ࣝࡋࡓ㸬ࡍ࡞ࢃࡕ㸪ࣀ࣮ࢻ A E ࡣࢫࣟࢵࢺ 1㸪B F ࡣ. ࣉࢵࢺᛶ⬟ࢆⓎ࡛ࡁࡿࡣࡎ࡛࠶ࡿ㸬ࡋࡋ㸪ᐇ㝿ࡣ㸪. 3㸪C G ࡣ 2㸪D H ࡣ 4 ࢹ࣮ࢱࢆ㏦ಙ࡛ࡁࡿ㸬࡞࠾㸪. ࣮࢜ࣂ࣮࣊ࢵࢻࡼࡾ㸪ࢫ࣮ࣝࣉࢵࢺᛶ⬟ࡣᑡࡋపୗࡍࡿ㸬. ࡇࡢࢫࢣࢪ࣮࡛ࣗࣝࡣ㸪2 ࣍ࢵࣉ㞳ࢀࡓࣀ࣮ࢻࡀ࡛ࡁࡿࡔ. ᮏホ౯࡛ࡣ㸪ࢫࣟࢵࢺษ᭰㏆ࡢࡳ࡛ RTS/CTS ࢆ㐺⏝ࡍ. ࡅ㛫ⓗ㞄᥋ࡋࡓࢫࣟࢵࢺ㸦࠼ࡤࢫࣟࢵࢺ 2 ᑐࡋ࡚. ࡿࡇࡼࡾ㸪ࡢ⛬ᗘࡢ࣮࢜ࣂ࣮࣊ࢵࢻࡀ࠶ࡿࢆ㸪. ࡣ㸪1 3 ࡀ㞄᥋ࡍࡿ㸧ࡾᙜ࡚ࡽࢀࡿࡼ࠺ࡋࡓ㸬ࡇ. RTS/CTS ࢆ㐺⏝ࡋ࡞࠸ሙྜẚ㍑ࡋ࡚ホ౯ࡍࡿ㸬3 ࡘ┠ࡢ. ࢀࡣ㸪ࢫࣟࢵࢺࡢษ࡛᭰ࡁࡿࡔࡅࣇ࣮࣒ࣞࡀ⾪✺ࡋ㸪. ホ౯ࡢほⅬࡣ㸪ࢱ࣑ࣥࢢㄗᕪࡢ⪏ᛶ࡛࠶ࡿ㸬ᥦᡭἲ. ࣮࢜ࣂ࣮࣊ࢵࢻࢆ࡛ࡁࡿࡔࡅࡁࡃぢ✚ࡶࡿࡼ࠺ࡍࡿព. ࡣ㸪ࢫࣟࢵࢺษ᭰ࡢࢱ࣑ࣥࢢࡀࡎࢀࡿሙྜ࡛ࡶ㸪㏻ಙᛶ. ᅗࡀ࠶ࡿ㸬. ⬟ᙳ㡪ࢆ࠼࡞࠸ࡇࢆホ౯ࡍࡿ㸬. ࢱ࣑ࣥࢢㄗᕪࡢ⪏ᛶࡘ࠸࡚ࡢࢩ࣑࣮ࣗࣞࢩࣙࣥ. 4.2 ホ౯ࢩࢼࣜ࢜. ᐇ㦂ࡣ㸪ࢩ࣑࣮ࣗࣞࢩࣙࣥタᐃࢆኚ᭦ࡋ࡚ᐇࡋࡓ㸬ࢩ࣑. ᥦᡭἲࡢᛶ⬟ࢆࢿࢵࢺ࣮࣡ࢡࢩ࣑࣮ࣗࣞࢱ Scenargie. ࣮ࣗࣞࢩࣙࣥ㛫ࢆ 1200 ⛊タᐃࡋ㸪CBR ㏻ಙࡣࢩ࣑ࣗ. ver.1.6 ࢆ⏝࠸࡚ホ౯ࡍࡿ㸬ホ౯⏝࠸ࡓࢿࢵࢺ࣮࣡ࢡࢺ࣏. ࣮ࣞࢩࣙࣥ㛤ጞᚋ 30 ⛊ࠥ1170 ⛊ࡢ㛫⾜ࡗࡓ㸬ࣀ࣮ࢻࡢ. ࣟࢪࢆᅗ 8 ♧ࡍ㸬8 ࡘࡢᅛᐃࣀ࣮ࢻࢆ 400[m]㛫㝸୍࡛ิ. ྛࢫࣟࢵࢺษ᭰࠾࠸࡚㸪ษ้᭰ࣛࣥࢲ್࣒ࢆຍ࠼ࡿ. ୪ࡓ㸬ࡑࡢ࠺࠼࡛㸪ࣀ࣮ࢻ A ࡽ H㸪ཬࡧࣀ࣮ࢻ H . ࡇ࡛㸪ࣀ࣮ࢻ㛫ࡢ᭱ࢱ࣑ࣥࢢㄗᕪࡀ 0㸪120㸪240㸪. ࡽ A 㸪2 ᮏࡢ CBR㸦Constant Bit Rate㸧㏻ಙࢆⓎ⏕ࡉࡏ㸪. 360㸪480㸪600ȣ⛊࡞ࡿࡼ࠺ࡋࡓ㸬ྛሙྜ࠾࠸࡚㸪. ᪤Ꮡᡭἲᥦᡭἲࡢ㏻ಙᛶ⬟ࢆẚ㍑ࡋࡓ㸬࡞࠾㸪᪤Ꮡᡭ. ̴ܴ݄ܶܵܶࢆ݈݄݀ݏ݁ݎồࡵࡿࡓࡵᚲせ࡞ࠕ᭱ࢱ࣑ࣥࢢㄗ. ἲࡣ௬ከࢳࣕࣥࢿࣝࢆࡋ࡞࠸ᶆ‽ࡢ IEEE802.11g ࡛࠶. ᕪ್ࠖࢆ 0㸪120㸪240㸪360㸪480㸪600ȣ⛊タᐃࡋࡓ㸬㏦. ࡿ㸬. ಙ࣮ࣞࢺࢆ 440[kbps]ᅛᐃࡋ㸪ྛ᭱ࢱ࣑ࣥࢢㄗᕪ್. ࣮ࣝࢸࣥࢢࣉࣟࢺࢥࣝࡋ࡚ࡣ㸪Scenargie ᒓࡋ࡚. ࡼࡗ࡚ࢫ࣮ࣝࣉࢵࢺࢆ ᐃࡍࡿ㸬. ࠸ࡿ OLSRv2 ࢆ⏝࠸ࡿ㸬ࡓࡔࡋ㸪ᚑ᮶ᡭἲ࠾࠸࡚ࣜࣥࢡ. 4.3 ᐇ㦂⤖ᯝ㸸ࢫ࣮ࣝࣉࢵࢺ. ࡢษ᩿ࢆ㜵ࡄࡓࡵ㸪LINK_HOLD_TIME ࢆ 30 ⛊タᐃࡋ. ᅗ 9 㸪᪤Ꮡᡭἲ㸪RTS/CTS ࢆ⏝࠸ࡿሙྜ㸪ཬࡧ⏝࠸࡞. ࡓ㸬MAC ࣉࣟࢺࢥࣝࡋ࡚ࡣ IEEE 802.11g ࢆ⏝࠸㸪ࣜࣥ. ࠸ሙྜࡢᥦᡭἲࡢᖹᆒࢫ࣮ࣝࣉࢵࢺࢆ♧ࡍ㸬ᶓ㍈ࡣ CBR. ࢡ㏿ᗘࡣ 6[Mbps]ࡋࡓ㸬ࢩ࣑࣮ࣗࣞࢩࣙࣥ㛫ࡣ 120 ⛊. ࣇ࣮ࣟ1 ᮏ࠶ࡓࡾࡢ㏦ಙ࣮ࣞࢺ㸪⦪㍈ࡣ 1 ࣇ࣮ࣟ࠶ࡓࡾࡢ. ࡛࠶ࡿࡀ㸪OLSR ࡢ⤒㊰ࡢ᮰ࢆᚅࡘࡓࡵ㸪CBR ㏻ಙࡣࢩ. ᖹᆒࢫ࣮ࣝࣉࢵࢺ࡛࠶ࡿ㸬᪤Ꮡᡭἲࡣ 300[kbps]࠶ࡓࡾࡽ. ࣑࣮ࣗࣞࢩࣙࣥ㛤ጞᚋ 30 ⛊ࠥ90 ⛊ࡢ㛫ࡔࡅ⾜ࡗࡓ㸬㏦ಙ. ࢫ࣮ࣝࣉࢵࢺࡀపୗࡍࡿࡢᑐࡋ࡚㸪ᥦᡭἲ࡛ࡣ. ⓒ2014 Information Processing Society of Japan. 23.
(6) 445䠄kbps䠅. 700. 䝣䝺䞊䝮฿㐩⋡䠄%䠅. 䝣䝺䞊䝮⾪✺ᅇᩘ䠄ᅇ䠅. 600. 500 400. 300 200 100. 120. 25. 100. 20. 80. 15. 60. 10. 40. 5. 20 0. 0. 0 150. 250. 350 450 550 1䝣䝻䞊ᙜ䛯䜚䛾㏦ಙ䝺䞊䝖䠄kbps䠅. 650. 200. 0 400 600 800 1000 1200 1400 1600 1800 1䝣䝻䞊ᙜ䛯䜚䛾㏦ಙ䝺䞊䝖䠄kbps䠅. ᥦᡭἲ䛾฿㐩⋡ ᥦᡭἲRTS䛒䜚. 㐜ᘏ䠄⛊䠅. 「マルチメディア通信と分散処理ワークショップ」平成26年12月. ᪤Ꮡᡭἲ. ᥦᡭἲ䛾㐜ᘏ. ᥦᡭἲRTS䛺䛧. ᅗ 12㸸ࣇ࣮࣒ࣞ฿㐩⋡ࡢẚ㍑ ᅗ 11㸸ᥦᡭἲࡢ࣮࢜ࣂ࣮࣊ࢵࢻ 445[kbps]ࡲ࡛ࡣ㏦ಙ࣮ࣞࢺࢫ࣮ࣝࣉࢵࢺࡀࡰ୍⮴ࡋ㸪. ࡑࡢศ࡛࣮࢜ࣂ࣮࣊ࢵࢻࡀቑ࠼ࡿࡓࡵ㸪RTS/CTS ࢆ⏝࠸࡞ ࠸ሙྜ࡛ࡣࢫ࣮ࣝࣉࢵࢺࡀపୗࡍࡿ㸬. ࡰ࡚ࡢ㏦ಙࣇ࣮࣒ࣞࡀᐄඛ฿㐩ࡋࡓࡇࡀࢃࡿ㸬. 4.4 ホ౯⤖ᯝ㸸࣮࢜ࣂ࣮࣊ࢵࢻ. ࡇࢀࡣ㸪᪤Ꮡᡭἲ࡛ࡣ㞃ࢀ➃ᮎၥ㢟ࡼࡾ㏻ಙᛶ⬟ࡀຎ. ḟ㸪ᥦᡭἲࡢ࣮࢜ࣂ࣮࣊ࢵࢻࢆホ౯ࡍࡿ㸬ᅗ 11 㸪. ࡋࡓࡢᑐࡋ࡚㸪ᥦᡭἲ࡛ࡣࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡍࡿࡲ. ㏦ಙ࣮ࣞࢺࢆኚືࡉࡏࡓࡁࡢ㸪ᥦᡭἲࡢࣇ࣮࣒ࣞ⾪✺. ࡛ࡣ㞃ࢀ➃ᮎࡢᙳ㡪ࡀ࡞ࡗࡓࡇࢆ♧ࡍ㸬. ᅇᩘࢆ♧ࡍ㸬ࡲࡓ㸪ᅗ୰ࡣ㸪ࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡋࡓ. ୍᪉㸪ᥦᡭἲ࡛ࡣ㸪㏦ಙ࣮ࣞࢺࡀ 445[kbps]ࢆ㉸࠼ࡿ㸪. 445[kbps]ࡢⅬࢆⅬ⥺࡛♧ࡋࡓ㸬ᅗࡼࡾ㸪ࢿࢵࢺ࣮࣡ࢡࡀ. ࢫ࣮ࣝࣉࢵࢺࡀపୗࡋ࡚࠸ࡃ㸬ࡇࢀࡣ㸪㏦ಙ࣮ࣞࢺࡀࢿࢵ. 㣬ࡍࡿ┤๓ࡢ 420[kbps]๓ᚋࡽ㸪ࣇ࣮࣒ࣞࡢ⾪✺ᅇᩘࡀ. ࢺ࣮࣡ࢡࡢチᐜᖏᇦࢆ㉸࠼㸪㣬ࡋࡓࡇࢆ♧ࡍ㸬ࡕ࡞ࡳ. ቑຍࡋࡓࡇࡀࢃࡿ㸬ࡇࢀࡣ㸪ࢿࢵࢺ࣮࣡ࢡࡀ㣬㏆. 㸪 2 ࣀ ࣮ ࢻ ࡢ ࡳ ࡢ ࢩ ࢼ ࣜ ࢜ ࡛ 㸪 ㏻ ಙ ㏿ ᗘ 6[Mbps]ࡢ. ࡙ࡃࡲ࡛ࡣ㸪ࢫࣟࢵࢺษ᭰ࡢࣇ࣮࣒ࣞ⾪✺ࡀⓎ⏕ࡀࡋ࡞. IEEE802.11g ࢆ⏝࠸࡚㏻ಙࡋࡓࡢ᭱ࢫ࣮ࣝࣉࢵࢺࡣ. ࠸ࡓࡵ㸪ᥦᡭἲࡼࡿ࣮࢜ࣂ࣮࣊ࢵࢻࡀⓎ⏕ࡋ࡞࠸ࡇ. 3.56[Mbps]࡛࠶ࡗࡓ㸬ࡇࡢチᐜᖏᇦࢆ 4 ࢫࣟࢵࢺ㸪2 ࣇ࣮ࣟ. ࢆ♧ࡍ㸬ࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡍࡿ㸪ࢫࣟࢵࢺษ᭰ࡢࣇ. ࡛ࡿࡓࡵ㸪ᅗ 9 ࠾ࡅࡿᖹᆒࢫ࣮ࣝࣉࢵࢺࡢୖ㝈ࡣ㸪. ࣮࣒ࣞ⾪✺ࡢⓎ⏕ࡀቑ࠼㸪࣮࢜ࣂ࣮࣊ࢵࢻࡀቑࡍࡿ㸬ࢫ. 3.56/8=0.445[Mbps]=445[Kbps]࡛࠶ࡿ㸬ࡘࡲࡾ㸪ᥦᡭἲࡣ㸪. ࣟࢵࢺษ᭰┤๓㸪RTS/CTS ࢆ⏝࠸ࡿࡇࡼࡾࢫࣟࢵࢺษ. チᐜᖏᇦࡢୖ㝈್㏆࠸ࢫ࣮ࣝࣉࢵࢺࢆ㐩ᡂࡋࡓࡇࡀࢃ. ᭰ࡢࣇ࣮࣒ࣞ⾪✺ࢆపῶࡍࡿࡇࡀ࡛ࡁࡿ㸬ᅗ 11 ࡼࡾࠊ. ࡿ㸬. RTS/CTS ࢆ⏝࠸ࡿሙྜࡣ㸪⏝࠸࡞࠸ሙྜࡼࡾࣇ࣮࣒ࣞ⾪. ㏦ಙ࣮ࣞࢺ 445[kbps]௨㝆࡛ࡣ㸪ࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡋ㸪. ✺ᅇᩘࢆᴫࡡ㸰ศࡢ㸯⛬ᗘపῶࡍࡿࡇࡀศࡿࠋ. ࢫ࣮ࣝࣉࢵࢺࡀపୗࡍࡿ㸬ࡇࢀࡣ㸪㏦ಙ࣮࢟ࣗࡼࡿᙳ㡪. RTS/CTS ࢆ⏝࠸ࡿࡇࡼࡾࣇ࣮࣒ࣞ⾪✺ࢆᅇ㑊. ࡛࠶ࡿ㸬ᅗ 8 ࠾࠸࡚㸪ྛࣇ࣮ࣟࡢ㏦ಙ࣮ࣞࢺࡀ㸪チᐜᖏ. ࡛ࡁ࡞࠸⌮⏤ࢆ㸪ᅗ 8 ࢆ⏝࠸࡚ㄝ᫂ࡍࡿ㸬ࣀ࣮ࢻ B ࡣࢫࣟ. ᇦ࡛࠶ࡿ ݔܽܯൎ 445[kbps]ࢆ㉸࠼ࡿ㸪ࣀ࣮ࢻ A ࡽ B . ࢵࢺ 3㸪ࣀ࣮ࢻ D ࡣࢫࣟࢵࢺ 4 ࢆ⏝࠸࡚㏦ಙࡍࡿ㸬ࢫࣟࢵ. ࡣʹ ൈ ㏿ࡢ࡛ࡲݔܽܯᗘ࡛ࢹ࣮ࢱࢆ㏦ಙ࡛ࡁࡿࡢᑐࡋ࡚㸪. ࢺ 3 ࡀษ᭰┤๓㸪ࣀ࣮ࢻ B ࡀ A RTS ࢆ㏦ಙࡍࡿ㸬ࣀ. ࣀ࣮ࢻ B ࡣ㸪㞄᥋ࣀ࣮ࢻ A C 㸪ྜィࡋ࡚㏿ࡢ࡛ࡲݔܽܯ. ࣮ࢻ A ࡀ RTS ࢆཷಙᚋ㸪CTS ࢆࣀ࣮ࢻ B ㏦ಙࡍࡿ㸬ࡑ. ᗘ࡛ࡋࢹ࣮ࢱࢆ㏦ಙ࡛ࡁ࡞࠸㸬ࡇࡢࡓࡵ㸪ࣀ࣮ࢻ B ࡢ㏦. ࡢࡁ㸪 ࣀ࣮ࢻ D ࡣ RTS CTS ࢆཷಙࡋ࡞࠸≧ែ࡞ࡿ㸬. ಙ࣮࢟ࣗࡣ⁀ࡲࡾ⥆ࡅ㸪᭱⤊ⓗࡣ⁄ࢀࡿ㸬ࣀ࣮ࢻ G ࡶྠ. ࣀ࣮ࢻ B ࡣ A ࡽࡢ CTS ࢆཷಙࡋࡓࡽ A ࡢࢹ࣮ࢱ㏦ಙ. ᵝ࡛࠶ࡿ㸬ࡇࡢࡼ࠺࡞Ᏻᐃ࡞≧ែ࡞ࡿࡓࡵ㸪ࢿࢵࢺ࣡. ࢆጞࡵࡿ㸬ࣀ࣮ࢻ B ࡢ㏦ಙࡀࡲࡔ⤊ࢃࡽ࡞࠸≧ែ࡛㸪ࢫࣟ. ࣮ࢡࡀ㣬ࡍࡿ㸪༑ศ࡞ࢫ࣮ࣝࣉࢵࢺࡀฟ࡞࠸⤖ᯝ࡞. ࢵࢺ 4 ษࡾ᭰ࢃࡗ࡚㸪ࣀ࣮ࢻ D ࡀ C ࢹ࣮ࢱࢆ㏦ಙጞࡵ. ࡿ㸬. ࡿ㸬ࣀ࣮ࢻ C ࡣ㸪B ࡽࡢࢹ࣮ࢱࡶཷಙࡍࡿࡓࡵ㸪D ࡽ. ࡇࢁ࡛㸪ᅗ 9 ࡛ࡣ㸪ࢫࣟࢵࢺษ᭰ RTS/CTS ࢆ⏝࠸. ㏦ಙࡋࡓࢹ࣮ࢱ⾪✺ࡍࡿࡇ࡞ࡿ㸬ࡇࡢሙྜ㸪ࣀ࣮ࢻ. ࡿሙྜ⏝࠸࡞࠸ሙྜ࡛㸪 ࢫ࣮ࣝࣉࢵࢺࡣࡰྠࡌ࡛࠶ࡿ㸬. A ࡀ B ࡽࡢࢹ࣮ࢱࢆཷಙ࡛ࡁࡿࡀ㸪ࣀ࣮ࢻ C ࡣ D ࡽ. ࡇࢀࡣ㸪ࢫࣟࢵࢺษ᭰ࡢ࣮࢜ࣂ࣮࣊ࢵࢻࡀ㠀ᖖᑠࡉ࠸. ࡢࢹ࣮ࢱࢆཷಙ࡛ࡁ࡞࠸㸬ࡇࡢࡼ࠺࡞⾪✺ࡣ㸪2 ࣍ࢵࣉ㞳. ࡇࢆ♧ࡋ࡚࠸ࡿ㸬ࡋࡋ㸪1 ࢫࣟࢵࢺ࠶ࡓࡾࡢ㛫㛫㝸. ࢀࡓࣀ࣮ࢻࡀ㞄᥋ࡋࡓࢫࣟࢵࢺࢆ⏝ࡍࡿሙྜࡢࡳⓎ⏕ࡍ. ࢆ▷ࡃࡍࡿ㸪࣮࢜ࣂ࣮࣊ࢵࢻࡀࡁࡃ࡞ࡾ㸪ᕪࡀぢ࠼࡚. ࡿ㸬ࡇࢀࡣ㸪࠶ࡿ✀ࡢ㞃ࢀ➃ᮎၥ㢟࡛࠶ࡾ㸪ࢫࢣࢪ࣮ࣗࣜ. ࡃࡿ㸬ᅗ 10 㸪1 ࢫࣟࢵࢺ࠶ࡓࡾࡢ㛫㛫㝸 ݐ௦௧ ࢆ 10[ms]. ࣥࢢࡼࡾゎᾘࡉࢀࡿࡇࡀᮃࡲࡋ࠸㸬. タᐃࡋࡓࡁ㸪 RTS/CTS ࢆ⏝࠸ࡿሙྜ ࡢᥦᡭἲ. ᅗ 12 㸪㏦ಙ࣮ࣞࢺࢆኚືࡉࡏࡓࡁࡢ㸪ࣇ࣮࣒ࣞ฿㐩. RTS/CTS ࢆ⏝࠸࡞࠸ሙྜࡢᥦᡭἲࡢᖹᆒࢫ࣮ࣝࣉࢵࢺ. ⋡฿㐩㐜ᘏࢆ♧ࡍ㸬ࡲࡎ㸪᪤Ꮡᡭἲ࡛ࡣ᪩ᮇ฿㐩⋡ࡀ. ࢆ♧ࡍ㸬 ݐ௦௧ ࡀ▷ࡃ࡞ࡿ㸪ࢫࣟࢵࢺษ᭰ᅇᩘࡀቑ࠼࡚㸪. ୗࡀࡿࡢᑐࡋ࡚㸪ᥦᡭἲ࡛ࡣ㸪ࢿࢵࢺ࣮࣡ࢡࡢ㣬. ⓒ2014 Information Processing Society of Japan. 24.
(7) 4500. 445. 4000. 440. 3500. 435. 3000. 430. 2500. 425. 2000. 420. 1500. 1000. 415. 500. 410. ࡋࡓ࠺࠼࡛㸪 㐺ษࢫࣟࢵࢺࡢ㛫㛫㝸ࢆタᐃࡍࡿࡇࡣ㸪 ᖹᆒ䝇䝹䞊䝥䝑䝖䠄kbps䠅. 䝣䝺䞊䝮⾪✺ᅇᩘ䠄ᅇ䠅. 「マルチメディア通信と分散処理ワークショップ」平成26年12月. 405. 0 0. 20. 40. 60 80 䝇䝻䝑䝖㛫㝸䠄ms䠅. 100. 䝣䝺䞊䝮⾪✺ᅇᩘ_RTS䛒䜚. 䝇䝹䞊䝥䝑䝖_RTS䛺䛧. 䝇䝹䞊䝥䝑䝖_RTS䛒䜚. 4.5 ホ౯⤖ᯝ㸸ྠᮇㄗᕪᑐࡍࡿ㡹ᙉᛶ ᅗ 14 㸪 ࣀ࣮ࢻ㛫ࡢࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢㄗᕪࢆⓎ ⏕ࡉࡏ 㸪᭱ ࢱ ࣑ࣥࢢ ㄗᕪ ್ࢆ ኚ᭦ࡉ ࡏࡓ ሙྜࡢ 㸪 RTS/CTS ࢆ㐺⏝ࡋࡓࡁࡢࢫ࣮ࣝࣉࢵࢺࢆ♧ࡍ㸬ᶓ㍈ࡣ᭱ ࢱ࣑ࣥࢢㄗᕪ್㸪⦪㍈ࡣ 1 ࣇ࣮ࣟ࠶ࡓࡾࡢᖹᆒࢫ࣮ࣝ ࣉࢵࢺ࡛࠶ࡿ㸬ᅗ 14 ࡼࡾ㸪ࢫࣟࢵࢺษ᭰ࢱ࣑ࣥࢢㄗᕪ. 120. 䝣䝺䞊䝮⾪✺ᅇᩘ_RTS䛺䛧. ᛶ⬟ࡢࢳ࣮ࣗࢽࣥࢢ࠾࠸࡚㔜せ࡛࠶ࢁ࠺㸬. ࡀ࠶ࡗ࡚ࡶ㸪᭱ࢱ࣑ࣥࢢㄗᕪ್ࢆ㐺ษタᐃࡍࢀࡤ㸪 ࢫ࣮ࣝࣉࢵࢺࡣᙳ㡪ࢆ࠼࡞࠸ࡇࡀศࡿ㸬ᐇ㦂⤖ᯝ ࡽ㸪ᥦᡭἲ࡛ࡣ㸪⦆࠸ࢱ࣑ࣥࢢྠᮇ࡛ࡶືస࡛ࡁࡿ. ᅗ 13㸸ࢫࣟࢵࢺ࠶ࡓࡾࡢ㛫㛫㝸ࡢኚ. ࡇࡀ♧ࡉࢀࡓ㸬. ᖹᆒ䝇䝹䞊䝥䝑䝖䠄kbps䠅. 442. 5. ࠾ࢃࡾ ᮏ◊✲࡛ࡣ㸪↓⥺࣓ࢵࢩࣗ⥙ࡢࡓࡵࡢ↓⥺ LAN ࡢศ. 441. ࡼࡿ௬ከࢳࣕࣥࢿࣝᡭἲࢆᥦࡋࡓ㸬ᥦᡭἲࢆ 440. 㐺ษ࡞ࢫࢣࢪ࣮ࣗࣜࣥࢢᡭἲ㸦ࢳࣕࣥࢿࣝᙜᡭἲ㸧ే ⏝ࡍࡿࡇࡼࡾ㸪㞃ࢀ➃ᮎၥ㢟ࡢᙳ㡪ࢆ㝖ࡋࡓຠ⋡ⓗ. 439. ࡞↓⥺࣓ࢵࢩࣗ⥙ࢆᐇ⌧ࡍࡿ㸬 ࡲࡓ㸪ࢿࢵࢺ࣮࣡ࢡࢩ࣑࣮ࣗࣞࢱ Scenargie ࢆ⏝࠸࡚ᥦ. 438 0. 100. 200. 300. 400. 500. 600. 700. 䝍䜲䝭䞁䜾ㄗᕪ䛾್᭱䠄μs䠅. ᅗ 14㸸ࢱ࣑ࣥࢢㄗᕪࡀ࠶ࡿሙྜࡢࢫ࣮ࣝࣉࢵࢺ. ᡭἲࡢᛶ⬟ホ౯ࢆ⾜ࡗࡓ㸬ホ౯ࡢ⤖ᯝ㸪㞃ࢀ➃ᮎၥ㢟ࡀⓎ ⏕ࡋ࡞࠸ࡼ࠺ࢫࢣࢪ࣮ࣗࣜࣥࢢࡍࡿࡇ࡛㸪㞃ࢀ➃ᮎၥ 㢟ࡼࡿ⾪✺ࢆࡰⓎ⏕ࡉࡏࡎ㸪ࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡍࡿ. ㏆ࡲ࡛ࡣ㸪฿㐩⋡ࢆ 100%㏆ࡃಖࡘࡇࡀࢃࡿ㸬୍᪉㸪. ࡲ࡛ࡣᴫࡡ 100%ࡢࣇ࣮࣒ࣞ฿㐩⋡ࢆ㐩ᡂ࡛ࡁࡿࡇࢆ☜. ࢿࢵࢺ࣮࣡ࢡࡀ㣬ࡍࡿ 445[kbps]ࢆ㉸࠼ࡿ㸪ᐄඛࡲ࡛ࡢ. ㄆࡋࡓ㸬ࡲࡓ㸪༢୍ࡢ࿘Ἴᩘࢳࣕࣥࢿࣝࢆ௬ከࢳࣕࣥࢿ. ฿㐩㐜ᘏࡀᛴ⃭ቑຍࡍࡿࡇࡀࢃࡿ㸬ࡇࢀࡣ㸪㣬. ࣝࡍࡿࡓࡵࡢᥦᡭἲࡢ࣮࢜ࣂ࣮࣊ࢵࢻࡣ㸪ࢿࢵࢺ࣮࣡. ࡼࡗ࡚࣮࢟ࣗ㛗ࡀఙࡧࡿࡓࡵ࡛࠶ࡿ㸬࡞࠾㸪㣬Ⅼࢆ㉸. ࢡࡀ㣬㏆࡙ࡃࡲ࡛ࡣࢇ࡞ࡃ㸪ࢿࢵࢺ࣮࣡ࢡ㣬. ࠼࡚ࡶ㸪ᥦᡭἲࡢ฿㐩⋡ࡣᬻࡃ 100%㏆ࡃࢆಖࡗ࡚࠸ࡿ. ࡶഹ࡛࠶ࡿࡇࡀࢃࡗࡓ㸬ࡓࡔࡋ㸪ࢫࣟࢵࢺࡢ㛫. ࡀ㸪ࡇࢀࡣ㸪CBR ࣇ࣮ࣟࡢ㏦ಙࡀ⤊ࡍࡿ 90[⛊]ࡢⅬ࡛. 㝸ࢆ▷ࡃࡍࡿ㸪࣮࢜ࣂ࣮࣊ࢵࢻࡣ↓ど࡛ࡁ࡞࠸⛬ᗘቑ. ࡣ࣮࢟ࣗࡀ⁄ࢀࡎ㸪᭱⤊ⓗ࡚ࡢࣇ࣮࣒ࣞࡀᐄඛ฿㐩. ຍࡍࡿࡇࡶ♧ࡉࢀࡓ㸬ࡉࡽ㸪ࣀ࣮ࢻ㛫ࡢࢱ࣑ࣥࢢㄗ. ࡛ࡁࡓࡓࡵ࡛࠶ࡿ㸬. ᕪࡀ࠶ࡿሙྜࡶ㸪タᐃࡋࡓ᭱ࢱ࣑ࣥࢢㄗᕪ್ࡢ⠊ᅖ. ࡉࡽ㸪ᅗ 13 㸪㏦ಙ࣮ࣞࢺࢆ 440[kbps]ᅛᐃࡋ㸪1. ෆ࡛࠶ࢀࡤ㸪㏻ಙᛶ⬟ᙳ㡪ࢆ࠼࡞࠸ࡇࢆ☜ㄆࡋࡓ㸬. ࢫ ࣟ ࢵ ࢺ ࠶ ࡓ ࡾ ࡢ 㛫㛫 㝸 ݐ௦௧ ࢆ ኚ ࡉ ࡏ ࡓ ሙ ྜ ࡢ 㸪 RTS/CTS ࢆ⏝࠸ࡿሙྜ RTS/CTS ࢆ⏝࠸࡞࠸ሙྜࡢࢫࣝ ࣮ࣉࢵࢺࣇ࣮࣒ࣞ⾪✺ᅇᩘࢆ♧ࡍ㸬RTS/CTS ࢆ⏝࠸࡞࠸ ሙྜ࡛ࡣ㸪㛫㛫㝸 100[ms]࡛ࡣ㸪ࣇ࣮࣒ࣞࡢ⾪✺ᅇᩘࡶ ഹ࡛࠶ࡾ㸪ᖹᆒࢫ࣮ࣝࣉࢵࢺࡶ㏦ಙ࣮ࣞࢺ㏆࠸್࡛࠶ ࡗࡓࡀ㸪ࢫࣟࢵࢺࡢ㛫㛫㝸ࡀ▷ࡃ࡞ࡿ㸪≉ 10[ms]㏆ ࡃ࡛ࡣ㸪 ᛴ⃭ࣇ࣮࣒ࣞ⾪✺ᅇᩘࡀቑຍࡍࡿࡇࡀࢃࡿ㸬 ᅗ 13 ࡼࡾ㸪RTS/CTS ࢆ⏝࠸ࡿሙྜࡣ㸪RTS/CTS ࢆ⏝࠸ ࡞࠸ሙྜࡼࡾࡶ㸪ࣇ࣮࣒ࣞ⾪✺ᅇᩘࡀᑡ࡞ࡃ㸪ࢫ࣮ࣝࣉࢵ ࢺࡀࡁࡃ࡞ࡿࡇࡀศࡿ㸬 ᮏᐇ㦂࡛ࡣࣜࣥࢡ㏿ᗘࢆ 6[Mbps]ࡋࡓࡀ㸪ࣜࣥࢡ㏿ᗘ ࡀྥୖࡍࢀࡤ㸪ࢫࣟࢵࢺࡢ㛫㛫㝸ࡀྠࡌ࡛࠶ࡗ࡚ࡶ㸪ࡇ ࢀࡽࡢ⾪✺㢖ᗘࡸࢫ࣮ࣝࣉࢵࢺࡣᨵၿࡍࡿ࡛࠶ࢁ࠺ࡇࡣ㸪 ᐜ᫆᥎ ࡛ࡁࡿ㸬ࡲࡓ㸪ᥦᡭἲࡢ࣮࢜ࣂ࣮࣊ࢵࢻࡣ㸪 ࢿࢵࢺ࣮࣡ࢡࡀ㣬㏆࠸ሙྜࡢࡳⓎ⏕ࡍࡿࡓࡵ㸪ࡑࡢ ᙳ㡪ࡣ㝈ᐃⓗ࡛࠶ࡿ㸬ࡋࡋ㸪ᅗ 13 ♧ࡉࢀࡿ≉ᛶࢆᢕᥱ. ⓒ2014 Information Processing Society of Japan. ཧ⪃ᩥ⊩ 1) R. Nelson and L. Kleinrock, “Spatial TDMA: A Collision Free Multihop Channel Access Protocol,” Communications, IEEE Transactions, vol.33, No.9, pp.934-944, 1985. 2) A. D. Gore and A. Karandikar, “Link Scheduling Algorithms for Wire- less Mesh Networks,” IEEE Communication Surveys & Tutorials, Vol.13, No.2, 2011. 3) I. F. Akyildiz and X. Wang, “Wireless Mesh Networks,” John Wiley & Sons, Ltd, Publication, 2009. 4) T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR),” IETF RFC3626, 2003. 5) C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC3561, 2003 6) D. De. Couto, D. Aguayo, J. Bicket, and R. Morris “A High-Throughput Path Metric for Multi-Hop Wireless Sensor Networks,” In MOBICOM (2003). 7) Draves, R., Padhye, J. and Zill, B., “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks, Proceedings of the 10th annual international conference on Mobile computing and networking (MOBICOM2004),” pp.114-128, 2004.. 25.
(8) 「マルチメディア通信と分散処理ワークショップ」平成26年12月 8) J. Mo, H.S So, and J. Walrand, “Comparison of Multichannel MAC Protocols,” IEEE Transactions on Mobile Computing, Vol.7 Issue.1, 2008. 9) M.K. Marina, S.R. Das, A.P. Subramanian, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks,” Computer Networks, Vol.54, pp.241–256, 2010. 10) H. Kanaoka and T. Yoshihiro, “Combining Local Channel Selection with Routing Metrics in Multi-channel Wireless Mesh Networks,” The seventh International Conference on Mobile Computing and Ubiquitous Networking (ICMU2014), 2014. 11) ➉⏣ 㞙ᇶ, ྜྷᘅ ༟ဢ, “↓⥺࣓ࢵࢩࣗ⥙࠾ࡅࡿ༠ㄪⓗ࡞ࢳ ࣕࣥࢿࣝ㑅ᢥ㏦ಙࢱ࣑ࣥࢢไᚚࡼࡿ㏻ಙࡢ㧗㏿,” ➨ 21 ᅇ ࣐ࣝࢳ࣓ࢹ㏻ಙศᩓฎ⌮࣮࣡ࢡࢩࣙࢵࣉ (DPSWS2013), 2013. 12) J.H. Chiang and T. Chiueh, “Accurate clock synchronization for IEEE 802.11-based multi-hop wireless networks,” 17th IEEE International Conference on Network Protocols (ICNP2009), pp.11-20, 2009. 13) B. Bharghavan et al., “MACAW: A Media Access Protocol for Wireless LANs,” In Proc. ACM SIGCOMM’94, 1994. 14) J.L. Sobrinho, R.d. Haan, J.M. Brazio, “Why RTS-CTS is not your ideal wireless LAN multiple access protocol,” In Proc. WCNC’05, 2005. 15) K. Xu, M. Gerla, and S. Bae, “Effectiveness of RTS/CTS Handshake in IEEE 802.11 Based Ad Hoc Networks,” Ad Hoc Networks, Vol.1, Issue.1, pp.107-123, 2003. 16) Nenhuangmala Thippavanh, ྜྷᘅ༟ဢ, “↓⥺࣓ࢵࢩࣗ⥙ࡢࡓࡵ ࡢศࡼࡿ௬ከࢳࣕࣥࢿࣝ,” ࣐ࣝࢳ࣓ࢹ㸪ศᩓ㸪༠ ㄪࣔࣂࣝ DICOMO2014 ࢩ࣏ࣥࢪ࣒࢘㸪pp.345-350, 2014. 17) す๓ኴ㸪㟷ᮌㅬᑦ㸪ྜྷᘅ༟ဢ, “ከࢳࣕࣥࢿࣝ↓⥺࣓ࢵࢩࣗ ⥙࠾ࡅࡿࣜࣥࢡ㛫ᖸ΅ࢆ᭱ᑠࡍࡿ⤒㊰ไᚚἲ ,” ࣐ࣝࢳ࣓ࢹ 㸪 ศ ᩓ 㸪 ༠ ㄪ ࣔ ࣂ ࣝ DICOMO2014 ࢩ ࣥ ࣏ ࢪ ࢘ ࣒ 㸪 pp.339-344, 2014. 18) す๓ኴ, ྜྷᘅ༟ဢ, “IEEE802.11 ࢆ⏝࠸ࡓ㞃ࢀ➃ᮎၥ㢟ࡢ࡞ ࠸↓⥺࣓ࢵࢩࣗ⥙㹼ࢿࢵࢺ࣮࣡ࢡ࣮࢟ࢸࢡࢳࣕࢫࢣࢪ࣮ࣗࣜ ࣥࢢ㹼,” ➨ 22 ᅇ࣐ࣝࢳ࣓ࢹ㏻ಙศᩓฎ⌮࣮࣡ࢡࢩࣙࢵࣉ 㸦DPSWS2014㸧,2014.㸦ᢞ✏୰㸧. ⓒ2014 Information Processing Society of Japan. 26.
(9)
関連したドキュメント
彼の語る所によると，この商会に入社する時，経歴
旧バージョンの Sierra Wireless Mobile Broadband Driver Package のアンインス
Key words: random fields, Gaussian processes, fractional Brownian motion, fractal mea- sures, self–similar measures, small deviations, Kolmogorov numbers, metric entropy,
Bae, “Blind grasp and manipulation of a rigid object by a pair of robot fingers with soft tips,” in Proceedings of the IEEE International Conference on Robotics and Automation
T´oth, A generalization of Pillai’s arithmetical function involving regular convolutions, Proceedings of the 13th Czech and Slovak International Conference on Number Theory
Furthermore, computing the energy efficiency of all servers by the proposed algorithm and Hadoop MapReduce scheduling according to the objective function in our model, we will get
本検討で距離 900m を取った位置関係は下図のようになり、２点を結ぶ両矢印線に垂直な破線の波面
(4S) Package ID Vendor ID and packing list number (K) Transit ID Customer's purchase order number (P) Customer Prod ID Customer Part Number. (1P)
