Mesh Networking Summit 2004

Speaker

Jose Joaquin Garcia-Luna-Aceves (opens in new tab) | University of California Santa Cruz

Abstract

Networks of sensors can be used to instrument and monitor systems and phenomena in more efficient and affordable ways than using sets of individual sensors acting in isolation. However, this requires the nodes of a sensor network to communicate untetherly with other nodes nearby, to self organize into a network consisting of arbitrarily large numbers of nodes, and to process information related to the system or phenomena locally before forwarding it to an intended destination.

In this talk I discuss the need for: (a) understanding the limits of opportunistic cooperation, with which sensor nodes collaborate with one another across mutliple protocol layers; (b) understanding the impact of the physical layer on the link-layer using analytical models; and (c) exploiting protocol modularity to bridge the gap between applications and hardware platforms of sensor networks. Several of these same issues apply to large-scale ad hoc networks in general.

Biography

J.J. Garcia-Luna-Aceves received the M.S. and Ph.D. degrees in electrical engineering from the University of Hawaii, Honolulu, HI, in 1980 and 1983, respectively. He is the Baskin Professor of Computer Engineering at the University of California, Santa Cruz (UCSC). Dr. Garcia-Luna-Aceves directs the Computer Communication Research Group (CCRG). He has been a Visiting Professor at Sun Laboratories and a consultant on protocol design for Nokia. Prior to joining UCSC in 1993, he was a Center Director at SRI International (SRI) in Menlo Park, California.

Dr. Garcia-Luna-Aceves has published a book and more than 250 refereed papers and three U.S patents, and has directed 20 Ph.D theses and 17 M.S. theses at UCSC. He has been Program Co-Chair of ACM MobiHoc 2002 and ACM Mobicom 2000; Chair of the ACM SIG Multimedia; General Chair of ACM Multimedia ’93 and ACM SIGCOMM ’88; and Program Chair of IEEE MULTIMEDIA ’92, ACM SIGCOMM ’87, and ACM SIGCOMM ’86. He has served in the IEEE Internet Technology Award Committee, the IEEE Richard W. Hamming Medal Committee, and the National Research Council Panel on Digitization and Communications Science of the Army Research Laboratory Technical Assessment Board. HE has been on the editorial boards of the IEEE/ACM Transactions on Networking, the Multimedia Systems Journal, and the Journal of High Speed Networks. He received the SRI International Exceptional-Achievement Award in 1985 and 1989, and is a senior member of the IEEE.

Opens in a new tab

Speaker

Lakshman Krishnamurthy (opens in new tab) | Intel’s Communications and Architecture Laboratory

Biography

Lakshman is a Principal Engineer at Intel Corporation in the communications technology lab, where he manages Intel’s mesh networking program. He leads research efforts into new wireless mesh protocols, techniques to provide ease of use and improve performance of wireless networks. He is also the principal investigator of EcoSense wireless sensor network project at Intel Research. As part of the EcoSense project, Lakshman is driving wireless sensing into Intel fabs by piloting a preventative maintenance application. Currently, he serves on the program committees of the ACM SenSyS and IEEE SECOM conferences.

Lakshman received a Ph.D in computer science from the University of Kentucky and a BE in instrumentation technology from the University of Mysore, India.

Opens in a new tab

Speaker

Nitin H. Vaidya (opens in new tab) | University of Illinois Urbana Champaign

Abstract

This presentation will focus on the various forms of diversities available in wireless multi-hop networks. Directional antennas, multi-channel environments, and multi-rate radios give rise to the diversities of interest. The talk will identify a subset of problems that need to be addressed to be able to design protocols that exploit such diversities.

Biography

Nitin Vaidya received Ph.D. from the University of Massachusetts at Amherst. He is presently an Associate Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign (UIUC). He has held visiting positions at Microsoft Research, Sun Microsystems and the Indian Institute of Technology-Bombay. His current research is in the areas of wireless networking and mobile computing. His research has been funded by various agencies, including the National Science Foundation, DARPA, BBN Technologies, Microsoft Research and Sun Microsystems. Nitin Vaidya is a recipient of a CAREER award from the National Science Foundation. Nitin has served on the program committees of several conferences and workshops, and served as program co-chair for the 2003 ACM MobiCom. He has served as editor for several journals, and presently serves on the IEEE Transactions on Mobile Computing editorial board, and as editor-in-chief or ACM SIGMOBILE periodical MC2R. He is a senior member of IEEE Computer Society and a member of the ACM.

Opens in a new tab

Speaker

