Abstract: 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 sensor nodes in WSNs, that is, to assign a unique ID to each sensor node. We show that if the number n of sensor nodes is known beforehand, for any f \geq 1 and any small \mu(0 < \mu <1), a WSN without collision detection capability can be initialized in O((log 1/\mu +log f)n^{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.
Citation:
Raghuvel S. Bhuvaneswaran, Jacir L. Bordim, Jiangtao Cui, Naohiro Ishii, Koji Nakano, "An Energy-Efficient Initialization Protocol for Wireless Sensor Networks," icppw, pp.0423, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001