无线Mesh网络容量优化模型及算法研究
|
摘要
无线Mesh网络作为一种新型的无线网络架构,由于其自组织、多跳和支持异构等特性,受到了学术界和工业界的广泛关注。网络容量作为无线Mesh网络中的基础研究课题,是决定网络性能最重要的指标之一,它涉及到网络的拓扑结构、信道分配、路由算法和负载均衡等方面。本文的研究目标是构造有效的网络拓扑结构,并利用相应的信道分配、路由算法等策略,以提高网络性能,使得实际网络性能尽可能接近理论最优。针对网络容量问题,本文主要从以下几个方面展开研究：
(1)对无线Mesh网络容量分析进行了研究,探讨了无线Mesh网络中拓扑结构、网络节点数、网关数、信道数、接口数以及可并发传输数与网络容量之间存在的关系。通过分析表明：不同的拓扑结构会对网络容量产生影响,规则部署效果优于随机部署效果；同时网络中的网关数和AP数之间,每个节点的接口数和可用信道数之间须保持一定的协调关系,才可能取得最优的网络容量。
(2)对无线Mesh网络中网络覆盖和AP部署问题进行了研究,研究了随机覆盖方案和规则网络覆盖方案,并利用Monte Carlo的统计方法对这些覆盖方案效果进行了模拟,实验验证规则部署效果优于随机部署效果；同时介绍了基于簇和基于环的AP部署方案。
(3)针对无线Mesh网络网关部署及AP分组问题,本文提出了一种基于贪婪思想和聚类思想相结合的启发式方法。首先设计了一种最小跳数权重指标,该指标大小反映网关数以及最小跳数的辩证关系,通过这个指标,利用贪婪算法可以获得一个较好的初始解；然后利用聚类中KMEANS方法来对此初始解进行调整优化,使网络分组尽可能均匀。实验表明通过有限次数调整,网络可以取得最小网关数、最小AP到网关平均跳数和最小负载均衡指数三个优化目标之间很好的平衡。
(4)信道分配和路由算法是无线Mesh网络中两个非常重要的问题,信道分配和路由问题相互影响,对网络的性能起着非常重要的作用,将信道分配和路由联合研究可以提升网络性能。首先本文提出了一种基于最大流最小割的网络拓扑结构优化算法,用来简化拓扑结构,提高信道分配和路由的效率。然后就无线Mesh网络信道分配和路由问题,本文提出基于拓扑优化和干扰避免的信道分配和路由联合算法。基于优化拓扑结构,利用路由算法获得每条链路最优的分配的初始流量,然后根据链路负载,将链路根据接口限制以及利用率对链路进行分组,最后通过计算最小最大干扰域来对每一个组进行信道的分配。本算法在保证吞吐量的同时可以避免局部信道调整引起整体抖动问题,提高系统效率。
(5)无线Mesh网络数据流负载均衡问题研究。针对统一链路容量的无线Mesh网络的数据流负载均衡问题,本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持每个用户公平性前提下尽可能提高网络吞吐量。
通过上面的优化方法,可以大大提高网络容量,而且本研究对于具体的网络工程实践也具有一定参考作用。
As a new type of wireless network infrastructure, because of its self-organization, Wireless Mesh Networks have been paid extensive attention both in international academia and industry. As a basis issue for the wireless Mesh network, network capacity is the most important indicator to determine the network performance, which relates to the network topology, routing algorithm and channel allocation, load balancing and other aspects. The research goal of this paper is to achieve actual optimization network performance as much as possible theoretical optimum network capacity by a variety of strategies and methods such as optimizing the network topology, using the optimum channel allocation ways and routing algorithm and load balancing so on. The study of this paper includes several topics as the follow:
(1) The relationship between network topology、network nodes、gateway number、channel number、interface number and network capacity are independent, and the relationship has been revealed by proof and derivation. Theoretical analysis shows that the performance of Grid networks is more effective than random networks, and only when the number of AP and Gateway、interface number and the number of available channels maintain a certain reasonable relationship, the networks can achieve theoretical optimum network capacity.
(2) Deployment program of AP in wireless Mesh networks has a great impact on network performance, and the question has been studied in this paper. Random coverage ways and grid deployment ways have been proposed, and the performance compared by a statistical method based on Monte Carlo method, also two common AP deployment programs cluster-based and ring-based have been introduced.
(3) The deployment program of gateway has been studied in this paper. In the paper three optimization objectives as minimizing the number of gateways, minimizing the average number of hops from AP to gateway, and minimizing load-balancing index were proposed, and to achieve the three objectives, a heuristic solution based on greedy algorithm and clustering algorithm has been presented. In the solution, an indicator parameter reflecting the number of gateways and hops was designed, and a good initial approximate solution can be obtained by a greedy algorithm based on the indicator parameter, then initial approximate solution was adjusted and optimized to minimize the load balance index and the network can be distributed symmetrically. Experiment results have shown that the three optimization objectives can get a good balance status by the proposed solution.
(4) Channel allocation and routing algorithm are two important topics in Wireless Mesh networks, the two topics are interdependent and affect each other and play a very important role on the network performance. Channel allocation and routing algorithms has been studied jointly in this paper. To improve the efficiency of channel assignment and routing, a network topology optimization algorithm based on maximum flow minimum cut was proposed in first. And a joint channel allocation and routing solution was proposed based on avoiding interference and topology optimization. In the solution, based on topology optimized, the distribution of traffic of each link can be calculated by a routing algorithm, then each link was grouped under the constraints of link utilization and node interface, at last each group was assigned a channel by the principle of minimizing interference. Experiments show that the proposed solution can avoid channel allocation chain reaction and can achieve fairly good performance and throughput.
(5) Load balancing of data flow has been studied in this paper and a data flow load-balancing method was proposed based on maximum surplus flow spanning tree algorithm. For each network unit, first flow of each link was calculated by maximum flow algorithm, and then a maximum surplus flow spanning tree was built by cutting based on flow information. So the multi-path routing was transformed into a single-path routing by the spanning tree, and the original flow was scaled on each path. The proposed algorithm can maintain the balance between the fairness of each user and maximizing network throughput.
The network capacity and performance can be enhanced by the research above, and the research has certain significance to network engineering practice.
(1)对无线Mesh网络容量分析进行了研究,探讨了无线Mesh网络中拓扑结构、网络节点数、网关数、信道数、接口数以及可并发传输数与网络容量之间存在的关系。通过分析表明：不同的拓扑结构会对网络容量产生影响,规则部署效果优于随机部署效果；同时网络中的网关数和AP数之间,每个节点的接口数和可用信道数之间须保持一定的协调关系,才可能取得最优的网络容量。
(2)对无线Mesh网络中网络覆盖和AP部署问题进行了研究,研究了随机覆盖方案和规则网络覆盖方案,并利用Monte Carlo的统计方法对这些覆盖方案效果进行了模拟,实验验证规则部署效果优于随机部署效果；同时介绍了基于簇和基于环的AP部署方案。
(3)针对无线Mesh网络网关部署及AP分组问题,本文提出了一种基于贪婪思想和聚类思想相结合的启发式方法。首先设计了一种最小跳数权重指标,该指标大小反映网关数以及最小跳数的辩证关系,通过这个指标,利用贪婪算法可以获得一个较好的初始解；然后利用聚类中KMEANS方法来对此初始解进行调整优化,使网络分组尽可能均匀。实验表明通过有限次数调整,网络可以取得最小网关数、最小AP到网关平均跳数和最小负载均衡指数三个优化目标之间很好的平衡。
(4)信道分配和路由算法是无线Mesh网络中两个非常重要的问题,信道分配和路由问题相互影响,对网络的性能起着非常重要的作用,将信道分配和路由联合研究可以提升网络性能。首先本文提出了一种基于最大流最小割的网络拓扑结构优化算法,用来简化拓扑结构,提高信道分配和路由的效率。然后就无线Mesh网络信道分配和路由问题,本文提出基于拓扑优化和干扰避免的信道分配和路由联合算法。基于优化拓扑结构,利用路由算法获得每条链路最优的分配的初始流量,然后根据链路负载,将链路根据接口限制以及利用率对链路进行分组,最后通过计算最小最大干扰域来对每一个组进行信道的分配。本算法在保证吞吐量的同时可以避免局部信道调整引起整体抖动问题,提高系统效率。
(5)无线Mesh网络数据流负载均衡问题研究。针对统一链路容量的无线Mesh网络的数据流负载均衡问题,本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持每个用户公平性前提下尽可能提高网络吞吐量。
通过上面的优化方法,可以大大提高网络容量,而且本研究对于具体的网络工程实践也具有一定参考作用。
As a new type of wireless network infrastructure, because of its self-organization, Wireless Mesh Networks have been paid extensive attention both in international academia and industry. As a basis issue for the wireless Mesh network, network capacity is the most important indicator to determine the network performance, which relates to the network topology, routing algorithm and channel allocation, load balancing and other aspects. The research goal of this paper is to achieve actual optimization network performance as much as possible theoretical optimum network capacity by a variety of strategies and methods such as optimizing the network topology, using the optimum channel allocation ways and routing algorithm and load balancing so on. The study of this paper includes several topics as the follow:
(1) The relationship between network topology、network nodes、gateway number、channel number、interface number and network capacity are independent, and the relationship has been revealed by proof and derivation. Theoretical analysis shows that the performance of Grid networks is more effective than random networks, and only when the number of AP and Gateway、interface number and the number of available channels maintain a certain reasonable relationship, the networks can achieve theoretical optimum network capacity.
(2) Deployment program of AP in wireless Mesh networks has a great impact on network performance, and the question has been studied in this paper. Random coverage ways and grid deployment ways have been proposed, and the performance compared by a statistical method based on Monte Carlo method, also two common AP deployment programs cluster-based and ring-based have been introduced.
(3) The deployment program of gateway has been studied in this paper. In the paper three optimization objectives as minimizing the number of gateways, minimizing the average number of hops from AP to gateway, and minimizing load-balancing index were proposed, and to achieve the three objectives, a heuristic solution based on greedy algorithm and clustering algorithm has been presented. In the solution, an indicator parameter reflecting the number of gateways and hops was designed, and a good initial approximate solution can be obtained by a greedy algorithm based on the indicator parameter, then initial approximate solution was adjusted and optimized to minimize the load balance index and the network can be distributed symmetrically. Experiment results have shown that the three optimization objectives can get a good balance status by the proposed solution.
(4) Channel allocation and routing algorithm are two important topics in Wireless Mesh networks, the two topics are interdependent and affect each other and play a very important role on the network performance. Channel allocation and routing algorithms has been studied jointly in this paper. To improve the efficiency of channel assignment and routing, a network topology optimization algorithm based on maximum flow minimum cut was proposed in first. And a joint channel allocation and routing solution was proposed based on avoiding interference and topology optimization. In the solution, based on topology optimized, the distribution of traffic of each link can be calculated by a routing algorithm, then each link was grouped under the constraints of link utilization and node interface, at last each group was assigned a channel by the principle of minimizing interference. Experiments show that the proposed solution can avoid channel allocation chain reaction and can achieve fairly good performance and throughput.
(5) Load balancing of data flow has been studied in this paper and a data flow load-balancing method was proposed based on maximum surplus flow spanning tree algorithm. For each network unit, first flow of each link was calculated by maximum flow algorithm, and then a maximum surplus flow spanning tree was built by cutting based on flow information. So the multi-path routing was transformed into a single-path routing by the spanning tree, and the original flow was scaled on each path. The proposed algorithm can maintain the balance between the fairness of each user and maximizing network throughput.
The network capacity and performance can be enhanced by the research above, and the research has certain significance to network engineering practice.
引文
[1]朱近康.无线Mesh技术与网络(J).中兴通信技术：2008,14(2)：1-7
[2]吴凡,毛玉梅.无线网状网关键技术(J).中兴通信技术：2008,14(2)：25-30
[3]田峰,杨震.基于Mesh技术的网络融合与协同(J).中兴通信技术：2008,14(3)：13-17
[4]I.F.Akyildiz and X.Wang, A survey on wireless mesh networks(J).Computer Networks, 2005,47(4):445-487
[5]Ekram Hossain, Kin Leung.Wireless Mesh Networks Architectures and Protocols[M]. Springer 2008:30-166
[6]张彦,郭达,张勇等译.无线网状网：架构、协议与标准[M].北京：电子工业出版社,2008：47-202
[7]张勇,郭达.无线网状网原理与技术[M].北京：电子工业出版社,2007：108-286
[8]李军,异构无线网络融合理论与技术实现[M].北京：电子工业出版社,2009：2-131
[9]谢金星,邢文训.网络优化[M].北京：清华大学出版社,2000：10-280
[10]胡清淮,魏一鸣.线性规划及应用[M].北京：科学出版社,2004：20-233
[11]傅英定,成孝予等.最优化理论与方法[M].北京：国防工业出版社,2008：33-223
[12]阳明盛,罗长童.最优化原理、方法及求解软件[M].科学出版社,2006：11-127
[13]计小宇.不确定环境下的网络优化问题(D).北京：清华大学,2006
[14]戴沁芸.无线自组织网络容量的研究(D).武汉：华中科技大学,2006
[15]王英杰,城域无线Mesh网络的网络控制与资源管理算法研究(D).北京：北京邮电大学,2007
[16]冯云霞,多接口无线MESH网络动态信道资源分配关键问题研究(D).上海：上海交通大学,2008
[17]王钧,无线Mesh网络中网卡配置、带宽分配和调度相关问题研究(D).合肥：中国科学技术大学,2009
[18]董超,陈贵海,王海.无线网状网的QoS研究(J).软件学报.2009,20(6)：1539-1552
[19]Gupta P,Kumar P. The capacity of wireless networks(J). IEEE Transactions on Information Theory,2000,46(2):388-404.
[20]Jangeun Jun and Mihail L. Sichitiul, The Nominal Capacity of Wireless Mesh Networks(J).IEEE Wireless Communications,2003,10(5):8-14
[21]Benyuan Liu, Zhen Liu, Don Towsley. On the Capacity of Hybrid Wireless Networks[A].IEEE INFOCOM2003[C].2003,2:1543-1552
[22]Jun Zhang,Xiaohua Jia.Capacity analysis of wireless mesh networks with omni or directional antennas[A]. IEEE INFOCOM 2009[C].2009:2881-2885
[23]Kyasanur P, Vaidya N. Capacity of multi-channel wireless networks:Impact of number of channels and interfaces[A]. ACM Mobicom2005[C].,2005.43-57
[24]Gapster M, Vetterli M. On the capacity of wireless networks:The relay case[A]. IEEE INFOCOM2002[C].,2002.1577-1586
[25]N. Akhtar, K. Moessner. On the nominal capacity of multi-radio multi-channel wireless mesh networks(J). Computer communications,2008.31(8),1475-1483
[26]Ping Zhou. On Optimizing Wireless Mesh Networks:From Theoretical Capacity Analysis to Practical Algorithm Design(D).Paper of degree Doctor of Philosophy of UNIVERSITY OF CALIFORNIA, SAN DIEGO,2008
[27]C.J chen, L.C Wang.Enhancing coverage and capacity for multiuser MIMO system by utilizing scheduling(J). IEEE Trans Wireless Comm,2006.5(5):1148-1157
[28]H. Lim, C. Lim, J.C. Hou, A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks[A], MobiCom2006[C].2006,14-25
[29]Bozidar Radunovicl, Christos Gkantsidisl, Multipath Code Casting for Wireless Mesh Networks, http://www.research.microsoft.com
[30]Katti S, Gollakota S, Katabi D. Embracing wireless interference:Analog network coding[A]. ACM SIGCOMM2007[C].2007.397-408
[31]Lawrence Ong, Mehul Motani. On the capacity of the single source multiple relay single destination mesh network(J). Ad Hoc Networks,2007,5(6):786-800
[32]Lin Chen, ShutaoWei.Throughput capacity of hybrid multi-channel wireless networks, Int.J.Electron.Commun(J).2010,64(4):299-303
[33]Ming-Fei Guo, Xinbing Wangb,Min-You Wu.On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks(J).Computer Networks,Actile in Press,2010
[34]Ming-Fei Guo, Min-You Wu.On the capacity of k-MPR wireless networks(J).IEEE Transactions on Wireless Communications,2009,8(7):3878-3886
[35]Hamid R. Sadjadpour, Zheng Wang, J. J. Garcia-Luna-Aceves.The Capacity of Wireless Ad Hoc Networks with Multi-Packet Reception(J).IEEE Transactions on Communications,2010,58(2):600-610
[36]Hejiao Huang, Xiaolu Cao, Xiaohua Jia, Xiaolong Wang. Channel assignment using block design in wireless mesh networks(J).Computer Communications,2009,32(7-10) 1148-1153
[37]Mahesh K.Marina, Samir R.Das, Anand Prabhu Subramanian. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Computer Networks[J].2010,54(2):241-256
[38]Sok-Hyong Kim, Young-Joo Suh. A distributed channel assignment protocol for rate separation in wireless mesh networks[J]. Computer Communications (2010), ARTICLE IN PRESS
[39]A.Hamed Mohsenian Rad, Vincent W.S. Wong. Congestion-aware channel assignment for multi-channel wireless mesh networks[J]. Computer Networks,2009,53 (14): 2502-2516
[40]Katerina Papadaki, Vasilis Friderikos. Gateway selection and routing in wireless mesh networks[J]. Computer Networks,2010,54 (2):319-329
[41]Shu-qiang Huang.Research of Capacity Optimizing model on Wireless Mesh Networks[A].ICCSIT2009[C].2009:569-572
[42]杨盘隆,陈贵海.无线网状网容量分析与优化理论研究,软件学报(J).2008,19(3)：687-701
[43]黄书强,郑启伦.无线Mesh网络容量优化理论研究(J).计算机工程.2009,35(11)：62-64
[44]张晖,董育宁,杨龙祥,朱洪波.无线Mesh网络QoS保障技术综述,南京邮电大学学报(J).2009,29(2)：79-87
[45]Yuan Xue,. Liang Dai. Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks[A]. IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) [C].,Italy,2007:1-11
[46]Jian Tang, Guoliang Xue. Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks[A], IEEE INFOCOM2006[C].2006:1-10
[47]Aoun B, Boutaba R. Max-Min fairness capacity of wireless mesh networks[A]. IEEE MASS2006[C].Vancouver,2006:21-30
[48]Kodialam M,Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks[A]. ACM MobiCom2005[C].2005:73-87
[49]Wang W,Wang Y,Li XY,Song WZ. Efficient interference-aware TDMA link scheduling for static wireless networks[A].ACM MobiCom2006[C].2006:262-273
[50]Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[A]. ACM Mobicom2005[C]. 2005.58-72
[51]Zhou W,Zhang D, Qiao D. Comparative study of routing metrics for multi-radio multi-channel wireless networks[A]. IEEE WCNC 2006[C]. Las Vegas,2006:270-275
[52]J.-H. Huang, L.-C. Wang and C.-J. Chang.Architectures and Deployment Strategies for Wireless Mesh Networks[M]. Wireless Mesh Networks Architectures and Protocols, Springer US,2007:29-56
[53]Xin Wang,J.J.Garcia-Luna-Aceves.Distributed joint channel assignment,routing and scheduling for wireless mesh networks[J].Computer Communications,2008,31(7): 1436-1446
[54]Jorge Crichigno,Min-you Wu. Protocols and architectures for channel assignment in wireless mesh networks[J]. Ad Hoc Networks,2008,6(7):1051-1077
[55]Naveed A, Kanhere S.S. Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks[A].LCN2009[C].2009:53-60
[56]Katerina Papadaki, Vasilis Friderikos. Gateway selection and routing in wireless mesh networks[J]. Computer Networks,2010,54(2):319-329
[57]Jane-Hwa Huang,Li-Chun Wang. Throughput-coverage tradeoff in a scalable wireless mesh network[J].Parallel Distrib.Comput.2008,68(3):278-290
[58]Gunhak Lee, Alan T. Murray. Maximal covering with network survivability requirements in wireless mesh networks[J]. Computers, Environment and Urban Systems,2010,34(1):49-57
[59]Kouhbor, S. Ugon, J. Coverage in WLAN with Minimum Number of Access Points[A].Vehicular Technology Conference 2006[C].2006:1166-1170
[60]Amaldi, E.Capone, A.Cesana, WLAN coverage planning:optimization models and algorithms[A].Vehicular Technology Conference 2004[C].2004:2219-2223
[61]R. Pabst et al. Relay-based deployment concepts for wireless and mobile broadband radio[J]. IEEE Commun. Mag,2004,42(9):80-89
[62]Viswanathan H, Mukherjee S. Throughput-range tradeoff of wireless mesh backhaul networks[J]. IEEE Journal on Selected Areas in Communications,2006,24(3),593-602
[63]S.M. Allen, R.M. Whitaker, and S. Hurley,Optimized Seed Node Locations for Infrastructure Wireless Mesh Networks[M]. Springer US,2009:1-19
[64]J. Robinson, E.W. Knightly.A performance study of deployment factors in wireless mesh networks[A]. INFOCOM2007[C].2007:2054-2062
[65]Ahmed.K.Hasan, A.A.Zaidan.Throughput Optimization of Unplanned Wireless Mesh Networks Deployment Using Partitioning Hierarchical Cluster (PHC) [A].WCE 2009[C]
[66]Joseph Camp, Joshua Robinson.Measurement Driven Deployment of a Two Tier Urban Mesh Access Network[A].ACM MSAS 2006[C].2006:96-109
[67]J.-H. Huang, L.-C. Wang, and C.-J. Chang. Deployment strategies of access points for outdoor wireless local area networks[A], IEEE VTC2005[C].2005,5:2949-2953
[68]11.J.-H. Huang, LC. Wang, and CJ. Chang.Coverage enhancement for amulti-channel ring-based wireless mesh network with guaranteed throughput and delay[A].IEEE ICC'06[C].2006,9:3903-3910
[69]雷桂媛,关于蒙特卡罗及拟蒙特卡罗方法的若干研究(D).杭州,浙江大学,2003
[70]Fan Li,Yu Wang. Gateway Placement for Throughput Optimization in Wireless Mesh Networks[J]. Mobile Net Appl,2008,13:198-211
[71]曾峰,陈志刚,邓晓衡.无线mesh网中费用最小且QoS约束的网关部署算法研究,通信学报(J).2009,30(6)：80-88
[72]R. Prasad and H. Wu.Gateway Deployment Optimization in Cellular Wi-Fi Mesh Networks[J].Journal of Networks (JNW),2006,1(1):31-39
[73]B. Aoun, R. Boutaba, Y. Iraqi, and G Kenward.Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints[J]. IEEE Journal on Selected Areas in Communications,2006,24(11):2127-2136
[74]Aaron So, Ben Liang.Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified Bender's decomposition[J]. Ad Hoc Networks,2009,7(1):118-135
[75]E. Amaldi, A. Capone. Optimization models and methods for planning wireless mesh networks[J].Computer Networks,2008,52 (11):2159-2171
[76]B. He, B. Xie, D.P. Agrawal. Optimizing the internet gateway deployment in a wireless mesh network[A]. IEEE MASS 2007[C].2007:1-9
[77]Bing He, Bin Xie, Dharma P. Agrawal. Optimizing deployment of Internet gateway in Wireless Mesh Networks[J]. Computer Communications,2008,31 (7):1259-1275
[78]Y. Bejerano. Efficient integration of multihop wireless and wired networks with QoS constraints[J]. IEEE/ACM Transaction on Networking,2004,12(6):1064-1078
[79]Bassam Aoun. Topology optimization in wireless mesh networks[D]. Paper of Master of the universty of Waterloo,2006
[80]Mahesh K. Marina,Samir R. Das,Anand Prabhu Subramanian.A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J].Computer Networks:2010,54(2):241-256
[81]曾锋,陈志刚.无线Mesh网中实现网关负载均衡部署的混合算法,系统仿真学报(J).2009,21(10)：3029-3034
[82]陈安,陈宁等.数据挖掘技术及应用[M].北京：科学出版社,2006：176-191
[83]武睿哲,郑尚志.无线Mesh网络中的骨干网络部署的优化(J).计算机仿真,2008,5(4)：126-201
[84]徐雷鸣,向勇,史美林.基于拓扑化简的多接口无线mesh网络信道分配算法(J).清华大学学报(自然科学版),2007,47(7)：1193-1196
[85]毕坤,无线网络中的信道分配和路由算法研究(D).合肥：中国科技大学,2008
[86]Tingting Chen,Sheng Zhong.Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless nerworks[J]. Computer Communications,2009,32(6): 1058-1061
[87]任娟,裘正定.多信道无线Mesh网络中基于路径尺度的负载平衡路由[J].计算机研究与发展,2008,45(12)：2079-2086
[88]杜维,罗海燕,联合路由、信道分配和调度的无线Mesh网络容量(J).浙江大学学报(工学版)2009,43(4)：615-620
[89]束永安,洪佩琳,覃振权.无线网状网中基于干扰模型的多信道分配策略(J).电子学报,2008,36(7)：1256-1260
[90]Xin Wang, J.J. Garcia-Luna-Aceves. Distributed joint channel assignment, routing and scheduling for wireless mesh networks[J]. Computer Communications, 2008,31(7):1436-1446
[91]Stefano Avallone, Ian F. Akyildiz. A channel assignment algorithm for multi-radio wireless mesh networks[J]. Computer Communications,2008,31(7):1343-1353
[92]M. Alicherry, R. Bhatia, E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1960-1971
[93]Ashish Raniwala,Kartik Gopalan,Tzicker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J].ACM Mobile Computing and Communications Review,2004,8(2):50-65
[94]J. Tang, G. Xue, W. Zhang. Interference Aware topology control and QoS routing in multi-channel wireless mesh networks[A]. MobiHoc'2005[C].2005:68-77
[95]P. Kyasanur, N. Vaidya.Routing and Link layer protocols for multichannel multi-interface ad hoc wireless networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review,2005,10(1):31-43
[96]Jun Wang, Huan Li. Interface assignment and bandwidth allocation for multi-channel wireless mesh networks[J]. Computer Communications,2008,31(7):3995-4004
[97]Katerina Papadakia, Vasilis Friderikos. Approximate dynamic programming for link scheduling in wireless mesh networks[J]. Computers & Operations Research,2008,35(12):3848-3859
[98]Hua Yu,Prasant Mohapatra. Channel Assignment and Link Scheduling in Multi-Radio Multi-ChannelWireless Mesh Networks[J]. Mobile Netw Appl,2008,13(1-2):169-185
[99]Shu-qiang Huang, Qi-lun Zheng. An interference-aware power control scheme in Wireless Mesh networks[A].NSWCTC2009[C].2009,2:255-258
[100]Ashish Raniwala,Tzcker Chiueh. Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh network[A].IEEE INFOCOM2005[C]. 2005:2223-2234
[101]R. Draves, J. Padhye, B. Zill. Routing in multi-radio, multi-hop wireless mesh networks[A]. Proceedings of ACM Mobicom2004[C].2004:114-128
[102]Leonardo Badia, Alessio Botta, Luciano Lenzin. A genetic approach to joint routing and link scheduling for wireless mesh networks[J]. Ad Hoc Networks,2009,7(4): 654-664
[103]P. Kyasanur, N.H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks[A]. Proceedings of IEEE WCNC2005[C].2005, 4:2051-2056
[104]X. Meng, K. Tan, Q. Zhang. Joint routing and channel assignment in multi-radio wireless mesh networks[A].Proceedings of IEEE ICC2006[C].2006,8:3596-3601
[105]谢伟.无线网状网容量及信道分配的理论及技术研究[D].厦门：厦门大学,2007
[106]刘永强,严伟,代亚非.一种无线网络路径容量分析模型[J].软件学报,2006,17(4)：854-859
[107]王嶔琦,何新贵,徐明.无线Mesh网络的路径容量分析模型及算法[J].计算机研究与发展,2008,45(增刊),：393-399
[108]陈跃泉,郭晓峰,曾庆凯,陈贵海.AMR：一个基于网络最大流的AdHoc多路径路由算法[J].电子学报,2004,32(8)：1297-1301
[109]郭晓峰,陈跃泉,陈贵海.一种累计多路径的移动自组网络路由策略[J].软件学报,2004,15(4)：594-602
[110]Chih-Hao Howard Chang. Implementation of a Multi-Channel Multi-Interface Ad-Hoc Wireless Network, http://www.sfu.ca/-howardc/ensc835/mcmi_project.html
[111]G. Zussman, A. Segall. Energy efficient routing in adhoc disaster recovery networks[A].Proceedings of IEEE INFOCOM2003[C].2003,1:682-691
[112]N.Garg, J. Kemann. Faster and simpler algorithms for multicommodity flow and other fractional packing problems[A]. IEEE Computer Society Conference on Foundations of Computer Science, FOCS'98[C].USA,1998:300-309
[113]Yigal Bejerano,Seung-Jae Han,Amit Kumar.Efficient load-balancing routing for wireless mesh networks[J].Computer Networks,2007,51(10):2450-2466
[114]Y. Dinitz, N. Garg, M.X. Goemans. On the single-source unsplittable flow problem[A]. IEEE Symposium on Foundations of Computer Science FOCS'98[C]. 1998:290-299
[115]Bin Xie, Yingbing Yu. Load-balanced mesh router migration for wireless mesh networks[J].J. Parallel Distrib. Comput.2008,68 (6):825-839
[116]Martin Skutella.Approximating the single source unsplittable min-cost flow problem[J].Math. Program,2002,91:493-514
[117]JINGDE DU,STAVROS G KOLLIOPOULOS.Implementing Approximation Algorithms forthe Single-Source Unsplittable Flow Problem[J].Journal of Experimental Algorithmics (JEA),2005,10:213-227
[118]Y. Ganjali, A. Keshavarzian. Load balancing in ad hoc networks:single-path routing vs. multi-path routing[A]. IEEE INFOCOM2004[C].2004,2:1120-1125
[2]吴凡,毛玉梅.无线网状网关键技术(J).中兴通信技术：2008,14(2)：25-30
[3]田峰,杨震.基于Mesh技术的网络融合与协同(J).中兴通信技术：2008,14(3)：13-17
[4]I.F.Akyildiz and X.Wang, A survey on wireless mesh networks(J).Computer Networks, 2005,47(4):445-487
[5]Ekram Hossain, Kin Leung.Wireless Mesh Networks Architectures and Protocols[M]. Springer 2008:30-166
[6]张彦,郭达,张勇等译.无线网状网：架构、协议与标准[M].北京：电子工业出版社,2008：47-202
[7]张勇,郭达.无线网状网原理与技术[M].北京：电子工业出版社,2007：108-286
[8]李军,异构无线网络融合理论与技术实现[M].北京：电子工业出版社,2009：2-131
[9]谢金星,邢文训.网络优化[M].北京：清华大学出版社,2000：10-280
[10]胡清淮,魏一鸣.线性规划及应用[M].北京：科学出版社,2004：20-233
[11]傅英定,成孝予等.最优化理论与方法[M].北京：国防工业出版社,2008：33-223
[12]阳明盛,罗长童.最优化原理、方法及求解软件[M].科学出版社,2006：11-127
[13]计小宇.不确定环境下的网络优化问题(D).北京：清华大学,2006
[14]戴沁芸.无线自组织网络容量的研究(D).武汉：华中科技大学,2006
[15]王英杰,城域无线Mesh网络的网络控制与资源管理算法研究(D).北京：北京邮电大学,2007
[16]冯云霞,多接口无线MESH网络动态信道资源分配关键问题研究(D).上海：上海交通大学,2008
[17]王钧,无线Mesh网络中网卡配置、带宽分配和调度相关问题研究(D).合肥：中国科学技术大学,2009
[18]董超,陈贵海,王海.无线网状网的QoS研究(J).软件学报.2009,20(6)：1539-1552
[19]Gupta P,Kumar P. The capacity of wireless networks(J). IEEE Transactions on Information Theory,2000,46(2):388-404.
[20]Jangeun Jun and Mihail L. Sichitiul, The Nominal Capacity of Wireless Mesh Networks(J).IEEE Wireless Communications,2003,10(5):8-14
[21]Benyuan Liu, Zhen Liu, Don Towsley. On the Capacity of Hybrid Wireless Networks[A].IEEE INFOCOM2003[C].2003,2:1543-1552
[22]Jun Zhang,Xiaohua Jia.Capacity analysis of wireless mesh networks with omni or directional antennas[A]. IEEE INFOCOM 2009[C].2009:2881-2885
[23]Kyasanur P, Vaidya N. Capacity of multi-channel wireless networks:Impact of number of channels and interfaces[A]. ACM Mobicom2005[C].,2005.43-57
[24]Gapster M, Vetterli M. On the capacity of wireless networks:The relay case[A]. IEEE INFOCOM2002[C].,2002.1577-1586
[25]N. Akhtar, K. Moessner. On the nominal capacity of multi-radio multi-channel wireless mesh networks(J). Computer communications,2008.31(8),1475-1483
[26]Ping Zhou. On Optimizing Wireless Mesh Networks:From Theoretical Capacity Analysis to Practical Algorithm Design(D).Paper of degree Doctor of Philosophy of UNIVERSITY OF CALIFORNIA, SAN DIEGO,2008
[27]C.J chen, L.C Wang.Enhancing coverage and capacity for multiuser MIMO system by utilizing scheduling(J). IEEE Trans Wireless Comm,2006.5(5):1148-1157
[28]H. Lim, C. Lim, J.C. Hou, A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks[A], MobiCom2006[C].2006,14-25
[29]Bozidar Radunovicl, Christos Gkantsidisl, Multipath Code Casting for Wireless Mesh Networks, http://www.research.microsoft.com
[30]Katti S, Gollakota S, Katabi D. Embracing wireless interference:Analog network coding[A]. ACM SIGCOMM2007[C].2007.397-408
[31]Lawrence Ong, Mehul Motani. On the capacity of the single source multiple relay single destination mesh network(J). Ad Hoc Networks,2007,5(6):786-800
[32]Lin Chen, ShutaoWei.Throughput capacity of hybrid multi-channel wireless networks, Int.J.Electron.Commun(J).2010,64(4):299-303
[33]Ming-Fei Guo, Xinbing Wangb,Min-You Wu.On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks(J).Computer Networks,Actile in Press,2010
[34]Ming-Fei Guo, Min-You Wu.On the capacity of k-MPR wireless networks(J).IEEE Transactions on Wireless Communications,2009,8(7):3878-3886
[35]Hamid R. Sadjadpour, Zheng Wang, J. J. Garcia-Luna-Aceves.The Capacity of Wireless Ad Hoc Networks with Multi-Packet Reception(J).IEEE Transactions on Communications,2010,58(2):600-610
[36]Hejiao Huang, Xiaolu Cao, Xiaohua Jia, Xiaolong Wang. Channel assignment using block design in wireless mesh networks(J).Computer Communications,2009,32(7-10) 1148-1153
[37]Mahesh K.Marina, Samir R.Das, Anand Prabhu Subramanian. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Computer Networks[J].2010,54(2):241-256
[38]Sok-Hyong Kim, Young-Joo Suh. A distributed channel assignment protocol for rate separation in wireless mesh networks[J]. Computer Communications (2010), ARTICLE IN PRESS
[39]A.Hamed Mohsenian Rad, Vincent W.S. Wong. Congestion-aware channel assignment for multi-channel wireless mesh networks[J]. Computer Networks,2009,53 (14): 2502-2516
[40]Katerina Papadaki, Vasilis Friderikos. Gateway selection and routing in wireless mesh networks[J]. Computer Networks,2010,54 (2):319-329
[41]Shu-qiang Huang.Research of Capacity Optimizing model on Wireless Mesh Networks[A].ICCSIT2009[C].2009:569-572
[42]杨盘隆,陈贵海.无线网状网容量分析与优化理论研究,软件学报(J).2008,19(3)：687-701
[43]黄书强,郑启伦.无线Mesh网络容量优化理论研究(J).计算机工程.2009,35(11)：62-64
[44]张晖,董育宁,杨龙祥,朱洪波.无线Mesh网络QoS保障技术综述,南京邮电大学学报(J).2009,29(2)：79-87
[45]Yuan Xue,. Liang Dai. Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks[A]. IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) [C].,Italy,2007:1-11
[46]Jian Tang, Guoliang Xue. Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks[A], IEEE INFOCOM2006[C].2006:1-10
[47]Aoun B, Boutaba R. Max-Min fairness capacity of wireless mesh networks[A]. IEEE MASS2006[C].Vancouver,2006:21-30
[48]Kodialam M,Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks[A]. ACM MobiCom2005[C].2005:73-87
[49]Wang W,Wang Y,Li XY,Song WZ. Efficient interference-aware TDMA link scheduling for static wireless networks[A].ACM MobiCom2006[C].2006:262-273
[50]Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[A]. ACM Mobicom2005[C]. 2005.58-72
[51]Zhou W,Zhang D, Qiao D. Comparative study of routing metrics for multi-radio multi-channel wireless networks[A]. IEEE WCNC 2006[C]. Las Vegas,2006:270-275
[52]J.-H. Huang, L.-C. Wang and C.-J. Chang.Architectures and Deployment Strategies for Wireless Mesh Networks[M]. Wireless Mesh Networks Architectures and Protocols, Springer US,2007:29-56
[53]Xin Wang,J.J.Garcia-Luna-Aceves.Distributed joint channel assignment,routing and scheduling for wireless mesh networks[J].Computer Communications,2008,31(7): 1436-1446
[54]Jorge Crichigno,Min-you Wu. Protocols and architectures for channel assignment in wireless mesh networks[J]. Ad Hoc Networks,2008,6(7):1051-1077
[55]Naveed A, Kanhere S.S. Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks[A].LCN2009[C].2009:53-60
[56]Katerina Papadaki, Vasilis Friderikos. Gateway selection and routing in wireless mesh networks[J]. Computer Networks,2010,54(2):319-329
[57]Jane-Hwa Huang,Li-Chun Wang. Throughput-coverage tradeoff in a scalable wireless mesh network[J].Parallel Distrib.Comput.2008,68(3):278-290
[58]Gunhak Lee, Alan T. Murray. Maximal covering with network survivability requirements in wireless mesh networks[J]. Computers, Environment and Urban Systems,2010,34(1):49-57
[59]Kouhbor, S. Ugon, J. Coverage in WLAN with Minimum Number of Access Points[A].Vehicular Technology Conference 2006[C].2006:1166-1170
[60]Amaldi, E.Capone, A.Cesana, WLAN coverage planning:optimization models and algorithms[A].Vehicular Technology Conference 2004[C].2004:2219-2223
[61]R. Pabst et al. Relay-based deployment concepts for wireless and mobile broadband radio[J]. IEEE Commun. Mag,2004,42(9):80-89
[62]Viswanathan H, Mukherjee S. Throughput-range tradeoff of wireless mesh backhaul networks[J]. IEEE Journal on Selected Areas in Communications,2006,24(3),593-602
[63]S.M. Allen, R.M. Whitaker, and S. Hurley,Optimized Seed Node Locations for Infrastructure Wireless Mesh Networks[M]. Springer US,2009:1-19
[64]J. Robinson, E.W. Knightly.A performance study of deployment factors in wireless mesh networks[A]. INFOCOM2007[C].2007:2054-2062
[65]Ahmed.K.Hasan, A.A.Zaidan.Throughput Optimization of Unplanned Wireless Mesh Networks Deployment Using Partitioning Hierarchical Cluster (PHC) [A].WCE 2009[C]
[66]Joseph Camp, Joshua Robinson.Measurement Driven Deployment of a Two Tier Urban Mesh Access Network[A].ACM MSAS 2006[C].2006:96-109
[67]J.-H. Huang, L.-C. Wang, and C.-J. Chang. Deployment strategies of access points for outdoor wireless local area networks[A], IEEE VTC2005[C].2005,5:2949-2953
[68]11.J.-H. Huang, LC. Wang, and CJ. Chang.Coverage enhancement for amulti-channel ring-based wireless mesh network with guaranteed throughput and delay[A].IEEE ICC'06[C].2006,9:3903-3910
[69]雷桂媛,关于蒙特卡罗及拟蒙特卡罗方法的若干研究(D).杭州,浙江大学,2003
[70]Fan Li,Yu Wang. Gateway Placement for Throughput Optimization in Wireless Mesh Networks[J]. Mobile Net Appl,2008,13:198-211
[71]曾峰,陈志刚,邓晓衡.无线mesh网中费用最小且QoS约束的网关部署算法研究,通信学报(J).2009,30(6)：80-88
[72]R. Prasad and H. Wu.Gateway Deployment Optimization in Cellular Wi-Fi Mesh Networks[J].Journal of Networks (JNW),2006,1(1):31-39
[73]B. Aoun, R. Boutaba, Y. Iraqi, and G Kenward.Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints[J]. IEEE Journal on Selected Areas in Communications,2006,24(11):2127-2136
[74]Aaron So, Ben Liang.Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified Bender's decomposition[J]. Ad Hoc Networks,2009,7(1):118-135
[75]E. Amaldi, A. Capone. Optimization models and methods for planning wireless mesh networks[J].Computer Networks,2008,52 (11):2159-2171
[76]B. He, B. Xie, D.P. Agrawal. Optimizing the internet gateway deployment in a wireless mesh network[A]. IEEE MASS 2007[C].2007:1-9
[77]Bing He, Bin Xie, Dharma P. Agrawal. Optimizing deployment of Internet gateway in Wireless Mesh Networks[J]. Computer Communications,2008,31 (7):1259-1275
[78]Y. Bejerano. Efficient integration of multihop wireless and wired networks with QoS constraints[J]. IEEE/ACM Transaction on Networking,2004,12(6):1064-1078
[79]Bassam Aoun. Topology optimization in wireless mesh networks[D]. Paper of Master of the universty of Waterloo,2006
[80]Mahesh K. Marina,Samir R. Das,Anand Prabhu Subramanian.A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J].Computer Networks:2010,54(2):241-256
[81]曾锋,陈志刚.无线Mesh网中实现网关负载均衡部署的混合算法,系统仿真学报(J).2009,21(10)：3029-3034
[82]陈安,陈宁等.数据挖掘技术及应用[M].北京：科学出版社,2006：176-191
[83]武睿哲,郑尚志.无线Mesh网络中的骨干网络部署的优化(J).计算机仿真,2008,5(4)：126-201
[84]徐雷鸣,向勇,史美林.基于拓扑化简的多接口无线mesh网络信道分配算法(J).清华大学学报(自然科学版),2007,47(7)：1193-1196
[85]毕坤,无线网络中的信道分配和路由算法研究(D).合肥：中国科技大学,2008
[86]Tingting Chen,Sheng Zhong.Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless nerworks[J]. Computer Communications,2009,32(6): 1058-1061
[87]任娟,裘正定.多信道无线Mesh网络中基于路径尺度的负载平衡路由[J].计算机研究与发展,2008,45(12)：2079-2086
[88]杜维,罗海燕,联合路由、信道分配和调度的无线Mesh网络容量(J).浙江大学学报(工学版)2009,43(4)：615-620
[89]束永安,洪佩琳,覃振权.无线网状网中基于干扰模型的多信道分配策略(J).电子学报,2008,36(7)：1256-1260
[90]Xin Wang, J.J. Garcia-Luna-Aceves. Distributed joint channel assignment, routing and scheduling for wireless mesh networks[J]. Computer Communications, 2008,31(7):1436-1446
[91]Stefano Avallone, Ian F. Akyildiz. A channel assignment algorithm for multi-radio wireless mesh networks[J]. Computer Communications,2008,31(7):1343-1353
[92]M. Alicherry, R. Bhatia, E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1960-1971
[93]Ashish Raniwala,Kartik Gopalan,Tzicker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J].ACM Mobile Computing and Communications Review,2004,8(2):50-65
[94]J. Tang, G. Xue, W. Zhang. Interference Aware topology control and QoS routing in multi-channel wireless mesh networks[A]. MobiHoc'2005[C].2005:68-77
[95]P. Kyasanur, N. Vaidya.Routing and Link layer protocols for multichannel multi-interface ad hoc wireless networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review,2005,10(1):31-43
[96]Jun Wang, Huan Li. Interface assignment and bandwidth allocation for multi-channel wireless mesh networks[J]. Computer Communications,2008,31(7):3995-4004
[97]Katerina Papadakia, Vasilis Friderikos. Approximate dynamic programming for link scheduling in wireless mesh networks[J]. Computers & Operations Research,2008,35(12):3848-3859
[98]Hua Yu,Prasant Mohapatra. Channel Assignment and Link Scheduling in Multi-Radio Multi-ChannelWireless Mesh Networks[J]. Mobile Netw Appl,2008,13(1-2):169-185
[99]Shu-qiang Huang, Qi-lun Zheng. An interference-aware power control scheme in Wireless Mesh networks[A].NSWCTC2009[C].2009,2:255-258
[100]Ashish Raniwala,Tzcker Chiueh. Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh network[A].IEEE INFOCOM2005[C]. 2005:2223-2234
[101]R. Draves, J. Padhye, B. Zill. Routing in multi-radio, multi-hop wireless mesh networks[A]. Proceedings of ACM Mobicom2004[C].2004:114-128
[102]Leonardo Badia, Alessio Botta, Luciano Lenzin. A genetic approach to joint routing and link scheduling for wireless mesh networks[J]. Ad Hoc Networks,2009,7(4): 654-664
[103]P. Kyasanur, N.H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks[A]. Proceedings of IEEE WCNC2005[C].2005, 4:2051-2056
[104]X. Meng, K. Tan, Q. Zhang. Joint routing and channel assignment in multi-radio wireless mesh networks[A].Proceedings of IEEE ICC2006[C].2006,8:3596-3601
[105]谢伟.无线网状网容量及信道分配的理论及技术研究[D].厦门：厦门大学,2007
[106]刘永强,严伟,代亚非.一种无线网络路径容量分析模型[J].软件学报,2006,17(4)：854-859
[107]王嶔琦,何新贵,徐明.无线Mesh网络的路径容量分析模型及算法[J].计算机研究与发展,2008,45(增刊),：393-399
[108]陈跃泉,郭晓峰,曾庆凯,陈贵海.AMR：一个基于网络最大流的AdHoc多路径路由算法[J].电子学报,2004,32(8)：1297-1301
[109]郭晓峰,陈跃泉,陈贵海.一种累计多路径的移动自组网络路由策略[J].软件学报,2004,15(4)：594-602
[110]Chih-Hao Howard Chang. Implementation of a Multi-Channel Multi-Interface Ad-Hoc Wireless Network, http://www.sfu.ca/-howardc/ensc835/mcmi_project.html
[111]G. Zussman, A. Segall. Energy efficient routing in adhoc disaster recovery networks[A].Proceedings of IEEE INFOCOM2003[C].2003,1:682-691
[112]N.Garg, J. Kemann. Faster and simpler algorithms for multicommodity flow and other fractional packing problems[A]. IEEE Computer Society Conference on Foundations of Computer Science, FOCS'98[C].USA,1998:300-309
[113]Yigal Bejerano,Seung-Jae Han,Amit Kumar.Efficient load-balancing routing for wireless mesh networks[J].Computer Networks,2007,51(10):2450-2466
[114]Y. Dinitz, N. Garg, M.X. Goemans. On the single-source unsplittable flow problem[A]. IEEE Symposium on Foundations of Computer Science FOCS'98[C]. 1998:290-299
[115]Bin Xie, Yingbing Yu. Load-balanced mesh router migration for wireless mesh networks[J].J. Parallel Distrib. Comput.2008,68 (6):825-839
[116]Martin Skutella.Approximating the single source unsplittable min-cost flow problem[J].Math. Program,2002,91:493-514
[117]JINGDE DU,STAVROS G KOLLIOPOULOS.Implementing Approximation Algorithms forthe Single-Source Unsplittable Flow Problem[J].Journal of Experimental Algorithmics (JEA),2005,10:213-227
[118]Y. Ganjali, A. Keshavarzian. Load balancing in ad hoc networks:single-path routing vs. multi-path routing[A]. IEEE INFOCOM2004[C].2004,2:1120-1125
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |