分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(LEACH)算法与分组成簇算法——SGCH的不足,提出了一种分布式分组成簇算法——AGCH。首先分布式随机生成候选组首,然后通过距离竞争将所有节点分为固定的分组;各分组选取簇首时,综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明,该算法能有效均衡网络能耗,延长网络的稳定期。
第 8期
胡亚明等:负载均衡的无线传感器网络自适应分组成簇算法
2 5 07
从以上过程可以看出,G H中的分组以扩散的方式串 SC 行进行,仅过程较慢,组首需向全网广播分组消息,致不且导
设传感器节点总数为Ⅳ,监测区域面积为 A,最优分簇数为 k则候选组首的竞争区域半径为 R,中ae[,]为,其 12,距离调节因子。 R按式 ( ) 4计算: R= () 4
算法可扩展性不好,不适合较大规模网络。其次,G H在组 SC内选择簇首时仅考虑节点剩余能量,使得簇首分布仍具有较大随机性,易导致簇首相距过近,加了通信干扰和分簇的不增均匀性。本文提出一种分布式分组成簇算法——A c GH ( dpi ru ls r gHeacy,服了 S C的不足。 A at eG opCut i i rh )克 v en r GH
候选组首 i的竞争节点集合 Sp定义为: o iSp={ 是候选组首, ds n e i .e l且 ia c(,< U R} t )
基本思想如下: 1通过分布式并行竞争算法快速完成分组过程; ) 2簇首选择考虑节点的簇内通信
代价,同组节点直接 )且成为簇成员,以减少成簇成本。
各候选组首在其竞争区域内广播竞选消息 ( H c m e— s )并根据收到的广播消息构建其相邻竞争 G—o pt m g, e
节点集合 Sp当 Sp构建完毕, c。 c节点根据以下规则进行组首的竞选:节点 i需要等待其竞争集合中 I D先于它的所有节点 先做出决策,然后才能确定自身是否担任组首。
2 A C算法 G H 2 1网络模型 .
若节点 i发现自身 I D先于其竞争集合中的节点,则它赢得竞争,在以 2为半径的范围内广播分组请求消息并 R本文假定传感器节点均匀散布在一个方形区域内,:且 1所有传感器节点相同, )部署后不再发生移动。每个节 点具有唯一标识 (D) I。
( ru _eu s m g。 go p rq et s )如果候选节点到来自i—收的分组请求, 且i在其竞争集合中,则退出竞争,为普通节点,广播成并 Q i Eet ut lc消息以通知其竞争集合中的节点。—若候选节点 m收到来自的退出消息,且 集合中删除。
2通信信道对称。节点可根据接收信号强度估算出发 ) 送者到自身的距离 J。
m. c则 m将 Sp,从其竞争邻节点
3节点可根据自身与接收者的距离远近, )自由调节发射 功率以节约能量。
根据文献[]中的能量模型,点发送£比特数据到距 5节 离为 d的接收方,耗的能量:消
层 ,
最终,收到分组请求的节点 (包括已退出竞选的节点 ),若还未加入任何分组,向发出请求的组首返回确认消息则 A K组首选择前Ⅳa C。。 个响应节点作为其分组成员,通并 知基站分组成功 ( ru—u cs_ g。 gop sc esms)当基站收到 k个成功
E (,:f e s d d T d L ,‘ o X ) E d tEl+ L d≥ d。
( 1 )
通知,广播最终成组消息 (atgo p m g。将 1s ru— s ) _
若节点收到 l tgop消息, a—ru s且仍未加入任何分组,则选 择最近组首,送加入消息 (o _ ru— s )知该组首。发 ji _ op m g通 ng
其中:。表示无线收发电路每比特所消耗能量,和。 E。 。 s取
决
于收发放大器,为距离阈值。 d 节点接收三比特数据所消耗能量为: E x L= L R( ) Ek c () 2 () 3
此过程结束后,网络中的节点被分为 k个组。 2 2 2成簇阶段 ..
成簇阶段首先要在组内选择簇首。根据 2 1节的网络能 .
将 m个比特长数据包融合所耗能量为: EP= m E^ LD
量模型,内能耗可分为两部分:簇 1成员节点向簇首发送数据所耗能量; ) 2簇首接收并融合数据所耗能量。 ) 其中:)中能耗只与簇规模和接收数据长度有关; 1 2而 )中能耗取决于簇首位置,若要减少此部分能耗,必须使簇首到各成
其中E表示融合 l比特数据所消耗的能量。 2 2算法描述 .算法分为分组和成簇两个阶段。 1在分组阶段,络节 )网
点根据相互距离被划分为若干组。经过一个较长分组周期后,网络将重新分组。2在成簇阶段,组选举其中通信代 )每价较小节点作为簇首。在采用分簇算法的传感器网络中,簇首负担较重, A C故 G H算法在每个数据收集周期的开始重新 成簇。
员节点的传输距离平方和尽量小。由此定义节点 i的簇内通 信代价: r——==■—————————_
c ti、 o ()=. s// 问的距离。
,万 J c≠
di ) (,
() 5
其中: ()示节点 i在分组的节点集;(,表示节点 i G i表所 di )、
A C G H算法将时间划分为轮 (on )一个数据收集周期 rud, 对应一轮。如图 1所示,先是分组期 ( ru t e,点被首 gops g )节 a
划分成组;次是成簇期 ( ls rs e,其 c t t )由各组选出簇首并 ue a g成簇;最后是稳定传输期 (t d ae, s ays g )各个簇将收集的数据 e t 发送给基站。
图 1 AG H算法的时间划分 C
图 2簇内通信代价
2 2 1分组阶段 ..
为减少通信与计算开销,本文使用节点到组内其他节点
组首通过分布式的距离竞争算法生成,以节点 I为并 D作比较依据。具体分组过程如下。 每个节点产生一个0—1的随机数,如果这个数小于概率阈值,则该节点成为候选组首,参与竞争。
的最大与最小距离来估算其通信代价。 2为某个半径为 2
图尺 的分组,组首位于圆心,某成员节点 i与组首的距离为 h因为。网络节点分布密度均匀,故使用 2 R+h 2和 R—h来估计节点 i与组内其他节点的最大与最小距离,可得最终算式 ( ) 6:

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