分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(LEACH)算法与分组成簇算法——SGCH的不足,提出了一种分布式分组成簇算法——AGCH。首先分布式随机生成候选组首,然后通过距离竞争将所有节点分为固定的分组;各分组选取簇首时,综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明,该算法能有效均衡网络能耗,延长网络的稳定期。
2 5 08
计算机应用
第3 l卷
cs i= (+h+( R—h= ̄2 4 2+h ) ot ) 2 ( ) 2 )/ (R () 6
距集中在 2~5说明 A C, G H能有效保持分簇的均匀性。此外,在网络运行过程中,统计了全网节点的能量方差,点的节 能量方差越小,网能耗分布越均匀,图 4所示。全如
本文以 E作为组内簇首的选择依据,如式 ( ) 7:
E (): Vi
盟 c s ̄{ ot f
() 7
组内每个节点向组首发送竞选消息( V m g, E— s)内容包含节点剩余能量 R组首根据式 ( )计算并选择 E E。 7 V值最大的 组员作为簇首。并在组内广播 D C ms ( el ig anw E— g d c r e an c s r ed消息,容包括簇首 I其分组 I同组节点自 l t a) ueh内 D和 D, 授咖勰《粒
动成为其簇成员。 在数据稳定传输阶段,簇首会向基站周期性捎带报告簇内的存活节点数,基站汇总后得出 各节点。
以便下次分组时通知 稳定期内的取样次数图 4节点能量方差比较
3实验结果及分析 同文献[]本文的仿真实验基于 Ma a。实验使用的 5, l fb具体配置参数见表 1。 表 1网络配置参数
由图 4可知,G H的方差呈递增趋势,幅度较大, SC且而
AC G H则呈稳定递减趋势,幅度小且稳定,这也进一步说明 A C可以有效平衡网络负载。 GH
图 5显示的是网络稳定期和存活节点数的比较。由于 AC G H算法较好地均衡了网络中各节点的能量消耗,因此网
参数 监测区域 基站位置
取值 l o m×1 0 m o 0
络具有更长的稳定期,且稳定期占总生命期比例较高。其次, 由于 S C G H算法中网络能耗不均匀,导致在网络生命末期仍有少量残余节点在无效运行, A C而 G H则大大缩短了网络不稳定期,有效利用了网络能量。。
(, ) 00m l0 0
节点数量 节点初始能量 E。 k 6f s Emp
0.
5J 5 J b 0n/
1 J( m 1 0p/ b 。 0 0 1 J ( m4 .0 p/ b ) 3 8 7 m
d。 EO A M e s g ie s a e sz Daa sz t ie
5n/ Jb 5 0b 4o O b o
本文算法的其他参数设置为 T=04, .“:15其他算法 .,中的参数通过多次实验来找出其最优取值。 为了评估算法对网络性能的影响,仿真实验测定了以下 4个指标:) 1簇规模方差。用来评价分簇的均匀程度,直接
相关簇首负载均衡。2节点能量方差。反映整个网络的 ) 能耗均匀程度。3 )网络稳定期。第一个节点死亡时间。 4存活节点数。网络运行中存活的节点数目。 ) 为了比较算法在平衡各个簇规模方面的作用,网络稳在定期内平均抽取了算法运行过程中的分簇,图 3所示。如
4结语 本文分析了 L A H及分组成簇算法——s c针对它 EC G H,们网络负载不均衡的不足,过分布式距离竞争加快了分组通过程,提高了算法的可扩展性,同时保持了分簇的均匀性与稳定性,并结合通信代价估计改进了簇首选择策略,减少了簇内传输能耗。实验表明, G H算法能有效均衡网络负载到各 AC 节点,而延长了网络的稳定期。从 参考文献: [】 AK I D Z I F S 1 Y L I , U WE LA I I N, S N A A U R MA I M Y A K R S B A NA ,
e a.A Sre n sno e ok[] I E o u i tn t 1 uvy o esrn t rs J . E E C mm nc i s w ao Maaie 0 2 0 8:12—14 gzn,20,4 ( ) 0 . 1
[】沈波, 2张世永,钟亦平 .无线传感器网络分簇路由协议【】软件 J. 学报,0 6 1( ) 18 20,7 7:5 8—10 . 6 0
【】陈闻杰, 3陈迅,高丽强,无线传感器网络成簇算法研究[】小等. J. 稳定期内的取样次数图 3簇规模方差比较
型微型计算机系统,0 8 2 ( )2 9—25 20,9 2: 1 2. 【】 HEN E MA 4 I Z L N W, C A R A A , B L K IH A H ND AK S N A A A R S N N H. En r y e ce t o e g * f in mmu ia in p o
o o o r ls e e s rn t i c n c t r t c lfrwi e s mi ms n o e— o e
可以看出,G H的簇规模波动较大, SC各个簇的规模差距在 3—, 9显示出 S C G H所采用的成簇策略仍有较大随机性,
w r C/ Po e dn so h 3 d An u H w i I t n t n l ok[】/ r e ig fte3 r n m a a ne ai a c i r o Co f r n e o y tm ce c s W a h n t n DC: I n e e c n S se S in e . s i go, EEE Co u e mp tr
不能很好地控制簇规模; A C而 G H的波动较为平稳,规模差
Sc t 20: 05— 04 o e, 00 30 31. iy
(下转第 26 0 1页)

负载均衡的无线传感器网络自适应分组成簇算法负载均衡的无线传感器网络自适应分组成簇算法隐藏>> 第31 卷第 8 期 2011 年 8 月 文章编号: 1001 - 9081( 2011...
关键词:无线传感网分组成簇负载均衡多跳路由网络稳定期 该付费资源由维普网提供...协议在簇首分布及节点能耗不均问题,提出了一种节点能量负载均衡的分组成簇算法。...
L5、负载均衡的无线传感器网络自适应分组成簇算法_信息与通信_工程科技_专业资料。 今日推荐 116份文档 2014一级建造师考试 一级建造师《建设工程项目管理》 《建...
基于遗传聚类的无线传感器负载均衡路由算法_专业资料。通常的无线传感器分簇网络...K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各...
在多级能量异构无线传感器网络中, 节点的初始能量在一定的范围内随机分布, 负载均衡和降 低能耗是能量异构网络成簇算法的一个重要挑战 1 现有的分布式成簇算法主要...
提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克 服传统K均值算法的局部性和对初始中心的敏感性,实现亍传感器网络节点白适应成簇与...
一种基于负载均衡的无线传感器网络分布式定向分簇算法刘新华 1 2 1 李方敏 ...在每一轮成簇过程中 ,首先基于节点能量预评估因子将网络分割成适当的 分区 ,...
无线传感器网络的分布式能量有效非均匀成簇算法_IT/...基站距离的远近,构造出相应的 簇,均衡簇头的负载。...EDA 5nJ/big(signal)4o()0bit 数据分组大小 性质...
无线传感器网络动态成簇... 62页 免费 基于节能的...网络生存时间内传递的数据分组数也得到了较大提高 。...自适应地调整自己处于 睡眠状态的概率 ,从而均衡网络...
热门文档