期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

异构无线网状网分布式接口和信道联合分配的研究

Distributed joint radios and channels assignment of heterogeneous wireless mesh network
下载PDF
导出
摘要 研究了无线网状网络中分布式分配信道时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案。分析发现,该算法与目前已有的非接口异构的D ist.Greedy算法的时间复杂度相当,仿真结果表明本算法下的网络性能有明显提升。 This paper investigated the effect of heterogeneous interface for the capacity of distributed channel-assignment mesh network, presented a new ILP model of joint radio and channel assignment, which considered radio-links as the object of channel-assignment, and proposed a new distributed greedy algorithm. It was an adaptive distributed algorithm, which could get the maximal sum of radio-links throughput with the weight of queue length, based on 2-hop interference model and the load of the network. It found this algorithm has the same time-complex order as Dist. Greedy algorithm with homogeneous interfaces. The simulation result shows that this algorithm can improve the performance of the network efficiently.
作者 马莉 朱光喜 殷伯云
机构地区 华中科技大学电子与信息工程系 湖北省电力勘测设计院
出处 《计算机应用研究》 CSCD 北大核心 2010年第2期628-631,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60802009) 国家"863"计划资助项目(2008AA01Z211) 国际科技合作计划项目(2008DFA11630)
关键词 无线网状网络 异构 接口和信道联合分配 自适应 ILP wireless mesh network （WMN） heterogeneous joint radios and channels assignment adaptive ILP
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1LIN Xiao-jun, ROSOOL S B. Constant-time distributed scheduling policies for Ad hoc wireless network [ C ]//Proc of the 45th IEEE Conference on Decision and Control. 2006 : 1258-1263.
  • 2MA Li, ZHU Guang-xi, YIN Bo- yun. Optimization models of multichannel assignment in muhi-radio wireless mesh networks[ C]//Proe of the 4th International Conference on Wireless Communication, Networking and Mobile Computing. 2008 : 1-5.
  • 3郑相全,郭伟,黄磊.一种新的拓扑无关的按需分配多信道自组网MAC协议[J].计算机科学,2005,32(5):34-40. 被引量：9
  • 4BHANDARI V, VAIDYA N H. Heterogeneous multi-channel wireless networks scheduling and routing issues[ R]. [ S. l. ] :Illinois University ,2007.
  • 5BHANDARI V, VAIDYA N H. Capacity of multi-channel wireless networks with random ( c ,f) assignment [ C ]//Proc of the 8th ACM International Symposium on Mobile Ad hoc Networking & Computing. New York : ACM ,2007:229-258.
  • 6LIN Xiao-jun, RASOOL S. A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel Ad hoc wireless network[ C]//Proc of the 26th IEEE International Conference on Computer Communications. 2007 : 1118-1126.
  • 7SUBRAMANIAN A P, GUPTA H, DAS S R. Minimum interference channel assignment in multi-radio wireless mesh networks[ C ]//Proc of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad hoc Communications and Networks. 2007: 481-490.

二级参考文献34

  • 1Ephremides A, Truong T V. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 1990,38(4) :456～460
  • 2Even S, Goldreich O, Moran S, Tong P. On the NP-completeness of certain network testing problems. Networks, 1984, 14(1) :1～24
  • 3Cidon I, Sidi M. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 1989,38(10) :1353～1361
  • 4Tang Z, Garcia-Luna-Aceves J J. A Protocol for Topology-Dependent Transmission Scheduling. In: Proc. of IEEE Wireless Communications and Networking Conference 1999 (WCNC'99),New Orleans, Louisiana, Sep. 1999
  • 5Ju J H,Li V O K. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking, 1998,6(3): 298～306
  • 6Li J, Haas Z J, Sheng M. Capacity evaluation of multi-channel mlti-hop ad hoc networks. In:2002 IEEE Intl. Conf. on Personal Wireless Communications, Dec. 2002.211～214
  • 7Hu L. Distributed Code Assignment for CDMA Packet Radio Networks. IEEE/ACM Transactions on Networks, 1993,1 (6):688～677
  • 8Bertossi A, Bonuccell M. Code Assignment for Hidden Terminal Interference Avoidance in Multihop Radio Networks. IEEE/ACM Transactions on Networks, 1995,3(4):441～449
  • 9Joa-Ng M, Lu I T. Spread spectrum medium access protocol with collision avoidance in mobile Ad-hoc wireless network. In: Proc.of Eighteenth Annual Joint Conf. of the IEEE Computer and Communications Societies, IEEE INFOCOM'99, Vol. 2, New York, USA, March 1999. 776～783
  • 10Karn P. MACA- a new channel access method for packet radio.In: ARRL/CRRL Amateur Radio 9th Computer Networking Conf.1990. 134～140

共引文献8

计算机应用研究
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部