能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能
21 0 2年第 2卷第 7期 1
ht:w . s . gc t H wwc— o . p -a r n
计算机系统应用
无线传感器网络分布式成簇算法优化① 陶志勇,方宁 (辽宁工程技术大学电子与信息工程学院,葫芦岛 15 0 ) 2 15
摘
要:能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,一对
种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以 达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能量有效性得到了很大的提高。
关键词:无线传感器网络:能量异构;成簇算法:能量有效性:能量均衡 I pr ve e fDit i e u t r ngAl o ihm n W ie e sS n o t r s m o m nto s rbut d Cl s e i g rt i r l s e s rNe wo k TAO Zh - n, ANG Ni g iYo g F n
(co l f l tc n fr ain n ier g Lann eh iaUnvri, ldo15 0, hn) Sh o Ee r s dI om t gnei, i ig cncl iesy Huu a 2 15 C ia o ci a n oE n o T t Absr c:En ry- ee o e e u su v i a ef rwiee ss ns rn t r swhe o ta t e g h t r g n o si na o d bl o r ls e o ewo k n c mmu c tn . r v dn ve niai g An i mp o e o l cu t rn l o i m rwiee ss n o ewo ksi r p e o a a tf re e g h tr g n o se v r n ns n o l se ig ag rt h f rl s e s rn t r sp o os d t d p n r y- ee o e e u n io me t,a d t o o s v h r be o aa c n e e g o d f rwh l ewo k n t e ag rtm,t e r ltv si to a t ro ole t e p o lm f i mb ln e i n r y la o o e n t r .I lo i h h h
eai e e tma i n f co f
n d s c r n n r v l ih c n ma e h g e n r o e e o l s r h a se se. h n c mmu iai g o e’ u r te e g l e c a k i h re eg n d sb c me cu t e d a ir W e o e y e wh y e nc t n be e n dfee tcuse s i wilc os i g e h p o lih p a c r ig t h o w t e i r n l tr t l h e sn l o rmu t o c o dn o t e c mmu ia in C sS n c to O t.Lo r e eg we n r y
cu t r l n t er n miso te l s r’ aa t aa c e e e g a . h e u t fs lt n s wst a e l s swi o t s s in oh rcu t s d t o b l e t n r l d T e r s l o i ai h e l r a e n h y o mu o o h t h t ag rtm a e mp o e r a l n ee eg o df rwh l e o k i r a a e . l o ih h sbe n i r v d g e t a dt n r y l a o o en t r smo eb lnc d y h w
Ke r s wi ls e s r e wo k e eg— ee o e e u; l se ig ag r h e e g -f ce t n r aa c ywo d: r e ss n o t r; n r h tr g n o s cu tr l o i m; n r e in eg b l e e n y n t y i e y n
l引言 无线传感器网络 ( rls S no t ok简称 Wi es esrNe r, e w wS所用的路由协议具有节点较为固定、 N)能量高度受
L AC (o - e yaat ec s i iacy E H L w e r dpi l t n he rh)】 ng v ue g r r
是 WS中最早的分层路由算法,其成簇思想成为许多 N分簇协议的基础, T E T rsod sniv nr 如 E N(h h l esi eeg e te y
限、网数据冗余大、应用相关、以数据为中心等特点。 从网络通信的角度看,传感器网络的基本特点是能量
e cn s s to o cf, E (yr e y i e n r e k ro l1 f it
e o nw r p t o 2 E DH bd n g H ie r。 e c n d lb t ut i )3。 i e si e l en 3 f i t ir u dc s r g[ 等
低、规模大、移动性弱、拓扑易变化、使用数据融合 技术和通信的不对称性。这使它的路由协议设计面临着节能和提高扩展性两个关键性问题。 分簇是无线传感器网络路由算法研究的主要方向 之一,具有较好的扩展性和能量有效性。簇头节点负责管理簇内节点、协调成员节点之间的任务、收集簇内
L A髓协议由一个相等的概率随机循环选择簇 E C头。所有操作按轮( o d循环进行,每一轮分为簇的 Ru ) n
建立阶段和数据传输阶段。所有节点轮流担任簇首以 此平均地分配负载。每一个节点随机产生【,】间的 01之数,若小于阈值 TnN成为簇首。 () f P
信息并进行数据融合、信道分配及簇间传递转发;成员 节点则只收集数据然后传输给簇头节点。 ①基金项目:辽宁省教育厅科学技术研究自然基金(0 8) 127收稿时间: 1-11; 2 11-1 0收到修改稿时间: 1.22 2 11.6 0
){ -[— 1]=— Prd/’ I ro P o 【, 0
∈ G 其他情况
() 1
E pr ne x hn e经验交流 2 9 x e ecs ca g i E 4

为了解决分簇算法在能量异构网络中节点能量负载不平衡的问题,提出了一种适用于能量异构环境的无线传感器网络分布式成簇算法.算法基于簇的本地信息给出了评估节点当前...
无线传感器网络中一种能量均衡的分布式成簇算法_专业资料。分簇算法是无线传感器网络路由算法研究的主要方向之一.为了解决分簇算法中网络节点能量负载不平衡的问题,...
无线传感器网络的分布式能量有效非均匀成簇算法_IT/计算机_专业资料。本文针对无线传感器网络的能量空洞问题,提出了一种非均匀的成簇算法...
( jiangsh@ f b i. t edu. cn ; m cl413 @ 163 . com ) 摘要: 在 LEACH 的基础上, 提出了一种适合无线传感器网络的基于质心的分布式成簇算法 ) )...
无线传感器网络一种基于聚合收益的动态成簇算法_...的动态成簇算法.首先,针对网络整体能耗最优化问题,...簇头选举算法.在此基础上,提出一种分布式的、基于...
一种无线传感器网络分布式安全成簇协议_互联网_IT/计算机_专业资料。ISSN 1000...等网络性能优化问题提出了多种有效的成 簇算法 [1?4],但是这些工作的成簇算法...
DSCO:一种无线传感器网络分布式简单簇组织算法_专业资料。提出了一种适用于无...仿真表明,DSCO在成簇率、簇成员分布、成簇时间和拓扑控制等方面,取得了较好的...
无线传感器网络的连通成簇算法_专业资料。在大规模...本文提出一种基于连通支配集的分布式分簇算法,利用...
基于无线传感器网络的能量有效成簇算法研究 摘要:本文介绍了无线传感器网络,重点研究了基于 leach 的能 量有效成簇算法,针对能量异构的网络环境下提出了一种分布式...
负载均衡的无线传感器网络自适应分组成簇算法_专业...算法与分组成簇算法——SGCH的不足,提出了一种分布式... 百度图片搜索引擎优化方法104份文档 2014年驾照交规...
热门文档