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.
목차
Abstract 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
키워드
Ad Hoc networkOptimal CoverageFeatureGeometry Method
저자
Dailun Tan [ College of Mathematics and Information, China West Normal University, Sichuan Nanchong, China, 637002 ]
Zejian Cui [ College of Mathematics and Information, China West Normal University, Sichuan Nanchong, China, 637002 ]
Yumei Chen [ College of Mathematics and Information, China West Normal University, Sichuan Nanchong, China, 637002 ]
보안공학연구지원센터(IJFGCN) [Science & Engineering Research Support Center, Republic of Korea(IJFGCN)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Future Generation Communication and Networking
간기
격월간
pISSN
2233-7857
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Future Generation Communication and Networking Vol.7 No.3