亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于阻擋因素的WSN節(jié)點配置問題研究

        2011-08-30 06:21:28倫,鄒濤,陳
        科技傳播 2011年17期
        關(guān)鍵詞:交點障礙物投影

        王 倫,鄒 濤,陳 菲

        武警工程學(xué)院,陜西西安 710086

        0 引言

        無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)是由大量傳感器節(jié)點通過無線電通信形成的一個自組織網(wǎng)絡(luò)系統(tǒng),是微機電系統(tǒng)、無線通信、傳感器等多種技術(shù)相結(jié)合的產(chǎn)物[1]。這些微型傳感器能夠?qū)崿F(xiàn)信息采集、數(shù)據(jù)處理、無線通信等功能,組網(wǎng)后能協(xié)作地感知、采集和處理覆蓋區(qū)域內(nèi)被監(jiān)測對象的信息,并傳送有用信息給終端[2]。無線傳感器網(wǎng)絡(luò)被認為是21世紀最重要的技術(shù)之一[3],在軍事偵察、環(huán)境監(jiān)測、醫(yī)療護理、智能家居、工業(yè)生產(chǎn)控制以及商業(yè)等領(lǐng)域有著廣闊的應(yīng)用前景。

        WSN包括許多傳感器節(jié)點,它們彼此通過多跳無線信道通信[4]。而且通常都是在沒有預(yù)先準備情況下實現(xiàn)節(jié)點配置,以求消耗盡可能少的能量來建立理想的通信拓撲[5]。因此,采用適當?shù)目煽啃员WC機制和性能更優(yōu)的拓撲連通模型顯得十分必要??煽啃灾饕删W(wǎng)絡(luò)的結(jié)構(gòu)和通信鏈路的連通性及干擾影響大小來決定[5]。研究可靠性及連通性的主要目的就是通過不同拓撲連接控制方法實現(xiàn)增加網(wǎng)絡(luò)鏈路連接,減少干擾,保存和節(jié)省能量及有效地增加網(wǎng)絡(luò)覆蓋,從而最終改善網(wǎng)絡(luò)的性能[6]。

        1 阻擋問題描述

        本文提出的一種基于網(wǎng)格設(shè)計的菱形節(jié)點配置方式,能對給定區(qū)域?qū)崿F(xiàn)完全無縫連通。網(wǎng)格設(shè)計基于3個假設(shè),其中前兩個可以近似為成立,但假設(shè)3中所述:所有節(jié)點在同一個平面內(nèi),在工程中進行節(jié)點配置時很難做到;且菱形節(jié)點配置沒有考慮兩節(jié)點之間的阻擋問題,而阻擋會對網(wǎng)絡(luò)的連通性產(chǎn)生很大的負面作用[7]。本節(jié)對基于阻擋因素的節(jié)點配置問題進行討論。

        根據(jù)2.4GHz頻段通信特點作如下假設(shè):只要兩節(jié)點之間存在阻擋則認為通信中斷。如果有多處障礙物可能構(gòu)成阻擋,只考慮最高障礙物即可。在實際情況中,阻擋可分為兩類:

        第一類:假設(shè)阻擋為一只具有高度的點,不存在面積和體積,且阻擋在兩節(jié)點通信路徑上[8]。這里不作過多講述。

        第二類:阻擋為一存在體積的物體[8],假設(shè)為一長方體(對于不規(guī)則物體,可以將其最大化為一般長方體),此時的數(shù)學(xué)模型為求解一個面與一個長方體的相交問題,如果通信路徑投影(兩節(jié)點間通信路徑垂直投影到地面的影像)與障礙物投影(指障礙物垂直投影到地面的影像)不相交,表明障礙物整體不在節(jié)點通信路徑上,則障礙物肯定不會阻擋兩節(jié)點間的通信[9]。如果通信路徑投影與障礙物投影相交,表明障礙物處于節(jié)點通信路徑上。

        2 節(jié)點配置

        在實際工程中,第二類阻擋居多。本節(jié)重點研究基于第二類阻擋的節(jié)點配置問題。

        在地面坐標xOy(障礙物及通信路徑都投影到地面上)里,A、B、C、D為障ˉˉ礙ˉˉˉ→物投影的四個頂點,N1,N2為兩節(jié)點的投影?,F(xiàn)求解直線 N1N2與矩形 ABCD 四條邊的交點記為 E( X4,Y4)、F( X2,Y2)、 G( X1, Y1)、 H( X3, Y3)。

        聯(lián)解(1)、(2)得G點坐標:

        聯(lián)解(1)、(3)得F點坐標:

        聯(lián)解(1)、(4)得H點坐標:

        聯(lián)解(1)、(5)得E點坐標:

        現(xiàn)假設(shè)E,F(xiàn)兩交點在各自的邊上,由此可分別求出兩交點到節(jié)點N1的距離記為l1,l2及兩節(jié)點的直線距離l3。為方便求解,將坐標轉(zhuǎn)換到具有高度的x O z′′里,此時地面被通信路徑切為一條直線,以這條直線為x'軸,以高度所在的直線為z軸。在坐標系x O z′′里,兩交點1(,0)E l,2(,0)F l分別對應(yīng)為E',F(xiàn)';兩節(jié)點對應(yīng)為H為障礙物的高度。

        (1)若 H<h1,則節(jié)點配置在障礙物靠近較低節(jié)點的一端,即圖2中所示點I;

        (2)若 H>h1,則節(jié)點配置在圖1中的點J,可以在障礙物上架設(shè)一定高的支撐點,將節(jié)點配置在支撐點上。

        其中 ˉ,ˉˉ點ˉˉ→J的求解過程如圖1所示。

        直線N1′ K的方程 :

        直線ˉˉˉˉ→方程為 :

        N2′ L

        圖1 基于阻擋因素的中繼節(jié)點配置

        3 結(jié)論

        在無線傳感器網(wǎng)絡(luò)節(jié)點的信息傳播中主要存在兩類阻擋,本文通過數(shù)學(xué)建模對第二類阻擋即阻擋為一存在體積的物體進行研究,即得出了J點從而保證了無線傳感器網(wǎng)絡(luò)的無縫連通,進而使傳感器網(wǎng)絡(luò)能夠快速高效的運行。

        [1]I.F.Akyildiz, w.Su, Y.Sankarasubramaniam, et al.Wireless senser networks:a survey[J].Computer Networks, 2002, 38:393-341.

        [2]Akyildiz I F, Su W, Sankarasubramaniam, Y, et al.A survey on sensor networks[J].IEEE Communications Magazine.2002, 40(8):102-114.

        [3]Cullar D, Estrin D, Strvastava M.Overview of Sensor Network[J].Computer, 2004, 37(8):41-49.

        [4]聶啟祥,方源敏,左小清.基于GIS/GSM/GPS的車輛監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[J].地礦測繪,2007, 23(3):11-12.

        [5]Holger Karl,Andreas Willig,無線傳感器網(wǎng)絡(luò)協(xié)議與體系結(jié)構(gòu)[M].邱天爽,唐洪,李婷,楊華,姜一,譯.北京:電子工業(yè)出版社,2007:12-61.

        [6]楊庚.ZigBee 無線傳感器網(wǎng)絡(luò)的研究與實現(xiàn)[D].杭州:浙江大學(xué),2006.

        [7]高守瑋,吳燦陽.ZigBee技術(shù)實踐教程:基于CC2430/31的無線傳感器網(wǎng)絡(luò)解決方案[M].北京:航空航天大學(xué)出版社,2009,6:48.

        [8]如何突破瓶頸輕松設(shè)計ZigBee應(yīng)用系統(tǒng)[J].嵌入式無線,2009,2:5-6.

        [9]李文仲,段朝玉.ZigBee 2007/PRO協(xié)議棧實驗與實踐[M].北京:北京航空航天大學(xué)出版社,2009,3:132-144.

        猜你喜歡
        交點障礙物投影
        解變分不等式的一種二次投影算法
        基于最大相關(guān)熵的簇稀疏仿射投影算法
        高低翻越
        SelTrac?CBTC系統(tǒng)中非通信障礙物的設(shè)計和處理
        閱讀理解
        找投影
        找投影
        借助函數(shù)圖像討論含參數(shù)方程解的情況
        試析高中數(shù)學(xué)中橢圓與雙曲線交點的問題
        青年時代(2017年3期)2017-02-17 01:40:47
        指數(shù)函數(shù)與冪函數(shù)圖象的交點的探究性學(xué)習(xí)
        国产肉体xxxx裸体784大胆| 中文字幕av伊人av无码av| 国产人成视频在线视频| 国产精品国产精品国产专区不卡| 欧美日韩精品久久久免费观看| 无码人妻丰满熟妇啪啪7774| 欧美亚洲国产另类在线观看| 97伦伦午夜电影理伦片| 国产色诱视频在线观看| 乱伦一区二| 日韩av无卡无码午夜观看| 青青草免费在线视频导航| 丝袜美腿亚洲综合在线播放| 国产在线一区二区三区四区不卡| 大又大又粗又硬又爽少妇毛片| 少妇下面好紧好多水真爽播放| 欧美熟妇色ⅹxxx欧美妇 | 国产精品亚洲精品日韩已方| 亚洲国产天堂久久综合网| 欧美日韩亚洲精品瑜伽裤| 男人阁久久| 少妇裸淫交视频免费看| 国产在线观看91一区二区三区| 中文无码伦av中文字幕| 性激烈的欧美三级视频| 国产亚洲日韩欧美一区二区三区| 久草热这里只有精品在线| av蜜桃视频在线观看| 强迫人妻hd中文字幕| 免费av片在线观看网址| 情侣黄网站免费看| 亚洲人成亚洲人成在线观看| 中文字幕中乱码一区无线精品| av大全亚洲一区二区三区| 久久久久亚洲av成人无码| 国产又黄又猛又粗又爽的a片动漫| 欧美亚洲h在线一区二区| 久久精品国产亚洲av久按摩| 国产一区二区三区四区三区| 九九精品国产亚洲av日韩| 久久久精品456亚洲影院|