《基於圖論的無線感測器網路拓撲控制算法研究》是依託廈門大學，由繆惠芳擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：基於圖論的無線感測器網路拓撲控制算法研究
- 項目類別：數學天元基金項目
- 項目負責人：繆惠芳
- 依託單位：廈門大學
- 批准號：11026055
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2011-01-01 至 2011-12-31
- 支持經費：3（萬元）
項目摘要
無線感測器網路的拓撲控制就是在保證一定的網路連通性和覆蓋度的前提下，以延長網路的工作時間為主要目標，形成一個最佳化的網路拓撲結構，它是無線感測器網路中其它多項課題研究的基礎，因而對它的研究具有十分重要的意義。.本項目主要考慮無線感測器網路的不同實際套用背景，套用圖論的重要概念及參數如：網路流、弱連通度、賦權圖、強距離及強連通度的性質研究無線感測器網路，採用圖論的方法與技巧，結合節點睡眠調度機制設計算法，實現拓撲控制，並進行實驗仿真與分析；為保證網路的通信質量，我們還考慮無線感測器網路的k-覆蓋與連通條件限制下的拓撲控制，並探索無線感測器網路的其它最佳化指標。.本項目套用圖論的重要性質設計算法，解決網路通信問題，同時研究圖論本身的基本課題。研究內容涉及數學、信息科學以及計算機科學等交叉學科，具有明確的套用背景和重要的理論意義。
