원문정보
초록
영어
In Ad Hoc network, the randomness of the node’s location makes the network topology highly dynamic change, so it brings great challenges to design and realize the routing algorithm. In this paper, by using the geometry and optimization method to analyze the coverage formed by two and three intersected communication nodes in the Ad Hoc network, we get some important changing relationships about the factors of the node’s distance d and the communication radius r and the coverage area s, and briefly analyze the least number of the communication channels that the other nodes can obtain in the network, and specially discuss the situations of the optimal complete-coverage and its Features. Finally, according to the conclusions, we construct an optimal complete-coverage for a given communication area, and give its logical structure and corresponding formulas calculating the least number of communication nodes. For the researches, it has important significance to design the more efficient routing algorithm and analyze network survivability, and so on.
목차
1. Introduction
2. The Coverage and its Features Formed by Two Intersected Nodes
2.1. The Coverage Formed by Two Intersected Nodes
2.2. The Features of the Coverage Formed by Two Intersected Nodes
2.3. The Communication Channels Provided by Two Intersected Nodes
2.4. The Optimal Coverage Formed by Two Intersected Nodes
3. The Coverage and its Features Formed by Three Intersected Nodes
3.1. The Coverage Formed by Three Intersected Nodes
3.2. The Critical Line between the Incomplete-Coverage and the Complete-Coverage
3.3. The Optimal Complete-Coverage Formed by Three Intersected Nodes
3.4. The Number of the Communication Channels Provided by Three Intersected Nodes
4. A Simple Application
4.1. The Problem
4.2. The Optimal Solution of the Problem
4.3. The Sample Data and the Computing Results
5. The Follow-Up Work
Acknowledgment
References