首页> 外文学位 >Enforcing cooperation and providing quality of service in wireless networks.
【24h】

Enforcing cooperation and providing quality of service in wireless networks.

机译:在无线网络中加强合作并提供服务质量。

获取原文
获取原文并翻译 | 示例

摘要

The purpose of this dissertation is to design algorithms that provide quality of service and enforce cooperation in wireless ad hoc networks. Using a simple network model, we first study the performance of some previously proposed cooperation-enforcing strategies and then present a new mechanism. We prove that our mechanism is robust to imperfect measurements, is collusion-resistant, and can achieve full cooperation among nodes. Assuming cooperation is being enforced, we then study the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence of flow arrivals and their bandwidth requests, including the future. We then study the problem of congestion control and scheduling in wireless ad hoc networks that have to support a mixture of best-effort and real-time traffic. We propose a model for incorporating the requirements of packets with deadlines in an optimization framework. The solution to the problem results in a joint congestion control and scheduling algorithm which fairly allocates resources to meet the fairness objectives of both elastic and inelastic flows, and the per-packet delay requirements of inelastic flows.
机译:本文的目的是设计一种在无线自组网中提供服务质量并加强协作的算法。使用简单的网络模型,我们首先研究了一些先前提出的合作实施策略的性能,然后提出了一种新的机制。我们证明了我们的机制对于不完美的测量具有鲁棒性,抗串扰并且可以实现节点之间的全面协作。假设正在加强合作,我们将研究需要网络预先指定带宽的流的最佳路由和准入控制问题。我们开发了一种性能接近全能离线算法的算法,该算法对流到达的整个序列及其带宽请求(包括未来)具有先验知识。然后,我们研究必须支持尽力而为和实时流量混合的无线自组织网络中的拥塞控制和调度问题。我们提出了一个模型,用于在优化框架中合并具有期限的数据包要求。该问题的解决方案导致了一种联合拥塞控制和调度算法,该算法可以公平地分配资源以满足弹性和非弹性流的公平性目标,以及非弹性流的每包延迟要求。

著录项

  • 作者单位

    University of Illinois at Urbana-Champaign.;

  • 授予单位 University of Illinois at Urbana-Champaign.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2010
  • 页码 132 p.
  • 总页数 132
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号