Talk Title: Some Results on Base Station Movement Problem for Sensor Networks Time: September 29, 2009, 10AM Venue: 蒙民伟楼311室 Speaker: Prof. Y. Thomas Hou Abstract: 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.
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. |
