講演抄録/キーワード |
講演名 |
2004-07-16 09:50
エネルギーと分裂確率に基づくネットワーク探索方式の検討 ○米丸武文・小林亜樹・山岡克式・酒井善則(東工大) |
抄録 |
(和) |
ネットワーク上で効率的な探索を行なう際には、探索要件に合わせてトラヒック量や発見確率を適切に制御する必要がある。
しかし、従来の一般的な探索法では、これらを容易に変更する機構が備わっていなかった。
そこで本稿では、探索リクエストメッセージに、ユーザやネットワークが簡単かつ自由に調整することができる、エネルギー$E$と分裂確率$P$の二つのパラメータを付加し、これに従って各ノードが自律的に制御することにより、ユーザが希望する柔軟な探索を容易に実現する、新しいネットワーク探索方式を提案する。
$E$と$P$を設定して探索リクエストメッセージを投入すると、受信した各ノードでは、リクエストメッセージは$P$に従って分裂し、$E$はこのときに各リクエストメッセージに分配される。
リンクを通過するとリンクごとに設定されたエネルギーが減少し、$E$が0以下になると、そのノードで探索リクエストメッセージは廃棄される。
本稿では基礎検討として、分裂の際はエネルギーを等分配とし、全ての1リンク通過時のエネルギー減少量を1として、シミュレーションを行ない、提案方式がトラヒック量と発見確率のバランスを柔軟に変更可能な探索を実現することを確認し、さらに、一例としてflooding方式との特性比較を行い、提案方式の有効性を示した。 |
(英) |
When information retrieving on a network, the network traffic and finding probability should be suitably controlled to find the required information.
However, conventional retrieval methods do not have functions for simple control of network traffic and finding probability.
In this paper, we propose a novel network retrieval method, which achieves flexible retrieval and meets user expectations.
The method includes two new parameters, energy $E$ and division probability $P$, in query messages.
These parameters can be easily controlled by users and networks.
When a node receives a query message, its node retrieves itself and processes query message autonomously using the parameters $E$ and $P$.
First, the user inserts the parameters $E$ and $P$ in the query message, which is then transmitted over the network.
At each node that receives the query message, the message is divided by $P$, and $E$ is also distributed into each divided qeury message.
When the query message passes any links, its $E$ is reduced by the energy of the respective link.
When $E$ is less than zero, the query message is eliminated by the node.
In this paper, we describe an evaluation of our proposed method using computer simulation.
Under the simulation conditions, energy was distributed equally when a query message was divided, and $E$ was reduced by one when a query message passed any link, for basic examination.
The results of the simulation showed that our proposed method achieved flexible retrieval from a viewpoint of both the network traffic and finding probability.
The results also showed that our proposed method has advantages over conventional flooding retrieval techniques. |
キーワード |
(和) |
エネルギー / 分裂確率 / 発見確率 / トラヒック量 / 情報探索 / フラッディング / / |
(英) |
Energy / Division Probability / Discovery Probability / Traffic / information retrieval / flooding / / |
文献情報 |
信学技報, vol. 104, no. 182, IN2004-38, pp. 13-18, 2004年7月. |
資料番号 |
IN2004-38 |
発行日 |
2004-07-09 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|