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

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

Doubly-Logarithmic Energy-Efficient Initialization Protocols for Single-Hop Radio Networks 단일 홉 무선 네트워크를 위한 이중 로그 에너지 효율적인 초기화 프로토콜

Jacir Luiz BORDIM, Jiangtao CUI, Naohiro ISHII, Koji NAKANO

  • 조회수

    0

  • 이것을 인용

요약 :

무선 네트워크는 중앙 공유 자원이 없는 분산 시스템입니다. n 각 방송국에는 무선 송수신기가 장착되어 있습니다. 무선 네트워크에서 프로토콜을 평가하는 가장 중요한 매개변수 중 하나는 각 개별 스테이션이 데이터 패킷을 전송/수신하는 활성 시간 슬롯의 수입니다. 우리는 범위 [1,n] 로 n 깨어있는 시간 슬롯을 거의 사용하지 않는 방송국. RN은 다음과 같이 초기화될 수 있는 것으로 알려져 있다. O(로그 로그 n) 모든 스테이션이 번호를 알고 있는 경우 높은 확률로 깨어 있는 시간 슬롯 n RN에 있는 스테이션의 수입니다. 또한 RN은 다음과 같이 초기화될 수 있음을 보여주었습니다. O(로그 n) 스테이션이 모르더라도 깨어 있는 시간 슬롯 n. 그러나 초기화를 수행할 수 있는지 여부는 공개되었습니다. O(로그 로그 n) 스테이션이 알 수 없는 깨어 있는 시간 슬롯 n. 우리의 주요 기여는 획기적인 발전을 제공하는 것입니다. 어떤 방송국도 알지 못하더라도 우리는 이를 보여줍니다. n, RN은 높은 확률로 종료되는 프로토콜에 의해 초기화될 수 있습니다. O(n) 1시간 이상 깨어 있는 스테이션이 없는 시간 슬롯 O(로그 로그 n) 시간대. 그런 다음 계속해서 초기화 프로토콜을 설계합니다. k- 높은 확률로 종료되는 채널 RN O(n/k + (로그 n)2) 1시간 이상 깨어 있는 스테이션이 없는 시간 슬롯 O(로그 로그 n) 시간대.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.967-976
발행일
2002/05/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드