導航:首頁 > 無線網路 > 基於無線感測網路的定位演算法模擬

基於無線感測網路的定位演算法模擬

發布時間:2024-01-01 03:30:02

❶ 無線感測器網路中常用的網路模擬軟體平台有

無線感測器網路中常用的網路模擬軟體平台有OPNET、OMNET++、NS2、TOSSIM等。OPNET是一個強大的、面向對象的、離散事件驅動的通用網路模擬環境。作為一個全面的集成開發環境,在無線傳輸方面的建模能力涉及模擬研究的各階段,包括模型設計、模擬、數據搜集和數據分析,所有的無線特性與高層協議模型無縫連接。TinyOS是一種面向WSN的新型操作系統。TinyOS採用了輕量級線程技術、主動消息通信技術、組件化編程技術,它是一個基於事件驅動的深度嵌入式操作系統。TOSSIM是一種基於嵌入式TinyOS操作系統的WSN節點模擬環境的實現代表,源碼公開,主要應用於MICA系列的WSN節點。其模擬應用隨同TinyOS被編譯進事件驅動的模擬模擬器。OMNET++是一種開源的基於組件的模塊化的開放網路模擬平台,近年來在科學和工業領域逐漸流行。作為離散事件模擬器,其具備強大完善的圖形界面介面和可嵌入式模擬內核,運行於多個操作系統平台,可以簡便定義網路拓撲結構,具備編程、調試和跟蹤支持等功能,主要用於通信網路和分布式系統的模擬。

❷ 基於模型的認知無線電網路頻譜分配演算法模擬與實現 的畢業論文

【摘要】 本研究課題受到了國家自然科學基金《基於時域頻譜利用概率分布曲線擬合的頻譜檢測研究》(編號:60772110),華為科技基金《基於授權用戶頻譜利用統計規律的認知MAC機制與演算法研究》和北京郵電大學校級基金《認知無線電系統頻譜檢測與機會接入研究》的資助。隨著飛速演進的無線通信不斷朝著寬頻化、無縫化、智能化的方向發展,我們不得不面對的瓶頸之一就是頻譜資源的不足。目前特定通信業務固定分配專用頻譜的方式,常常會出現頻譜資源分配不均,甚至浪費的情形,這與當前廣泛關注的頻譜資源短缺問題相互矛盾。認知無線電(CR,Cognitive Radio)技術作為一種智能頻譜共享技術可有效地緩解上述矛盾,它通過感知頻域、時域和空域等頻譜環境,自動搜尋並利用已授權頻段的空閑頻譜,實現不可再生頻譜資源的再利用,為解決如何在有限頻譜資源條件下提高頻譜利用率這一無線通信難題開辟了一條新的途徑。本文首先分析了課題的研究背景,簡單說明了認知無線電的定義和功能,較細致地闡述了認知無線電的關鍵技術和典型應用;在接下來的第三、第四和第五章節中詳細論述了本文完成的主要工作:本文主要就認知無線電頻譜分配領域中所存在的問題做了較深入地研究,一是基於著色理論的頻譜分配演算法的研究,二是基於速率要求的頻譜分配演算法的研究,三是基於授權鏈路保護的頻譜分配模型和演算法的研究。在第三章中針對信道權值歸一化問題研究了適用於實際網路的頻譜分配演算法。基於圖著色原理給出了一種認知無線電的頻譜分配模型,針對實際網路中信道存在吞吐量權值的情況,提出了加權分布式貪婪演算法、加權分布式公平演算法、加權分布式隨機演算法。經模擬驗證,加權分布式貪婪演算法、加權分布式公平演算法和加權分布式隨機演算法分別獲得了較高的吞吐量、公平性和復雜度性能。在第四章中研究了根據CR用戶速率需求來進行頻譜分配的優化演算法。基於擁塞博弈給出了一種頻譜分配模型,提出了一種基於傳輸速率要求的快速收斂的頻譜分配演算法。模擬分析證明,該演算法能根據CR用戶的傳輸速率要求最優化頻譜分配,有較快的收斂速度。在第五章中研究了能夠保護授權用戶的頻譜優化分配演算法。基於博弈論提出了一種新型的頻譜分配模型。模擬分析證明,基於該模型的迭代演算法能在保護授權鏈路的前提下對CR鏈路進行最優化頻譜分配;同時模擬給出了授權鏈路承受干擾和CR鏈路的信干噪比(SINR,Signal to Interference plus Noise Ratio)與比例因子的關系,為該模型應用於不同性能要求的認知無線電網路(CRN,Cognitive Radio Network)提供了參數。
——————————————————————————————————————————
世界上沒有任何東西是完美的,文章也是一樣,我不敢保證我們團寫出來的文章一定會讓你捧上獎杯,獲得名次。但這裡面承載的心血和汗水不比任何寫作團來的少,因為責任就是肩膀上的大山。不是我們寫不出華麗清晰的文章,而是不可預定的因素太多,輕易地給您承諾說我是最好的恰恰說明了我的不成熟和輕浮。我想我簡單的介紹並不能讓你感覺眼前一亮,但你細細的品讀定會感覺我們團靠譜務實的作風。

❸ 急 急 急 求一篇關於《通信網路模擬研究》的論文

幫您下了兩篇,希望對您有所幫助哦!祝您愉快!

1
題目:基於無線感測器網路模擬平台的研究
一、引言

