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

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.