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

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

Raghuvel Subramaniam BHUVANESWARAN
Jacir Luiz BORDIM
Jiangtao CUI
Naohiro ISHII
Koji NAKANO

Publication
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:
DOI:
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword:
wireless sensor network, initialization protocols, energy-efficient, randomized algorithms,

Full Text: PDF>>

Summary:
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)u^1+µ) time slots, with probability exceeding 1-(1/f), with no sensor node being awake for more than O(log (1/µ)+ log f) time slots.