アドホックネットワーク，ユビキタス・ネットワーク

同期現象（シンクロニゼーション）の解明，同期システムへの応用

ネットワークダイナミクス, 粘菌の分散知能の研究

IEEE 802.11 MAC プロトコルを用いたマルチホップアドホックネットワークにおける時刻同期過程とその障害の解析

田中久陽, 太田大輔, 増形惣, 長谷川晃朗, デイビスピーター
電子情報通信学会論文誌, 2007.

Keyword

IEEE 802.11，アドホックネットワーク，時刻同期，同期障害，TSF

Abstract

IEEE802.11 を用いたアドホックネットワークの基本的構成要素の一つとして時刻同期が知られて いる．従来，時刻同期の問題において一つの閉じたネットワークの定常状態が想定されてきた．これに対し，本 研究は他のセルから一つのノードがネットワークに参入する動的な状態を想定して，その同期過程に対し系統的 なシミュレーション解析を行う．その結果，ある同期障害がしばしば生じ，同期完了までに長時間が必要となる ことが指摘される．以上の解析の結果，その同期障害の発生要因は，ネットワークのサイズと通信可能範囲の兼 合いにより固有のビーコン伝搬の空間パターンが生成するためであることが示される．またこの発生要因の理解 を手掛りに，この同期障害を解消する糸口も与えられる．

Download PDF

Figures at a glance

References

  1. 小牧省三，間瀬憲一，松江英明，守倉正博，無線LAN と ユビキタスネットワーク，丸善，2004.
  2. L. Huang and T -H. Lai, “On the scalability of IEEE 802.11 ad hoc networks,” Proc. third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.173-182, Lausanne, Switzerland, 2002.
  3. 八木啓之，“アドホックネットワーク・テストベッド共同 実験速報，” アドホックネットワーク・コンソーシアム第2 回シンポジウム，2005.
  4. 間瀬憲一，佐藤正，“ブルートゥースを用いたアドホッ クネットワークにおける自律分散スキャッタネットオペ レーションプロトコル，” 信学論（B），vol.J85-B, no.12, pp.2015-2024, Dec. 2002.
  5. 牛島準一，沖野正宗，加藤聰彦，伊藤秀一，“階層的な高 密度センサーネットワークのための中継用ランドマークの 評価，” 2005 信学ソ大（通信），B-21-36, Sept. 2005.
  6. 田村陽介，“Ameba：大規模アドホックネットワークに おける効率的なアドレス割当て方式，” 情処学論，vol.45, no.5, pp.1376-1387, May 2004.
  7. 小野良司，撫中達司，渡辺尚，“アドホックルーチングプ ロトコルの制御メッセージによる無線LAN リンクスルー プットへの影響の分析，” 信学論（A），vol.88-A, no.12, pp.1422-1431, Dec. 2005.
  8. 小川将克，服部武，加山英俊，梅田成視，“アドホッ クネットワークにおける動的な移動端末の状態変化を用 いたMAC プロトコル，” 信学論（B），vol.88-B, no.3, pp.643-655, March 2005.
  9. N. Wakamiya and M. Murata, “Synchronizationbased data gathering scheme for sensor networks,” IEICE Trans. Commun., vol.E88-B, no.3, pp.873- 881, March 2005.
  10. IEEE Std. 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, http://standards.ieee.org/getieee802/download/802. 11-1999.pdf
  11. J-P. Sheu, C-M. Chao, and C-W. Sun, “Aclo ck synchronization algorithm for multi-hop wireless ad hoc networks,” Proc. 24th International Conference on Distributed Computing Systems, Japan, pp.574-581, 2004.
  12. A. Hasegawa and P. Davis, “Long coalescencs times for ad hoc cells using 802.11 MAC protocol,” 2004 信 学ソ大（通信），B-5-37, Sept. 2004.
  13. 蓮池和夫，ソンプラカシュバンディオパダイ，植田哲郎， “アドホックネットワークの技術的課題，” 信学論（B），vol. J85-B, no.12, pp.2007-2014, Dec. 2002.
  14. 太田大輔，IEEE 802.11 MAC プロトコルによるマルチ ホップネットワークの時刻同期に関する基礎研究，平成17 年度修士論文，電気通信大学電子工学専攻，2006.
  15. http://synchro3.ee.uec.ac.jp/download/IEICE06a/
  16. 田中久陽，太田大輔，長谷川晃朗，デイビスピーター， “IEEE802.11 MAC プロトコルによるマルチホップネッ トワークのタイミング同期（ 3 ）〜空間的同期障害の解消 方法の提案，” 2006 信学総大，B-21-29, March 2006.
  17. J -L. Huang and M -S. Chen, “On the effect of group mobility to data replication in ad hoc networks,” IEEE Trans. Mobile Computing, vol.5, no.5, pp.492- 507, May 2006.
  18. 三觜輝，岡田辰博，萬代雅希，渡辺尚，“無線通信 MAC プロトコルのテストベッドについて，” 2006 信学総 大，B-21-28, March 2006.