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

摘要

A Wireless Sensor Network (WSN, for short is a distributed systemconsisting of n sensor nodes and a base station. In this paper, wepropose an energy-efficient protocol to initialize the sensor nodesin a WSN, that is, to assign a unique ID to each sensor node. We showthat if an upper bound u On the number n of sensor nodes is knownbeforehand, for any F≥1 and any small μ(0＜μ＜1＝, a WSN withoutcollision Detection capability can be initialized in (log1/μ＋logf)u~1＋μ) Time slots, with probability exceeding 1-1/f, with nosensor node Being awake for more than O(log1/μ＋logf) time slots.