검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Energy-Efficient Initialization Protocols for Ad-Hoc Radio Networks Ad-Hoc 무선 네트워크를 위한 에너지 효율적인 초기화 프로토콜

Jacir L. BORDIM, JiangTao CUI, Tatsuya HAYASHI, Koji NAKANO, Stephan OLARIU

  • 조회수

    0

  • 이것을 인용

요약 :

이 작업의 주요 기여는 임시 무선 네트워크(ARN, 줄여서)를 위한 에너지 효율적인 무작위 초기화 프로토콜을 제안하는 것입니다. 먼저, 우리는 숫자가 다음과 같다는 것을 보여줍니다. n 스테이션의 수가 미리 알려져 있으면 단일 채널 ARN은 높은 확률로 종료되는 프로토콜에 의해 초기화될 수 있습니다. O(n) 1시간 이상 깨어 있는 스테이션이 없는 시간 슬롯 O(로그 n) 시간대. 그런 다음 숫자가 발생한 경우를 다루겠습니다. n ARN의 스테이션 수는 미리 알 수 없습니다. 우리는 다음과 같은 긴밀한 근사치를 제공하는 우아한 프로토콜에 대해 논의하는 것부터 시작합니다. n. 흥미롭게도 이 프로토콜은 높은 확률로 종료됩니다. O((통나무 n)2) 시간 슬롯과 어떤 스테이션도 1시간 이상 깨어 있으면 안 됩니다. O(로그 n) 시간대. 우리는 이 프로토콜을 사용하여 높은 확률로 종료되는 에너지 효율적인 초기화 프로토콜을 설계합니다. O(n) 1시간 이상 깨어 있는 스테이션이 없는 시간 슬롯 O(로그 n) 시간대. 마지막으로 에너지 효율적인 초기화 프로토콜을 설계합니다. k- 높은 확률로 종료되는 채널 ARN O(n/k+로그 n) 시간 슬롯, 더 이상 깨어 있는 스테이션이 없음 O(로그 n) 시간대.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.9 pp.1796-1803
발행일
2000/09/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

키워드