无线传感器网络(Wireless Sensor Networks,WSN)是由一组微型传感器节点以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。近年来,随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,传感器网络的应用越来越广泛。在无线传感器网络中,除了少数节点需要移动以外,大部分节点都是静止的。它们通常运行在人无法接近的恶劣甚至危险的远程环境中,能源补充非常困难,因此,设计有效的协议和算法以延长网络的生命周期是WSN的问题之一。

　　在网络部署阶段,基站用一个给定的发送功率向网络内广播一个信号。每个传感器节点在接收到此信号后,根据接收信号的强度计算它到基站的近似距离。获得这个距离,不仅有助于传感器节点向基站传输数据时选择合适的发送功率以降低能量消耗,而且它还是算法构造大小非均匀的簇的必需信息之一。非均匀分簇网络结构如图所示。