Victor Bahl (opens in new tab) | Microsoft Research

Abstract

Microsoft Research and Microsoft’s Advanced Strategy & Policy group are engaged in creating wireless technologies that allow neighbors to connect their home networks to form a community mesh network. Compared to DSL and cable modem system that are centrally managed and under the control of a single provider, community meshes grow organically. Participants contribute network resources and cooperate for the good of the community. By enabling such connectivity, communities are able to cost-effectively share Internet gateways, and the problem of providing residential broadband Internet access in rural areas becomes a bit more tangible. New applications such as: neighborhood backup systems, neighborhood security systems, neighborhood broadcast systems for live streaming of locally relevant sports and social events, neighborhood caching systems, and neighborhood auction (garage sale) systems emerge.

To realize the dream, we have to solve many challenging problems including capacity and range enhancement, self management, privacy and security, resource fairness, QoS etc. Success also depends on wise spectrum management and business economics. In this talk we will outline the technical problems that continue to challenge us despite several decades of research in packet radio networks. We will describe our approach to handling these problems and discuss a new capacity enhancing scheme that we have recently designed.

Biography

Victor Bahl is a Senior Researcher and Manager of the Networking Research Group at Microsoft Research. Since joining Microsoft in 1997, he has worked on making high-speed wireless networking a mainstream technology. His seminal research in this area includes: WiLIB, a general purpose programming interface for wireless network cards; RADAR, a signal strength based indoor user-location determination system; CHOICE, a wireless edge-server based public area hot-spot network, and UCOM, a multiple-radio wireless LAN system. More recently, Bahl is leading MESH, a community wireless networking and residential broadband access network and contributing to NetHealth, an enterprise and home network inference and diagnostic system. Several of Bahl’s ideas have found their way into Microsoft’s core Windows Operating System product. In addition to building systems, Bahl has authored over 65 scientific papers, 45 issued and pending patent applications, and a book chapter. He has contributed to standards bodies including the IEEE, Bluetooth, HomeRF, and spectrum regulatory bodies. Before joining Microsoft, he was with Digital Equipment Corporation where he shipped several seminal products including JVIDEO, FULLVIDEO, and SLIB, the computer industry’s first hardware and software desktop platforms for audio-video compression and rendering.

Bahl is the founder and Chairman of the ACM Special Interest Group in Mobility (SIGMOBILE); the founder and past Editor-in-Chief of ACM Mobile Computing and Communications Review (1996-2001), and the founder of ACM/USENIX Mobile Systems Conference; he has served on the editorial board of the IEEE Journal on Selected Areas in Communications, and is currently serving on the editorial boards of Elsevier’s Adhoc Networking Journal, Kulwer’s Telecommunications Systems Journal, and ACM’s Wireless Networking Journal. He has served as a guest editor for several IEEE and ACM journals and on networking research-funding panels organized by the National Science Foundation (NSF), the National Research Council (NRC) and European Union’s COST. He has served as the General Chairman and Program Chair of ACM & IEEE conference and serves on the Steering Committee of ACM MobiSys, ACM SenSys and ACM MobiCom. Over the last seven years he has served on the Technical Program Committee of over 40 international conferences and workshops. He is the recipient of ACM SIGMOBILE’s Distinguished Service Award and Digital’s Doctoral Engineering Award. He is an ACM Fellow, an IEEE senior member, and past president of the electrical engineering honor society Eta Kappa Nu-Zeta Pi. Bahl received his Ph. D in Computer Systems Engineering from the University of Massachusetts Amherst.

Opens in a new tab

Speaker

P.R. Kumar (opens in new tab) | University of Illinois Urbana Champaign

Abstract

We characterize the capacity of wireless networks, and the corresponding architecture for information transport. Then we describe some new protocols that are designed to improve their performance.

Biography

P. R. Kumar is the Franklin Woeltge Professor of Electrical and Computer Engineering, and a Research Professor in the Coordinated Science Laboratory.

Professor Kumar was the recipient of the Donald P. Eckman Award of the American Automatic Control Council in 1985. He is a Fellow of the IEEE.

He has presented plenary lectures at INFORMS Telecommunication Conference, IEEE TENCON, IPSN, WiOpt’03, Mediterranean Conference on Control and Automation, German Open Conference on Probability and Statistics, SIAM Annual Meetings, International Conference on Stochastic Processes in Cochin, IMS Workshop on Applied Probability, Third Annual Semiconductor Manufacturing, Control, and Optimization Workshop, Eleventh Brazilian Automatic Control Congress, IEEE/IAS International Conference on Industrial Automation and Control, , the IEEE Conference on Decision and Control, SIAM Conference on Optimization, and SIAM Conference on Control in the 90’s. His current research interests include wireless networks, protocol development, sensor networks, the convergence of control with communication and computing, wafer fabrication plants, manufacturing systems, and machine learning.

