分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(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,河南洛阳人,硕士研究生,主要研究方向:计算机网络、信息安全。 ,

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