Font Size: a A A

Research On AD HoC Networks Zone Routing Protocol Based On The Hierarchical Structure

Posted on:2014-06-08Degree:MasterType:Thesis
Country:ChinaCandidate:N X ZhangFull Text:PDF
GTID:2268330392464285Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Ad Hoc Network is a multi-hop, temporary self-organized and autonomous systemcomposed of mobile terminals that are connected by wireless links. Ad Hoc networks withflexible networking modes and robustness, so it has broad application prospects. Nodemobility is the greatest feature of the Ad Hoc network, which also resulted in the changingof the network topology. Existing routing protocols based on the wired network are notsuitable for dynamically changing network environment of the Ad Hoc networks. Sorouting technology becomes one of the key technologies of the Ad Hoc network. In thispaper, several aspects about routing protocol are probed as follows.Firstly, we improved the connectivity-based clustering algorithm(MD), and proposeda new clustering algorithm based on node stable connection degrees(MSD). The MDalgorithm using only the node connectivity this amount as a standard clustering, there isno impact of node mobility topology into account. MSD algorithm introduced nodeneighbors change rate as a measure of node mobility. Combined with the nodeconnectivity, we defined a stable connection node degrees, which can reducing the impactfrom node mobility.Secondly, a new zone routing protocol based on the hierarchical structure is proposednamed CB-ZRP. This protocol uses MSD algorithm to form a hierarchical networkstructure based on cluster. Then we divide network into several zones in the seniornetwork layer. The smallest unit in the zone is a cluster. Still using active routing strategyinside zones, and reactive routing strategy outside zones. Through the use ofclustering-based hierarchical network structure, we solved the poor scalability issues.Finally, simulation on ns-2platform, the result is proved that CB-ZRP is better thanZRP in the average end-to-end delay, packet delivery ratio and routing load.
Keywords/Search Tags:Ad Hoc, Routing protocol, ZRP, Hierarchical network structure, Clustering algorithm, Stable connection degrees
PDF Full Text Request
Related items