Opens in a new tab

Speaker

Ashutosh Sabharwal (opens in new tab) | Rice University

Abstract

Almost all current wireless networks (3G, WiFi) suffer from a combination of poor coverage, low data rates and high costs. Analyzing the dominant costs of a wireless network, a multihop wireless backhaul architecture emerges as a natural solution for a deployable, high performance wireless network which can also enable demand-based growth. However, the multihop architecture presents several new challenges, such as reduced capacity due to multiple wireless hops, and spatial bias among flows when using off-the-shelf medium access and transport protocols.

In this talk, we will discuss methods to address both capacity- and fairness-related challenges by exploiting the static nature of the wireless network. Our common design philosophy for the new methods is control and adaptation based on feedback information at multiple time-scales. To illustrate, we will discuss the design of a new multiple-antenna physical layer based on fast channel feedback, and a layer-2 protocol to ensure spatial fairness while aiming to maximize network throughput.

Biography

Ashutosh Sabharwal received his B.Tech degree in Electrical Engineering from Indian Institute of Technology, New Delhi, India in 1993. He received his M.S. and Ph.D. degrees in Electrical Engineering in 1995 and 1999, respectively, from The Ohio State University, Columbus, OH. He is currently a Research Faculty member at Rice University, Houston, TX, and the Research Director of Center for Multimedia Communications (CMC). His major research focus is wireless networking and information theory.

Opens in a new tab

Speaker

Ali M. Niknejad (opens in new tab) | University of California Berkeley

Abstract

Wireless communication has become an integral part of our lives. We rely on several wireless technologies to provide voice and data at home and on the road. Today there are various competing and complementary standards for voice and data, and new products with wireless capability appear every day. The radio front-end circuitry is a key component in such systems, converting electromagnetic energy incident on the device to bits of data processed by the baseband circuitry. The design and manufacturing of these radios is currently time-consuming and expensive.

In the first part of this talk we will explore utilization of the frequency band at 60 GHz that provides 7 GHz of unlicensed spectrum. We believe that a CMOS radio with multiple antennas can utilize this spectrum for Gb/s wireless LAN connectivity. In the second part of the talk, we will explore new cognitive radio architectures that utilize the spectrum in a more intelligent manner. Agility and dynamic operation allow the radio to operate under extreme conditions without incurring large average power dissipation. These architectures exploit deep sub-micron CMOS that will ultimately result in a dramatic improvement in the level of integration. .

Biography

Ali M. Niknejad received the B.S.E.E. degree from the University of California, Los Angeles, in 1994, and his Mastes’s and Ph.D. degrees in electrical engineering from the University of California, Berkeley, in 1997 and 2000. After graduation from Berkeley he spent two years in industry designing analog RF integrated circuits and devices for wireless communication applications. Presently he is an assistant professor in the EECS department at UC Berkeley. He is an associate editor for the Journal of Solid-State Circuits. Prof. Niknejad is a BWRC faculty member and co-directory of the BSIM project.

His current research interests lie within the area of circuits for wireless and broadband communications. This includes implementation of integrated communication systems in silicon, device compact modeling, computer-aided design and optimization of such systems, and numerical techniques in electromagnetics particularly as applied to the analysis and modeling of active and passive devices at microwave frequencies.

Opens in a new tab

Speaker

Jim Kajiya | Microsoft Research

Abstract

Mesh networks making use of software-steerable directional antennas enjoy several advantages over those based on omnidirectional antennas. But until recently, the cost of an electronically steered antenna has been too high for widespread adoption. This talk will discuss a design for a very low cost antenna based on a novel RF phase shifting device.

Opens in a new tab

Speaker

Samir Das (opens in new tab) | Stony Brook University

Abstract

In this talk, I will describe the Stony Brook Mesh Router Project where we are developing architecture and protocols for multihop wireless LANs. The goal is to use a traditional infrastructure mode, 802.11-based wireless LAN set up, where client devices associate to access points. However, the access points now also act as mesh routers and are connected in a multihop wireless distribution system with routing autonomously managed with a link state-based dynamic routing protocol. The client devices are unaware of the routing infrastructure and do not need any special protocol or set up. Client mobility is handled automatically by link-layer handoffs which in turn triggers appropriate route changes. For improved capacity, the mesh routers are equipped with multiple 802.11-based radio interfaces operating in different bands and different channels within such bands. A distributed channel assignment algorithm assigns channels to interfaces such that the requisite network topology is maintained and throughput is maximized. The talk will describe the architectural choices, routing and channel assignment protocols, and performance results in the initial hardware prototype.

