无线传感网络中基于生日悖论的分簇算法

Clustering Arithmetic Based on Birthday Paradox in Wireless Sensor Network

节点能量有限是无线传感网络的一个基本特性,本文为节省节点能量和延长网络生存周期,将生日悖论理论引入到分簇算法中.通过在每个节点的时槽内,对工作、侦听、休眠三种工作状态进行合理的分配,保证网络中所有节点在最少能量消耗下进行分簇和选择簇头工作,有效的延长了网络生存周期.并且给出了仿真结果.

The finite energy is one of the basic features of wireless sensor network, this paper imports the theory of birthday paradox to the clustering arithmetic, which aims at saving energy of the nodes and prolonging the survival period, distributes reasonably the time slots of every node among the working, interception and dormancy status, ensures all the nodes in the network do the clustering and choose cluster-heads with least energy consumption, and prolongs effectively survival period of the network. Also, the paper provides the result of simulation.