A Study Of Clustering Routing Algorithm In Ad Hoc Network

Ad hoc network is a temporary distributed network that is formed by a collectionof wireless mobile nodes without any existing network infrastructure. The mobileterminals have both routing and message transmitting functions, and can constitute anytopologies in wireless situation.The routing protocol based on clustering structure can reduce the influence that thenodes'movement arose and the flooding cost in the routing discovery by the structure ofclustering network, at the same time, accelerate the routing lookup. The cluster routingstrategy adopt the scheme, in which clusters was formed by the routes setup in therouting discovering process, divide the network into clustered structures. This strategycan work both in the mode of typical AODV and clustering structure, so that theperformance of the network can be improved when the node number increase. However,the strategy does not take into account the problem that the cluster-head would be thebottle-neck if it burdens much. To solve the problem, this paper combines this strategywith gateway-assistant idea; which makes the gateways have the function of routingdiscovery and data transmitting. Meanwhile, the routing control datagram buffer storagescheme is used to shorten the route setup time, so that it makes the transfer moresuccessfully.