Biography

Samir R. Das is currently an Associate Professor in the Computer Science Department at Stony Brook University, SUNY. He received his Ph.D. degree in computer science from the Georgia Institute of Technology, Atlanta, in 1994. His research interests include mobile/wireless networking, performance evaluation and parallel discrete event simulation. Samir Das received the NSF Faculty Early CAREER award in 1998. He has a speaker in the Distinguished Visitor program of the IEEE Computer Society. He has co-chaired the Technical Program Committee for the 2001 ACM MobiHoC Symposium and 2004 ACM MobiCom Conference. He is also on the editorial board of the Ad Hoc Networks Journal.

Opens in a new tab

Speaker

David B. Johnson (opens in new tab) | Rice University

Abstract

As devices with wireless networking become more pervasive, mobile ad hoc networks are becoming increasingly important, motivating the development of potentially very large ad hoc networks. The Safari project at Rice University is developing a scalable ad hoc networking architecture based on a self-organizing network hierarcy and scalable ad hoc network routing, providing self-organizing network services and integration with traditional Internet infractructure and services where available. Safari leverages and integrates research in both ad hoc networking and peer-to-peer networking. In this talk, I will describe the design and initial evaluation of the network organization and routing components of the Safari architecutre. Our self-organizing network hierarchy formation protocol recursively forms the nodes of the ad hoc network into an adaptive, proximity-based hierarchy of cells. Utilizing this hierarchy, the routing protocol within Safari is a hybrid of proactive and reactive routing that has very low, scalable overhead. We have evaluated this design through analysis and simulations, under increasing network size, increasing fraction of mobile nodes, and increasing offered traffic load. Our analysis is well matched by our simulations, and our results demonstrate the protocol’s scalability.

Biography

David B. Johnson is an Associate Professor of Computer Science and Electrical and Computer Engineering at Rice University. Prior to joining the faculty at Rice in 2000, he was an Associate Professor of Computer Science at Carnegie Mellon University, where he had been on the faculty for eight years. Professor Johnson is leading the Monarch Project, developing adaptive networking protocols and architectures to allow truly seamless wireless and mobile networking. He has also been very active for more than 10 years in the Internet Engineering Task Force (IETF), the principal protocol standards development body for the Internet, were he was one of the main designers of the IETF Mobile IP standards for both IPv4 and IPv6. He was the General Chair for MobiCom 2003 and Program Chair for MobiHoc 2002 and MobiCom 1997, has served as a member of the Technical Program Committee for over 30 international conferences and workshops, and has been an editor for several international journals. He is currently an Executive Committee member and the Treasurer for ACM SIGMOBILE, the Special Interest Group on Mobility of Systems, Users, Data, and Computing, and is a member of the ACM, IEEE, IEEE Computer Society, IEEE Communications Society, USENIX, and Sigma Xi.

Opens in a new tab

Speaker

Robert Morris (opens in new tab) | Massachusetts Institute of Technology

Biography

Robert Morris is an Associate Professor in MIT’s EECS department and a member of the Laboratory for Computer Science. Along with his students, he is building data networking infrastructure that’s easy to configure and control. The Click toolkit, for example, brings a new level of flexibility to network configuration by viewing routers as compositions of packet processing modules. The Grid routing protocol lets collections of radio-equipped nodes automatically configure their own cooperative network, without relying on any pre-installed infrastructure; Roofnet is an experimental deployment of Grid. The Resilient Overlay Networks project allows end-system control over Internet routing, so that applications can choose their own tradeoffs among qualities such as delay, bandwidth, and reliability. Chord and DHash provide a peer-to-peer distributed data lookup and storage system, which Ivy uses to build a shared read/write file system. (Links to all these projects are included on Robert’s home page). Before joining MIT, Robert helped design and build an ARPA-funded ATM switch with per-circuit hop-by-hop flow control. He led a mobile communication project which won a best student paper award from USENIX and he co-founded Viaweb, an e-commerce hosting service. He received his PhD from Harvard University for work on modeling and controlling networks with a large numbers of competing connections.

Opens in a new tab

Speaker

