An energy-efficient initialization protocol for wireless sensor networks

A wireless sensor network (WSN, for short) is a distributed system consisting of n sensor nodes and a base station. 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⩾1 and any small μ (O<μ<1), a WSN without collision detection capability can be initialized in O((log 1/μ+log f)n^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