Illinois Institute of Technology
Monday, March 8, 11:00AM-12:00PM, 202 ECEC
While many fundamental ideas existed about twenty to thirty years ago, recent years we see tremendous research activity in wireless ad hoc networks due to its applications in various situations such as battlefield, emergency relief, and so on. Mobile wireless networking enjoys a great advantage over the wired networking counterpart because it can be formed in a spontaneous way for various applications. There are no wired infrastructures or cellular networks in wireless ad hoc network. Each mobile node has an adjustable transmission range. The nodes within each other's transmission ranges can communicate directly. Otherwise, two nodes have to communicate through multi-hop ad hoc wireless links by using intermediate nodes to relay the message.
In this talk, I will focus on discussing one of the central challenges in the design of ad hoc networks: efficient localized topology
control. I study how to construct a sparse spanner efficiently as the network topology for a set of static or quasi-static wireless nodes such that, for any given pair of nodes, there is a power-efficient path. First, I will review previous results for topology control when the network is modeled by unit disk graph. Next, I will discuss several new localized structures we proposed recently: several bounded degree structures, one planar spanner, and one planar spanner with bounded degree. All of these new topologies can be constructed efficiently and dynamically in wireless ad hoc networks. Moreover, they have some nice properties in improving the performance of the networks. Time permitting, I will also show some simulation results and discuss the possible future works.
Yu Wang is a Ph.D. candidate at the department of Computer Science of Illinois Institute of Technology, Chicago. His current research interests are in the areas of network and distributed systems, with an emphasis on protocol and algorithm design for mobile ad hoc networks, wireless networks, and mobile computing. He received a M.S. degree and a B.S. degree in Computer Science from Tsinghua University, Beijing, China, in 2000 and 1998 respectively. He is a student member of the ACM, IEEE and IEEE Communications Society.