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

アドホックネットワーク上のデータの多次元性を考慮した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に招待されており、現在投稿中である。

アドホックネットワーク上のデータの多次元性を考慮した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に招待されており、現在投稿中である。