改进的ZigBee网络路由算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｆｏｒｍａｎｃｅ．ＴｈｅｎｅｉｇｈｂｏｒｔａｂｌｅｉｓｉｎｔｒｏｄｕｃｅｄｉｎｔｏｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｎｄｔｈｅｄｉｒｅｃｔｉｏｎｏｆｆｏｒｗａｒｄｉｎｇＲＲＥＱｃｈｏｉｃｅｉｓｓｅｌｅｃｔｅｄ，
中图法分类号：ＴＰ３９３文献标识号：Ａ文章编号：１０００ — ７０２４（２０１３）０９ — ３０１９ — ０５
ＩｍｐｒｏｖｅｄＺｉｇＢｅｅｎｅｔｗｏｒｋｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ
Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒ；ＺｉｇＢｅｅ；ＩＥＥＥ８０２．１５．４；Ｃｌｕｓｔｅｒ－ｔｒｅｅ；ＡＯＤＶｊｒ
０引言
ＺｉｇＢｅｅ通信技术的ＭＡＣ层和ＰＨＹ层基于
ａｎｄｂｒｏａｄｃａｓｔｓｔｏｒｍｓｉｓａｖｏｉｄｅｄ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｒｅｄｕｃｅｓｔｈｅｅｎｔｉｒｅｎｅｔｗｏｒｋｒｏｕｔｉｎｇｈｏｐｓ
（中国科学院微电子研究所，北京１０００２９）
摘要：为了减少路由跳数和网络延迟时间，提高路由效率与网络的整体性能，对ＺｉｇＢｅｅ协议网络层（ＮＷＫ）层原有的
Ｃｌｕｓｔｅｒ－ｔｒｅｅ算法和ＡＯＤＶｊｒ路由算法进行了分析和研究，并且结合这两种路由算法提出了总体表现更好的综合改进算法。
ａｎｄｔｉｍｅｄｅｌａｙｅｆｆｅｃｔｉｖｅｌｙａｎｄｓａｖｅｓｎｅｔｗｏｒｋｅｎｅｒｇｙ，ｉｍｐｒｏｖｅｓｔｈｅｏｖｅｒａｌｌｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｎｅｔｗｏｒｋ．
ｗｏｒｋ，ＺｉｇＢｅｅｐｒｏｔｏｃｏｌｎｅｔｗｏｒｋｌａｙｅｒ（ＮＷＫ）ｌａｙｅｒｏｆｔｈｅｏｒｉｇｉｎａｌＣｌｕｓｔｅｒ－ｔｒｅｅａｌｇｏｒｉｔｈｍａｎｄＡＯＤＶｊｒｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍａｒｅａｎａ —
２０１３年９月
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Ｓｅｐｔ．２０１３
第３４卷
第９期
Ｖｏ１．３４Ｎｏ．９
改进的ＺｉｇＢｅｅ网络路由算法
徐沛成，胡国荣
Ａｂｓｔｒａｃｔ：Ｔｏｒｅｄｕｃｅｔｈｅｒｏｕｔｉｎｇｈｏｐｓａｎｄｎｅｔｗｏｒｋｄｅｌａｙｔｉｍｅ，ｉｍｐｒｏｖｅｒｏｕｔｉｎｇｅｆｆｉｃｉｅｎｃｙａｎｄｏｖｅｒａｌｌｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｎｅｔ —
改进算法中引入了邻居表并对ＲＲＥＱ的转发方向进行选择，有效的避免广播风暴。仿真实验结果表明，该算法减少了整个网络的路由跳数和时间延迟，有效的节约了网络的能量，提高了网络的总体性能。
关键词：无线传感器；紫蜂；ＩＥＥＥຫໍສະໝຸດ Baidu８０２．１５．４协议标准；簇树；按需距离矢量路由改进协议
ｌｙｚｅｄａｎｄｒｅｓｅａｒｃｈｅｄ，ａｎｄｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｉｓｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｔｈｅｓｅｔｗｏｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍａｎｄｈａｓａｂｅｔｔｅｒｏｖｅｒａｌｌｐｅｒ —
ＸＵＰｅｉ — ｃｈｅｎｇ。ＨＵＧｕｏ — ｒｏｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＭｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００２９，Ｃｈｉｎａ）