DSpace Repository


Show simple item record

dc.contributor.author 高島, 栄一 ja
dc.contributor.author 村田, 佳洋 ja
dc.contributor.author 柴田, 直樹 ja
dc.contributor.author 安本, 慶一 ja
dc.contributor.author 伊藤, 実 ja
dc.date.accessioned 2016-11-24T06:00:03Z en
dc.date.available 2016-11-24T06:00:03Z en
dc.date.issued 2007-02-15 en
dc.identifier.issn 1882-7764 en
dc.identifier.uri http://hdl.handle.net/10061/11139 en
dc.description.abstract モバイルアドホックネットワーク(MANET)上でビデオなどのマルチメディアデータをストリーミング配信するため,遅延や帯域幅などの複数のQoS に関する制約を満たすマルチキャスト木を動的に構築する手法が研究されている.MANET 上のマルチキャスト木構築は,QoS の制約だけでなく,経路の安定性,省電力など,様々な目的に対する最適性を同時に考慮できることが望ましい.最適なマルチキャスト木を求める問題はNP 困難であるため,近似解法として遺伝的アルゴリズム(GA)を用いる方法が提案されている.しかし,既存手法は,集中制御方式に基づいており,移動ノードの計算資源および通信資源の点で,大規模なMANET に適用するのは困難であった.本論文では,省電力性や通信の安定性など任意に指定した目的に対し,準最適なマルチキャスト木をMANET 上の複数のノードで分散して計算し構築するGA ベースの手法を提案する.提案手法では,MANET を複数のクラスタに分割し,各クラスタ内およびクラスタ間の2 階層でそれぞれ配送経路を算出し,それらを組み合わせてマルチキャスト木とすることにより,スケーラビィリティを高める工夫を行っている.提案手法をネットワークシミュレータ上に実装し,既存手法の1 つであるAQM(Ad Hoc Quality of Service Multicast Routing)と比較し,提案手法の優位性を示す. ja
dc.description.abstract In order to realize multi-media streaming in mobile ad hoc network (MANET), a number of studies on dynamically constructing a multicast tree which satisfies multiple QoS restrictions such as bandwidth and delay, have been proposed. For construction of a multicast tree on MANET, it is desirable to take into account optimality of the tree in terms of communication stability, power consumption and so on. The problem to calculate an optimal multicast tree is known to be NP-hard. So, some existing studies propose algorithms based on genetic algorithms (GAs) to find a semi-optimal tree in practical time. However, since these existing methods adopt centralized mechanisms, they cannot be applied to large MANETs due to both communication and computation costs. In this paper, we propose a new method for MANET to dynamically construct a semi-optimal multicast tree which satisfies given QoS restrictions, for a given objective (e.g., communication stability and power consumption), by utilizing distributed computation of the tree based on GAs. In order to increase scalability, our proposed method constructs multiple clusters in MANET, and calculates a tree spanning all clusters and paths spanning nodes in each cluster by executing GA in some nodes selected in MANET. A multicast tree is constructed by grafting paths of all clusters on inter-cluster tree. Through experiments using network simulator, we confirmed that our method outperforms AQM (Ad Hoc Quality of Service Multicast Routing) in some objectives. en
dc.language.iso ja en
dc.publisher 一般社団法人情報処理学会 ja
dc.rights Copyright c 2007 by the Information Processing Society of Japan en
dc.rights ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. ja
dc.title MANET上での効率良いビデオ配信を目的とした準最適マルチキャスト配送木の分散構築法 ja
dc.title.alternative A Method for Distributed Computaion of Semi-optimal Multicast Tree for Efficient Video Distribution in MANET en
dc.type.nii Journal Article en
dc.contributor.alternative Takashima, Eiichi en
dc.contributor.alternative Murata, Yoshihiro en
dc.contributor.alternative Shibata, Naoki en
dc.contributor.alternative Yasumoto, Keiichi en
dc.contributor.alternative Ito, Minoru en
dc.textversion Publisher en
dc.identifier.ncid AA1150968X en
dc.identifier.jtitle 情報処理学会論文誌 ja
dc.identifier.volume 48 en
dc.identifier.issue 2 en
dc.identifier.spage 483 en
dc.identifier.epage 493 en
dc.identifier.NAIST-ID 73292302 en
dc.identifier.NAIST-ID 22740047 en
dc.identifier.NAIST-ID 73292559 en
dc.relation.isIdenticalTo http://id.nii.ac.jp/1001/00010034/ en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account