講演抄録/キーワード |
講演名 |
2012-07-20 15:20
自律分散的なクラスタ構成法における漸近安定性保証技術のMANET環境への適用 ○濱本 亮・高野知佐(広島市大)・会田雅樹(首都大東京)・石田賢治(広島市大) IN2012-45 |
抄録 |
(和) |
基地局や無線LAN のアクセスポイントなどのネットワークインフラを使用せず,端末同士が直接接続してネットワークを構成することができるアドホックネットワークでは,ネットワークの負荷分散を目的としたクラスタ構成法が多く提案されている.我々はこれまで近接作用に基づく自律分散構造形成技術を提案し,アドホックネットワークにおける自律分散的なクラスタ構成法への応用について検討してきた.この技術は,有限時間内にクラスタ構造を構成可能である.しかしながら,特定の条件下では,その構造が将来にわたり安定して維持されず,クラスタ構造の漸近安定性を保証できない(クラスタ構造を維持できない) 可能性が存在した.そこで,我々はクラスタ構造の漸近安定性を保証する技術を提案した.その評価はノードを2 次元格子状に固定配置する限定的なネットワークモデル,および,ノードの分布量が時間的に変化しない特殊な場合に対してのみ行われている.本研究では,ネットワークモデルとしてノードの移動を考慮したMANET(Mobile Ad Hoc Network) 環境を想定し,各ノードの分布量が時間と共に変化するより現実的なネットワークモデルを使って漸近安定性保証技術の効果を検証する. |
(英) |
Many cluster configuration schemes have been proposed based on network load sharing for the ad hoc network, in which mobile terminals can connect each other directly and constitute a network without network infrastructures such as base station and access points of wireless LAN. We have proposed autonomous decentralized structure formation technology based on local-interaction as terminals’action method, and moreover, have applied the proposed structure formation technology to the autonomous decentralized clustering method of ad hoc networks.
Although this proposed technology can constitute cluster structure quickly, under specific conditions, the cluster structures are not maintained stably and it may be unable to guarantee the asymptotic stability of clustering. So, we have proposed the technique to guarantee the asymptotic stability of cluster structure. However, we assumed
that proposed method was evaluated only in two-dimensional grid network, and, initial distribution of each terminal does not change over time. In this paper, we evaluate the e↵ect of the technology to guarantee the asymptotic stability to the cluster structure based on the autonomous decentralized clustering on the assumption that initial
distribution changes over time in the MANET environment. |
キーワード |
(和) |
自律分散制御 / 近接作用 / アドホックネットワーク / クラスタリング / 自律的構造形成 / / / |
(英) |
autonomous decentralized control / local-action theory / ad hoc network / clustering / autonomous structure formation / / / |
文献情報 |
信学技報, vol. 112, no. 134, IN2012-45, pp. 73-78, 2012年7月. |
資料番号 |
IN2012-45 |
発行日 |
2012-07-12 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2012-45 |
|