能量采集无线传感网路由算法研究
发布时间：2018-09-11 13:06
【摘要】：无线传感器网络是由部署在特定监测区域的传感器节点,通过自组织方式构成的一种通信网络,能够采集环境数据信息、实时监控所控对象信息,并对采集的信息进行处理,通过无线协议传送给管理人员。在实际应用中,采集信息的节点常被置于偏远或者环境恶劣的区域,若采用干电池供电,供给能量或更换电池都将会消耗大量成本和人力资源。因此,如何延长整个无线传感网络寿命就显得非常重要。能量采集技术可以使无线传感节点脱离化学电池容量的限制,通过均衡布局能量采集节点的优化,在一定程度上可延长网络寿命,然而环境能量采集的不确定性可能导致能量采集节点的能量供应不稳定,使网络的吞吐量和稳定性受到影响。为了让能量采集无线传感器网络更充分地利用环境能量,并提高吞吐量和稳定性,文中提出了带重复性检测的自适应机会路由算法。算法根据网络条件对节点进行区域划分,再考虑可用能量程度分配传输优先级,进行优化路由处理,确保环境能量采集节点对环境能量的高效利用。针对能量采集无线传感器网络中的经典算法GR-DD和EHOR,深入研究其功能机制,找出其算法在网络中运行时存在的网络吞吐量与稳定性上的问题。针对存在的问题,将这两种算法进行适当的融合,并引入了周期性侦听／睡眠、重复性避免等措施对算法进行改进,形成新的算法ORCSA-DD。本文对三种算法的网络吞吐量和稳定性进行了理论分析,并通过NS2仿真,对这三种路由算法的网络吞吐量和稳定性进行更进一步的比较。仿真分析结果表明,由于改进后的ORCSA-DD算法在网络的状态、节点的能量处理和路由选择上比GR-DD和EHOR考虑更加全面,该算法在提高网络吞吐量和稳定性方面都有很大的改善,算法对比GR-DD算法和EHOR算法表现了更高的网络吞吐量和更好的稳定性,尤其当能量采集节点在网络中的数量相对较多的时候,改进效果更加明显。
[Abstract]:Wireless sensor network (WSN) is a kind of communication network which is composed of sensor nodes deployed in a specific monitoring area. It can collect environmental data information, monitor the information of controlled objects in real time, and process the collected information. It is transmitted to the administrator via wireless protocol. In practical applications, nodes that collect information are often placed in remote or harsh areas. If dry batteries are used to supply energy or replace batteries, a large amount of cost and human resources will be consumed. Therefore, how to prolong the lifetime of wireless sensor network is very important. Energy acquisition technology can make wireless sensor nodes get rid of the limitation of chemical battery capacity. By optimizing the balanced layout of energy acquisition nodes, the network life can be extended to a certain extent. However, the uncertainty of environmental energy acquisition may lead to the instability of energy supply of energy acquisition nodes, which will affect the throughput and stability of the network. In order to make the energy acquisition wireless sensor networks make full use of the environment energy and improve the throughput and stability, an adaptive opportunistic routing algorithm with repeatability detection is proposed in this paper. The algorithm divides the nodes according to the network conditions, and then considers the degree of available energy to allocate the priority of transmission, and optimizes the routing process to ensure the efficient use of environmental energy in environmental energy collection nodes. The functional mechanism of the classical algorithms GR-DD and EHOR, in energy acquisition wireless sensor networks is studied in detail, and the problems of throughput and stability of their algorithms are found out when they are running in the network. Aiming at the existing problems, the two algorithms are fused properly, and the periodic listening / sleeping and repetition avoidance are introduced to improve the algorithm to form a new algorithm ORCSA-DD.. In this paper, the network throughput and stability of the three algorithms are theoretically analyzed, and the network throughput and stability of the three routing algorithms are further compared by NS2 simulation. Simulation results show that the improved ORCSA-DD algorithm is more comprehensive in energy processing and routing than GR-DD and EHOR in the state of the network. The algorithm improves the throughput and stability of the network greatly. Compared with GR-DD algorithm and EHOR algorithm, the algorithm shows higher throughput and better stability, especially when the number of energy acquisition nodes in the network is relatively large, the improvement effect is more obvious.
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.5;TP212.9
，
本文编号：2236765
[Abstract]:Wireless sensor network (WSN) is a kind of communication network which is composed of sensor nodes deployed in a specific monitoring area. It can collect environmental data information, monitor the information of controlled objects in real time, and process the collected information. It is transmitted to the administrator via wireless protocol. In practical applications, nodes that collect information are often placed in remote or harsh areas. If dry batteries are used to supply energy or replace batteries, a large amount of cost and human resources will be consumed. Therefore, how to prolong the lifetime of wireless sensor network is very important. Energy acquisition technology can make wireless sensor nodes get rid of the limitation of chemical battery capacity. By optimizing the balanced layout of energy acquisition nodes, the network life can be extended to a certain extent. However, the uncertainty of environmental energy acquisition may lead to the instability of energy supply of energy acquisition nodes, which will affect the throughput and stability of the network. In order to make the energy acquisition wireless sensor networks make full use of the environment energy and improve the throughput and stability, an adaptive opportunistic routing algorithm with repeatability detection is proposed in this paper. The algorithm divides the nodes according to the network conditions, and then considers the degree of available energy to allocate the priority of transmission, and optimizes the routing process to ensure the efficient use of environmental energy in environmental energy collection nodes. The functional mechanism of the classical algorithms GR-DD and EHOR, in energy acquisition wireless sensor networks is studied in detail, and the problems of throughput and stability of their algorithms are found out when they are running in the network. Aiming at the existing problems, the two algorithms are fused properly, and the periodic listening / sleeping and repetition avoidance are introduced to improve the algorithm to form a new algorithm ORCSA-DD.. In this paper, the network throughput and stability of the three algorithms are theoretically analyzed, and the network throughput and stability of the three routing algorithms are further compared by NS2 simulation. Simulation results show that the improved ORCSA-DD algorithm is more comprehensive in energy processing and routing than GR-DD and EHOR in the state of the network. The algorithm improves the throughput and stability of the network greatly. Compared with GR-DD algorithm and EHOR algorithm, the algorithm shows higher throughput and better stability, especially when the number of energy acquisition nodes in the network is relatively large, the improvement effect is more obvious.
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.5;TP212.9
，
本文编号：2236765
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2236765.html
