應(yīng)太陽集團(tuán)tyc5997邀請，澳大利亞澳洲國立大學(xué)（Australian National University）計(jì)算機(jī)科學(xué)系梁維發(fā)教授于2011年12月13日來我院進(jìn)行為期一天的學(xué)術(shù)活動。下午15：30，梁維發(fā)教授在校學(xué)術(shù)活動中心二樓小報告廳為我院與安全關(guān)鍵工業(yè)測控技術(shù)教育部工程研究中心的師生作了題為“Network Lifetime Maximization in Sensor Networks with Multiple Mobile Sinks”的學(xué)術(shù)報告。報告由劉曉平院長主持，學(xué)院和工程中心的相關(guān)教師、研究生和本科生參加并聆聽了報告。
報告關(guān)注于延長基于多移動基站的傳感器網(wǎng)絡(luò)的生存時間。使用的算法是構(gòu)建基站的移動路徑，并使得采集到的數(shù)據(jù)通過多跳的方式到達(dá)基站。梁教授首先對這個問題進(jìn)行了形式化描述，并指出找出滿足條件的路徑一個NP完全問題。然后利用網(wǎng)絡(luò)流已有的技術(shù)設(shè)計(jì)出全新的啟發(fā)式算法。最終通過數(shù)個模擬實(shí)驗(yàn)對所提出的算法在網(wǎng)絡(luò)生存時間上進(jìn)行了評估。實(shí)驗(yàn)結(jié)果證明所提出的啟發(fā)式算法的最佳性能可以達(dá)到最優(yōu)值的93%。
報告還介紹了無線傳感器網(wǎng)絡(luò)目前國際學(xué)術(shù)前沿的研究熱點(diǎn)以及發(fā)展方向。報告后，梁維發(fā)教授針對師生提出的問題進(jìn)行了解答與交流。
TOP
