アドホックネットワーク上のデータの多次元性を考慮したＴｏｐ－ｋ検索に関する研究

自组织网络上考虑数据多维性的Top-k搜索研究

• 批准号: 14J04907
• 负责人: 天方 大地
• 金额: $ 0.64万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2014
• 资助国家: 日本
• 起止时间: 2014-04-25 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14J04907/
• 关键词: アドホックネットワーク; Top-k検索; ルーティング

アドホックネットワーク上のデータの多次元性を考慮したTop-k検索に関する研究という課題の成果として、2編の論文が採択された。Wi-Fi Directなどの無線peer-to-peer通信技術が進化している今日において、アドホックネットワークは今後も技術進化が求められるネットワークである。例えば、災害地などの現場では、既存の通信インフラが利用できない場面が想定される。しかし、アドホックネットワークはそのようなインフラを利用する必要がないため、救援活動の迅速化などの手段として活用されることが期待されている。一方、アドホックネットワークを構成する端末はバッテリ駆動であり、無線で通信を行うため、電力消費や帯域制限といった問題が存在する。さらに、アドホックネットワーク上でデータ検索を行なう際、検索を行なうユーザごとに求める結果が異なることも考えられる。本課題では、データの検索問題として、スコアによってデータをランキングし、その上位k個のデータを検索するTop-k検索に焦点を当て、前述の問題に着手し、解決する手法を提案した。アドホックネットワーク上でデータ検索を行なう際には、メッセージの転送が必要であるが、ネットワーク内の全ての端末にメッセージを送信するアプローチは通信量（帯域）という観点において非効率である。本課題では、検索に必要な端末にのみメッセージを転送する枠組みを考え、通信量および遅延が小さいTop-k検索手法を提案した。本課題の成果は、国際会議International Conference on Advances in Mobile Computing & Multimediaおよび国際論文誌Mobile Information and Systemsに採択された。また、上の国際会議から国際論文誌Soft Computingに招待されており、現在投稿中である。

ア ド ホ ッ ク ネ ッ ト ワ ー ク on の デ ー タ の multidimensional sex を consider し た 検 Top - k line に masato す る research と い う project の fruit と し て, 2 の paper が mining 択 さ れ た. Wi-fi Direct な ど が の peer - to - peer wireless communication technology evolution し て い る today に お い て, ア ド ホ ッ ク ネ ッ ト ワ ー ク は が も technology evolution in the future for め ら れ る ネ ッ ト ワ ー ク で あ る. Examples: えば, disaster-stricken area な <s:1>, <s:1> scene で される, existing <s:1> communication <s:1> フラが フラが, use で な な が scene が to determine される. し か し, ア ド ホ ッ ク ネ ッ ト ワ ー ク は そ の よ う な イ ン フ ラ を using す る necessary が な い た め, rescue activities の quickly な ど の means と し て use さ れ る こ と が expect さ れ て い る. Party, ア ド ホ ッ ク ネ ッ ト ワ ー ク を constitute す る end は バ ッ テ リ 駆 dynamic で あ り line, wireless communication で を う た め や, electricity consumption limitations 帯 domain と い っ た が existence す る. さ ら に, ア ド ホ ッ ク ネ ッ ト ワ ー ク on で デ ー タ 検 cable line を な う interstate, 検 を line な う ユ ー ザ ご と に o め る results が different な る こ と も exam え ら れ る. This topic で は, デ ー タ の 検 cable problem と し て, ス コ ア に よ っ て デ ー タ を ラ ン キ ン グ し, そ の upper k の デ ー タ を 検 cable す る 検 Top - k line に focus を when て, the foregoing の に hands し, solve す る technique proposed を し た. ア ド ホ ッ ク ネ ッ ト ワ ー ク on で デ ー タ 検 cable line を な う interstate に は, メ ッ セ ー ジ の planning send が necessary で あ る が, ネ ッ ト ワ ー ク の within all て の end に メ ッ セ ー ジ を messenger す る ア プ ロ ー チ は traffic (帯 domain) と い う 観 point に お い て non working rate で あ る. This topic で は, 検 に な necessary end に の み メ ッ セ ー ジ を planning send す る 枠 group み を え test, traffic お よ び 遅 delay が small さ い 検 Top - k line technique proposed を し た. The achievements of this project are, International Conference on Advances in Mobile Computing & Multimedia is および, international journal of Mobile Information and Systemsに adopts 択された. Youdaoplaceholder0, presented at また international conference ら international paper journal Soft Computingに hosted されてお, submission is now open である.

项目成果

Efficient Multidimensional Top-k Query Processing in Wireless Multihop Networks

• DOI: 10.1155/2015/657431
• 发表时间: 2015-01
• 期刊: Mob. Inf. Syst.
• 作者: Daichi Amagata;Yuya Sasaki;T. Hara;S. Nishio

CTR: an Efficient Top-k Query Routing in MANETs

CTR：MANET 中高效的 Top-k 查询路由

• 发表时间: 2014
• 作者: Daichi Amagata;Yuya Sasaki;Takahiro Hara;and Shojiro Nishio
• 通讯作者: and Shojiro Nishio