- 著者
-
中野 浩嗣
オラリウ ステファン
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)
- 巻号頁・発行日
- vol.100, no.481, pp.25-32, 2000-11-27
本論文では、シングルホップの1つのチャネルをもつ無線ネットワーク上にn台のステーションが存在する場合に、リーダ選択を行う省電力確率プロトコルを提案する.提案するプロトコルは、全てのステーションが台数nを知っている場合に、任意のf(f≥1)に対して確率1-1/fで、O(log f)時間でリーダ選択を行い、また、どのステーションも高々O(log log f+log f/log n)回の送受信を行う.どのステーションもnを知らない場合、提案するプロトコルは、平均O(log n)時間でリーダ選択を行い、また、確率1-1/fで、O(min((log n)^2+(log f)^2, f^<3/5>olg n))時間動作し、どのステーションも高々O(log n+log f)回の送受信を行う.