A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks

在线阅读 下载PDF 导出详情
摘要 在过去几年,无线联网技术成为了广阔在我们的每日的生活袭击。在无线特定的网络,没有任何永久基础结构,连接由很多个单位被建立。在这篇论文,资源优化被认为由高效地使用网络能力最大化网络产量,在的地方multi-hopfunctionality和空间TDMA(STDMA)存取方案被使用。目的是与给定的交通分布和相应路由选择信息发现最小的框架长度。因为内在的数学问题的复合结构,以前的工作和分析为现实主义的尺寸的网络变得难处理。这个问题通过数学规划途径被处理,线性整数明确的表达为优化网络产量被开发,然后初始问题的类似和图边缘着色问题通过冲突图概念被显示出。一个列产生答案被建议,几改进被做以便系住它的集中。数值结果证明产量的理论限制能高效地为现实主义的尺寸的网络被计算。
机构地区 不详
出版日期 2006年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献