基于Zigbee网络的路由算法研究

合集下载

一种基于ZigBee协议的DSDV改进型路由算法

一种基于ZigBee协议的DSDV改进型路由算法
Z i g B e e 协议 被广 泛地 采 用 。D S D V¨ ( A d — h o c O n . d e — m a n d D i s t a n c e V e c t o r ) 是Z i g B e e网络 中非 常流行 的一
( G r a d u a t e S c h o o l a t S h e n z h e n , T s i n g h u a U n i v e r s i t y ,S h e n z h e n G u a n g d o n g 5 1 8 0 5 5 , C h i n a )
的改进型路 由算法 , 根 据仿 真, 改进后 的算法在处理存在移 动节 点通信 时有一定的优势。
【 关键词 】Z i g B e e ; 无线传感器 网络 ; D S D V; 路 由算 法 【 中图分类号 】T P 2 1 2 【 文 献标 志码 】A
I mp r o v e d DS DV Ro u t i n g Pr o t o c o l Ba s e d o n Z i g Be e WE N Ho u mi n g , HU Do n g , L I N Xi a o k a n g
通 信 电 声
⑥⑥嘲 啼D 凹响6 @ 圈 6 ⑨ 响 匡0 @ @ ⑥圈@ ⑥凹 § 锄@

种基 于 Z i g B e e协议 的 D S D V
. 算 法 研 究 .
改 进 型 路 由算 法
温厚 明, 胡 东, 林孝康
( 清 华 大 学 深 圳研 究 生 院 , 广 东 深圳 5 1 8 0 5 5 )
【 Ke y w o r d s 】Z i g B e e ; w i r e l e s s s e n s o r n e t w o r k ;D S D V; r o u t i n g a l g o r i t h m

ZigBee网络路由分析与节点设计

ZigBee网络路由分析与节点设计
第2 7卷 第 2 期 21 0 0年 6月
广东 工业 大学 学报
J u n lo a g o g Unv riyO c n l g o r a fGu n d n ie s fTe h oo y t
Vo. No. 127 2
J n 01 u e2 0
Zg e iB e网络 路 由分 析 与 节 点 设 计
A< < D A+Ck( 。n d一1 . i ) () 1
1 Zg e iB e网络 的拓 扑 结构
IE 82 1./ iBe网络 层 支 持 如 图 1所 示 E E 0 .54 Zg e 的三 种 拓 扑 结 构 : 型 、 树 型 和 网 状 型 拓 扑 结 星 簇
构 … . 型 网络 中 , 个 网络 由 一个 称 为 Zg e 星 整 i e协 B 调 器 的设 备 来 控制 . iB e协调 器 负 责发 起 和维 护 Zg e
邹小武 , 徐 杜, 蒋永平 , 燕灿 周
( 广东工业 大学 信息工程学院 , 广东 广 州 5 00 ) 10 6
摘 要 : 细 介 绍 了 两 种 适 用 于 Zg e 详 iB e网络 的路 由协 议 , 析 这 两 种 路 由 算 法 并 提 出 相 应 改 进 策 略 . 据 Fsae 分 依 i l 公 c 司 提 供 的 芯 片 MC 3 1 , 出 了一 种 基 于 MC 3 1 12 3 提 12 3的 Zg e 硬 件设 计 . i e B
耗 、 数 据 速 率 、 成 本 的 无 线 网 络 技 术 , 立 在 低 低 建
IE 0 . 5 4标 准 的 基 础 上 , 数 千 个 微 小 的 传 E E82 1. 在
2 两 种 常 用 Zg e i e路 由算 法 的 分 析 B 与 改进 策 略

ZigBee路由算法的研究与改进

ZigBee路由算法的研究与改进

