亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于離散粒子群算法的無線傳感器網(wǎng)絡(luò)拓?fù)鋬?yōu)化

        2021-09-14 02:48:15黃紅波王勇智
        電腦知識與技術(shù) 2021年22期
        關(guān)鍵詞:無線傳感器網(wǎng)絡(luò)網(wǎng)絡(luò)拓?fù)?/a>

        黃紅波 王勇智

        摘要:無線傳感器網(wǎng)絡(luò)技術(shù)的出現(xiàn)使得農(nóng)業(yè)更加精準(zhǔn)化、智能化,其在農(nóng)業(yè)上的應(yīng)用環(huán)境如果園與水果大棚等往往具有面積大、作物多等特點,需要更多的傳感器節(jié)點以用于監(jiān)測。由于傳感器節(jié)點往往使用電池進(jìn)行供電,有限的能量也給網(wǎng)絡(luò)的魯棒性帶來了更大的挑戰(zhàn)?;陔x散粒子群算法設(shè)計了一種無線傳感器網(wǎng)絡(luò)的拓?fù)鋬?yōu)化算法,在保證網(wǎng)絡(luò)覆蓋的情況下,通過盡可能減少活動節(jié)點的數(shù)量來降低網(wǎng)絡(luò)的能量損耗,延長網(wǎng)絡(luò)的生命周期,從而提高無線傳感器網(wǎng)絡(luò)的魯棒性。

        關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);離散粒子群優(yōu)化算法;網(wǎng)絡(luò)拓?fù)?/p>

        Abstract:The emergence of wireless sensor network technology makes agriculture more precise and intelligent. Its application environment in agriculture, such as gardens and fruit greenhouses, often has the characteristics of a large area and many crops, and more sensor nodes are needed for monitoring. Since batteries often power sensor nodes, limited energy brings more significant challenges to the network's robustness. This paper sets up a topology optimization algorithm for wireless sensor networks based on the discrete particle swarm algorithm. Under the condition of ensuring network coverage, the energy loss of the network is reduced by reducing the number of active nodes as much as possible, and the life cycle of the network is prolonged, thereby improving the robustness of the wireless sensor network.

        Key words:wireless sensor network; discrete particle swarm optimization algorithm; network topology

        1 引言

        無線傳感器網(wǎng)絡(luò)的迅速發(fā)展,推動了農(nóng)業(yè)的精準(zhǔn)化、智能化發(fā)展。為最大化無線傳感器網(wǎng)絡(luò)的生命周期,保障農(nóng)業(yè)環(huán)境監(jiān)測的穩(wěn)定性,研究降低網(wǎng)絡(luò)能耗的方法至關(guān)重要[1,2]。粒子群算法(Particle Swarm Optimization, PSO)[3]模仿鳥群、魚群等群體智能,將連續(xù)空間的優(yōu)化求解問題轉(zhuǎn)化為粒子朝著全局最優(yōu)解不斷移動的過程,其搜索速度快、效率高、算法簡單,但對于離散的優(yōu)化問題處理不佳[4]。為了解決在進(jìn)行農(nóng)業(yè)大棚環(huán)境監(jiān)測過程中,無線傳感器網(wǎng)絡(luò)存在的各節(jié)點剩余能量及負(fù)載不均的問題,我們設(shè)計了一種基于離散粒子群算法的網(wǎng)絡(luò)拓?fù)鋬?yōu)化算法(DiscreteParticle Swarm OptimizationforTopologyControl, DPSOTC),算法采用一個激活函數(shù)將連續(xù)空間內(nèi)的粒子位置轉(zhuǎn)化為離散空間內(nèi)的位置,通過將節(jié)點的鄰居節(jié)點數(shù)以及剩余能量等建立適應(yīng)度函數(shù),來優(yōu)化無線傳感器網(wǎng)絡(luò)的拓?fù)洌苡行蟪鰸M足網(wǎng)絡(luò)覆蓋條件下所需的最少活動節(jié)點數(shù),從而能提高無線傳感器網(wǎng)絡(luò)的生命周期,增強網(wǎng)絡(luò)的魯棒性。

        2粒子群優(yōu)化算法簡述

        在粒子群算法中,每個粒子在初始化時將被分配一個隨機的位置與速度,每個粒子的位置代表著一個可行解。對于種群規(guī)模為[Np],維度為[D]的種群,一個粒子[i∈[1,Np]]在第[t+1]次迭代時,[d∈[1,D]]維的解空間位置

        3基于離散粒子群算法的無線傳感器網(wǎng)絡(luò)拓?fù)鋬?yōu)化算法

        粒子群算法的優(yōu)化求解問題是一個連續(xù)空間問題,而無線傳感器網(wǎng)絡(luò)中節(jié)點的活動與否是一個離散空間問題。為將粒子群算法應(yīng)用到精準(zhǔn)農(nóng)業(yè)的無線傳感器網(wǎng)絡(luò)拓?fù)鋬?yōu)化問題中,我們設(shè)計了一種基于離散粒子群算法的無線傳感器網(wǎng)絡(luò)拓?fù)鋬?yōu)化算法DPSOTC。

        算法首先采用一個激活函數(shù)將連續(xù)空間內(nèi)的粒子位置[Xi,dt]轉(zhuǎn)化為離散空間內(nèi)的位置[Bi,dt],激活函數(shù)定義如下:

        通過該函數(shù),粒子當(dāng)前在連續(xù)空間內(nèi)的位置[Xi,dt]將被轉(zhuǎn)化為[ (0,1)]上的輸出,并且其值越接近于1代表粒子在連續(xù)空間內(nèi)的位置越大,其值越接近于0則連續(xù)空間內(nèi)的位置越小。通過設(shè)置一個閾值,可以將激活函數(shù)的輸出劃分為0和1兩類,即離散空間內(nèi)的位置[Bi,dt]。

        其中,閾值[rand]為[0,1]范圍內(nèi)的一個滿足均勻分布的隨機數(shù)。[Bi,dt]表示第t次迭代后,粒子群中第[i]個粒子的位置所代表的無線傳感器網(wǎng)絡(luò)中第[d]個節(jié)點的狀態(tài)。為0表示該節(jié)點處于休眠狀態(tài),為1則表示該節(jié)點處于活動狀態(tài)。通過統(tǒng)計粒子在所有維度的位置,即可得到無線傳感器網(wǎng)絡(luò)中所有節(jié)點的狀態(tài),即網(wǎng)絡(luò)拓?fù)洹?/p>

        針對農(nóng)業(yè)無線傳感器網(wǎng)絡(luò)監(jiān)測面積大、節(jié)點多、地勢復(fù)雜、作物多樣化以及要求低能耗等特點,結(jié)合相應(yīng)農(nóng)業(yè)監(jiān)測系統(tǒng)的設(shè)計原理和需求分析,我們提出的算法PSOTC在搜索過程中更傾向于尋找節(jié)點鄰居數(shù)大、剩余能量多且活動節(jié)點少的解。為了解決這個問題,我們將公式(3)、(4)中的適應(yīng)度函數(shù)進(jìn)行了針對的改進(jìn),提出了一個基于節(jié)點[d]的鄰居數(shù)[Nd]、剩余能量[Ed]以及其在離散空間的位置[Bi,d]的適應(yīng)度函數(shù),以此評估算法在每次迭代過程中所有粒子構(gòu)成的網(wǎng)絡(luò)拓?fù)涞膬?yōu)劣,其值越小代表著得到的網(wǎng)絡(luò)拓?fù)湓絻?yōu)秀。即

        猜你喜歡
        無線傳感器網(wǎng)絡(luò)網(wǎng)絡(luò)拓?fù)?/a>
        基于通聯(lián)關(guān)系的通信網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法
        電子制作(2018年23期)2018-12-26 01:01:16
        2017款捷豹F-PACE網(wǎng)絡(luò)拓?fù)鋱D及圖注
        勞斯萊斯古斯特與魅影網(wǎng)絡(luò)拓?fù)鋱D
        基于無線傳感器網(wǎng)絡(luò)的綠色蔬菜生長環(huán)境監(jiān)控系統(tǒng)設(shè)計與實現(xiàn)
        基于無線傳感器網(wǎng)絡(luò)的葡萄生長環(huán)境測控系統(tǒng)設(shè)計與應(yīng)用
        一種改進(jìn)的基于RSSI最小二乘法和擬牛頓法的WSN節(jié)點定位算法
        無線傳感器網(wǎng)絡(luò)定位技術(shù)可靠性分析
        對無線傳感器網(wǎng)絡(luò)MAC層協(xié)議優(yōu)化的研究與設(shè)計
        科技視界(2016年22期)2016-10-18 15:25:08
        無線傳感器網(wǎng)絡(luò)技術(shù)綜述
        五月综合激情婷婷六月| 无码高潮少妇毛多水多水免费| 国产成人精品一区二区日出白浆| 开心久久综合婷婷九月| 国产精品国三级国产av| 久久发布国产伦子伦精品| 91情侣视频| 亚洲小少妇一区二区三区| 精品国产av一区二区三区四区| 欧美黑人xxxx又粗又长| 午夜成人理论无码电影在线播放 | 老岳肥屁熟女四五十路| 人妻熟妇乱又伦精品hd| 亚洲18色成人网站www| 中文岛国精品亚洲一区| 网址视频在线成人亚洲| 精品无码国产自产在线观看水浒传| 日本50岁丰满熟妇xxxx| 久久国产欧美日韩高清专区| 中文乱码字幕人妻熟女人妻| 精品国产三级a∨在线欧美| 国产熟妇高潮呻吟喷水| 一本一本久久a久久精品综合| 老熟妇嗷嗷叫91九色| 国产97色在线 | 国产| 国产手机在线αⅴ片无码观看| 亚洲欧美国产成人综合不卡| 色和尚色视频在线看网站| 国产一区二区三区乱码| 日本一区二区精品88| 蜜桃av一区在线观看| 免费a级毛片高清在钱| 午夜精品久久久久久久久久久久| 亚洲日本在线va中文字幕| av在线免费观看麻豆| 特黄做受又粗又长又大又硬| 国产在线丝袜精品一区免费| 日韩精品成人一区二区三区久久久| 午夜视频在线观看一区二区小 | 中文幕无线码中文字蜜桃| 日韩精品视频免费福利在线观看|