学术报告通知（编号：2010-38）

时 间:2010年10月28日（周四）15：00-16：30

地 点：校学术会议中心二楼报告厅

报告人：石 怡 博士

单 位：美国弗吉尼亚理工大学

题 目：Renewable Sensor Networks with Wireless Energy Transfer

报告人简介：石怡博士2007年毕业于弗吉尼亚理工大学电子和计算机工程系，现为弗吉尼亚理工大学研究员。石博士的研究领域集中在无线网络的算法设计和优化，包括认知无线网络，MIMO网络，协作通讯网络，无线传感器网络，无线Ad Hoc网络等。石博士参与编写了4本书，发表论文50多篇，其中20多篇被收集在IEEE或ACM的相关各类杂志中，其他30多篇出现在IEEE或ACM的相关各类学术会议中。2006年，石博士曾以华盛顿区第一名的身份获得由中国政府颁发的“国家优秀自费留学生”的奖励；2008年，石博士的论文曾在IEEE INFOCOM会议中（IEEE在无线网络方面最高级别的会议之一）获得最佳论文奖。石博士担任过美国科学基金会项目合作研究负责人。石博士担任过20多个国际会议的技术委员会委员，包括IEEE INFOCOM, ACM MobiHoc, IEEE MILCOM, IEEE ICC, IEEE WCNC, IEEE GLOBECOM等。

内容简介：Traditional wireless sensor networks are constrained by limited battery energy. Thus, finite network lifetime is widely regarded as a fundamental performance bottleneck. Recent breakthrough in the area of wireless energy transfer offers the potential of removing such performance bottleneck, i.e., allowing a sensor network remain operational forever. In this paper, we investigate the operation of a sensor network under such new enabling energy transfer technology. There is a mobile charging vehicle periodically traveling inside the sensor network and charging each sensor node’s battery wirelessly. We introduce the concept of renewable energy cycle and offer both necessary and sufficient conditions. We study an optimization problem, with the objective of maximizing the ratio of the wireless charging vehicle (WCV)’s vacation time over the cycle time. For this problem, we prove that the optimal traveling path for the WCV is the shortest Hamiltonian cycle and provide a number of important properties. Subsequently, we develop a near-optimal solution and prove its performance guarantee.