KE YW ORDS Z g e ,r u igag r h , cu trte , AODVj, n ih o a l iB e o t lo i m n t lse -re r eg b述
Zg e iB e技术 是 一种短 距 离、 复杂度 、 功耗 、 低 低 低
用 前景 。Zg e iB e协议规范使 用 了 I E 8 2 1 . E E 0 . 5 4定义
在 Zg e iB e网络 层 中 , 采用 分 布式 地址 分 配方案 来 分 配 网络地址 。该 方案 为每 一个 父设备 分配 一个有 限
的 网络地 址 段 , 由父设 备 具 体分 配 一 个 网络 地址 给 再 它的每 个子 设备 , 些 地址在 同一 个 网络 中是唯一 的 。 这 协 调节 点在 建 立 网络 以后使 用 1 6位 的 1 6进 制 数 O 0 XO 0作 为 自己的 网络 地 址 , 由节 点 和终 端 节 点加 路 入 网络后 , 用父设 备 给他分 配 的 1 位 的短 地址来 通 使 6 信 。整 个 网络 的架构 由 3个值 决 定 , 别是 : 分 网络 的最
大 深 度 ( m) 每 个 父 设 备 最 多 拥 有 的 子 节 点 个 数 L ,
的物理 层 ( HY) P 和媒体介质 访 问层 ( MAC , 在此基 )并
础上 定义 了 网络层 ( NWK) 应用 层 ( L 架构 。网 和 AP )
络 层 提供 的 功能 主要是 新建 一个 网络 、 点加 入 和离 节
o i i a l o i m ,p o o e o r c ie r u e me h d b s d o h eg b r t b e a d n i h o o e n n l z s t e a t a r n la g rt g h r p s s a c r e tv o t t o a e n t e n i h o a l n eg b r n d ,a d a a y e h c u l

基于能量优化的ZigBee路由算法

基于能量优化的ZigBee路由算法
电脑 编 程 技 巧 与 维 护
基 于 能量 优 化 的 Zg e 路 由算 法 i息工程学 院 ,兰州

707 30 0)
要 :最初 的 Zg e 路 由设 计主要考虑开销控 制等 ,对 能量 因素考虑不足 。在 原来的基础上 ,对 MB R协议 进 i e B C
行改进 ,加 强了低能量节点的控 制、传输方 向上对路 由的控制 ,有效地使 用低 能量 节点 ,减 少了网络功耗 。
关 键 词 :MB R协 议 ;网络 功耗 ;网络 分割 ;节点 剩 余 能 量 C
Zi Be u i g Al o i m a e n En r y Op i i a i n g e Ro tn g rt h b sd o e g t z t m o

点体积小 ,而 电池 的寿命十分有 限 。当无 线传感 器 网络 中某
些 Zg e 节点 电池 电量 耗完 ,节点将无法参 与工作 ,容 易导 i e B
致 网络 分 割 ,可 能 使 其 他 节 点 无 法 正 常通 信 ,从 而 整 个 Zg e i e网络性 能下降甚 至瘫痪 。在实 际应 用 中无 线传感 器 网 B 络一般部署 在环境复杂 的地区 中,大部分 Zg e 节点 随机播 i e B 撒 ,当节点 电池 能量 不足时 ,及 时更换 电池是 不可能 的。降 低 网络 功耗和均衡 网络能量是 网络控制 中 的一对 矛盾 ,而 目 前 的相关 能量有效路 由协议也 只是从单 方面 因素考虑节 能路
路 由协议 。
21 MB R ( 小 电池 开 销 )路 由协 议 . C 最
它 的主要 思想是选 择源节 点和 目的节点 之 间路 径 中总的
剩余 能量 最多 的路 由。如果 剩余能量 一样 多 ,选择 转发数 据

基于Zig Bee组网的通信组合技术与路由协议算法的优化

基于Zig Bee组网的通信组合技术与路由协议算法的优化

基于Zig Bee组网的通信组合技术与路由协议算法的优化杨军1李丹2魏斌3张飞朋41大庆油田设计院有限公司2中国石油天然气管道工程有限公司3华北油田公司物资分公司第二供应业务部4中国石油新疆油田分公司采油二厂摘要:随着智慧油田的建设,油田数字化快速发展,油田地区基本实现生产数据的自动化采集、存储和分析。

