尚凤军，任东海

(重庆邮电大学计算机科学与技术学院，重庆 400065)

在当今信息技术飞速发展的时代，互联网为人们提供了快捷的通信平台，极大地方便了人们的信息交流，无线传感器网络技术的产生将彻底改变人类自古以来仅仅靠自身的触觉、视觉、嗅觉来感知信息的现状，极大的提高人类获取信息的准确性和灵敏度［1］。作为信息时代的一项变革性的技术，无线传感器网络可以使人们在任何时间、任何地点和任何环境条件下获取大量详实、可靠的信息，真正实现“无处不在的计算”理念。无线传感器网络是计算机科学技术的一个新的研究领域，具有十分广阔的应用前景，它的出现引起了全世界范围的广泛关注［2］。美国《商业周刊》将无线传感器网络列为21世纪高技术领域中的四大支柱型产业之一；《技术评论》杂志也将其列为未来改变世界的10大新兴技术之首。可以预言，无线传感器网络的发展和广泛应用，将对人们的社会生活和产业变革带来极大的影响和产生巨大的推动力。

1 基于退避机制的成簇算法(CHTD)

目前，已经存在多种关于无线传感器网络分簇算法的研究。在文献［3－4］都提到使用时间延迟机制来选择簇头，通过给能量较大的节点设置较小的等待时间，从而使剩余能量较多的节点有较大的概率成为簇头。然而，文献［3］并未对每轮产生的簇头数目进行研究，若产生簇头数目不稳定，簇头能量消耗过大，进而影响网络整体的性能。……