在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題

電子設計 ? 作者:電子設計 ? 2018-11-12 09:12 ? 次閱讀

引言

無線傳感器網絡所具有的眾多類型的傳感器,可探測包括地震、電磁、溫度、濕度、噪聲、光強度、壓力、土壤成分、移動物體的大小、速度和方向等周邊環境中多種多樣的現象。基于MEMS的微傳感技術和無線聯網技術為無線傳感器網絡賦予了廣闊的應用前景。這些潛在的應用領域可以歸納為:軍事、航空、反恐、防爆、救災、環境、醫療、保健、家居、工業、商業等領域。

無線傳感器網絡WSN(Wireless Sensor Network)作為新興的網絡測控技術,是能夠自主實現數據采集、融合和傳輸的智能網絡系統,在軍事、交通、數字醫療等領域得到了廣泛應用,因而引起了業界的廣泛關注。但是由于WSN節點受到體積和成本等方面的限制,一般采用攜帶的電池,能量補充困難而且能量相對較少,這是目前WSN應用的主要問題。針對這些問題,本文在總結和應用其他學者研究成果的基礎上,提出了一種基于節點最佳路徑移動的無線傳感器網絡節能路由算法EEBM(Energy-Efficient routing algorithm based on the Best node Movement route)。

1 相關研究

1.1 分層型路由協議

分層型路由協議中,能量較高節點可用于處理和傳遞信息,而能量較低的節點則只能用于對目標進行近似測量。典型的分層型路由協議主要包括:

(1)低能耗自適應分簇LEACH(Low Energy Adaptive Clustering Hierarchy)算法,它是一種自適應型分簇拓撲算法,通過讓各節點等概率的擔任簇頭達到相對均衡網絡中各節點所消耗的能量的目的。LEACH是一種以最小化傳感器網絡能量損耗為目標的分層式協議,它集成了傳感器網絡的基本路由協議和拓撲控制算法。在LEACH算法中整個網絡的通信由一輪一輪的周期性動作組成,每一輪包括簇的建立階段和數據通信階段,其中簇的建立階段完成簇的組織,數據傳輸階段將數據傳送到簇首,再由簇首發送到基站(BS)。

(2)傳感器信息系統的節能型采集方法PEGAS-IS[1],它是一種臨近最優鏈式協議,其基本思想是:借鑒LEACH的動態簇頭選舉思想,建立一條包含所有節點的最短路徑(稱為“鏈”),并最終在每輪中只選出一個簇頭負責與網關節點通信。由于最短路徑鏈上的節點都能以最小發射功率向鄰居節點發送數據,相比于LEACH,PEGAS-IS使網絡的生存時間得到顯著延長。但是,由于目前還沒有尋找包含所有節點的最短路徑的有效方法,PEGAS-IS不適合在大規模網絡上使用。

1.2 平面型路由協議

在平面型路由中,所有節點的地位平等,典型協議主要有:

(1)序列分配路由SAR,其基本原理是:選擇路由時,綜合考慮能量資源、各路徑的服務質量(QoS)和各信息包的優先權3個要素,根據最終的權值來決定當前的路由。若由于節點故障拓撲邏輯產生變化,則需要重新計算路由。其中,基站負責計算拓撲邏輯變化的總量,并周期性觸發路徑重新計算。同時,還采用鄰近節點間基于局部路徑重建的交換方式恢復路徑。

(2)最小開銷前向傳遞算法MCFA,其基本原理是:利用路由傳遞方向的己知信息(例如向外部固定基站傳遞數據)對數據進行路由。無線傳感器節點前向傳遞的每條信息都被發送到相鄰節點中。當節點接收到該信息時,檢查自己是否處于源節點與基站間最小花費路徑上。如果是,則再將信息傳遞給相鄰節點。

1.3 適應型路由

信息協商傳感器協議(SPIN)是適應型路由的典型協議,可通過控制特定的系統參數以適應網絡當前條件和可用的能量水平。

通過對典型節能路由模型的研究可以看出,針對WSN能耗的研究主要集中在路由和網絡的建立、節點分簇、簇頭選取、輪詢策略等方面,而通過策略選取節點,將其移動到指定區域來取代失效節點,完成類似移動Internet或3G/4G的移動服務等方面的研究還相對較少。

2 基于節點最佳路徑移動的WSN節能路由算法EEBM

2.1 基本思想

