文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 改进的ZigBee网络路由算法
侵权投诉

改进的ZigBee网络路由算法

改进的ZigBee网络路由算法

ComputerEngineeringandApplications计算机工程与应用

2009,45(5)

95

改进的ZigBee网络路由算法

班艳丽,柴乔林,王芳

BANYan-li,CHAI

Qiao-lin,WANG

Fang

山东大学计算机科学与技术学院,济南250101

SchoolofComputerScience&Technology,ShandongUniversity,JinanShandong250101,China

E-mail:yanli_banl985@163.coin

BAN

Yah-Ii.CRAIQiao-Un。WANGFang.ImprovedroutingalgorithmforZigBeenetworks.ComputerEngineeringand

Applications,2009,45(5):95-97.

Abstract:Aimingmuting

at

theproblemof

networks

RREQ

is

packets

floodingatroutingdiscoveryphaseinZigBeeAODVjralgorithm,allimproved

algorithm

algorithmforZigBeeproposed.AODVjr

and

tree

mutingalgorithm

are

combined

to

controltherange

andthedirectionof

theRREQpacketsinthisimprovedalgorithm.Atthesametime,theresidualenergyofnodesisalsoconsid-

eredtoavoidselectingsomenodeswithlowresidualenergyinroutingselection.Thesimulationresultsindicatethattheenergy

consumptionisin

thisimproved

reducedefficiently,thealgorithm.

problem

ofunbalancebadisresolvedandthelifetimeofthewholenetworkismaximized

Keywords:ZigBee

network;AODVjr

algorithm;treemutingalgorithm;residualenergy;OMNET++simulation

摘要:针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛f'-'l题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODvjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。

关键词:ZigBee网络;AODVjr算法;树路由算法;剩余能量;OMNET+舫真

DOI:10.3778/j.issn.1002—8331.2009.05.027

文章编号:1002—8331(2009)05—0095-03

文献标识码:A

中图分类号:TP393

1引言

ZigBee是一种低成本、低功耗、低速率的短距离无线通信新技术,该技术主要针对低速率无线传感器和控制网络而设计,它能够满足小型化、低成本设备(如温度调节装置、照明控制器、环境检测传感器等)的无线联网要求,能广泛地应用于工

22.1

AODVjr算法和树路由算法简述AODVjr算法

AODVjr是AODV的简化版本,具有AODV的主要功能,但

考虑到降低成本、节能、使用方便等特点,简化了AODV的一些特点。

首先AODVjr舍弃了AODV中的目的节点序列号,为了保证路由无回路,AODVjr规定只有目的节点可以对RREQ分组

业、家庭以及医学等需要低功耗、低成本、对数据速率和服务质量要求不高的无线通信应用场合”。

ZigBee网络主要支持AODVjr算法唧日树路由算法M。而

在Mesh结构中一般采用AODvjr算法。AODVjr是在AODV的基础上发展而来的,支持端到端的传输。在路由发现过程中由于RREQ分组大量洪泛,从而导致大量的额外能量消耗,使网络总体耗能过大。尽可能地降低RREQ分组开销fq,也是降低网络整体耗能的途径之一。对传统的AODVjr算法进行了改进,在路由发现过程中采用AODVjr和树路由算法相结合的方法,根据树路由算法的特点对AODVjr中RREQ分组的传输范围和大致方向进行控制,从而减少网络控制开销,节约网络总体耗能。另外,还将考虑节点的剩余能量,从而避某些节点可能会因为业务量过大而过早耗尽电池能量,延长了网络寿命。

进行响应,即使中间节点存在到目的节点的路径也不允许回复

RREQ。同时AODVjr不存在AODV中的“先驱节点列表”,从而

简化了路由表结构。另外AODVjr取消了HELLO信息的发送,

由目的节点定期向源节点发送KEEP-ALIVE连接信息来维持路由。当源节点在一段时问内没有收到目的节点发来的

KEEtALIVE信号时,则认为此路径失效,必要时重新进行路

由发现。

2.2树路由算法

加入ZigBee网络的节点通过IEEE

802.15.4

MAC层提供

的关联过程组成一颗逻辑树,当网络中的节点允许—个新节点通过它加入网络时,它们之间就形成了父子关系,每个进入网

作者简介:班艳丽(1985一),女,硕士研究生,研究方向为网络与分布式技术;柴乔林(1956一),男,教授,研究方向为计算机网络;王芳(1984一),女,

硕士研究生,研究方向为网络与分布式技术。

收稿日期:2008-08-06

修回日期:2008—11-03

万方数据 

第1页

热门文档

相关文档

  • 改进的ZigBee网络路由算法

    ; tree residual energy; OMNET++ simulation 针对 ZigBee 网络 AODVjr 路由算法路由发现过程中的 RREQ 分组大量洪泛问题, 提出一种改进的 ZigBee 网络路由算法。 ...

  • 改进的ZigBee网络路由算法

    改进的ZigBee网络路由算法_信息与通信_工程科技_专业资料。摘要:针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算...

  • 【论文】改进的ZigBee网络路由算法

    改进的ZigBee网络路由算法_信息与通信_工程科技_专业资料 暂无评价

  • 一种改进的ZigBee网络Cluster-Tree路由算法

    以下首先介绍ZigBee 的地址分配机制,深入分析ZigBee网络Cluster-Tree 路由算法,并在此基础上引入邻居表,提出一种改进的 ZigBee网络Cluster-Tree路由算法o network)的...

  • ZigBee网络树路由改进算法

    2010 ZigBee 网络树路由改进算法刘 丹1, 2 , 钱志鸿1 , 刘影1 ( 1. 吉林大学 通信工程学院, 长春 130022; 2. 大连海洋大学 信息工程学院, 辽宁 大连 ...

  • ZigBee Mesh 网络路由算法改进

    ZigBee Mesh 网络路由算法改进_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 ZigBee Mesh 网络路由算法改进_信息与通信_工程科技_专业资料。...

  • 一种改进的ZigBee网络Cluster_Tree路由算法

    一种改进的ZigBee网络Cluster_Tree路由算法一种改进的ZigBee网络Cluster_Tree路由算法隐藏>> 52 测控技术 2009年第 28卷第 9期 一种改进的 Z igBee网络 C luste...

  • 【论文】ZigBee中Cluster-Tree路由算法改进研究

    ZigBee中改进的Cluster-... 79人阅读 3页 1.00 ZigBee路由算法的研究与...针对ZigBee网络中Clu...

  • ZigBee树型路由算法的改进

    文章重点研究了ZigBee协议网络层的路由算 法,分析了树型路由算法和AODVjr路由算法,并在此基础上对树型路由算法提出了一种改进算法(ITRA), 该改进算法改善了原有...

  • ZigBee传感网络Cluster_Tree改进路由算法研究

    . . . . . Z igBee传感网络 C luster T ree改进路由算法研究贺玲玲摘 * * (重庆工商大学计算机科学与信息 工程学院, 重庆 400067) 要: Z igBee技术的无...

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