感測器網路(WSN)日新月異,各種網路方案和協議日趨復雜,網路規模日趨龐大,對網路研究人員而言,掌握網路模擬的重要性是不言而喻的。WSN模擬能夠在一個可控制的環境里研究WSN應用,包括操作系統和網路協議棧,能夠模擬數量眾多的節點,能夠觀察由不可預測的干擾和雜訊引起的難以琢磨的節點間的相互作用,獲取節點間詳細的細節,從而提高節點投放後的網路成功率,減少投放後的網路維護工作。目前無線感測器網路使用的模擬工具主要有NS2、TinyOS、OPNET、OMNET++等等。其中TinyOS是專門針對無線感測器網路的特點而研究開發的。

二、無線感測器網路模擬簡介

在感測器網路中,單個感測器節點有兩個很突出的特點。一個特點是它的並發性很密集;另一個特點是感測器節點模塊化程度很高.上述這些特點使得無線感測器網路模擬需要解決可擴展性與模擬效率、分布與非同步特性、動態性、綜合模擬平台等等問題。

三、無線感測器網路常用模擬工具

無線感測器網路常用模擬工具有NS2、OPNET、OMNET++、TinyOS,下面我們簡要介紹它們各自的性能和特點。

3.1 NS2
NS是一種可擴展、以配置和可編程的時間驅動的模擬工具,它是由REAL模擬器發展而來.在NS的設計中,使用C++和OTCL兩種程序設計語言, C++是一種相對運行速度較快但是轉換比較慢的語言,所以C++語言被用來實現網路協議, 編寫NS底層的模擬引擎; OTCL是運行速度較慢,但可以快速轉換的腳本語言,正好和C++互補,所以OTCL語言被用來配置模擬中各種參數,建立模擬的整體結構, OTCL的腳本通過調用引擎中各類屬性、方法,定義網路的拓撲,配置源節點、目的節點建立鏈接,產生所有事件的時間表,運行並跟蹤模擬結果,還可以對結果進行相應的統計處理或制圖.NS可以提供有線網路、無線網路中鏈路層及其上層精確到數據包的一系列行為模擬。NS中的許多協議都和真實代碼十分接近,其真實性和可靠性是非常高的。

3.2 OPNET
OPNET是在MIT研究成果的基礎上由MIL3公司開發的網路模擬軟體產品。 OPNET的主要特點包括以下幾個方面:(1)採用面向對象的技術,對象的屬性可以任意配置,每一對象屬於相應行為和功能的類,可以通過定義新的類來滿足不同的系統要求; (2)OPNET提供了各種通信網路和信息系統的處理構件和模塊;(3) OPNET採用圖形化界面建模,為使用者提供三層(網路層、節點層、進程層)建模機制來描述現實的系統;(4) OPNET在過程層次中使用有限狀態機來對其它協議和過程進行建模,用戶模型及OPNET內置模型將會自動生成C語言實現可執行的高效、高離散事件的模擬流程;(5) OPNET內建了很多性能分析器,它會自動採集模擬過程的結果數據;(6)OPNET幾乎預定義了所有常用的業務模型,如均勻分布、泊松分布、歐蘭分等。

3.3 OMNET++
OMNET++是面向對象的離散事件模擬工具,為基於進程式和事件驅動兩種方式的模擬提供了支持。 OMNET++採用混合式的建模方式,同時使用了OMNET++特有的ned(Network Discription,網路描述)語言和C++進行建模。OMNET++主要由六個部分組成:模擬內核庫、網路描述語言的編譯器、圖形化的網路編譯器、模擬程序的圖形化用戶介面、模擬程序的命令行用戶介面和圖形化的向量輸出工具。OMNET++的主要模型拓撲描述語言NED,採用它可以完成一個網路模型的描述。 網路描述包括下列組件:輸入申明、信道定義、系統模塊定義、簡單模塊和復合模塊定義。使用NED描述網路,產生.NED文件,該文件不能直接被C++編譯器使用,需要首先採用OMNET++提供的編譯工具NEDC將.NED文件編譯成.cpp文件。最後,使用C++編譯器將這些文件與用戶和自己設計的簡單模塊程序連接成可執行程序。

3.4 TinyOS
TinyOS是專門針對感測器研發出的操作系統。在TinyOS上編程序使用的語言為nesC(C language for network embedded systems) 語言。

nesC語言是由C語言擴展而來的,意在把組件化/模塊化思想和TinyOS基於事件驅動的執行模型結合起來。 nesC 組件有Mole(模塊)和Configuration(連接配置文件)兩種。在模塊中主要實現代碼的編制,在連接配置文件中主要是將各個組件和模塊連接起來成為一個整體。

TinyOS程序採用的是模塊化設計,所以它的程序核心往往都很小,能夠突破感測器存儲資源少的限制,這能夠讓TinyOS很有效的運行在無線感測器網路上並去執行相應的管理工作等。TinyOS的特點主要體現在以下幾個方面:

(1)組件化編程(Componented-Based Architecture)。TinyOS的組件通常可以分為以下三類:硬體抽象組件、合成組件、高層次的軟體組件;硬體抽象組件將物理硬體映射到TinyOS組件模型.合成硬體組件模擬高級硬體的行為.高層次軟體模塊完成控制、路由以及數據傳輸等。}

(2)事件驅動模式(Event-Driven Architecture)。事件驅動分為硬體驅動和軟體事件驅動。硬體事件驅動也就是由一個硬體發出中斷,然後進入中斷處理函數。而軟體驅動則是通過singal關鍵字發出一個事件。

(3)任務和事件並發模式(Tasks And Events Concurrency Model)。任務用在對於時間要求不是很高的應用中,任務之間是平等的,即在執行時是按順序先後來的,而不能相互搶占,TinyOS對任務是按簡單的FIFO隊列進行處理的。事件用在對於時間的要求很嚴格的應用中,而且它可以佔先優於任務和其他事件執行。

