An Energy-Efficient Initialization Protocol for Wireless Sensor Networks with No Collision Detection

Raghuvel Subramaniam BHUVANESWARAN
Jacir Luiz BORDIM
Jiangtao CUI
Naohiro ISHII

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A    No.2    pp.447-454
Publication Date: 2002/02/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
wireless sensor network,  initialization protocols,  energy-efficient,  randomized algorithms,  

Full Text: PDF>>
Buy this Article

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 u on the number n of sensor nodes is known beforehand, for any f 1 and any small µ (0<µ<1), a WSN without collision detection capability can be initialized in O((log (1/µ) + log f)u1+µ) time slots, with probability exceeding 1-(1/f), with no sensor node being awake for more than O(log (1/µ)+ log f) time slots.