EEBM主要研究當“瓶頸節點”即將發生失效等情況時,如何在滿足節約節點移動消耗能量等多條件約束情況下,找到最佳的移動節點(優先考慮移動獨立冗余節點)和移動路徑,從而保證網絡的正常工作,延長網絡的有效工作時間的方法。

算法的主要思想如下:

(1)網絡中獨立冗余節點的選取策略。所謂獨立冗余節點,即若關閉該節點,不會影響網絡的覆蓋率。以下通過Voronni劃分與Delaunay三角剖分來確定網絡中的獨立冗余節點。

(2)網絡中“瓶頸節點”的選取。所謂“瓶頸節點”,即在一個隨機部署的WSN中,那些由于它們的失效而造成整個網絡被割裂成兩個或多個不相連的區域,并且由于收集數據的基站和檢測目標不在同一個區域內,造成整個網絡生命期結束的最少數目的節點。直觀地說,如果瓶頸節點消亡,則整個WSN的生命就結束。

(3)節點移動最佳路徑選擇。在前面兩部分的基礎上,選取合適的獨立冗余節點進行移動,將其移動到“瓶頸節點”的周圍,有兩個約束條件:不破壞網絡原有的覆蓋率以及移動損耗能量最少。

(4)移動完畢后,網關節點會監聽“瓶頸節點”發出的信息,一旦該“瓶頸節點”的剩余能量低于閾值,則移動到其附近的節點會被喚醒,取代失效節點,從而使網絡正常工作。

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題


2.3 尋找“瓶頸節點”的方法

“瓶頸節點”具有如下特點:

(1)“瓶頸節點”是兩個或多個WSN區域通信的唯一路徑,承擔著繁重的中繼任務。

(2)“瓶頸節點”的能耗要大大高于普通節點乃至基站節點,這就造成了節點的能耗差異較大和不均勻性。

(3)“瓶頸節點”失效意味著部分通信中斷、整個網絡失效或者部分失效(參考文獻[7]對此也有專門的討論)。針對上述特點,綜合KARGER等人提出的MINCUT算法,借鑒開放最短路徑優先OSPF(Open Shortest Path First)[9]中的探測協議,提出基于消息交換的瓶頸節點定位算法。

算法的具體思想為:(1)節點發送報文到鄰居節點,鄰居節點以消息確認形式反饋;(2)節點通過消息交換獲得鄰居節點信息,生成拓撲結構,判斷是否為瓶頸節點。

2.4 EEBM算法的實現

經過2.3的研究,能夠得到所有的獨立冗余節點及網絡中制約使用壽命的“瓶頸節點”,以下將在這些工作的基礎上,在不破壞網絡連通性和覆蓋率以及最小化能量消耗的前提下,完成節點移動的任務,使得“瓶頸節點”周圍有備用的節點。

2.4.1 節點直接移動

由2.2及2.3可以得到所有獨立冗余節點的集合S和網絡中的“瓶頸節點”,節點直接移動算法的具體步驟為:(1)從獨立冗余節點集合S中選出可以移動的節點;(2)分別計算每個可移動節點移動時所消耗的能量及其剩余能量,并進行綜合評估,找到消耗能量少且剩余能量多的移動策略。

2.4.2 節點最佳路徑移動

節點直接移動方法的優點是算法簡單、效率高,但仍存在著較大的缺陷。例如,當可移動節點離指定位置較遠時,移動該節點會耗費較多能量,其移動后的剩余能量會很小,若此時采用節點直接移動算法,效果很差,因此以下給出采用節點最佳路徑移動的方法。

節點最佳路徑移動的具體步驟如下:

(1)尋找中介節點的算法

當WSN中產生失效節點時,需要有新的節點移動到失效節點位置代替失效節點繼續工作。

假設x0為失效節點,xi為冗余節點,則可以將節點xi移動到節點x0的位置,或者不直接將節點xi移動到處x0,而是尋找節點x0與節點xi之間的中介節點,產生多條節點移動路徑,如圖1所示。

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題


用此方法可以找出x0與xi之間的多個中介節點,從而得到多條移動路徑,如圖1所示。并且計算每個中介節點圓區域內的節點分布密度、每個路徑的路徑節點密度、總體消耗能量和中介節點移動后的最小剩余能量。

(2)選擇最佳移動路徑

