無線代理傳感器網(wǎng)絡(luò)的小世界效應(yīng)-文庫吧在線文庫
【正文】 移動設(shè)備要解決的一些具體操作是：多次傳播和廣播涉及到在已知的參與節(jié)點的子集或全部集合之間的交流；地理測繪涉及到在目標(biāo)地理區(qū)域偶然遇到未知節(jié)點子集之間的交流。一個節(jié)點可以采用混合策略轉(zhuǎn)變?yōu)楦吣芰啃问建D――與它臨近的節(jié)點建立聯(lián)系或者在“可信任模式”下發(fā)送超過它能夠發(fā)送的更大數(shù)據(jù)量。隨機(jī)網(wǎng)絡(luò)來源于移動用戶實際中的無關(guān)聯(lián)運動。圖G由空間分布的Nv個節(jié)點構(gòu)建。我們這里只考慮涉及簡單幾何學(xué)的有限模型，不考慮外部的環(huán)繞對所選單位面積的影響，所以該模型只有內(nèi)部效應(yīng)和邊界效應(yīng)。對于被包圍的模型或者柵格布置在理論上無限重復(fù)，具有無限數(shù)量傳感器的模型，我們能夠獲得它們的解析解。在半徑變量的某個取值范圍內(nèi)，會出現(xiàn)這種情況，即有某些節(jié)點是非常重要的“熱點”，它們對簇的連通性至關(guān)重要。當(dāng)系統(tǒng)變得很不連續(xù)時，所有節(jié)點對平均距離最終下降為噪聲，事實上在很小的感知半徑下單個節(jié)點是相互分離的。4．圖的分析這篇論文中我們所作的工作是利用嚴(yán)格的數(shù)學(xué)方法計算所有節(jié)點的平均距離和簇大小的分布。Dijkstra的方法用于找到圖中給定節(jié)點與其它節(jié)點間的最短路徑。圖4：利用最短路徑法且只計算簇內(nèi)部，得到的一個孤立系統(tǒng)中的三個簇。就像上幅圖看到的更大系統(tǒng)，所有節(jié)點對的值產(chǎn)生了相當(dāng)大的變動。所有節(jié)點對的平均距離變化為?。? ⅱ）, ⅲ）, ⅳ）圖為1小世界網(wǎng)絡(luò)是一塊相對較新的研究領(lǐng)域，它考慮了對傳統(tǒng)點陣的小范圍修改。如果選擇是非隨機(jī)的，這就等價于在我們的模型中增加一些貫穿傳感器網(wǎng)絡(luò)的類似于交流中樞的結(jié)構(gòu)。圖6表示一個二維網(wǎng)絡(luò)，代理器A和B也在其中。軍事上也有類似的比較，兩個排擁有短距離通訊設(shè)備，但指揮員有一個遠(yuǎn)距離的通訊設(shè)備，因此兩個在正常情況下不相連的簇通過同一級別的間接連接方式連接起來了。這與兩個地區(qū)的移動傳感器群相類似，簇內(nèi)部有很高的連通率，但簇與簇之間的交流幾率很小?？梢钥闯龃氐钠骄笮∮兴黾樱@意味著原先孤立的節(jié)點數(shù)量少了，信息穿過整個圖所經(jīng)過的中間節(jié)點也少了。一些軍事系統(tǒng)利用專用頻道連續(xù)不斷的發(fā)送噪聲，這并沒有真實的信息流。6．小世界網(wǎng)絡(luò)中的代理器對adhoc網(wǎng)絡(luò)的研究引導(dǎo)我們考慮將它應(yīng)用于其它幾個不同的領(lǐng)域。軍隊中的情況我們沒有考慮安全和加密法則。接入點位置選定有一定的彈性。另外，它們一旦布置好了就不能移動，由于這個原因它們必須布置成很高的密度模式，以便在設(shè)備與團(tuán)簇之間提供較多的交流路徑。網(wǎng)絡(luò)中的捷徑允許我們連接其它不同的簇――通過我們在論文中討論的兩種機(jī)制中的任意一種――特殊的長程節(jié)點或類似光纖的基礎(chǔ)設(shè)施。8．致謝作者衷心感謝Massey大學(xué)和Allan Wilson中心提供的Helix超級計算機(jī)對論文中模型構(gòu)建和數(shù)據(jù)處理的支持。如果橢圓隨機(jī)生成，人們會本能地認(rèn)為打包現(xiàn)象比圓形模式更難處理。7．結(jié)論與討論在組成網(wǎng)絡(luò)的傳感器中增加少量隨機(jī)連接能明顯減少全連通系統(tǒng)的所有節(jié)點對平均距離。當(dāng)移動設(shè)備從多個接入點接收到信號時，它們既可以選擇信號最強(qiáng)的節(jié)點也可以選擇離信息目的地最近的節(jié)點。第二種應(yīng)用情形是關(guān)于典型的公司無線網(wǎng)絡(luò)。第一種應(yīng)用情形可通過步兵班，大量的PDA用戶或移動代理器來解釋。如果不考慮其它的問題，那么所有節(jié)點－所有節(jié)點的模型就可行，連通圖也必須保證完全連接。我們可通過調(diào)整p使它與短程設(shè)備的靈敏度相適應(yīng)，以達(dá)到性能與成本間的最佳搭配。在這種情況下，每個移動傳感器的感知半徑非常小，產(chǎn)生出一個碎片很多的系統(tǒng)。圖8：ⅰ）和ⅱ）引入的一條光纖對“瓶頸式”分布的影響。圖7：一條光纖對“瓶頸式”排列所產(chǎn)生的影響。這意味著任何本來可以直接通過兩個傳感器間的信號現(xiàn)在必須依靠其它傳感器序列進(jìn)行中轉(zhuǎn)。因此蟲眼兒概念上具有與那些物理位置可能很遠(yuǎn)的對象結(jié)交成鄰居的效果。每個傳感器的傳播半徑為Rt,節(jié)點半徑的重疊就代表最近鄰關(guān)系，或者用圖的方式表述為兩個傳感器節(jié)點的直接連接。我們相信對大型系統(tǒng)的這種分布的研究能產(chǎn)生關(guān)于碎片如何形成系統(tǒng)的有趣的見解。Floyd提供了一種更有效的所有節(jié)點對的最短路徑計算方法，這種方法無需事先計算簇，簇的確認(rèn)已被整合到執(zhí)行過程中。我們利用Eardley的簇分析方法，Dijkstra和Floyd的最短距離原則和FordFulker方法。半徑很小時系統(tǒng)退化成Nv個獨立的代理傳感器，它們之間不能相互聯(lián)系。當(dāng)感知半徑較大時，所有的節(jié)點都可以看到彼此并且所有節(jié)點對的平均距離趨于一致。小于連通極限情況下，系統(tǒng)碎片會聚集起來或成為有連通性的孤島。隨著交流半徑的增大，這些簇開始相互連接，漸漸地當(dāng)達(dá)到半徑的逾滲臨界點時
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1