基于遗传策略的无线传感器网络拓扑控制研究
发布时间：2018-11-06 15:16
【摘要】：无线传感器网络(Wireless Sensor Network, WSN)是由大量廉价且能量有限的无线传感器节点组成,网络具有自组织、分布式的特点。随着无线通信、传感器、嵌入式等一系列技术的高速发展,无线传感器网络的应用开始逐渐普及,在环境监测、智能家居、国防军事等领域都具有广泛的应用前景。拓扑控制是无线传感器网络研究的核心问题之一,合理的网络拓扑结构对于无线传感器网络尤为重要,在降低网络节点能耗,延长网络生存周期,减少节点间相互干扰并提高路由协议效率等方面具有重要意义。本文详细地探讨了无线传感器网络拓扑控制算法,对遗传算法进行了研究和分析,把遗传算法和无线传感器网络拓扑控制相结合。从功率控制的角度出发,提出了一种基于遗传算法的无线传感器网络k连通容错拓扑控制算法,该算法把网络的k连通作为约束条件,使用遗传算法寻找网络节点的最优发射半径,使网络的总能量消耗尽可能低。实验结果表明：该算法不仅可以极大的减少冗余链路,减少节点能量的消耗,而且能保证网络的连通性,使网络维持一个较优的网络拓扑结构。从层次控制的角度出发,提出了一种基于遗传算法的WSN分簇节点睡眠调度算法,算法思想是首先利用节点位置信息及节点剩余能量对网络进行分簇,当分簇结束后,综合考虑簇内节点剩余能量、簇内覆盖率和重复覆盖面积等因素对簇内节点进行睡眠调度,使拓扑结构得到进一步优化。实验结果表明：同LEACH算法和LEACH-GAHS算法对比,该算法有效地均衡了节点间能量消耗并延长了网络的生存周期。
[Abstract]:Wireless sensor network (Wireless Sensor Network, WSN) is composed of a large number of cheap and limited energy wireless sensor nodes, the network has the characteristics of self-organization and distribution. With the rapid development of wireless communication, sensor and embedded technology, the application of wireless sensor network (WSN) is becoming more and more popular. It has a wide application prospect in the fields of environment monitoring, smart home, national defense and military. Topology control is one of the core problems in the research of wireless sensor networks. A reasonable network topology is especially important for wireless sensor networks. It can reduce the energy consumption of network nodes and prolong the network lifetime. It is very important to reduce the interference between nodes and improve the efficiency of routing protocols. In this paper, the topology control algorithm of wireless sensor network is discussed in detail. The genetic algorithm is studied and analyzed, and the genetic algorithm is combined with the topology control of wireless sensor network. From the point of view of power control, a novel k-connected fault-tolerant topology control algorithm for wireless sensor networks based on genetic algorithm is proposed. Genetic algorithm is used to find the optimal radii of the network nodes, so that the total energy consumption of the network is as low as possible. The experimental results show that the proposed algorithm can not only greatly reduce the redundant link, reduce the energy consumption of nodes, but also ensure the connectivity of the network, and make the network maintain a better network topology. From the point of view of hierarchical control, a WSN clustering node sleep scheduling algorithm based on genetic algorithm is proposed. The idea of the algorithm is to cluster the network by using node location information and node residual energy. Considering the residual energy of the cluster nodes, the coverage rate of the cluster and the repeated coverage area, the sleep scheduling of the nodes in the cluster is carried out, and the topology structure is further optimized. The experimental results show that compared with the LEACH algorithm and the LEACH-GAHS algorithm, the proposed algorithm effectively balances the energy consumption between nodes and prolongs the lifetime of the network.
【学位授予单位】：长沙理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5;TP212.9
，
本文编号：2314660
[Abstract]:Wireless sensor network (Wireless Sensor Network, WSN) is composed of a large number of cheap and limited energy wireless sensor nodes, the network has the characteristics of self-organization and distribution. With the rapid development of wireless communication, sensor and embedded technology, the application of wireless sensor network (WSN) is becoming more and more popular. It has a wide application prospect in the fields of environment monitoring, smart home, national defense and military. Topology control is one of the core problems in the research of wireless sensor networks. A reasonable network topology is especially important for wireless sensor networks. It can reduce the energy consumption of network nodes and prolong the network lifetime. It is very important to reduce the interference between nodes and improve the efficiency of routing protocols. In this paper, the topology control algorithm of wireless sensor network is discussed in detail. The genetic algorithm is studied and analyzed, and the genetic algorithm is combined with the topology control of wireless sensor network. From the point of view of power control, a novel k-connected fault-tolerant topology control algorithm for wireless sensor networks based on genetic algorithm is proposed. Genetic algorithm is used to find the optimal radii of the network nodes, so that the total energy consumption of the network is as low as possible. The experimental results show that the proposed algorithm can not only greatly reduce the redundant link, reduce the energy consumption of nodes, but also ensure the connectivity of the network, and make the network maintain a better network topology. From the point of view of hierarchical control, a WSN clustering node sleep scheduling algorithm based on genetic algorithm is proposed. The idea of the algorithm is to cluster the network by using node location information and node residual energy. Considering the residual energy of the cluster nodes, the coverage rate of the cluster and the repeated coverage area, the sleep scheduling of the nodes in the cluster is carried out, and the topology structure is further optimized. The experimental results show that compared with the LEACH algorithm and the LEACH-GAHS algorithm, the proposed algorithm effectively balances the energy consumption between nodes and prolongs the lifetime of the network.
【学位授予单位】：长沙理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5;TP212.9
，
本文编号：2314660
本文链接：https://www.wllwen.com/kejilunwen/wltx/2314660.html
