International Conference on Wireless Algorithms, Systems, and Applications August 15-17, 2010, Beijing, China |
||||||||||||||
|
Jiaguang Sun received the BS degree in automation science from Tsinghua University in 1970. He is currently a professor in Tsinghua University. He is dedicated in teaching and R&D activities in computer graphics, computer-aided design, formal verification of software, software engineering, and system architecture. He has been a member of the Chinese Academy of Engineering since 1999. He is currently the director of the School of Information Science & Technology and the School of Software in Tsinghua University. He is also director of the National Laboratory for Information Science & Technology, member of the Academic Degree Committee and the Disciplines Evaluation Panel of the State Council, director of TSCSE (Teaching Supervision Committee for Software Engineering) in the Ministry of Education, director of National Engineering Research Center of CAD Supporting Software, and president of Executive Council of China Engineering Graphics Society. Abstract: Multi-hop wireless networks are wireless systems in which wireless nodes are capable of relaying other nodes' transmissions. The ability to relay can significantly improve network performance over single hop transmissions. Further, these networks can often be implemented with minimal infrastructure needs and find a myriad of applications that have been extensively studied (e.g., mesh, sensor, MANET systems). While multi- hopping improves performance, it also significantly complicates network design, and traditional ad hoc approaches often result in poor overall performance. Thus, there is a pressing need to develop an analytical foundation that is mathematically rigorous, conceptually unifying, and leads to the development of low-complexity and practically-implementable resource allocation algorithms. In this talk, I will first describe the recent breakthroughs that have taken place in the development of such an analytical framework. In particular, we will discuss the recent successes in the design of "loosely coupled" cross-layer architectures that allows network protocols to be viewed as optimizers and layering as a functional consequence of mathematical decomposition. We will show that a rigorous approach to design that accounts for complexity and scalability can lead to substantial performance gains over traditional approaches used in the state-of-the-art design of wireless systems. The gains can be achieved by the intelligent design of cross-layer solutions that extract efficiency and yet maintain a high degree of modularity and robustness to imperfect decision making. While substantial strides have been made in achieving high throughput and stability, many interesting problems are still open. In the latter half of the talk, I will describe some of these critical open problems, the various challenges that they pose, and preliminary work on how to resolve them. Bio: Ness B. Shroff received his Ph.D. degree in EE from Columbia University in 1994. He joined Purdue university immediately thereafter as an Assistant Professor in the school of ECE. At Purdue, he became Full Professor of ECE in 2003 and director of CWSA in 2004, a university-wide center on wireless systems and applications. In July 2007, he joined The Ohio State University as the Ohio Eminent Scholar of Networking and Communications, and endowed Chaired Professor of ECE and CSE. Since 2009, he also serves as a Guest Chaired professor of Wireless Communications at Tsinghua University, Beijing, China. His research interests span the areas of wireless and wireline communication networks. He is especially interested in fundamental problems in the design, control, performance, pricing, and security of these networks. Dr. Shroff is a past editor for IEEE/ACM Trans. on Networking and the IEEE Communication Letters. He currently serves on the editorial board of the Computer Networks Journal. He has chaired various conferences and workshops and co-organized workshops for NSF to chart the future of communication networks. Dr. Shroff is a Fellow of the IEEE and an NSF CAREER awardee. He has received numerous best paper awards for his research, e.g., at IEEE INFOCOM 2008, IEEE INFOCOM 2006, IEEE IWQoS 2006, Journal of Communication and Networking 2005, Computer Networks 2003, and one of two runner-up papers at IEEE INFOCOM 2005. Abstract: Sensors need their position information in order to provide useful monitoring information. In a localized routing algorithm, each node forwards the message solely based on the location of itself, its neighbors and destination. Such path based routing provides better fault tolerance than tree maintenance approaches. In this talk we describe a cost to progress ratio framework for designing greedy routing algorithms, and show that a number of existing schemes are special cases of the design. The cost depends on metric selected, such as hop count, power, remaining energy, delay, expected hop count (which considers realistic physical layer), etc. Recovery schemes are applied when greedy scheme is unable to make progress toward the destination. In greedy schemes, each node forwards the message to a neighbor based on the direction, progress or distance criterion. A memoryless (stateless) and beaconless GFG (greedy-face-greedy) routing algorithms that guarantees delivery (if destination location is accurate) in unit disk graphs (where nodes can directly communicate iff they are within fixed transmission radius) are presented. We also give design guidelines for network layer protocols in sensor networks. Bio: Ivan Stojmenovic received his Ph.D. degree in mathematics. He held regular and visiting positions in Serbia, Japan, USA, Canada, France, Mexico, Spain, UK (as Chair in Applied Computing at the University of Birmingham), Hong Kong, Brazil, Taiwan, and China, and is Full Professor the University of Ottawa, Canada. He published over 250 different papers, and edited five books on wireless, ad hoc, sensor and actuator networks and applied algorithms with Wiley. He is editor of over dozen journals, editor-in-chief of IEEE Transactions on Parallel and Distributed Systems (from January 2010), and founder and editor-in-chief of three journals (MVLSC, IJPEDS and AHSWN). Stojmenovic has h-index 36 and >6000 citations. He received three best paper awards and the Fast Breaking Paper for October 2003, by Thomson ISI ESI. He is recipient of the Royal Society Research Merit Award, UK. He is elected to IEEE Fellow status (Communications Society, class 2008), and is IEEE CS Distinguished Visitor 2010-12. He received Excellence in Research Award of the University of Ottawa 2009. Stojmenovic chaired and/or organized >60 workshops and conferences, and served in >200 program committees. He was program co-chair at IEEE PIMRC 2008, IEEE AINA-07, IEEE MASS-04&07, EUC-05&08-10, AdHocNow08, IFIP WSAN08, WONS-05, MSN-05&06, ISPA-05&07, founded workshop series at IEEE MASS, ICDCS, DCOSS, WoWMoM, ACM Mobihoc, IEEE/ACM CPSCom, FCST, MSN, and is/was Workshop Chair at IEEE INFOCOM 2011, IEEE MASS-09, ACM Mobihoc-07&08. He presented over dozen tutorials. |