Font Size: a A A

A Classification Of Self-organization's Network Interconnection Routing Protocols Improve

Posted on:2008-02-23Degree:MasterType:Thesis
Country:ChinaCandidate:H M ZhangFull Text:PDF
GTID:2208360215450334Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
This paper lays stress on the hierarchical Ad Hoc network designed for special purpose, which would have different communication systems for different subnets. There are three deferent hierarchies for the hierarchical Ad Hoc network: the top which has only one subnet, the 2nd and the 3rd would have one more subnets separately. The gateway node is designed for communication between the upper and the lower subnets. Through the gateway nodes, nodes could communicate with each other. The major data flow would be tansported by the gateway nodes. The data flow tansported between the subnets of the same hierarchy is small. If necessary, the data flow would be tansported by the upper subnet. For communication between any other nodes of the Ad Hoc network, inter-connecting routing protocol would is designed seriously.KTRP is designed for special purpose, adaptive badly, especially when there is major data flow between the same hierarchical subnet. Due to no direct communication between the same hierarchical subnet, data packets must be forwarded by the nodes of upper hierarchy. Then, there is a bottleneck in the nodes. If the one as the gateway which can communicate directly with the upper and the lower subnets is down, nodes of the lower subnet would be disappeared. Therefore, it would increase the overhead and reduce the performance of the network.The improvement of KTRP, called E-KTRP, inherits the merits of the KTRP, and enhances the efficiency of routing algorithm simultaneously. Because of direct communication between the same hierarchy"brother"subnet, it is necessary to redefine the type of node and wireless interface in Ad Hoc network. E-KTRP can adapt different directions of data flow automatically and choose the more reasonable path. So, E-KTRP forwards packets through the"parent_child"gateway for the communication between upper and lower hierarchy, and forwards packets through"Brother"gateway for the direct communication in the same hierarchical subnet. At the same time, the inter-connection of the same hierarchical subnet makes the Ad Hoc network have the characteristic of multi-path, improve the communication survivability and solve the failure of a single""parent_child"gateway. E-KTRP is implemented on the basis of Quagga software under the GNU/Linux and tested through the simulation environment, simulation results show that E-KTRP can operate well, choose the reasonable path to forward packets among the different hierarchical subnets, and enhance efficiency and performance of the Ad Hoc network.
Keywords/Search Tags:KTRP, "parent_child"Gateway, "Brother"Gateway
PDF Full Text Request
Related items