《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 無線傳感器網絡覆蓋率與節能性研究
無線傳感器網絡覆蓋率與節能性研究
2016年電子技術應用第6期
劉 偉1,胡安林2
1.上海師范大學 天華學院,上海201815;2.上海市共進通信技術有限公司,上海200233
摘要: 在無線傳感器網絡中,節點的能量是有限的,因此各節點覆蓋區域的重疊度必須減少,而且對節點的能量必須合理利用,以延長網絡生命周期。提出了一種基于能量感知的區域覆蓋算法,在該算法中,活動節點根據簇內每個傳感器節點的覆蓋區域和剩余能量來確定,在保持網絡高覆蓋率的情況下,使活動節點的數目最小化。仿真結果表明,相較于其他算法,提高了網絡覆蓋率,并能夠獲得更長的生命周期。
中圖分類號: TP393
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2016.06.027
中文引用格式: 劉偉,胡安林. 無線傳感器網絡覆蓋率與節能性研究[J].電子技術應用,2016,42(6):98-100,104.
英文引用格式: Liu Wei,Hu Anlin. Reaserch of coverage ratio and energy saving in wireless sensor network[J].Application of Electronic Technique,2016,42(6):98-100,104.
Reaserch of coverage ratio and energy saving in wireless sensor network
Liu Wei1,Hu Anlin2
1.Tianhua College,Shanghai Normal University,Shanghai 201815,China; 2.Shanghai Gongjin Electronics Limited Company,Shanghai 200233,China
Abstract: Due the limited energy of sensor nodes in wireless sensor network, overlap area of coverage among sensor nodes should be reduced, and the energy must be intelligently used to increase network lifetime. Therefore, we propose an energy aware-based area coverage algorithm. In this algorithm, the active sensing nodes are determined by the area they covered and their residual energy values. The work aims to minimize the number of active nodes on the basis of preserving the coverage of network. Results from simulation show that algorithm offers better performance in terms of coverage ratio and achieves better lifetime compared to the others.
Key words : wireless sensor network;energy aware;coverage ratio;network lifetime

0 引言

    目前,隨著無線通信、片上系統、嵌入式技術和信息處理技術的迅速發展,無線傳感器網絡(Wireless Sensor Network,WSN)技術應運而生。WSN是信息技術的一個新領域,已經廣泛地應用于智能交通、醫療監護、軍事、環境監測等多個領域。

    WSN由多個低功耗且能量有限的傳感器節點組成,每一個傳感器節點都有感知能力[1]。節點可以實時監測和感知環境信息,并將其轉換為數據,數據處理后再傳輸給用戶。為了能夠從環境中收集完整的數據,就必須考慮網絡覆蓋率的問題。

    網絡覆蓋率問題是指用最少的傳感器節點最大化地感知區域。傳感器節點的覆蓋率決定了該節點能否對特定的環境進行有效的監測。一個WSN能夠成功運行,有效的網絡覆蓋率是必須的。目前區域覆蓋[2]是無線傳感器網絡研究的熱點之一,是解決給定區域內的全覆蓋監測,該區域內的每一個點都應該在至少一個活動節點的感知范圍內。

1 相關研究

    在網絡生命周期內,為了節省能量,活動的傳感器節點要盡可能少;另外,覆蓋區域的重疊部分也應該盡可能減小。在WSN中,由于需要確定哪些節點是活動的,覆蓋率問題變得有些復雜。有很多研究都在著力解決覆蓋率的問題,研究者們為此提出了各種各樣的解決方法。

    有文章提出基于魚群算法[3]、遺傳算法[4]、蟻群算法[5]等進行覆蓋率的優化,這些算法通過搜索的方式對覆蓋率問題進行改進,雖然搜索能力增強,但是存在求解過程比較復雜、收斂速度比較慢、未考慮節點能量損耗等缺點。也有文獻提出基于概率統計的算法,如ε覆蓋算法[6],根據兩個相鄰節點概率統計關系,將無限點的區域覆蓋轉為有限的點覆蓋,保證任意目標點的覆蓋率不低于ε。但是算法沒有均衡節點間的能量損耗,導致網絡生命周期短,節能性差。

