• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Receiver-cost cognizant maximal lifetime routing in embedded networks: Model and solutions.
【24h】

Receiver-cost cognizant maximal lifetime routing in embedded networks: Model and solutions.

机译：嵌入式网络中接收者成本认知的最大生存期路由：模型和解决方案。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Wireless ad hoc networks (WANET) feature flexible, scalable and low-cost wireless communication and enable revolutionary applications that would change our everyday life. Research that tackles the intrinsic energy constraints is key to WANET's success. Existing research is based on traditional wireless devices with large inter-node distances, where it is reasonable to assume the energy for transmitting packets dominates the overall energy consumption. However, as small form-factor and low-power devices with short-range communication capability have been widely adopted, receiving energy costs are comparable to transmitting costs. This thesis fills the gap by investigating the impact of receiving energy costs on maximal lifetime routing.;In this thesis, four receiving energy cost models are introduced, while taking into account the features of the transceiver circuits and underlying media access control protocol: Designated Constant (DCR), Overhearing Constant (OCR), Designated Adaptive (DAR) and Overhearing Adaptive (OAR). By re-examining a well-studied problem, maximal multicast lifetime routing, the study investigates the impact of receiving energy costs. The results suggest that receiving energy deserves explicit attention when energy efficient schemes are developed. Specifically, ignoring the impact of receiving cost leads to significant performance degradation and addressing the energy for receiving packets helps build significantly better routing algorithms.;Under the DCR model, an algorithm ignoring receiving costs may obtain 50% less than the optimal multicast lifetime. An optimal solution is proposed to construct a maximal-lifetime multicast tree. Under the OCR model, a solution which neglects receiving costs can perform O(n) times worse than the optimal. It is shown that the problem becomes NP-hard. A heuristic solution is proposed which considers the impact of overhearing costs explicitly. It is proved that NP-hardness remains under both DAR and DAR models. This research is extended by studying the impact of the node movement on the multicast lifetime in mobile ad hoc networks. The first distributed algorithm adaptive to the network dynamics is proposed. The correctness and effectiveness of the proposed approaches are verified using theoretical analysis and computer simulations.
机译：无线自组织网络（WANET）具有灵活，可扩展且低成本的无线通信功能，可实现可改变我们日常生活的革命性应用。解决内在能量限制的研究是WANET成功的关键。现有研究基于节点间距离较大的传统无线设备，在这种情况下，可以合理假设传输数据包的能量占总体能量消耗。然而，由于具有短距离通信能力的小尺寸和低功率设备已被广泛采用，因此接收能量成本可与发射成本相比。本文通过研究接收能量成本对最大寿命路由的影响来填补这一空白。在本文中，考虑到收发器电路的特性和底层媒体访问控制协议的特点，引入了四种接收能量成本模型： （DCR），监听常数（OCR），指定自适应（DAR）和监听自适应（OAR）。通过重新研究一个经过充分研究的问题，即最大组播生存期路由，该研究调查了接收能源成本的影响。结果表明，在开发节能方案时，应特别注意接收能量。具体来说，忽略接收成本的影响会导致性能显着下降，解决接收数据包的能量将有助于构建更好的路由算法。在DCR模型下，忽略接收成本的算法可获得比最佳组播生存期少50％的效率。提出了构建最大生存期组播树的最优方案。在OCR模型下，忽略接收成本的解决方案的性能可能比最佳性能差O（n）倍。结果表明，问题变得很棘手。提出了一种启发式解决方案，该方案明确考虑了偷听费用的影响。事实证明，在DAR和DAR模型下，NP硬度均保持不变。通过研究节点移动对移动自组织网络中多播生存期的影响，扩展了这项研究。提出了一种适用于网络动力学的分布式算法。理论分析和计算机仿真验证了所提方法的正确性和有效性。

著录项

  • 作者

    Deng, Guofeng.;

  • 作者单位

    Arizona State University.;

  • 授予单位 Arizona State University.;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 100 p.
  • 总页数 100
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号