應我院國家高性能計算中心(合肥)的邀請，來自澳大利亞國立大學計算機科學係的梁維發教授於2009年12月30日—2010年1月8日來我院進行訪問交流。
2010年1月6日下午3：00梁維發教授在電三樓632室作了題為“Prolonging Network Lifetime for Data Gathering in Wireless Sensor Networks”的學術報告。報告會由許胤龍教授主持。
本報告關注於延長傳感器網絡的網絡生存時間。使用的算法是構建一個根節點在基站的能量負載平衡路由樹，使得采集到的數據通過最少的跳數到達基站。梁教授首先對這個問題進行了形式化描述，並指出找出所需樹的過程是一個NP完全問題。然後利用網絡流已有的技術設計出三個全新的啟發式算法。最終通過數個模擬實驗對所提出的算法在網絡生存時間上進行了評估。實驗結果證明所提出的算法性能比目前流行的啟發式算法有顯著地提高。
報告結束後，梁維發教授與參加報告會的老師和同學進行了相關問題的交流。
梁維發教授1984年畢業於武漢大學計算機係，1989年在中國科學技術大學計算機係獲得碩士學位，1998年在澳大利亞國立大學(Australian National University) 計算機係獲得博士學位。目前是澳大利亞國立大學計算機科學學院副教授。梁維發教授目前的研究方向有關於無線ad hoc網絡和無線傳感器網絡能量有效的路由算法的設計與分析、無線傳感器網絡的信息處理技術、WDM光網絡的路由協議設計、並行和分布式算法的設計與分析、排隊優化、組合優化、圖論。梁維發教授現為IEEE的高級會員。
