NeTS: Small: Component Based Routing and Clique Based Scheduling for Modular Cross-layer Design of Mobile Ad-hoc Networks

缺乏用于设计分布式和可实现的路由和调度算法的系统方法，这些算法使人能够设计、供应和管理具有可预测和可控制的性能的移动无线网络。该研究项目为自组网调度和路由算法的模块化跨层设计提供了一种新的框架，采用基于团的方法进行调度，在干扰图中定义团。基于团的策略是为了实现最佳吞吐量而开发的，并作为分布式可实现调度算法的基础。基于团的调度更容易和更灵活，并提供了一种扩展网络演算结果的途径，为无线网络提供确定的性能界限。对于路由，使用了基于组件的设计模型，该模型将路由协议划分为具有不同设计关注点的组件。通过基于组件的体系结构可以更好地实现稳定性、敏捷性和灵活性。这些解决方案仍然是跨层的，但它们具有定义良好的接口，用于组件和层之间的信令、控制和信息交换。性能模型提供了一种系统的方法来研究和量化网络性能与其组件参数的关系和敏感度。这项研究将为多跳无线网络的设计、性能评估和控制提供新的原则和基本方法。研究成果将被纳入研究生水平的通信、优化和设计课程。结果将分发给行业和政府实验室。验证和测试将通过与行业和政府实验室合作的模拟和现实生活中的无线网络试验台完成。

Systematic methodologies for the design of distributed and implementable routing and scheduling algorithms that enable one to design, provision and manage mobile wireless networks with predictable and controllable performance are lacking. The research project provides a new framework for modular cross-layer design of scheduling and routing algorithms for ad-hoc networks.Clique based methods are used for scheduling, where cliques are defined in the interference graph. Clique based policies are developed to achieve optimal throughput and as basis for distributed implementable algorithms for scheduling. Clique based scheduling is easier and more flexible and provides a pathway to extend Network Calculus results, to provide deterministic performance bounds for wireless networks. For the routing, a component based design model is used that divides the routing protocol into components with separate design concerns. Stability, agility and flexibility are better achieved through a component based architecture. These solutions are still cross-layer, but they have well defined interfaces for signaling, control and information exchange between components and layers. Performance models provide a systematic methodology to study and quantify the relationship and sensitivity of the network performance to its components parameters. The research will yield new principles and fundamental methodologies for the design, performance evaluation, and control of multi-hop wireless networks. Research results will be incorporated in communication, optimization and design courses at the graduate level. The results will be disseminated to industry and Government Labs. Validation and testing will be accomplished via emulation and real life wireless network testbeds in collaboration with industry and Government Labs.