• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Association for Computing Machinery(ACM) International Symposium on Mobile Ad Hoc Networking and Computing(MOBIHOC 2004); 20040524-26; Tokyo(JP) >Rate Allocation in Wireless Sensor Networks with Network Lifetime Requirement
【24h】

Rate Allocation in Wireless Sensor Networks with Network Lifetime Requirement

机译：具有网络生存期要求的无线传感器网络中的速率分配

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

摘要

An important performance consideration for wireless sensor networks is the amount of information collected by all the nodes in the network over the course of network lifetime. Since the objective of maximizing the sum of rates of all the nodes in the network can lead to a severe bias in rate allocation among the nodes, we advocate the use of lexicographical max-min (LMM) rate allocation for the nodes. To calculate the LMM rate allocation vector, we develop a polynomial-time algorithm by exploiting the parametric analysis (PA) technique from linear programming (LP), which we call serial LP with Parametric Analysis (SLP-PA). We show that the SLP-PA can be also employed to address the so-called LMM node lifetime problem much more efficiently than an existing technique proposed in the literature. More important, we show that there exists an elegant duality relationship between the LMM rate allocation problem and the LMM node lifetime problem. Therefore, it is sufficient to solve any one of the two problems and important insights can be obtained by inferring duality results for the other problem.
机译：无线传感器网络的重要性能考虑因素是网络生命周期中网络中所有节点收集的信息量。由于最大化网络中所有节点的速率之和的目标可能会导致节点之间速率分配的严重偏差，因此我们提倡对节点使用字典最大-最小（LMM）速率分配。为了计算LMM速率分配向量，我们利用线性规划（LP）的参数分析（PA）技术开发了多项式时间算法，该技术称为带参数分析的串行LP（SLP-PA）。我们表明，与文献中提出的现有技术相比，SLP-PA还可以更有效地解决所谓的LMM节点寿命问题。更重要的是，我们证明了LMM速率分配问题和LMM节点寿命问题之间存在良好的对偶关系。因此，解决两个问题中的任何一个就足够了，并且可以通过推断另一个问题的对偶结果来获得重要的见解。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号