時(shí) 間：2011年10月28日（星期五）上午10:00
地 點(diǎn)：逸夫樓1206報(bào)告廳
報(bào)告人：谷雨 博士
單 位：日本國立情報(bào)學(xué)研究所（客座研究員）
題 目：無線傳感器網(wǎng)絡(luò)中的基站移動(dòng)問題研究
摘 要：無線傳感器網(wǎng)絡(luò)中，由于其獨(dú)特的匯聚傳輸模式，基站周圍的節(jié)點(diǎn)通常承受較大的通訊壓力，因此會(huì)成為網(wǎng)絡(luò)的瓶頸。近年來，研究者提出了使用基站調(diào)度的手段來解決此問題。具體來說，通過對(duì)基站在多個(gè)位置間的調(diào)度可以有效的降低局部區(qū)域中節(jié)點(diǎn)的通訊壓力，從而平衡網(wǎng)絡(luò)的能耗，提升網(wǎng)絡(luò)的生命周期。然而，基站調(diào)度問題通常和路由問題是緊密的結(jié)合在一起的，因此很難得以完美的解決。針對(duì)此問題，本報(bào)告的研究有著如下的貢獻(xiàn)：
1） 提出了一種新的思路，將基站調(diào)度問題從時(shí)間域中無損的轉(zhuǎn)化到空間域中求解，因此降低了求解的難度。
2） 證明了：如果只有一個(gè)基站，基站調(diào)度問題是可以在多項(xiàng)式時(shí)間內(nèi)完美求解；并給出了相應(yīng)的最優(yōu)算法。
3） 在涉及多個(gè)基站的情況下，提出了一種基于列生產(chǎn)方法的有效算法：通過將原問題分解成相互關(guān)聯(lián)的兩個(gè)子問題并對(duì)其進(jìn)行迭代求解，從而逼近最優(yōu)值。
報(bào)告人簡介：
谷雨博士，2004年中國科學(xué)技術(shù)大學(xué)少年班畢業(yè)；2007-2008年受國家資助，訪問日本筑波大學(xué)；2010年博士畢業(yè)于中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系，獲中科院院長優(yōu)秀獎(jiǎng)?，F(xiàn)為日本國立情報(bào)學(xué)研究所客座研究員，JSPS Research Fellow。 擔(dān)任IEEE WCNC VTC等國際會(huì)議的程序委員會(huì)委員，IEE TVT、TMC、TWC、TPDS等國際雜志審稿人。近五年在MONET、WCMC、JCST、CJE、INFOCOM(WS)、MASS、ICC、WCNC、Globecom等國際知名雜志與會(huì)議上發(fā)表論文近30余篇。獲IEEE Scalcom2009的Excellent Paper Award。
TOP
