通道分配算法:基于图的启发式的比较

International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks Pub Date : 2009-10-26 DOI:10.1145/1641913.1641931

Husnain Mansoor Ali, A. Busson, V. Vèque

{"title":"通道分配算法:基于图的启发式的比较","authors":"Husnain Mansoor Ali, A. Busson, V. Vèque","doi":"10.1145/1641913.1641931","DOIUrl":null,"url":null,"abstract":"This paper gives the comparison of different channel assignment heuristics proposed in the literature and introduces a new algorithm named MCAIR. Specifically, it compares, static, multi-radio multi-channel algorithms which are graph theory based and where a priori traffic characteristics are unknown. It also proposes new metrics other than overall interference which guide in better evaluating the assignment.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"Channel assignment algorithms: a comparison of graph based heuristics\",\"authors\":\"Husnain Mansoor Ali, A. Busson, V. Vèque\",\"doi\":\"10.1145/1641913.1641931\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper gives the comparison of different channel assignment heuristics proposed in the literature and introduces a new algorithm named MCAIR. Specifically, it compares, static, multi-radio multi-channel algorithms which are graph theory based and where a priori traffic characteristics are unknown. It also proposes new metrics other than overall interference which guide in better evaluating the assignment.\",\"PeriodicalId\":311005,\"journal\":{\"name\":\"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks\",\"volume\":\"40 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1641913.1641931\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1641913.1641931","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 17

摘要

本文对文献中提出的各种信道分配启发式算法进行了比较，并介绍了一种新的信道分配启发式算法MCAIR。具体来说，它比较了静态的、基于图论的多无线电多信道算法，其中先验的流量特征是未知的。它还提出了除总体干扰之外的新指标，以指导更好地评估分配。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Channel assignment algorithms: a comparison of graph based heuristics

This paper gives the comparison of different channel assignment heuristics proposed in the literature and introduces a new algorithm named MCAIR. Specifically, it compares, static, multi-radio multi-channel algorithms which are graph theory based and where a priori traffic characteristics are unknown. It also proposes new metrics other than overall interference which guide in better evaluating the assignment.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks

自引率

0.00%

发文量