An energy-efficient initialization protocol for wireless sensor networks with no collision detection

作     者：Bhuvaneswaran, RS Bordim, JL Cui, JT Ishii, N Nakano, K 

作者机构：Anna Univ Sch Engn & Comp Sci Madras 600025 Tamil Nadu India Japan Adv Inst Technol Sch Informat Sci Ishikawa Ken 9231292 Japan Nagoya Inst Technol Dept Intelligence & Comp Sci Nagoya Aichi 4668555 Japan 

出 版 物：《IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES》 (电子信息通信学会汇刊：电子学、通信及计算机科学基础)

年 卷 期：2002年第E85A卷第2期

页      面：447-454页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：wireless sensor networks initialization protocols energy-efficient randomized algorithms 

摘      要：A Wireless Sensor Network (WSN, for short) is a distributed system consisting of n sensor nodes and a base station. In this paper, we propose an energy-efficient protocol to initialize the sensor nodes in a WSN, that is, to assign a unique ID to each sensor node. We show that if an upper bound a on the number n of sensor nodes is known beforehand, for any f greater than or equal to 1 and any small mu (0 mu 1), a WSN without collision detection capability can be initialized in O((log + (1)/(mu) log f)u(1+mu)) time slots. with probability exceeding 1 - (1)/(f) with no sensor node being awake for more than O(log (1)/(mu) + log f) time slots.