Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Protokol Permulaan Cekap Tenaga Berganda-Logaritma untuk Rangkaian Radio Single-Hop

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

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Rangkaian radio ialah sistem teragih tanpa sumber perkongsian pusat, yang terdiri daripada n stesen masing-masing dilengkapi dengan transceiver radio. Salah satu parameter terpenting untuk menilai protokol dalam rangkaian radio ialah bilangan slot masa terjaga di mana setiap stesen individu menghantar/menerima paket data. Kami berminat untuk mencipta protokol pemulaan cekap tenaga dalam rangkaian radio hop tunggal (RN, ringkasnya) yang memberikan ID unik dalam julat [1,n] kepada n stesen menggunakan beberapa slot masa terjaga. Adalah diketahui bahawa RN boleh dimulakan dalam O(log log n) slot masa terjaga, dengan kebarangkalian tinggi, jika setiap stesen mengetahui nombornya n stesen di RN. Juga, telah ditunjukkan bahawa RN boleh dimulakan O(log n) slot masa terjaga walaupun tiada stesen yang tahu n. Walau bagaimanapun, ia telah dibuka sama ada permulaan boleh dilakukan dalam O(log log n) slot masa terjaga apabila tiada stesen yang tahu n. Sumbangan utama kami adalah untuk memberikan kejayaan: kami menunjukkan bahawa walaupun tiada stesen yang tahu n, RN boleh dimulakan oleh protokol kami yang ditamatkan, dengan kebarangkalian tinggi, dalam O(n) slot masa tanpa stesen berjaga lebih daripada O(log log n) slot masa. Kami kemudiannya meneruskan untuk mereka bentuk protokol permulaan untuk k-saluran RN yang tamat, dengan kebarangkalian tinggi, dalam O(n/k + (log n)2) slot masa tanpa stesen berjaga lebih daripada O(log log n) slot masa.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.967-976
Tarikh penerbitan
2002/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]