選擇最佳路徑的原則是:該路徑總體消耗能量最小,該路徑節點移動后的剩余能量最大以及該路徑節點密度最大。一般情況下,不可能同時滿足上述三個原則,于是應用層次分析法解決該問題。

層次分析法是數學建模中常用的用于決策的方法。在深入分析實際問題的基礎上,將有關的各個因素按照不同屬性自上而下地分解成若干層次。本文中目標層為選擇最佳路徑,準則層有3個因素分別是總體消耗能量最小、移動后節點最小剩余能量最大和路徑節點密度最大,方案層為若干條后選路徑,如圖2所示(假設有3條候選路徑)。

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題

2.4.3 仿真及結果分析

仿真環境如下:無線傳感器節點隨機分布在40×40的平面正方形區域中,節點數目為48個,每個節點的初始能量E=2 000 J,節點移動速度V=1 m/s,恢復時間T=10 s,節點移動1 m消耗的能量為30 J,節點的傳感半徑R=6,傳感器的類型參數α=0.1,β=3進行仿真。節點移動前后瓶頸節點能耗對比如圖3所示。

利用冗余節點最佳移動路徑算法解決節點移動的節能路由問題

假設節點平均接收一次信號消耗的能量為0.5 J,發送一次信號的能量為0.7 J,并且瓶頸節點每10 s周期性地發送或接收信號,其余節點處于休眠狀態。對下面兩種情況進行仿真:(1)不移動任何節點;(2)將離瓶頸節點較近的冗余節點移動到瓶頸節點的位置,共同分擔信號的接收和發送工作。仿真結果如圖3所示。

從圖3可以發現,瓶頸節點有了支援節點后,其消耗的能量明顯地減少,即瓶頸節點的壽命有所延長,從而延長了整個網絡的有效壽命。

3結束語

本文對WSN中基于節點移動的節能路由問題進行了有針對性的研究,提出了利用冗余節點最佳移動路徑算法來解決“瓶頸節點”能量消耗過快的問題,形成了移動后的冗余節點與“瓶頸節點”協同工作,分擔通信負荷,提高“瓶頸節點”壽命的新型節能路由算法——EEBM。該算法考慮了節點移動消耗能量、節點剩余能量和節點分布密度等因素,運用層次分析法,能夠在多條件約束情況下找到最佳的移動節點和移動路徑,從而保證在節點覆蓋不受影響的條件下網絡仍能正常工作,并且延長整個傳感器網絡的有效工作時間。仿真證明,在存在瓶頸節點的WSN中,EEBM算法相比其他節點移動算法確有較大的改進。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 傳感器
    +關注

    關注

    2564

    文章

    52634

    瀏覽量

    763988
  • mems
    +關注

    關注

    129

    文章

    4075

    瀏覽量

    192791
  • 無線傳感器
    +關注

    關注

    15

    文章

    771

    瀏覽量

    99067