(4)分段執行(Split-Phase Operations)。在TinyOS中由於tasks 之間不能互相佔先執行,所以TinyOS沒有提供任何阻塞操作,為了讓一個耗時較長的操作盡快完成,一般來說都是將對這個操作的需求和這個操作的完成分開來實現,以便獲得較高的執行效率。

(5) 輕量級線程(lightweight thread)。輕量級線程(task, 即TinyOS中的任務)按FIFO方式進行調度,輕量級線程之間不允許搶占;而硬體處理線程(在TinyOS中,稱為硬體處理器),即中斷處理線程可以打斷用戶的輕量級線程和低優先順序的中斷處理線程,對硬體中斷進行快速處理響應。

(6) 主動通信消息(active message)。每一個消息都維護一個應用層和處理器。當目標節點收到這個消息後,就會把消息中的數據作為參數,並傳遞給應用層的處理器進行處理。應用層的處理器一般完成消息數據的解包操作、計算處理或發送響應消息等工作。

TinyOS操作系統中常用的模擬平台主要是TOSSIM和Avrora

(1)TOSSIM(TinyOS simulation)是一個支持基於TinyOS的應用在PC機上運行的模擬器.TOSSIM運行和感測器硬體相同的代碼,模擬編譯器能直接從TinyOS應用的組件表中編譯生成模擬程序。

(2)Avrora是一種專門為Atmel和Mica2節點上以AVR單片機語言編寫的程序提供模擬分析的工具。它的主要特點如下:1) 為AVR單片機提供了cycle accurate級的模擬,使靜態程序可以准確的運行。它可以模擬片上(chip-on)設備驅動程序,並為片外(off-chip)程序提供了有規則的介面;2)可以添加監測代碼來報告模擬程序運行的性能,或者可以在模擬結束後收集統計數據,並產生報告;3)提供了一套基本的監控器來剖析程序,這有助於分析程序的執行模式和資源使用等等;4)Avrora可以用gdb調試程序;5) Avrora可以為程序提供一個程序流圖,通過這個流程圖可以清楚的表示機器代碼程序的結構和組織;6) Avrora中提供了分析能量消耗的工具,並且可以設置設備的帶電大小;7) Avrora可以用來限製程序的最大堆棧空間,它會提供一些關於目前程序中的最大的堆棧結構,和一些關於空間和時間消耗的信息報告。

3.5性能比較

TinyOS 用行為建模,可以模擬跨層協議;模擬程序移植到節點上,不需要二次編碼。
通過對上述幾種模擬軟體的分析比較,我們可以清楚的看到各個模擬軟體的特點、適用范圍,我們可以根據研究需要選擇適合的模擬軟體,使得我們的學習研究可以事半功倍。

結束語

網路模擬技術為通信網路規劃和優化提供了一種科學高效的方法。網路模擬在國內是近幾年才發展起來的,但在國外網路模擬技術已經相當成熟,我們應該大膽地借鑒國外先進技術,促進國內網路模擬技術迅速發展。

參考文獻
【1】於海斌,曾鵬等.智能無線感測器網路.科學出版社,2006,p283~p303,
【2】石懷偉,李明生,王少華,網路模擬技術與OPNET應用實踐,計算機系統應用2006.第3期
【3】李玥,吳辰文,基於OMNeT++地TCP/IP協議模擬,蘭州交通大學學報(自然科學版),2005年8月
【4】袁紅林,徐晨,章國安,TOSSIM:無線感測器網路模擬環境,感測器與儀表儀器 ,2006年第22卷第7-1期

2

集群虛擬伺服器的模擬建模研究

來源:電子技術應用 作者:楊建華 金笛 李燁 寧宇

摘要:闡述了集群虛擬伺服器的工作原理和三種負載均衡方式,通過實例討論了虛擬伺服器的模擬和建模方法,創建了測試和模擬系統性能的輸入和系統模型,並依據Q—Q圖和累積分布函數校驗了其概率分布。

關鍵詞:集群虛擬伺服器負載均衡模擬建模概率分布

隨著互聯網訪問量和數據流量的快速增長,新的應用層出不窮。盡管Intemel伺服器處理能力和計算強度相應增大,但業務量的發展超出了先前的估計,以至過去按最優配置建設的伺服器系統也無法承擔。在此情況下,如果放棄現有設備單純將硬體升級,會造成現有資源的浪費。因此,當前和未來的網路服務不僅要提供更豐富的內容、更好的交互性、更高的安全性,還要能承受更高的訪問量,這就需要網路服務具有更高性能、更大可用性、良好可擴展性和卓越的性價比。於是,集群虛擬伺服器技術和負載均衡機制應運而生。

集群虛擬伺服器可以將一些真實伺服器集中在一起,組成一個可擴展、高可用性和高可靠性的統一體。負載均衡建立在現有網路結構之上,提供了一種廉價、有效和透明的方法建立伺服器集群系統,擴展網路設備和伺服器的帶寬,增加吞吐量,加強網路數據處理能力。提高網路的靈活性和可用性。使用負載均衡機制.大量的並發訪問或數據流量就可以分配到多台節點設備上分別處理。系統處理能力得到大幅度提高,大大減少用戶等待應答的時間。

