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 every f ≥ 1 and any small μ (0 <μ < 1), a WSN without collision detection capability can be initialized by the protocol that terminates with probability exceeding 1 - 1/f in O((log (1/μ) + log f) n(1+μ)) time slots with no sensor node being awake for more than O(log (1/μ) + log f) time slots.
展开▼