主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2021年第1期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
肖春静,刘明,龚海刚,陈贵海,周帆,吴跃.无线Mesh 网络低干扰组播.软件学报,2013,24(6):1295-1309
无线Mesh 网络低干扰组播
Low-Interference Multicast in Wireless Mesh Networks
投稿时间:2010-10-06  修订日期:2011-11-30
DOI:10.3724/SP.J.1001.2013.04291
中文关键词:  无线Mesh 网络  组播  最小干扰组播树  信道分配
英文关键词:wireless mesh network  multicast  minimum interference multicast trees  channel assignment
基金项目:国家自然科学基金(60703114, 60903158, 60471055, 10476006); 国家重点基础研究发展计划(973)(2006CB303000);高等学校博士学科点专项科研基金(20070614008)
作者单位E-mail
肖春静 电子科技大学 计算机科学与工程学院, 四川 成都 610054  
刘明 电子科技大学 计算机科学与工程学院, 四川 成都 610054 csmliu@uestc.edu.cn 
龚海刚 电子科技大学 计算机科学与工程学院, 四川 成都 610054  
陈贵海 计算机软件与新技术国家重点实验室(南京大学), 江苏 南京 210093  
周帆 电子科技大学 计算机科学与工程学院, 四川 成都 610054  
吴跃 电子科技大学 计算机科学与工程学院, 四川 成都 610054  
摘要点击次数: 2626
全文下载次数: 2374
中文摘要:
      不同于无线传感器网络和移动Ad Hoc 网络,无线Mesh 网络中的组播主要侧重于提高吞吐量,而干扰是影响吞吐量的重要因素.在构建组播拓扑时,传统的方法主要考虑最小价值或最短路径,而通过减少干扰来提高组播性能的研究较少,且它们的干扰计算方法都采用单播的思想,并不适合于组播.例如,当n 个接收节点同时从一个节点接收数据时,在组播中这n 个接收节点之间不存在干扰,而在单播中认为存在干扰.因此,提出了组播冲突图来计算组播干扰,给出组播树干扰的定义.可以发现,求最小干扰组播扰树是NP 完全问题,然后提出基于万有引力的启发式算法构建具有较小干扰的组播树.为了适用于多信道的情况,提出了满足不同干扰范围的多跳信道分配算法.最后,仿真结果显示,与MCM 相比,所提出的算法无论是在单天线单信道还是多天线多信道下,都能取得较高的吞吐量和较低的延迟.
英文摘要:
      Compared with wireless sensor networks and mobile ad hoc networks, wireless mesh networks mainly focus on improving the throughput of multicast, while interference severely limits the network throughput. When building a multicast topology, the minimum cost or shortest path is generally taken into account in the traditional methods, and only a few works have tried to improve the performance by reducing interference. However, they calculate the interference by the method for unicast topology, which is not suitable for multicast. For example if n nodes will receive simultaneously packets from one node, among these n nodes there is interference in unicast, but not in multicast. Therefore this tudy proposes the multicast conflict graph to calculate interference of the multicast topology, and then the concise definition of interference of multicast trees is provided. The study shows that building minimum interference multicast trees (MITs) is a NP-complete problem and proposes a gravitation-based heuristics to approximate such optimal trees. To apply to the environment of multi-channel, the study also proposes the multi-hop channel algorithm (MH) for multicast, which can meet different interference ranges. Simulation results reveal that the algorithms can reduce interference and increase throughput in both single-interface single-channel and multi-interface multi-channel wireless mesh networks.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利