基于遺傳策略的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂蒲芯?/H1>
發(fā)布時(shí)間：2018-11-06 15:16
【摘要】：無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network, WSN)是由大量廉價(jià)且能量有限的無線傳感器節(jié)點(diǎn)組成,網(wǎng)絡(luò)具有自組織、分布式的特點(diǎn)。隨著無線通信、傳感器、嵌入式等一系列技術(shù)的高速發(fā)展,無線傳感器網(wǎng)絡(luò)的應(yīng)用開始逐漸普及,在環(huán)境監(jiān)測(cè)、智能家居、國防軍事等領(lǐng)域都具有廣泛的應(yīng)用前景。拓?fù)淇刂剖菬o線傳感器網(wǎng)絡(luò)研究的核心問題之一,合理的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)于無線傳感器網(wǎng)絡(luò)尤為重要,在降低網(wǎng)絡(luò)節(jié)點(diǎn)能耗,延長(zhǎng)網(wǎng)絡(luò)生存周期,減少節(jié)點(diǎn)間相互干擾并提高路由協(xié)議效率等方面具有重要意義。本文詳細(xì)地探討了無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴?對(duì)遺傳算法進(jìn)行了研究和分析,把遺傳算法和無線傳感器網(wǎng)絡(luò)拓?fù)淇刂葡嘟Y(jié)合。從功率控制的角度出發(fā),提出了一種基于遺傳算法的無線傳感器網(wǎng)絡(luò)k連通容錯(cuò)拓?fù)淇刂扑惴?該算法把網(wǎng)絡(luò)的k連通作為約束條件,使用遺傳算法尋找網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)發(fā)射半徑,使網(wǎng)絡(luò)的總能量消耗盡可能低。實(shí)驗(yàn)結(jié)果表明：該算法不僅可以極大的減少冗余鏈路,減少節(jié)點(diǎn)能量的消耗,而且能保證網(wǎng)絡(luò)的連通性,使網(wǎng)絡(luò)維持一個(gè)較優(yōu)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。從層次控制的角度出發(fā),提出了一種基于遺傳算法的WSN分簇節(jié)點(diǎn)睡眠調(diào)度算法,算法思想是首先利用節(jié)點(diǎn)位置信息及節(jié)點(diǎn)剩余能量對(duì)網(wǎng)絡(luò)進(jìn)行分簇,當(dāng)分簇結(jié)束后,綜合考慮簇內(nèi)節(jié)點(diǎn)剩余能量、簇內(nèi)覆蓋率和重復(fù)覆蓋面積等因素對(duì)簇內(nèi)節(jié)點(diǎn)進(jìn)行睡眠調(diào)度,使拓?fù)浣Y(jié)構(gòu)得到進(jìn)一步優(yōu)化。實(shí)驗(yàn)結(jié)果表明：同LEACH算法和LEACH-GAHS算法對(duì)比,該算法有效地均衡了節(jié)點(diǎn)間能量消耗并延長(zhǎng)了網(wǎng)絡(luò)的生存周期。
[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.
【學(xué)位授予單位】：長(zhǎng)沙理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5;TP212.9
，
本文編號(hào)：2314660
本文鏈接：http://sikaile.net/kejilunwen/wltx/2314660.html
[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.
【學(xué)位授予單位】：長(zhǎng)沙理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5;TP212.9
，
本文編號(hào)：2314660
本文鏈接：http://sikaile.net/kejilunwen/wltx/2314660.html
最近更新
教材專著