收藏 人收藏

    評論

    相關推薦
    熱點推薦

    移動Ad hoc網絡中改進的動態源路由算法研究

    實時多媒體業務的普及使得提供QoS保證成為移動自組網研究的熱點問題。然而移動節點的自由移動和拓撲動態變化,經常造成已經建立的路徑斷開而需重構
    發表于 12-18 16:46 ?8次下載

    一種累計多路徑移動自組網絡路由策略

    一種累計多路徑移動自組網絡路由策略:描述了一種基于多路徑移動自組網絡按需路由策略.在
    發表于 10-31 09:01 ?13次下載

    移動Ad Hoc網絡模糊邏輯移動預測路由算法

    移動自組網是一種能夠支持多跳的臨時性計算機通信網絡.它由一組帶有無線收發裝置的移動節點組成.節點能隨機任意移動,可導致拓撲的動態變化,會對
    發表于 12-30 10:35 ?14次下載

    適用于移動節點環境的節能路由模式

    為解決簇中移動代理節點路由及其與靜止節點通信的問題,針對現有算法存在的不足,提出一種節省能耗的改進近似
    發表于 05-12 17:19 ?19次下載

    一種基于可移動節點的DV-HOP改進定位算法

    提出一種基于移動節點的改進DV-Hop定位算法。在網絡中引入具有一定移動能力的錨節點,并構建錨節點
    發表于 01-12 10:20 ?21次下載
    一種基于可<b class='flag-5'>移動</b>錨<b class='flag-5'>節點</b>的DV-HOP改進定位<b class='flag-5'>算法</b>

    基于螢火蟲算法的無線傳感器網絡移動sink節點路徑規劃方法

    基于螢火蟲算法的無線傳感器網絡移動sink節點路徑規劃方法_俸皓
    發表于 01-07 18:56 ?1次下載

    融入最佳節點的改進粒子群算法

    融入最佳節點的改進粒子群算法_靳雁霞
    發表于 01-07 20:49 ?0次下載

    基于改進蝙蝠算法的無線傳感器網絡的移動節點部署_袁曦

    基于改進蝙蝠算法的無線傳感器網絡的移動節點部署_袁曦
    發表于 03-19 19:25 ?0次下載

    基于移動傳感器網絡社區間能量均衡路由算法

    在資源受限的無線移動傳感器網絡( MWSN)中設計能效路由是一個挑戰性難題。針對移動傳感器網絡中社區間路由節點能量消耗過快的問題,提出了一種
    發表于 11-30 10:01 ?1次下載

    基于中樞節點的多任務分發算法

    針對在移動群智感知中基于機會通信完成數據傳輸會消耗大量時間成本的問題,提出了一種基于中樞節點的多任務分發( HTA)算法。該算法利用節點
    發表于 12-07 14:43 ?0次下載
    基于中樞<b class='flag-5'>節點</b>的多任務分發<b class='flag-5'>算法</b>

    基于公共交通移動模型的DTN路由算法

    基于公共交通移動模型的協作延遲容忍網絡( DTN)路由算法TF。首先,根據公共交通移動模型自身的特點,將公交、長途客車等節點按其運動
    發表于 12-09 10:02 ?0次下載
    基于公共交通<b class='flag-5'>移動</b>模型的DTN<b class='flag-5'>路由</b><b class='flag-5'>算法</b>

    無線傳感網的Sink節點移動路徑規劃

    為尋找傳感節點均勻分布時Sink節點的最優移動路徑和最大網絡生存時間,提出一種無線傳感網的Sink節點
    發表于 01-18 15:20 ?0次下載
    無線傳感網的Sink<b class='flag-5'>節點</b><b class='flag-5'>移動</b><b class='flag-5'>路徑</b>規劃

    基于可靠路徑剩余生存期的MANET路由發現算法

    移動ad hoc網絡(MANET)摒棄了蜂窩網絡昂貴的底層基站及相關基礎設施建設,實現了移動節點分布式動態組網、自主處理的優越性能。節點路徑
    發表于 02-08 15:03 ?0次下載

    一種信號矢量分解的采樣濾波移動節點定位算法

    成的思想,提出了一種信號矢量分解的采樣濾波移動節點定位算法.該算法通過建立直角坐標系,分解合成移動節點
    發表于 02-09 14:01 ?0次下載

    基于節點知識性和中心性的移動數據分流算法

    基于節點知識性和中心性的移動數據分流算法
    發表于 06-27 15:26 ?2次下載
    主站蜘蛛池模板: 爱夜夜性夜夜夜夜夜夜爽 | 国产精品久久久久久久久免费观看 | 国产成人精品午夜二三区 | 狠狠色丁香九九婷婷综合五月 | 日韩欧美理论 | 精品卡一卡二 卡四卡视频 精品噜噜噜噜久久久久久久久 | 日本高清www | 日本免费在线一区 | 四虎精品影院永久在线播放 | 欧美午夜电影 | 五月婷婷色丁香 | 在线观看国产日本 | 高清视频在线播放 | 国产精品香蕉成人网在线观看 | 日韩欧美在线中文字幕 | 狠狠色网| 97视频碰碰车| 色偷偷亚洲 | 人人干人人干 | 婷色 | 午夜在线 | 伊人久久成人爱综合网 | h网站在线播放 | 色偷偷女男人的天堂亚洲网 | 久久久国产在线 | 亚洲国产精品乱码一区二区三区 | 美女网站黄在线看 | 国产三级在线 | 日本污全彩肉肉无遮挡彩色 | 久久精品.com| 亚洲迅雷 | 97理论三级九七午夜在线观看 | 伊人成年综合网 | 欧美成人免费全部观看天天性色 | 免费一级视频在线播放 | 国产综合在线播放 | 五月婷婷丁香六月 | 欧美电影一区二区 | 欧美色综合网站 | 凹厕所xxxxbbbb偷拍视频 | chinesevideo普通话对白 |