實際應用中,虛擬伺服器包含的真實伺服器越多,整體伺服器的性能指標(如應答延遲、吞吐率等)越高,但價格也越高。在集群中通道或其他部分也可能會進入飽和狀態。因此,有必要根據實際應用設計虛擬伺服器的模擬模型,依據實際系統的測量數據確定隨機變數的概率分布類型和參數,通過分位點一分位點圖即Q-Q圖(Quaantile-Quantile Plot)和累積分布函數(Cumulative Distribution Functions)等方法校驗應答或傳播延遲等性能指標的概率分布,通過模擬軟體和工具(如Automod)事先分析伺服器的運行狀態和性能特點,使得集群系統的整體性能穩定,提高虛擬伺服器設計的客觀性和設計的可靠性,降低伺服器建設的投資風險。

1 集群虛擬伺服器的體系結構

一般而言,首先需要在集群虛擬伺服器上建立互聯網協議偽裝(Internet Protocol Masquerading)機制,即IP偽裝,接下來創立IP埠轉發機制,然後給出在真實伺服器上的相關設置。圖1為集群虛擬伺服器的通用體系結構。集群虛擬伺服器通常包括:真實伺服器(RealServers)和負載均衡器(Load Balmlcer)。

由於虛擬伺服器的網路地址轉換方式是基於IP偽裝的,因此對後台真實伺服器的操作系統沒有特別要求,可以是windows操作系統,也可以是Lmux或其他操作系統。

負載均衡器是伺服器集群系統的惟一入口點。當客戶請求到達時,均衡器會根據真實伺服器負載情況和設定的調度演算法從真實伺服器中選出一個伺服器,再將該請求轉發到選出的伺服器,並記錄該調度。當這個請求的其他報文到達後,該報文也會被轉發到前面已經選出的伺服器。因為所有的操作都在操作系統核心空間中完成,調度開銷很小,所以負載均衡器具有很高的吞吐率。整個伺服器集群的結構對客戶是透明的,客戶看到的是單一的虛擬伺服器。

負載均衡集群的實現方案有多種,其中一種是Linux虛擬伺服器LVS(Linux Virtual Server)方案。LVS實現負載均衡的技術有三種:網路地址轉換(Network Address Translation)、直接路由(Direct Routing)和IP隧道(IP Yunneling)。

網路地址轉換按照IETF標准,允許一個整體機構以一個公用IP地址出現在Inlemet上。通過網路地址轉換,負載均衡器重寫請求報文的目標地址,根據預設的調度演算法,將請求分派給後端的真實伺服器;真實伺服器的應答報文通過均衡器時,報文的源地址被重寫,把內部私有網路地址翻譯成合法網路IP地址,再返回給客戶,完成整個負載調度過程。

直接路由的應答連接調度和管理與網路地址轉換的調度和管理相同,但它的報文是直接轉發給真實伺服器。在直接路由應答中,均衡器不修改、也不封裝IP報文.而是將數據幀的媒體接入控制MAC(Medium Aceess Control)地址改為選出伺服器的MAC地址,再將修改後的數據幀在區域網上發送。因為數據幀的MAC地址是選出的伺服器,所以伺服器肯定可以收到該數據幀,從中獲得該IP報文。當伺服器發現報文的目標地址在本地的網路設備時,伺服器處理該報文,然後根據路由表應答報文,直接返回給客戶。

IP隧道是將一個IP報文封裝在另一個IP報文中的技術。該技術可以使目標為某個口地址的數據報文被封裝和轉發到另一個IP地址。用戶利用IP隧道技術將請求報文封裝轉發給後端伺服器,應答報文能從後端伺服器直接返回給客戶。這樣做,負載均衡器只負責調度請求,而應答直接返回給客戶,不需要再處理應答包,將極大地提高整個集群系統的吞吐量並有效降低負載均衡器的負載。IP隧道技術要求所有的伺服器必須支持IP Yunnehng或lP.封裝(Encapsulation)協議。

2 集群虛擬伺服器報文延遲的確定

通過一個裝有5台真實伺服器並使用網路地址轉換技術實現Linux虛擬伺服器的實際系統,可以得到有關請求和應答報文的時戳(Time Stamp)文件n根據這些文件.能夠計算出集群虛擬伺服器的模擬和建模所需數據。

為了確定隨機變數分布類型和參數,應該統計下列延遲:(1)從客戶到負載均衡器的傳播延遲(Transport Delay);(2)負載均衡器的應答延遲(Response Delay);(3)從負載均衡器到真實伺服器的傳播延遲;(4)真實伺服器的應答延遲;(5)從真實伺服器到負載均衡器的傳播延遲;f61負載均衡器對真實伺服器的應答延遲;(7)從負載均衡器到客戶的傳播延遲。

在實際系統產生的時戳文件中,問接地描述了上述各延遲時間。文件包含的內容如下:

當一個服務請求到達集群虛擬伺服器系統時,即產生帶有惟一序列號的同步請求報文(Synchronized Request Package),將該報文轉發到某一真實伺服器,同時建立該伺服器與客戶端的連接,每個這樣的連接都帶有惟一的埠號;該伺服器處理通過該連接的確認請求報文(Acknowledgement Request Package),直到伺服器收到結束請求報文(Finished Request Package)。對每一種類型的請求報文,系統都給予一個相應的應答報文。因此,在不同的報文時戳文件中,如果兩條記錄具有相同的埠號、報文類型和序列號,則它們是同一個請求或應答報文,對相關的時戳相減即可得到集群虛擬伺服器系統的模擬和建模所需的延遲數據。通過所編寫的C++程序即可計算這些延遲。

3 系統模擬模型

上述的集群虛擬伺服器實際系統的模擬模型如圖2所示,在負載均衡器、各通道、5台真實伺服器中通過或處理的均為請求或應答報文。

