基于ZigBee网络的能量均衡路由算法研究
发布时间：2018-08-11 12:52
【摘要】：随着网络通信、信息技术的日新月异，无线个域网越来越受到人们的关注。ZigBee技术作为新兴的专为无线个域网而设计的，基于IEEE802.15.4无线通信标准的双向无线通信技术或无线网络技术，具有系统开销小、传输速率快、能耗低等特点，逐渐取代了传统无线传感器网络技术在工业、医疗、移动通信以及数字智能家居等邻域中的地位，成为目前国内外各大通信公司以及学者研究的“热点”之一。但是，由于ZigBee技术刚刚起步，许多理论体系还未成熟，再加上其硬件系统的复杂性，致使许多研究人员将目光放到了ZigBee协议的网络层上，对路由算法进行相应改进，从而解决ZigBee技术在实际应用中遇到的网络能量不均衡、网络易瘫痪等问题。因此，如何尽可能的均衡网络能量负载，延长网络生命周期成为目前ZigBee协议研究的重要课题之一。 本文综合考虑单个节点生存周期和整个网络能量消耗，提出了一种基于权值分簇的ZigBee能量均衡路由算法。通过定义节点能量水平以及节点权值，建立一种基于权值的分簇机制，避免单个节点的不必要能量消耗和死亡。在数据传输机制方面，为避免产生大量冗余的RREQ分组，规定只有簇首才能广播RREQ报文，通过限制RREQ洪泛方向，避免大量冗余RREQ分组产生。在簇首轮换上，引入节点相似度概念，簇首在簇内选择与自己相似度大的FFD邻居节点担当替补簇首，从而尽可能减小网络拓扑结构变化，避免重新分簇带来的额外能耗。路由修复过程中，根据失效链路两端节点关系选择不同的路由修复策略。基于NS2网络仿真平台对改进算法进行设计和实现，并从路由开销、平均端到端延迟、递交率、节点存活率以及网络剩余能量等方面与ZBR路由算法相比较。 实验表明，改进算法相较于ZBR路由算法减小了3.6%的网络整体能量消耗，延长了约15%的网络生命周期，达到了均衡负载，，延长网络生命周期的目的。
[Abstract]:With the rapid development of network communication and information technology, wireless personal area network (WPAN) has attracted more and more attention. ZigBee technology is designed for wireless personal area network (WPAN) as a new technology. Bidirectional wireless communication technology or wireless network technology based on IEEE802.15.4 wireless communication standard, with the characteristics of low system overhead, fast transmission rate and low energy consumption, has gradually replaced the traditional wireless sensor network technology in industry, medical treatment, etc. The status of mobile communication and digital smart home has become one of the "hot spots" studied by domestic and foreign communication companies and scholars. However, due to the ZigBee technology just started, many theoretical systems are not mature, plus the complexity of its hardware system, so many researchers focus on the network layer of ZigBee protocol, and improve the routing algorithm accordingly. In order to solve the ZigBee technology in the practical application of the network energy imbalance, network paralysis and other problems. Therefore, how to balance the network energy load as much as possible and prolong the network life cycle has become one of the most important issues in the research of ZigBee protocol. Considering the lifetime of a single node and the energy consumption of the whole network, this paper proposes a weighted cluster-based ZigBee energy equalization routing algorithm. By defining node energy level and node weight, a weight based clustering mechanism is established to avoid unnecessary energy consumption and death of a single node. In the aspect of data transmission mechanism, in order to avoid generating a large number of redundant RREQ packets, it is stipulated that only the cluster head can broadcast RREQ packets, and by limiting the RREQ flooding direction, a large number of redundant RREQ packets can be avoided. In the first round, the concept of node similarity is introduced. The cluster head selects the FFD neighbor node with high similarity to act as the backup cluster head, so as to minimize the network topology changes and avoid the additional energy consumption caused by re-clustering. In the course of route repair, different route repair strategies are selected according to the relationship between the two ends of the failure link. The improved algorithm is designed and implemented based on NS2 network simulation platform, and compared with ZBR routing algorithm in terms of routing overhead, average end-to-end delay, delivery rate, node survival rate and network residual energy. Experimental results show that compared with the ZBR routing algorithm, the improved algorithm reduces the overall energy consumption by 3.6%, prolongs the network life cycle by about 15%, achieves the purpose of balancing the load and prolonging the network life cycle.
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN92
本文编号：2177047
[Abstract]:With the rapid development of network communication and information technology, wireless personal area network (WPAN) has attracted more and more attention. ZigBee technology is designed for wireless personal area network (WPAN) as a new technology. Bidirectional wireless communication technology or wireless network technology based on IEEE802.15.4 wireless communication standard, with the characteristics of low system overhead, fast transmission rate and low energy consumption, has gradually replaced the traditional wireless sensor network technology in industry, medical treatment, etc. The status of mobile communication and digital smart home has become one of the "hot spots" studied by domestic and foreign communication companies and scholars. However, due to the ZigBee technology just started, many theoretical systems are not mature, plus the complexity of its hardware system, so many researchers focus on the network layer of ZigBee protocol, and improve the routing algorithm accordingly. In order to solve the ZigBee technology in the practical application of the network energy imbalance, network paralysis and other problems. Therefore, how to balance the network energy load as much as possible and prolong the network life cycle has become one of the most important issues in the research of ZigBee protocol. Considering the lifetime of a single node and the energy consumption of the whole network, this paper proposes a weighted cluster-based ZigBee energy equalization routing algorithm. By defining node energy level and node weight, a weight based clustering mechanism is established to avoid unnecessary energy consumption and death of a single node. In the aspect of data transmission mechanism, in order to avoid generating a large number of redundant RREQ packets, it is stipulated that only the cluster head can broadcast RREQ packets, and by limiting the RREQ flooding direction, a large number of redundant RREQ packets can be avoided. In the first round, the concept of node similarity is introduced. The cluster head selects the FFD neighbor node with high similarity to act as the backup cluster head, so as to minimize the network topology changes and avoid the additional energy consumption caused by re-clustering. In the course of route repair, different route repair strategies are selected according to the relationship between the two ends of the failure link. The improved algorithm is designed and implemented based on NS2 network simulation platform, and compared with ZBR routing algorithm in terms of routing overhead, average end-to-end delay, delivery rate, node survival rate and network residual energy. Experimental results show that compared with the ZBR routing algorithm, the improved algorithm reduces the overall energy consumption by 3.6%, prolongs the network life cycle by about 15%, achieves the purpose of balancing the load and prolonging the network life cycle.
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN92
【引证文献】
相关期刊论文 前3条
1 王春玲;孟丹;蒋麒;佘佐彬;;ZigBee路由算法在古树名木监控中的应用[J];传感器与微系统;2016年06期
2 赵博;吴静;;基于ZigBee无线网络的Cluster-Tree路由算法研究[J];电子技术应用;2016年04期
3 包理群;石全民;;城市空气质量远程分布式监测系统设计[J];自动化与仪器仪表;2015年03期
相关硕士学位论文 前7条
1 李清木;基于分簇策略的ZigBee网络路由能量优化方法研究[D];浙江理工大学;2017年
2 舒红;ZigBee网络混合路由算法研究[D];重庆邮电大学;2016年
3 张孟诚;老人生理状态与生活环境检测及应用研究[D];安徽理工大学;2016年
4 赵博;基于ZigBee技术的无线网络路由算法研究[D];西南科技大学;2016年
5 张新城;ZigBee路由算法的研究及其在井场监控中的应用[D];东北石油大学;2016年
6 毛宁;ZigBee路由算法的优化研究[D];长春工业大学;2015年
7 佘佐彬;基于物联网的古树名木监控管理的研究[D];北京林业大学;2015年
本文编号：2177047
本文链接：https://www.wllwen.com/kejilunwen/wltx/2177047.html
