アドホックネットワークにおけるTop-k検索のためのメッセージ処理手法

IPSJ

Bibliographic Information

Other Title
  • A Message Processing Method for Top-k Query in Ad Hoc Networks

Search this article

Abstract

アドホックネットワークでは，必要なデータのみを効率的に取得するため，端末が何らかの値（スコア）によって順序付けされたデータの上位k個以内のものを検索するTop-k検索を用いることが有効である．本論文では，トラヒックの削減と検索結果（上位k個のデータ）の取得精度の維持を実現するTop-k検索のためのメッセージ処理手法を提案する．提案手法では，検索結果に入らないデータの返信を抑制するため，各端末が検索クエリの転送時，およびクエリ応答の返信時に，検索結果の候補となるデータを絞り込む．また，検索クエリを発行した端末が検索結果に含まれるデータを必ず取得できるようにするため，各端末がリンク切断の検出時に，他の隣接端末を経由する返信経路を検出し，クエリ応答をクエリを発行した端末まで返信する．

In ad hoc networks, to acquire only necessary data items, it is effective that each mobile node retrieves data items using a top-k query, in which data items are ordered by the score of a particular attribute, and the query-issuing mobile node acquires data items with the k highest scores. In this paper, we propose a message processing method for a top-k query for reducing traffic and keeping the accuracy of the query result, i.e., guaranteeing that data items with the k highest scores in the entire network are acquired. In this method, when a mobile node transmits query and reply messages, it can reduce candidates of data items included in the top-k result to prevent unnecessary data transmissions. Moreover, if a mobile node detects a disconnection of a radio link, it searches for an alternative path to transmit the reply message to the query-issuing node.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top