4 隨機變數模型的確定

對具有隨機變數的集群虛擬伺服器進行模擬,必須確定其隨機變數的概率分布,以便在模擬模型中對這些分布進行取樣,得到所需的隨機變數。

4.1 實際虛擬伺服器的延遲數據概況

在實際虛擬伺服器的負載均衡器、各通道和5台真實伺服器中,對請求和應答報文都有一定的延遲。部分報文延遲的統計數據如表1所示。

由表l中的數據可見,報文延遲的中位數與均值差異較大,所以其概率分布不對稱;變異系數不等於l,導致概率分布不會是指數分布,而可能是γ分布或其他分布。

4.2 隨機變數的概率分布

圖3為第一台真實伺服器到負載均衡器之間的通道報文傳播延遲直方圖,其中t為報文延遲時間,h(t)為報文延遲區間數。由圖3可知,通道內的報文傳播延遲數據近似服從γ分布或對數正態分布。

描述γ分布需要兩個參數:形狀(Shape)參數α和比例(Scahj)參數口,這兩個參數與均值M、方差V之間的關系是非線性的:

描述對數正態分布也需要形狀參數σ和比例參數μ,這兩個參數與均值M、方差V之問的關系也是非線性的:

式(1)~(4)都可以通過最大似然估計MLE(Maximum Likelihood Estimator)方法或最速下降法(Steepest Descent Method)求出。表2給出了甩這兩種方法求出的從第一台真實伺服器到負載均衡器之間通道內的報文延遲概率分布參數。

使用累積分布函數和Q-Q圖可以校驗並進一步確定上述通道內報文傳播延遲的概率分布。取用表2中的參數,可以得到γ分布的累積分布函數,如圖4所示,其中t為報文延遲時間,F(t)為報文延遲的累積分布函數。為作比較,實驗分布也畫在該圖中。γ分布和對數正態分布的Q-Q圖如圖5所示。

由圖4和圖5可以看出,γ分布較好地擬合了該通道內的報文傳播延遲數據分布。其他通道報文延遲直方圖也有類似形狀。經計算和分析,這些通道的報文傳播延遲概率分布也近似服從γ分布。

根據表1中的數據以及相關的直方圖都難以確定在負載均衡器和真實伺服器中報文延遲的理論分布。因此,採用實驗分布作為其模型。

5 模型模擬

在建立了圖1所示的集群虛擬伺服器的系統模擬模型並確定了其隨機變數的分布特性後,可以採用由美國布魯克斯自動化公司(Brooks Automation)開發的模擬軟體Automod輸入該模型,並通過在Automod環境中編程進行集群虛擬伺服器的模擬和分析。

在Automod的模擬過程中,可以直接利用軟體提供的資源(Resource)作為各種報文數據處理的單元;系統各部分的報文排隊活動可以直接通過排隊(Queue)實現;建立一個負載產生器,等效為在Inlemtet上使用虛擬伺服器的客戶。

通過採用Automod的屬性變數(Attribute Variable)可以解決負載均衡器的雙方向報文處理功能的問題。負載均衡器使用輪轉調度演算法(Round Robin Scheling),即假設所有真實伺服器的處理性能均相同,依次將請求調度到不同的伺服器。

驗證模擬模型可以分別在實際虛擬伺服器系統和Automod的模擬模型中從以下兩方面進行對比:(1)在負載均衡器、各個真實伺服器和通道中排隊的應答或傳播報文數量;(2)真實伺服器及負載均衡器的cPU利用率。例如,當使用實際的應答或傳播報文延遲數據時,在Automod的模擬模型中,如果設置一個較低的資源量,則在模擬過程中就會發現大部分的負載都被堵在真實伺服器的排隊中,即真實伺服器處理報文的能力過低,無法與實際系統的狀況相比;如果設置一個較高的資源量,則意味著伺服器的並行處理能力增加,真實伺服器的利用率提高,負載就很少或不會滯留在真實伺服器的排隊中。因此,在Automod中可以根據實際情況調整模擬模型的資源量大小。

如果在Automod中增加負載產生器的負載產生率,就等效為用戶訪問量增加,通過觀察排隊中的負載滯留比例,就可以發現系統的最大處理報文的能力以及系統各部分應答報文可能出現瓶頸之處。例如,將負載產生率增加一倍,雖然系統仍然可以處理所有的報文,但各台真實伺服器的平均利用率將達80%左右。顯然,這時系統應答報文的「瓶頸」為真實伺服器,有必要在系統中增添一台新的真實伺服器。

通過一個包括5台真實伺服器的實際虛擬伺服器系統。收集並計算了模擬和建模的樣板數據。依據系統報文延遲的中位數、均值、變異系數和直方圖等,確定了系統隨機變數的概率分布;採用最大似然估計方法和最速下降法,得到了通道概率分布的具體參數;根據Q-Q圖和累積分布函數進一步校驗並最終確定通道的概率分布形式。使用Automod軟體進行了模擬建模和編程,藉助模擬結果可以發現虛擬伺服器的最大處理能力和可能的「瓶頸」之處。通過及時定位系統「瓶頸」,可以有的放矢地進一步研究和改進系統,有效提高系統性能。所採用的模擬方法也可以用於其他領域的模擬建模或分析中。

在模擬模型中,負載均衡方式和調度演算法還需要進一步增加,以便於比較不同的虛擬伺服器系統。樣本數據也需要進一步擴充,以避免報文延遲的自相關性。

❹ Zigbee無線感測網路的模擬軟體有哪些

