Collaborative Research: ITR: Fundamental Performance Trade-offs for Ad Hoc Networks

翻译后摘要：各种类型的ad hoc无线网络一直是最近的兴趣。对于我们的目的，这些网络可以被描述为一组节点，这些节点通过无线信道相互通信，使用很少或没有固定的基础设施。在这样的网络中，为了到达目的地，消息可能需要通过几个中间链路转发。这种类型的网络的示例包括移动自组织网络（MANET）、传感器网络和各种混合自组织/蜂窝架构。这样的网络具有快速部署和需要很少或不固定的基础设施的优势。然而，有效地利用这种类型的网络伊萨一项具有挑战性的任务，部分原因是节点之间的干扰，通信信道的时变性质，untethered节点的energylimitations，以及缺乏集中控制通过，例如，basestations.This项目是正在进行的研究的一部分，其目标是促进对adhoc网络基本性能权衡的理解。这项工作需要一个跨层的观点，并考虑物理层的限制，以及更高的层性能指标，如数据包吞吐量。技术从决策理论，优化和信息理论将被利用在这项工作中。与我们以前的工作相比，这种类型的问题，在单跳无线设置，或者，也就是说，模型更appropriatefor的情况下，如蜂窝网络，其中所有的通信是从一个单一的点，在这个项目中，我们专注于多跳ad hoc网络，多个发射机和multiplereceiver。在这种环境下，一些新的问题使分析复杂化。这些包括网络内流量的路由和转发以及每个节点的发送和接收调度。正在解决的具体问题包括表征网络稳定性和确定自适应资源分配政策，最大限度地提高数据包吞吐量。

Abstract:Various types of ad hoc wireless networks have been the subject ofmuch recent interest. For our purposes, these networks can becharacterized as a set of nodes thatcommunicate with each other over wireless channels using little or nofixedinfrastructure. In such a network, to reach itsdestination, a message may need to be forwarded over severalintermediate links. Examples of this type network include mobilead hoc networks (MANET's), sensornetworks, and various hybrid ad hoc/cellular architectures. Suchnetworkshave the advantages of being rapidly deployable and requiring little ornofixed infrastructure. However, efficiently utilizing this type ofnetwork isa challenging task due, in part, to the interference between nodes, thetime-varying nature of the communication channels, the energylimitations of untethered nodes, and thelack of centralized control via, for example, base stations.This project is part of ongoing research with the goal offurthering understanding of basic performance trade-offs for adhoc networks. This work takes a cross layer view andconsiders both physical layer limitations as well as higher layerperformance metrics such as packet throughput. Techniques fromqueueing theory, optimization, and information theory will beutilized in this work. In contrast with our previous work on problems of this type insingle-hop wireless settings, or, that is, models more appropriatefor cases such as cellular networks, where all communication is toor from a single point, in this project, we are focusing on multi-hopad hoc networks, with multiple transmitters and multiplereceivers. In this environment, several new issues complicate theanalysis. These include the routing and forwarding of trafficwithin the network and the scheduling of transmission andreception by each node. Specific problems that are being addressedincludecharacterizing network stability and identifying adaptive resourceallocation policies which maximize packet throughput.