A policy-based constraint-solving platform towards extensible wireless channel selection and routing

Authors:
Changbin Liu;Xiaozhou Li;Shiv Muthukumar;Harjot Gill;Taher Saeed;Boon Thau Loo;Prithwish Basu
Affiliations:
University of Pennsylvania;University of Pennsylvania;University of Pennsylvania;University of Pennsylvania;University of Pennsylvania;University of Pennsylvania;Raytheon BBN Technologies
Venue:
Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow
Year:
2010

Citing 8
Cited 1

Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks

ACM SIGMOBILE Mobile Computing and Communications Review
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Design and implementation of a multi-channel multi-interface network

REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
On the complexity of distributed graph coloring

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Opportunistic spectrum access: challenges, architecture, protocols

WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Declarative networking

Communications of the ACM - Scratch Programming for All

Declarative policy-based adaptive mobile ad hoc networking

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents PUMA, a novel declarative constraint-solving platform that achieves efficient policy-based channel selection and routing for multi-radio wireless mesh networks. PUMA is based on declarative networking, a database-inspired extensible infrastructure using query languages to specify behavior. In PUMA, users specify high-level declarative policies that dictate their channel selection constraints and routing protocol behavior. We demonstrate that channel selection can be expressed in a compact fashion and implemented efficiently. We have developed a PUMA prototype based on the RapidNet declarative networking engine with enhancements to handle multi-channel communication and integration with an open-source constraint solver. We perform preliminary evaluation of PUMA using the emerging ns-3 network simulator, and describe our ongoing research in ORBIT testbed deployment, distributed channel selection protocols, and distributed optimizations that combine routing and channel selection.