IAR集成環境,TI燒寫軟體,串口助手

❺ 無線感測器在網路中的應用設計

下面是由整理的畢業設計論文《無線感測器在網路中的應用設計》,歡迎閱讀。

1引言

無線感測器網路(Wireless Sensor Networks,簡稱WSNs)是由部署在監測區域內大量的廉價微型感測器節點組成,通過無線通信形成一個多跳自組織網路系統,能夠實時監測、感知和採集網路分布區域內監視對象的各種信息,並加以處理,完成數據採集和監測任務。WSNs綜合了感測器、嵌入式計算、無線通訊、分布式信息處理等技術,具有快速構建、自配置、自調整拓撲、多跳路由、高密度、節點數可變、無統一地址、無線通信等特點,特別適用於大范圍、偏遠距離、危險環境等條件下的實時信息監測,可以廣泛應用於軍事、交通、環境監測和預報、衛生保健、空間探索等各個領域。

2節點的總體設計和器件選型

2.1節點的總體設計

WSNs微型節點應用數量比較大,更換和維護比較困難,要求其節點成本低廉和工作時間盡可能長;功能上要求WSNs中不應該存在專門的路由器節點,每個節點既是終端節點,又是路由器節點。節點間採用移動自組織網路聯系起來,並採用多跳的路由機制進行通信。因此,在單個節點上,一方面硬體必須低能耗,採用無線傳輸方式;另一方面軟體必須支持多跳的路由協議。基於這些基本思想,設計了以高檔8位AVR單片機ATmega128L為核心,結合外圍感測器和2.4 GHz無線收發模塊CC2420的WSNs微型節點。這兩款器件的體積非常小,加上外圍電路,其整體體積也很小,非常適合用作WSNs節點的元件。

圖1給出WSNs微型節點結構。它由數據採集單元、數據處理單元、數據傳輸單元和電源管理單元4部分組成。數據採集單元負責監測區域內信息的採集和數據轉換,設計中包括了可燃性氣體感測器和濕度感測器;數據處理單元負責控制整個節點的處理操作、路由協議、同步定位、功耗管理、任務管理等;數據傳輸單元負責與其他節點進行無線通信,交換控制消息和收發採集數據;電源管理單元選通所用到的感測器,節點電源由幾節AA電池組成,實際工業應用中採用微型紐扣電池,以進一步減小體積。為了調試方便及可擴展性,可將數據採集單元獨立出來,做成兩塊能相互套接的可擴展主板。

2.2處理器選型

處理器的選型要求和指標是功耗低,保證長時間不更換電源也能順利工作,供給電壓小於5 V,有較快的處理速度和能力,由於節點是需要大量安置的,所以價格也要相對便宜。選用AVR單片機,考慮到電路中I/O的個數不多,功耗低、成本低、適合與無線器件介面配合等多方面因素,綜合對比後,選用Atmel公司的ATmega128L。該微型控制器擁有豐富的片上資源,包括4個定時器、4 KB SRAM、128KB Flash和4 KBEEPROM;擁有UART、SPI、I2C、JTAG介面,方便無線器件和感測器的接入;有6種電源節能模式,方便低功耗設計。

2.3無線通信器件選型 CC2420是一款符合ZigBee技術的高集成度工業用射頻收發器,其MAC層和PHY層協議符合802.15.4規范,工作於2.4 GHz頻段。該器件只需極少外部元件,即可確保短距離通信的有效性和可靠性。數據傳輸單元模塊支持數據傳輸率高達250 Kb/s,即可實現多點對多點的快速組網,系統體積小、成本低、功耗小,適於電池長期供電,具有硬體加密、安全可靠、組網靈活、抗毀性強等特點。

2.4感測器選型

由於WSNs是用於礦下安全監測,常要檢測礦下可燃氣體的濃度(預防瓦斯氣體濃度過高)和空氣濕度,所以要選擇測量氣體濃度和濕度的感測器。

2.4.1 HIH-4000系列測濕感測器

HIH-4000系列測濕感測器作為一個低成本、可軟焊的單個直插式組件(SIP)能提供儀表測量質量的相對濕度(RH)感測性能。RH感測器可用在二引線間有間距的配量中,它是一個熱固塑料型電容感測元件,其內部具有信號處理功能。感測器的多層結構對應用環境的不利因素,諸如潮濕、灰塵、污垢、油類和環境中常見的化學品具有最佳的抗力,因此可認定它能適用礦下環境。

2.4.2 MR511熱線型半導體氣敏元件

MR511型氣敏元件利用氣體吸附在金屬氧化物半導體表面而產生熱傳導變化及電傳導變化的原理,由白金線圈電阻值變化測定氣體濃度。MR511由檢測元件和補償元件配對組成電橋的兩個臂,遇可燃性氣體時,檢測元件的電阻減小,橋路輸出電壓變化,該電壓變化隨氣體濃度的增大而成比例增大,補償元件具有溫度補償作用。MR511除具有靈敏度高、響應恢復時間短、穩定性好特點外,還具有功耗小,抗環境溫濕度干擾能力強的優點。WSNs的節能和井下惡劣溫濕環境要求MR5111可以滿足。

3 WSNs節點設計

3.1數據採集單元

考慮到無線感測器網路節點的節能和井下惡劣的溫濕環境,為了便於數據採集,系統設計採用HIH-4000-01型測濕度感測器和MR511熱線型半導體氣體感測器。圖2、圖3分別給出其電路設計圖。

3.2數據處理單元

