WiMO/SWiM: Resource Management in Wireless Mesh Networks

WiMOWireless mesh networks are comprised of a network of fixed access points that form a wide area network while providing a set of gateway nodes to access the Internet. The following two sister projects address resource management issues in the context of wireless mesh networks (For more details please refer to http://spirit.cs.ucdavis.edu/wimo/):

  • WiMO: Wireless Management Overlay:

    The goal of this project is to design and develop a light-weight, common management framework to coordinate the monitoring, and resource control of community wireless mesh networks. To support truly ubiquitous mobile computing, users should be able to access services and data with high throughput through multiple (and potentially heterogeneous) wireless access networks with different resource constraints using client devices with varying capabilities. Advances in the current generation of wireless networks have been focused primarily on the homogeneous environments and single-hop connections to wireless access points or base stations. These advances are inadequate in heterogeneous and multi-hop wireless networks for supporting the requirements of evolving applications such as peer-to-peer media sharing, real-time traffic, and multicasting. Resource management across the heterogeneous networks is essential to provide end-to-end services for these demanding application classes.

  • SWiM: Scalable Wireless Mesh:

    We envision a scalable wireless mesh network in a multi-story enterprise building, with tens-to-hundreds of portals and APs and hundreds-to-thousands of users. Scalability, in terms of bandwidth and QoS under dynamic traffic conditions, is the major concern in such an enterprise network. While current wireless network scales by deploying more wired APs, often in an ad-hoc mode, we propose to address the scalability issue through intelligent portal deployment and through multi-channel multi-radio technology. In addition, current wireless networking lacks the integration and formations that are stabilized in today's wired enterprise networks. We exploit the flexibility of the heterogeneous architecture to improve user experience.

People

Faculty

Graduate Students

  • D. Gupta, CS
  • W. Wang, CS
  • H. Liu, ECE (MS 2007)

Collaborators

  • Sanjay Rungta, Intel

Publications

D. Gupta, P. Mohapatra, and C-N. Chuah, "Seeker: A Bandwidth Based Association Control Framework For Wireless Mesh Networks," Wireless Networks Journal, May 2011. [url]

D. Gupta, P. Mohapatra, and C-N. Chuah, "Diagnosing Wireless Networks via Anomaly Signature Matching," IEEE ICC, May 2010. [pdf]

D. Gupta, P. Mohapatra, and C-N. Chuah, "A Study of Overheads and Accuracy for Efficient Monitoring of Wireless Mesh Networks," accepted for publication in Journal of Pervasive and Mobile Computing (PMC), vol. 6, no.1, pp. 93-111, February 2010. [pdf]

D. Gupta, D. Wu, P. Mohapatra, and C-N. Chuah, "Experimental Comparison of Bandwidth Estimation Tools for Wireless Mesh Networks," to appear in IEEE INFOCOM Mini-Conference, April 2009.

D. Gupta, P. Mohapatra, and C-N. Chuah, "Efficient Monitoring in Wireless Mesh Networks: Overheads and Accuracy Trade-offs," IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), September 2008. (Best Paper Candidate) [pdf]

H. Liu, X. Liu, C-N. Chuah, and P. Mohapatra, "Heterogeneous Wireless Accesses in Mesh Networks of Large Size," IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), September 2008. [pdf]

D. Gupta, D. Wu, C. Chen, C-N. Chuah, P. Mohapatra, and S. Rungta, "Experimental Study of Measurement Based Admission Control for Wireless Mesh Networks," IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Oct 2007. [pdf]

H. Liu, H. Yu, X. Liu, C-N. Chuah, and P. Mohapatra, "Scheduling Multiple Partially Overlapped Channels in Wireless Mesh Networks," to appear in IEEE Proc. International Conference on Communications (ICC), June 2007. [pdf]

W. Wang, X. Liu, and D. Krishnaswamy, "Robust Routing and Scheduling in Wireless Mesh Networks", IEEE SECON, June 2007.

D. Xu and X. Liu, "Energy Efficient Throughput optimization in multi-hop wireless networks," IFIP Networking, May 2007.

D. Gupta, J. LeBrun, P. Mohapatra, C-N. Chuah, "A WDS-based Layer-2 Routing Scheme for Wireless Mesh Networks," ACM International Workshop on Wireless Testbeds, Experimental Evaluation and Characterization (WiNTECH), in conjunction with ACM MobiCom , September 2006. [pdf]

D. Wu, D. gupta, S. Liese, P. Mohapatra, "Quail Ridge Natural reserve Wireless Mesh Network", ACM WinTech, September 2006.

Funding

This project is supported by Intel and UC Micro Program.