❶ 急!!無線網路中時延影響因素及解決方法(丟包問題等等)
無線網路如果信號不好說明,該線路供應商的基站覆蓋不是很好,當然也有辦法,可以用信號放大器,這個具體如何弄可以咨詢你所用的網路的運營商,比如聯通就問聯通的 移動就問移動的。但是有一點不太好,這信號放大器有輻射。盡量別用。
❷ 碩士論文開題報告
隨著個人素質的提升,需要使用報告的情況越來越多,報告具有成文事後性的特點。寫起報告來就毫無頭緒?下面是我整理的碩士論文開題報告,僅供參考,歡迎大家閱讀。
課題名稱:基於信任管理的WSN安全數據融合演算法的研究
一、立論依據
課題來源、選題依據和背景情況、課題研究目的、理論意義和實際應用價值。
1、課題來源。
國家自然科學基金資助項目(60873199)。
2、選題依據。
無線感測器網路具有硬體資源(存儲能力、計算能力等)有限,電源容量有限,拓撲結構動態變化,節點眾多難於全面管理等特點,這些特點給理論研究人員和工程技術人員提出了大量具有挑戰性的研究課題,安全數據融合即為其一。雖然目前的研究已經取得了一些成果,但仍然不能滿足應用的需求。無線感測器網路是以數據為中心的網路,如何保證其數據融合的安全性還是一個有待解決的問題。基於此,提出了本課題的研究。
3、背景情況。
微電子技術、計算技術和無線通信等技術的進步,推動了低功耗多功能感測器的快速發展,使其在微小體積內能夠集成信息採集、數據處理和無線通信等多種功能。無線感測器網路就是由部署在監測區域內大量的廉價微型感測器節點組成,通過無線通信方式形成的一個多跳的自組織的網路系統,其目的是協作地感知、採集和處理網路覆蓋區域中感知對象的信息,並發送給數據處理中心或基站。感測器網路被廣泛的應用於軍事、環境監測和預報、健康護理、智能家居、建築物狀態監控、復雜機械監控、城市交通,以及機場、大型工業園區的安全監測等領域。
感測器網路由大量感測器節點組成,收集的信息量大,存在冗餘數據。感測器節點的計算能力、存儲能力、通信能量以及攜帶的能量都十分有限,數據融合就是針對冗餘數據進行網內處理,減少數據傳輸量,是減少能耗地重要技術之一。感測器網路中,將路由技術與數據融合技術結合是一個重要的問題。數據融合可以減少數據量,減輕數據匯聚過程中的網路擁塞,協助路由協議延長網路的生存時間。因而可以數據為中心的路由技術中應用數據融合技術。在戰場等非可信環境或對可靠性要求非常高的環境中,數據融合也帶來了風險。例如,敵人可以俘獲節點獲取節點中的所有信息,從而完全控制節點的行為,偽造和篡改數據。傳統網路中的安全技術需要大量的存儲空間和計算量,不適合能量、計算能力、存儲空間都十分有限的感測器網路。因此必須設計適合感測器網路具有較強安全性的數據融合技術。
4、課題研究目的。
通過對無線感測器網路安全數據融合技術的研究,消除感測器中存在的、大量冗餘數據,有效節省感測器節點能量消耗,延遲節點和網路的工作壽命,在有節點被捕獲成為惡意節點情況下,及時檢測惡意節點,消除惡意節點發送的惡意數據對數據融合的不良影響,保障了感測器網路數據融合過程的可靠性,維護感測器網路的正常工作。
5、理論意義。
無線感測器網路安全技術的研究涵蓋了非常多的研究領域,安全數據融合技術是其中一個重要研究課題。本文把信任管理機制加入到感測器網路安全數據融合過程中,研究設計一種感測器節點信任值的計算方法,有效識別節點狀態,實現可靠的數據融合。
6、實際應用價值。
對於工作在敵方環境中的無線感測器網路,感測器節點容易被地方捕獲成為惡意節點,節點內存儲的密鑰等加密暴露,導致傳統的基於加密和認證的無線感測器網路安全措施失效,在這種情況下,本研究可以可以及時識別惡意節點,保證感測器網路數據融合的可靠性,有效減少網路負載,延長網路工作壽命。
二、文獻綜述
國內外研究現狀、發展動態;所閱文獻的查閱范圍及手段。
1、國內外研究現狀、發展動態。
感測器網路與眾不同的特點導致感測器網路與傳統網路有極大不同。感測器網路的安全數據匯聚是要解決加密傳輸和數據匯聚的協調問題,實現數據的安全處理和傳輸。傳統有線網路和無線網路的安全技術並不適用於感測器網路,這吸引了眾多研究人員研究適合感測器網路的安全技術,並且提出了許多適合感測器網路的安全技術。安全數據融合演算法是WSN安全性研究的重要方面,一直以來受到研究人員的重視,並取得了一定的研究成果。目前已有的研究成果如下:
(1)PerrigA等人提出了一種有效的WSN數據加密方法和廣播認證方法,為WSN安全性研究作出了基礎性工作。
(2)CAMH等人提出了一種基於模式碼的能量有效安全數據融合演算法,演算法用簇頭節點通過自定義的模式碼的選取來組織感測器節的發送冗餘數據實現數據融合,並且使用同態加密體重保證了數據在傳輸過程中的機密性。改方法對於每類數據類型需要保存和維護一個查找表,一旦查找表信息暴露,該安全方案將會失效。
(3)PrzydatekB等人提出的基於數據統計規律的數據融合演算法,演算法使用高效的`抽樣和迭代的證明來保證有多個惡意節點發送錯誤數據的情況下,保證基站能夠判定查詢結果的准確性。但是該方法對於每種聚集函數都需要一個復雜的演算法,為證明數據准確性,聚集節點需向基站發送大量參數,能量消耗太大。
(4)MahimkarA等人研究在WSN中使用橢圓曲線密碼實現數據加密和安全數據融合。但是在感測器節的十分有限的情況下,使用公鑰密碼體系使節點能量消耗更加迅速,縮短網路的壽命。
WSN的信任管理是在WSN管理的基礎上提出的,主要研究對節點進行信任值評估,藉助信任值增強WSN的安全性。傳統的基於密碼體系的安全機制,主要用來抵抗外部攻擊。假如節點被捕獲,節點存儲的密鑰信息將泄漏,使密碼體系失效。WSN信任管理作為密碼體系的補充可以有效的抵抗這種內部攻擊。將信任管理同WSN的安全構架相結合,可以全面提高WSN各項基礎支撐技術的安全性和可靠性。
近年來,WSN信任管理受到了越來越多的關注,取得了一定的研究成果。
(1)Ganeriwal等人提出的RFSN是一個較為完整的WSN信任管理系統,該模型使用直接信息和堅決信息來更新節點的信譽,節點根據得到的信譽信息來選擇是否和其他節點合作。可以建立僅由可信節點組成的網路環境。
(2)Garth等人中將信任管理用於簇頭選舉,採取冗餘策略和挑戰應答手段,盡可能的保證選舉出的簇頭節點為可信節點。
(3)Krasniewski提出了TIBFIT演算法將信任用於WSN容錯系統,把信任度作為一個參數融入到數據融合的過程中,提高對感知事件判斷的准確率,其提出的信任度計算方法比較的簡單。
無線感測器網路需要採取一定的措施來保證網路中數據傳輸的安全性。就目前的研究來看,對無線感測器網路安全數據融合技術和信任管理機制都取得了一些研究成果,但是如何使用信任管理機制保證安全的數據融合的研究並不多見,許多問題還有待於進一步深入研究。
2、所閱文獻的查閱范圍及手段。
充分利用校內圖書館資源、網路資源以及一些位於科技前沿的期刊學報。從對文獻的學習中掌握足夠的理論依據,獲得啟發以用於研究。
三、研究內容
1、研究構想與思路。
在本項目前期工作基礎上建立WSN三級簇結構模型,節點分為普通節點,數據融合節點(免疫節點),簇頭節點。在常規加密演算法的基礎上完成節點身份認證,通過消息認證碼或數字水印技術保證感測器節點傳送數據的真實性。上級節點保存下級節點的信任值,信任度的計算建立在傳送數據的統計分析之上。節點加入網路後先初始化為一定的信任值,每輪數據發送時,接收節點收集數據後,量化數據的分布規律,主要包括單個節點歷史數據分布規律和節點間數據差異的分析,確定數據分布模型(如正態分布、beta分布等),建立計算模型以確定節點間的信任值。信任值確定後,數據融合節點將普通節點按照不同的信任度進行分類,選取可信節點傳送的數據按查詢命令進行數據融合,將結果傳送到簇頭。簇頭同樣計算融合節點的信任度,保證數據融合節點的可靠性,計算最終數據查詢結果,使用Josang信任模型給出結果的評價。各數據融合節點之間保持通信,通過對比數據的一致性確保簇頭節點的可靠。
2、主要研究內容。
(1)設計有效的節點信任值計算方法,網路工作一段時間後,所有正常節點具有較高信任度,異常節點具有較低信任度,可初步判定為惡意節點。
(2)當融合節點或簇頭節點發生異常時能及時發現異常,並上報基站。
(3)過濾異常數據和惡意數據,盡量減少因節點被捕獲而對感知數據結果造成的影響。
(4)計算最終數據融合結果並且對最終數據融合結果做出評價來反映該結果的的可靠程度,供基站參考。
(5)進行演算法的能量分析。
3、擬解決的關鍵技術。
(1)建立WSN一個簇內數據傳送的三層簇結構模型,節點密集部署。
(2)模擬工作過程中節點被捕獲成為惡意節點,惡意節點可能發送和真實數據差別較大的數據,也能發送和真實數據差別不大但會影響融合結果的數據。
(3)計算並更新感測器節點的信任值,分析信任值的有效性。
(4)記錄各節點傳送數據值,並與實際值進行比較,分析融合數據的准確性。測試當有較多節點被捕獲時演算法的工作效果。
4、擬採取的研究方法。
查閱國內外大量有關無線感測器網路數據融合技術和信任管理技術方面的文獻,分析當前無線感測器網路安全領域的發展現狀與未來。借鑒在該領域已經取得的研究成果和經驗,系統而深入的研究在無線感測器網路數據融合中使用信任管理機制的主要問題。通過對已有的安全數據融合技術進行總結和分析,結合無線感測器網路自身的特點,設計出一種基於信任管理的無線感測器網路安全數據融合演算法。
5、技術路線。
本課題嘗試使用信任管理機制來保障在無線感測器網路中實現安全的數據融合,在現有的對無線感測器網路安全數據融合技術的研究基礎上,與信任管理技術相結合,期望能夠對感測器網路安全數據融合提出有效的解決方案。針對課題中的技術難點,通過查閱資料、向導師請教以及與項目組同學討論的形式來解決。
6、實施方案。
(1)在Windows平台下使用omnet++進行模擬實驗。
(2)建立無線感測器網路一個簇內數據傳送的三層結構模型,節點密集部署。
(3)模擬無線感測器網路受到攻擊時時的數據發送,根據數據統計規律計算和更新節點信任值。
(4)把節點按信任值分類,檢測識別惡意節點。
(5)根據節點信任值選擇有效數據完成數據融合。
7、可行性分析。
(1)理論知識積累:通過廣泛閱讀無線感測器網路數據融合技術方面的文獻形成了一定量的理論知識儲備,為課題的研究奠定基礎。
(2)技術積累:熟悉OMNeT++網路模擬軟體,具有一定的C++編程能力。
(3)技術合作:研究過程中遇到難以解決的問題時,可以向指導老師請教解決問題的基本思路。對項目相關課題有疑問時,可以向項目組同學請教。對實驗平台的建立及使用有疑問時,可以和項目組同學共同討論解決。
❸ 感測器網路實現時間同步的作用是什麼
無線感測器網路時間同步機制的意義和作用主要體現在如下兩方面:
1、感測器節點寬凱配通常需要彼此協作,去完成復雜的監測和感知任務數據融合是協作操作的典型例子,不同的節點採集的數據最終融合形成了一個有意義的結果。
2、感測器網路的一些節能方案是利用時間同步來實現的。
感測器網路綜合了感測器技術、嵌入式計算技術、現代網路及無線通信技術、分布式信息處理技術等,能夠通過各類集成化的微型感測器協作地實時監測、感知和採集各種環境或監測對象的信息,通過嵌入式系統對信息進行處理孫讓,並通過隨機自組織無線通信網路以多跳中繼方式將所感知信息傳送到用戶終端。
(3)時延對無線感測器網路的影響擴展閱讀:
根據不同的依據,無線感測器網路的定位方法可以進行如下分類:
(1)根據是否依靠測量距離,分為基於測距的定位和不需要測距的定位;
(2)根據部署的場合不同,分為室內定位和室外定位;
(3)根據信息收集的方式,網路收集感測器數據稱為被動定位,節點主動發出信息,用於定位稱為慎指主動定位無線感測器網路與應用。
❹ 關於無線感測器網路的安全,你認為未來面臨的攻擊主要包 含哪些
根據網路層次的不同,可以將無線感測器網路容易受到的威脅分為四類:
1、物理層:主要的攻擊方法為擁塞攻擊和物理破壞。
2、鏈路層:主要的攻擊方法為碰撞攻擊、耗盡攻擊和非公平競爭。
3、網路層:主要的攻擊方法為丟棄和貪婪破壞、方向誤導攻擊、黑洞攻擊和匯聚節點攻擊。
4、傳輸層:主要的攻擊方法為泛洪攻擊和同步破壞攻擊。
安全需求
由於WSN使用無線通信,其通信鏈路不像有線網路一樣可以做到私密可控。所以在設計感測器網路時,更要充分考慮信息安全問題。
手機SIM卡等智能卡,利用公鑰基礎設施(Public Key Infrastructure,PKI)機制,基本滿足了電信等行業對信息安全的需求。同樣,亦可使用PKI來滿足WSN在信息安全方面的需求。
1、數據機密性
數據機密性是重要的網路安全需求,要求所有敏感信息在存儲和傳輸過程中都要保證其機密性,不得向任何非授權用戶泄露信息的內容。
2、數據完整性
有了機密性保證,攻擊者可能無法獲取信息的真實內容,但接收者並不能保證其收到的數據是正確的,因為惡意的中間節點可以截獲、篡改和干擾信息的傳輸過程。通過數據完整性鑒別,可以確保數據傳輸過程中沒有任何改變。
3、數據新鮮性
數據新鮮性問題是強調每次接收的數據都是發送方最新發送的數據,以此杜絕接收重復的信息。保證數據新鮮性的主要目的是防止重放(Replay)攻擊。
4、可用性
可用性要求感測器網路能夠隨時按預先設定的工作方式向系統的合法用戶提供信息訪問服務,但攻擊者可以通過偽造和信號干擾等方式使感測器網路處於部分或全部癱瘓狀態,破壞系統的可用性,如拒絕服務(Denial of Service,DoS)攻擊。
5、魯棒性
無線感測器網路具有很強的動態性和不確定性,包括網路拓撲的變化、節點的消失或加入、面臨各種威脅等,因此,無線感測器網路對各種安全攻擊應具有較強的適應性,即使某次攻擊行為得逞,該性能也能保障其影響最小化。
6、訪問控制
訪問控制要求能夠對訪問無線感測器網路的用戶身份進行確認,確保其合法性。
❺ 無線通信網路如何分類
無線根據國際上所採用的通信技術種類可將無線感測器網路劃分為無線廣域網(WWAN)、無線城域網(WMAN)、無線區域網(WLAN)、無線個域網(WPAN)、低速率無線個域網(LR-WPAN)。以下是對各類網路各自常見和常用的通信技術進行簡單介紹。
1、無線區域網(WLAN)
無線區域網是指以無線電波、紅外線等無線媒介來代替目前有線區域網中的傳輸媒介(比如電纜)而構成的網路。無線區域網內使用的通信技術覆蓋范圍一般為半徑100m左右,也就是說差不多幾個房間或小公司的辦公室。當然實際的覆蓋范圍受很多因素影響,比如通信區域中的高大障礙物。
2、IEEE
802.11系列標準是IEEE制訂的無線區域網標准,主要對網路的物理層和媒質訪問控制層進行規定,其中重點是對媒質訪問控制層的規定。目前該系列的標准有:IEEE802.11、IEEE
。802.11b、IEEE
802.11a、IEEE
802.11g、IEEE
802.11d、IEEE
802.11e、IEEE802.11f、IEEE
802.11h、IEEE
802.11i、IEEE
802.11j等,其中每個標准都有其自身的優勢和缺點。
3、WIFI
Wi-Fi是一種可以將個人電腦、手持設備(如PDA、手機)等終端以無線方式互相連接的技術。Wi-Fi是一個無線網路通信技術的品牌,由Wi-Fi聯盟(Wi-Fi
Alliance)所持有。目的是改善基於IEEE
802.11標準的無線網路產品之間的互通性。現時一般人會把Wi-Fi及IEEE
802.11混為一談。甚至把Wi-Fi等同於無線網際網路。
4、IEEE
802.11g
IEEE
802.11g是對IEEE
802.11b的一種高速物理層擴展,它也工作於2.4GHz頻帶,物理層採用直接序列擴頻(DSSS)技術,而且它採用了OFDM技術,使無線網路傳輸速率最高可達54Mbps,並且與IEEE802.11b完全兼容。IEEE802.11g和IEEE802.11a的設計方式幾乎是一樣的。
❻ 無線感測器網路的優缺點
一、優點
(1) 數據機密性
數據機密性是重要的網路安全需求,要求所有敏感信息在存儲和傳輸過程中都要保證其機密性,不得向任何非授權用戶泄露信息的內容。
(2)數據完整性
有了機密性保證,攻擊者可能無法獲取信息的真實內容,但接收者並不能保證其收到的數據是正確的,因為惡意的中間節點可以截獲、篡改和干擾信息的傳輸過程。通過數據完整性鑒別,可以確保數據傳輸過程中沒有任何改變。
(3) 數據新鮮性
數據新鮮性問題是強調每次接收的數據都是發送方最新發送的數據,以此杜絕接收重復的信息。保證數據新鮮性的主要目的是防止重放(Replay)攻擊。
二、缺點
根據網路層次的不同,無線感測器網路容易受到的威脅:
(1)物理層:主要的攻擊方法為擁塞攻擊和物理破壞。
(2)鏈路層:主要的攻擊方法為碰撞攻擊、耗盡攻擊和非公平競爭。
(3)網路層:主要的攻擊方法為丟棄和貪婪破壞、方向誤導攻擊、黑洞攻擊和匯聚節點攻擊。
(4)傳輸層:主要的攻擊方法為泛洪攻擊和同步破壞攻擊。
(6)時延對無線感測器網路的影響擴展閱讀:
一、相關特點
(1)組建方式自由。
無線網路感測器的組建不受任何外界條件的限制,組建者無論在何時何地,都可以快速地組建起一個功能完善的無線網路感測器網路,組建成功之後的維護管理工作也完全在網路內部進行。
(2)網路拓撲結構的不確定性。
從網路層次的方向來看,無線感測器的網路拓撲結構是變化不定的,例如構成網路拓撲結構的感測器節點可以隨時增加或者減少,網路拓撲結構圖可以隨時被分開或者合並。
(3)控制方式不集中。
雖然無線感測器網路把基站和感測器的節點集中控制了起來,但是各個感測器節點之間的控制方式還是分散式的,路由和主機的功能由網路的終端實現各個主機獨立運行,互不幹涉,因此無線感測器網路的強度很高,很難被破壞。
(4)安全性不高。
無線感測器網路採用無線方式傳遞信息,因此感測器節點在傳遞信息的過程中很容易被外界入侵,從而導致信息的泄露和無線感測器網路的損壞,大部分無線感測器網路的節點都是暴露在外的,這大大降低了無線感測器網路的安全性。
二、組成結構
無線感測器網路主要由三大部分組成,包括節點、感測網路和用戶這3部分。其中,節點一般是通過一定方式將節點覆蓋在一定的范圍,整個范圍按照一定要求能夠滿足監測的范圍。
感測網路是最主要的部分,它是將所有的節點信息通過固定的渠道進行收集,然後對這些節點信息進行一定的分析計算,將分析後的結果匯總到一個基站,最後通過衛星通信傳輸到指定的用戶端,從而實現無線感測的要求。
❼ 網路時延都有哪些影響因素
網線質量,水晶頭,路由器性能,無線信號干擾和強弱,網路帶寬,運營商的問題,入戶進線的接頭,,光貓的質量問題,都有可能造成,具體原因要具體分析,
❽ 有關無線感測器網路中時間同步機制有哪些方法和策略
1 時間同步技術的重要性
感測器節點的時鍾並不完美,會在時間上發生漂移,所以觀察到的時間對於網路中的節點來說是不同的。但很多網路協議的應用,都需要一個共同的時間以使得網路中的節點全部或部分在瞬間是同步的。
第一,感測器節點需要彼此之間並行操作和協作去完成復雜的感測任務。如果在收集信息過程中,感測器節點缺乏統一的時間戳(即沒有同步),估計將是不準確的。
第二,許多節能方案是利用時間同步來實現的。例如,感測器可以在適當的時候休眠(通過關閉感測器和收發器進入節能模式),在需要的時候再喚醒。在應用這種節能模式的時候,節點應該在同等的時間休眠和喚醒,也就是說當數據到來時,節點的接收器可以接收,這個需要感測器節點間精確的定時。
2 時間同步技術所關注的主要性能參數
時間同步技術的根本目的是為網路中節點的本地時鍾提供共同的時間戳。對無線感測器
網路WSN(Wireless Sensor Networks)[1]
的時間同步應主要應考慮以下幾個方面的問題:
(1)能量效率。同步的時間越長,消耗的能量越多,效率就越低。設計WSN的時間同步演算法需以考慮感測器節點有效的能量資源為前提。
(2) 可擴展性和健壯性。時間同步機制應該支持網路中節點的數目或者密度的有效擴展,並保障一旦有節點失效時,餘下網路有效且功能健全。
(3)精確度。針對不同的應用和目的,精確度的需求有所不用。
(4)同步期限。節點需要保持時間同步的時間長度可以是瞬時的,也可以和網路的壽命一樣長。
(5)有效同步范圍。可以給網路內所有節點提供時間,也可以給局部區域的節點提供時間。
(6)成本和尺寸。同步可能需要特定的硬體,另外,體積的大小也影響同步機制的實現。 (7)最大誤差。一組感測器節點之間的最大時間差,或相對外部標准時間的最大差。 3 現有主要時間同步方法研究
時間同步技術是研究WSN的重要問題,許多具體應用都需要感測器節點本地時鍾的同步,要求各種程度的同步精度。WSN具有自組織性、多跳性、動態拓撲性和資源受限性,尤其是節點的能量資源、計算能力、通信帶寬、存儲容量有限等特點,使時間同步方案有其特
殊的需求,也使得傳統的時間同步演算法不適合於這些網路[2]
。因此越來越多的研究集中在設
計適合WSN的時間同步演算法[3]
。針對WSN,目前已經從不同角度提出了許多新的時間同步演算法[4]
。
3.1 成對(pair-wise)同步的雙向同步模式
代表演算法是感測器網路時間同步協議TPSN(Timing-Sync Protocol for Sensor
Networks)[5~6]
。目的是提供WSN整個網路范圍內節點間的時間同步。
該演算法分兩步:分級和同步。第一步的目的是建立分級的拓撲網路,每個節點有個級別。只有一個節點與外界通信獲取外界時間,將其定為零級,叫做根節點,作為整個網路系統的時間源。在第二步,每個i級節點與i-1(上一級)級節點同步,最終所有的節點都與根節點同步,從而達到整個網路的時間同步。詳細的時間同步過程如圖 1 所示。
圖1 TPSN 同步過程
設R為上層節點,S為下層節點,傳播時間為d,兩節點的時間偏差為θ。同步過程由節點R廣播開始同步信息,節點S接收到信息以後,就開始准備時間同步過程。在T1時刻,節點S發送同步信息包,包含信息(T1),節點R在T2接收到同步信息,並記錄下接收時間T2,這里滿足關系:21TTd
節點R在T3時刻發送回復信息包,包含信息(T1,T2,T3)。在T4時刻S接收到同步信息包,滿足關系:43TTd
最後,節點S利用上述2個時間表達式可計算出的值:(21)(43)2
TTTT
TPSN由於採用了在MAC層給同步包標記時間戳的方式,降低了發送端的不確定性,消除了訪問時間帶來的時間同步誤差,使得同步效果更加有效。並且,TPSN演算法對任意節點的同步誤差取決於它距離根節點的跳數,而與網路中節點總數無關,使TPSN同步精度不會隨節點數目增加而降級,從而使TPSN具有較好的擴展性。TPSN演算法的缺點是一旦根節點失效,就要重新選擇根節點,並重新進行分級和同步階段的處理,增加了計算和能量開銷,並隨著跳數的增加,同步誤差呈線性增長,准確性較低。另外,TPSN演算法沒有對時鍾的頻差進行估計,這使得它需要頻繁同步,完成一次同步能量消耗較大。
3.2 接收方-接收方(Receiver-Receiver)模式
代表演算法是參考廣播時間同步協議RBS(Reference Broadcast Synchronization)[7]
。RBS是典型的基於接收方-接收方的同步演算法,是Elson等人以「第三節點」實現同步的思想而提出的。該演算法中,利用無線數據鏈路層的廣播信道特性,基本思想為:節點(作為發
送者)通過物理層廣播周期性地向其鄰居節點(作為接收者)發送信標消息[10]
,鄰居節點記錄下廣播信標達到的時間,並把這個時間作為參考點與時鍾的讀數相比較。為了計算時鍾偏移,要交換對等鄰居節點間的時間戳,確定它們之間的時間偏移量,然後其中一個根據接收
到的時間差值來修改其本地的時間,從而實現時間同步[11]
。
假如該演算法在網路中有n個接收節點m個參考廣播包,則任意一個節點接收到m個參考包後,會拿這些參考包到達的時間與其它n-1個接收節點接收到的參考包到達的時間進行比較,然後進行信息交換。圖2為RBS演算法的關鍵路徑示意圖。
網路介面卡
關鍵路徑
接收者1
發送者
接收者2
圖2 RBS演算法的關鍵路徑示意圖
其計算公式如下:
,,1
1,:[,]()m
jkikkinjnoffsetijTTm
其中n表示接收者的數量,m表示參考包的數量,,rbT表示接收節點r接收到參考包b時的時鍾。
此演算法並不是同步發送者和接收者,而是使接收者彼此同步,有效避免了發送訪問時間對同步的影響,將發送方延遲的不確定性從關鍵路徑中排除,誤差的來源主要是傳輸時間和接收時間的不確定性,從而獲得了比利用節點間雙向信息交換實現同步的方法更高的精確度。這種方法的最大弊端是信息的交換次數太多,發送節點和接收節點之間、接收節點彼此之間,都要經過消息交換後才能達到同步。計算復雜度較高,網路流量開銷和能耗太大,不適合能量供應有限的場合。
3.3 發送方-接收方(Sender-Receiver)模式
基於發送方-接收方機制的時間同步演算法的基本原理是:發送節點發送包含本地時間戳的時間同步消息,接收節點記錄本地接收時間,並將其與同步消息中的時間戳進行比較,調整本地時鍾。基於這種方法提出的時間同步演算法有以下兩種。
3.3.1 FTSP 演算法[8]
泛洪時間同步協議FTSP(Flooding Time Synchronization Protocol)由Vanderbilt大學Branislav Kusy等提出,目標是實現整個網路的時間同步且誤差控制在微秒級。該演算法用單個廣播消息實現發送節點與接收節點之間的時間同步。
其特點為:(1)通過對收發過程的分析,把時延細分為發送中斷處理時延、編碼時延、傳播時延、解碼時延、位元組對齊時延、接收中斷處理時延,進一步降低時延的不確定度;(2)通過發射多個信令包,使得接收節點可以利用最小方差線性擬合技術估算自己和發送節點的頻率差和初相位差;(3)設計一套根節點選舉機制,針對節點失效、新節點加入、拓撲變化
等情況進行優化,適合於惡劣環境[12]
。
FTSP演算法對時鍾漂移進行了線性回歸分析。此演算法考慮到在特定時間范圍內節點時鍾晶振頻率是穩定的,因此節點間時鍾偏移量與時間成線性關系,通過發送節點周期性廣播時間同步消息,接收節點取得多個數據對,構造最佳擬合直線,通過回歸直線,在誤差允許的時間間隔內,節點可直接通過它來計算某一時間節點間的時鍾偏移量而不必發送時間同步消息進行計算,從而減少了消息的發送次數並降低了系統能量開銷。
FTSP結合TPSN和RBS的優點,不僅排除了發送方延遲的影響,而且對報文傳輸中接收方的不確定延遲(如中斷處理時間、位元組對齊時間、硬體編解碼時間等)做了有效的估計。多跳的FTSP協議採用層次結構,根節點為同步源,可以適應大量感測器節點,對網路拓撲結構的變化和根節點的失效有健壯性,精確度較好。該演算法通過採用MAC層時間戳和線性回歸偏差補償彌補相關的錯誤源,通過對一個數據包打多個時戳,進而取平均和濾除抖動較大的時戳,大大降低了中斷和解碼時間的影響。FTSP 採用洪泛的方式向遠方節點傳遞時間基準節點的時間信息,洪泛的時間信息可由中轉節點生成,因此誤差累積不可避免。另外,FTSP的功耗和帶寬的開銷巨大。
3.3.2 DMTS 演算法[9]
延遲測量時間同步DMTS (delay measurement time synchronization) 演算法的同步機制是基於發送方-接收方的同步機制。DMTS 演算法的實現策略是犧牲部分時間同步精度換取較低的計算復雜度和能耗,是一種能量消耗輕的時間同步演算法。
DMTS演算法的基本原理為:選擇一個節點作為時間主節點廣播同步時間,所有接收節點通過精確地測量從發送節點到接收節點的單向時間廣播消息的延遲並結合發送節點時間戳,計算出時間調整值,接收節點設置它的時間為接收到消息攜帶的時間加上廣播消息的傳輸延遲,調整自己的邏輯時鍾值以和基準點達成同步,這樣所有得到廣播消息的節點都與主節點進行時間同步。發送節點和接收節點的時間延遲dt可由21()dtnttt得出。其中,nt為發送前導碼和起始字元所需的時間,n為發送的信息位個數,t為發送一位所需時間;1t為接收節點在消息到達時的本地時間;2t為接收節點在調整自己的時鍾之前的那一時刻記錄的本地時間,21()tt是接收處理延遲。
DMTS 演算法的優點是結合鏈路層打時間戳和時延估計等技術,消除了發送時延和訪問時延的影響,演算法簡單,通信開銷小。但DMTS演算法沒有估計時鍾的頻率偏差,時鍾保持同步的時間較短,沒有對位偏移產生的時間延遲進行估計,也沒有消除時鍾計時精度對同步精度的影響,因此其同步精度比FTSP略有下降,不適用於定位等要求高精度同步的應用。
基於發送方-接收方單向同步機制的演算法在上述三類方法中需要發送的時間同步消息數目最少。發送節點只要發送一次同步消息,因而具有較低的網路流量開銷和復雜度,減少了系統能耗。
4 結論
文章介紹了WSN時間同步演算法的類型以及各自具有代表性的演算法,分析了各演算法的設計原理和優缺點。這些協議解決了WSN中時間同步所遇到的主要問題,但對於大型網路,已有的方法或多或少存在著一些問題:擴展性差、穩定性不高、收斂速度變慢、網路通信沖突、能耗增大。今後的研究熱點將集中在節能和時間同步的安全性方面。這將對演算法的容錯性、有效范圍和可擴展性提出更高的要求。
❾ 請問網路時延都有哪些影響因素
我從網上找了些原因過來.看了下寫的很具體全面.希望對你有所幫助!!!
=============================================================================================================
物理原因,無外乎,你的電腦(包括網卡等設備),通信線路,伺服器這三者
電腦物理方面:網卡性能差,不穩定,軟網卡,均會造成丟包幾率大幅上升
通信線路方面:線路質量差,如現在市場上的5類非屏蔽雙絞線,大多都是質量極差的,質量過關的這類雙絞線能傳輸的距離一般為100M,而市場上的這些垃圾只能在30M左右(實際使用過程中多次測過都如此)。以及線路附近的電磁干擾均會導致通信線路的數據傳輸出現問題,最終結果就是導致延遲
伺服器方面:網路高峰期,網路負載高都會造成延遲,其他的都不必說了
一、網路自身問題
您想要連接的目標網站所在的伺服器帶寬不足或負載過大。處理辦法很簡單,請換個時間段再上或者換個目標網站。
二、網線問題導致網速變慢
我們知道,雙絞線是由四對線按嚴格的規定緊密地絞和在一起的,用來減少串擾和背景噪音的影響。同時,在T568A標准和T568B標准中僅使用了雙絞線的 1、2和3、6四條線,其中,1、2用於發送,3、6用於接收,而且1、2必須來自一個繞對,3、6必須來自一個繞對。只有這樣,才能最大限度地避免串擾,保證數據傳輸。本人在實踐中發現不按正確標准(T586A、T586B)製作的網線,存在很大的隱患。表現為:一種情況是剛開始使用時網速就很慢;另一種情況則是開始網速正常,但過了一段時間後,網速變慢。後一種情況在台式電腦上表現非常明顯,但用筆記本電腦檢查時網速卻表現為正常。對於這一問題本人經多年實踐發現,因不按正確標准製作的網線引起的網速變慢還同時與網卡的質量有關。一般台式計算機的網卡的性能不如筆記本電腦的,因此,在用交換法排除故障時,使用筆記本電腦檢測網速正常並不能排除網線不按標准製作這一問題的存在。我們現在要求一律按T586A、T586B標准來壓制網線,在檢測故障時不能一律用筆記本電腦來代替台式電腦。
三、網路中存在迴路導致網速變慢
當網路涉及的節點數不是很多、結構不是很復雜時,這種現象一般很少發生。但在一些比較復雜的網路中,經常有多餘的備用線路,如無意間連上時會構成迴路。比如網線從網路中心接到計算機一室,再從計算機一室接到計算機二室。同時從網路中心又有一條備用線路直接連到計算機二室,若這幾條線同時接通,則構成迴路,數據包會不斷發送和校驗數據,從而影響整體網速。這種情況查找比較困難。為避免這種情況發生,要求我們在鋪設網線時一定養成良好的習慣:網線打上明顯的標簽,有備用線路的地方要做好記載。當懷疑有此類故障發生時,一般採用分區分段逐步排除的方法。
四、網路設備硬體故障引起的廣播風暴而導致網速變慢
作為發現未知設備的主要手段,廣播在網路中起著非常重要的作用。然而,隨著網路中計算機數量的增多,廣播包的數量會急劇增加。當廣播包的數量達到30%時,網路的傳輸效率將會明顯下降。當網卡或網路設備損壞後,會不停地發送廣播包,從而導致廣播風暴,使網路通信陷於癱瘓。因此,當網路設備硬體有故障時也會引起網速變慢。當懷疑有此類故障時,首先可採用置換法替換集線器或交換機來排除集線設備故障。如果這些設備沒有故障,關掉集線器或交換機的電源後,DOS下用 「Ping」命令對所涉及計算機逐一測試,找到有故障網卡的計算機,更換新的網卡即可恢復網速正常。網卡、集線器以及交換機是最容易出現故障引起網速變慢的設備。
五、網路中某個埠形成了瓶頸導致網速變慢
實際上,路由器廣域網埠和區域網埠、交換機埠、集線器埠和伺服器網卡等都可能成為網路瓶頸。當網速變慢時,我們可在網路使用高峰時段,利用網管軟體查看路由器、交換機、伺服器埠的數據流量;也可用 Netstat命令統計各個埠的數據流量。據此確認網路數據流通瓶頸的位置,設法增加其帶寬。具體方法很多,如更換伺服器網卡為100M或1000M、安裝多個網卡、劃分多個VLAN、改變路由器配置來增加帶寬等,都可以有效地緩解網路瓶頸,可以最大限度地提高數據傳輸速度。
六、蠕蟲病毒的影響導致網速變慢
通過E-mail散發的蠕蟲病毒對網路速度的影響越來越嚴重,危害性極大。這種病毒導致被感染的用戶只要一上網就不停地往外發郵件,病毒選擇用戶個人電腦中的隨機文檔附加在用戶機子的通訊簿的隨機地址上進行郵件發送。成百上千的這種垃圾郵件有的排著隊往外發送,有的又成批成批地被退回來堆在伺服器上。造成個別骨幹互聯網出現明顯擁塞,網速明顯變慢,使區域網近於癱瘓。因此,我們必須及時升級所用殺毒軟體;計算機也要及時升級、安裝系統補丁程序,同時卸載不必要的服務、關閉不必要的埠,以提高系統的安全性和可靠性。
七、防火牆的過多使用
防火牆的過多使用也可導致網速變慢,處理辦法不必多說,卸載下不必要的防火牆只保留一個功能強大的足以。
八、系統資源不足
您可能載入了太多的運用程序在後台運行,請合理的載入軟體或刪除無用的程序及文件,將資源空出,以達到提高網速的目的
---------------------------------------------------------------------------------------------------------------------------
專業版的 Windows XP默認保留了20%的帶寬,其實這對於我們個人用戶來說是沒有多大的作用。與其閑著還不如充分地利用起來,方法如下:在「開始→運行」中輸入 gpedit.msc,打開組策略編輯器。找到「計算機配置→管理模板→網路→QoS數據包調度程序」,選擇右邊的「限制可保留帶寬」,選擇「屬性」打開限制可保留帶寬屬性對話框,選擇「禁用」即可。經過這樣重新設置就可以釋放保留的20%的帶寬了。
1.網卡綁定的協議太多 這種情況在區域網用戶中很常見。網卡上如果綁定了許多協議,當數據通過網卡時,計算機就要花費很多時間來確定該數據使用哪種協議來傳送,這時用戶就會感覺到速度慢。解決方法是:用一塊網卡只綁定PPPoE協議來連接ADSL
提供上網的外部連接,用另一塊網卡綁定區域網的其他協議,從而各盡其職,提高性能,這樣客戶端上網速度就會提高。
2.ADSL設備散熱不良 ADSL設備工作時發熱量比較大,平時要注意散熱。許多用戶把ADSL設備和路由器、集線器等放在一個機櫃里,不利於散熱,對ADSL的正常工作有影響。ADSL等設備不可放在櫃內,要分開擺放,設備之間留有通風散熱通道,機房最好做到恆溫,一般環境溫度應控制在10~30℃。
3.訪問互聯網介面錯誤 這是由於Windows系統的Internet連接向導給IE指定的訪問互聯網介面錯誤引起的。EnterNet 300(虛擬撥號軟體)使用的是區域網類型虛擬撥號,而IE預設使用普通撥號。瀏覽的時候IE首先尋找撥號介面,找不到撥號以後就找區域網裡面有沒有代理伺服器,最後才會找到EnterNet 300的介面,因此會很慢。只需要重新運行一遍Internet連接向導,選擇區域網方式,並取消自動搜索代理伺服器就可解決。
4.不能綁定TCP/IP協議 不能綁定TCP/IP多為網卡驅動程序未正確安裝、網卡質量問題和PCI插槽不良。應先把設備管理器里的網卡驅動刪除,重啟後安裝驅動程序;如果不好,再把網卡換一個PCI插槽;仍不好換一塊網卡。
5.電話線路質量低劣 ADSL技術對電話線路的質量要求較高,目前採用的ADSL是一種RADSL(速率自適應DSL)。如果電信局到用戶間的電話線路在某段時間受到外界因素干擾,RADSL會根據線路質量的優劣和傳輸距離的遠近,動態地調整用戶的訪問速度。如訪問的是國外站點,速度會受到出口帶寬及對方站點線路、設備配置情況等因素影響,需要全網協調配合解決。線路問題主要有施工時未遵循施工標准而遺留的質量隱患,如沒加塑料套管導致老鼠咬斷線路;配線架或其他材料質量問題導致跳線接觸不良;用戶在裝修時暗敷的室內線損壞等。
6.軟體沒有重新設置 用戶裝了ADSL後,上網條件已經發生變化,相應的工具軟體沒有重新設置,也是造成速度慢的原因之一。如通信軟體QQ,就需要對它進行一些設置。從QQ面板中選擇「系統參數」命令,點擊「網路設置」標簽,將原來的「撥號上網」改為「區域網接入Internet」就可以了。
7.微機硬體軟體問題 硬體故障主要表現在網卡壞或沒有正確安裝;微機主板和網卡不兼容;微機配置低,尤其內存少導致運行速度慢。軟體故障主要是由於用戶不了解計算機知識,在使用過程中誤操作,導致操作系統出錯或撥號軟體損壞而無法上網;用戶瀏覽一些網頁後,系統出現問題,在處理時不慎將備份的撥號軟體刪掉;微機重裝系統後,沒有安裝撥號軟體等等。這些軟體故障只要重新安裝撥號軟體即可排除。
8.某一網站長時間網頁打不開。 原因是在上網高峰期,許多用戶訪問同一個熱點網站,由於該網站伺服器處理不過來,或帶寬較窄
會出現網路速度慢、長時間網頁打不開的情況,請您最好避開高峰時段上網或改訪問其它站點。
9.由於互聯網節點故障,網路系統自動進行路由迂迴,產生網路速度慢。請您耐心等待系統恢復。
10.由於"貓"的自身品質問題,引起的上網速度慢。請您更換優質"貓"。
11.電話線路的電氣指標過低,引起的上網速度慢,請您更換優質線路。
12.外"貓"和主機的連接速率低,引起的上網速度慢,請您重新進行介面參數設置。
13.在低檔機上運行高級操作系統,引起的上網速度慢,請您重新選擇適合自己電腦的操作系統和瀏覽器。
14.由於瀏覽器的設置不當,引起的上網速度慢,請您重新設置網頁的保留天數,把瀏覽器的緩存目錄設置在傳輸速率最高的硬碟上,並適當增 加容量。
目前大多數撥號上網用戶的電腦都用Windows系統,很多時都聽到用戶抱怨上網速度慢,但我們發現有一種情況是:當認為慢的時候其實是已經斷線了,不過此時上網的圖標仍然存在,這就造成了還在上網的假象。如你身邊有電話可拿起電話來鑒別,還可以將滑鼠拉至上網的圖標上,按右鍵選擇「狀態」,觀察有否收到數據,如在一段時間內都未有數據收到則可認定線路已斷開,只能重新撥號
最終解決方法:去搞個 迅游,金山網游加速器之類的軟體,繳費後,通過他們提供的技術服務,可以使你的網路延遲大幅降低,但也只是對那先延遲在600MS以上的比較明顯
我們平時上網不論是 用QQ傳文件,還是網路游戲~ 我們經常都會遇到延時這一問題,有時候可能是Moden原因,有的則是劣質網線或電話線的原因,今天我們一起看看到低有些什麼原因,再結合自己的電腦網路情況分析 就知道問題所在和解決方法了。
❿ 無線感測器網路的特點及關鍵技術
無線感測器網路的特點及關鍵技術
無線感測器網路被普遍認為是二十一世紀最重要的技術之一,是目前計算機網路、無線通信和微電子技術等領域的研究熱點。下面我為大家搜索整理了關於無線感測器網路的特點及關鍵技術,歡迎參考閱讀!
一、無線感測器網路的特點
與其他類型的無線網路相比,感測器網路有著鮮明的特徵。其主要特點可以歸納如下:
(一)感測器節點能量有限。當前感測器通常由內置的電池提供能量,由於體積受限,因而其攜帶的能量非常有限。如何使感測器節點有限的能量得到高效的利用,延長網路生存周期,這是感測器網路面臨的首要挑戰。
(二)通信能力有限。無線通信消耗的能量與通信距離的關系為E=kdn。其中,參數n的取值為2≤n≤4,n的取值與許多因素有關。但是不管n具體的取值,n的取值范圍一旦確定,就表明,無線通信的能耗是隨著距離的增加而更加急劇地增加的。因此,在滿足網路連通性的要求下,應盡量採用多跳通信,減少單跳通信的距離。通常,感測器節點的通信范圍在100m內。
(三)計算、存儲和有限。一方面為了滿足部署的要求,感測器節點往往體積小;另一方面出於成本控制的目的`,節點的價格低廉。這些因素限制了節點的硬體資源,從而影響到它的計算、存儲和通信能力。
(四)節點數量多,密度高,覆蓋面積廣。為了能夠全面准確的監測目標,往往會將成千上萬的感測器節點部署在地理面積很大的區域內,而且節點密度會比較大,甚至在一些小范圍內採用密集部署的方式。這樣的部署方式,可以讓網路獲得全面的數據,提高信息的可靠性和准確性。
(五)自組織。感測器網路部署的區域往往沒有基礎設施,需要依靠感測器節點協同工作,以自組織的方式進行網路的配置和管理。
(六)拓撲結構動態變化。感測器網路的拓撲結構通常是動態變化的,例如部分節點故障或電量耗盡退出網路,有新的節點被部署並加入網路,為節約能量節點在工作和休眠狀態間進行切換,周圍環境的改變造成了無線通信鏈路的變化,以及感測器節點的移動等都會導致感測器網路拓撲結構發生變化。
(七)感知數據量巨大。感測器網路節點部署范圍大、數量多,且網路中的每個感測器通常都產生較大的流式數據並具有實時性,因此網路中往往存在數量巨大的實時數據流。受感測器節點計算、存儲和帶寬等資源的限制,需要有效的分布式數據流管理、查詢、分析和挖掘方法來對這些數據流進行處理。
(八)以數據為中心。對於感測器網路的用戶而言,他們感興趣的是獲取關於特定監測目標的真實可靠的數據。在使用感測器網路時,用戶直接使用其關注的事件作為任務提交給網路,而不是去訪問具有某個或某些地址標識的節點。感測器網路中的查詢、感知、傳輸都是以數據為中心展開的。
(九)感測器節點容易失效。由於感測器網路應用環境的特殊性以及能量等資源受限的原因,感測器節點失效(如電池能量耗盡等)的概率遠大於傳統無線網路節點。因此,需要研究如何提高數據的生存能力、增強網路的健壯性和容錯性以保證部分感測器節點的損壞不會影響到全局任務的完成。此外,對於部署在事故和自然災害易發區域的無線感測器網路,還需要進一步研究當事故和災害導致大部分感測器節點失效時如何最大限度地將網路中的數據保存下來,以提供給災害救援和事故原因分析等使用。
二、關鍵技術
無線感測器網路作為當今信息領域的研究熱點,設計多學科交叉的研究領域,有非常多的關鍵技術有待研究和發現,下面列舉若干。
(一)網路拓撲控制。通過拓撲控制自動生成良好的拓撲結構,能夠提高路由協議和MAC協議的效率,可為數據融合、時間同步和目標定位等多方面奠定基礎,有利於節省能量,延長網路生存周期。所以拓撲控制是無線感測器網路研究的核心技術之一。目前,拓撲控制主要研究的問題是在滿足網路連通度的前提下,通過功率控制或骨幹網節點的選擇,剔除節點之間不必要的通信鏈路,生成一個高效的數據轉發網路拓撲結構。
(二)介質訪問控制(MAC)協議。在無線感測器網路中,MAC協議決定無線信道的使用方式,在感測器節點之間分配有限的無線通信資源,用來構建感測器網路系統的底層基礎結構。MAC協議處於感測器網路協議的底層部分,對感測器網路的性能有較大影響,是保證無線感測器網路高效通信的關鍵網路協議之一。感測器網路的強大功能是由眾多節點協作實現的。多點通信在局部范圍需要MAC協議協調其間的無線信道分配,在整個網路范圍內需要路由協議選擇通信路徑。
在設計MAC協議時,需要著重考慮以下幾個方面:
(1)節省能量。感測器網路的節點一般是以干電池、紐扣電池等提供能量,能量有限。
(2)可擴展性。無線感測器網路的拓撲結構具有動態性。所以MAC協議也應具有可擴展性,以適應這種動態變化的拓撲結構。
(3)網路效率。網路效率包括網路的公平性、實時性、網路吞吐量以及帶寬利用率等。
(三)路由協議。感測器網路路由協議的主要任務是在感測器節點和Sink節點之間建立路由以可靠地傳遞數據。由於感測器網路與具體應用之間存在較高的相關性,要設計一種通用的、能滿足各種應用需求的路由協議是困難的,因而人們研究並提出了許多路由方案。
(四)定位技術。位置信息是感測器節點採集數據中不可或缺的一部分,沒有位置信息的監測消息可能毫無意義。節點定位是確定感測器的每個節點的相對位置或絕對位置。節點定位分為集中定位方式和分布定位方式。定位機制也必須要滿足自組織性,魯棒性,能量高效和分布式計算等要求。
(五)數據融合。感測器網路為了有效的節省能量,可以在感測器節點收集數據的過程中,利用本地計算和存儲能力將數據進行融合,取出冗餘信息,從而達到節省能量的目的。
(六)安全技術。安全問題是無線感測器網路的重要問題。由於採用的是無線傳輸信道,網路存在偷聽、惡意路由、消息篡改等安全問題。同時,網路的有限能量和有限處理、存儲能力兩個特點使安全問題的解決更加復雜化了。
;