Master Thesis - 2003

With recent performance advancements in computer and wireless communication technologies, the networks such as ad-hoc network or sensor network, etc. are attracted the attention. In these network environments, topology is indefinite or dynamically changes. In order to know the network topologies, flooding algorithms are applied. Also, they are used in mobile agent systems that assist users to provide many kinds of network service, when a mobile agent migrates. In addition, they can be seen in a Self-Healing Network (SHN) which performs autonomic restoration against the failure, or in all-optical networks which has primitive data transfer capability in the broadcast and select manner.

To solve this problem, we aim at developing the flooding mechanism to achieve specific purpose efficiently by constraining the flooding messages in the network. In particular, we propose and evaluate a flooding control mechanism based on a biotic growth process referring to a growth process of primitive creatures like molds or microbes.