ATmega128L的外圍電路設計簡單,設計時注意在數字電路的電源並人多隻電容濾波。ATmega128L的工作時鍾源可以選取外部晶振、外部RC振盪器、內部RC振盪器、外部時鍾源等方式。工作時鍾源的選擇通過ATmega128L的內部熔絲位來設計。熔絲位可以通過JTAG編程、ISP編程等方式設置。ATmega128L採用7.3728 MHz和32.768 kHz兩個外部晶振。前者用作工作時鍾,後者用作實時時鍾源。

3.3數據傳輸單元

3.3.1 CC2420外圍電路設計

圖4給出數據傳輸單元的外圍電路。CC2420隻需要極少的外圍元器件。其外圍電路包括晶振時鍾電路、射頻輸入/輸出匹配電路和微控制器介面電路3部分。

射頻輸入/輸出匹配電路主要用來匹配器件的輸入輸出阻抗,使其輸入輸出阻抗為50 Ω,同時為器件內部的PA及LNA提供直流偏置。射頻輸入/輸出是高阻抗,有差別。射頻端最適合的負載是115+j180 Ω。C61、C62、C71、C81、L61組成不平衡變壓器,L62和L81匹配射頻輸入輸出到50 Ω;L61和L62同時提供功率放大器和低雜訊放大器的直流偏置。內部的T/R開關是為了切換低雜訊放大器/功率放大器。R451偏置電阻是電流基準發生器的精密電阻。CC2420本振信號既可由外部有源晶體提供,也可由內部電路提供。若由內部電路提供時,需外加晶體振盪器和兩只負載電容,電容的大小取決於晶體的頻率及輸入容抗等參數。設計採用16 MHz晶振時,其電容值約為22 pF。C381和C391是外部晶體振盪器的負載電容。片上電壓調節器提供所有內部1.8 V電源的供應。C42是電壓調節器的負載電容,用於穩定調節器。為得到最佳性能必須使用電源去耦。在應用中使用大小合適的去耦電容和功率濾波器是非常重要的。CC2420可以通過4線SPI匯流排(SI、SO、SCLK、CSn)設置器件的工作模式,並實現讀,寫緩存數據,讀/寫狀態寄存器等。通過控制FIFO和FIFOP引腳介面的狀態可設置發射/接收緩存器。

3.3.2配置IEEE 802.15.4工作模式

CC2420為IEEE 802.15.4的數據幀格式提供硬體支持。其MAC層的幀格式為:頭幀+數據幀+校驗幀;PHY層的幀格式為:同步幀+PHY頭幀+MAC幀,幀頭序列的長度可通過設置寄存器改變,採用16位CRC校驗來提高數據傳輸的可靠性。發送或接收的數據幀被送入RAM中的128位元組緩存區進行相應的幀打包和拆包操作。表1給出CC2420的四線串列SPI介面引腳功能。它是設計單片機電路的依據,充分發揮這些功能是設計無線通信產品的前提。

3.3.3 CC2420與單片機介面電路設計

圖5給出CC2420與ATmega128L單片機的介面電路。CC2420通過簡單的四線(SI、SO、SCLK、CSn)與SPI兼容串列介面配置,這時CC2420是受控的。ATmega128L的SPI介面工作在主機模式,它是SPI數據傳輸的控制方;CC2420設為從機工作方式。當ATmega128L的SPI介面設為主機工作方式時,其硬體電路不會自動控制SS引腳。因此,在SH通信時,應在SPI介面初始化,它是由程序控制SS,將其拉為低電平,此後,當把數據寫入主機的SPI數據寄存器後,主機介面將自動啟動時鍾發生器,在硬體電路的控制下,移位傳送,通過MOSI將數據移出ATmega128L,並同時從CC2420由MISO移人數據,8位數據全部移出時,兩個寄存器就實現了一次數據交換。

4結語

通過對於無線感測器網路節點中感測器元件、數據處理模塊、數據傳輸模塊和電源的選擇,設計了一種以CC2420和ATmega128L為主體的硬體方案。利用該方案設計的CC2420和ATmega128L的外圍電路以及兩者之間的介面電路。此外,還對感測器與單片機的介面電路進行設計。通過實驗驗證,設計的硬體節點基本上達到了項目要求,經調試能通過感測器正確真實地採集數據,並實現兩個無線節點(兩個電路板。AA電池供電)在30 m左右的通信、傳輸數據、並反映到終端設備。

❻ 無線網路規劃用什麼軟體可以模擬嗎

有aircom、Atoll等,對目前國內三大運營商的GSM、TD、LTE、CDMA、WCDMA等網路都有模擬模塊,正版軟體都比較貴,一般都在20~30萬左右,看你買什麼模塊買多少。也有盜版的,如果公司用就有版權問題,需要慎重。

❼ 在無線感測器網路中,如何根據接收信號的強度來判斷發送者的距離有具體的計算公式么

基於RSSI的定位
RSSI測量,一般利用信號傳播的經驗模型與理論模型。
對於經驗模型,在實際定位前,先選取若干測試點,記錄在這些點各基站收到的信號強度,建立各個點上的位置和信號強度關系的離線資料庫(x,y,ss1,ss2,ss3)。在實際定位時,根據測得的信號強度(ss1′,ss2′,ss3′)和資料庫中記錄的信號強度進行比較,信號強度均方差最小的那個點的坐標作為節點的坐標。
對於理論模型,常採用無線電傳播路徑損耗模型進行分析。常用的傳播路徑損耗模型有:自由空間傳播模型、對數距離路徑損耗模型、哈它模型、對數一常態分布模型等。自由空間無線電傳播路徑損耗模型為:

