Move With Full Internet Cube Topology Adaptive Routing Algorithm For Self-organizing Network

A feature of Mobile Ad Hoc Networks (MANET) is the ability to relay packets with multiple-hop. Therefore, multi-hop routing is one of the key technologies in MANET. There exists three main class of routing protocols for MANET: pro-active, re-active and hybrid. In the pro-active approach, routing information is periodically transmitted throughout the network to maintain routing table consistency and get network topology information, which needs more bandwidth and power. Re-active routing has long routing discovery delay since there is no any network topology information used for routing packets. Hybrid routing can take advantage of the partial network topology information for routing and get a tradeoff between bandwidth and delay. A new hybrid routing algorithm for MANET with Fully Connected Cubic Network (FCCN) topology is proposed in this thesis, which is an adaptive routing algorithm.A new topology structure is introduced for MANET, named FCCN-MANET. In FCCN topology structure, nodes in the network are clustered to form hierarchical structure. FCCN scales to higher level using 8 unconnected gateway nodes (UGN), and nodes in the network need to maintain partial topology information only. FCCN-MANET has good characteristics such as hierarchy, constant nodal degree, link fault tolerance and regular node addressing. Analysis shows that FCCN-MANET can adapt well to mobile and wireless environment and has good performance in load balance, easy routing, simple expanding and low overhead for topology maintaining.With in-depth study on the FCCN-MANET, a new hybrid routing algorithm named FCCN adaptive routing is proposed, which can adapt well to wireless link state. The new routing algorithm is designed based on the features of FCCN-MANET, utilizing regular address of the node and partial FCCN topology information maintained in the node. Good characteristics of FCCN adaptive routing algorithm such as on-demand routing, simplicity and fast relay decrease the routing information overhead, computation complexity and buffer size needed.Simulation results of FCCN-MANET show that FCCN adaptive routing algorithm achieves good performance of end-to-end packet delivery ratio. Even if the invalid link ratio arises to 0.4, the end-to-end packet delivery ratio is still above 90%. Comparison with present hierarchical routing algorithm, FCCN adaptive routing algorithm has better performances of end-to-end packet delivery ratio and load balance.The test system implemented in Linux OS validates the routing algorithms. The validation result also shows that the proposed FCCN-MANET can be applied in practical use.