專利名稱：Wsn中基于sdma的數據采集動態拓撲控制方法
技術領域：
本發明屬于無線傳感網通信技術領域，涉及ー種數據采集拓撲方法，具體涉及ー 種WSN中基于SDMA的數據采集動態拓撲控制方法。
背景技術：
無線傳感器網絡(Wireless Sensor Network, WSN)是由部署在監測區域內大量的廉價微型傳感器節點組成，通過無線通信方式形成的一個多跳的自組織的網絡系統，其目的是協作地感知、采集和處理網絡覆蓋區域中被感知對象的信息，并發送給觀察者。傳感器、感知對象和觀察者構成了無線傳感器網絡的三個要素。無線傳感器網對移動性的支持一直是ー個研究熱點。按照移動點的數目不同，移動性可分為1)節點全移動這個有些類似于Adhoc網絡，但此處的移動僅是為了滿足傳感網中的某些目標，網絡最終要趨向靜止狀態，所以與Adhoc網有很大的不同，一個合適的例子是全移動網絡場景下，移動節點的布設需滿足覆蓋率和連通度要求ク)部分節點移動數目大于1的節點根據網絡的設計目標進行移動，如移動節點輔助提高網絡的覆蓋率和連通性、傳感器節點的二次重布設等；3) 單節點移動單節點根據特定的任務目標在網絡中移動，如移動節點輔助網絡中其他節點的自定位、無線傳感器網絡對移動節點的導航輔助、移動Sink自適應拓撲數據采集等。對于存在移動節點的網絡拓撲，移動性與網絡拓撲的關系可以歸結成拓撲決定移動、移動決定拓撲這兩類情形。1)拓撲決定移動這種情況下，往往對應集中式的拓撲構建方式，事先構建的拓撲是最終獲得的局部拓撲的集合。拓撲構建的過程中，就需要對移動Sink的移動路徑進行規劃，明確移動Sink在各個時間點的位置，及在該位置上對應的局部拓撲。2)移動決定拓撲這種情況下，往往對應的是突發情形的拓撲構建。此時的網絡應用是事件驅動型的網絡，或是完全隨機型的網絡。局部拓撲的構建應該是由移動Sink隨機發起，移動Sink利用組建的網絡完成目標點跟蹤或是數據采集等任務。

