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

2013年 7月 计算机工程与设计 July2013 第34卷 第 7期 COMPUTERENGINEERINGANDDESIGN Vo1．34 No．7 基于通信代价的Zigbee网状网络路 由选择算法 李新春 ，杨 洪，李元诚 (辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛125105) 摘 要：针对Zigbee网状网络A0DVjr路由算法在路 由发现过程中引起的节点能耗不均衡问题，提 出了一种通过有效选择 转发节点，动态建立通信路径的路由选择算法。该算法在定义通信代价函数的基础上，通过限定邻居前区集合来确定待选 节点集，并综合考虑待选节点的剩余能量以及待选节点转发数据至下一跳的能量损耗，选择具有最小通信代价的节点转发 数据，尽可能的减小节点在路由发现过程中所引起的不必要的能量损耗。仿真结果表明，该算法能够有效地均衡节点能 量、降低网络能耗、延长网络生命周期。 关键词：Zigbee网络；节点能耗；待选节点；剩余能量；通信代价 中图法分类号：TP393 文献标识号：A 文章编号：1000-7024(2013)07-2353-05 Zigbeemeshnetworkroutingselectionalgorithm basedoncommunicationcost LIXin-chun，YANG Hong，LIYuan-cheng (SchoolofElectronicsandInformationEngineering，LiaoningTechnicalUniversity，Huludao125105，China) Abstract：AimedattheproblemsthatunbalancednodeenergyconsumptionintheprocessofroutingdiscoveryinZigbeeAODVjr routingalgorithm，aroutingalgorithm whichcaneffectivelyselecttheforwardnodeanddynamicallyestablishcommunication pathsisproposed．Inthebasisofcommunicationcost，throughtheformerareaofneighborstodeterminetheconditionsofmatc— hingnodes，comprehensiveconsiderationoftheresidualenergyofcandidatenodes，theenergyconsumptionofcandidatenodes forwarddatatOthenexthop，theminimum communicationcostofnodeiSchoosentOforwarddataandtoreducetheunnecessary lossofenergyintheprocessofroutediscovery．Thesimulationresultsindicatethatthealgorithm caneffectivelybalancenode energy，reducenetworkenergyconsumption，extendthenetwork’Slifetime． Keywords：Zigbeenetwork；nodeenergyconsumption；candidatenodes；residualenergy；communicationcost 据 ，从一定程度上 ，限定 了RREQ的方向，保护了能量 0 引 言 偏低节点，均衡 了节点的能耗 ，延长 了网络 的生命周 在WSN备受关注的今天，Zigbee技术凭借低成本、 期 。然而，现有算法忽略了节点间的通信能耗与通信距 低功率、构架简单等优势在低速无线个人 区域 网 (1ow- 离的关系。单纯的选择剩余能量高的节点，跳数最少的 ratewirelesspersonalareanetwork，LR-WPAN)中