基于模型檢測的傳感網(wǎng)自組織協(xié)議驗證與分析.pdf

1、無線傳感網(wǎng)是由部署在監(jiān)測區(qū)域的傳感器節(jié)點自組織構(gòu)成的網(wǎng)絡(luò)，正確可靠的網(wǎng)絡(luò)協(xié)議是該網(wǎng)絡(luò)自組織高效運行的基礎(chǔ)。在無線傳感網(wǎng)自組織協(xié)議驗證手段中，模型檢驗是一種形式化自動驗證技術(shù)，可更加完備地探索系統(tǒng)行為，發(fā)現(xiàn)難以發(fā)現(xiàn)的錯誤，在一定程度上彌補測試實驗和仿真模擬的不足。
　　本文建立面向無線傳感網(wǎng)自組織協(xié)議的時間自動機模型，將自組織看做匯聚節(jié)點和傳感器節(jié)點協(xié)作通信的過程，使用時間自動機語義對其進行描述，并將時間自動機擴展為七元組，采用概率

2、權(quán)值函數(shù)來描述傳感網(wǎng)的非確定性。在上述時間自動機模型基礎(chǔ)上，本文對基于競爭的無線傳感網(wǎng)MAC協(xié)議CSMA/CA進行驗證與分析，在時間自動機模型中加入能量消耗模型和概率驗證手段，考慮到使用能量采集技術(shù)為傳感器節(jié)點提供能源，建立不同的能量模型，對該協(xié)議進行了性能分析。本文還設(shè)計了一種基于QoS的路由協(xié)議GRAC，建立時間自動機模型對該協(xié)議進行驗證與分析，該協(xié)議利用Dijkstra算法選擇最小代價路徑作為數(shù)據(jù)傳輸路徑，使用確認和重傳機制來保證