基于跨层机制的ZigBee网络PAN间能耗均衡路由算法

doi:10.11896/j.issn.1002-137X.2014.08.032

计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 144-147.doi: 10.11896/j.issn.1002-137X.2014.08.032

基于跨层机制的ZigBee网络PAN间能耗均衡路由算法

曹建玲,刘文朋,任智,樊海彬

重庆邮电大学移动通信技术重庆市重点实验室重庆400065;重庆邮电大学移动通信技术重庆市重点实验室重庆400065;重庆邮电大学移动通信技术重庆市重点实验室重庆400065;重庆邮电大学移动通信技术重庆市重点实验室重庆400065

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(60972068),重庆市自然科学基金(cstc2012jjA40040),应急通信重庆市重点实验室开放课题(201201),重庆市科委重点实验室专项经费(D2011-24)资助

Energy-balanced Routing Algorithm Based on Cross-layer Design for Inter-PAN Communications in ZigBee Networks

CAO Jian-ling,LIU Wen-peng,REN Zhi and FAN Hai-bin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对现有ZigBee网络多PAN路由算法在路由构建过程中通信开销、传输时延和能耗较大的问题,提出一种基于跨层机制的能耗均衡路由算法——ERBCD(Energy-balanced Routing algorithm Based on Cross-layer Design)。该算法采用梯度探测反馈方式构建网关至节点的下行多径路由；引入跨层机制更新邻居节点的剩余能量信息；设计包含跳数和节点剩余能量的合成路由度量标准以减轻节点负载,均衡网络节点能耗。理论分析证明了ERBCD算法的有效性。仿真结果表明与现有典型算法IP-AODV相比,ERBCD算法大大降低了网络通信开销和数据分组平均能耗,并延长了网络生存期延。

关键词: ZigBee网络,能耗均衡,跨层机制

Abstract: To reduce the redundant overhead and to conserve nodes’ energy in energy-constrained and multi-PAN ZigBee networks,this paper proposed an Energy-balanced Routing algorithm Based on Cross-layer Design(ERBCD)．The proposed algorithm establishes the multi-path downstream routing by feedback mechanism based on gradient detection,disperses the information of nodes’ residual energy with little overhead by introducing cross-layer design,designs a composite routing criterion containing gradient and nodes’ residual energy to decrease the node overhead and balance the energy consumption．Theoretical analysis verifies the effectiveness of ERBCD．Simulation results show that ERBCD can significantly reduce communication overhead and the average energy consumption of a data packet．Meanwhile this algorithm dramatically prolongs the network lifetime,as compared to the existing IP-AODV routing algorithm.

Key words: ZigBee networks,Energy-balanced,Cross-layer design

曹建玲,刘文朋,任智,樊海彬. 基于跨层机制的ZigBee网络PAN间能耗均衡路由算法[J]. 计算机科学, 2014, 41(8): 144-147. https://doi.org/10.11896/j.issn.1002-137X.2014.08.032

CAO Jian-ling,LIU Wen-peng,REN Zhi and FAN Hai-bin. Energy-balanced Routing Algorithm Based on Cross-layer Design for Inter-PAN Communications in ZigBee Networks[J]. Computer Science, 2014, 41(8): 144-147. https://doi.org/10.11896/j.issn.1002-137X.2014.08.032

参考文献

[1] ZigBee Document 053474r06-2004,ZigBee Specification Version 1.0[EB/OL]．http://www.ZigBee.org,2004
[2] Wu C-H,Liu H-S,Lee Y-F,et al．A gateway-based inter-PAN binding mechanism for ZigBee sensor networks[C]∥The 37th Annual Conference on IEEE Industrial Electronics Society(IECON 2011)．2011:3808-3813
[3] 成小良,邓志东．基于ZigBee技术规范构建大规模无线传感器网络[J]．通信学报,2008,29(11):158-164
[4] Lee C H．Inter ZigBee Personal Area Networks (PAN) Communication Mechanism:KR,10-0587013-0000[P]．2006
[5] Heo J,Hong C S．The Optimum Path Selection Mechanism for Inter-PAN Communication Using ZigBee[C]∥The 2008 IEEE International Conference on Information Networking(ICOIN 2008)．Busan,Korea,2008:1-5
[6] 钱志鸿,张晓帆,王义君,等．基于节点特性的LR-WPAN网络能量优化路由算法[J]．通信学报,2010,31(10):238-243
[7] Ren Zhi,Fan Hai-bin,Cao Jian-ling．A Hybrid Routing Protocol for Inter-pan Communication in ZigBee Networks[C]∥IEEE International Conference on Oxide Materials for Electronic Engineering (OMEE),2012．IEEE,2012:363-366
[8] 卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,7(3):481-489
[9] Heinzelman W R,Chandrakasan A P,Balakrishnan H．An application-specific protocol architecture for wireless microsensor networks[J]．IEEE Transactions Wireless Communications,2002,1(4):660-670
[10] 赵彤,郭田德,杨文国．无线传感器网络能耗均衡路由模型及算法[J]．软件学报,2009,20(11):3023-3033
[11] Ran P,Sun M-H,Zou Y-M．ZigBee Routing Selection Strategy Based on Data Services and Energy-balanced ZigBee Routing[C]∥The 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC’06)．2006:400-404
[12] IEEE 802.11IEEE standard for information technology－telecommunications and information exchange between systems-local and metropolitan area networks specific requirements part 15.4[S]．2003

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于跨层机制的ZigBee网络PAN间能耗均衡路由算法

Energy-balanced Routing Algorithm Based on Cross-layer Design for Inter-PAN Communications in ZigBee Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0