时 间：2011年10月28日（星期五）上午10:00

地 点：逸夫楼1206报告厅

报告人：谷雨 博士

单 位：日本国立情报学研究所（客座研究员）

题 目：无线传感器网络中的基站移动问题研究

摘 要：无线传感器网络中，由于其独特的汇聚传输模式，基站周围的节点通常承受较大的通讯压力，因此会成为网络的瓶颈。近年来，研究者提出了使用基站调度的手段来解决此问题。具体来说，通过对基站在多个位置间的调度可以有效的降低局部区域中节点的通讯压力，从而平衡网络的能耗，提升网络的生命周期。然而，基站调度问题通常和路由问题是紧密的结合在一起的，因此很难得以完美的解决。针对此问题，本报告的研究有着如下的贡献：

1） 提出了一种新的思路，将基站调度问题从时间域中无损的转化到空间域中求解，因此降低了求解的难度。

2） 证明了：如果只有一个基站，基站调度问题是可以在多项式时间内完美求解；并给出了相应的最优算法。

3） 在涉及多个基站的情况下，提出了一种基于列生产方法的有效算法：通过将原问题分解成相互关联的两个子问题并对其进行迭代求解，从而逼近最优值。

报告人简介：

谷雨博士，2004年中国科学技术大学少年班毕业；2007-2008年受国家资助，访问日本筑波大学；2010年博士毕业于中国科学技术大学计算机系，获中科院院长优秀奖。现为日本国立情报学研究所客座研究员，JSPS Research Fellow。 担任IEEE WCNC VTC等国际会议的程序委员会委员，IEE TVT、TMC、TWC、TPDS等国际杂志审稿人。近五年在MONET、WCMC、JCST、CJE、INFOCOM(WS)、MASS、ICC、WCNC、Globecom等国际知名杂志与会议上发表论文近30余篇。获IEEE Scalcom2009的Excellent Paper Award。