摘要： 无线传感网络的节点能量有限，层次型的拓扑结构将整个网络分为多个簇，并选择簇头负责路由，节省了节点能量，延长了网络生存周期。文章在现有层次型拓扑算法的基础上，针对其不足，引入生日悖论理论，提出一种新的层次型拓扑算法。该算法通过在每个节点的时槽内，对不同工作状态进行合理分配，保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作，有效地延长了网络生存周期。

关键词: 生日悖论, 层次型拓扑, 分簇, LEACH, HEED

Abstract: The finite energy is one of the importent features of wireless sensor network. The hiberarchy topology devides the whole network into many clusters, and chooses the cluster-heads for the route, which saves the energy of the nodes and prolongs the lifetime of the whole network. This paper presents a new hiberarchy topology arithmetic with birthday paradox theory based on the existing hiberarchy topology arithmetic, aiming at their shortcoming. This arithmetic distributes reasonably the time slots of every node among the different status, ensuring all the nodes in the network do the clustering and choose cluster-heads with least energy consumption, and prolongs survival period of the network effectively.

Key words: birthday paradox, hiberarchy topology, clustering, low energy adaptive clustering hierarchy (LEACH), hybrid energy-efficient distributed clustering (HEED)

中图分类号: 

• TP393