改进的ZigBee网络路由算法

ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用

２００９，４５（５）

９５

改进的ＺｉｇＢｅｅ网络路由算法

班艳丽，柴乔林，王芳

ＢＡＮＹａｎ－ｌｉ，ＣＨＡＩ

Ｑｉａｏ－ｌｉｎ，ＷＡＮＧ

Ｆａｎｇ

山东大学计算机科学与技术学院，济南２５０１０１

ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，ＪｉｎａｎＳｈａｎｄｏｎｇ２５０１０１，Ｃｈｉｎａ

Ｅ－ｍａｉｌ：ｙａｎｌｉ＿ｂａｎｌ９８５＠１６３．ｃｏｉｎ

ＢＡＮ

Ｙａｈ－Ｉｉ．ＣＲＡＩＱｉａｏ－Ｕｎ。ＷＡＮＧＦａｎｇ．ＩｍｐｒｏｖｅｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒＺｉｇＢｅｅｎｅｔｗｏｒｋｓ．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄ

Ａｐｐｌｉｃａｔｉｏｎｓ，２００９，４５（５）：９５－９７．

Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇｍｕｔｉｎｇ

ａｔ

ｔｈｅｐｒｏｂｌｅｍｏｆ

ｎｅｔｗｏｒｋｓ

ＲＲＥＱ

ｉｓ

ｐａｃｋｅｔｓ

ｆｌｏｏｄｉｎｇａｔｒｏｕｔｉｎｇｄｉｓｃｏｖｅｒｙｐｈａｓｅｉｎＺｉｇＢｅｅＡＯＤＶｊｒａｌｇｏｒｉｔｈｍ，ａｌｌｉｍｐｒｏｖｅｄ

ａｌｇｏｒｉｔｈｍ

ａｌｇｏｒｉｔｈｍｆｏｒＺｉｇＢｅｅｐｒｏｐｏｓｅｄ．ＡＯＤＶｊｒ

ａｎｄ

ｔｒｅｅ

ｍｕｔｉｎｇａｌｇｏｒｉｔｈｍ

ａｒｅ

ｃｏｍｂｉｎｅｄ

ｔｏ

ｃｏｎｔｒｏｌｔｈｅｒａｎｇｅ

ａｎｄｔｈｅｄｉｒｅｃｔｉｏｎｏｆ

ｔｈｅＲＲＥＱｐａｃｋｅｔｓｉｎｔｈｉｓｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｈｅｒｅｓｉｄｕａｌｅｎｅｒｇｙｏｆｎｏｄｅｓｉｓａｌｓｏｃｏｎｓｉｄ－

ｅｒｅｄｔｏａｖｏｉｄｓｅｌｅｃｔｉｎｇｓｏｍｅｎｏｄｅｓｗｉｔｈｌｏｗｒｅｓｉｄｕａｌｅｎｅｒｇｙｉｎｒｏｕｔｉｎｇｓｅｌｅｃｔｉｏｎ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅｅｎｅｒｇｙ

ｃｏｎｓｕｍｐｔｉｏｎｉｓｉｎ

ｔｈｉｓｉｍｐｒｏｖｅｄ

ｒｅｄｕｃｅｄｅｆｆｉｃｉｅｎｔｌｙ，ｔｈｅａｌｇｏｒｉｔｈｍ．

ｐｒｏｂｌｅｍ

ｏｆｕｎｂａｌａｎｃｅｂａｄｉｓｒｅｓｏｌｖｅｄａｎｄｔｈｅｌｉｆｅｔｉｍｅｏｆｔｈｅｗｈｏｌｅｎｅｔｗｏｒｋｉｓｍａｘｉｍｉｚｅｄ

Ｋｅｙｗｏｒｄｓ：ＺｉｇＢｅｅ

ｎｅｔｗｏｒｋ；ＡＯＤＶｊｒ

ａｌｇｏｒｉｔｈｍ；ｔｒｅｅｍｕｔｉｎｇａｌｇｏｒｉｔｈｍ；ｒｅｓｉｄｕａｌｅｎｅｒｇｙ；ＯＭＮＥＴ＋＋ｓｉｍｕｌａｔｉｏｎ

摘要：针对ＺｉｇＢｅｅ网络ＡＯＤＶｊｒ路由算法路由发现过程中的ＲＲＥＱ分组大量洪泛ｆ＇－＇ｌ题，提出一种改进的ＺｉｇＢｅｅ网络路由算法。改进算法中通过采用ＡＯＤｖｊｒ算法和树路由算法相结合的方式，对ＲＲＥＱ分组的传输范围和大致方向进行控制，同时改进算法中也考虑了节点的剩余能量，路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明，改进算法能有效地节省网络的总体能量消耗，实现网络负载均衡，最大化网络的生存时间。

关键词：ＺｉｇＢｅｅ网络；ＡＯＤＶｊｒ算法；树路由算法；剩余能量；ＯＭＮＥＴ＋舫真

ＤＯＩ：１０．３７７８／ｊ．ｉｓｓｎ．１００２—８３３１．２００９．０５．０２７

文章编号：１００２—８３３１（２００９）０５—００９５－０３

文献标识码：Ａ

中图分类号：ＴＰ３９３

１引言

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

２２．１

ＡＯＤＶｊｒ算法和树路由算法简述ＡＯＤＶｊｒ算法

ＡＯＤＶｊｒ是ＡＯＤＶ的简化版本，具有ＡＯＤＶ的主要功能，但

考虑到降低成本、节能、使用方便等特点，简化了ＡＯＤＶ的一些特点。

首先ＡＯＤＶｊｒ舍弃了ＡＯＤＶ中的目的节点序列号，为了保证路由无回路，ＡＯＤＶｊｒ规定只有目的节点可以对ＲＲＥＱ分组

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

ＺｉｇＢｅｅ网络主要支持ＡＯＤＶｊｒ算法唧日树路由算法Ｍ。而

在Ｍｅｓｈ结构中一般采用ＡＯＤｖｊｒ算法。ＡＯＤＶｊｒ是在ＡＯＤＶ的基础上发展而来的，支持端到端的传输。在路由发现过程中由于ＲＲＥＱ分组大量洪泛，从而导致大量的额外能量消耗，使网络总体耗能过大。尽可能地降低ＲＲＥＱ分组开销ｆｑ，也是降低网络整体耗能的途径之一。对传统的ＡＯＤＶｊｒ算法进行了改进，在路由发现过程中采用ＡＯＤＶ …… 此处隐藏：8694字，全部文档内容请下载后查看。喜欢就下载吧 ……