Elizabeth Belding-Royer (opens in new tab) | University of California Santa Barabara

Abstract

Network monitoring enable operators to gain value insight into network behavior, usage and performance. With the advent of small form-factor devices, falling prices, and robust protocol implementations, mesh networks are witnessing widespread deployment. The monitoring of such networks is crucial for their robust operation. In this talk, we will describe Damon, a Distributed Architecture for Monitoring Mobile Networks. Damon relies on agents within the network to actively monitor network behavior and send this information to data repositories. Damon’s generic architecture supports the monitoring of any protocol, device, or network parameter. As proof-of-concept, we have implemented Damon agents that collect statistics about data traffic and the Ad hoc On-demand Distance Vector (AODV) routing protocol. We have utilized our implementation to monitor an ad hoc network at the 58th Internet Engineering Task Force (IETF) meeting held in Minneapolis, MN. In this talk, we describe the architecture of Damon and report on the performance of the IETF network based on monitoring information collected by Damon.

Biography

Elizabeth M. Belding-Royer is an Assistant Professor in the Department of Computer Science at the University of California, Santa Barbara. She completed her Ph.D. in Electrical and Computer Engineering at UC Santa Barbara in 2000. Elizabeth’s research focuses on mobile networking, specifically routing protocols, multimedia, monitoring, and advanced service support. Elizabeth is the author of numerous papers related to ad hoc networking and has served on many program committees for networking conferences. Elizabeth is currently the co-chair of the IRTF Ad hoc Network Scalability (ANS) Research Group and is also on the editorial board for the Elsevier Science Ad hoc Networks Journal, as well as for Mobile Computing and Communications Review (MC2R). Elizabeth is also the recipient of a 2002 Technology Review 100 award, awarded to the world’s top young investigators. She a member of the IEEE, IEEE Communications Society, ACM, and ACM SIGMOBILE.

Opens in a new tab

Speaker

Richard Draves (opens in new tab) | Microsoft Research

Abstract

We present a new protocol for routing in multi-radio, multi-hop wireless networks. Our protocol, Multi-Radio Link-Quality Source Routing, is designed for wireless networks with stationary nodes, where each node is equipped with multiple independent radios.

The goal of the protocol is to choose a high-throughput path between a source and a destination. Our protocol assigns a weight to each individual link, and then combines the link metrics into a path metric that explicitly accounts for the interference among links that use the same channel. The path metric calculation can be tuned to either maximize throughput of the given flow or to minimize its impact on other flows.

We studied the performance of our protocol by implementing it in a wireless testbed consisting of 23 nodes, each equipped with two 802.11 wireless cards. We used combinations of 802.11a, 802.11b and 802.11g radios in each node to explore the performance of our protocol.

We find that our protocol significantly improves throughput by judicious use of a second radio. We also show that our protocol significantly outperforms previously-proposed routing protocols in a multi-radio environment.

Biography

As a Senior Researcher at Microsoft Research in Redmond, Richard Draves leads the Systems and Networking research group. Rich’s group works in the areas of distributed systems, operating systems, and computer networking. Most recently Rich has been working on mesh networking. Previously Rich worked on IPv6 for five years, first developing a prototype IPv6 network stack and working with the IETF on IPv6 standards and then working with Windows Networking to ship the stack in Windows XP, .NET Server, and CE .NET.

Rich joined Microsoft in June 1992 from graduate school as one of the early members of Microsoft Research. Way back before the Internet tidal wave, Rich worked for a year as a development lead in Microsoft’s ITV organization, productizing his research work with the MMOSA operating system. Rich holds a PhD in Computer Science from Carnegie Mellon and a Master of Computer Science and Bachelors of Mathematics from Harvard. He was a Fannie and John Hertz Foundation Fellow and is a past member of the Defense Science Study Group. In his spare time, Rich enjoys mountain climbing. In a recent trip to the Alps, he summitted Mt Blanc, the Matterhorn, and assorted other 4000m peaks. Rich also enjoys skiing, windsurfing, table tennis, contract bridge, and spending time with his wife and two young children.

Opens in a new tab

Speaker

Jean-Pierre Hubaux (opens in new tab) | Ecole Polytechnique Federale De Lausanne (EPFL)

Abstract

Mesh networks raise a number of security concerns, and it is of crucial importance to design efficient protection mechanisms. In this talk, we will address some of the major threats, including greedy behavior exploiting the vulnerabilities of the MAC layer, location-based attacks, and lack of cooperation between the nodes. For each of them, we will discuss appropriate (published and unpublished) counter-measures.

