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

无线传感器网络分布式成簇算法优化

能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量水平相对估计因子使高能量节点更易成为簇头;簇间通信时根据通信代价选择单/多跳方式,同时设置低能量的簇拒绝转发其他簇的数据以达到均衡能耗的目的。模拟实验结果表明,新算法能更好的均衡节点能量负载,其能

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

无线传感器网络分布式成簇算法优化

第1页

你可能喜欢

热门文档

相关文档

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