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

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

分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(LEACH)算法与分组成簇算法——SGCH的不足,提出了一种分布式分组成簇算法——AGCH。首先分布式随机生成候选组首,然后通过距离竞争将所有节点分为固定的分组;各分组选取簇首时,综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明,该算法能有效均衡网络能耗,延长网络的稳定期。

第 3卷第 8期 1 2 1年 8月 01

计算机应用 J u n l fC mp trAp lc t n o r a o ue p ia i s o o

Vo . . 131 No 8 Au . 11 g2 0

文章编号:0 1 9 8 ( 0 1 0— 2 5 0 10— 0 1 2 1 ) 8 0 0 6— 3

di1 .74 S ..0 7 2 1 .25 o:0 32/ P J 18 .0 0 06 1

负载均衡的无线传感器网络自适应分组成簇算法 胡亚明,亚平,邓杨 ( l te s m@ 1 6 t m al h— a e 2 . o )—

佳

(重庆邮电大学计算机科学与技术学院,重庆 4 0 6 ) 0 0 5

摘

要:分析了分簇路由协议中的经典低功耗自适应集簇分层型协议 ( E C算法与分组成簇算法——s c L A H) GH

的不足,出了一种分布式分组成簇算法——A c提 G H。首先分布式随机生成候选组首,然后通过距离竞争将所有节点分为固定的分组;各分组选取簇首时,综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明,算法能有效均该 衡网络能耗,长网络的稳定期。延

关键词:线传感器网络;无负载均衡;自适应分组成簇;离竞争距中图分类号: P 9 .2 T 3 30 7文献标志码: A

Lo d- a a e d p i e g o p cus e i g a g r t m o r l s e s r ne wo k a b l nc d a a tv r u l t r n l o ih f r wie e s s n o t r HU Ya mi g D NG a p n,YA — n, E Y— ig NG i J a ( colfC m u r c neadTcnl y hn qn nvrt o ota dTl o u i t n,C ogig4 0 6,C i ) Sho o o p t i c n ehoo,C ogigU i sy fP s n e cmm nc i s hn q 0 0 5 hn eS e g e i s e ao n a A bsr c: I l se a e rut lo t t a t n c u t rb s d o i ag r hms t d a ng i, he r wba ks f ca sc l o c o l ia L w En r y s e g Ad p ie a tv Cl se n Hir rhy u tr g i eac

( E C l o tm adSed ru l t ig ea h ( G H l rh e nl

e rps e dpi ru L A H)a rh n t yGopCu e n rr y S C )agi mw r aay dt pooeanwaat e op gi a s r Hi c ot e z o vg c s r gheac y( G H)agr h l t n i r ue i r h A C l ot i m.D r g tego p s g,te g u e d a dd t w r rd a d m ys l t, u n ru t e h r p h a sc n ia eef s y rn o l e c d i h a o e i ee a d t e l t e ewok no e r ii e no fx d ro ps tr ug rng o n h n a l h n t r d s we e dv d d i t e g u h o h a e c mpeiin a n h h a s Whe s lci tto mo g t e e d . n ee t ng

cu trh a, e c r u o s ee o n y t e r sd n i n r y o o e, b ta s h i i tr o p c mmu i ain c s. lse e d a h g o p c n i rd n to l h e ie t e e g fn d s u o t er n e g u o d l a l r nct ot o T e smu ain r s l h w t a e p o o e lo t m a f c iey b ln e te n t r n ry c n u t n a d p oo gt e h i lt e u t s o t h r p s d ag r h c n ef t l aa c ewo k e eg o s mp i n r ln o s h t i e v h o h sa lt ro fs ns rnewo k . tbi y pe d o e o t r s i i

K yw rs e o d:Wi l sS n o N t ok( N;la a n e d pi o pcutr g a g o e t n r e e s r e r WS ) od b a c;a a t eg u ls i;r ecmp ti es w l v r en n io

0引言 无线传感器网络 ( rl sSno e ok Wi e esr t r,WS是由部 es N w N)署在监测区域内大量具有微处理能力的微型传感器节点组 成,通过无线通信方式形成的一种自组织网络。传感器网并

1簇首分布不均, )导致分簇不均匀,而使簇

首负载不进均衡,缩短了网络稳定期(第一个节点死亡时间); 2簇首数目波动大,以达到理论最优值; )难 3簇首选择未考虑能量因素, )导致网络负载不均衡。 为此,献[]提出了一种分组成簇算法—— s c 文 5 GH (tayGo pCut n i a h ) Sed r ls r gHer y算法, u e i rc基本思想是:先根据距离把网络节点等分为若干组,然后选择各组中剩余能量最多的节点作为簇首。其余节点加入最近的簇首,形成分布均匀的簇结构,从而克服了 L A H原有的不足,长了网络稳 EC延定期。其具体算法过程如下。 S C中簇的建立分为分组与成簇两个阶段。在分组阶 GH 段,站向所有节点广播分组请求 (ru—eu s ms)息,基 g p rqet g消 o— 接收到的节点返回确认 ( C。站选择最后一个响应节点 A K)基

络以其低成本、低功耗、快速展开等特点,在军事、环境监测、 工商业及医疗等领域都具有巨大的实用价值 。

路由协议是无线传感器网络的主要研究方向之一。其中,基于簇的路由协议因能有效降低网络能耗和增强网络的可扩展性,已得到广泛的研究。分簇路由协议的主要思想是根据某种策略将网络划分为若干子区域,称之为“”簇。各区 域 (个簇 )常包含一个簇首节点和其他簇成员节点。成一通

员节点向簇首发送所收集的数据,首负责数据融合及压缩簇并将其传送至基站。 文献[ 3比较并总结了一些典型分簇路由算法的特 2—]点和适用性。其中低功耗自适应集簇分层型协议 ( w o L E eg d p v ls r gHeacy E C 是最早提出 nr A ateCuti i r h,L A H) y i en r

作为第一组组首 ( H )并向其发送组首通知 G, ( H ifr— s)内容包含分组标识 ( I、组数 k与分 G—n m m g, o G D)分

组规模阈值Ⅳ

(

为当前存活节点数)类似于基站,。

G H继续广播成组请求,当接收到的响应消息个数超过分组阈值时,H。 G选择下一个响应节点作为下组组头 G 2向其 H并 发送组首通知,时向之前的响应节点发送成组协定 ( ru 同 go p

且比较成熟的分布式分簇路

由协议,很多分簇算法都是在它 的基础上发展而来。

l问题描述 L A H的基本思想是以循环的方式等概率随机选择簇 EC首,网络的能耗均匀分配到每个传感器节点,而延长网络将从的生命周期。但随机性簇首选择易导致如下问题: 收稿日期:0 l 1—1修回日期:0 l 3— 8 2 1一0 4; 2 1一0 0。

are e tm g gem n— s )以召集为组成员。此过程依次进行直至第 k 个组首, H将广播最终成组 (atgop ms)消息, Gk 1s ru— g _召集所有未分组节点加入第 k。组当基站接收到最终成组消息,将通

知所有节点分组过程结束。在成簇阶段,各组中选择剩余能量最多的节点作为簇首,剩余节点选择最近的簇首加入。

作者简介:亚明 ( 92一)男,北黄梅人,士研究生,胡 18,湖硕主要研究方向:算机网络与通信;邓亚平 (9 8一)男重庆人,授,要研计 14,教主究方向:计算机网络与通信、信息安全;杨佳 (9 4一)男, 18,河南洛阳人,硕士研究生,主要研究方向:计算机网络、信息安全。 ,

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

第1页

你可能喜欢

热门文档

相关文档

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