...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Channel assignment with separation for interference avoidance in wireless networks
【24h】

Channel assignment with separation for interference avoidance in wireless networks

机译：带有隔离功能的信道分配可避免无线网络中的干扰

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

摘要

Given an integer /spl sigma/<1, a vector (/spl delta//sub 1/, /spl delta//sub 2/,..., /spl delta//sub /spl sigma/-1/), of nonnegative integers, and an undirected graph G=(V, E), an L(/spl delta//sub 1/, /spl delta//sub 2/,..., /spl delta//sub /spl sigma/-1/)-coloring of G is a function f from the vertex set V to a set of nonnegative integers, such that |f(u)-f(v)|/spl ges//spl delta//sub i/, if d(u,v)=i, for 1>i>(/spl sigma/-1), where d(u, v) is the distance (i.e., the minimum number of edges) between the vertices u and v. An optimal L(/spl delta//sub 1/, /spl delta//sub 2/,..., /spl delta//sub /spl sigma/-1/)-coloring for G is one using the smallest range /spl lambda/ of integers over all such colorings. This problem has relevant application in channel assignment for interference avoidance in wireless networks, where channels (i.e., colors) assigned to interfering stations (i.e., vertices) at distance i must be at least /spl delta//sub i/ apart, while the same channel can be reused in vertices whose distance is at least /spl sigma/. In particular, two versions of the coloring problem - L(2, 1, 1) and L(/spl delta//sub 1/, 1,..., 1) - are considered. Since these versions of the problem are NP-hard for general graphs, efficient algorithms for finding optimal colorings are provided for specific graphs modeling realistic wireless networks, including rings, bidimensional grids, and cellular grids.
机译：给定整数/ spl sigma / <1，一个向量（/ spl delta // sub 1 /，/ spl delta // sub 2 /，...，/ spl delta // sub / spl sigma / -1 /），非负整数和无向图G =（V，E），L（/ spl delta // sub 1 /，/ spl delta // sub 2 /、...、/ spl delta // sub / spl sigma / -1 /）的着色是从顶点集V到一组非负整数的函数f，使得| f（u）-f（v）| / spl ges // spl delta // sub i / ，如果d（u，v）= i，则1> i>（/ spl sigma / -1），其中d（u，v）是顶点u和v之间的距离（即最小边数） 。G的最佳L（/ spl delta // sub 1 /，/ spl delta // sub 2 /，...，/ spl delta // sub / spl sigma / -1 /）着色是使用最小的所有此类着色的整数范围为/ spl lambda /。此问题在无线网络中为避免干扰而进行的信道分配中具有相关的应用，其中分配给距离i处的干扰站（即顶点）的信道（即颜色）必须至少相距/ spl delta // sub i /，而同一通道可以在距离至少为/ spl sigma /的顶点中重用。特别是，考虑了着色问题的两个版本-L（2，1，1）和L（/ spl delta // sub 1 /，1，...，1）。由于这些问题的版本对于一般图形来说都是NP难的，因此为建模逼真的无线网络（包括环形，二维网格和蜂窝网格）的特定图形提供了用于找到最佳着色的有效算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号