2 基于能量感知的覆蓋算法

2.1 問題描述

    在WSN中,傳感器節點需要完成從環境中感知數據,處理數據并跟其他節點交換數據等多個任務,所有這些任務都需要消耗節點能量。因此,傳感器節點的能量是算法中重點考慮的問題[7]。

    該算法將傳感器節點置于三種不同的模式:活動、偵聽和睡眠。在活動模式,節點需要執行處理、感知和通信三種任務,傳感器節點進入活動模式后,它的感知單元即上電了,然后傳感器節點開始正常工作。相應的,處理單元和通信單元也都處于上電狀態。偵聽模式是傳感器節點被布設后的初始狀態,此時僅通信單元處于上電模式,感知和處理單元都被關閉,直到從簇頭接收到消息,才會轉換為其他模式。在睡眠模式中,不執行任何任務,傳感器節點會關閉大部分功能單元,只有傳感器的傳輸模塊處于上電狀態,以便對從簇頭接收到的報文及時作出響應。

    傳感器節點的大部分能量都是在活動模式下消耗的;偵聽模式對能量的消耗比活動模式要低;睡眠模式最節省能量。因此,為了使傳感器節點的生命周期最大化,節點應該在大部分時間里處于睡眠模式。

    針對節點隨機分布的分簇式無線傳感器網絡,為了保證網絡覆蓋率并延長網絡生命周期,提出一種基于能量感知的區域覆蓋算法。該算法中,簇頭根據覆蓋區域和各個傳感器節點的剩余能量,在本簇中選定活動節點,優化活動節點的數目。

2.2 網絡模型

    假設一個分簇式WSN的監測區域為二維平面,在該區域內隨機部署M個傳感器節點。所有傳感器節點坐標已知,都由一個ID進行唯一標識。

    假設節點感知域和通信域都是圓形的。以節點i為圓心,傳感器的感知半徑為r,通信半徑為Rc,此處取Rc=2r。對于傳感器節點i和j,d(i,j)代表兩節點間的歐幾里得距離。當d(i,j)≤2r時,傳感器節點i和j為感知鄰節點。

    tx2-t1.gif圖1為傳感器節點模型,實線圓代表傳感器節點的感知域,虛線圓代表通信域。對于傳感器節點i和j,由于d(i,j)=r,滿足d(i,j)≤2r,因此i和j是感知鄰節點。類似的,k和l也是傳感器節點i的感知鄰節點,而m由于不滿足上述條件,不屬于其感知鄰節點。

    在一個簇中,節點的狀態是由簇頭確定的[8]。簇中的傳感器節點記為Cch,其中的活動節點記為Ach。Ai表示節點i所覆蓋的區域面積,ANi表示未被節點i覆蓋的區域面積,Aij表示節點i和j的重復區域。Nc表示網絡中總節點的個數,Na表示活動節點的個數。Ei表示起始能量,Ec表示剩余能量。

    定義綜合指標P:

tx2-gs1.gif

2.3 覆蓋算法

    圖2為基于能量感知的區域覆蓋算法流程圖。算法步驟如下:

tx2-t2.gif

    (1)在起始階段,所有節點處于偵聽模式,Ach為空。

    (2)若傳感器節點從多個簇頭接收到Hello報文,表明簇頭已經可以從其他傳感器節點接收報文,傳感器節點就會把自己的坐標信息發給這些簇頭,并且保持當前狀態不變,直到它再次從某個簇頭收到消息,這樣就成為了這個簇的一員。并且會根據收到的消息把自己的狀態設置為活動或者睡眠模式。

    (3)接下來,簇頭會根據剩余能量和重疊區域來決定激活哪些傳感器節點。首先,根據式(1)計算區域內每個節點的P值。簇頭會從中選擇P值最大的節點Cch,并檢查此節點與其它節點的重疊區域Aij是否足夠小(小于λ)。如果滿足,這個傳感器節點就被移入活動集合Ach。如果在第一輪檢測后,區域內所有傳感器節點都不能完全覆蓋簇頭的通信區域,就要啟動下一輪的檢測,這時λ值動態增加。

    (4)一旦選定了一個新的活動節點,簇頭就會檢測它的通信區域是否已經完全覆蓋。如果是,簇頭就會停止運行以上算法。如果不是,簇頭會繼續添加新的活動節點,直到通信區域被完全覆蓋。