某煤层气田大部分井处于山腰或山间,存在GPRS信号不稳定、井组设备成本比较高、数据传输存在失效性和时延性等问题。

通过使用Zig Bee协调器与终端建立网络通信,再通过位置灵活性强的GPRS模块传出数据;将现有的Cluster-Tree路由算法的Zig Bee协议与AODVjr算法结合优化,以降低数据传输的失效性和时延性。

对两种算法和优化后的算法进行直观的仿真模型比较,结果表明:算法优化后,在保证节约电池能量的同时,失效性和时延时间问题得到了很大的改善。

关键词:通信组合;路由算法;Zig Bee;失效性;时延性;优化Communication Combination Technology and Optimization of Routing Protocol Algo⁃rithm Based on Zig Bee NetworkYANG Jun1,LI Dan2,WEI Bin3,ZHANG Feipeng41Daqing Oilfield Design Institute Co.,Ltd.2China Petroleum Pipeline Engineering Co.,Ltd.3The Second Supply Business Department of Material Branch of Huabei Oilfield Company4No.2Oil Production Plant of Xinjiang Oilfield Company,CNPCAbstract:With the construction of smart oil fields and the rapid development of oilfield digitaliza-tion,automatic collection,storage and analysis of production data are basically realized in oil fields.Most of the wells in a coalbed methane field are located on the mountainside or between the moun-tains,so there are some problems,such as unstable GPRS signal,relatively high cost of well group equipment,failure and time-ductility of data transmission.By using Zig Bee coordinator to establish network communication with the terminal,and then through the GPRS module with high position flexibility to transmit data,the Zig Bee protocol of the existing Cluster-Tree routing algorithm is com-bined with AODVjr algorithm to optimize the algorithm to reduce the data transmission failure and time ductility.The two algorithms and the optimized algorithm are intuitionistic compared with the simula-tion model.The results show that the optimized algorithm can not only save the battery energy,but al-so improve the failure and time ductility.Keywords:communication combination;routing algorithm;Zig Bee;failure;time-ductility;op-timization随着油田自动化、数字化的快速发展,对油田建设相配套的网络和通信技术要求越来越高,特别是山间、野外现场集中的油水井数据采集,存在通信信号不稳定等问题。

基于ZigBee网络的无线路由算法研究的开题报告

基于ZigBee网络的无线路由算法研究的开题报告

基于ZigBee网络的无线路由算法研究的开题报告一、研究背景及意义随着物联网技术的不断发展,无线传感器网络(Wireless Sensor Network,WSN)成为物联网的基础性网络。

WSN主要由大量的无线传感器节点组成,这些节点具备自组织、分布式、低功耗等特点,可以感知环境变化并将所得数据通过无线方式传输到基站,用于监控、控制和数据采集等领域。

然而,WSN受限于自身资源限制、无线信号弱和时空关系等问题,节点之间的无线通信存在一定的复杂性和不可靠性。

因此,如何设计高效的路由算法,实现节点之间的可靠通信和数据传输,是WSN研究的重点和难点之一。

ZigBee是一种低功耗、广域网(PAN)无线网络协议,具有多跳通信、自组织、低功耗等优点。

采用ZigBee协议的无线传感器网络,可以提高网络的可靠性和节能程度。

因此,本文拟研究基于ZigBee网络的无线路由算法,探索如何优化节点之间的通信,提高网络性能,为WSN的部署和应用提供可行性方案。

二、研究内容和目标本文拟研究基于ZigBee协议的无线路由算法,主要包括以下方面的内容和目标:1.分析ZigBee网络的特点和路由算法的研究现状,探索基于ZigBee 协议的路由算法在WSN中的应用研究意义。

2.研究路由算法在ZigBee网络中的实现原理与方法,重点探讨多跳路由机制的设计和实现。

3.设计并实现基于ZigBee协议的无线路由算法,评估算法的可行性和优化效果。

4.采用仿真实验和实际场景验证实现的路由算法,分析算法的优化性能和适用范围。

通过以上研究内容和目标,本文旨在探索基于ZigBee网络的无线路由算法,提高传感器节点之间的通信效率和可靠性,为WSN的应用和数据采集提供技术支持和理论指导。

