文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 负载均衡的无线传感器网络自适应分组成簇算法
侵权投诉

负载均衡的无线传感器网络自适应分组成簇算法

分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(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页)

负载均衡的无线传感器网络自适应分组成簇算法

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email