Analytical studies and experimental examines for flooding-based search algorithms

Flooding search has no knowledge about network topology and files distribution, thus it offers an attractive method for file discovery in dynamic and evolving networks. Although flooding can achieve high coverage but it produces exponentially redundant messages in each hop. To improve this searching sch...

詳細記述

保存先:
書誌詳細
主要な著者: Barjini, Hassan, Othman, Mohamed, Ibrahim, Hamidah, Udzir, Nur Izura
その他の著者: Liu, Baoxiang
フォーマット: Book Section
出版事項: Springer 2012
オンライン・アクセス:http://psasir.upm.edu.my/id/eprint/26097/
タグ: タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
その他の書誌記述
要約:Flooding search has no knowledge about network topology and files distribution, thus it offers an attractive method for file discovery in dynamic and evolving networks. Although flooding can achieve high coverage but it produces exponentially redundant messages in each hop. To improve this searching scheme and reduce redundant messages, there are many flooding-based search algorithms in literature. This pa- per provided analytical study for flooding and flooding-based algorithms. The analytical results provided the best hop threshold point for the optimum growth rate coverage and redundant messages from flooding and flooding-based algorithms. The simulation experiments validated analytical results.