發明內容
鑒于以上所述現有技術的缺點，本發明的目的在于提供ー種WSN中基于SDMA的數據采集動態拓撲控制方法，該方法可以均衡網絡能耗，提高網絡壽命。為實現上述目的及其他相關目的，本發明提供ー種WSN中基于SDMA的數據采集動態拓撲控制方法。ー種WSN中基于SDMA的數據采集動態拓撲控制方法，包括步驟ー網絡初始化階段，移動Sink到網絡中預設的數據上載點進行信道測試， 確定網絡中具有兼容關系的傳感器節點對，稱為兼容節點對；步驟ニ 每個兼容節點對根據最小能耗最多配對準則對應ー個數據上載點；移動 Sink計算獲得全局網絡的數據上載點與兼容節點對的對應關系；步驟三根據最佳配對準則確定各兼容節點對的權值，并利用最大加權配對算法篩選出具備最大生存期的兼容節點對集合，所述集合中的兼容節點對即為匹配節點對；步驟四當與匹配節點對對應的數據上載點間的最短距離小于移動Sink的通信半徑時，拆散其中距離較大的匹配節點對；步驟五采用最短路徑最大覆蓋樹的方法找出能遍歷所有與最終獲得的匹配節點對和獨立節點對應的數據上載點的集合，并確立訪問所述集合的最短路徑方案；步驟六移動Sink根據所述最短路徑方案訪問所述集合中的數據上載點，并在所訪問的數據上載點處發布對應的匹配節點對信息，完成數據采集和對應動態拓撲的構建；步驟七若移動Sink完成全部傳感器節點的數據采集后仍未達到網絡的設計使用壽命，或網絡中節點存活比例大于預設比例，則返回繼續執行步驟六；否則，停止數據采條。作為本發明的一種優選方案，步驟一中，所述信道測試的具體實現過程為1)傳感器節點通過接收移動Sink發送的探針消息，確定自身的發射功率，并對探針消息進行回復；2)移動Sink通過回復的探針消息確定傳感器節點的信道參數及其與鄰居傳感器節點的兼容關系，并實時告知該傳感器節點。作為本發明的另ー種優選方案，步驟ニ中，距離兼容節點對的中心最近的數據上載點即為該兼容節點對的最小能耗上傳點。作為本發明的再一種優選方案，步驟三中，兼容節點對的權值計算函數為w = ~(d'p + d2]p )(1 + |cos θ\) - dy其中，dip，dJp分別為傳感器節點i，j到對應的數據上載點P的距離；Clij為傳感器節點i，j間距離，θ為的中線與的夾角。作為本發明的再一種優選方案，步驟四中，當數據上載點間的最短距離小于移動 Sink的通信半徑d。。m吋，如果も，則拆散距離較大的匹配節點對。如上所述，本發明所述的WSN中基于SDMA的數據采集動態拓撲控制方法，具有以下有益效果1)SDMA技術的采用，使得移動Sink能同時接收兩路信號，縮短了數據上載所消耗的時間；2)移動Sink與網絡拓撲管理相結合后，相比傳統的拓撲控制算法，帶來了提升網絡壽命的顯著優勢；3)最小能耗最多配對準則的采用，能最大限度的保留兼容節點對，為實現最大限度利用SDMA技術奠定基礎；4)最佳配對準則的采用，能較長時間的利用SDMA技術帶來的低時延、快速數據采集的好處。


圖1為SDMA線性解相關接收模型框圖。圖2為兼容節點對和匹配節點對示意圖。圖3為本發明所述的WSN中基于SDMA的數據采集動態拓撲控制方法的流程示意圖。
圖4為兼容節點對選取對應數據上載點的說明示意圖。圖5為兼容節點對的權值函數參數示意圖。圖6為實施例ニ所述的60mX60m正方形區域網絡場景示意圖。
具體實施例方式以下通過特定的具體實例說明本發明的實施方式，本領域技術人員可由本說明書所揭露的內容輕易地了解本發明的其他優點與功效。本發明還可以通過另外不同的具體實施方式
加以實施或應用，本說明書中的各項細節也可以基于不同觀點與應用，在沒有背離本發明的精神下進行各種修飾或改變。請參閱附圖。需要說明的是，本實施例中所提供的圖示僅以示意方式說明本發明的基本構想，遂圖式中僅顯示與本發明中有關的組件而非按照實際實施時的組件數目、形狀及尺寸繪制，其實際實施時各組件的型態、數量及比例可為ー種隨意的改變，且其組件布局型態也可能更為復雜。本發明從傳感網最基本的目標功能——數據采集入手，對單節點移動情況下的自適應拓撲管理進行研究。在本發明中，以能耗均衡作為動態拓撲的構建目標，令移動Sink 在網絡中充當數據匯聚點的角色。考慮到SDMA技術對傳感網動態拓撲構建的特殊影響，由移動Sink決定網絡拓撲，構建ー套能極大限度發揮SDMA優勢，同時延長網絡壽命的評估體糸。SDMA (Space Division Multiple Access，空分多址接入)技術是 MIMO (Multiple Input Multiple Output，多入多出)技術的ー個分支。它是指當節點(Sink)安裝有雙天線，同時具備較強的計算能力吋，在已知信道環境關鍵參數的前提下，節點能通過內部信息處理同時解析出兩個其他節點發出的信息。在實際移動Sink數據采集應用中，一般是傳感器節點裝備ー個天線；移動Sink裝備雙天線和ー個線性自適應濾波裝置，可同時接收兩路信號。濾波器參數U1, U2滿足如下條件ii>2 = 0，I^h1 = 0，h和Ii2為兩個天線分別對應的信道參數，“*”表示對矢量進行共軛運算。利用圖1所示的線性解相關接收模型即可實現 SDMA。本發明針對移動Sink下的數據采集應用，利用空分多址(SDMA)技術的低時延特性，提出了 ー種WSN中基于SDMA的數據采集動態拓撲控制方法，該方法是把移動Sink與 SDMA技術相結合的低時延高能量效率的以數據采集為目的的動態拓撲構建方法。下面結合附圖對本發明的具體實施方式
作進ー步詳細說明。實施例一本發明在移動Sink拓撲管理中引入了新技術SDMA，使得移動Sink能同時接收兩個傳感器節點的數據，在引入該技術以后，拓撲的問題進一步變成了如何控制使用SDMA技術的配對的問題，以及如何在此基礎上規劃移動Sink的移動路徑，如何構建適合SDMA技術的局部拓撲的問題。本發明提出了ー種能量感知配對選取方法，該方法考慮了配對節點的位置和能量特性，由移動Sink來決定使用SDMA技術的傳感器節點組合。為表述方便，定義了如下術語兼容節點對如果傳感器節點i、j能使用SDMA技術與移動Sink進行通信，那么這兩個傳感器節點即構成兼容節點對，記作Compatible (i，j)；匹配節點對如果傳感器節點i、j被移動Sink選中作為同時上報的節點，那么這兩個傳感器節點構成匹配節點對，記作Match (i，j)；以圖2為例，兼容節點對包括<A，B>、<B，C>、<C，D> ；實際上傳時，匹配節點對僅包括<A，B>、<C，D>，可見匹配節點對僅是兼容節點對的ー個子集。本實施例提供ー種WSN中基于SDMA的數據采集動態拓撲控制方法，該方法是移動路徑規劃與配對選取相結合的動態拓撲構建方法，流程如圖3所示，具體包括以下步驟步驟ー網絡初始化階段，移動Sink到網絡中預設的數據上載點進行信道測試， 確定網絡中具有兼容關系的傳感器節點對(簡稱兼容節點對)。信道測試的過程為1)傳感器節點通過接收移動Sink發送的探針消息，確定自身的發射功率，并對探針消息進行回復；2)移動Sink通過回復的探針消息確定傳感器節點的信道參數，及其與鄰居傳感器節點的兼容關系，并實時告知該傳感器節點。兩個傳感器節點是否具備兼容關系，主要取決于傳感器節點的發射功率、各自對應的信道參數、接收靈敏度(接收靈敏度為傳感器節點自身射頻模塊的物理特性)及信道噪聲(該噪聲理論上計算時認為信道為高斯信道，實際測試時，以實際信道噪聲為主，測得的信號量實際為真實信號量+信道噪聲)。具備兼容關系的節點需要滿足以下條件設移動Sink接收到的信號可表示為
權利要求
1.ー種WSN中基于SDMA的數據采集動態拓撲控制方法，其特征在干，所述WSN中基于 SDMA的數據采集動態拓撲控制方法包括步驟ー網絡初始化階段，移動Sink到網絡中預設的數據上載點進行信道測試，確定網絡中具有兼容關系的傳感器節點對，稱為兼容節點對；步驟ニ 每個兼容節點對根據最小能耗最多配對準則對應ー個數據上載點；移動Sink 計算獲得全局網絡的數據上載點與兼容節點對的對應關系；步驟三根據最佳配對準則確定各兼容節點對的權值，并利用最大加權配對算法篩選出具備最大生存期的兼容節點對集合，所述集合中的兼容節點對即為匹配節點對；步驟四當與匹配節點對對應的數據上載點間的最短距離小于移動Sink的通信半徑時，拆散其中距離較大的匹配節點對；步驟五采用最短路徑最大覆蓋樹的方法找出能遍歷所有與最終獲得的匹配節點對和獨立節點對應的數據上載點的集合，并確立訪問所述集合的最短路徑方案；步驟六移動Sink根據所述最短路徑方案訪問所述集合中的數據上載點，并在所訪問的數據上載點處發布對應的匹配節點對信息，完成數據采集和對應動態拓撲的構建；步驟七若移動Sink完成全部傳感器節點的數據采集后仍未達到網絡的壽命或網絡中傳感器節點存活比例大于預設比例，則返回繼續執行步驟六；否則，停止數據采集。
2.根據權利要求1所述的WSN中基于SDMA的數據采集動態拓撲控制方法，其特征在于步驟一中，所述信道測試的具體實現過程為1)傳感器節點通過接收移動Sink發送的探針消息，確定自身的發射功率，并對探針消息進行回復；2)移動Sink通過回復的探針消息確定傳感器節點的信道參數及其與鄰居傳感器節點的兼容關系，并實時告知該傳感器節點。
3.根據權利要求1所述的WSN中基于SDMA的數據采集動態拓撲控制方法，其特征在干步驟ニ中，距離兼容節點對的中心最近的數據上載點即為該兼容節點對的最小能耗上「マ；1Wn Ο
4.根據權利要求1所述的WSN中基于SDMA的數據采集動態拓撲控制方法，其特征在于步驟三中，兼容節點對的權值計算函數為w=-(《+<)(HcH)-《其中，dip，dJP分別為傳感器節點i，j到對應的數據上載點P的距離；Clij為傳感器節點 i，j間距離，θ為Clij的中線與Clij的夾角。
5.根據權利要求4所述的WSN中基于SDMA的數據采集動態拓撲控制方法，其特征在于步驟四中，當數據上載點間的最短距離小于移動Sink的通信半徑(1。 時，如果 4 > 0.5 χ V3 Jcom，則拆散距離較大的匹配節點對。
全文摘要
本發明提供一種WSN中基于SDMA的數據采集動態拓撲控制方法，包括移動Sink進行信道測試，確定兼容節點對；計算獲得全局網絡的數據上載點與兼容節點對的對應關系；利用最大加權配對算法篩選出具備最大生存期的兼容節點對集合作為匹配節點對集合；當數據上載點間的最短距離小于移動Sink的通信半徑時，拆散其中距離較大的匹配節點對；找出能遍歷所有與最終獲得的匹配節點對和獨立節點對應的數據上載點的集合，確立訪問集合的最短路徑方案；移動Sink根據最短路徑方案訪問集合中的數據上載點，完成數據采集和動態拓撲的構建；若未達到網絡的設計使用壽命，或節點存活比例大于預設比例，則繼續訪問；否則，停止數據采集。本發明可以均衡網絡能耗，提高網絡壽命。
文檔編號H04W52/02GK102573023SQ201110366770
公開日2012年7月11日 申請日期2011年11月18日 優先權日2011年11月18日
發明者夏凌楠, 張帥, 李鳳榮, 林振華, 王臨琳, 王曉東, 高丹 申請人:中國科學院上海微系統與信息技術研究所, 中國科學院嘉興無線傳感網工程中心