高效节能的无线传感器网络路由协议设计与实现
无线传感器网络路由协议安全研究
计算机与数字工程
Ｃｏ ｕ ｅ ｍｐ ｔｒ＆ Ｄｉｉ ｌＥ ｇｎ ｅｉｇ ｇｔ ｎ ｉｅｒｎ ａ
Ｖｏ ． ０ Ｎｏ ５ １４ ．
７２
பைடு நூலகம்
２ １ 第 ５期 ０ ２年
无 线 传 感 器 网 络 路 由 协 议 安 全 研 究
严斌 宇 白林 林 苟
成都
旭
６０ ６ ） １０ ５
Ｃｌｓ ｍ ｂ ｒ ＴＰ３ ３ ａ ｓＮｕ ｏ ９
１ 引 言
目前 国 内外 学 者 提 出 的无 线 传 感 器 网络 （ ｒｌｓ Ｗｉ ｅｓ ｅ
Ｓｎ ｏ ｔ ｒ ｓＷＳ ） 由协 议 主 要 是 针 对 Ｗ Ｓ 的 特 ｅ ｓｒ ｗｏｋ ， Ｎｓ路 Ｎｅ Ｎｓ 点 和 网 络 应 用 环 境 而 优 化 设 计 的 ， 些 路 由协 议 最 初 的 设 这
Ｋｏ ｏ ｄｓ ｗｉｅ ｅ ｓ ｓ ｎｓ ｒｎｅ ｗｏ ｋ ，ｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏｌ ｅ ｕｒｔ ｈ ｅ ｔ ，ｓ ｃ ｒｔ ｏ ｔｎ ｙＷ ｒ ｒ ｌ ｓ ｅ ｏ ｔ ｒ ｓ ｏ ｔｎ ｒ ｔ ｃ ，ｓ ｃ ｉ ｔ ｒ ａ ｓ ｅ ｕ ｉｙ ｒ ｕ ｉ ｇ ｙ
２ １ 年第 ５ ０２ 期
表 １ 路 由协 议 的 安 全 威 胁 路 由协 议 安 全 威 胁
计算机与数字 工程
７ ３
在一定程度上克服 泛洪 的缺点 。其基本 思想 是 ： 过节 点 通
间 的 协 商 制 度 和 自适 应 机 制 ， 决 泛 洪 法 中 存 在 的 内爆 和 解 部 分 重 叠 问题 。Ｓ Ｉ 协 议 采 用 三 次 握 手 协 议 来 实 现 数 据 ＰＮ 的 交 互 ， 议 运 行 过 程 中 有 三 种 数 据 报 文 ： ＤＶ、 Ｅ 和 协 Ａ Ｒ Ｑ、
无线传感网络路由协议研究新动向
（）低 延时性 。不同的应 用对 时延 有不同的要求 ，路 由 ５
算法必须能满足各种应 用对低延 时要求 ， 要及 时准确地将数
据传送到指定 的节 点。
７ ３
作者 简介：梁小芝 （９ ３ ，女 ，湖南湘潭人 ，副教 １ ６ 一） 授，高级实验 师，研究方向为计算机应用技术 ，智能信息处 理与物联 网技 术 。
境。
动的情况 。
（）可 扩展性 。不 同的应 用所需节点数量不 同，网络规 ４ 模也 不同 ， 由设计应易于扩展 ，以便适应不 同应用规模的 路
（ ２ ）基于局部拓扑信息 。 无线传感器 网络为 了节省通信
能量 ， 通常采用多跳 的通信模式 ， 而节点有 限的存储资源和
Ａｄ Ｈ ｃｎ ｔ ｏｋ ，ＭＡ Ｔ） ｏ ｅ ｒｓ ｗ ＮＥ ，尽管两者都是无线 自组织多 条 网络 ， 差异很大 ：节点数量极大 ，节点不一定具有全球 但 唯一 的标识 ；分布密度远远超过 以往 ａ ｏ ｄ ｈ ｃ网络 中的节点 数； 大部分 节点不像 ＭＡ Ｔ节点一样 快速移动 ； ＮＥ 节点 出现 故 障的可能性 明显大于 ＭＡＮＥ网络 ；节 点的存储能力、计 算能 力和 电能极 其 有限 ；节 点主要采 用广播 方式通信 ，而
收 稿 日期 ： ２ １ －０ －３ ０２ ３ ０
（）容错性 。传感器节点容易 因为能量或环境影响而失 ２
基金项 目：湖南省科技计划项 目 （ 目编号 ２ １Ｆ３ 项 ００ Ｊ０
４ ） ２。
效 ，这 要求路 由协议 具有移动的容 错能力。 （）鲁棒 性 。路 由算法应具备一定 的 自适应能力和容错 ３ 能 力 ，不能 因为 由于 部分节点 的失效而 影响整个 网络的工 作 ，而且 无需人为 的干预就可 自行适应各 种不 同的应用环
基于矿井中LEACH的无线传感器网络节能改进算法
基于矿井中LEACH的无线传感器网络节能改进算法【关键词】无线传感器网络；leach协议；节能；簇首0 引言无线传感器网络是集数据采集、融合、处理及通信功能于一体的分布式自组织网络。
它综合了微电子技术、无线通信技术、分布式信息处理技术、传感器技术等先进技术，以数据为中心，能够实时监测、感知、采集、融合和处理各种环境参数，然后通过无线通信把信息发送到基站，然后再传给用户。
它的这些优势在我国的煤矿工业中有着广阔的应用前景。
传感器节点是无线传感器网络的核心部分，它的电源采用的是电池供电。
由于工作环境恶劣，电源是不能充电、不可更换的。
因此，如何高效节能就显得特别重要。
目前，国内对传感器网络节能的研究基本上可以分为基于mac协议节能策略、基于路由协议节能策略和基于网络拓扑控制节能策略三大类。
1 leach协议分析国内外研究人员对路由协议的研究主要分为平面路由协议和层次路由协议两大类。
leach（low-energy adaptive clustering hierachy）是第一个在无线传感器网络中提出的层次路由协议，它是层次路由协议分析的典型代表。
该协议首先提出了“轮”的概念，每一轮包含簇的建立和稳定运行两个阶段。
在簇的建立阶段，每个节点分别随机产生一个0-1之间的数，若该数小于某一阈值，则此节点成为簇首并及时向周围广播其当选消息，其它节点根据收到信号的强弱选择要加入的簇，并通知所选簇首；在稳定运行阶段，簇内节点将监测数据直接传送给簇首，簇首对收集到的数据进行融合处理，然后通过一跳通信发送给基站。
由上可见，leach协议具有以下优点：运用分簇式路由协议减少了数据量的发送；减少了参与路由计算的节点数目；簇首节点周期轮选等。
尽管leach具备以上优点，但也存在一些问题：1）簇首选择具有随机性。
簇首与簇首之间相距过远或过近，都增加了节点的传输消耗；2）leach协议要求簇首与基站一跳通信。
一跳通信就使得距离基站较远的簇首加大了能量消耗；3）簇内簇首管理的节点数目不同。
能量高效的WSNs分簇路由协议
2021年2月第42卷 第2期计算机工程与设计C O M P U T E RE N G I N E E R I N GA N DDE S I G NF e b .2021V o l .42 N o .2能量高效的W S N s 分簇路由协议王宗山1,丁洪伟1+,李 波1,李 浩1,李艾珊2(1.云南大学信息学院,云南昆明650500;2.复旦大学电子信息科学与技术,上海200433)摘 要:针对无线传感器网络中能耗不均衡㊁生命周期较短的问题,提出一种能量高效的分簇路由协议(G A K M D C R )㊂采用遗传算法优化的K -M e d o i d s 聚类方法对网络节点聚类分簇,综合考虑簇内节点的剩余能量㊁地理位置㊁担任过簇首的轮数等因素选举簇首,使簇首节点分布均匀,均衡网络能耗㊂在稳定阶段,将轮询控制机制引入簇内通信,提高网络吞吐量㊂仿真结果表明,G A K M D C R 协议能够有效均衡网络能耗,提高网络吞吐量,延长网络生存期㊂关键词:无线传感器网络;遗传算法;K -M e d o i d s 聚类;路由;轮询机制;网络生存期中图法分类号:T P 393 文献标识号:A 文章编号:1000-7024(2021)02-0324-07d o i :10.16208/j .i s s n 1000-7024.2021.02.004收稿日期:2019-11-12;修订日期:2020-01-13基金项目:国家自然科学基金项目(61461053㊁61461054㊁61072079)作者简介:王宗山(1995),男,河南濮阳人,硕士研究生,研究方向为无线传感器网络㊁轮询多址通信;+通讯作者:丁洪伟(1964),男,江西于都人,博士,教授,博士生导师,研究方向为轮询多址通信理论㊁随机多址通信理论㊁无线传感器网络㊁机器学习;李波(1977),男,云南曲靖人,博士,教授,研究方向为通信系统及其应用;李浩(1970),男,云南昆明人,博士,教授,研究方向为机器学习;李艾珊(1997),女,云南昆明人,本科,研究方向为无线传感器网络㊂E -m a i l :694513739@q q.c o m E n e r g y -e f f i c i e n tW S N s r o u t i n g p r o t o c o l b a s e d o n c l u s t e r i n gW A N GZ o n g -s h a n 1,D I N G H o n g-w e i 1+,L I B o 1,L IH a o 1,L IA i -s h a n 2(1.S c h o o l o f I n f o r m a t i o n S c i e n c e a n dE n g i n e e r i n g ,Y u n n a nU n i v e r s i t y ,K u n m i n g 650500,C h i n a ;2.S c h o o l o f I n f o r m a t i o n S c i e n c e a n dT e c h n o l o g y ,F u d a nU n i v e r s i t y ,S h a n gh a i 200433,C h i n a )A b s t r a c t :T o s o l v e t h e p r o b l e mo f u n b a l a n c e d e n e r g y c o n s u m p t i o n a n d s h o r t l i f e c y c l e i nw i r e l e s s s e n s o r n e t w o r k s ,a n e n e r g ye f -f i c i e n t c l u s t e r i n g r o u t i n g p r o t o c o l (G A K M D C R )w a s p r o p o s e d .K -M e d o i d s c l u s t e r i n g m e t h o d o p t i m i z e d b y g e n e t i c a l g o r i t h mw a s u s e d t o c l u s t e r t h e n e t w o r k n o d e s .T h e c l u s t e r h e a d sw e r e s e l e c t e d b y c o n s i d e r i n g t h e r e m a i n i n g e n e r g yo f t h e n o d e s i n t h e c l u s -t e r ,t h e g e o g r a p h i c a l l o c a t i o n ,t h e n u m b e r o f r o u n d s s e r v e d a s t h e c l u s t e r h e a d ,a n d o t h e r f a c t o r s .T h e r e f o r e ,t h e c l u s t e r h e a d s w e r e e v e n l y d i s t r i b u t e d ,t h e e n e r g y c o n s u m p t i o n o f t h e n e t w o r kw a sm o r e b a l a n c e d .I n t h e s t a b i l i z a t i o n p h a s e ,t h e p o l l i n g c o n -t r o lm e c h a n i s mw a s i n t r o d u c e d i n t o t h e i n t r a -c l u s t e r c o m m u n i c a t i o n t o i m p r o v e t h e n e t w o r k t h r o u g h p u t .S i m u l a t i o n r e s u l t s s h o w t h a t G A K M D C R p r o t o c o l c a n e f f e c t i v e l y b a l a n c e t h e n e t w o r k e n e r g y c o n s u m p t i o n ,i m p r o v e t h e n e t w o r k t h r o u g h p u t a n d p r o l o n g t h e n e t w o r k l i f e t i m e .K e y w o r d s :w i r e l e s s s e n s o r n e t w o r k s ;g e n e t i c a l g o r i t h m s ;K -M e d o i d s c l u s t e r i n g ;r o u t i n g ;p o l l i n g m e c h a n i s m ;n e t w o r k l i f e t i m e 0 引 言随着无线通信技术的发展,无线传感器网络(w i r e l e s ss e n s o rn e t w o r k s ,W S N s )得到了越来越广泛的关注,W S N s 通常用于监测指定区域的环境[1],但传感器节点能量有限且无法更换电池㊂因此,设计一种高效节能的路由算法尤为重要[2-4]㊂H e i n z e l m a n W 等提出的经典分簇路由协议L E A C H [5],通过周期性轮换簇首平衡网络能耗,提高网络性能㊂但L E A C H 随机选取簇首导致分簇不理想,缩短了网络生命周期㊂文献[6]对L E A C H 进行改进,提出Q A B C 算法,算法考虑节点的能量与地理位置提出适应度函数,采用量子人工蜂群算法确定最优解作为簇首,从而形成网络分簇㊂Q A B C 算法使簇首分布更均匀,成簇更合理,进一步提升了网络性能㊂文献[7]提出H E E D 算法㊂依据节点的剩余能量,迭代选取能量较高的节点作为簇首,保证簇首分布均匀㊂文献[8]提出P R O P O S E D 协议,采用 先聚类分簇,后选举簇首 的方式,首先采用粒子群算法分割网络区域,然后在每个区域内选举簇首㊂文献[9]在非均匀聚类的基础上引入多跳,通过合理的方式选择中继节点,有效均衡了网络能耗㊂文献[10]引入模糊第42卷第2期王宗山,丁洪伟,李波,等:能量高效的W S N s分簇路由协议规则,结合节点的剩余能量和位置信息提出F L E C R算法㊂文献[11]引入 网格 概念,并考虑节点剩余能量完成簇首选举,显著提升了网络生存期㊂文献[12]引入蚁群算法,结合节点的地理位置和剩余能量,提出一种基于蚁群的新路由算法㊂文献[13]提出基于K-M e a n s的均匀分簇路由(K U C R)算法,在网络初始化时期利用K-M e a n s 分簇,在每个簇内考虑节点位置坐标和剩余能量选举簇首㊂文献[14]提出基于F u z z y C-M e a n s的改进L E A C H协议,初始阶段利用F u z z y C-M e a n s对网络节点聚类分簇,在每个簇内利用考虑节点剩余能量的L E A C H算法完成簇首选举和数据传输㊂本文将遗传算法(G A)优化的K-M e d o i d s聚类用于W S N s,提出了能量高效的均匀分簇路由协议 G A K M D-C R协议,通过选举高质量簇首㊁改善通信机制的方式,在均衡网络能耗的同时,提高了网络吞吐量㊂1网络模型1.1网络模型假设所研究的W S N s具有以下性质:(1)监测区域内的N个节点同构且固定,基站位于无线传感网内部;(2)所有节点均具备身份标识(I D),且各不相同;(3)任意节点能够根据接收到的信号强度计算与发送端的距离,能够感知自身剩余能量㊁计算自成为簇首的轮数;(4)任意节点能够直接与基站通信,能够进行数据去冗处理,具备担任簇首的能力;(5)网络部署完成后,再无人为干涉㊂1.2能耗模型本文采用的无线电能量模型与H e i n z e l m a n等讨论的模型相同[15]㊂图1是该模型传输数据的基本流程㊂如图1所示,根据发射端到接收端的距离与阈值d i n i t的大小关系,选择性使用自由空间信道模型和多路径衰减模型㊂节点发送数据所需能量的数学表达式为[16,17]E T X(k,d)=k E e l e c+kεf s d2,d<d i n i tk E e l e c+kεm p d4,dȡd i n i t(1)d i n i t=εf sεm p(2)节点接收数据所需能量的数学表达式为E R X=kˑE e l e c(3)其中,d为无线电的传输距离,k是传输的比特数,E e l e c是无线通信的发送端/接收端每发送/接收1比特数据所需要的能量㊂εf s和εm p为两种信道模型中功率放大电路的能量耗散系数㊂2G A K M D C R算法G A K M D C R算法中,网络按轮运行㊂网络初始化时图1数据传输过程与能量消耗期,基站根据节点的地理位置,采用遗传算法优化的K-M e d o i d s迭代计算,形成h个固定的分簇㊂首轮簇首由簇内中心点担任㊂此后每轮,由当前簇首综合考虑簇内节点状态决定是否更换簇首,如需更换,指定条件最优的节点成为下轮簇首㊂这样就避免了因频繁更换簇首带来的能量消耗,有效延长了网络生命周期㊂2.1簇的构建2.1.1最优簇数K-M e d o i d s需要指定分簇数目,基于上述网络型和能耗模型,网络运行一轮消耗的能量为[18-20]E p e r-r o u n dʈN(kˑE e l e c+kˑεf sˑM22πk)+(E e l e cˑkˑN+hˑkˑεm pˑD t o B S+kˑE D AˑN)(4)其中,D t o B S为节点到基站的距离,E D A为簇首融合1b i t冗余数据带来的能耗㊂对聚类数h求偏导,令偏导数为零,可求得使网络能耗最低的h㊂求得的最优簇数为h=Nεf s2πεm p M D2t o B S(5) 2.1.2 K-M e d o i d s聚类算法K-M e d o i d s聚类算法是一种基于代表对象的划分方法,用绝对误差标准来定义一个类簇的紧凑程度[21]㊂每次迭代后选取簇内的实际样本点作为聚类中心,解决了K-M e a n s 算法对 噪声 敏感的问题㊂绝对误差公式为E=ðh i=1ðpɪc i d i s p(p,o i)(6)其中,p为c i簇中的样本点,o i为c i簇的中心点㊂基于K-M e d o i d s的成簇步骤见表1㊂2.1.3遗传算法优化K-M e d o i d s初始中心点K-M e d o i d s虽然解决了K-M e a n s算法对噪声数据和孤立点敏感的问题,但其性能仍受初始中心点的影响,易陷入局部最优解㊂为解决这一问题,用遗传算法改善K-M e-d o i d s的初始中心点,提高聚类质量㊂遗传算法优化K-M e-㊃523㊃计算机工程与设计2021年表1基于K-M e d o i d s的成簇步骤I n p u t:由式(5)计算得出的最优簇数h,N个网络节点构成的数据集O u t p u t:h个不同的簇步骤1采用随机的方式选取h个网络节点作为初始质心;步骤2对于网络中的剩余对象,选择距离最短的质心入簇;步骤3随机选择一个非代表对象替换本簇中心点,并重新分配剩余对象;步骤4计算非代表对象替换中心点的代价;步骤5若总代价为负,则成功替换并重新聚类,否则不替换;步骤6判断算法是否达到终止条件,若是,输出h个不同的簇,否则返回步骤2继续进行迭代㊂d o i d s的步骤[22,23]为:(1)初始化参数(种群数目p㊁聚类数目h㊁交叉概率p c㊁变异概率p m㊁最大迭代次数);(2)初始化种群,每个个体编码代表一种聚类结果;(3)对个体进行K-M e d o i d s迭代计算并评价适应度;(4)进行遗传算法中的相应操作,产生新一代种群,判断是否可以终止迭代;(5)如果可以终止迭代,输出K-M e d o i d s的初始中心点㊂否则,转至步骤(3)㊂其中,适应度函数设计为g a.f i t n e s s=1J c(7)J c=ðk j=1ðpɪc j p-z i j2(8)其中,J c为类内距离,z i j为第i条染色体所表示的第j个聚类c j的中心点,p为c j中的其余点㊂从式(7)可以看出,类内紧凑程度越大,类内距离J c的值就越小,适应度也越大㊂这样保证了一个聚类结果的适应度越大,聚类效果越理想㊂编码方式与文献[24]相同,从{1,2, h ,n-1, n}中随机选取一组值α={α1, αi αq}代表一条染色体,αi 代表一个聚类中心点,α中元素的个数代表聚类数目㊂2.2簇首选举成簇之后,首轮簇首由簇内中心点担任㊂从第二轮开始,当前簇首基于节点剩余能量㊁到基站的距离㊁与簇内其余节点的紧凑程度㊁担任过簇首的轮次4个因素决定是否需要更新簇首,若需要,则指定条件最优的节点担任下轮簇首㊂节点的剩余能量因素设计为f1(i)=E r e s(i)E a v e(j)(9)式中:f1(i)表示在当前轮次,节点i的能量值比上该节点所在第j簇的平均能量值㊂f1(i)与节点i的当前能量值成正比,f1(i)越大,表示节点i在当前轮次的能量值越高㊂网络节点与基站的位置关系因素设计为f2(i)=d t o B S(m a x)d t o B S(i)(10)其中,d t o B S(i)为节点i到基站的距离,d t o B S(m a x)为节点i 所在簇内,任意节点到基站距离的最大值㊂比值f2(i)越大,表示节点i距离基站越近,与基站通信时的能量消耗越小㊂与簇内其余节点的紧凑程度因素设计为f3(i)=d t o C H(a v e)d t o C H(i)(11)其中,d t o C H(i)为节点i到簇首的距离,d t o C H(a v e)为节点i 所在簇内所有节点到簇首的平均距离㊂当前簇首的d t o C H取值为d t o C H(a v e)㊂这样设计的好处是:当前簇首由上轮簇首综合考虑后选定,这就意味着当前簇首与簇内其余节点的紧凑程度比较理想㊂利用到当前簇首的距离作为评判标准,可以有效衡量各节点与簇内其余节点的紧凑程度㊂比值f3(i)越大,节点i与簇内其余节点相对更紧凑㊂担任过簇首节点的轮次因素设计为f4(i)=r t o t a l-r C H(i)r t o t a l(12)其中,r t o t a l表示网络运行过的轮数,r C H(i)表示节点i担任簇首的轮数㊂担任簇首次数越多,比值f4(i)越小,则节点i再次当选簇首的概率相对较小㊂这样很好的将网络能耗分摊到每一个节点f=αf1+βf2+λf3+μf4(13)其中,α㊁β㊁λ㊁μ为权重参数,用于调整4个因素的重要程度,且满足和为1㊂随着网络的运行,根据4个因素对网络影响力的改变动态调整权重参数,以选出最优簇首㊂权重参数的更新公式设计为α=(E m a x-E m i n)/(E r e s(i))(14)β=λ=μ=(1-α)/3(15)其中,E r e s(i)为节点i的剩余能量,E m a x和E m i n分别为节点i 所在簇内任意节点剩余能量的最大和最小值㊂这样设计的好处是:网络不断运行,节点剩余能量因素愈加重要,节点的剩余能量不断减少,得到的α值动态增大,即能量因素越来越重要㊂同时,簇内节点的剩余能量两极分化越严重,对应式(14)中的分子越大,该簇节点得到的α值也越大,能量因素在该簇的簇首选举中所占比重更大㊂这样就避免了能量消耗集中于部分节点使网络生存期减短㊂每轮的最后阶段,簇首根据节点发来的位置坐标㊁剩余能量和担任簇首的轮数,按式(13)计算其参量值f,并选出f值最大的节点i,乘以网络系数θ后与自身参量值作比较f C Hɤθf m a x(i),θɪ(0,1](16)若式(16)成立,簇首指定节点i成为下轮簇首,否则,不更新簇首㊂相比于每轮更新簇首,这种方式避免了频繁更新簇首带来的能耗,延长了网络生存期㊂网络系数θ影响簇首更新的速度㊂θ取值过大则簇首更换频繁,加大了网络能耗㊂θ取值过小则簇首更新慢,导致小部分节点因长㊃623㊃第42卷第2期王宗山,丁洪伟,李波,等:能量高效的W S N s分簇路由协议期担任簇首过早死亡㊂2.3数据传输2.3.1选择通信对象簇首更新之后,新簇首根据簇内成员节点的位置坐标计算其到基站的距离d t o B S和到簇首的距离d t o C H,并按式(17)进行比较d t o B S(i)<d t o C H(i)(17)若式(17)成立,则节点i在当前轮次直接与基站通信,簇首将节点i从轮询表中删除(本文算法的簇内通信采用轮询机制),后面节点的轮询顺序依次前移㊂这样通过缩短通信距离有效减少了数据传输带来的能耗㊂2.3.2通信机制大多数W S N s分簇路由协议中,簇内节点采集信息后,采用时分多址(T D M A)机制将信息发送给本簇簇首[25]㊂节点根据簇首建立的T D M A时隙表工作或休眠㊂簇内成员节点在自己的时隙被唤醒,打开发射器,与簇首通信㊂如果有节点在一段时间内没有采集到有效数据,那么簇首节点分配给该节点的时隙被浪费,并且带来不必要的能量消耗㊂针对这一问题,本文算法的簇内通信机制采用轮询机制[26,27]㊂每轮由簇首根据簇内节点信息建立轮询表,节点轮流接受服务㊂当节点能量耗尽㊁直接与基站通信或处于休眠状态时,簇首将其从轮询表中删除,后面节点的轮询顺序依次前移㊂一个轮询周期结束后,簇首对采集到的数据进行去冗,并单跳发至基站㊂这样就解决了时隙被浪费的问题,并且有效避免了簇内节点被不必要地唤醒,从而减少了网络能耗,并显著提高了网络吞吐量㊂G A K M D C R算法流程如图2所示㊂3算法仿真及性能分析3.1仿真环境本文在M A T L A BR2014b上对L E A C H算法㊁K U C R 算法(参考文献[13]算法)㊁基于F u z z y C-M e a n s聚类的改进L E A C H算法(参考文献[14]算法,下文称改进的L E A C H算法)㊁G A K M D C R算法进行仿真实验,并对4种算法的成簇效果㊁能量均衡性㊁网络生命周期和网络吞吐量进行了对比㊂仿真参数[28]见表2㊂其中,遗传算法参数设计为[29]:种群大小为50,交叉概率p c=0.25,变异概率p m=0.05,最大迭代次数T=110㊂3.2仿真实验一L E A C H算法㊁改进的L E A C H算法㊁K U C R算法和本文算法的成簇对比如图3所示㊂传统的L E A C H算法随机选举簇首成簇,簇的大小和簇首分布不均匀㊂K U C R采用K-M e a n s形成网络分簇,簇首分布较为均匀,但K-M e a n s性能受初始聚类中心影响,导致簇的大小不均匀㊂改进的L E A C H算法采用F C M对监测区域进行分割,每个区域内的节点即为一簇,但F C M同样受初始聚类中心选取图2 G A K M D C R算法流程表2仿真参数参数取值监测范围100mˑ100m网络节点数100基站坐标(50m,50m)数据包大小4000b i t广播包大小100b i t网络最大运行轮数3000E i n i t0.5JE e l e c50n J/b i tE D A50n J/b i t/p a c k e tεf s10p J/b i t/m2εm p0.0013p J/b i t/m4θ0.7的影响,簇的大小也不均匀㊂本文算法用K-M e d o i d s对网络节点聚类分簇,并采用遗传算法优化初始中心点㊂通过图3可以看出,本文算法簇首分布合理,簇的大小均匀,成簇效果理想㊂3.3仿真实验二L E A C H算法㊁改进的L E A C H算法㊁K U C R算法和本文算法生命周期的比较㊂表3统计了不同个数的节点死亡出现的轮数,图4是4种算法生命周期的对比,图5统计了死亡不同比例节点对应的轮数㊂可以看出,从网络初㊃723㊃计算机工程与设计2021年图3 成簇结果对比期到最后,本文算法的存活节点数始终多余其它3种算法,这得益于本文算法成簇效果理想,簇首更换机制合理,有效延长了网络生存期㊂表3 不同死亡节点占比出现的轮数死亡节点数/个轮数L E A C H 改进的L E A C HK U C R G A K M D C R 110901830194420761011381949208621765012492035222623018013642072229223*********20117238024503.4 仿真实验三L E A C H 算法㊁改进的L E A C H 算法㊁K U C R 算法和本文算法网络能耗的对比㊂图6横坐标为网络运行的轮数,纵坐标为网络剩余能量,可以看出,本文算法的网络剩余能量始终高于其它3种算法,这得益于本文算法分簇理想,网络能耗均衡㊂3.5 仿真实验四L E A C H 算法㊁改进的L E A C H 算法㊁K U C R 算法和本文算法吞吐量的对比㊂图7横坐标为网络运行的轮数,纵坐标为基站接收到的数据包个数,可以看出,由于本文算法的生命周期更长,基站最终成功接收到的数据远多于其它3种算法㊂在网络初期,本文算法的吞吐量也有很大优势,这得益于簇内通信阶段,本文算法用轮询机制替换图4生命周期对比图5 死亡节点数对比㊃823㊃第42卷 第2期王宗山,丁洪伟,李波,等:能量高效的W S N s 分簇路由协议图6网络剩余能量对比图7 网络吞吐量对比了其余3种算法的T D M A 机制,有效解决了时隙利用不充分的问题㊂4 结束语本文提出一种基于遗传算法和K -M e d o i d s 聚类的分簇路由算法,初始阶段利用遗传算法优化的K -M e d o i d s 对网络节点聚类分簇,综合考虑节点的多种因素进行簇首更新,数据传输阶段,节点根据通信距离选择最佳通信对象,簇内通信引入轮询机制㊂仿真结果表明,相比于L E A C H ㊁K U C R ㊁改进的L E A C H 算法,本文算法能耗均衡性更优,显著延长了网络生命周期,提高了网络吞吐量㊂参考文献:[1]X UJ i n g j i n g,Z H A N GX i n h u i ,X UB i x i a o ,e t a l .O v e r v i e wo f c l u s t e r i n g a l g o r i t h m s f o rw i r e l e s s s e n s o rn e t w o r k s [J ].C o m -pu t e r S c i e n c e ,2017,44(2):31-37(i nC h i n e s e ).[徐晶晶,张欣慧,许必宵,等.无线传感器网络分簇算法综述[J ].计算机科学,2017,44(2):31-37.][2]D u t t s S ,A g r a w a l S ,V i g R .C l u s t e r -h e a d r e s t r i c t e d e n e r g ye f -f i c i e n t p r o t o c o l (C R E E P )f o r r o u t i n g i n h e t e r o g e n e o u sw i r e l e s s s e n s o r n e t w o r k s [J ].W i r e l e s s P e r s o n a l C o m m u n i c a t i o n s,2018,100(4):1477-1497.[3]N o k h a n j i N ,H a n a p i Z M ,S u b r a m a n i a m S ,e t a l .A ne n e r g ya w a r e d i s t r ib u t e dc l u s t e r i n g a l g o r i t h mu s i n g f u z z y l o gi c f o r w i r e -l e s s s e n s o rn e t w o r k sw i t hn o n -u n i f o r m n o d ed i s t r i b u t i o n [J ].W i r e l e s s P e r s o n a l C o m m u n i c a t i o n s ,2015,84(1):395-419.[4]G u p t aV ,P a n d e y R .A ni m p r o v ee n e r g y aw a r ed i s t r i b u t e d u n e q u a l c l u s t e r i n gp r o t o c o l f o rh e t e r o g e n e o u s w i r e l e s ss e n s o r n e t w o r k s [J ].E n g i n e e r i n g S c i e n c e a n dT e c h n o l o g ya n I n t e r n a -t i o n a l J o u r n a l ,2016,19(2):1050-1058.[5]L e e J Y ,J u n g KD ,M o o n S J ,e t a l .I m pr o v e m e n t o nL E A C H pr o t o c o l o f aw i d e -a r e aw i r e l e s s s e n s o r n e t w o r k [J ].M u l t i m e -d i aT o o l s a n dA p pl i c a t i o n s ,2017,76(19):19843-19860.[6]N a y a k P .C o m p a r i s o n o fr o u t i n g p r o t o c o l si n W S N u s i n gN e t S i ms i m u l a t o r :L E A C H V sL E A C H -C [J ].I n t e r n a t i o n a lJ o u r n a l o f C o m p u t e rA p pl i c a t i o n s ,2014,106(11):1-6.[7]C h a n d S ,S i n g hS ,K u m a rB .H e t e r o ge n e o u sH E E D p r o t o c o lf o rw i r e l e s s s e n s o r n e t w o r k s [J ].W i r e l e s s P e r s o n a l C o m m u n i -c a t i o n s ,2014,77(3):2117-2139.[8]S i n g hS P ,S h a r m aS C .A n i m p r o v e dc l u s t e r -b a s e dr o u t i n g al -g o r i t h mf o re n e r g y o p t i m i s a t i o ni n w i r e l e s ss e n s o rn e t w o r k s [J ].I n t e r n a t i o n a l J o u r n a l o fW i r e l e s s a n d M o b i l eC o m p u t i n g,2018,14(1):82-89.[9]S e n t h i l k u m a r C ,M a n i c k a mJ .P C M :A p a t h -a w a r e c l u s t e r i n gm e c h a n i s mf o r e n e r g y -e f f i c i e n t r o u t i n gpr o t o c o l i nw i r e l e s s s e n -s o rn e t w o r k s [J ].J o u r n a lo fC o m p u t a t i o n a la n d T h e o r e t i c a l N a n o s c i e n c e ,2017,14(11):5478-5483.[10]Z H A O M e n g l o n g ,Z H E N GY u c h a o .C l u s t e r i n g r o u t i n g a l go -r i t h mf o rW S N sb a s e do n f u z z y r u l e s [J ].J o u r n a l o fT r a n s -d u c t i o nT e c h n o l o g y ,2019,32(5):136-140(i nC h i n e s e ).[赵梦龙,郑宇超.基于模糊规则的W S N s 分簇路由算法[J ].传感技术学报,2019,32(5):136-140.][11]W a n g J ,Z h a n g Y ,C h e n g Z ,e t a l .E M I P :E n e r g y-e f f i c i e n t i t i n e r a r y p l a n n i n g f o rm u l t i p l em o b i l e a g e n t s i nw i r e l e s s s e n s o r n e t w o r k [J ].T e l e c o m m u n i c a t i o nS ys t e m s ,2016,62(1):93-100.[12]S u nY ,D o n g W ,C h e n Y .A ni m p r o v e dr o u t i n g a l go r i t h m b a s e d o na n t c o l o n y o pt i m i z a t i o n i nw i r e l e s ss e n s o rn e t w o r k s [J ].I E E E C o m m u n i c a t i o n sL e t t e r s ,2017,21(6):1317-1320.[13]Z H A N GY a q i o n g .R e s e a r c h o nu n i f o r mc l u s t e r i n g r o u t i n g al -go r i t h mb a s e do nK -M e a n s f o rw i r e l e s s s e n s o r n e t w o r k s [J ].C o n t r o lE n g i n e e r i n g ,2015,22(6):1181-1185(i n C h i -n e s e ).[张雅琼.基于K -M e a n s 的无线传感网均匀分簇路由算法研究[J ].控制工程,2015,22(6):1181-1185.][14]L I S i q i n g ,Y A N GL e ,P E N GL i .I m pr o v e dL E A C H p r o t o c o l ㊃923㊃计算机工程与设计2021年b a s e d o nF u z z y C-M e a n sc l u s t e r i n g a l g o r i t h m[J].J o u r n a l o fC o m p u t e r s a n dA p p l i e dC h e m i s t r y,2014,31(3):361-366(i n C h i n e s e).[李思青,杨乐,彭力.基于F u z z y C-M e a n s聚类算法的改进L E A C H协议[J].计算机与应用化学,2014, 31(3):361-366.][15]H U A N G L i x i a o,W A N G H u i,Y U A N L i y o n g,e ta l.I m-p r o v e dL E A C H p r o t o c o l a l g o r i t h mf o rW S Nb a s e do ne n e r g y b a l a n c e a n d h i g h e f f i c i e n c y[J].J o u r n a l o nC o u m m u n i c a t i o n s, 2017,38(S2):164-169(i nC h i n e s e).[黄利晓,王晖,袁利永,等.基于能量均衡高效W S N的L E A C H协议改进算法[J].通信学报,2017,38(S2):164-169.][16]B a r a t iH,M o v a g h a r A,R a h m a n i A M.E A C H P:E n e r g ya w a r e c l u s t e r i n g h i e r a r c h y p r o t o c o l f o r l a r g e s c a l ew i r e l e s s s e n-s o r n e t w o r k s[J].W i r e l e s s P e r s o n a l C o m m u n i c a t i o n s,2015, 85(3):765-789.[17]H u a n g W,L i n g Y,Z h o uW.A n i m p r o v e d L E A C H r o u t i n g a l g o-r i t h mf o rw i r e l e s ss e n s o rn e t w o r k[J].I n t e r n a t i o n a l J o u r n a l o f W i r e l e s s I n f o r m a t i o nN e t w o r k s,2018,25(3):323-331. [18]S U N Z e n g y o u,Z H O U C h i.W S N a d a p t i v ec l u s t e r i n g a l g o-r i t h mb a s e d o n e n e r g y a n d d i s t a n c e[J].J o u r n a l o fN o r t h e a s tE l e c t r i cP o w e r U n i v e r s i t y,2016,36(1):82-86(i n C h i-n e s e).[孙增友,周池.基于能量和距离的W S N自适应分簇算法[J].东北电力大学学报,2016,36(1):82-86.] [19]L A I C h a o,J I A N G W e n x i a n.E n e r g y b a l a n c e dr o u t i n g a l g o-r i t h m f o r w i r e l e s s s e n s o r n e t w o r k s b a s e d o n c l u s t e r h e a d e x p e c-t a t i o n[J].J o u r n a l o fC h i n e s eC o m p u t e r S y s t e m s,2015,36(12):2685-2689(i nC h i n e s e).[赖超,蒋文贤.基于簇头期望的无线传感器网络能量均衡路由算法[J].小型微型计算机系统,2015,36(12):2685-2689.][20]J i aD,Z h uH,Z o uS,e t a l.D y n a m i c c l u s t e rh e a ds e l e c t i o nm e t h o d f o rw i r e l e s s s e n s o r n e t w o r k[J].I E E ES e n s o r s J o u r-n a l,2015,16(8):2746-2754.[21]W a n g T,L i Q,B u c c i D J,e t a l.K-M e d o i d s c l u s t e r i n g o f d a-t a s e q u e n c e sw i t h c o m p o s i t e d i s t r i b u t i o n s[J].I E E ET r a n s a c-t i o n s o nS i g n a l P r o c e s s i n g,2019,67(8):2093-2106. [22]Z H A O X i a n g m i n,C H E N X i,P A N C h u.K-c l u s t e r i n g a l g o-r i t h mb a s e do nd e n s e r e g i o n[J].C o m p u t e rE n g i n e e r i n g a n dA p p l i c a t i o n s,2016,52(16):85-89(i nC h i n e s e).[赵湘民,陈曦,潘楚.基于稠密区域的K-聚类算法[J].计算机工程与应用,2016,52(16):85-89.][23]F E N GS h a o r o n g,P A N W e i w e i,L I NZ i y u.X M Ld o c u m e n t sc l u s t e r i n g b a s ed o n i m p r o ve dk-m e d o i d s a l g o r i t h m[J].C o m-p u t e r E n g i n e e r i n g,2015,41(9):56-62(i nC h i n e s e).[冯少荣,潘炜炜,林子雨.基于改进k-m e d o i d s算法的X M L文档聚类[J].计算机工程,2015,41(9):56-62.][24]L A IX i a n g y a n g,G O N G X i u j u n,H A N L a i m i n g.A K-M e-d o i d s c l u s te r i n g b a s e do n g e n e t i c a l g o r i t h mi n M a p R e d u c e a r-c h i t e c t u r e[J].C o m p u t e r S c i e n c e,2017,44(3):23-26(i nC h i n e s e).[赖向阳,宫秀军,韩来明.一种M a p R e d u c e架构下基于遗传算法的K-M e d o i d s聚类[J].计算机科学,2017, 44(3):23-26.][25]A L-B A ZA,E L-S A Y E DA.An e wa l g o r i t h m f o r c l u s t e r h e a d s e l e c t i o ni n L E A C H p r o t o c o lf o r w i r e l e s ss e n s o rn e t w o r k s [J].I n t e r n a t i o n a l J o u r n a l o f C o m m u n i c a t i o nS y s t e m s,2018, 31(1):1-13.[26]L I UL o n g j u n,D I N GH o n g w e i,L I UQ i a n l i n,e t a l.R e s e a r c h o nF PG AW S N p o l l i n g a c c e s s c o n t r o l p r o t o c o l[J].J o u r n a l o n C o u m-m u n i c a t i o n s,2016,37(10):181-187(i nC h i n e s e).[刘龙军,丁洪伟,柳虔林,等.基于F P G A W S N轮询接入控制协议的研究[J].通信学报,2016,37(10):181-187.] [27]L I U L o n g j u n,D I N G H o n g w e i,L I U Q i a n l i n.R e s e a r c ho n p r i o r i t y p o l l i n g a c c e s s c o n t r o l p r o t o c o l b a s e d o n f i e l d p r o g r a m-m a b l e g a t ea r r a y t a c t i c a l d a t a l i n k[J].J o u r n a l o fO r d n a n c eE n g i n e e r i n g,2017,38(2):305-312(i nC h i n e s e).[刘龙军,丁洪伟,柳虔林.基于现场可编程门阵列战术数据链中优先级轮询接入控制协议的研究[J].兵工学报,2017,38(2):305-312.][28]W a n g Q,L i n D,Y a n g P,e ta l.A ne n e r g y-e f f i c i e n tc o m-p r e s s i v es e n s i n g-b a s e dc l u s t e r i n g r o u t i n gp r o t o c o l f o r W S N s [J].I E E ES e n s o r s J o u r n a l,2019,19(10):3950-3960.[29]C o r u s D,O l i v e t o P S.S t a n d a r ds t e a d y s t a t e g e n e t i ca l g o-r i t h m s c a nh i l l c l i m b f a s t e r t h a nm u t a t i o n-o n l y e v o l u t i o n a r y a l-g o r i t h m s[J].I E E E T r a n s a c t i o n so nE v o l u t i o n a r y C o m p u t a-t i o n,2017,22(5):720-732.㊃033㊃。
无线传感器网络分簇路由协议研究综述
簇头的产生是簇形 成的基 础 ， 的路 由依赖 于簇 的结 减少聚类 区域 内节点之 问 的信息传输 ， 而减 少不必要 的 簇 从
可以快速 、 自动地组成一个独立的 网络 。
１２ 动 态 网络 ．
上特点 ， 许多研究人员提 出了很多高效节能的路 由协议 。
传感器 网络的拓扑结构 由于各种 因素而改变 ， 如节 点 的电能耗尽或 自然灾害等原 因影响失效 ， 各种条 件 的变 化
２ 无线传感器 网络路 由协议研究综述
传感器节点覆盖在一 定的区域外 ， 因此 节点之 间采用
多跳 的通信方式来减少远距离 传输 能量 消耗 。 传统的无线网络首要 目标是提供高可靠性和更高的带
网络 的部署无需依赖任 何预设 的网络设施 ， 节点 通过 宽 ； 而无线传感器 网络存在能量受限的问题 ， 因此无线传感
分层 协议 和 分 布 式 算 法 协 调 各 自的行 为 ， 点 活 跃 状 态 下 器 网络 路 由设 计 大 多把 能耗 最 小 化 作 为 首 要 目标 。针 对 以 节
１５ 电 源 能 量 有 限 ．
１ 无线传感器网络特点
传感器 节点通 常通过 自身携带 的电池供 电 ， 能量是非
常有限的 ， 由于传感器节点的数量规模庞大 ， 而且 工作 的环
无线传感 器网络是指一组传感器节点被部署在监测 区 境 非常复杂甚至有危 险的 ， 通过 人工更换 电池 的方式 补给
态系统可重构性。
长网络生命周期 的目的。从 Ｌ Ａ Ｈ执行过程我们看出 ， ＥＣ 每
［ 收稿 日期 ］０ ０— ２—１． ２１ ０ ５ ［ 作者简介］ 刘琼（９ ７一 ） 男， 南双峰人 ， 南人 文科技 学院助教 ， 南大学软件 学院在读硕 士， 究方向 ： 线传感 器网络路 由 １７ ， 湖 湖 湖 研 无
无线传感器网络节能关键技术及能耗一致性研究
： 运 构 ｉ： 能 产 ： 动机 ， 量生 ： 传 置 ；： 模块 ： 动装 ： （ 选） ；： （ ： 可 可选）
图 ３传感器节点的硬件 系统结构
般基于元器件数据手册给 出的数据 ，研 究粒度较 粗，一般
网络层 、传输层和应用层 ，同时 ， Ｎ 的协议栈还划分 为能 ＷＳ
机构或传动装置模块 ） ，如图 ３ 所示【。
试 ，以求得出在各种条件 下的能耗 详细数据 。但这种 方法需 要借助实验的测量设备完 成对 单个节 点的测量 ，测量 数据
静态的 ，只能供仿真模型使用，而 不能做到在实际环境中
不 同于传统 的数据 网络 ， Ｎ 具有硬件 资源受 限、 ＷＳ 大规 模 、 自组织 、多跳路 由、动态拓扑 、以数据为 中心和应用相
Ｓｉ ｇｎａｌＰｒ ｏｃｅｓｓ ａｎｄ Ｓｙｓｔ ｅｍ
术
摘要 ： 无线传感器网络在许多领域有重要 的应用价值 ， 能耗 问题 一直是 其技术发 展的瓶颈。基于对无线 而
传感器网络关键技术的研究 ，进一步探讨 了国内外 节能技 术的发展 ， 结了现 有节能技术的优势和不足 ， 总 并提出了能耗一致性的问题 ， 结合 拓扑控 制技 术给出了合成能耗控制模型 ， 对提高系统能量利用率有一定
量管理层 、移动管理层和任 务管理层 ３个层面 ，使传感器节 点在协 同工作、转发数据 以及共 享资源 时能够 实现 资源 的高 效使用【。 ２ １
特 定条件下 的平均值 ，仅对节点硬件设计、节能算法和协
设计等方面有指导意义 。基于 Ｄ ｂ ｒｈ Ｅ ｔｎ的理论模型 ， ｅ ｏａ ｓ ｉ ｒ 许 多研 究者对通信节能做 了大量研究 ，却忽略了感知和处瑁 的能耗 ，造成较大 的误差 ；仿真模型不要求全面考虑影响 毹
一种基于簇的无线传感器网络能量有效路由协议
分簇 的结构组织 网络 ， 内节点之间采 用 了一 种新 的数据 簇 转发法 。它是一种选择性 泛洪 的路 由方式 ， 通过 类似 于贪 婪算法找 出最小传输成 本路径 ， 头之 间则 通过数据 的多 簇 跳传输实现 。本 文进 行 了仿真 ， 与 Ｌ Ａ Ｈ 协议 进行 了 并 ＥＣ
维普资讯
３ ４
传感器与微系统（ ｒｎｄ ｃｒ ｎ ｃ ｓｓ ｍ Ｔ ｃｎ ｌ ｉ ） Ｔａｓｕｅ ｄＭｉ ｙｔ ｅｈ ｏ ｇ ｓ ａ ｏ ｒ ｅ ｏｅ
２０ ０ ８年 第 ２ ７卷 第 ３期
一
种 基 于 簇 的 无 线 传 感 器 网络 能 量 有 效 路 由协 议
Ａｂｓｒ ｔ： Ｂｅ ａ ｅ ｏ ｈ ｉ ｔｄ ｅ ｒ ｙ， ｏ ｍｕ ｃ ｔｏ ｎ ｃ ｍ ｐ ｔｔｏ ｃ ｐａ ｉｉｙ ｆ ｓ ｎ ｏ ｏ ｅ ａ ｒ ｕｉ ｇ ｔ ａｃ ｃ ｕｓ ｆｔ ｅ ｌｍｉｅ ｎｅｇ ｃ ｍ ｎｉａｉ ｎ ａ ｄ ｏ ｕ ａｉｎ ａ ｂｌｔ ｏ ｅ ｓ ｒ ｎ ｄ ｓ， ｏ ｔｎ
ｐｏ ｃｌ ａｅ ｎｃ ｓ ｒ ｇｉ ｗｒ ｅｓｓｎｏ ｎｔｏｋ（ Ｎ ）ｓｐｏｏｅ ｃｅｓ ｅｅ ｅ ｙｅ ｃ ｎｙａ ｄ ｒｔ ｏ ｂ ｓｄｏ ｌ ｔ ｎ ｉ ｌｓ ｅｓｒ ｅ ｒｓ ＷＳ ｓ ｉ ｒｐｓｄｔ ｉ ｒａｅｔ ｎｒ ｆ ｉ ｃ ｎ ｏ ｕｅ ｉ ｎ ｅ ｗ ｏｎ ｈ ｇ ｉ ｅ
ｔ ａ ｏ ａ ｅ ｔ ｅ ｃ ｒ ｔ ｏ ．ｈ ｒｔ ｃ ｌＣ ｅ ｄ ｔ ｈ ｎ ｒ ａ ｅ ｏ ｅ ｓ ｒ ｎ ｔ ｏ ｋ ｌ ｅｉ ｙ ５ ０ ％ ． ｈ ｔｃ ｍｐ ｒ ｄ ｗｉ ｌ ａ ｈ ｐ ｏｏ １ ｔ ｅ ｐ ｏｏ ｏ ａ ｌ ａ ｏ ｔ ｅ ｉ ｃ ｅ ｓ ｆｓ ｎ ｏ ｅｗ ｒ ｉ ｔ ｈ ｃ ｎ ｆ ｍｅ ｂ ０ Ｍｏ ｅ ｖ ｒ ｔｅ ｐ ｔ ｃ ｌ ｎ ｒａ ｅ ｔ ｅ ｂ ｌｎ ｅ ｏ ｎ ｒ ｙ ｄ ｓ ｉａ ｉｎ，ｃ ａ ｉ ｔ ｎ ｅ ｉｂ ｌ ｙ ｏ Ｎ ． ｒ ｏ ｅ ， ｒ ｏ ｏ ｃ ｅ ｈ ａａ ｃ ｆｅ ｅ ｇ ｉｓｐ ｔ ｈ ｏ ｉ ｓ ｏ ｓ ａ ｂ ｌ ｙ ａ ｄ ｒ ｌ ｉ ｔ ｆＷＳ ｓ ｌ ｉ ａ ｉ
无线传感器网络MAC协议
无线传感器网络MAC协议摘要近年来，无线传感器网络(WSNs)作为国内外一个新兴的研究方向，吸引了许多研究者和机构的广泛关注。
本文从无线传感器网络 MAC 协议角度出发,介绍了无线传感器网络的MAC 协议及当前的研究现状，分析了无线传感器网络协议和传统网络协议在设计上的不同点，对已有的MAC 协议进行分类，着重研究和比较了S—MAC和T—MAC无线传感器网络MAC 协议。
最后，展望了无线传感器网络MAC协议的进一步研究策略和发展趋势。
关键词无线传感器网络(WSNs)，MAC协议，能量有效性Abstract In recent years， wireless sensor networks (WSNs）, as a new research direction at home and abroad， has attracted the attention of many researchers and organizations。
We conduct a deeply research on wireless sensor network MAC protocol,and we propose the difference between WSN and traditional networks， not only given the characteristic of WSN，we also have illustrate the research orientation in this area.Focus on the research and comparison of S-MAC and T-MAC wireless sensor network MAC protocol。
Finally， the future research strategies and trends of MAC protocols in WSNs are summarized。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｅ ｐ ｒ ｎ ａ ａａ ｄ ｍｏ ｓ ａｅ ｔ ａ ｔｅ ｐ ｒ ｒ ｎ ｅ ｏ ｈ ｒ ｔｃ ｌｉ ｅｔｒ ｔ ａ ｈ ｎ ｓ ｏ Ｅ Ｈ ｎ Ｅ ｘ ｅｉ ｍｅ ｔｌ ｔ ｅ ｎ ｔ ｔ ｈ ｔ ｈ ｅ ｏ ｍａ ｃ ｆ ｔｅ ｐ ｏｏ ｏ ｓｂ ｔ ｈ ｎ ｔ ｅ ｏ ｅ ｆＬ ＡＣ ａ ｄ Ｐ ＧＡＳ Ｓ，ｗｈｃ ｄ ｒ ｆ ｅ Ｉ ｉｈ
Ｃ ｉａ ｈｎ ）
Ａｂ ｔａ ｔ ｈ ｓ ｐ ｐ ｒｐ ｏ ｏ ｅ ｎ ｅ ｃｅ ｔ ｎ ｎ ｒ ｙ ｓ ｖｎ ｏ ｔ ｇ ｐ ｏ ｏ ｏ ｆｒｗｉ ｌｓ ｅ ｓ ｒｎ ｔ ｒ ｓ ｎ ｔ ｅ ｐ ｏ ｏ ｏ ， ｓ ｒ ｃ ：Ｔ ｉ ａ ｅ ｒ ｐ ｓ ｄ ａ ｆ ｉ ｎ ｄ ｅ ｅ ｇ —ａ ｉ ｇ ｒ ｕ ｉ ｒｔ ｃ ｌ ｏ ｒ ｅ ｓｓ ｎ ｏ ｅｗｏ ｋ ．Ｉ ｈ ｒ ｔｃ ｌ ｉ ａ ｎ ｅ
径， 通过轮循 机制 选择 最短 路径 ， 而将数据 传输 的任务 均衡 地分 布 于 多条路 由路径 上 ， 免 了网络 冲 突 ， 从 避 节省 了节点 的能量 消耗 。对 此协议进 行 了详细的 分析和讨 论 ， 网络 仿真 环境 下 实现 了此协议 并且 分析 比较 了此 协 在
议 与 Ｌ Ａ Ｈ 和 Ｐ Ｇ ＳＳ 性能 ， ＥＣ Ｅ Ａ Ｉ的 实验数 据表 明此协议 比现有 协议 具有 更好 的 性 能 ， 充分 证 明 了此 协议 的有 效
王晓喃 ， 高德民 徐 ， 江 。
（ ．常熟理 工学 院 ， １ 江苏 常 熟 ２５０ ； ．南京理工 大学 ， 京 ２０９ ） １５０ ２ 南 １０４
摘 要 ：提 出 了一种 高效节 能的无 线传感 器路 由协 议 ， 此协 议 中， 感器 节 点保存 多条 到达 网关节 点 的最短 路 传
Ｗ ＡＮＧ Ｘｉｏ ｎ ｎ ，Ｇ ａ—ａ ＡＯ ｅ ｍｉ ， ｉｎ Ｄ — ｎ ＸＵ Ｊａ ｇ ，
（ ．Ｃ ａｇｈ ｓｔｔ ｏ ｅｈｏｏｙ Ｃ ａｇｈ ｉｎｓ １５ ０， ｈｎ ； ．Ｎ ￣ｉ ｎ ｅ ｉ ｏ ｃ ｎｅ＆ Ｔｃｎｌ ｙ ａ ｎ １０ ４ １ ｈ ｎｓｕＩ ｔｕｅｆＴｃｎ ｌ ， ｈ ｎｓｕＪａｇｕ２ ５０ Ｃ ｉａ ２ ａｊｎ Ｕ ｉ ｎ＠ ｆＳｉ ｃ ｎｉ ｇ ｇ ｖ ｅ ｅ ｏ ｏ ，Ｎ ｇ２０ ９ ， ｈ ｇ
ｅ ｃ ｅ ｓ ｒｎ ｄ ｔｒ ｄ ｍｕｌ ｐｅ ｓ ｏｔ ｓ ｏ ｔｎ ａ ｈ ｏ ｒ ａ ｈ ｏ ｔ ａｅ ｙ ｎ ｄ ｎｄ ｅ ｌｙ ｄ ｔ ｅ ｒｕｎ ｏ ｉ ｃ ａ ｉｍ ａ ｈ ｓ ｎ ｏ ｏ ｅ ｓｏ ｅ ｔ ｌ ｈ ｒｅ ｔｒ ｕ ｉｇ ｐ ｔ ｓｔ ｅ ｃ ｔ ｈｅｇ ｔｗａ ｏ ｅｓａ ｍｐ ｏ ｅ ｈ ｏ ｄ ｒ ｂ ｎ ｍｅ ｈ ｎｓ ｉ
第２ ７卷 第 ８期 ２１ ０ ０年 ８月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔｏ ｓ ａ ｃ Ｎｏ ８ １２ ． Ａｕ ． ２ １ ｇ ００
高效 节 能 的无 线传 感器 网络 路 由协 议 设 计 与 实现 术
ｔ ｅｅ ｔ ｎ ｏ ｔ ｇｐ ｔ Ｏ ｔａ ｈ ａａ ｔ ｎ ｍｉｓ ｎ ｃ ｕ ｄ ｂ ｉｔ ｂ ｔｄ ｅ ｅ ｌ ｒ ｕ ｄ ｔ ｅ ｍｕ ｉｌ ａ ｈ ｏａ ｏｄ ｔｅ ｎ ｔ ｏ ｓ ｌｃ ｅ ｒｕ ｉ ａｈ Ｓ ｈ ｔｔ ｅｄ ｔ ａ ｓ ｓ ｉ ｏ ｌ ｅ ｄｓｒ ｕ ｅ ｖ ｎ ｙ ａ ｏ ｎ ｈ ｈ ｐ ｅ ｐ ｔ ｓｔ ｖ ｉ ｈ ｅ — ｏ ｎ ｒ ｏ ｉ
Ｄｅ ｉｎ ａ ｄ ｉ ｌｍｅ ｔｔｏ ｆｅ ｃｅ ｔａ ｄ ｅ ｅｇ —ａ ｉｇ ｒ ｕｉ ｇ ｓｇ ｎ ｍｐ ｅ ｎａｉｎ ｏ ｆ ｉｎ ｎ ｎ ｒｙ ｓ ｖｎ ｏ ｔ ｉ ｎ
ｐ ｏ ｏ ｏ ｏ ｒ ｌ ｓ ｅ ｓ ｒ ｎ ｔ ｒ ｓ ｒ ｔ ｃ ｌｆ ｒｗｉｅ ｅ ｓ ｓ ｎ ｏ ｅ ｗｏ ｋ
性 和正确性 。
关键 词 ：传 感 器网络 ； 由；协议 ；网关节 点 路
中图分类号 ：Ｔ ３ ３ ０ Ｐ９． １ 文 献标 志码 ：Ａ 文章编 号 ：１０ － ６ ５ ２ １ ） ８ ３ ０ — ３ ０ １３ ９ （０ ０ ｏ — １７ ０
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ ・ ６ ５ ２ １ ．８ ０ ９ ｏ：０ ３ ６ ／．ｓ ．０ １ ３９ ．０ ０ ０ ．７ ｓ
ｐｒｖ ｓｔ ｅ ｐ ｏｏ ｏ ’ ａｉ ｉ ｎｄ ｃ ｒｅ ｔ ｅ ｓ ｏ ｅ ｈ ｒ ｔｃ ｌ Ｓｖ ｌｄｔ ａ ｏ ｒｃ ｎ ｓ ． ｙ Ｋｅ ｙ ｗｏｒ ｄｓ： ｓ ｎｓ ｒｎ ｔ ｒ ｅ ｏ ｅｗｏｋ；ｒ ｕ ｉｇ；ｐ ｏｏ ｏ ；ｇ ｔｗａ ｏ ｔｎ ｒ ｔｃ ｌ ａｅ ｙ