Biography

Jean-Pierre Hubaux joined the faculty of EPFL in 1990; he was promoted to full professor in 1996. His research activity is focused on mobile networking and computing, with a special interest in fully self-organized wireless ad hoc networks. In particular, he has performed research on cooperation aspects, security, power efficiency, and distributed algorithms for ad hoc and sensor networks.

During the last few years, he has been strongly involved in the definition and launching phases of a new National Competence Center in Research named “Mobile Information and Communication Systems” (NCCR/MICS), see Terminodes (opens in new tab). Within his first year at EPFL, he defined the first curriculum in Communication Systems. From October 1999 until September 2001, he was the first chairman of the Communication Systems Department.

He served as the general chair for the Third ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), held on the EPFL campus. He is an Associate Editor of IEEE Transactions on Mobile Computing and of the Elsevier Journal on Ad Hoc Networks.

He has held visiting positions at the IBM T.J. Watson Research Center and at the University of California at Berkeley.

In a former life, he spent 10 years in France with Alcatel, where he was involved in R&D activities, mostly in the area of switching systems architecture and software.

An early beneficiary of European integration, he was born in Belgium, but spent most of his childhood and youth in Northern Italy. He received his laurea/Dr-Eng. degree from Politecnico di Milano.

Opens in a new tab

Speaker

David Wetherall (opens in new tab) | University of Washington

Abstract

In this talk, I will describe a systems effort we have started in the area of multi-hop wireless networks. I will focus on one of the first problems we have looked at: how to encourage cooperative routing and forwarding when nodes that are controlled by different parties come together to form a network. These nodes compete for scarce bandwidth and energy resources, and it is simple for some of them to cheat by avoiding packet forwarding. Existing routing protocols assume this will not happen but have no mechanisms to encourage cooperation or detect cheating if it occurs. Our solution to this problem, CATCH, uses a novel technique based on anonymous messages. Compared to earlier work, CATCH aims to significantly increase the difficulty of cheating without being caught when there is a backdrop of cooperation, rather than preclude it in a world where all nodes are selfish. The benefit of this formulation is that we are able to design CATCH to impose minimal requirements and overheads on the rest of the system and be broadly applicable across routing protocols. We have built and evaluated CATCH on an in-building 802.11 testbed as well as via simulation.

Biography

David Wetherall is an Assistant Professor in the Department of Computer Science and Engineering at the University of Washington. He joined the faculty in 1999 after receiving his Ph.D. in computer science from MIT. His thesis research pioneered active networks, an architecture in which new network services can be introduced rapidly using mobile code. He received his B.E. in electrical engineering from the University of Western Australia in 1989. Wetherall received an NSF CAREER award in 2002 and became a Sloan Fellow in 2004. His research interests are focused on how to best design network protocols and distributed systems, especially robustness, understanding system operation via measurement, and support for evolution.

Opens in a new tab

Speaker

Stefan Savage (opens in new tab) | University of California San Diego

Biography

Stefan Savage is an Assistant Professor in the Computer Science and Engineering Department at U.C. San Diego. He received his PhD in 2001 from the University of Washington and previously was a research staff member at Carnegie Mellon University. In 2004, he was named a Sloan fellow. Stefan’s research interests are both broad and trendy: he used to focus on operating systems issues, only to find himself identified as a networking researcher, but since embracing networking he’s been labeled a computer security person. In reality, Stefan is a dabbler — learning enough to make trouble for others. When not visiting workshops, he attends committees and participates in study groups. He is slowly learning how to say “no” with increased frequency.

Opens in a new tab

Speaker

Lili Qiu | Microsoft Research

Abstract

Effective network troubleshooting is critical for maintaining efficient and reliable network operations. Troubleshooting is especially challenging in multi-hop wireless networks, because the behavior of such networks depends on complicated interactions among various factors that are often dynamic and unpredictable. In this talk, we discuss a new direction for research on fault diagnosis and management in wireless networks. We apply our approach to diagnose performance problems caused by packet dropping, link congestion, MAC misbehavior, and external noise. In addition, we will show that our approach can be used to evaluate alternative network configurations to improve network performance. Our framework is general enough in that it can be applied to diagnosing faults in infrastructure wireless and wireline networks.

Biography

Lili Qiu is a researcher at System & Networking Group in Microsoft Research. Her research interests are wireless networks, overlay networks, network measurement, and Web performance. She received MS and PhD degrees in computer science from Cornell University in 1999 and 2001, respectively.

Opens in a new tab