3 仿真分析

3.1 仿真環境與參數設置

    本文所述算法以MATLAB為仿真實驗平臺。本實驗在50 m×50 m的范圍內隨機布設60到200個傳感器節點。仿真時間是600 s。將60個傳感器節點的初始分布圖和算法執行后的分布圖進行仿真;并在節點數目為60、80、100、120、140、160、180、200的8種情況下,分別對算法運行10次,取實驗結果的平均值進行對比。各項仿真參數如表1所示。

tx2-b1.gif

3.2 節點分布情況

    圖3為60個傳感器節點初始隨機分布圖,圖4為算法執行后的節點分布圖。兩圖比較可以看出節點數有所減少,區域覆蓋率可以明顯提高。

tx2-t3.gif

tx2-t4.gif

3.3 算法比較

    對本算法與改進的螢火蟲優化算法(Improved Glowworm Swarm Optimizations Algorithm,IGSO)[9]的網絡覆蓋率和網絡生命周期進行了對比,如圖5和圖6所示。

tx2-t5.gif

tx2-t6.gif

    從圖5可以看出,就感知區域的覆蓋率來說,算法比IGSO有提高。在IGSO中,每只螢火蟲的位置代表一種節點的分布方案,每個節點都是獨立的個體,因此節點間的協調能力較差,導致此算法很難達到一個最優的覆蓋率,其網絡覆蓋率基本在90%~95%之間。而在本算法中簇頭對節點進行集中管理,通過禁用某些節點以減少節點間的重疊區域,通過激活某些節點和控制這些節點的感知方向以達到最優的覆蓋率,覆蓋率均在95%以上。簇頭在匯聚節點數據、協調節點狀態以保證覆蓋率方面表現出了更好的性能。

    兩算法的生命周期如圖6所示。在IGSO中,雖然節點位置之間有連續變化的關系,但是每個節點都是獨立的個體,活動節點選擇時沒有考慮節點的剩余能量;而本算法基于剩余能量選擇活動節點,在節點間平衡能量的消耗,因此,與IGSO相比,本算法能夠獲得更長的生命周期。

4 結論

    對于分簇式WSN,提出一種基于能量感知的區域覆蓋算法。本算法引入能量均衡的思想,綜合考慮節點間的重疊區域和節點的剩余能量,以此為依據選擇活動節點,其他節點處于能量消耗很少的偵聽或睡眠模式,不必同時激活所有傳感器節點,就可以保持足夠的覆蓋率。算法基于能量信息來選擇活動節點,可以在節點間平衡能量消耗,這樣就能夠延長網絡生命周期。仿真結果表明,與其他算法相比,新算法能夠在保證高覆蓋率的同時,維持更長的傳感器生命周期,從而使系統獲得良好的性能。

參考文獻

[1] 史明岳.能量有效的無線傳感器網絡覆蓋優化研究[D].鎮江:江蘇科技大學,2012.

[2] 廖先莉.無線傳感器網絡多重覆蓋調度算法的研究[D].重慶:重慶大學,2013.

[3] 周利民,楊科華,周攀.基于魚群算法的無線傳感網絡覆蓋優化策略[J].計算機應用研究,2010,27(6):2276-2279.

[4] 殷衛莉,陳巍.遺傳算法在無線傳感器網絡覆蓋中仿真研究[J].計算機仿真,2010,27(10):120-123.

