基于ZigBee网络的自适应剪枝能耗均衡路由算法  

Routing Algorithm of Adaptive Pruning and Energy Consumption Balancing Based on ZigBee Network

作　　者：汪红[1] 曾繁迪 田莎莎[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2017年第2期129-132,共4页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家自然科学基金资助青年项目(61603420);湖北省自然科学基金资助项目(2014CFB413)

摘　　要：在ZigBee网络中建立两个节点的通信时,为了既保证路径中总的能量耗费最低,又令路径中不包括剩余能量较少的节点,尽量延长网络的寿命,提出了基于ZigBee网络的自适应剪枝能耗均衡(AP-ECB)路由算法.该算法包括两个改进的策略:自适应剪枝策略和能耗均衡策略.自适应剪枝策略采用有效的剪枝策略令更多的节点进入休眠状态,节约了能耗;能耗均衡策略规避了将剩余能量较少的节点选入路径,保证了ZigBee网络的可用性.对AODVjr和AP-ECB路由算法进行了仿真验证,结果表明:AP-ECB路由算法选择的路径能耗更少,同时遇到的死亡节点更少.A routing algorithm of adaptive pruning and energy consumption balancing based on ZigBee network was proposed to not only ensure the lowest energy consumption in the selected route, but also ensure the selected route do not contain the nodes which left energy is less, when communication was built between two nodes in ZigBee network.The algorithm includes two improved strategies： Adaptive pruning strategy and energy consumption balancing strategy.In adaptive pruning strategy, an effective pruning strategy is used to put more nodes to sleep and save the energy consumption.In energy consumption balancing strategy, the nodes that left energy is less, would not be selected into the route.This ensure the availability of the ZigBee network.By simulating and verifying the AODVjr and AP-ECB routing algorithm, it can be concluded that the route selected by AP-ECB routing algorithm save more energy and contains less death nodes.

关 键 词：路由算法 自适应剪枝 能耗均衡 死亡节点 

分 类 号：TP274.5[自动化与计算机技术—检测技术与自动化装置]