同时,本文也未来ZigBee网络和WSN 的未来发展提供更为有力的技术支撑。

三、研究方法和技术路线本文的研究方法主要包括文献研究、理论分析、算法设计、仿真实验验证和实际场景测试等方法。

基于通信代价的Zigbee网状网络路由选择算法

基于通信代价的Zigbee网状网络路由选择算法
李新春 , 杨 洪, 李元诚
( 辽 宁工程技术大学 电子与信 息工程学院,辽宁 葫芦岛 1 2 5 1 0 5 )
摘 要 :针 对 Z i g b e e网状 网络 A0 D Vj r 路 由算法在路 由发现过程 中引起的节 点能耗不均衡 问题 ,提 出了一种通过 有效选择 转发 节点 ,动态建立通信路径的路 由选择算 法。该 算法在 定义通信代 价函数 的基础 上 ,通过 限定邻居前 区集合 来确定待选 节点集,并综合 考虑待选节点的剩余能量 以及待选 节点转发数据 至下一跳 的 能量损 耗 ,选择 具有最 小通信 代价 的节点转发 数据 ,尽 可能的减小节点在路 由发现过 程 中所 引起 的 不必要 的 能量损耗 。仿 真 结果表 明 ,该 算法 能够有 效地 均衡 节点能
r o u t i n g a l g o r i t h m ,a r o u t i n g a l g o r i t h m wh i c h c a n e f f e c t i v e l y s e l e c t t h e f o r wa r d n o d e a n d d y n a mi c a l l y e s t a b l i s h c o mmu n i c a t i o n p a t h s i s p r o p o s e d .I n t h e b a s i s o f c o mmu n i c a t i o n c o s t ,t h r o u g h t h e f o r me r a r e a o f n e i g h b o r s t o d e t e r mi n e t h e c o n d i t i o n s o f ma t c — h i n g n o d e s ,c o mp r e h e n s i v e c o n s i d e r a t i o n o f t h e r e s i d u a l e n e r g y o f c a n d i d a t e n o d e s ,t h e e n e r g y c o n s u mp t i o n o f c a n d i d a t e n o d e s f o r wa r d d a t a t O t h e n e x t h o p ,t h e mi n i mu m c o mmu n i c a t i o n c o s t o f n o d e i S c h o o s e n t O f o r wa r d d a t a a n d t o r e d u c e t h e u n n e c e s s a r y l o s s o f e n e r g y i n t h e p r o c e s s o f r o u t e d i s c o v e r y .Th e s i mu l a t i o n r e s u l t s i n d i c a t e t h a t t h e a l g o r i t h m c a n e f f e c t i v e l y b a l a n c e n o d e

ZigBee无线网络的路由协议研究

ZigBee无线网络的路由协议研究

l Z i g B e e 技 术特点 与发 展现 状
Z i g B e e 技术是一种低功耗 、 低成本 、 动态拓扑 的短距离无
线 传 感 网络 技 术 。它 可 以应 用 在 短距 离 范 围 内 的 电子 设 备 之
查, 提高数据传输 的安全性 。 ( 6 ) Z i g B e e 网络采用低速 率进行数据传输, 以此来满足数 据传输 的应用要求 。 1 . 2 Z i g B e e的发展现 状
2 0 1 3 年第 9 期
( 总第 1 3 1期 )
信 息 通 信
I NFOR M ATI ON & C0M M UNI CAT1 0NS
2 O13
( S u m . N o 1 3 1 )
Z i g B e e 无线 网络 的路 由协议研 究
孔 朝 阳
( 南京信息工程大学滨江学院, 江苏 南京 2 1 0 0 4 4 )
随着 无 线 网络 技 术 的 不 断 发展 , Z i g B e e 技 术 在 很 多 领 域
间, 实现低传输速率的数据传输 , 节省资源 。 Z i g B e e 无线传感 技 术不 需要实时传输或更新数据,比较适合应用于工业控制 这样 复杂 的环境 中。
1 . 1 Z i g B e e 技 术特 点
议由Z i g B e e 技术联盟来制定, 应 用 层 协 议 则 是 根 据 客 户 的 需 求 来 制 定 ,通 过 对 用 户 需 求 的 调查 分 析 来 进 行 进 一 步 的 开 发
( 2 ) Z i g B e e 网 络 采 用 了碰 撞 避 免 机 制 , 为 了避 免 数 据 发送
流形结构可 以解决大量的诸如机器学习 , 计算机视觉 , 感官数

基于能量均衡的ZigBee网络树路由算法

基于能量均衡的ZigBee网络树路由算法
B n1 C AN Ya . . HAIQiol . WANG Ch n i a 。n i e
( colfC m u r c neadTcnl y h nog U i rt,JnnSa dn 5 11 hn ) Sho o o pt i c n ehoo ,S ad n nv sy ia hn og2 0 0 ,C ia eS e g ei
e r n r u ig s lc in. Th i lto e ut h w h tt e e e g o s mp in wa e u e efce ty te prblm f ne g i o tn e e to y e smu ain rs ls s o ta h n r c n u to s r d c d fii nl , h o e o y u baa c d la sr s le nd t iei ft e wh l ewo k wa a i z d i hi mp o e lo ih . n l n e o d wa e ov d a he l tme o h o e n t r sm x mie n t si r v d ag rt m f
NO . 2 0 V 0 8
基 于能 量 均衡 的 Zg e iB e网络树 路 由算 法
班 艳 丽 , 乔林 , 柴 王 琛
(U 大 学 计 算 机 科 学 与技 术 学 院 , 南 20 0 ) L东 济 5 11
( a l b n 9 5 1 3 ( 1) yni a 1 8 @ 6 . 01 — 31

wa o s d Theneg b rt be wa nto c d t k u e ta her utn slc ly o tma o i rn h o tn sprpo e . ih o a l s i rdu e o ma e s r h tt o i g wa o a l p i lby c nsde ig t e r u ig

基于ZigBee技术的无线网络研究

基于ZigBee技术的无线网络研究

a pctn r s W t t eip vm n o t h o g dpp li p l t n, i e c nl y a eng day n g t t ee p l i s e . i e h r e e t fe n l ya o u r o a p a os Z B et ho g s e r ul ie r e i vr i o aa a hh t m o c o n atf y ii c g e o h b a l t a dn o y
随着 技术 的完 善 和应 用 的普 及 , iBe Zg e技术 已经 融 入 到人类 生产 生 活 的各 个 角落 。 iB e技术 的主要应 用 Zg e
领域 包 括智 能 家庭 领域 、 业 监控 领 域 、 能交 通领 域 、 工 智
个域 网协 调器 是 网络 总 控制 器 , 一个 网络 中 只存在 一 每 个个 域 网 协调 器 且个 域 网协 调器 只 能是 全 功 能设 备 ; 协
【 ew rs】 ie;o cla e o ;e okei ;cnl y dat e K y od z beftof m w r nt rdv t ho g vn g g ro r k w c e o a a e
O 引言
Z g e名称 起 源 于 蜜蜂 通 过 飞 舞来 实 现 与 同 伴 之 iBe 间 的信息 交互 , iB e技 术是 一种 低 成本 、 功 耗 、 复 Zg e 低 低 杂度 、 速率 的 近距离 双 向无 线通 信技 术 或无 线 网络 技 低 术 。诸 多 国际知 名半 导 体企 业 在 2 0 0 1年 8月 联合 成 立
c me u a rd ci n e a di l s i i n rl i po t g h rg s u a c n l y o r h m np ut n dl , n p y s n c t e n rmoi e o r s h m n e h o g . f o o oa i f t a a g f i a o nt p e o f t o

基于ZigBee的无线传感器网络路由研究与设计

基于ZigBee的无线传感器网络路由研究与设计

无 线 通 信 技术 ,由于 其 拥 有 低 成 本 、低 功 耗 、低 复 杂
度 、网络 容量 大 、可 靠性 高 等特 点 .在 实 际应用 中有 显 著 的优势嗍 。本 设计 主要 应用于擦 窗机 钢丝绳 安全性 能的
终 端节 点 可 以 由 F D设 备 也可 以 由 R D设 备 担 任 ,但 F F
若 新加 入 的节 点 为 F D节 点 .并 且 为 其 的 第 K个 F
A = p l C vd x k 1 , k R k A + +  ̄( ) ( 一 ) 1 ≤ m () 5
~、一 ~~ 一~二 ::≮』 ~ 、 … 一 、 一: :二 一~\ 一 ≥ ~一: 、_ ~、 I 一 /~
担任 。无 线 传感 器 网 络 中常用 的两 种路 由算 法 为 A . OD
Vr Cutrt e算法 。 j 和 ls —r e e
11 OD r . A V_算法
A dj 算 法是 在 A D A — o n D ma dDsac ovr O V( d h co — e n i n e t
V co uig 路 由算 法 的基 础 上 ,考 虑 无 线传 感 器 网 etr t ) Ro n 络 节 能 和应 用方 便 等 特点 进 行 的 改 进 ,简化 了 一 些 功
能 ,但是 其原 始功能 仍然 保持 。
作 者 简 介 :吴 玉厚 ( 5 ~ , 男 ,教 授 ,博 士 ,博 士研 究 生 1 5) 9
(c o l f ai n eh ncl n ier gS ey n inh ivri ,h n a gLann 10 6 ,Chn ) Sh o Trfca dM c aia E gn ei ,h n a gJ zu Un esyS ey n io ig 1 1 8 o n a t ia

ZigBee网络Cluster-Tree优化路由算法研究

ZigBee网络Cluster-Tree优化路由算法研究

ZigBee网络Cluster-Tree优化路由算法研究引言无线通信和嵌入式微传感器技术的快速发展促进了无线传感器网络的崛起。

ZigBee协议基于IEEE 802.15.4无线标准制定,包括应用层、网络层、安全层等,实现了网络的自组织和自维护的功能。

在无线传感器网络中,节点的能量是有限的,如果节点在最后因为自身的能量消耗殆尽而死亡,将会对整个网络的传输性能造成很大影响。

因此,在实际应用中,根据不同的网络情况来选择最符合应用需求的路由协议,让路由协议根据网络拓扑选择合适的路径,平均分布节点的传输能量,降低网络的功耗是网络层必须要考虑的任务。

1 ZigBee 路由算法研究依据设备的能力,ZigBee网络中的设备可以分为全功能设备(Full Function Device,FFD)和半功能设备(Reduced Function Device,RFD)。

FFD能转发其他设备的数据帧,RFD则不能。

当FFD加入一个网络时,它可以作为协调器。

协调器会周期性地广播数据帧,周围的RFD能够发现并加入网络,形成一个星型拓扑网络。

在星型拓扑中,协调器负责控制整个网络,所有终端设备都直接与协调器通信,并且由它维护。

ZigBee网络层还支持树型和网状网络。

树型网络采用分级路由的策略在网络中传送数据和控制信息,而网状网络则可以进行点对点的通信。

在树型网络中,根节点(协调器节点)和所有的内部节点(路由器节点)是FFD,而RFD只能作为叶子节点(终端节点)。

当协调器或路由器加入网络时,它必须被分配唯一的网络地址。

1.1 网络地址分配ZigBee协议规范使用一个分布式地址方案分配网络地址,它设计为给每个潜在父节点提供一个有限的网络地址子块。

当一个设备成功加入网络后,其父节点给该节点自动分配一个唯一的网络地址。

1.2 ZigBee路由算法网络层支持Cluster-Tree、AODVjr和Cluster-Tree+AODVjr算法(以下简称C+A算法)等多种路由算法,因此ZigBee网络的路由协议兼具树型网络和网状网络的特性。

数据传输延时的ZigBee网络混合路由算法研究与优化

数据传输延时的ZigBee网络混合路由算法研究与优化

13 )
摘要

