[發明專利]一種均勻部署條件下無線傳感器網絡的壽命優化方法

有效

• 申請號: 201310582958.1
• 申請日: 2013-11-19
• 公開（公告）號: CN103634867B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 劉小西;李瑞瑩;黃寧
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W52/20;H04W84/18
• 代理公司: 北京永創新實專利事務所11121
• 代理人: 趙文穎

技術領域

本發明涉及一種均勻部署條件下無線傳感器網絡的壽命優化方法，屬于網絡通信技術領域里的無線傳感器技術領域。

背景技術

隨著無線通信技術、傳感器技術和嵌入式技術的不斷發展與應用，無線傳感器網絡已成為一個極其重要的挑戰性課題；無線傳感器網絡以其低功耗、低成本、分布式和自組織的特點帶來了信息感知的一場變革，在環境監測、軍事國防、搶險救災、城市管理、生物醫療、工農業生產等眾多領域都發揮了巨大的實用價值，引起國家學術界和工業界的高度重視。

經典的無線傳感器網絡包括一個基站，每個基站與若干個傳感器節點連接。傳感器節點攜帶的能量有限，且通常情況下節點的部署環境決定了傳感器節點能量不可補充。因此，對無線傳感器網絡的不合理部署會增大網絡能耗，極大地影響整網壽命。

一維無線傳感器網絡是呈直線布署的無線傳感器網絡，在高速公路流量監測、邊境線監控、輸油輸氣管道監測等方面作用巨大；而且為了部署方便，傳感器節點常被均勻部署。現有的一維無線傳感器網絡的優化模型普遍忽略了網絡信息重傳的影響，因此存在網絡壽命、能耗與整網數據傳遞的可靠性不協調等問題。對考慮重傳和可靠性約束的均勻部署條件下無線傳感器網絡壽命優化方法進行研究，具有重要實際意義。

發明內容

本發明的目的是為了解決一維無線傳感器網絡均勻部署條件下壽命優化中沒有考慮數據重傳造成的能量消耗問題，通過對考慮重傳的網絡壽命模型的推導和優化求解，提出一種新的均勻部署條件下無線傳感器網絡的壽命優化方法。

一種均勻部署條件下一維無線傳感器網絡的壽命優化方法，包括如下步驟：

步驟一：部署一維無線傳感器網絡；

步驟二：獲取無線傳感器節點的能耗模型；

步驟三：獲取一維無線傳感器網絡的重傳模型；

步驟四：獲取考慮重傳的一維無線傳感器網絡的能耗模型；

步驟五：獲取考慮重傳的一維無線傳感器網絡的可靠性模型；

步驟六：獲取均勻部署條件下一維無線傳感器網絡的壽命優化模型及求解。

本發明的優點與積極效果在于：

（1）本發明方法建立了考慮重傳的能耗模型和考慮重傳的可靠性模型，是均勻部署條件下網絡壽命優化模型的基礎，這是對無線傳感器網絡能耗模型和可靠性模型的完善和創新，可有效解決當前無線傳感器網絡可靠性低、冗余備件過多和無效能耗大等問題，進而在保證整網數據傳遞可靠性的前提下，降低整網能耗，延長整網壽命。

（2）本發明方法提出了一種均勻部署條件下無線傳感器網絡的壽命優化方法，建立了以數據傳遞可靠性為約束條件、以考慮能耗的網絡壽命最大化為目標的均勻部署條件下無線傳感器網絡的優化模型，采用牛頓法，實現對節點部署數量的優化，是對無線傳感器網絡的便捷、高效能部署方法的創新。

（3）以實施例為例，對建立的優化模型利用lingo軟件進行整數規劃求解。在固定長度的線路上，當部署的節點數過少時，每兩個鄰接節點間的距離過大，會耗能過多；當部署的節點數過多時，在線路中需傳遞的數據也會過多，同樣會能耗過多。通過對優化模型求解，得到在固定長度線路上部署的最佳節點數和相鄰節點間的最佳距離，且發現考慮重傳時，網絡的可靠性明顯提升。

附圖說明

圖1是本發明的方法流程圖；

圖2是本發明的一維無線傳感器網絡拓撲圖；

圖3是本發明的傳感器節點能耗模型；

圖4是本發明的信息傳遞過程圖；

圖5是本發明的不同傳感器數目下的網絡壽命圖；

圖6是本發明的網絡信息傳遞成功率對比圖。

具體實施方式

下面將結合附圖和實施例對本發明作進一步的詳細說明。

本發明提出一種均勻部署條件下一維無線傳感器網絡的壽命優化方法，包括如下步驟：

步驟一：部署一維無線傳感器網絡；

具體步驟如下：

部署一個探測范圍為D的一維傳感器網絡，網絡包括n個傳感器和一個基站，傳感器攜帶的能量有限，基站具有的能量無限；所有傳感器節點及基站部署在一條定長的直線上，該一維網絡總長為D，網絡中的傳感器節點數為n，則相鄰傳感器間的距離為一維無線傳感器網絡結構見圖2。每個傳感器在一個信息收集周期內只感知到一個數據包，各傳感器節點依次向后一個鄰居傳感器節點傳遞信息，不會跨傳感器節點傳遞信息，也不考慮傳感器處的信息融合。當各傳感器節點接收到的信息不正確或信息接收超時時，前一傳感器節點會將信息重傳，直到達到設定的最大重傳次數。