Title :
Efficient flooding control suitable for multiple requests
Author :
Okazaki, Takahisa ; Kamada, Hideo ; Kinoshita, Kazuhiko ; Tode, Hideki ; Murakami, Koso
Author_Institution :
Graduate Sch. of Inf. Sci. & Technol., Osaka Univ.
Abstract :
Flooding algorithm is a fundamental control mechanism to notify all the nodes of some information, to get desired information from all the nodes, or to reserve a route, and so on. Flooding algorithm has merits of robustness and optimality to solutions. However, flooding algorithm has problems which increase the processing time until finishing the flooding control, and cause congestion in the network. To solve these problems, we have proposed an efficient flooding algorithm based on a biotic growth process of primitive creatures like molds or microbes. However, this algorithm has a problem which increases the processing time in a heavily loaded network. In this paper, we extend this flooding algorithm based on a biotic propagation, by using priority queuing and aggregation mechanism of returned information
Keywords :
telecommunication congestion control; telecommunication network routing; biotic growth process; biotic propagation; flooding algorithm; flooding control; heavily loaded network; multiple requests; network congestion; Ad hoc networks; Communications technology; Computer networks; Finishing; Floods; Information science; Network topology; Proposals; Robustness; Wireless communication;
Conference_Titel :
Applications and the Internet, 2006. SAINT 2006. International Symposium on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7695-2508-3
DOI :
10.1109/SAINT.2006.28
