Wireless Network Management

The convenience of wireless networking and lightweight handheld devices have led to a large-scale adoption of wireless technologies. Corporations, universities, hospitals, homes, and public places are deploying these networks at a remarkable rate. Many cities, such as Buffalo (MN), Ripon (CA), Philadelphia (PA), and Portland (OR), have deployed or are planning to deploy city-wide wireless networks. On the other hand, wireless networks pose significant management challenges in the following ways. First, a wireless network is a complex system with many inter-dependent factors that affect its behavior. The factors include traffic flows, network topologies, network protocols, hardware, software, and most importantly, the interactions among them. The interactions among these factors are not well understood. Second, wireless interference has a profound impact on network performance. Due to its high variability and dependency on environmental conditions, how to effectively obtain and incorporate wireless interference into network management remains an open problem. Third, unlike wireline networks, which may use over-provisioning to reduce the impact of performance problems and network failures to a certain extent, over-provisioning in wireless networks is often not a solution. This is due to the limited wireless spectrum and the effects of wireless interference. As a result, wireless users experience various problems, such as lack of coverage, intermittent connectivity, poor performance and reliability. Network administrators lack tools to effectively configure, provision, diagnose, and optimize networks, so they often have to resort to manual trial-and-error. In this research project, we aim to provide solutions for managing wireless networks, in particular, wireless LANs and wireless mesh networks. We are developing a systematic management framework that consists of measurement, modeling, and control. Our current focuses involve (i) developing flexible network models to estimate normal network behavior and perform what-if analysis, and (ii) designing effective control strategies (e.g., channel assignment, routing, and power control).

People
Faculty

Lili Qiu

Students

Mi Kyung Han Yi Li Eric Rozner Gaurav Deshpande Anand Padmanabha Iyer

Alumni

Yogita Ashok Mehta Jayesh Seshadri Feng Wang

Collaborators:

Yin Zhang (UT Austin) Aditya Akella (Wisconsin-Madison) Ratul Mahajan (Microsoft Research)

Papers

Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, and Eric Rozner. Predictable Performance Optimization for Wireless Networks. In Proc. of ACM SIGCOMM, Seattle, WA, USA, August 2008. Eric Rozner, Anand Padmanabha Iyer, Yogita Mehta, Lili Qiu, Mansoor Jafry. ER: Efficient Retransmission Scheme for Wireless LANs. In Proc. of CoNext, NY, NY, December 2007. Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande and Eric Rozner, Effects of Interference on Throughput of Wireless Mesh Networks: Pathologies and a Preliminary Solution. In Proc. of HotNets-VI, Atlanta, GA, USA, November 2007. Eric Rozner, Yogita Mehta, Aditya Akella, and Lili Qiu. Traffic-Aware Channel Assignment in Enterprise Wireless LANs. In Proc. of ICNP, Oct. 2007. Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, Ratul Mahajan. A General Model of Wireless Interference. Proc. of ACM MOBICOM, Sept. 2007. Mi Kyung Han, Brian Overstreet, and Lili Qiu. Greedy Receivers in IEEE 802.11 Hotspots. In Proc. of DSN-DCCS, June 2007 (Selected as one of the best papers at DSN'07 and fast tracked to IEEE Transactions on Dependable and Secure Computing (TDSC). Yun Mao, Feng Wang, Lili Qiu, Simon Lam, and Jonathan Smith. S4: Small State and Small Stretch Routing Protocol for Large Wireless Sensor Networks. To appear in Proceedings of the 4th USENIX Symposium on Networked System Design and Implementation (NSDI 2007), Cambridge, Massachusetts, April 2007. Paramvir Bahl, Mohammad T. Hajiaghayi, Kamal Jain, Vahab Mirrokni, Lili Qiu, and Amir Saberi. Cell Breathing in Wireless LANs: Algorithms and Evaluation. In IEEE Transactions on Mobile Computing, Feb. 2007. Feng Wang, Lili Qiu, and Simon Lam. Probablistic Region-based Localization for Wireless Networks. To appear in ACM Mobile Computing and Communications Review (MC2R) Special Issue on Localization, Jan. 2007. Eric Rozner, Yogita Ashok Mehta, Aditya Akella, and Lili Qiu. Traffic-Aware Channel Assignment in Wireless LANs. MOBICOM SRC Poster, Sept. 2006. Sharad Agarwal, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu, Ananth Rao, and Brian Zill. Measurement and Estimation of Link Intreference in Static Multi-hop Wireless Networks. In Proceedings of Internet Measurement Conference (IMC), Berkeley, CA, October 2005. Arunesh Mishra, Eric Rozner, Suman Banerjee, William Arbaugh. Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage. In Proc. of Internet Measurement Conference (IMC), Berkeley, CA, October 2005. Aditya Akella, Glenn Judd, Srinivsan Seshan, and Peter Steenkiste. Self-Management in Chaotic Wireless Deployments. Proc. of ACM Mobicom 2005. Aug. - Sept. 2005. Atul Adya, Victor Bahl, Ranveer Chandra, and Lili Qiu. Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. In Proc. of ACM MOBICOM, Philadelphia, PA, September 2004. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. Impact of Interference on Multi-hop Wireless Network Performance. In Proc. of ACM MOBICOM, San Diego, CA, September 2003.