针 对 当前 无线传 感 器 网络 中 数据 传 输 延 时的 问 题
Z ig B
e e
提出

种 改 进 后 的 基 于 线 性 和 非线 性 路 由

算 法 的 混 合 传输
路 由 算法

改进 后的 算 法 引 八 了 路 由 表

在改 进 后 的算 法 中进行节 点选 择

考 虑 到 数 据 在 节点之 间传输 的跳 数 问 题
2
因此
的地 址 为 A
爿刊

。 ,


在 网络 深 度 为 d 的 父 节 点 为 网 络 中子 节

P—
R f+ C : 却 (力

+ 甩
l! Cl ( 11 , 埘R )


(3 )
点分 配 网 络 地 址 时
有下式
Cm
。 ” ‘ 卜【

其中
R
=

爿厂

n
个与 路 由节 点相链接 的终端节 点 的地
研 究动态


天 津 中 小 企 业 创 新 基 金 ( 项 目 编号 :
{ 1Z X C X G X 0 6 60
) ; 国 家中 小 企 业 创 新 基 金 ( 项 目 编 号
-

1 2 C 2 6 2 1 12 0 0 4 0 6
) ; 天 津 职 业 技 术 师范 大学科 研 发 展 基金 ( 项 目 编 号 : K J Y l l


根 据 笔 者 自己 的 算 法
当 节 点 进 行 数据 传 输 时

智能家居ZigBee网络的构建与路由优化

智能家居ZigBee网络的构建与路由优化

关 词 zB 络 智 家 ; 由 法 c§_eA| 键 ie网 居 路 算 ;ue l. = ge ;能 l rr 0 tTe
生活水平的提高 ,人们对居住环境的要求也越来越高, 智
1 引 言
随着电子科学和网络通信技术的不断发展以及人民
能家居逐渐成为未来家居生活的发展方向。目 前实现智能
s m ma ie he die to ff t r e e r h. u rz s t r c inso u u e r s a c
Ke r s I t r e ft i g . e sn a e . t n ad a c i c u e c l b r t e p o e sn y wo d n e n to n s s n i g ly r sa d r r h t t r , ol o a i r c s i g h e a v
A b t ac Thi p r i to uc s t i p ra c fs n i ly r i I t r e ft i g .Th tpr vde tnda d a c t cur sr t s pa e nr d e he m o t n e o e sng a e n n e n to h n s en i o i s a sa r rhie t e o s n i ly r r m boh t c f e sng a e fo t he omm o a t s ecfc e uie e s n n nd he p ii r q r m nt a d as de c i es lo s rb ea h mo l i deal Fi ly i c du e n t i・ nal , t
数据模式 f目标地址 f数据长度 f数据信息 f 校验和
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

l ——— 『————。f 丢弃 据 ] — 本数 帧
— — — — — — — ‘ ’ —
N —— _J 0 — — — —
Ye S
已知到 目的节点路径的 中间节点也可以做 出响应;
Y。 Y髂
其次 A D 不存在 A D 中的 “ O  ̄r OV 先驱节点列表
(r usrs” 从而简化 了路 由表结构。在 A D pe r lt , e o i) O V
的核心,根据实际应用 中网络结构的不同, i e Zg e B

般采用两种最常用的路 由协议:树状路由协议和
味发展单一的性能强大可靠的通用计算机,而是倾
向于生产廉价的具有有限计算能力并能执行特定任
网状路由协议 。下面就对这两种路 由协议分别代表 性的簇树路由算法和 A D j A —o nD m n O Vr( dhc — e ad O
备都有一定的地址空间分配给后裔结点 。树路由不
需要存储路由表, 简单并且无初始延迟。因此, 任何

辑上的信息世界, 改变了人类之间的沟通方式, 无线
传感器 网络 则是将逻 辑上 的信息世界 与客观 上 的物
个低资源的设备都可以加入一个 Zge 网络, i e b 但
是路由路径却未必是最优的路径 。Zge 簇树路 由 i e b
( fr t n&C nrl n i eig aut,hnag inh nvri,Lann hn ag106) I omao n i ot gn r cl Seyn azuU ie t oE e n F y J s y i igS eyn 1 18 o

要: 本文针对基于Zg e 网络的路 由算法进行相关研 究, i e b 并分析其优缺点。
文献标识 码 : A 文章编 号 :6 149 . 00904.3 17 .72( 1).080 2
关键词 : i e ; Zg e 无线传感器 网络; b 路由算法
中图分类号 :P 9 T 33
v n a e r n l z d a t g sa ea ay e .
Ab t c: g e e r uigag r h wa eae sac i a e , n er d a tg sa dd sd sr t b en t kr t lo tm srltdr e r hi t s p r a dt i v na e i — a Zi wo o n i e nh p h a n a
务的微型计算平台,通过配备微型传感器感知周围
的物理世界,从而完成一些传统计算平台所无法完
Ds ne et ot g u i ) iac V c r u i n r路由算法加以介绍 。 t oR ・ J o n
1 ib e簇树 型路 由算 法 Zg e
成的任务。 而无线传感器网络就是计算技术 、 通信技
术和 传感器 技术相结 合的产 物,是一 种全 新的信 息
树路由机制包括树型地址的分配和树型寻址方 式, 它基于网络地址分配机制属于静态路 由, 每个设
获取和处理技术。它是继 It t n e 后的将对人类生 me
活方 式发生 重大影 响的综合 技术 。 t t n me I e 构成 了逻
如果是则进一步判断 目的设备 是否为 自身, 若是则
接 收处理 , 否则 发送 给其子 节点 ; 如果 目的设备 不是
其子节点则判断是否为其父节点, 若是则发送给父
节 点处 理 ; 如果 目的设 备 既不 是 孩子 节点 也 不是 父
路 由, 它是 A D O V算法的简化, 简化了 A D O V算法
是 依据节 点之 间的关系 进行 ,沿着 树形 网络拓 扑结
理世界 融合在 一起 ,改变 了人类与 自然界 的交互 方
式。 随着无线传感器网络得到关注的 日益广泛, 便引
构传输报文。接收到报文的节点首先判断 目的设备
是否为其子节点 ( 包括 目的设备是其 自身的情况) 。
⑧容易造成网络中通信流量分配不均衡。 2 A D j路由算法 O Vr A D 算法是需求驱动型的,由源节点选择 O  ̄r
N0
Ye
懂 Y N e O
N0
中节点如果检测到链路中断则通过上游节点转发路
由出错分组(ot r rI , R u Er , e o I 通知所有受到影响 的源节点。 A D 中, E R仅转发给传输失败 在 O  ̄r R R

0 引言
曼 墨垒 曼 曼 技术的研究热潮。在这样的背景下一种基 于 IE 821.标准的短距离无线网络协议的 Zg E E 0. 4 5 i -
近年来, 数字家庭、 无线通信 、 无线控制、 无线定
位 、无线组网和移动连接等词语频频映入我们的眼 be e 技术出现了。 i e 路由算法是 ZgB e Zg e b i e 网络层 b 帘。 随着半导体技术和通信技术的发展, 我们已经由 P C时代和网络时代进入到后 P C时代, 我们不再一

Z 9 e e w r o t n 9 r h a e n t e R s a c i b e N t o k R u i 9 Al o i m B s d o h e e r h t
陈楠
吕九一
Ch nNa i y e n LvJu i
( 沈阳建筑大学 信息与控制工程学院, 辽宁 沈阳 106) 18 1
的一些特点。首先为了减少控制开销和简化路由发
节点则丢弃该报文 该算法路由过程如图一所示:
现的过程, O  ̄r A D 中并没有使用 目的节点序列号 。 AD O V协议使用 目的节点序列号, 确保了所有路径 在任何时间无环路。为了保证路由无环路, O  ̄r A D
规定只能是目标节点对最先到达的路 由请求( ot R u e R q e , Q 信号做 出响应, eus I t ) 而不是像 A D 中 OV
相关文档
最新文档