文档介绍：. .
年月.【.
无线传感器网络中异步成簇算法的研究
杨永雷,朱军
安徽大学电子科学与技术学院,安徽合肥
摘要:在无线传感器网络的一些成簇算法中,所有的簇头都要严格按照全局时间同步进行周期性的改选,即使传感数据
较少的簇也要进行改选。因此,文中在算法基础上提出了异步成簇算
法,即在成簇之后不再按照全局同步进行簇头改选,而是根据各个簇内传感数据的多少实时地进行簇头改选。它可以节
省传感数据较少的簇内节点进行改选所需要的能量,从而达到有效地延长了网络的生命周期的目的。结果表明,异步成
簇算法比算法能更有效地利用节点上的能量资源。
关键词:无线传感器;成簇算法;异步;;能耗
中圈分类号:】文献标识码: 文章编号:———

,
,,,
:恍∞,—、。
、雌—..
. —
.—.
. —
. .
啊:; ;;.;
引言相关工作
算法是等人提出的第一个含算法的思想就是将无线传感器网络分成
有簇思想的无线传感器网络成簇算法⋯。随后的文献若干个簇,每个簇头可将本簇内的节点采集到的信息
~中的成簇算法都是以算法为基础演化进行融合再传输。从而可节省节点能量;另外整个网
而来的。虽然算法能平衡各节点的能耗并确络周期性地进行簇头的同步改选,使每个节点都有成
保每个节点都有机会成为簇头,但其簇头改选时开销为簇头的机会,以平衡各个节点的能耗。其中每个节
过大,不利于能量节省的原则。点成为簇头的概率服从式:
文中在分析算法及其相关算法的基础
上,针对传感数据较少的簇内节点也要进行簇头改选———,∈
的问题,提出了异步成簇算法。”【一户
,
式中,是网络中簇头数目占总的节点数目的百分比;
是当前选举簇头的轮数;是最近的/轮不是簇
收稿日期:一—;修回日期:—~
头的节点集合。每轮开始时,各个节点产生一个随机
基金项目:国家自然科学基金资助项目;安徽大学人才
队伍建设经费资助项目数,如果该数大于节点的丁时,则该节点成为簇
作者简介:杨永雷一,男,安徽蚌埠人,硕士研究生,研究方向头。成为簇头之后,该节点向和周围节点广播消
为无线传感器网络与通信信号处理;朱军,副教授,博士,硕士生息,周围节点根据自己与该簇头节点之间的关系自动
导师,研究方向为光信号处理与光通信。加入离自己最近的簇。建立簇之后,进入簇稳定时
第期杨永雷等:无线传感器网络中异步成簇算法的研究· ·
簇比较近,那么加人该簇。
最后,当有节点能量耗尽时判定网络死亡。
仿真结果与分析
参考文献的能耗模型,设个节点随机分布
在范围内,节点在,位置。
其余参数见表。
其中, 是节点的数目,“是节点的初始能量,
一和是放大器的两种能耗参数,是数据
图第一个节点死亡时节点的剩余能量
包长度,是控制包长度, 是节点接收
或发送一位数据的能耗加。仿真中,当第一次出现一
个节点的能量为零时即判定网络死亡。
表参数设置

.
//
Ⅸ//

/ 图算法的性能
% ..% 由图可见,当每轮簇内产生数据包数目—
等于的时候,此时算法的寿命大