无线网络中的信道分配和路由算法研究
|
摘要
无线mesh网络由无线路由器和无线接入点通过多跳连接的方式组成,具有传输速率较高、覆盖范围较广和组网成本较低等特点,是解决无线终端接入Internet的一种比较有竞争力的技术方案。无线链路的传输速率因链路干扰问题而降低,目前降低干扰的一种有效方法是采用正交信道传输数据,在802.11a/b/g等标准中定义了不同数目的正交信道,研究如何有效利用正交信道提高网络吞吐率具有十分重要的意义。
本文基于IEEE 802.11 MAC协议,围绕如何提高无线mesh网络吞吐率这一问题,开展了以下研究工作:
针对目前已有的集中式静态信道分配算法在大规模无线mesh网络中存在的可扩放性问题,提出了基于链路负载信息的分布式信道分配算法——LLDCA算法。该算法通过分布式构建链路冲突图,使同一冲突域内数据传输量较大的链路优先选择干扰程度较低的信道,互不干扰的链路间能够并行选择信道,从而较大降低了链路分配所需要的轮数。理论分析表明,对任意给定的正整数t,该算法在O(log n)+t+1轮内结束的概率大于1-(D/D+1)~(t-1),其中n为网络中数据传输量大于0的链路数目,D为链路冲突图的最大顶点度;各链路的消息复杂度为O(D)。模拟实验表明该分布式算法的性能与Raniwala等人提出的集中式分配算法的性能相当,与Group CA算法相比较能够将网络吞吐率提升3倍左右。
针对目前缺少统一的静态信道分配算法性能评价标准的问题,提出了基于“冲突链路带宽占用率”的性能评价模型,通过计算同一冲突域中每条链路所在信道的带宽占用率,量化了信道分配结果对每条链路的影响,该模型能够较好评价各种静态信道分配算法的性能。基于该评价模型,提出了使用“网络拓扑控制”策略优化静态信道分配的算法,根据“冲突链路带宽占用率”的计算结果判断是否使用当前已有链路传输待分配链路的数据。模拟实验表明在网络中同时存在数据传输量较大和较小的链路时,该方法能够利用更多的正交信道,使网络吞吐率在LLDCA算法的基础上再提升10%以上。
针对混合式无线mesh网络中因少量节点在信道切换时存在较多冲突而影响传输速率的问题,提出了分布式信道切换序列生成算法——RCS算法。RCS算法采用随机置换策略生成新的切换序列,从而较好的分散了节点间的传输冲突,均衡了各节点的有效传输带宽。在RCS算法中,各网络节点的信道切换序列独立生成,有利于节点的动态加入和离开,其运行时间与正交信道的数目成线性关系,保证了信道切换序列生成的实时性。仿真实验表明,在网络负载程度达到75%以上时,该算法与当前同类算法相比能够将网络节点获得的有效带宽最小值提升30%以上,网络总吞吐率提升5%～15%。
针对目前基于混合式策略的信道分配算法未考虑各节点数据传输量差异从而导致信道负载不均的问题,提出了负载平衡的分布式信道分配算法——LBCA。通过分布式构建节点局部冲突图,使处于同一冲突域中数据传输量较多的节点优先选择负载较小的信道,从而较好平衡了各信道负载。模拟实验表明,在网络负载程度达到80%以上时,对可用信道数目不大于6的网络,LBCA算法获得的网络吞吐率与当前相关算法相比提升了10%以上。
针对当前多信道路由度量标准在网络中数据流的数量较少时,不能够充分利用网络的可选路径和信道资源问题,提出了一种基于“跨层设计”的按需路由和信道分配算法。该算法综合考虑路由问题与信道分配问题,首先利用目前已有的多信道路由度量标准使用按需路由策略寻找最小传输时延路径,然后为该路径上的相邻链路尽量分配互不相同的信道,从而降低了路径上相邻链路间的干扰,提高了网络吞吐率。模拟实验表明,在信道数目为12且“源节点”和“目的节点”总数量占网络总节点数的比例小于50%时,该算法与当前同类型算法相比,能够将网络吞吐率提升10%～20%。
针对当前的无线mesh网络结构难以有效解决在网络中存在大量网内和网间数据流时的数据有效传输问题,提出了一种新型的混合式无线mesh网络结构。在该结构中,根据节点距离固定网络接入点的距离,将网络划分为静态mesh区域和动态mesh区域;并基于该网络结构提出了一种新型的路由算法,采用将反应式路由协议和先验式路由协议相结合的方法,较好解决了在网络中同时存在上述两种数据流时的数据有效传输问题。模拟实验表明,在信道数目为12并且访问固定网络产生的数据流占网络总数据流量的60%～80%时,与当前已有的mesh结构相比,该新型mesh结构能够将网络吞吐率提升15%以上。
Wireless mesh networks are comprised of a number of wireless routers and wireless access points which are connected to each other in a multi-hop manner. It has emerged as one of the promising solutions for next generation wireless networks because it could provide high-speed data rate, enlarge wireless service coverage area and reduce the network installation cost. The transfer rate of wireless links could be decreased by interference, so using non-overlapped channels for data transfer is an efficient way to lessen link interference. Different numbers of non-overlapped channels are defined in IEEE 802.11a/b/g standards and the network throughput could be increased effectively by utilizing those channels. Research on how to increase the throughput of wireless mesh network is of great significance.
Based on IEEE 802.11 MAC protocol, the research work presented in this dissertation is mainly focused on how to improve the throughputs of wireless mesh networks.
Firstly, considering the problem that current central channel algorithms have the scalability problem in large scale wireless mesh networks, a new link-load based distributed channel assignment algorithm (LLDCA) was proposed to assign channels to links. This algorithm constructed link conflict graph firstly in distributed way by exchanging the local link load information within its k-hop neighbors in the wireless network and then assigned channels to links according to the link load priorities in link conflict graph. Links that did not interference with each other could select channels concurrently, so the running rounds of LLDCA had been significantly reduced. Theoretical analysis shows that for any given positive integer t, LLDCA could finish in O(log n) + t + 1 rounds with probability higher than 1-(D/D + 1)~(t-1) where n is the number of links whose loads are positive number in the network and D is the maximum node degree in the link conflict graph, and the message complexity of every link in this algorithm is O(D). Simulation results show that this distributed algorithm has nearly the same performance as the central channel assignment algorithm proposed by Ashish Raniwala et al and it could improve the network throughput by a factor of three when comparing with Group CA algorithm.
Secondly, a new performance evaluation model for channel assignment algorithms was proposed based on "conflict link bandwidth occupation rate". The impact of channel assignment result on each link was quantified by computing the channel bandwidth occupation rate of each link in its conflict area. This model could evaluate the performance of different channel assignment algorithms. Based on this evaluation model, a new algorithm was proposed to improve the static channel assignment algorithms by using topology control strategy. A decision was made by using this model before assigning a channel to a link. Simulation results show that this algorithm could improve the network throughput by a factor of 10% than LLDCA when the network consists of heavy-load and light-load links at the same time.
Thirdly, considering the problem that the transfer rates of some nodes may be decreased due to their channel switching sequences being plenty of collisions with that of their neighbors, a distributed algorithm was proposed to generate channel switching sequences in hybrid mesh networks. A new sequence was generated in each round using random permutation method according to the node's current switching sequence and it distributed the sending collisions among different node-pairs, so the useful bandwidth of every node was effectively balanced. Every node generates new sequences independently without any negotiation with its neighbors. This algorithm is insensitive to topology change, so it is convenient for nodes to join or leave the network dynamically. The algorithm's running time is linear to the number of orthogonal channels in the network, so a real-time new sequence generation is guaranteed. Experimental results show that this algorithm could effectively improve the node's minimum useful bandwidth by a factor of more than 30% and improve the network total throughput by a factor of 5%～15% when the network load increases to 75% of its capacity.
Fourthly, by utilizing the load information of mesh nodes in hybrid channel assignment strategy, a load-balanced distributed channel assignment algorithm (LBCA) was proposed in this paper. A local node conflict graph was constructed in a distributed way and those heavy loaded nodes were assigned to light loaded channels by LBCA algorithm. In this way, the loads of every channel were balanced. Simulation results show that the network throughput could be improved by a factor of above 10% than that of state-of-art algorithms in mesh networks with no more than 6 channels when the network load increases to 80% of its capacity.
Fifthly, a new joint routing and channel assignment algorithm using "cross-layer" method was proposed to optimize the network performance when the number of flows in the network was not large. The shortest path was discovered firstly using the current available routing metrics and then new different channels were assigned to those links. In this way, the interference on that path was minimized and the transfer rate was increased. Simulation results show that this algorithm could improve the network throughput by a factor of 10%～20% comparing with other state-of-art algorithms when the percentage of the summation of source and destination nodes is no more than 50%.
Finally, a new network topology for organizing wireless mesh network was proposed to improve the network throughput when the network contains massive intra-mesh and inter-mesh flows simultaneously. The network was divided into two parts: the static mesh zone in which channels were assigned to mesh nodes statically and the dynamic mesh zone in which the channel assignment strategy was hybrid assignment method. A new routing algorithm was also proposed for the new network topology organization by combining proactive and reactive protocols. Simulation results show that the network throughput could be improved by a factor of 15% above comparing with tree topology and hybrid topology when the channel number of the network is 12 and the amount of inter-flow is of 60%～80% of the total network flow load.
本文基于IEEE 802.11 MAC协议,围绕如何提高无线mesh网络吞吐率这一问题,开展了以下研究工作:
针对目前已有的集中式静态信道分配算法在大规模无线mesh网络中存在的可扩放性问题,提出了基于链路负载信息的分布式信道分配算法——LLDCA算法。该算法通过分布式构建链路冲突图,使同一冲突域内数据传输量较大的链路优先选择干扰程度较低的信道,互不干扰的链路间能够并行选择信道,从而较大降低了链路分配所需要的轮数。理论分析表明,对任意给定的正整数t,该算法在O(log n)+t+1轮内结束的概率大于1-(D/D+1)~(t-1),其中n为网络中数据传输量大于0的链路数目,D为链路冲突图的最大顶点度;各链路的消息复杂度为O(D)。模拟实验表明该分布式算法的性能与Raniwala等人提出的集中式分配算法的性能相当,与Group CA算法相比较能够将网络吞吐率提升3倍左右。
针对目前缺少统一的静态信道分配算法性能评价标准的问题,提出了基于“冲突链路带宽占用率”的性能评价模型,通过计算同一冲突域中每条链路所在信道的带宽占用率,量化了信道分配结果对每条链路的影响,该模型能够较好评价各种静态信道分配算法的性能。基于该评价模型,提出了使用“网络拓扑控制”策略优化静态信道分配的算法,根据“冲突链路带宽占用率”的计算结果判断是否使用当前已有链路传输待分配链路的数据。模拟实验表明在网络中同时存在数据传输量较大和较小的链路时,该方法能够利用更多的正交信道,使网络吞吐率在LLDCA算法的基础上再提升10%以上。
针对混合式无线mesh网络中因少量节点在信道切换时存在较多冲突而影响传输速率的问题,提出了分布式信道切换序列生成算法——RCS算法。RCS算法采用随机置换策略生成新的切换序列,从而较好的分散了节点间的传输冲突,均衡了各节点的有效传输带宽。在RCS算法中,各网络节点的信道切换序列独立生成,有利于节点的动态加入和离开,其运行时间与正交信道的数目成线性关系,保证了信道切换序列生成的实时性。仿真实验表明,在网络负载程度达到75%以上时,该算法与当前同类算法相比能够将网络节点获得的有效带宽最小值提升30%以上,网络总吞吐率提升5%～15%。
针对目前基于混合式策略的信道分配算法未考虑各节点数据传输量差异从而导致信道负载不均的问题,提出了负载平衡的分布式信道分配算法——LBCA。通过分布式构建节点局部冲突图,使处于同一冲突域中数据传输量较多的节点优先选择负载较小的信道,从而较好平衡了各信道负载。模拟实验表明,在网络负载程度达到80%以上时,对可用信道数目不大于6的网络,LBCA算法获得的网络吞吐率与当前相关算法相比提升了10%以上。
针对当前多信道路由度量标准在网络中数据流的数量较少时,不能够充分利用网络的可选路径和信道资源问题,提出了一种基于“跨层设计”的按需路由和信道分配算法。该算法综合考虑路由问题与信道分配问题,首先利用目前已有的多信道路由度量标准使用按需路由策略寻找最小传输时延路径,然后为该路径上的相邻链路尽量分配互不相同的信道,从而降低了路径上相邻链路间的干扰,提高了网络吞吐率。模拟实验表明,在信道数目为12且“源节点”和“目的节点”总数量占网络总节点数的比例小于50%时,该算法与当前同类型算法相比,能够将网络吞吐率提升10%～20%。
针对当前的无线mesh网络结构难以有效解决在网络中存在大量网内和网间数据流时的数据有效传输问题,提出了一种新型的混合式无线mesh网络结构。在该结构中,根据节点距离固定网络接入点的距离,将网络划分为静态mesh区域和动态mesh区域;并基于该网络结构提出了一种新型的路由算法,采用将反应式路由协议和先验式路由协议相结合的方法,较好解决了在网络中同时存在上述两种数据流时的数据有效传输问题。模拟实验表明,在信道数目为12并且访问固定网络产生的数据流占网络总数据流量的60%～80%时,与当前已有的mesh结构相比,该新型mesh结构能够将网络吞吐率提升15%以上。
Wireless mesh networks are comprised of a number of wireless routers and wireless access points which are connected to each other in a multi-hop manner. It has emerged as one of the promising solutions for next generation wireless networks because it could provide high-speed data rate, enlarge wireless service coverage area and reduce the network installation cost. The transfer rate of wireless links could be decreased by interference, so using non-overlapped channels for data transfer is an efficient way to lessen link interference. Different numbers of non-overlapped channels are defined in IEEE 802.11a/b/g standards and the network throughput could be increased effectively by utilizing those channels. Research on how to increase the throughput of wireless mesh network is of great significance.
Based on IEEE 802.11 MAC protocol, the research work presented in this dissertation is mainly focused on how to improve the throughputs of wireless mesh networks.
Firstly, considering the problem that current central channel algorithms have the scalability problem in large scale wireless mesh networks, a new link-load based distributed channel assignment algorithm (LLDCA) was proposed to assign channels to links. This algorithm constructed link conflict graph firstly in distributed way by exchanging the local link load information within its k-hop neighbors in the wireless network and then assigned channels to links according to the link load priorities in link conflict graph. Links that did not interference with each other could select channels concurrently, so the running rounds of LLDCA had been significantly reduced. Theoretical analysis shows that for any given positive integer t, LLDCA could finish in O(log n) + t + 1 rounds with probability higher than 1-(D/D + 1)~(t-1) where n is the number of links whose loads are positive number in the network and D is the maximum node degree in the link conflict graph, and the message complexity of every link in this algorithm is O(D). Simulation results show that this distributed algorithm has nearly the same performance as the central channel assignment algorithm proposed by Ashish Raniwala et al and it could improve the network throughput by a factor of three when comparing with Group CA algorithm.
Secondly, a new performance evaluation model for channel assignment algorithms was proposed based on "conflict link bandwidth occupation rate". The impact of channel assignment result on each link was quantified by computing the channel bandwidth occupation rate of each link in its conflict area. This model could evaluate the performance of different channel assignment algorithms. Based on this evaluation model, a new algorithm was proposed to improve the static channel assignment algorithms by using topology control strategy. A decision was made by using this model before assigning a channel to a link. Simulation results show that this algorithm could improve the network throughput by a factor of 10% than LLDCA when the network consists of heavy-load and light-load links at the same time.
Thirdly, considering the problem that the transfer rates of some nodes may be decreased due to their channel switching sequences being plenty of collisions with that of their neighbors, a distributed algorithm was proposed to generate channel switching sequences in hybrid mesh networks. A new sequence was generated in each round using random permutation method according to the node's current switching sequence and it distributed the sending collisions among different node-pairs, so the useful bandwidth of every node was effectively balanced. Every node generates new sequences independently without any negotiation with its neighbors. This algorithm is insensitive to topology change, so it is convenient for nodes to join or leave the network dynamically. The algorithm's running time is linear to the number of orthogonal channels in the network, so a real-time new sequence generation is guaranteed. Experimental results show that this algorithm could effectively improve the node's minimum useful bandwidth by a factor of more than 30% and improve the network total throughput by a factor of 5%～15% when the network load increases to 75% of its capacity.
Fourthly, by utilizing the load information of mesh nodes in hybrid channel assignment strategy, a load-balanced distributed channel assignment algorithm (LBCA) was proposed in this paper. A local node conflict graph was constructed in a distributed way and those heavy loaded nodes were assigned to light loaded channels by LBCA algorithm. In this way, the loads of every channel were balanced. Simulation results show that the network throughput could be improved by a factor of above 10% than that of state-of-art algorithms in mesh networks with no more than 6 channels when the network load increases to 80% of its capacity.
Fifthly, a new joint routing and channel assignment algorithm using "cross-layer" method was proposed to optimize the network performance when the number of flows in the network was not large. The shortest path was discovered firstly using the current available routing metrics and then new different channels were assigned to those links. In this way, the interference on that path was minimized and the transfer rate was increased. Simulation results show that this algorithm could improve the network throughput by a factor of 10%～20% comparing with other state-of-art algorithms when the percentage of the summation of source and destination nodes is no more than 50%.
Finally, a new network topology for organizing wireless mesh network was proposed to improve the network throughput when the network contains massive intra-mesh and inter-mesh flows simultaneously. The network was divided into two parts: the static mesh zone in which channels were assigned to mesh nodes statically and the dynamic mesh zone in which the channel assignment strategy was hybrid assignment method. A new routing algorithm was also proposed for the new network topology organization by combining proactive and reactive protocols. Simulation results show that the network throughput could be improved by a factor of 15% above comparing with tree topology and hybrid topology when the channel number of the network is 12 and the amount of inter-flow is of 60%～80% of the total network flow load.
引文
[1]Akyildiz I F,WANG Xu-dong,WANG Weilin.Wireless mesh networks:A survey[J].Computer Networks Journal(Elsevier),2005,47(4):445-487.
[2]Nandiraju N,Nandiraju D,Santhanam L,et al.wireless mesh networks:current chanlleges and future directions of web-in-the-sky[J].IEEE Wireless Communications,2007,14(4):79-89.
[3]Jain K,Padhye J,Padmanabhan V N,et al.Impact of interference on multi-hop wireless network performance[C]// Proceedings of ACM MobiCom'03.San Diego,CA:ACM Press,2003:66-80.
[4]Ahmad A.Wireless and mobile data networks.Hoboken,N.J.:Wiley-Interscience,2005:67-78.
[5]Raniwala A,Gopalan K,Chiueh T.Centralized algorithms for multi-channel wireless mesh networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2004,.8(2):50-65.
[6]Draves R,Padhye J,Zill B:Routing in multi-radio,multi-hop wireless mesh networks[C]//ACM Mobicom'04.Philadelphia,PA,USA:ACM Press,2004:114-128.
[7]张禄林,李承恕.MANET路由选择协议的比较分析研究[J].电子学报,2000,28(11):88-92.
[8]周伯生,吴介一,张飒兵.MANET路由协议进展[J].计算机研究与发展,2002,39(10):1168-1177.
[9]MIT RoofNet[OL].http://www.pdos.lcs.mit.edu/roofnet
[10]UIUC Wireless Networking Group[OL].http://www.crhc.uiuc.edu/wireless/
[11]Sunysb hyacinth[OL].http://www.ecsl.cs.sunysb.edu/multichannel/index.html
[12]Mesh Networks Inc[OL].http://www.meshnetworks.com/
[13]Microsoft Mesh Networks[OL].http://research.microsoft.com/mesh/
[14]IEEE 802.11 Standard Working Group[OL].http://ieee802.org/11/
[15]WiMAX Forum[OL].http://www.wimaxforum.org/
[16]The ZigBee Alliance[OL].http://www.zigbee.org/
[17]Cass S.Viva mesh Vegas[J].IEEE Spectrum,2005,42(1):48-53.
[18]Cisco Wireless Network[OL].http://www.cisco.com/en/US/prod/collateral/wireless/product _announcements0900aecd8052a47a.html
[19]闫跃龙(责任编辑).无线Mesh全球两大应用案例剖析[J].通讯世界,2006.10,Vol(142):33-34.
[20]Kotz D,Newport C,Elliott C.The mistaken axioms of wireless-network research[R].Technical Report TR2003-467,Dartmouth College Computer Science,July 18,2003:1-14.
[21]Xu Shu-gong,Saadawi T.Does the IEEE 802.11 MAC protocol work well in multihop wireless Ad Hoc networks?[J].IEEE Communication Magazines,2001,39(6):130-137.
[22]Xiang W,Pratt T,Wang X.A software radio testbed for two-transmitter two-receiver space time coding wireless LAN[J].IEEE Communications Magazine,2004,42(6):20-28.
[23]Sundaresan K,Sivakumar R,Ingram M A,et al.A fair medium access control protocol for ad hoc networks with MIMO links[C]// Proceedings of IEEE Infocom'04.Hong Kong, China:IEEE Press,2004:2559-2570.
[24]Wallace J W,Jensen M A.Modeling the indoor MIMO wireless channel[J].IEEE Transaction on Antennas Propagation,2002,50(5):591-599.
[25]赵永波,水鹏朗,张守宏.一种能有效接收相干信号的波束形成技术[J].电子学报,2006,34(6):1016-1019.
[26]李宁,汤俊,彭应宁等.稳健的主模式抑制自适应波束形成算法[J].清华大学学报(自然科学版),2007,47(7):1126-1129.
[27]李晓光,杜正伟,冯正和.室内环境中UWB MIMO传输下的电磁仿真[J].电子学报,2007.35(6A):146-151.
[28]Spyropoulos A,Raghavendra C S.Asymptotic capacity bounds for ad hoc networks revisited:the directional and smart antenna cases[C]// Proceedings of IEEE Globecom'03.San Francisco,CA,USA:IEEE Press,2003:1216-1220.
[29]Lane B.Cognitive radio technologies in the commercial arena[OL].FCC Workshop on Cognitive Radios,May 2003.http://www.fcc.gov/oet/cognitiveradio/.
[30]Joseph M.Technical challenges in the globalization of software radio[J].IEEE Communications Magazine,1999,37(2):84-89.
[31]Zhang Sheng-li,Liew S C,Lam P R Physical-layer network coding[C]// Proceedings of ACM Mobicom'06.Los Angeles,CA,USA:ACM Press,2006:358-365.
[32]Biswas S,Morris R.ExOR:Opportunistic multi-hop routing for wireless networks[C]//Proceedings of ACM Sigcomm'05.Philadelphia,Pennsylvania,USA:ACM Press,2005:133-144.
[33]Hsieh H Y,Kim K H,Zhu Yu-jie,et al.A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces[J].ACM Wireless Networks,2005,11(4):363-382.
[34]束永安,李津生,洪佩琳,张瑞.一种基于方向天线和时间同步机制的多信道无线网状网MAC协议[J].小型微型计算机系统,2007,28(11):1996-2001.
[35]张勇,蔡杰,宋梅,宋俊德.无线mesh网络公平性研究[J].中国科学技术大学学报,2007,37(2):164-170.
[36]Adya A,Bahl P,Padhye J,et al.A multi-radio unification protocol for IEEE 802.11 wireless networks[C]// Proceedings of IEEE International Conferences on Broadband Networks (BroadNets'04).San Jose,CA,USA:IEEE Press,2004:344-354.
[37]Bahl P,Chandra R,Dunagan J.SSCH:Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc wireless networks[C]// Proceedings of ACM MobiCom'04.Philadelphia,USA:ACM Press,2004:216-230.
[38]So Jung-min and Vaidya N H.Multi-channel MAC for ad hoc networks:handling multi-channel hidden terminals using a single transceiver[C]// Proceedings of Mobihoc'04.Tokyo,Japan:ACM Press,2004:222-233.
[39]Kyasanur P,Vaidya N H.Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks[C]// Proceedings of IEEE WCNC'05.New Orleans,LA,USA:IEEE Press,2005:2051-2056.
[40]Wu S L,Lin C Y,Yseng Y C,et al.A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks[C]// Proceedings of International Symposium on Parallel Architectures,Algorithms and Networks 2000.Dallas Texas,USA:IEEE Press,2000:232-237.
[41]Kodialam M,Nandagopal T.Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem [C]// Proceedings of ACM Mobicom'03. San Diego, CA, USA: ACM Press, 2003:42-54.
[42] De Couto D S J, Aguayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing [C]// Proceedings of ACM Mobicom'03. San Diego, CA, USA: ACM Press, 2003:134-146.
[43] Kyasanur P, Vaidya N H. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2006,10(1):31-43.
[44] Hsiao P H, Hwang A, Kung H T, et al. Load-balancing routing for wireless access networks [C]// Proceedings of IEEE Infocom'01. Anchorage, Alaska: IEEE Press, 2001: 986-995.
[45] Hassanein H, Zhou A. Routing with load balancing in wireless Ad hoc networks [C]// Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems. Rome, Italy: ACM Press, 2001:89-96.
[46] Gupta P, Kumar P R. The capacity of wireless networks [J]. IEEE Transaction on Information Theory, 2000,46(2):388-404.
[47] Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks [C]// Proceedi(?) of ACM Mobicom'05. Cologne, Germany: ACM Press, 2005:73-87.
[48] Garg N, Konemann J. Faster and simpler algorithms for multicommodity flow and other fractional packing problems [C]// Proceedings of 39th Annual Symposium on Foundations of Computer Science. Palo Alto, CA, USA: IEEE Press, 1998:300-309.
[49] Shahrokhi F. The maximum concurrent flow problem [J]. Journal of ACM, 1990, 37(2):318-334.
[50] Kyasanur P, Vaidya N H. Capacity of multi-channel wireless networks: impact of number of channels and interfaces [C]// Proceedings of ACM Mobicom'05. Cologne, Germany: ACM Press, 2005:43-57.
[51] Ramachandran K N, Belding E M, Almeroth K C, et al. Interference-aware channel assignment in multi-radio wireless mesh networks [C]// Proceedings of IEEE Infocom'06. Barcelona, Spain: IEEE Press, 2006:1-12.
[52] Park J C, Kasera S K. Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing [C]// IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) 2005. Santa Clara, CA, USA: IEEE Press, 2005:218-228.
[53] Iannone L, Kabassanov K, Fdida S. The real gain of cross-layer routing in wireless mesh networks [C]// Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality. Florence, Italy: ACM Press, 2006:15-22.
[54] Kawadia V, Kumar P R. A Cautionary Perspective on Cross-layer Design [J]. IEEE Communications Magazine, 2005,12(1):3-11.
[55] Shakkotai S, Rappaport T, Karlsson P. Cross-layer design for wireless networks [J]. IEEE Communications Magazine, 2003,41(10):74-80.
[56] Yuen W, Lee H, Anderson T. Simple but effective cross-layer networking system for mobile ad hoc networks [C]// Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC02). Lisbon, Portugal: IEEE Press, 2002:1952-1956.
[57]Perkins C,Belding-Royer E,Das S.Ad hoc no-demand and distance vector(AODV)routing[S].RFC3651,July 2003.
[58]Johnson D,Hu Y,Maltz D.The dynamic source routing protocol(DSR)for mobile ad hoc networks for IPv4[S].RFC 4728,Feb 2007.
[59]Raniwala A,Chiueh T.Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network[C]// Proceedings of IEEE Infocom'05.Miami,FL,USA:IEEE Press,2005:2223-2234.
[60]Bricket J,Aguayo D,Biswas S,et al.Architecture and evaluation of an unplanned 802.11b mesh network[C]// Proceedings of Mobicom'05,Cologne,Germany,2005:31-42.
[61]Aguago D,Bicket J,Biswas S,et al.Link-level measurement from an 802.11b mesh network[C]// Proceedings of Sigcomm'04.Portland,Oregon,USA,2004:121-131.
[62]FU Zheng-hua,LUO Hai-yun,ZHANG Li-xia,et al.The impact of multihop wireless channel on TCP performance[J].IEEE Transactions on Mobile Computing,2005,4(2):209-221.
[63]Nahm K,Helmy A,Kuo C.-C.Jay.TCP over multihop 802.11 networks:issues and performance enhancement[C]// Proceedings of ACM MobiHoc'05,Urbana-Champaign,Illinois,USA:ACM Press,2005:277-287.
[64]XU Kai-xin,Gerla M,QI.Lan-tao,et al.Enhancing TCP fairness in ad hoe wireless networks using neighborhood RED[C]// Proceedings of ACM Mobicom'03.San Diego,CA,USA:ACM Press,2003:16-28.
[65]Kyasanur P,SO Jung-min,Chereddi C,et al.Multichannel mesh networks:chanllenges and protocols[J].IEEE Wireless Communications,2006,13(2):30-36.
[66]Skalli H,Ghosh S,Das S K,et al.Channel assignment strategies for multiradio wireless mesh networks:issues and solutions[J].IEEE Communications Magazine,2007,45(11):86-95.
[67]Pathmasuntharam J S,Das A,Gupta A K.Primary channel assignment based MAC(PCAM)a multi-channel MAC protocol for multi-hop wireless networks[C]// Proceedings of WCNC'04.Atlanta,Georgia,USA:IEEE Press,2004:1110-1115.
[68]王大鹏,杨寿保,胡云等.2.4GHz MIMO网状网络中一种固定信道分配方法[J].中国科学院研究生院学报,2007,24(4):506-515.
[69]徐雷鸣,向勇,史美林.基于拓扑化简的多接口无线mesh网络信道分配算法[J].清华大学学报(自然科学版),2007,47(7):1193-1196.
[70]Wu H T,Yang F,Tan K,et al.Distributed channel assignment and routing in multiradio multichannel multihop wireless networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1972-1983.
[71]Ko B J,Misra V,Padhye J,et al.Distributed channel assignment in multi-radio 802.11 mesh network[C]// Proceedings of IEEE WCNC'07.Kowloon,China:IEEE Press,2007:3978-3983.
[72]Jeng A A K,Jan R H.Optimization on hybrid channel assignment for multi-channel multi-radio wireless mesh networks[C]// Proceedings of IEEE Globecom'06 WLC30-3.San Francisco,CA,USA:IEEE Press,2006:1-5.
[73]Chiu H S,Yeung K L,Lui K S.J-CAR:an efficient channel assignment and routing protocol for multi-channel multi-interface mobile ad hoc networks[C]// Proceedings of IEEE Globecom'06 WSN 15-2.San Francisco,CA,USA:IEEE Press,2006:1-5.
[74]Johansson O.Simple distributed delta+1-coloring of graphs[J].Elsevier Information Processing Letters,1999,70(5):229-232.
[75]Marco G D,Pelc A.Fast distributed graph coloring with O(delta)colors[C]//ACM-SIAM Symposium on Discrete Algorithms(SODA'2001).Washington,D.C,,U.S.A.:SIAM Press,2001:630-635.
[76]Kubale M,Kuszner L.A better practical algorithm for distributed graph coloring[C]//IEEE Parallel Computing in Electrical Engineering(PARELEC '02).Warsaw,Poland:IEEE Press,2002:72-75.
[77]张学聃,洪珺,张林等.并行图染色的无线网状网络媒体接入控制[J].北京邮电大学学报,2007,30(6):36-39.
[78]Mishra A,Banerjee S,Arbaugh W.Weighted coloring based channel assignment for WLANs[J].ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(3):19-31.
[79]YANG Ya-ling,Wang J,Kravets R.Designing Routing Metrics for Mesh Networks[C]//Proceedings of IEEE Workshop on Wireless Mesh Networks(WiMesh'05).Santa Clara,CA,USA:IEEE Press,2005:1-9.
[80]Mhatre V P,Lundgren H,Diot C.MAC-aware routing in wireless mesh networks[C]//Proceedings of Wireless on Demand Network Systems and Services.Obergurgl,Tyrol,Austria:IEEE Press,2007:46-49.
[81]Koksal C E,Balakrishnan H.Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1984-1994.
[82]Awerbuch B,Holmer D,Rubens H.High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks[C]// Proceedings of First International Working Conference on Wireless On-demand Network Systems.Madonna di Campiglio,Italy:IEEE Press,2004:251-268.
[83]Bahr M.Proposed routing for IEEE 802.11s WLAN mesh networks[C]//ACM workshop on Wireless internet(WICON)2006,Boston,Massachusetts,USA:ACM Press,2006:Article No.5.
[84]Subramanian A P,Buddhikot M M,Miller S.Interference aware routing in multi-radio wireless mesh networks[C]//IEEE Workshop on Wireless Mesh Networks(WiMesh)2006.Reston,VA,USA:IEEE Press,2006:55-63.
[85]ZHAI Hong-qiang,FANG Yu-guang.Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks[C]// Proceedings of the 2006 14th IEEE International Conference on Network Protocols(ICNP'06).Santa Barbara.Ca,USA:IEEE Press,2006:86-95.
[86]ZHOU Wei,ZHANG Dong-bo,QIAO Da-ji.Comparative study of routing metrics for multi-radio multi-channel wireless networks[C]// Proceedings of Wireless Communications and Networking Conference(WCNC'06).Las Vegas,USA:IEEE Press,2006:270-275.
[87]LIU Te-huang,LIAO Wan-jiun.Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks[C]// IEEE International Conference on Communications (ICC'06).Istanbul,Turkey:IEEE Press,2006:1971-1976.
[88]宋文,方旭明.无线Mesh网络公平感知路由算法设计与仿真[J].系统仿真学报,2007,19(18):4320-4325.
[89]沈强,方旭明.无线Mesh网中一种基于综合准则的DSR扩展路由方法[J].电子学报, 2007,35(4):614-620.
[90]张瑞,洪佩琳,卢汉成等.MEIL--一种高吞吐量的无线网状网路由协议[J].中国科学院研究生院学报,2007,24(4):473-479.
[91]Draves R,Padhye J,Zill B.Comparison of routing metrics for static multi-hop wireless networks[C]// Proceeding of ACM Sigcomm'04.Portland,Oregon,USA,2004:133-144.
[92]束永安,洪佩琳,卢汉成,黄景博.一种基于干扰模型的无线网状网自适应路由策略[J].小型微型计算机系统,2008,29(1):12-16.
[93]So Jung-min,Vaidya N.A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver[R/OL].Technical report,October 2004,University of Illinois at Urbana-Champaign.http://www.crhc.uiuc.edu/wireless/papers/multichannel_routing.pdf..
[94]Vedantham R,Kakumanu S,Lakshmanan S,et al.Component based channel assignment in signle radio,multi-channel Ad Hoc Networks[C]//Proceedings of ACM Mobicom'06.Los Angeles,USA:ACM Press,2006:378-389.
[95]Gong M X,Midkiff S R,Mao S.A combined proactive routing and multi-channel MAC protocol for wireless ad hoc networks[C]// Proceedings of the 2nd International Conference on Broadband Networks.Boston,Massachusetts,USA:IEEE Press,2005:444-453.
[96]So Jung-min,Vaidya N H.Load-balancing routing in multichannel hybrid wireless networks with single network interface[J].IEEE transaction on vehicular technology,2006,55(3):806-812.
[97]Alicherry M,Bhatia R,and Li L.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.
[98]王英杰,刘觅,吴振华等.无线Mesh网络的最大并发公平调度[J].北京邮电大学学报,2007,30(4):33-36.
[99]陆文彦,贾维嘉,王国军等.无线城域网中中心调度的竞争解决方案[J].通信学报,2006,27(12):83-91.
[100]雷蕾,林闯.无线数据网络中机会调度理论模型的研究[J].电子学报,2007,35(8):1548-1557
[101]Djukic P,Valaee S.Distributed link scheduling for TDMA mesh networks[C]//Proceedings of IEEE ICC '07.Glasgow,Scotland:IEEE Press 2007:3823-3828.
[102]Salonidis T,Tassiulas L.Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks[C]// Proceedings of ACM MobiHoc'05.Urbana-Champaign,IL,USA:ACM Press,2005:145-156.
[103]Ju J H,Li V O K.TDMA scheduling design of multihop packet radio networks based on latin squares[J].IEEE Journal on Selected Areas in Communications,1999,17(8):1345-1352.
[104]康凯,郭伟,刘仁婷.一种TDMA无线多跳网中新的传输调度算法[J].电子科技大学学报,2007,36(2):173-175.
[105]Mishra A,Shrivastava V,Agrawal D,et ai.Distributed channel management in uncoordinated wireless environments[C]// Proceedings of ACM Mobicom'06.Los Angeles,USA:ACM Press,2006:170-181.
[106]Bruno R,Conti M,Gregori E.Mesh Networks:Commodity Multihop Ad Hoc Networks [J].IEEE Communications Magazine,2005,43(3):123-131.
[107]Karrer R,Sabharwal A,Knightly E.Enabling Large-Scale Wireless Broadband:The Case for TAPs[J].ACM Sigcomm Computer Communication Review,2004,34(1):27-34.
[108]Lua E,Crowcroft J,Pias M,et al.A survey and comparison of peer-to-peer overlay network schemes[J].IEEE Communications Survey and Tutorial,2005,7(2):72-93.
[109]Pouwelse J,Garbacki P,Epema D,et al.The Bittorrent P2P File-Sharing System:Measurements and Analysis[J].Lecture Notes in Computer Science,2005,Vol(3640):205-216.
[110]PPLIVE Net-TV.http://www.pplive.com/,April,2008.
[111]CHENG Bin,LIU Xue-zheng,ZHANG Zheng,et al.A measurement study of a peer-to-peer video-on-demand system[C/OL]//Proceedings of 6th International Workshop on Peer-to-Peer Systems(IPTPS'07).Bellevue,WA,USA,2007.http://research.microsoft.com/workshops/IPTPS2007/papers/ChengLiuZhangJin.pdf.
[112]DING Gang,Vicente J,Rungta S,et al.Overlays on Wireless Mesh Networks:Implementation and Cross-Layer Searching[J].Lecture Notes in Computer Science,2006,Vol(4267):171-182.
[113]YANG Xue,Vaidya N H.Priority scheduling in wireless ad hoc networks[C]//Proceedings of ACM MobiHoc'02.EPFL Lausanne,Switzerland:ACM Press,2002:71-19.
[114]王晓东编著.2001.计算机算法设计与分析[M].北京:电子工业出版社,138-139.
[115]Karp R M.Probabilistic recurrence relations[J].Journal of ACM,1994,41(6):1136-1150.
[116]Chiueh T,Raniwala A,Krishnan R,et al.Hyacinth:An IEEE 802.11-based multi-channel wireless mesh network,section software downloads[OL].http://www.ecsl.cs.sunysb.edu/multichannel/index.html.
[117]WANG Bo.Multi-channel Multi-interface Simulation in NS2(2.29)[OL].http://www.cse.msu.edu/～wangbol/ns2/nshowto8.html.
[118]Network Simulator[OL].http://www.isi.edu/nsnam/ns,July 2007.
[119]Caprara A,Kellerer H,Pferschy U.The multiple subset sum problem[J].SIAM Journal on Optimization,2000,11(2):308-319.
[120]Chandra R,Bahl P,Bahl R MultiNet:connecting to multiple IEEE 802.11 networks using a single wireless card[C]// Proceedings of IEEE Infocom'04.Hong Kong,China:IEEE Press,2004:882-893.
[121]Yoon Won-yong,So Jung-min,Vaidya N H.Routing Exploiting Multiple Heterogeneous Wireless Interfaces:A TCP Performance Study[C]// Proceedings of Military Communications Conference(MILCOM'06).Washington DC,USA:IEEE Press,2006:1-7.
[122]丁旭阳,范明钰,罗惠琼.无线Mesh网络链路非相关多径发现算法[J].计算机研究与发展,2007,44(10):1751-1756.
[123]郑辉,陈曙,刘丽云.基于DSR的多径路由协议的分析和改进[J].山东大学学报(工学版),2007,37(1):115-118.
[124]Lee Sung-Ju,Gerla M.Split multipath routing with maximally disjoint paths in ad hoc networks[C]// Proceedings of IEEE ICC'01.Helsinki,Finland:IEEE Press,2001:3201-3205.
[2]Nandiraju N,Nandiraju D,Santhanam L,et al.wireless mesh networks:current chanlleges and future directions of web-in-the-sky[J].IEEE Wireless Communications,2007,14(4):79-89.
[3]Jain K,Padhye J,Padmanabhan V N,et al.Impact of interference on multi-hop wireless network performance[C]// Proceedings of ACM MobiCom'03.San Diego,CA:ACM Press,2003:66-80.
[4]Ahmad A.Wireless and mobile data networks.Hoboken,N.J.:Wiley-Interscience,2005:67-78.
[5]Raniwala A,Gopalan K,Chiueh T.Centralized algorithms for multi-channel wireless mesh networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2004,.8(2):50-65.
[6]Draves R,Padhye J,Zill B:Routing in multi-radio,multi-hop wireless mesh networks[C]//ACM Mobicom'04.Philadelphia,PA,USA:ACM Press,2004:114-128.
[7]张禄林,李承恕.MANET路由选择协议的比较分析研究[J].电子学报,2000,28(11):88-92.
[8]周伯生,吴介一,张飒兵.MANET路由协议进展[J].计算机研究与发展,2002,39(10):1168-1177.
[9]MIT RoofNet[OL].http://www.pdos.lcs.mit.edu/roofnet
[10]UIUC Wireless Networking Group[OL].http://www.crhc.uiuc.edu/wireless/
[11]Sunysb hyacinth[OL].http://www.ecsl.cs.sunysb.edu/multichannel/index.html
[12]Mesh Networks Inc[OL].http://www.meshnetworks.com/
[13]Microsoft Mesh Networks[OL].http://research.microsoft.com/mesh/
[14]IEEE 802.11 Standard Working Group[OL].http://ieee802.org/11/
[15]WiMAX Forum[OL].http://www.wimaxforum.org/
[16]The ZigBee Alliance[OL].http://www.zigbee.org/
[17]Cass S.Viva mesh Vegas[J].IEEE Spectrum,2005,42(1):48-53.
[18]Cisco Wireless Network[OL].http://www.cisco.com/en/US/prod/collateral/wireless/product _announcements0900aecd8052a47a.html
[19]闫跃龙(责任编辑).无线Mesh全球两大应用案例剖析[J].通讯世界,2006.10,Vol(142):33-34.
[20]Kotz D,Newport C,Elliott C.The mistaken axioms of wireless-network research[R].Technical Report TR2003-467,Dartmouth College Computer Science,July 18,2003:1-14.
[21]Xu Shu-gong,Saadawi T.Does the IEEE 802.11 MAC protocol work well in multihop wireless Ad Hoc networks?[J].IEEE Communication Magazines,2001,39(6):130-137.
[22]Xiang W,Pratt T,Wang X.A software radio testbed for two-transmitter two-receiver space time coding wireless LAN[J].IEEE Communications Magazine,2004,42(6):20-28.
[23]Sundaresan K,Sivakumar R,Ingram M A,et al.A fair medium access control protocol for ad hoc networks with MIMO links[C]// Proceedings of IEEE Infocom'04.Hong Kong, China:IEEE Press,2004:2559-2570.
[24]Wallace J W,Jensen M A.Modeling the indoor MIMO wireless channel[J].IEEE Transaction on Antennas Propagation,2002,50(5):591-599.
[25]赵永波,水鹏朗,张守宏.一种能有效接收相干信号的波束形成技术[J].电子学报,2006,34(6):1016-1019.
[26]李宁,汤俊,彭应宁等.稳健的主模式抑制自适应波束形成算法[J].清华大学学报(自然科学版),2007,47(7):1126-1129.
[27]李晓光,杜正伟,冯正和.室内环境中UWB MIMO传输下的电磁仿真[J].电子学报,2007.35(6A):146-151.
[28]Spyropoulos A,Raghavendra C S.Asymptotic capacity bounds for ad hoc networks revisited:the directional and smart antenna cases[C]// Proceedings of IEEE Globecom'03.San Francisco,CA,USA:IEEE Press,2003:1216-1220.
[29]Lane B.Cognitive radio technologies in the commercial arena[OL].FCC Workshop on Cognitive Radios,May 2003.http://www.fcc.gov/oet/cognitiveradio/.
[30]Joseph M.Technical challenges in the globalization of software radio[J].IEEE Communications Magazine,1999,37(2):84-89.
[31]Zhang Sheng-li,Liew S C,Lam P R Physical-layer network coding[C]// Proceedings of ACM Mobicom'06.Los Angeles,CA,USA:ACM Press,2006:358-365.
[32]Biswas S,Morris R.ExOR:Opportunistic multi-hop routing for wireless networks[C]//Proceedings of ACM Sigcomm'05.Philadelphia,Pennsylvania,USA:ACM Press,2005:133-144.
[33]Hsieh H Y,Kim K H,Zhu Yu-jie,et al.A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces[J].ACM Wireless Networks,2005,11(4):363-382.
[34]束永安,李津生,洪佩琳,张瑞.一种基于方向天线和时间同步机制的多信道无线网状网MAC协议[J].小型微型计算机系统,2007,28(11):1996-2001.
[35]张勇,蔡杰,宋梅,宋俊德.无线mesh网络公平性研究[J].中国科学技术大学学报,2007,37(2):164-170.
[36]Adya A,Bahl P,Padhye J,et al.A multi-radio unification protocol for IEEE 802.11 wireless networks[C]// Proceedings of IEEE International Conferences on Broadband Networks (BroadNets'04).San Jose,CA,USA:IEEE Press,2004:344-354.
[37]Bahl P,Chandra R,Dunagan J.SSCH:Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc wireless networks[C]// Proceedings of ACM MobiCom'04.Philadelphia,USA:ACM Press,2004:216-230.
[38]So Jung-min and Vaidya N H.Multi-channel MAC for ad hoc networks:handling multi-channel hidden terminals using a single transceiver[C]// Proceedings of Mobihoc'04.Tokyo,Japan:ACM Press,2004:222-233.
[39]Kyasanur P,Vaidya N H.Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks[C]// Proceedings of IEEE WCNC'05.New Orleans,LA,USA:IEEE Press,2005:2051-2056.
[40]Wu S L,Lin C Y,Yseng Y C,et al.A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks[C]// Proceedings of International Symposium on Parallel Architectures,Algorithms and Networks 2000.Dallas Texas,USA:IEEE Press,2000:232-237.
[41]Kodialam M,Nandagopal T.Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem [C]// Proceedings of ACM Mobicom'03. San Diego, CA, USA: ACM Press, 2003:42-54.
[42] De Couto D S J, Aguayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing [C]// Proceedings of ACM Mobicom'03. San Diego, CA, USA: ACM Press, 2003:134-146.
[43] Kyasanur P, Vaidya N H. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2006,10(1):31-43.
[44] Hsiao P H, Hwang A, Kung H T, et al. Load-balancing routing for wireless access networks [C]// Proceedings of IEEE Infocom'01. Anchorage, Alaska: IEEE Press, 2001: 986-995.
[45] Hassanein H, Zhou A. Routing with load balancing in wireless Ad hoc networks [C]// Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems. Rome, Italy: ACM Press, 2001:89-96.
[46] Gupta P, Kumar P R. The capacity of wireless networks [J]. IEEE Transaction on Information Theory, 2000,46(2):388-404.
[47] Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks [C]// Proceedi(?) of ACM Mobicom'05. Cologne, Germany: ACM Press, 2005:73-87.
[48] Garg N, Konemann J. Faster and simpler algorithms for multicommodity flow and other fractional packing problems [C]// Proceedings of 39th Annual Symposium on Foundations of Computer Science. Palo Alto, CA, USA: IEEE Press, 1998:300-309.
[49] Shahrokhi F. The maximum concurrent flow problem [J]. Journal of ACM, 1990, 37(2):318-334.
[50] Kyasanur P, Vaidya N H. Capacity of multi-channel wireless networks: impact of number of channels and interfaces [C]// Proceedings of ACM Mobicom'05. Cologne, Germany: ACM Press, 2005:43-57.
[51] Ramachandran K N, Belding E M, Almeroth K C, et al. Interference-aware channel assignment in multi-radio wireless mesh networks [C]// Proceedings of IEEE Infocom'06. Barcelona, Spain: IEEE Press, 2006:1-12.
[52] Park J C, Kasera S K. Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing [C]// IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) 2005. Santa Clara, CA, USA: IEEE Press, 2005:218-228.
[53] Iannone L, Kabassanov K, Fdida S. The real gain of cross-layer routing in wireless mesh networks [C]// Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality. Florence, Italy: ACM Press, 2006:15-22.
[54] Kawadia V, Kumar P R. A Cautionary Perspective on Cross-layer Design [J]. IEEE Communications Magazine, 2005,12(1):3-11.
[55] Shakkotai S, Rappaport T, Karlsson P. Cross-layer design for wireless networks [J]. IEEE Communications Magazine, 2003,41(10):74-80.
[56] Yuen W, Lee H, Anderson T. Simple but effective cross-layer networking system for mobile ad hoc networks [C]// Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC02). Lisbon, Portugal: IEEE Press, 2002:1952-1956.
[57]Perkins C,Belding-Royer E,Das S.Ad hoc no-demand and distance vector(AODV)routing[S].RFC3651,July 2003.
[58]Johnson D,Hu Y,Maltz D.The dynamic source routing protocol(DSR)for mobile ad hoc networks for IPv4[S].RFC 4728,Feb 2007.
[59]Raniwala A,Chiueh T.Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network[C]// Proceedings of IEEE Infocom'05.Miami,FL,USA:IEEE Press,2005:2223-2234.
[60]Bricket J,Aguayo D,Biswas S,et al.Architecture and evaluation of an unplanned 802.11b mesh network[C]// Proceedings of Mobicom'05,Cologne,Germany,2005:31-42.
[61]Aguago D,Bicket J,Biswas S,et al.Link-level measurement from an 802.11b mesh network[C]// Proceedings of Sigcomm'04.Portland,Oregon,USA,2004:121-131.
[62]FU Zheng-hua,LUO Hai-yun,ZHANG Li-xia,et al.The impact of multihop wireless channel on TCP performance[J].IEEE Transactions on Mobile Computing,2005,4(2):209-221.
[63]Nahm K,Helmy A,Kuo C.-C.Jay.TCP over multihop 802.11 networks:issues and performance enhancement[C]// Proceedings of ACM MobiHoc'05,Urbana-Champaign,Illinois,USA:ACM Press,2005:277-287.
[64]XU Kai-xin,Gerla M,QI.Lan-tao,et al.Enhancing TCP fairness in ad hoe wireless networks using neighborhood RED[C]// Proceedings of ACM Mobicom'03.San Diego,CA,USA:ACM Press,2003:16-28.
[65]Kyasanur P,SO Jung-min,Chereddi C,et al.Multichannel mesh networks:chanllenges and protocols[J].IEEE Wireless Communications,2006,13(2):30-36.
[66]Skalli H,Ghosh S,Das S K,et al.Channel assignment strategies for multiradio wireless mesh networks:issues and solutions[J].IEEE Communications Magazine,2007,45(11):86-95.
[67]Pathmasuntharam J S,Das A,Gupta A K.Primary channel assignment based MAC(PCAM)a multi-channel MAC protocol for multi-hop wireless networks[C]// Proceedings of WCNC'04.Atlanta,Georgia,USA:IEEE Press,2004:1110-1115.
[68]王大鹏,杨寿保,胡云等.2.4GHz MIMO网状网络中一种固定信道分配方法[J].中国科学院研究生院学报,2007,24(4):506-515.
[69]徐雷鸣,向勇,史美林.基于拓扑化简的多接口无线mesh网络信道分配算法[J].清华大学学报(自然科学版),2007,47(7):1193-1196.
[70]Wu H T,Yang F,Tan K,et al.Distributed channel assignment and routing in multiradio multichannel multihop wireless networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1972-1983.
[71]Ko B J,Misra V,Padhye J,et al.Distributed channel assignment in multi-radio 802.11 mesh network[C]// Proceedings of IEEE WCNC'07.Kowloon,China:IEEE Press,2007:3978-3983.
[72]Jeng A A K,Jan R H.Optimization on hybrid channel assignment for multi-channel multi-radio wireless mesh networks[C]// Proceedings of IEEE Globecom'06 WLC30-3.San Francisco,CA,USA:IEEE Press,2006:1-5.
[73]Chiu H S,Yeung K L,Lui K S.J-CAR:an efficient channel assignment and routing protocol for multi-channel multi-interface mobile ad hoc networks[C]// Proceedings of IEEE Globecom'06 WSN 15-2.San Francisco,CA,USA:IEEE Press,2006:1-5.
[74]Johansson O.Simple distributed delta+1-coloring of graphs[J].Elsevier Information Processing Letters,1999,70(5):229-232.
[75]Marco G D,Pelc A.Fast distributed graph coloring with O(delta)colors[C]//ACM-SIAM Symposium on Discrete Algorithms(SODA'2001).Washington,D.C,,U.S.A.:SIAM Press,2001:630-635.
[76]Kubale M,Kuszner L.A better practical algorithm for distributed graph coloring[C]//IEEE Parallel Computing in Electrical Engineering(PARELEC '02).Warsaw,Poland:IEEE Press,2002:72-75.
[77]张学聃,洪珺,张林等.并行图染色的无线网状网络媒体接入控制[J].北京邮电大学学报,2007,30(6):36-39.
[78]Mishra A,Banerjee S,Arbaugh W.Weighted coloring based channel assignment for WLANs[J].ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(3):19-31.
[79]YANG Ya-ling,Wang J,Kravets R.Designing Routing Metrics for Mesh Networks[C]//Proceedings of IEEE Workshop on Wireless Mesh Networks(WiMesh'05).Santa Clara,CA,USA:IEEE Press,2005:1-9.
[80]Mhatre V P,Lundgren H,Diot C.MAC-aware routing in wireless mesh networks[C]//Proceedings of Wireless on Demand Network Systems and Services.Obergurgl,Tyrol,Austria:IEEE Press,2007:46-49.
[81]Koksal C E,Balakrishnan H.Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks[J].IEEE Journal on Selected Areas in Communications,2006,24(11):1984-1994.
[82]Awerbuch B,Holmer D,Rubens H.High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks[C]// Proceedings of First International Working Conference on Wireless On-demand Network Systems.Madonna di Campiglio,Italy:IEEE Press,2004:251-268.
[83]Bahr M.Proposed routing for IEEE 802.11s WLAN mesh networks[C]//ACM workshop on Wireless internet(WICON)2006,Boston,Massachusetts,USA:ACM Press,2006:Article No.5.
[84]Subramanian A P,Buddhikot M M,Miller S.Interference aware routing in multi-radio wireless mesh networks[C]//IEEE Workshop on Wireless Mesh Networks(WiMesh)2006.Reston,VA,USA:IEEE Press,2006:55-63.
[85]ZHAI Hong-qiang,FANG Yu-guang.Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks[C]// Proceedings of the 2006 14th IEEE International Conference on Network Protocols(ICNP'06).Santa Barbara.Ca,USA:IEEE Press,2006:86-95.
[86]ZHOU Wei,ZHANG Dong-bo,QIAO Da-ji.Comparative study of routing metrics for multi-radio multi-channel wireless networks[C]// Proceedings of Wireless Communications and Networking Conference(WCNC'06).Las Vegas,USA:IEEE Press,2006:270-275.
[87]LIU Te-huang,LIAO Wan-jiun.Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks[C]// IEEE International Conference on Communications (ICC'06).Istanbul,Turkey:IEEE Press,2006:1971-1976.
[88]宋文,方旭明.无线Mesh网络公平感知路由算法设计与仿真[J].系统仿真学报,2007,19(18):4320-4325.
[89]沈强,方旭明.无线Mesh网中一种基于综合准则的DSR扩展路由方法[J].电子学报, 2007,35(4):614-620.
[90]张瑞,洪佩琳,卢汉成等.MEIL--一种高吞吐量的无线网状网路由协议[J].中国科学院研究生院学报,2007,24(4):473-479.
[91]Draves R,Padhye J,Zill B.Comparison of routing metrics for static multi-hop wireless networks[C]// Proceeding of ACM Sigcomm'04.Portland,Oregon,USA,2004:133-144.
[92]束永安,洪佩琳,卢汉成,黄景博.一种基于干扰模型的无线网状网自适应路由策略[J].小型微型计算机系统,2008,29(1):12-16.
[93]So Jung-min,Vaidya N.A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver[R/OL].Technical report,October 2004,University of Illinois at Urbana-Champaign.http://www.crhc.uiuc.edu/wireless/papers/multichannel_routing.pdf..
[94]Vedantham R,Kakumanu S,Lakshmanan S,et al.Component based channel assignment in signle radio,multi-channel Ad Hoc Networks[C]//Proceedings of ACM Mobicom'06.Los Angeles,USA:ACM Press,2006:378-389.
[95]Gong M X,Midkiff S R,Mao S.A combined proactive routing and multi-channel MAC protocol for wireless ad hoc networks[C]// Proceedings of the 2nd International Conference on Broadband Networks.Boston,Massachusetts,USA:IEEE Press,2005:444-453.
[96]So Jung-min,Vaidya N H.Load-balancing routing in multichannel hybrid wireless networks with single network interface[J].IEEE transaction on vehicular technology,2006,55(3):806-812.
[97]Alicherry M,Bhatia R,and Li L.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.
[98]王英杰,刘觅,吴振华等.无线Mesh网络的最大并发公平调度[J].北京邮电大学学报,2007,30(4):33-36.
[99]陆文彦,贾维嘉,王国军等.无线城域网中中心调度的竞争解决方案[J].通信学报,2006,27(12):83-91.
[100]雷蕾,林闯.无线数据网络中机会调度理论模型的研究[J].电子学报,2007,35(8):1548-1557
[101]Djukic P,Valaee S.Distributed link scheduling for TDMA mesh networks[C]//Proceedings of IEEE ICC '07.Glasgow,Scotland:IEEE Press 2007:3823-3828.
[102]Salonidis T,Tassiulas L.Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks[C]// Proceedings of ACM MobiHoc'05.Urbana-Champaign,IL,USA:ACM Press,2005:145-156.
[103]Ju J H,Li V O K.TDMA scheduling design of multihop packet radio networks based on latin squares[J].IEEE Journal on Selected Areas in Communications,1999,17(8):1345-1352.
[104]康凯,郭伟,刘仁婷.一种TDMA无线多跳网中新的传输调度算法[J].电子科技大学学报,2007,36(2):173-175.
[105]Mishra A,Shrivastava V,Agrawal D,et ai.Distributed channel management in uncoordinated wireless environments[C]// Proceedings of ACM Mobicom'06.Los Angeles,USA:ACM Press,2006:170-181.
[106]Bruno R,Conti M,Gregori E.Mesh Networks:Commodity Multihop Ad Hoc Networks [J].IEEE Communications Magazine,2005,43(3):123-131.
[107]Karrer R,Sabharwal A,Knightly E.Enabling Large-Scale Wireless Broadband:The Case for TAPs[J].ACM Sigcomm Computer Communication Review,2004,34(1):27-34.
[108]Lua E,Crowcroft J,Pias M,et al.A survey and comparison of peer-to-peer overlay network schemes[J].IEEE Communications Survey and Tutorial,2005,7(2):72-93.
[109]Pouwelse J,Garbacki P,Epema D,et al.The Bittorrent P2P File-Sharing System:Measurements and Analysis[J].Lecture Notes in Computer Science,2005,Vol(3640):205-216.
[110]PPLIVE Net-TV.http://www.pplive.com/,April,2008.
[111]CHENG Bin,LIU Xue-zheng,ZHANG Zheng,et al.A measurement study of a peer-to-peer video-on-demand system[C/OL]//Proceedings of 6th International Workshop on Peer-to-Peer Systems(IPTPS'07).Bellevue,WA,USA,2007.http://research.microsoft.com/workshops/IPTPS2007/papers/ChengLiuZhangJin.pdf.
[112]DING Gang,Vicente J,Rungta S,et al.Overlays on Wireless Mesh Networks:Implementation and Cross-Layer Searching[J].Lecture Notes in Computer Science,2006,Vol(4267):171-182.
[113]YANG Xue,Vaidya N H.Priority scheduling in wireless ad hoc networks[C]//Proceedings of ACM MobiHoc'02.EPFL Lausanne,Switzerland:ACM Press,2002:71-19.
[114]王晓东编著.2001.计算机算法设计与分析[M].北京:电子工业出版社,138-139.
[115]Karp R M.Probabilistic recurrence relations[J].Journal of ACM,1994,41(6):1136-1150.
[116]Chiueh T,Raniwala A,Krishnan R,et al.Hyacinth:An IEEE 802.11-based multi-channel wireless mesh network,section software downloads[OL].http://www.ecsl.cs.sunysb.edu/multichannel/index.html.
[117]WANG Bo.Multi-channel Multi-interface Simulation in NS2(2.29)[OL].http://www.cse.msu.edu/～wangbol/ns2/nshowto8.html.
[118]Network Simulator[OL].http://www.isi.edu/nsnam/ns,July 2007.
[119]Caprara A,Kellerer H,Pferschy U.The multiple subset sum problem[J].SIAM Journal on Optimization,2000,11(2):308-319.
[120]Chandra R,Bahl P,Bahl R MultiNet:connecting to multiple IEEE 802.11 networks using a single wireless card[C]// Proceedings of IEEE Infocom'04.Hong Kong,China:IEEE Press,2004:882-893.
[121]Yoon Won-yong,So Jung-min,Vaidya N H.Routing Exploiting Multiple Heterogeneous Wireless Interfaces:A TCP Performance Study[C]// Proceedings of Military Communications Conference(MILCOM'06).Washington DC,USA:IEEE Press,2006:1-7.
[122]丁旭阳,范明钰,罗惠琼.无线Mesh网络链路非相关多径发现算法[J].计算机研究与发展,2007,44(10):1751-1756.
[123]郑辉,陈曙,刘丽云.基于DSR的多径路由协议的分析和改进[J].山东大学学报(工学版),2007,37(1):115-118.
[124]Lee Sung-Ju,Gerla M.Split multipath routing with maximally disjoint paths in ad hoc networks[C]// Proceedings of IEEE ICC'01.Helsinki,Finland:IEEE Press,2001:3201-3205.