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

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

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

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

上一页第2页

你可能喜欢

热门文档

相关文档

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