《電子技術應用》
您所在的位置:首頁 > 通信与网络 > 设计应用 > 阴影衰落环境下无线传感网络的概率覆盖研究
阴影衰落环境下无线传感网络的概率覆盖研究
来源:电子技术应用2011年第8期
刘 益1,王 东2,胡楚然1, 谢小婷1
(. 湖南人文科技学院 计算机系,湖南 娄底417000; 2. 湖南大学 计算机与通信学院,湖南 长沙410082
摘要: 信号传播过程中因障碍物阻挡产生的阴影衰落对无线传感器网络的覆盖产生较大的影响。针对阴影衰落环境下无线传感器网络的覆盖问题,分析了主要相关因素对网络覆盖性能产生的影响,提出了基于概率的协作感知模型,并推导出满足一定覆盖质量要求时相应的协作感知半径,进而得出所需的最少工作节点数目及其与阴影衰落强度、网络感知概率和覆盖精度之间的关系。实验结果表明了该模型的合理性以及理论分析的正确性。
中圖分類號: TP309
文獻標識碼: A
文章編號: 0258-7998(2011)08-098-04
The probabilistic coverage problem of wireless sensor networks in a shadow fading environment
Liu Yi1, Wang Dong2, Hu Churan1, Xie Xiaoting1
1. Deptartment of Computer,Hunan Institute of Humanities,Hicence and Technology,Loudi 417000,China; 2. Deptartment of Computer and Communication, Hunan University, Changsha 410082, China
Abstract: A shadow fading caused by obstructions in the surroundings of transmitting has an important effect on wireless sensor networks. By analysing the major factors, this paper presented a collaborative sensing model based on probability, and then derived the corresponding cooperative sensing radius and minimum working number which can satisfy the certain quality requirements of coverage. Besides, the relation that bewteen the minimum working number and the shadow fading strength, sensing probability, sensing accuracy is given. Experimental results show that the rationality of the model and the validity of theoretical analysis.
Key words : Shadow fading; wireless sensor networks; probability coverage; cooperative sensing


    無線傳感器網絡由大量傳感器節點組成,各節點通過無線鏈路與鄰居節點保持通信[1],具有易于組網、不受固定網絡的約束等優點,現已被廣泛應用于各個領域。由于傳感器節點所帶電池能量非常有限,所以,如何選擇最少的工作節點數目使網絡監測區域達到所需的覆蓋質量成為無線傳感器網絡節點配置中的一個重要問題。
    覆蓋質量作為衡量網絡服務質量的標準之一,根據不同的傳感網絡應用,有不同的度量方法。通常的度量方法是覆蓋率,即至少被一個傳感器節點探測的幾何區域與整個網絡監測區域的面積之比。許多學者對無線傳感器網絡的覆蓋問題進行了研究,其中大多采用布爾傳感模型[1],即在任一傳感器探測范圍內的事件都能被完全可靠地感知,否則完全無法被感知。參考文獻[1]在考慮覆蓋問題時引入了一般傳感模型,即傳感器輸出信號強度隨其與被探測物體之間距離的增加而減小。在此基礎上,參考文獻[2]等提出了能更準確定義覆蓋能力的概率感知模型,指出:在基于無線電波感知的傳感器網絡中,除距離外,傳感信號還受到周圍障礙物、無線電干擾等因素的影響,使傳感器對其周圍事物的探測并非是確定的(事物要么能被探測到,要么不能被探測到),而是服從一定分布的概率。此外,參考文獻[3]充分利用布爾感知模型中被忽略但實際有效的少量能量并進行聚合,提出了協作感知模型,即被監測區域中的任意點能否被探測到,并不是單獨地由某一個傳感器節點決定,而是由其周圍多個節點共同感知的結果。
    然而,在無線傳感器的具體的實際應用中,無線電干擾和各個節點間的能量聚合是存在的,這種情況在無線傳感器網絡的覆蓋問題研究中還沒有引起足夠的關注和重視。本文較全面考慮影響覆蓋情況的各個因素,采用合理的覆蓋質量度量方法來建立覆蓋模型。
1 基于概率的協作感知覆蓋模型的建立
1.1 單個傳感器節點的概率感知模型

    自由空間環境下其能量損耗僅與信號的傳播距離有關,稱為基本損耗[4]。但是,在基于電波傳感的網絡中,信號在傳輸過程中會不可避免地遇到各種障礙物阻擋和其他電波的干擾,產生繞射現象,使信號強度繞中值上下波動,形成陰影衰落。此時,能量損耗為基本損耗與隨機變量之和,且隨機變量服從對數正態分布,滿足[4]:


 定義4  當某點周圍的傳感器節點對此點的協作探測概率大于某一預先設定閾值C0時,則此點稱為有效探測點。
 定義5  在基于概率的協作覆蓋模型下,有效探測臨界點與最鄰近的傳感器節點之間的距離稱為協作感知半徑。
 定義6  網絡中監控對象被網絡中所有節點協作感知到的概率的最小值,叫做傳感器網絡的感知概率,記為CN,滿足下式:
  
   


 (3) 覆蓋精度
 從協作感知半徑取值的分類方法可以看出,當陰影衰落因子一定時,減小覆蓋精度,則最大探測半徑增多,使得網絡中感知概率最小的點有可能被更多的節點感知,從而增大協作感知概率,即增大了網絡感知概率。反之當網絡感知概率一定時,隨著覆蓋精度的減小,協作感知半徑增大,覆蓋網絡監測區域所需的最少節點數目減少。
2 實驗仿真與分析
 本實驗采用Matlab7.1進行模擬仿真。假設傳感器節點的物理感知半徑為單位長度1,監測區域為50×50的正方形。為了減少邊界效應,應增大節點部署范圍,即在與監測區域同心的60×60的正方形中(稱之為外正方形,監測區域稱為內正方形),按正三角形拓撲結構規則布點[1]。同時,把內正方形邊長分為500等分。由于小網格的面積與單位面積相比非常小,所以當網格的中心點的協作感知概率大于覆蓋閾值時,即認為該小網格被覆蓋[6]。顯然,被覆蓋的小網格數目與總的小網格數目之比就是覆蓋率。此外,陰影衰落環境下,考慮小網格是否被覆蓋,與衰落因子產生相應的正態分布隨機數x有關,若x-10ηlog10(r/r0)≥0則該小網格被覆蓋,r0是節點的物理感知半徑,r是網格中心點與節點的實際距離。為了更好地反映統計規律,所有結果都是100次實驗的平均值。
    圖2、圖3、圖4分別為不同陰影衰落因子、網絡感知概率、覆蓋精度下的覆蓋率,可以看出:   

   (1) 網絡覆蓋率隨傳感器節點與覆蓋最弱點間距離的增大而減小;
 (2) 當節點與覆蓋最弱點之間的距離等于協作感知半徑的理論計算值時,網絡覆蓋率幾乎為1。
 (3) 節點到最薄弱點的距離隨陰影衰落因子的增大而增大;隨網絡感知概率和覆蓋精度的增大而減小。
 因為本實驗按正三角形拓撲結構規則布點,最少工作節點數目與節點到覆蓋最弱點的距離呈負相關關系,由此可知,最少工作節點數目隨陰影衰落因子的增大而減少,隨網絡感知概率和覆蓋精度的增大而增大。
   本文針對陰影衰落環境下無線傳感器網絡的覆蓋問題,采用正三角形結構的部署節點,利用了單個節點的概率探測和多個節點間的協作探測特性,充分考慮陰影衰落因子、網絡感知概率、覆蓋精度對無線傳感器網絡覆蓋的影響,提出了基于概率的協作感知覆蓋模型,并推導出滿足一定覆蓋質量要求的協作感知半徑和最少工作節點數目的計算公式。經分析和實驗仿真可知,陰影衰落因子的增大,網絡感知概率或覆蓋精度的減小,都會導致協作感知半徑的增大,從而減少最少工作節點數目,延長網絡壽命。
參考文獻
[1] Liu Benyuan, TOWSLEY D. A study of the coverage of large-scale sensor networks: international conference on  mobile Ad-hoc and sensor systems, 2004[C]. Massachusetts:IEEE,2004:475-483.
[2] BETTSTETTER C,ARTMANN C. Connectivity of wireless multihop networks in a shadow fading environmen[J].Wire-less Networks,2003,11(5):571-579.
[3] 楊白薇,于宏毅,李宏.基于協作的無線傳感器網絡休眠調度算法[J]. 計算機應用研究,2008,25(3):677-180.
[4] 劉乃安.無線局域網—原理、技術與應用[M].西安:西安電子科技大學出版社,2004:32-39.
[5] ZHANG H, HOU J C. Maintaining sensing coverage and  connectivity in large sensor networks[J]. Ad Hoc & Sensor  Networks,2005,1(3):89-124.
[6] WAMG B,Wang Wei,SRINIVASAN V, et al. Information coverage for wireless sensor networks[J]. Communications  Letters, 2005,9(11):967-969.
 

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 国产精品久久97| 免费毛片一区二区三区久久久 | 黄色三级中文字幕| 国产成人精品日本亚洲专区61| 国产日产欧美精品| 久久亚洲精品网站| 热久久这里只有精品| 久久久综合av| www.日韩不卡电影av| 欧美精品中文字幕一区二区| 日本精品二区| 91精品视频免费观看| 国产精品观看在线亚洲人成网| 国产精品国产亚洲伊人久久| 日韩视频免费中文字幕| 日韩理论片在线观看| 欧美亚洲国产日本| 亚洲国产欧洲综合997久久| 一区二区三区在线视频看| 欧美婷婷久久| 日韩精品一区二区三区四| 天天干天天操天天干天天操| 久久免费在线观看| 亚洲精品不卡| 久章草在线视频| 电影午夜精品一区二区三区| 欧美亚洲视频在线看网址| 久久国产精品久久精品国产| 久久99精品视频一区97| 99精品国产高清一区二区| 日韩免费观看视频| 国产精品国产精品国产专区不卡| 久久精品在线免费视频| 日本精品免费视频| 欧美日韩国产91| 久久99精品久久久久子伦| 欧美精品免费观看二区| 国产mv免费观看入口亚洲| 久久精品视频亚洲| 国产精品69av| 无码人妻aⅴ一区二区三区日本|