首页> 外文学位 >Resource allocation in cooperative and non-cooperative energy-constrained wireless networks.
【24h】

Resource allocation in cooperative and non-cooperative energy-constrained wireless networks.

机译:协作和非协作能量受限的无线网络中的资源分配。

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

摘要

In this dissertation, we study resource allocation in networks comprised of wireless devices that are energy-constrained. Depending on the degree of collaboration among the nodes and the nature of communication a wide variety of networks emerge. At one end of the spectrum are wireless sensor networks that are designed to cooperatively perform a common task. At the other end of the spectrum are ad-hoc networks of selfish agents that wish to communicate with other agents while attempting to keep their individual energy costs to a minimum.;Wireless sensor networks are typically deployed over an information field to collectively sense and gather information from a distributed physical process. In the first part of this work, we model a priori knowledge about the distribution of data in the field and consider the problem of computing the optimal node distribution that maximizes the network information capacity or the total amount of information gathered over the lifetime of the network. The optimal node distribution is obtained by considering the equivalent problem of optimal energy and flow distribution over the information field that maximizes the information capacity.;In a typical wireless sensor network, application performance is characterized by the amount of data collected by the individual sensors and delivered to the sinks in the network. However, the energy-constrained nature of sensor nodes limits the operational lifetime of the network. There is thus an inherent trade-off in simultaneously maximizing the application performance and the network lifetime. In the second part of this work, we use a systematic cross-layer design framework called "layering as optimization decomposition" to design distributed algorithms for computing the source rates at the application/transport layer and optimal routes at the network layer. These algorithms allow the network to be operated at any point on the optimal trade-off curve between application performance and network lifetime.;In the final part of this work, we study the formation of ad-hoc networks among selfish energy-constrained wireless devices that are primarily interested in being connected with other devices. We use a non-cooperative bilateral connection game (BCG) framework to study network formation. For a BCG in which devices minimize only their direct transmission power costs, we show that the price-of-anarchy is unbounded in the network size. We propose a BCG with an alternate cost structure in which each device additionally pays the transmission power costs incurred by other devices for its own traffic. We show that a unique network structure emerges in this game that is stable as well as socially efficient. We then study the achievable throughput for random point-to-point traffic in this stable energy-efficient network. When the nodes of a network are located in a bounded planar region the distribution of point-to-point flows through the nodes exhibits a scale-free behavior.
机译:在本文中,我们研究了由能量受限的无线设备组成的网络中的资源分配。根据节点之间的协作程度和通信的性质,出现了各种各样的网络。频谱的一端是无线传感器网络,旨在协作执行一项常见任务。另一方面,自私代理的特设网络希望与其他代理进行通信,同时试图将其各自的能源成本保持在最低水平。无线传感器网络通常部署在信息领域中,以集体感知和收集信息来自分布式物理过程的信息。在这项工作的第一部分中,我们对有关现场数据分布的先验知识进行建模,并考虑计算最佳节点分布的问题,该问题可以最大化网络信息容量或在网络生命周期内收集的信息总量,从而获得最佳的节点分布。通过考虑使信息容量最大化的信息域上的最佳能量和流量分布的等效问题,可以获得最佳节点分布。在典型的无线传感器网络中,应用性能的特征在于各个传感器收集的数据量和传递到网络中的接收器。但是,传感器节点的能量受限特性限制了网络的使用寿命。因此,在同时最大化应用程序性能和网络寿命方面存在固有的权衡。在本工作的第二部分,我们使用称为“作为优化分解的分层”的系统跨层设计框架来设计分布式算法,以计算应用程序/传输层的源速率和网络层的最佳路由。这些算法允许网络在应用程序性能和网络寿命之间的最佳折衷曲线上的任意点运行。在本工作的最后部分,我们研究自私的能源受限无线设备之间的自组织网络的形成。主要对与其他设备连接感兴趣的对象。我们使用非合作双边连接博弈(BCG)框架来研究网络的形成。对于仅将设备的直接传输功率成本降至最低的BCG,我们证明了无政府状态价格对网络规模没有限制。我们提出了一种具有替代成本结构的BCG,其中,每个设备还要另外为自己的流量支付其他设备产生的传输功率成本。我们证明了该游戏中出现了既稳定又具有社交效率的独特网络结构。然后,我们研究了在这种稳定的节能网络中随机点对点流量可实现的吞吐量。当网络的节点位于有界平面区域中时,流经节点的点对点流的分布呈现无标度行为。

著录项

  • 作者

    Nama, Hithesh.;

  • 作者单位

    Rutgers The State University of New Jersey - New Brunswick.;

  • 授予单位 Rutgers The State University of New Jersey - New Brunswick.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2007
  • 页码 70 p.
  • 总页数 70
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号