今天是:
实验室公告
  • 1 我室名誉主任,我国著名计算机科学家,南京大学教授、博士生导师徐家福先生于2018年1月16日10时在南京不幸逝世,享年94岁。
  • 2 我室在2017年信息领域国家重点实验室评估中获评优秀类实验室!
学术动态
文件下载

学术报告(Thomas Hou)

Talk Title:  Some Results on Base Station Movement Problem for Sensor Networks

Time: September 29, 2009, 10AM

Venue: 蒙民伟楼311室

Speaker: Prof. Y. Thomas Hou
 Bradley Department of Electrical and Computer Engineering
 Virginia Polytechnic Institute and State University
 Blacksburg, VA

Abstract:
The benefits of using mobile base station to prolong sensor network lifetime have been well recognized. Since base station is the sink node for data collected by all the sensor nodes in the network, this approach aims to alleviate the traffic burden from a fixed set of sensor nodes near the base station to other sensor nodes in the network, and thus could extend network lifetime significantly.

Although the potential benefit of using mobile base station to prolong sensor network lifetime is significant, the theoretical difficulty of this problem is enormous. There are two components that are tightly coupled in this problem. First, the location of the base station is now time-dependent, i.e., at different time instances, the sink node (base station) may be at different locations. Second, the multi-hop traffic (or flow) routing appears to be dependent on both time and location of the base station. As a result, an optimization problem with the objective of maximizing network lifetime needs to consider both base station location and flow routing, both of which are time-dependent. Due to these difficulties, existing solutions to this problem remain heuristic at best and cannot offer any provably performance guarantee to network lifetime.

In this talk, I will present some recent results regarding the optimal movement of a mobile base station. We show that the proposed solution can guarantee the network lifetime is at least (1 − ε) of the maximum network lifetime, where ε can be made arbitrarily small depending on required precision.

This work was presented at IEEE INFOCOM 2008 and won a Best Paper Award.


Speaker Biography:
Y. Thomas Hou received his B.E. degree from the City College of New York in 1991, M.S. degree from Columbia University in 1993, and Ph.D. degree from Polytechnic Institute of New York University in 1998, all in Electrical Engineering. From 1997 to 2002, Dr. Hou was a Researcher at Fujitsu Laboratories of America, Sunnyvale, CA.  Since August 2002, he has been with Virginia Polytechnic Institute and State University ("Virginia Tech"), the Bradley Department of Electrical and Computer Engineering, Blacksburg, VA, where he is now an Associate Professor.

Prof. Hou’s current research interests are network resource management for cognitive radio wireless networks, optimization and algorithm design for wireless ad hoc and sensor networks, and video communications over dynamic ad hoc networks.  Prof. Hou is a recipient of an Office of Naval Research (ONR) Young Investigator Award (2003) and a National Science Foundation (NSF) CAREER Award (2004) for his research on optimizations and algorithm design for wireless ad hoc and sensor networks. He has published extensively in leading IEEE journals and top tier IEEE and ACM conferences and received five best paper awards from IEEE (including IEEE INFOCOM 2008 Best Paper Award and IEEE ICNP 2002 Best Paper Award). He holds five U.S patents.

Prof. Hou is active in professional services and is currently serving as an Editor of IEEE Transactions on Mobile Computing, IEEE Transactions on Wireless Communications, ACM/Springer Wireless Networks (WINET), and Elsevier Ad Hoc Networks. He was a past Associate Editor of IEEE Transactions on Vehicular Technology. He was Co-Chair of Technical Program Committee (TPC) of the Second International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM 2007), Orlando, FL, August 1-3, 2007. He was Founding Chair of the First IEEE Workshop on Networking Technologies for Software Defined Radio Networks, September 25, 2006, Reston, VA.

Prof. Hou was Co-Chair (with Prof. Anthony Ephremides) of NSF Workshop on Bridging the Gap between Wireless Networking Technologies and Advances at the Physical Layer, August 27-28, 2007, Reston, VA. He was TPC Co-Chair of IEEE INFOCOM 2009.



[ 返回|BACK ]
版权所有 (C) 南京大学计算机软件新技术国家重点实验室
[电话] 025-89683467 [邮箱] keysoftlab@nju.edu.cn [地址]江苏省南京市栖霞区仙林大道163号计算机科学与技术楼