摘要：
ZigBee网络中的路由路径单一,使得网络能量不能充分利用,产生过早出现死亡节点、网络效率低,甚至分割死亡的问题。为此,提出一种均衡负载的ZigBee动态路由算法。通过发送定向RREQ分组减少网络风暴,基于节点及其邻居节点能量、网络平均能量、路由路径能耗设定平衡代价,采用多目标寻优选择最优路径,以此构建网络动态路由,实现网络负载的均衡。同时,建立簇树保护机制延长网络寿命。仿真实验结果表明,与经典ZigBee路由算法和改进算法相比,该算法可降低死亡节点数和能耗,延长网络生存时间。
关键词:
ZigBee协议,
负载均衡,
均衡代价,
多目标寻优,
动态路由
Abstract:
In ZigBee network,the routing path is single,causing the energy consumption is not uniform,and network energy cannot be effectively used.The ZigBee routing algorithm for load balance is proposed by sending directed RREQ packet,and the network storm is reduced.Based on the node and its neighbor nodes’ energy,the average energy of the whole network,consumption of the routing path,and the balance cost are set.The optimal path is selected and network dynamic routing is constructed,balancing the network load.At the same time,a cluster tree protection mechanism is established to prolong the network lifetime.Through the simulation,optimization algorithm in node deaths,energy consumption are reduced,and survival time is increased,compared with classic ZigBee routing algorithm and improved algorithm.
Key words:
ZigBee protocol,
load balance,
balance cost,
multi-objective optimization,
dynamic routing
中图分类号: