《感測器網路隨機密鑰圖的若干參數研究》是依託湖南師範大學，由李喬良擔任項目負責人的面上項目。
基本介紹
- 中文名：感測器網路隨機密鑰圖的若干參數研究
- 項目類別：面上項目
- 項目負責人：李喬良
- 依託單位：湖南師範大學
項目摘要,結題摘要,
項目摘要
隨機幾何圖和隨機相交圖是近年來圖論研究領域中一個活躍的分支，是複雜網路、滲透理論、傳輸網路等領域的理論基礎。隨機密鑰圖是近年來感測器網路研究中新提出的一類隨機圖，前兩類圖是它的特殊情形。本項目主要通過網路模擬器NS-2進行模擬和性能分析、對隨機密鑰圖限制性原子平均性質進行刻劃、用耦合（coupling）方法和分支過程論證等方法,研究隨機密鑰圖的一些與感測器網路密鑰預分配方案性能分析密切相關的一些參數（例如連通分支以及各種限制性連通性的相變寬度）以及與複雜網路、滲流理論、小世界網路、運輸網路理論緊密相關的一些參數（如聚集係數、平均距離）。探討這些參數與網路節點的傳輸半徑、密鑰池大小、密鑰串長度之間的關係。通過本項目研究，為感測器網路密鑰分配方案的性能分析提供新的數學工具，為複雜網路、小世界網路、滲流理論等領域研究提供數學基礎。同時，通過對這些隨機圖的參數的研究，豐富組合數學的研究內容。
結題摘要
我們根據項目申請書的內容和研究計畫，圍繞要解決的關鍵問題進行研究。項目申請書擬解決的關鍵科學問題是隨機密鑰圖、隨機幾何圖以及它們的疊加圖的連通性的相變性質。我們研究了隨機密鑰圖和隨機幾何圖的疊加圖的連通性的相變性質，證明了疊加圖連通性的0-1律。研究了這類圖的孤立點的分布，證明了當節點傳輸半徑滿足某條件時，則孤立點個數近似服從Poisson分布。此外，我們還考慮了隨機密鑰圖的完美匹配問題。我們證明了完美匹配的門限值接近連通性的門限值。這方面的結構已經整理完成論文三篇。同時，我們給出了隨機密鑰二部圖的完美匹配的門限。 此外， 我們研究了無線感測器網路的路由協定和密鑰分發協定問題。並對與網路與信息安全相關的數字指紋進行了研究。目前已經發表論文10篇，其中5篇SCI源刊論文，論文被引已超過30次。開發了無線感測器網路密鑰預分配方案性能模擬系統、基於數字指紋的視頻指紋檢測系統、針對JPEG圖像的數字認證系統、基於圖像模糊的數字認證系統並取得軟體著作權登記證書。培養了10名碩士研究生和1名博士研究生，完成了研究計畫的內容。