式中,d為距信源的距離,單位為km;f為頻率,單位為MHz;k為路徑衰減因子。其他的模型模擬現實環境,但與現實環境還是有一定的差距。比如對數一常態分布模型,其路徑損耗的計算公式為:

式中,Xσ是平均值為O的高斯分布隨機變數,其標准差范圍為4~10;k的范圍在2~5之間。取d=1,代入式(1)可得,LOSS,即PL(d0)的值。此時各未知節點接收錨節點信號時的信號強度為:

RSSI=發射功率+天線增益一路徑損耗(PL(d))
2.2 基於RSSI的三角形質心定位演算法的數學模型
不論哪種模型,計算出的接收信號強度總與實際情況下有誤差,因為實際環境的復雜性,換算出的錨節點到未知節點的距離d總是大於實際兩節點間的距離。如圖1所示,錨節點A,B,C,未知節點D,根據RSSI模型計算出的節點A和D的距離為rA;節點B和D的距離為rB;節點C和D的距離為rC。分別以A,B,C為圓心;rA,rB,rC為半徑畫圓,可得交疊區域。這里的三角形質心定位演算法的基本思想是:計算三圓交疊區域的3個特徵點的坐標,以這三個點為三角形的頂點,未知點即為三角形質心,如圖2所示,特徵點為E,F,G,特徵點E點的計算方法為:

同理,可計算出F,G,此時未知點的坐標為由模擬得,在圖2中,實際點為D;三角形質心演算法出的估計點為M;三邊測量法算出的估計點為N。可知,三角形質心演算法的准確度更高。

3 基於RSSI的三角形質心演算法過程
3.1 步驟
(1)錨節點周期性向周圍廣播信息,信息中包括自身節點ID及坐標。普通節點收到該信息後,對同一錨節點的RSSI取均值。
(2)當普通節點收集到一定數量的錨節點信息時,不再接收新信息。普通節點根據RSSI從強到弱對錨節點排序,並建立RSSI值與節點到錨節點距離的映射。建立3個集合。
錨節點集合:

(3)選取RSSI值大的前幾個錨節點進行自身定位計算。
在B_set:中優先選擇RSSI值大的信標節點組合成下面的錨節點集合,這是提高定位精度的關鍵。

對錨節點集合,依次根據(3)式算出3個交點的坐標,最後由質心演算法,得出未知節點坐標。
(4)對求出的未知節點坐標集合取平均,得未知節點坐標。
3.2 誤差定義
定義定位誤差為ER,假設得到的未知節點的坐標為(xm,ym),其真實位置為(x,y),則定位誤差ER為:

4 仿 真
利用Matlab模擬工具模擬三角形質心演算法,考察該演算法的性能。假設在100 m×100 m的正方形區域內,36個錨節點均勻分布,未知節點70個,分別用三邊測量法和三角形質心定位演算法進行模擬,模擬結果如圖3所示。由圖3可知,三角形質心演算法比三邊測量法,定位精度更高,當測距誤差變大時,用三角形質心演算法得出的平均定位誤差比用三邊測量法得出的小得多。

5 結 語
在此提出了將RSSI方法和三角形質心定位演算法相結合的方法,通過模擬實驗,將該演算法和三邊測量演算法相比較,證明了該演算法的優越性。下一步將研究在錨節點數量不同時的平均定位誤差。

❽ 如何進行無線感測器網路模擬+matlab

數學,優化用的,具體什麼忘了,以前老師講過
另外誤差本身也不單單是受到演算法的影響,應該說是一個系統工程
我本來也想做定位演算法優化的,後來又不想搞了,手頭還有幾本WSN的書,可以低價轉讓呵
還有幾篇paper
這么說吧,思路是這樣的,先早幾篇這方面的論文,拿來反復閱讀,然後根據這些論文對於的reference你能大概了解這個領域(某文章被引用的次數多那意義也不一般,google有個搜學術論文的可以看到引用次數)。讀這些paper本身是比較吃力的,可能幾天才能讀懂一篇。這樣大概你就能了解定位演算法這塊前輩們都已經做到什麼程度了,然後你再搜一些新近發表的paper看看他們都是幹嘛,然後你覺得還能在人家的基礎上做點什麼就ok了。
除非真要搞研究,否則一句話,拿文憑,早點畢業,別去淌這個水,現在社會金錢第一。

閱讀全文

與基於無線感測網路的定位演算法模擬相關的資料

熱點內容
為什麼網路連得上抖音看不了 瀏覽:410
換無線路由器無網路 瀏覽:653
手機打電話要連接無線網路嗎 瀏覽:844
電腦和華為手機怎麼共享網路 瀏覽:341
網路共享三個服務 瀏覽:759
華為手機鎖屏怎麼連接網路 瀏覽:425
手機發熱還顯示網路錯誤 瀏覽:838
村鎮小學生怎麼設置網路 瀏覽:65
總說網路連接異常怎麼回事 瀏覽:10
開共享網路如何確保不被電話打斷 瀏覽:967
蘋果手機美國id軟體無網路 瀏覽:33
win10沒wifi網路連接不上網怎麼辦 瀏覽:604
安卓網路修改軟體 瀏覽:128
計算機網路第三版課後習題答案 瀏覽:146
wifi提示無網路是怎麼回事 瀏覽:85
奉賢網路營銷哪裡有 瀏覽:994
怎麼看無線座機網路制式 瀏覽:297
網路安全工程師具備哪些技能 瀏覽:839
電話手錶如何開通移動網路 瀏覽:442
網路共享能看到卻無法訪問 瀏覽:412

友情鏈接