[5] 彭麗英.改進的蟻群算法網格節點覆蓋優化研究[J].計算機仿真,2011,28(9):151-153,255.

[6] Yang Qianqian,He Shibo,Li Junkun et,al.Energy-efficient probabilistic full-coverage in wireless sensor networks[C].Anaheim:IEEE Global Communications Conference,2012.

[7] Wang Yi,Cao Guohong.Barrier coverage in camera sensor networks[C].In Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing,2011,12(3):1-10.

[8] 陳愛斌,張陸勇,夏新蘭,等.無線傳感器網絡能量異構分簇算法的研究[J].無線電工程,2012(1):7-10.

[9] 劉洲洲,王福豹,張克旺.基于改進螢火蟲優化算法的WSN覆蓋優化分析[J].傳感技術學報,2013(5):675-681.

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          欧美性色综合| 久久夜精品va视频免费观看| 免费观看久久久4p| 欧美激情免费在线| 国产精品日韩精品欧美精品| 欧美亚韩一区| 免费h精品视频在线播放| 99国产精品久久久久久久| 国产一区二区三区四区hd| 欧美另类视频在线| 欧美一区二区三区男人的天堂| 欧美日韩在线播放三区| 久久久女女女女999久久| 老司机aⅴ在线精品导航| 艳女tv在线观看国产一区| 欧美性做爰毛片| 亚洲深爱激情| 久热精品视频| 欧美一区二区三区精品电影| 欧美成人午夜激情视频| 校园春色国产精品| 美女日韩在线中文字幕| 欧美在线观看网址综合| 国产一区二区三区不卡在线观看| 欧美色网一区二区| 亚洲一区二区免费在线| 久久久中精品2020中文| 美女999久久久精品视频| 在线观看视频欧美| 亚洲中字黄色| 久久久久国产精品麻豆ai换脸| 性欧美xxxx视频在线观看| 国产日韩一区二区三区在线播放| 国产精品福利影院| 在线成人小视频| 国内伊人久久久久久网站视频| 久久久www成人免费精品| 欧美日韩视频在线第一区| 欧美日韩免费在线| 欧美怡红院视频| 韩国视频理论视频久久| 亚洲欧美日韩国产一区| 久久午夜电影| 亚洲一级免费视频| 91久久在线观看| 亚洲在线国产日韩欧美| 欧美黄色大片网站| 一本色道久久88亚洲综合88| 欧美成人资源网| 久久天天综合| 国产欧美成人| 欧美精品一区二区三区四区| 国产精品普通话对白| 久久久亚洲精品一区二区三区| 欧美三级资源在线| 亚欧成人精品| 国产丝袜一区二区| 亚洲国产女人aaa毛片在线| 悠悠资源网亚洲青| 国产精品综合| 亚洲欧美国内爽妇网| 亚洲欧美在线高清| 亚洲精品四区| 美女爽到呻吟久久久久| 国产精品伦一区| 国产精品扒开腿爽爽爽视频| 欧美精品国产精品日韩精品| 欧美三级电影一区| 亚洲午夜一区二区| 国产欧美在线观看一区| 国产精品国产亚洲精品看不卡15| 久久久青草青青国产亚洲免观| 夜夜爽av福利精品导航| 在线性视频日韩欧美| 久久婷婷激情| 亚洲夫妻自拍| 国产精品久久久久免费a∨| 老司机凹凸av亚洲导航| 欧美日韩国产三区| 国产亚洲成av人片在线观看桃| 亚洲网站啪啪| 欧美成人中文字幕在线| 亚洲日韩中文字幕在线播放| 国外视频精品毛片| 狠狠色狠狠色综合人人| 欧美日韩在线视频一区| 国产视频综合在线| 欧美激情一区二区久久久| 美女精品自拍一二三四| 亚洲欧洲日本专区| 亚洲欧美在线x视频| 欧美激情第二页| 亚洲激精日韩激精欧美精品| 亚洲人成亚洲人成在线观看| 99综合精品| 日韩视频一区二区三区在线播放免费观看| 悠悠资源网久久精品| 一本一道久久综合狠狠老精东影业| 老牛国产精品一区的观看方式| 国产精品乱码人人做人人爱| 夜夜狂射影院欧美极品| 亚洲欧美视频在线观看| 国产精品每日更新在线播放网址| 女女同性精品视频| 久久不射2019中文字幕| 亚洲性人人天天夜夜摸| 欧美日本一道本| 欧美日韩精品在线播放| 久久国产黑丝| 性亚洲最疯狂xxxx高清| 在线观看日韩www视频免费| 亚洲成人在线视频播放| 欧美激情一区二区三级高清视频| 久久国产一区二区| 亚洲小说欧美另类社区| 欧美一级大片在线观看| 亚洲日本成人女熟在线观看| 欧美在线亚洲综合一区| 久久久久久9999| 久久久在线视频| 国产麻豆视频精品| 亚洲国产精品久久久久久女王| 欧美日韩亚洲一区二| 免费日韩成人| 欧美成人免费在线| 亚洲日韩欧美一区二区在线| 国产亚洲制服色| 在线观看国产精品网站| 亚洲视频一区二区免费在线观看| 国产精品99久久久久久www| 国产在线麻豆精品观看| 亚洲图色在线| 久久人人97超碰国产公开结果| 亚洲激情电影中文字幕| 国产精品高潮呻吟久久av黑人| 亚洲一区三区视频在线观看| 亚洲国产精品成人| 久久久精品一区| 牛人盗摄一区二区三区视频| 国产精品成人一区二区三区夜夜夜| 宅男噜噜噜66一区二区66| 99国产一区| 欧美人在线视频| 欧美日韩无遮挡| 99在线精品免费视频九九视| 毛片精品免费在线观看| 亚洲一区网站| 日韩天堂av| 国模套图日韩精品一区二区| 蜜臀久久99精品久久久画质超高清| 国产精品视频一二三| 久久综合电影一区| 亚洲免费综合| 国产精品久久久久久久app| 一区二区三区久久久| 国产精品伦一区| 欧美在线综合视频| 国产日韩三区| 欧美日韩在线精品| 校园激情久久| 欧美啪啪成人vr| 欧美一区二区私人影院日本| 亚洲精品中文字幕有码专区| 99re66热这里只有精品3直播| 国产日产欧美a一级在线| 精品1区2区3区4区| 久久欧美肥婆一二区| 国产无一区二区| 欧美在线播放一区二区| 国产精品久久久久久久久婷婷| 久久久久久久97| 欧美v国产在线一区二区三区| 欧美a级片一区| 欧美日韩视频第一区| 国产精品久久一区二区三区| 欧美日韩一区在线播放| 国产毛片精品国产一区二区三区| 好吊日精品视频| 久久精品视频在线观看| 国产日韩欧美在线视频观看| 国产精品久久久久国产a级| 久久久高清一区二区三区| 亚洲国产裸拍裸体视频在线观看乱了| 极品尤物久久久av免费看| 巨乳诱惑日韩免费av| 国产欧美日韩另类视频免费观看| 亚洲一区三区电影在线观看| 国产精品国产自产拍高清av王其| 久久久久久久久久久久久女国产乱| 久久久综合网站| 久久久国产精品一区| 黄色欧美成人| 国产一区二区电影在线观看| 亚洲国产成人久久综合| 国产精品一区二区久久| 国产精品永久免费在线| 欧美激情一区二区| 亚洲欧美电影在线观看| 欧美成人精品福利| 午夜久久久久久久久久一区二区| 亚洲乱码久久| 欧美日韩国产色站一区二区三区| 欧美午夜片欧美片在线观看| 欧美freesex交免费视频| 亚洲精品国产拍免费91在线| 亚洲在线视频一区| 欧美久久精品午夜青青大伊人| ●精品国产综合乱码久久久久| 亚洲第一页中文字幕| 蜜臀91精品一区二区三区| 国产亚洲一区二区三区| 一区二区三区中文在线观看| 欧美国产日本韩| 在线精品国精品国产尤物884a| 亚洲免费小视频| 夜夜夜精品看看| 国产综合色精品一区二区三区| 欧美大片一区二区| 欧美午夜国产| 91久久夜色精品国产九色| 欧美极品色图| 久久免费少妇高潮久久精品99| 久久综合网hezyo| 欧美日韩视频一区二区三区| 久久久久久久久久久久久女国产乱| 国产伪娘ts一区| 国产午夜精品美女视频明星a级| 欧美黄色大片网站| 一本到12不卡视频在线dvd| 欧美色图五月天| 亚洲女性裸体视频| 亚洲国产精品悠悠久久琪琪| 在线亚洲成人| 欧美午夜片在线观看| 欧美日韩和欧美的一区二区| 国产欧美一区二区精品婷婷| 久久综合伊人77777| 久久午夜精品| 亚洲精品少妇网址| 亚洲一区二区精品| 欧美日韩午夜剧场| 一区二区三区高清在线| 欧美视频国产精品| 久久综合伊人77777麻豆| 亚洲五月六月| 欧美日韩综合一区| 国产视频在线观看一区二区| 久久精品日韩一区二区三区| 亚洲大片一区二区三区| 欧美国产1区2区| 性做久久久久久免费观看欧美| 99热精品在线| 在线视频欧美精品| 快she精品国产999| 久久精品电影| 一区二区亚洲精品| 亚洲一区二区三区免费观看| 欧美一区二区视频在线观看2020| 欧美阿v一级看视频| 亚洲激情婷婷| 亚洲欧美日韩在线播放| 久久国产主播精品| 国产精品久久久久久久app| 亚洲专区免费| 久久在线视频在线| 亚洲欧洲在线观看| 国产精品热久久久久夜色精品三区| 国产精品亚洲片夜色在线| 欧美午夜欧美| 久久免费少妇高潮久久精品99| 精品不卡一区二区三区| 国内久久精品| 亚洲永久字幕| 一区二区高清在线观看| 欧美日韩裸体免费视频| 亚洲综合欧美日韩| 亚洲精品久久7777| 在线看无码的免费网站| 欧美一区二区三区视频| 欧美久久久久久久久久| 在线成人免费观看| 精品成人在线视频| 欧美日本国产精品| 欧美中在线观看| 91久久精品日日躁夜夜躁欧美| 欧美一区二区三区视频免费播放| 欧美在线影院| 一本色道久久综合亚洲二区三区| 亚洲欧美日韩电影| 国产精品igao视频网网址不卡日韩| 欧美在线观看网址综合| 亚洲自拍电影| 国产精品嫩草99av在线| 国产精品亚洲аv天堂网| 91久久精品国产91久久| 久久美女艺术照精彩视频福利播放| 亚洲自拍啪啪| 国际精品欧美精品| 国内欧美视频一区二区| 亚洲第一天堂av| 亚洲日本中文字幕| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲国产欧美精品| 农村妇女精品| 欧美成人伊人久久综合网| 亚洲欧美一级二级三级| 欧美精品三级日韩久久| 久久久噜噜噜久久中文字幕色伊伊| 欧美日韩在线一区| 国产精品久久久久毛片软件| 国产精品女人毛片| 一区二区三区在线免费视频| 国产精品va在线播放| 国产一级久久| 亚洲国产日韩综合一区| 亚洲激情成人| 欧美日韩一本到| 久久亚洲精品中文字幕冲田杏梨| 欧美日韩国产麻豆| 99精品欧美一区| 亚洲国产乱码最新视频| 国产日韩一区二区| 尤妮丝一区二区裸体视频| 欧美视频日韩视频| **性色生活片久久毛片| 久久伊人亚洲| 国产精品香蕉在线观看| 国产精品福利在线观看|