无线MESH网络的资源管理配置
|
摘要
无线mesh网络是一种由无线mesh路由器和用户终端相互连接组成的无线多跳网络。无线mesh网络成本低廉,易架设,组织形式和覆盖范围灵活,可扩展性强,将成为替代城市有线骨干网的一种有效解决方案。无线mesh网络以向用户终端提供高速的Internet接入为设计目标,引入资源分配策略,对于提高网络性能和满足用户终端的业务需求有着非常重要的意义。从资源整体优化的角度来考虑,联合优化各个模块,如路由模块和链路调度模块,可以降低协议设计复杂度,并进一步提高资源利用率。本文研究无线mesh网络中资源管理配置策略,聚焦于各种无线mesh网络形式下路由、链路调度和功控等资源分配策略的联合优化,提出了联合优化问题的分解方法以及相应的资源分配算法。
本文首先研究有波束控制的无线mesh骨干网络中的路由和链路调度的联合优化问题,以最小化总调度时间为优化目标。指出了该联合优化问题是NP-hard问题,设计了联合优化问题的分解方法,将原始问题分解为路由子问题和链路调度子问题。对于路由子问题,采用线性规划的方法求解,对于链路调度子问题,提出一种基于平移和交换思想的链路调度算法,证明了依次求解子问题所得结果不超过原问题最优值的1.5倍,同时证明了采用OFDM技术带来的功率分配子问题不会影响分解方法的性能。仿真结果表明了该算法随着MR数目与WGW数目比例增加的渐进最优性。
其次研究无波束控制的无线mesh骨干网络中的资源联合优化问题。在高干扰情况下,以最大化频谱效率为目标的联合路由和链路调度优化问题是NP-hard问题。采用启发式思想,综合考虑节点业务、路径平均容量和链路间干扰等因素,提出了一种改进的路由策略,针对汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略,并设计了链路调度模块和路由模块的信息交互策略,同时证明了该策略在高干扰环境下的最优性。仿真实验结果表明,对于多种节点业务分布和多种干扰环境,所提算法均可很好地提高系统的频谱利用率。
最后研究对等式无线mesh网络中以系统功率效率最大化为目标的路由、调度和功率控制的联合优化问题。设计了将网络整体优化问题分解为单节点优化问题的方法,并证明了在低信噪比情况下求解各节点优化问题所得结果不超过原联合优化问题最优值的2倍。对于单节点优化问题将其分解为路由、功率控制和链路调度子问题,分别设计了低复杂度的分布式算法,并证明了在低信噪比情况下路由算法和链路调度算法的最优性。仿真实验表明,所提算法对于各种网络拓扑结构,均可改善系统功率效率。
资源分配策略的联合优化能够有效利用有限的频谱资源和系统功率,进一步提高系统性能。本文所作的研究和贡献,对无线mesh网络中的资源分配方法和协议设计具有一定的参考意义。
Wireless mesh networks are wireless multi-hop networks in which wireless mesh routers and user terminals are connected each other. Wireless mesh networks are easy to be set up at low cost, and have a flexible organizational structure and coverage, and have a strong scalability. They will become efficient alternate solutions of wired backbone networks in cities. Since the design goal of wireless mesh networks is to provide user terminals with high-speed Internet access, it is very significant to introduce resource allocation policies for meeting uses’traffic needs. Considering the overall optimization, the joint optimization of different modules such as routing and link scheduling can reduce design complexity and further improve resource utilization. In this thesis, joint optimization methods of resource allocation policies especially for routing, link scheduling and power control in wireless mesh networks is focused, and decomposition methods and appropriate resource allocation algorithms are proposed.
Firstly, the joint optimization problem of routing and link scheduling in wireless mesh backbone networks with beam control is researched to minimize the total scheduling time. In this thesis, the fact that the joint optimization problem is NP-hard is pointed out. Then, a decomposition method of the joint optimization problem is designed, and the original problem is decomposed into a routing child problem and a link scheduling child problem. For the routing child problem, a linear programming solution is adopted. For the link scheduling child problem, a shifting and switching based scheduling algorithm is proposed. We prove that the final result by solving child problems in order is not more than the optimal value of 1.5 times of the original problem, even if the power allocation problem for OFDM technology is introduced. Simulation results show the asymptotical optimality of the proposed algorithm as the ratio of the number of mesh routers and that of wireless gateways increases.
Secondly, we considered the joint optimization problem in wireless backbone mesh networks without beam control. It is NP-hard to jointly optimize routing and scheduling to maximize the efficiency of spectrum. Based on heuristic thought, a modified routing algorithm considering uses’traffic, average path capacities and links’interference is proposed. For convergent traffic to gateway, an algorithm considering link correlation in the bottleneck maximal clique is proposed to greedily search independent link scheduling sets. An alternate policy is designed for the routing module and the link scheduling module. In high interference networks, the designed policy is proved to be optimal. Simulation results show that for a variety of distributed nodes and interference circumstances, the proposed algorithm can greatly improve system spectrum utilization.
Finally, in a peer-to-peer wireless mesh network, it is focused to jointly optimize routing, scheduling, and power control to maximize system power efficiency. A method decomposing the overall optimization problem into single-node optimization problems is designed. For low SNR circumstances, the proposed decomposition method achieves not more than twice optimal value of the original problem. For every single-node problem, it can be further decomposed into routing, power control and link scheduling child problems, and appropriate distributed algorithms with low complexity are proposed. The optimality of proposed routing algorithm and link scheduling algorithm is proved in low SNR cases. Simulation results showed that the proposed algorithms can improve system power efficiency for various network topologies.
Resource allocation policies of joint optimization can make efficient use of scarce spectrum resources and system power and further improve system performance. In this thesis, the researches and contributions have reference significance to the resource allocation method and protocol design in wireless mesh networks.
本文首先研究有波束控制的无线mesh骨干网络中的路由和链路调度的联合优化问题,以最小化总调度时间为优化目标。指出了该联合优化问题是NP-hard问题,设计了联合优化问题的分解方法,将原始问题分解为路由子问题和链路调度子问题。对于路由子问题,采用线性规划的方法求解,对于链路调度子问题,提出一种基于平移和交换思想的链路调度算法,证明了依次求解子问题所得结果不超过原问题最优值的1.5倍,同时证明了采用OFDM技术带来的功率分配子问题不会影响分解方法的性能。仿真结果表明了该算法随着MR数目与WGW数目比例增加的渐进最优性。
其次研究无波束控制的无线mesh骨干网络中的资源联合优化问题。在高干扰情况下,以最大化频谱效率为目标的联合路由和链路调度优化问题是NP-hard问题。采用启发式思想,综合考虑节点业务、路径平均容量和链路间干扰等因素,提出了一种改进的路由策略,针对汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略,并设计了链路调度模块和路由模块的信息交互策略,同时证明了该策略在高干扰环境下的最优性。仿真实验结果表明,对于多种节点业务分布和多种干扰环境,所提算法均可很好地提高系统的频谱利用率。
最后研究对等式无线mesh网络中以系统功率效率最大化为目标的路由、调度和功率控制的联合优化问题。设计了将网络整体优化问题分解为单节点优化问题的方法,并证明了在低信噪比情况下求解各节点优化问题所得结果不超过原联合优化问题最优值的2倍。对于单节点优化问题将其分解为路由、功率控制和链路调度子问题,分别设计了低复杂度的分布式算法,并证明了在低信噪比情况下路由算法和链路调度算法的最优性。仿真实验表明,所提算法对于各种网络拓扑结构,均可改善系统功率效率。
资源分配策略的联合优化能够有效利用有限的频谱资源和系统功率,进一步提高系统性能。本文所作的研究和贡献,对无线mesh网络中的资源分配方法和协议设计具有一定的参考意义。
Wireless mesh networks are wireless multi-hop networks in which wireless mesh routers and user terminals are connected each other. Wireless mesh networks are easy to be set up at low cost, and have a flexible organizational structure and coverage, and have a strong scalability. They will become efficient alternate solutions of wired backbone networks in cities. Since the design goal of wireless mesh networks is to provide user terminals with high-speed Internet access, it is very significant to introduce resource allocation policies for meeting uses’traffic needs. Considering the overall optimization, the joint optimization of different modules such as routing and link scheduling can reduce design complexity and further improve resource utilization. In this thesis, joint optimization methods of resource allocation policies especially for routing, link scheduling and power control in wireless mesh networks is focused, and decomposition methods and appropriate resource allocation algorithms are proposed.
Firstly, the joint optimization problem of routing and link scheduling in wireless mesh backbone networks with beam control is researched to minimize the total scheduling time. In this thesis, the fact that the joint optimization problem is NP-hard is pointed out. Then, a decomposition method of the joint optimization problem is designed, and the original problem is decomposed into a routing child problem and a link scheduling child problem. For the routing child problem, a linear programming solution is adopted. For the link scheduling child problem, a shifting and switching based scheduling algorithm is proposed. We prove that the final result by solving child problems in order is not more than the optimal value of 1.5 times of the original problem, even if the power allocation problem for OFDM technology is introduced. Simulation results show the asymptotical optimality of the proposed algorithm as the ratio of the number of mesh routers and that of wireless gateways increases.
Secondly, we considered the joint optimization problem in wireless backbone mesh networks without beam control. It is NP-hard to jointly optimize routing and scheduling to maximize the efficiency of spectrum. Based on heuristic thought, a modified routing algorithm considering uses’traffic, average path capacities and links’interference is proposed. For convergent traffic to gateway, an algorithm considering link correlation in the bottleneck maximal clique is proposed to greedily search independent link scheduling sets. An alternate policy is designed for the routing module and the link scheduling module. In high interference networks, the designed policy is proved to be optimal. Simulation results show that for a variety of distributed nodes and interference circumstances, the proposed algorithm can greatly improve system spectrum utilization.
Finally, in a peer-to-peer wireless mesh network, it is focused to jointly optimize routing, scheduling, and power control to maximize system power efficiency. A method decomposing the overall optimization problem into single-node optimization problems is designed. For low SNR circumstances, the proposed decomposition method achieves not more than twice optimal value of the original problem. For every single-node problem, it can be further decomposed into routing, power control and link scheduling child problems, and appropriate distributed algorithms with low complexity are proposed. The optimality of proposed routing algorithm and link scheduling algorithm is proved in low SNR cases. Simulation results showed that the proposed algorithms can improve system power efficiency for various network topologies.
Resource allocation policies of joint optimization can make efficient use of scarce spectrum resources and system power and further improve system performance. In this thesis, the researches and contributions have reference significance to the resource allocation method and protocol design in wireless mesh networks.
引文
[1].马丁库珀.无线互联网——变革中的21世纪生活新体验.现代电信科技,2001(10):41-42
[2]. Ohmori S., Yamao Y., Nakajima N. 2000. The future generations of mobile communications based on broadband access technologies [J]. IEEE Communications Magazine, 38(12): 134-142.
[3]. Frodigh M., Johansson P., Larsson P. 2000.Wireless Ad Hoc Networking: The Art of Networking without a Network. Ericsson Review, No. 4.
[4]. The Wi-Fi Alliance. http://www.wi-fi.org.
[5]. The WiMAX Forum. http://www.wimaxforum.org/home.
[6]. Akyildiz I. F., Wang X. and Wang W. 2005.Wireless mesh networks: a survey [J]. Computer Networks, 47(4): 445-487.
[7]. Akyildiz I. F. and Xudong W. 2005.A survey on wireless mesh networks [J]. Communications Magazine, IEEE, 43(9): S23-S30.
[8].朱近康.无线Mesh技术和网络[J].中兴通讯技术. 2008年第2期.
[9].中国移动. Wiise无线接入网. 2008. http://labs.chinamobile.com.
[10]. Sichitiu M.L. 2006. Wireless mesh networks challenges and opportunities [R]. Raleigh, NC, USA: NC State University, USA.
[11]. Bruno R., Conti M. and Gregori E.2005.Mesh networks: commodity multihop ad hoc networks [J]. Communications Magazine, IEEE, 43(3): 123-131
[12]. Oyman O., Laneman J.N., Sandhu S. 2007. Multihop relaying for broadband wireless mesh networks: from theory to practice [J]. IEEE Communications Magazine, 45(11):116-122
[13]. Lee M.J., Jianliang Z., Young-Bae K., Shrestha D.M. 2006. Emerging Standards for Wireless Mesh Technology [J]. IEEE Wireless Communications, 13(2): 56-63.
[14]. IEEE 802.11 Standard Group Web Site.Available from: http://www.ieee802.org/11/.
[15]. IEEE 802.11. 2007. LAN MAN Standards Committee of the IEEE Computer Society.Wireless LAN medium access control(MAC)and physical layer(PHY) specification[S].IEEE Standard 802.11,2007 Edition.
[16]. Hauser J., Dennis B., Conner W.S. Draft PAR for IEEE 802.11 ESS Mesh,IEEE Document Number:IEEE 802.11-03/759r2.
[17]. IEEE 802.15 Standard Group Web Site.Available from: http://www.ieee802.org/15/.
[18]. IEEE 802.16 Standard Group Web Site.Available from: http://www.ieee802.org/16/.
[19]. Eklund C. et al. 2002. IEEE Standard 802.16: A Technical Overview of the WirelessMANTM Aire Interface for Broadband Wireless Access.IEEE Communication Magazine, 40(6):98-107.
[20]. IEEE 802.20 Standard Group Web Site.Available from: http://www.ieee802.org/80/.
[21]. Aguayo D., Bicket J., Biswas S. et al. 2004. Link-level Measurements from An 802.11b Mesh Network//[C]. Proc.In ACM Annual Conference of the Special Interest Group on Data Communication 34(4):121-132.
[22]. Aguayo D., Bicket J., Biswas S. et al. MIT Roofnet Implementation. Available from: http://pdos.lcs.mit.edu/roofnet/design/.
[23]. Raniwala A., Gopalan K., Chiueh T. 2004. Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks[J].ACM Mobile Computing and Communications Review, 8(2):50-65.
[24]. Raniwala A. and Chiueh T. 2005. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network [C]. //Proc. Infocom 2005.
[25]. Hyacinth: An IEEE 802.11-based Multi-channel Wireless Mesh Network. Available from http://www.ecsl.cs.sunysb.edu/multichannel/.
[26]. BWN Lab Wireless Mesh Networks Research Project. Available from: http://www.ece.gatech.edu/research/labs/bwn/mesh/.
[27]. Microsoft Mesh Networks. Available from: http://research.microsoft.com/mesh/.
[28]. Intel Mesh Networks Demonstrations. Available from: http://www.intel.com/idf/us/fall2003/presentations/F03USWNTS116_OS.pdf.
[29]. Xingang G., Sumit R., Conner W.S. 2003. Spatial Reuse in Wireless Ad Hoc Networks [C]. //Proc.IEEE 58th Vehicular Technology Conference.
[30]. MeshNetworks Inc.QDMA Technology. Available from: http://www.meshnetworks.com/pages/technology/qdma overview.htm.
[31]. Motorola Inc. Available from: http://mediacenter.motorola.com/content/.
[32]. Nortel Mesh Networks. Available from: http://www.nortelnetworks.com/solutions/wrlsmesh/index.html.
[33]. Tropos Networks. Available from: http://www.tropos.com/technology/whitepaper.shtml.
[34]. Nandiraju N., Nandiraju D., Santhanam L., et al. 2007.Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky [J]. IEEE Wireless Communications, 14(4): 79-89.
[35]. Spyropoulos A., Raghavendra C.S. 2003. Asymptotic capacity bounds for ad hoc networks revisited: the directional and smart antenna cases [C]. //Proc. IEEE Global Telecommunications Conference.
[36]. Ramanathan R. 2001. On the performance of ad hoc networks with beamforming antennas [C]. //Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing.
[37]. Xiang W., Pratt T., Wang X. 2004. A software radio testbed for two-transmitter two-receiver space time coding wireless LAN [J]. IEEE Communications Magazine, 42(6):20-28.
[38]. Sundaresan K., Sivakumar R., Ingram M.A. et al. 2004. A fair medium access control protocol for ad hoc networks with MIMO links [C]. //Proc. IEEE Annual Conference on Computer Communications.
[39]. Mitola J. 2000. Software Radio Architecture:Object-Oriented Approaches to Wireless System Engineering[M]. Wiley Inter-Science, New York.
[40]. FCC Cognitive Radios.Available from:http://www.fcc.gov/oet/cognitiveradio.
[41]. Fette B. 2003. SDR Technology Implementation for the Cognitive Radio. FCC Workshop on Cognitive Radios
[42]. Kim J, Kim S, Choi S et al.2006. CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs [C]. //Proc. INFOCOM 2006.
[43]. MaeKenzie A.B., Dasilva L.A. 2006. Game Theory for wireless Engineers [M]. Morgan and Claypool Publishers.
[44]. Choudhury R. R. and Vaidya N. H. 2004.Deafness: a MAC problem in ad hoc networks when using directional antennas [C]. //Proc. ICNP 2004. 12th IEEE International Conference on: 283-292.
[45]. Stine J. A. 2006.Exploiting smart antennas in wireless mesh networks using contention access [J]. Wireless Communications, IEEE, 13(2): 38-49.
[46]. Bhatia R. and Li L. 2007.Throughput Optimization of Wireless Mesh Networks with MIMO Links [C]. //Proc INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE: 2326-2330.
[47]. Liu Y., Knightly E. 2003. Opportunistic Fair Scheduling over Multiple,Wireless Channels[C]. //Proc IEEE INFOCOM'03.
[48]. So J., Vaidya N.H. 2004. Multi-Channel MAC for Ad Hoc Networks:Handling Multi-Channel Hidden Terminals Using A Single Transceiver[C]. //Proc ACM MobiHoc.
[49]. ZiTsan C., ChingChi H. and FerngChing L. 2006. An Adaptive Location-Aware MAC Protocol for Multichannel Multihop Ad-Hoc Networks [M]. Springer Berlin .
[50]. Tzamaloukas A., Garcia-Luna-Aceves J.J. 2001. A Receiver-Initiated Collision-Avoidance Protocol for Multi-channel Networks[C]. //Proc Infocom 2001.
[51]. Raman B., Chebrolu K. 2005. Design and Evaluation of a new MAC Protocol for Long Distance 802.11 Mesh Networks[C]. //Proc MobiCom’05.
[52]. Adya A., Bahl P., Padhye J.A. et al. 2004. A multi-radio unification protocol for IEEE 802.11 wireless networks [C]. //Proc International Conferences on Broadband Networks(BroadNets),2004.
[53]. Bahl P., Chandra R., Dunagan J. 2004 .SSCH:Slotted seeded channel hopping for capacityimprovement in IEEE 802.11 adhoc wireless networks[C].//Proc. ACM MobiCom.
[54]. Doerr C., Neufeld M., Fifield J. et al.2005. MultiMAC-An Adaptive MAC Framework for Dynamic Radio Networking [C].//Proc. New Frontiers in Dynamic Spectrum Access Networks,548-555.
[55]. Kun W.,Fan Y.,Qian Z. et al.2007. Distributed Cooperative Rate Adaptation for Energy Efficiency in IEEE 802.11-based Multi-hop Networks [J]. IEEE Transactions on Vehicular Technology,56(2):888-898.
[56]. Wattenhofer R.L., Bahl L., Wang P. et al. 2001. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks[C].//Proc. IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 3:1388-1397.
[57]. Johnson D.B., Maltz D.A., Hu Y.C. 2004. The dynamic source routing protocol for mobile ad hoc networks(DSR),IETF Internet-Draft:work in progress,July 2004.
[58]. Perkins C.E., Bhagwat P. 1994. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers [J]. ACM SIGCOMM Computer Communication Review, 24(4): 234-244.
[59]. Perkins C., Belding-Royer E., Das S.2003. Ad hoc on-demand distance vector (AODV)routing, IETF RFC 3561,July 2003.
[60]. Ogier R., Templin F., Lewis M. 2004. Topology dissemination based on reverse-path forwarding(TBRPF),IETF RFC 3684,February 2004.
[61]. Draves R., Padhye J., Zill B.2004. Comparisons of routing metrics for static multi-hop wireless networks[C].//Proc. ACM Annual Conference of the Special Interest Group on Data Communication(SIGCOMM),pp.133–144.
[62]. Draves R., Padhye J., Zill B.2004. Routing in multi-radio, multi-hop wireless mesh networks[C].//Proc. ACM Annual International Conference on Mobile Computing and Networking(MOBICOM),pp.114–128.
[63]. Yun H.,Shoubao Y.,Dapeng W. et al. 2006. SMETT:A New Routing Metric for Multi-radio and Multi-channel Wireless Mesh Network[C].//Proc. 2th International Conference on Wireless Communications,Networking and Mobile Computing(WiCOM’06).
[64]. Yaling Y., Jun W., Robin K.2005. Interference-aware Loop-free Routing For Mesh Networks[C].//Proc. IEEE Workshop on Wireless Mesh Networks(WiMesh).
[65]. Chandran K., Raghunathan S., Prakash S.R.2001. A Feedback-based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks[C].//Proc. IEEE Personal Communications,8(1):34-39
[66]. Sundaresan K., Anantharaman V., Hsieh H.Y. et al.2003. ATP:A Reliable Transport Protocol forAd Hoc Networks[C].//Proc. ACM 4th International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc’03),2003, pp.64-75
[67]. Akan O.B., Akyildiz I.F.2004. ARC:the Analytical Rate Control Scheme for Real-time Traffic in Wireless Networks[J].IEEE/ACM Transactions on Networking,2004,12(4):634-644
[68]. Gupta P. and Kumar P. R. 2000.The capacity of wireless networks [J]. Information Theory, IEEE Transactions on, 46(2): 388-404.
[69]. Gupta P. and Kumar P. R. 2000.Internets in the sky: capacity of 3D wireless networks [C]. //Proc Decision and Control, 2000. Proceedings of the 39th IEEE Conference on: 2290-2295 vol.3.
[70]. Kyasanur P. and Vaidya N. H. 2009.Capacity of Multichannel Wireless Networks Under the Protocol Model [J]. Networking, IEEE/ACM Transactions on, 17(2): 515-527.
[71]. Buttyan L., Hubaux J.P.2002. Report on a Working Session on Security in Wireless Ad Hoc Networks[J].ACM Mobile Computing and Communications Review, 2002,7(1):74-94.
[72]. Yang H., Luo H., Ye F. et al. 2004. Security in Mobile Ad Hoc Networks: Challenges and Solutions[J].IEEE Wireless Communications,11(1):38-47.
[73]. Mishra A., Nadkarni K.M.2003. The handbook of ad hoc wireless networks [M].CRC Press,Inc.Boca Raton,FL,USA,pp:499-549.
[74]. Aoki H., Chari N.,Liwen C.,et al.2005. 802.11 TGs Simple Efficient Extensible Mesh(SEE-Mesh)Proposal.
[75]. Kozat U.C., Koutsopoulos I., Tassiulas,L. 2004. A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks[C]. //Proc. INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies.
[76]. Ekram Hossain, Kin Leung.2007. Wireless Mesh Networks: Architectures and Protocols[M]. Springer.
[77]. Kyasanur P., Vaidya N.H.2005. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks [C]. //Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2005.
[78]. Ko B.J., Misra V., Padhye J. et al.2007. Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks[C]. //Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2007.
[79]. Chereddi C., Kyasanur P., and Vaidya N.H.2006. Design and Implementation of a Multi-Channel Multi-Interface Network[C]. //Proc. the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality.
[80]. Ramachandran K.N., Belding E.M., Almeroth K.C., et al.2006. Interference-Aware ChannelAssignment in Multi-Radio Wireless Mesh Networks[C]. //Proc. Infocom 2006.
[81]. Jing Z., and Roy S. 2005. 802.11 Mesh Networks with Two-Radio Access Points[C]. //Proc. IEEE ICC 2005.
[82]. Raniwala A., Gopalan K., and Chiueh T.2004. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks[C]. //Proc. ACM SIGMOBILE Mobile Computing and Communications Review, Volume 8, Issue 2, ACM Press, 50-65.
[83]. Raniwala A., Chiueh T. 2005. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network[C]. //Proc. Infocom 2005.
[84]. Shih-Lin W., Chih-Yu L., Yu-Chee T., et al. 2000.A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks [C]. //Proc Parallel Architectures, Algorithms and Networks International Symposium on: 232-237.
[85]. Skalli H., Ghosh S., Das S. K., et al. 2007.Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions [J]. Communications Magazine, IEEE, 45(11): 86-95.
[86]. Subramanian A.P., Gupta H., Das S.R.2008. Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks[J]. IEEE transaction on mobile computing, 7(12): 1459-1473.
[87]. Das A., Alazemi H., Vijayakumar R., et al.2005. Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios[C]. //Proc. IEEE SECON 2005.
[88]. Marina M.K., Das S.R. and Subramanian A.P. 2009. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks [J]. Computer Networks, 54(2): 241-256.
[89]. Tang J., Xue G., Zhang W. 2005. Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks[C]. //Proc. ACM MobiHoc 2005.
[90]. Subramanian A., Gupta H., Das S.R.2007. Minimum-interference channel assignment in multi-radio wireless mesh networks [C]. //Proc. 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks ( SECON '07), 2007: 481-490.
[91]. Raniwala A., Chiueh T. 2005. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network[C]. //Proc. 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’05): 2223-2234.
[92]. Park V.D. and Corson S.M. 1997. A Highly Adaptive Distributed Routing Algorithrn for Mobile Wireless Networks[C]. //Proc. INFOCOM.
[93]. Draves R., Padhye J., and Zill B.2004. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks[C]. //Proc. MOBICOM.
[94]. Couto D.D., Aguayo D., Bicket J., et al.2003. A high throughput path metric for multi-hop wireless routing[C]//Proc. 9th Annual International Conference on Mobile Computing andNetworking, 136-146.
[95]. Koksal C.E., Jamieson K., Telatar E. et al.2006. Impacts of channel variability on link-level throughput in wireless networks [C]. //Proc. ACM SIGMETRICS Performance.
[96]. Koksal C.E., Balakrishnan H.2006. Quality aware routing metrics for time-varying wireless mesh networks [J]. IEEE Journal on Selected Areas in Communications, 24(11): 1984-1994.
[97]. Jawhar I. and Jie W. 2004.A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks [C]. //Proc 37th Annual Hawaii International Conference.
[98]. Lei C. and Heinzelman W. B. 2005.QoS-aware routing based on bandwidth estimation for mobile ad hoc networks [J]. Selected Areas in Communications, IEEE Journal on, 23(3): 561-572.
[99]. Xu K., Hong X., Gerla M.2003. Landmark routing in ad hoc networks with mobile backbones[J]. Journal of Parallel and Distributed Computing:Special Issue on Ad Hoc Networks,63(2):110-122.
[100]. Belding-Royer E.M. 2003.Multi-level hierarchies for scalable ad hoc routing[J]. ACM/Kluwer Wireless Networks,9(5):461-478.
[101]. Heissenbuttel M., Braun T.2004. BLR:beacon-less routing algorithm for mobile ad hoc networks[J]. Computer Communications,27(11):1076-1086.
[102]. Karp B., Kung H.2000. GPSR:greedy perimeter stateless routing for wireless networks[C]. //Proc. ACM MobiCom 2000.
[103]. Bose P., Morin P., Stojmenovic I., et al.2001. Routing with Guaranteed Delivery in Ad-Hoc Wireless Networks[J].ACM Wireless Networks,7(6):609-616.
[104]. Kuhn F., Wattenhofer R.R., Zhang Y., et al.2003. Geometric Ad-Hoc Routing: Of Theory and Practice[C]. //Proc. the twenty-second annual symposium on Principles of distributed computing.
[105]. Lei W., Lianfang Z., Yantai S., et al. 2000.Multipath source routing in wireless ad hoc networks [C]. //Proc Electrical and Computer Engineering, 2000 Canadian Conference on: 479-483 vol.1.
[106]. Wai-Hong T. and Yu-Chee T. 2007.Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks [C]. //Proc INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE: 2081-2089.
[107]. Cetinkaya C.,Edward W.K.2004. Opportunistic Traffic Scheduling Over Multiple Network Paths[C]. //Proc IEEE INFOCOM.
[108]. Katti S., Rahul H., Wenjun H. et al.2006. XORs in The Air:Practical Wireless Network Coding[C]. //Proc ACM SIGCOMM 2006.
[109]. Iannone L., Khalili R., Salamatian K., et al. 2004.Cross-layer routing in wireless mesh networks [C]. //Proc Wireless Communication Systems, 2004. 1st International Symposium on: 319-323.
[110]. Tang Q., Tummala N., Gupta S.K.S., et al. 2005. TARA: Thermal-Aware Routing Algorithm for Implanted Sensor Networks[J]. Distributed Computing in Sensor Systems 3560: 206-217
[111]. Lien-Wu C., Yu-Chee T., You-Chiun W., et al. 2009. Exploiting Spectral Reuse in Routing, Resource Allocation, and Scheduling for IEEE 802.16 Mesh Networks [J]. Vehicular Technology, IEEE Transactions on, 58(1): 301-313.
[112]. Syed Hussain A., Ki-Dong L. and Victor C.M.L. 2007. Dynamic resource allocation in OFDMA wireless metropolitan area networks [Radio Resource Management and Protocol Engineering for IEEE 802.16] [J]. IEEE Wireless Communications, 14(1): 6-13.
[113]. Singh V. and Sharma V. 2006. Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks [C]. //Proc Wireless Communications and Networking Conference,WCNC 2006. IEEE: 984-990.
[114]. Ma H., Shin S.Y., Roy S. 2007. Optimizing Throughput with Carrier Sensing Adaptation for IEEE 802.11 Mesh Networks Based on Loss Differentiation[C]. //Porc. IEEE ICC 2007.
[115]. Ma H., Alotaibi E. and Roy S.2006. Analysis and Simulation Model of Physical Carrier Sensing in IEEE 802.11 Mesh Networks[C]. //Proc. OPNETWORK Conference 2006.
[116]. Sadegh B.i, Yamada A., Fujiwara A.2006. A Simple and Efficient Hop-by-Hop Congestion Control Protocol for Wireless Mesh Networks[C]. //Proc. WICON 2006.
[117]. Alicherry M., Bhatia R., Li L.2005. Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks[C]. //Proc. ACM MobiCom 2005.
[118]. Kodialam M., Nandagopal T.. 2005. Characterizing the capacity region in multi-radio and multi-channel mesh networks[C]. //Proc. ACM MobiCom.
[119]. Palomar D.P. and Mung C. 2007.Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications [J]. Automatic Control, IEEE Transactions on, 52(12): 2254-2269.
[120]. Bononi, L., Di Felice, M., Molinaro, A. et al. 2009. Joint Channel Assignment and Multi-path Routing for Multi-radio Wireless Mesh Networks [C]. // Proc. IEEE International Conference on Distributed Computing Systems Workshops, 476-481
[121]. Gui X., Swarmy M.N.S., and Ahmad.M.O.2008. Joint Optimal Multipath Routing and Rate Control for multidescription Coded Video Streaming in Ad Hoc Networks[J]. IEEE Transactions on Multimedia, 10(8): 1687-1697.
[122]. Jun Z. and Dongmei Z. 2009. Connection-based scheduling for supporting real-time traffic in wireless mesh networks [J]. IEEE Transactions on Wireless Communications, 8(3): 1182-1187
[123]. Haiyan L., Ci S. and Dalei W.2009. A Cross-layer Optimized Distributed SchedulingAlgorithm for Peer-to-Peer Video Streaming over Multi-hop Wireless Mesh Networks [C]. // Proc. Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 1-9
[124]. Jun Z. and Dong-mei Z.2007. G-BFS: A Scheme for Scheduling Real-Time CBR Traffic in IEEE 802.11-Based Mesh Networks[C]. //Proc. Wireless Communications and Networking Conference, 4268-4273.
[125]. Arikan E. 1984. Some complexity results about packet radio networks [J]. IEEE Transactions on Information Theory, 30(4): 910-918.
[126]. Bo W., Mutka M. and Torng E. 2008. Optimization Based Rate Allocation and Scheduling in TDMA Based Wireless Mesh Networks [C]. //Proc. IEEE International Conference on Network Protocols,147 - 156.
[127]. Hung-Yu W., Ganguly, S., Izmailov R. et al. 2005. Interference-aware IEEE 802.16 WiMax mesh networks [C]. //Proc IEEE Vehicular Technology Conference, 3102– 3106.
[128]. Molle C., Peix F. and Rivano H. 2008. An optimization framework for the joint routing and scheduling in wireless mesh networks [C]. //Proc. IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 1 - 5.
[129]. Chi-Yao H. and Ai-Chun P. 2009. 3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks [J]. IEEE Transactions on Wireless Communications, 8(2): 856–861.
[130]. Fan Y. , Thompson J. 2007. MIMO Configurations for Relay Channels: Theory and Practice [J]. IEEE Transactions on Wireless Communications, 6(5): 1774 - 1786
[131]. Tse D., Viswanath P. 2007.无线通信基础[M].北京:人民邮电出版社
[132]. Capone A., Filippini I. and Martignon F. 2008.Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas [C]. //Proc IEEE International Conference on Communications: 2951-2957.
[133]. Kang Z., Yao K., Lorenzelli F.2003. Nakagami-m fading modeling in the frequency domain for OFDM system analysis[J]. IEEE Communications Letters, 7(10):484-486.
[134]. Calcev G., Chizhik D., Goransson B., et al.2007. A wideband spatial channel model for system-wide simulations[J]. IEEE Transactions on Vehicular Technology, 56(2):389-403.
[135]. Mishra A., Banerjee S., Arbaugh W. 2005. Weighted coloring based channel assignment for WLANs[C]. //Proc. ACM SIGMOBILE Mobile Computer Communications Review.
[136]. Jain K., Padhye J., Padmanabhan V.N. et al. 2003. Impact of interference on multi-hop wireless network performance[C]. //Proc. MobiCom 2003.
[137].孙绍峰,卫国. 2010.无线中继网络的联合路由与调度的近似最优算法[J].中国科学院研究生院学报,27(4):530-537
[138]. Jain K., Padhye J., Padmanabhan V.N., et al.2005. Impact of Interference on Multi-HopWireless Network Performance [J]. Wireless Networks, 11(4): 471–487.
[139]. Viswanathan H. and Mukherjee S.2006. Throughput-range tradeoff of wireless mesh backhaul networks [J]. IEEE Journal on Selected areas in Communications, 24(3): 593-602.
[140]. Badia L., Erta A., Lenzini L., et al. 2008. A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks [J]. IEEE Network, 22(1): 32–38
[141]. Wei W., Xin L. and Krishnaswamy D.2007. Robust Routing and Scheduling in Wireless Mesh Networks [C]. //Proc. IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks: 471– 480.
[142]. Papadaki K. and Friderikos V.2008. Joint Routing and Gateway Selection in Wireless Mesh Networks [C]. //Proc. Wireless Communications and Networking Conference, 2008: 2325 - 2330.
[143]. Leoncini M., Santi P. and Valente P.2008. An STDMA-Based Framework for QoS Provisioning in Wireless Mesh Networks [C]. //Proc. IEEE International Conference on Mobile Ad Hoc and Sensor Systems: 223– 232.
[144]. Shu H. and Dutta R.2006. Design of Wireless Mesh Networks under the Additive Interference Model [C]. //Proc. International Conference on Computer Communications and Networks: 253-260.
[145]. Jones E. P. C., Karsten M., and Ward P. A. S.2005. Multipath load balancing in multi-hop wireless networks [C]. //Proc. IEEE International Conference on Wireless And Mobile Computing, Networking And Communications: 158–166.
[146]. Cruz R.L. and Santlwnam A.V. 2003. Optimal Routing Link Scheduling and Power Control in Multi-hop Wireless Networks[C]. //Proc. IEEE INFOCOM 2003.
[147]. Neely M. J., Modiano E. and Rohrs C. E. 2003.Dynamic power allocation and routing for time varying wireless networks [C]. //Proc INFOCOM 2003.
[148]. ElBatt T. and Ephremides A. 2004. Joint scheduling and power control for wireless ad hoc networks[J]. IEEE Trans. on Wireless Communications, 3(1): 74-85.
[149]. Behzad A. and Rubin I. 2005. Impact of Power Control on the Performance of Ad Hoc Wireless Networks[C]. //Proc. IEEE INFOCOM 2005.
[150]. Olwal T. O., van Wyk B. J., Djouani K., et al. 2009.Interference-aware power control for Multi-Radio Multi-Channel wireless mesh networks [C]. //Proc AFRICON 2009.
[151]. Yang S., Chi Z. and Yuguang F. 2008.Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective [J]. Selected Areas in Communications, IEEE Journal on, 26(7): 1149-1159.
[152]. Lee J. W., Mazumdar R. R., and Shroff N. B.2004. Opportunistic resource scheduling for wireless ad-hoc networks[C]. //Proc BroadWISE04 .
[153]. Kulkarni G., Raghunathan V., and Srivastava M. 2004. Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks[C]. //Proc IEEE GLOBECOM 2004.
[154]. Stanczak S., Wiczanowski M. and Boche H. 2007.Distributed Utility-Based Power Control: Objectives and Algorithms [J]. Signal Processing, IEEE Transactions on, 55(10): 5058-5068.
[155]. Koskie S. and Gajic Z. 2007. Optimal SIR-based power control strategies for wireless CDMA networks[J]. Intl. Journal of Inform. And Syst. Sciences, 1(1): 1-18.
[156]. Sorooshyari S. and Gajic Z.2008. Autonomous dynamic power control for wireless networks: user-centric and network-centric consideration [J]. IEEE Trans. Wireless Communication, 7(3): 1004-1015.
[2]. Ohmori S., Yamao Y., Nakajima N. 2000. The future generations of mobile communications based on broadband access technologies [J]. IEEE Communications Magazine, 38(12): 134-142.
[3]. Frodigh M., Johansson P., Larsson P. 2000.Wireless Ad Hoc Networking: The Art of Networking without a Network. Ericsson Review, No. 4.
[4]. The Wi-Fi Alliance. http://www.wi-fi.org.
[5]. The WiMAX Forum. http://www.wimaxforum.org/home.
[6]. Akyildiz I. F., Wang X. and Wang W. 2005.Wireless mesh networks: a survey [J]. Computer Networks, 47(4): 445-487.
[7]. Akyildiz I. F. and Xudong W. 2005.A survey on wireless mesh networks [J]. Communications Magazine, IEEE, 43(9): S23-S30.
[8].朱近康.无线Mesh技术和网络[J].中兴通讯技术. 2008年第2期.
[9].中国移动. Wiise无线接入网. 2008. http://labs.chinamobile.com.
[10]. Sichitiu M.L. 2006. Wireless mesh networks challenges and opportunities [R]. Raleigh, NC, USA: NC State University, USA.
[11]. Bruno R., Conti M. and Gregori E.2005.Mesh networks: commodity multihop ad hoc networks [J]. Communications Magazine, IEEE, 43(3): 123-131
[12]. Oyman O., Laneman J.N., Sandhu S. 2007. Multihop relaying for broadband wireless mesh networks: from theory to practice [J]. IEEE Communications Magazine, 45(11):116-122
[13]. Lee M.J., Jianliang Z., Young-Bae K., Shrestha D.M. 2006. Emerging Standards for Wireless Mesh Technology [J]. IEEE Wireless Communications, 13(2): 56-63.
[14]. IEEE 802.11 Standard Group Web Site.Available from: http://www.ieee802.org/11/.
[15]. IEEE 802.11. 2007. LAN MAN Standards Committee of the IEEE Computer Society.Wireless LAN medium access control(MAC)and physical layer(PHY) specification[S].IEEE Standard 802.11,2007 Edition.
[16]. Hauser J., Dennis B., Conner W.S. Draft PAR for IEEE 802.11 ESS Mesh,IEEE Document Number:IEEE 802.11-03/759r2.
[17]. IEEE 802.15 Standard Group Web Site.Available from: http://www.ieee802.org/15/.
[18]. IEEE 802.16 Standard Group Web Site.Available from: http://www.ieee802.org/16/.
[19]. Eklund C. et al. 2002. IEEE Standard 802.16: A Technical Overview of the WirelessMANTM Aire Interface for Broadband Wireless Access.IEEE Communication Magazine, 40(6):98-107.
[20]. IEEE 802.20 Standard Group Web Site.Available from: http://www.ieee802.org/80/.
[21]. Aguayo D., Bicket J., Biswas S. et al. 2004. Link-level Measurements from An 802.11b Mesh Network//[C]. Proc.In ACM Annual Conference of the Special Interest Group on Data Communication 34(4):121-132.
[22]. Aguayo D., Bicket J., Biswas S. et al. MIT Roofnet Implementation. Available from: http://pdos.lcs.mit.edu/roofnet/design/.
[23]. Raniwala A., Gopalan K., Chiueh T. 2004. Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks[J].ACM Mobile Computing and Communications Review, 8(2):50-65.
[24]. Raniwala A. and Chiueh T. 2005. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network [C]. //Proc. Infocom 2005.
[25]. Hyacinth: An IEEE 802.11-based Multi-channel Wireless Mesh Network. Available from http://www.ecsl.cs.sunysb.edu/multichannel/.
[26]. BWN Lab Wireless Mesh Networks Research Project. Available from: http://www.ece.gatech.edu/research/labs/bwn/mesh/.
[27]. Microsoft Mesh Networks. Available from: http://research.microsoft.com/mesh/.
[28]. Intel Mesh Networks Demonstrations. Available from: http://www.intel.com/idf/us/fall2003/presentations/F03USWNTS116_OS.pdf.
[29]. Xingang G., Sumit R., Conner W.S. 2003. Spatial Reuse in Wireless Ad Hoc Networks [C]. //Proc.IEEE 58th Vehicular Technology Conference.
[30]. MeshNetworks Inc.QDMA Technology. Available from: http://www.meshnetworks.com/pages/technology/qdma overview.htm.
[31]. Motorola Inc. Available from: http://mediacenter.motorola.com/content/.
[32]. Nortel Mesh Networks. Available from: http://www.nortelnetworks.com/solutions/wrlsmesh/index.html.
[33]. Tropos Networks. Available from: http://www.tropos.com/technology/whitepaper.shtml.
[34]. Nandiraju N., Nandiraju D., Santhanam L., et al. 2007.Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky [J]. IEEE Wireless Communications, 14(4): 79-89.
[35]. Spyropoulos A., Raghavendra C.S. 2003. Asymptotic capacity bounds for ad hoc networks revisited: the directional and smart antenna cases [C]. //Proc. IEEE Global Telecommunications Conference.
[36]. Ramanathan R. 2001. On the performance of ad hoc networks with beamforming antennas [C]. //Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing.
[37]. Xiang W., Pratt T., Wang X. 2004. A software radio testbed for two-transmitter two-receiver space time coding wireless LAN [J]. IEEE Communications Magazine, 42(6):20-28.
[38]. Sundaresan K., Sivakumar R., Ingram M.A. et al. 2004. A fair medium access control protocol for ad hoc networks with MIMO links [C]. //Proc. IEEE Annual Conference on Computer Communications.
[39]. Mitola J. 2000. Software Radio Architecture:Object-Oriented Approaches to Wireless System Engineering[M]. Wiley Inter-Science, New York.
[40]. FCC Cognitive Radios.Available from:http://www.fcc.gov/oet/cognitiveradio.
[41]. Fette B. 2003. SDR Technology Implementation for the Cognitive Radio. FCC Workshop on Cognitive Radios
[42]. Kim J, Kim S, Choi S et al.2006. CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs [C]. //Proc. INFOCOM 2006.
[43]. MaeKenzie A.B., Dasilva L.A. 2006. Game Theory for wireless Engineers [M]. Morgan and Claypool Publishers.
[44]. Choudhury R. R. and Vaidya N. H. 2004.Deafness: a MAC problem in ad hoc networks when using directional antennas [C]. //Proc. ICNP 2004. 12th IEEE International Conference on: 283-292.
[45]. Stine J. A. 2006.Exploiting smart antennas in wireless mesh networks using contention access [J]. Wireless Communications, IEEE, 13(2): 38-49.
[46]. Bhatia R. and Li L. 2007.Throughput Optimization of Wireless Mesh Networks with MIMO Links [C]. //Proc INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE: 2326-2330.
[47]. Liu Y., Knightly E. 2003. Opportunistic Fair Scheduling over Multiple,Wireless Channels[C]. //Proc IEEE INFOCOM'03.
[48]. So J., Vaidya N.H. 2004. Multi-Channel MAC for Ad Hoc Networks:Handling Multi-Channel Hidden Terminals Using A Single Transceiver[C]. //Proc ACM MobiHoc.
[49]. ZiTsan C., ChingChi H. and FerngChing L. 2006. An Adaptive Location-Aware MAC Protocol for Multichannel Multihop Ad-Hoc Networks [M]. Springer Berlin .
[50]. Tzamaloukas A., Garcia-Luna-Aceves J.J. 2001. A Receiver-Initiated Collision-Avoidance Protocol for Multi-channel Networks[C]. //Proc Infocom 2001.
[51]. Raman B., Chebrolu K. 2005. Design and Evaluation of a new MAC Protocol for Long Distance 802.11 Mesh Networks[C]. //Proc MobiCom’05.
[52]. Adya A., Bahl P., Padhye J.A. et al. 2004. A multi-radio unification protocol for IEEE 802.11 wireless networks [C]. //Proc International Conferences on Broadband Networks(BroadNets),2004.
[53]. Bahl P., Chandra R., Dunagan J. 2004 .SSCH:Slotted seeded channel hopping for capacityimprovement in IEEE 802.11 adhoc wireless networks[C].//Proc. ACM MobiCom.
[54]. Doerr C., Neufeld M., Fifield J. et al.2005. MultiMAC-An Adaptive MAC Framework for Dynamic Radio Networking [C].//Proc. New Frontiers in Dynamic Spectrum Access Networks,548-555.
[55]. Kun W.,Fan Y.,Qian Z. et al.2007. Distributed Cooperative Rate Adaptation for Energy Efficiency in IEEE 802.11-based Multi-hop Networks [J]. IEEE Transactions on Vehicular Technology,56(2):888-898.
[56]. Wattenhofer R.L., Bahl L., Wang P. et al. 2001. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks[C].//Proc. IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 3:1388-1397.
[57]. Johnson D.B., Maltz D.A., Hu Y.C. 2004. The dynamic source routing protocol for mobile ad hoc networks(DSR),IETF Internet-Draft:work in progress,July 2004.
[58]. Perkins C.E., Bhagwat P. 1994. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers [J]. ACM SIGCOMM Computer Communication Review, 24(4): 234-244.
[59]. Perkins C., Belding-Royer E., Das S.2003. Ad hoc on-demand distance vector (AODV)routing, IETF RFC 3561,July 2003.
[60]. Ogier R., Templin F., Lewis M. 2004. Topology dissemination based on reverse-path forwarding(TBRPF),IETF RFC 3684,February 2004.
[61]. Draves R., Padhye J., Zill B.2004. Comparisons of routing metrics for static multi-hop wireless networks[C].//Proc. ACM Annual Conference of the Special Interest Group on Data Communication(SIGCOMM),pp.133–144.
[62]. Draves R., Padhye J., Zill B.2004. Routing in multi-radio, multi-hop wireless mesh networks[C].//Proc. ACM Annual International Conference on Mobile Computing and Networking(MOBICOM),pp.114–128.
[63]. Yun H.,Shoubao Y.,Dapeng W. et al. 2006. SMETT:A New Routing Metric for Multi-radio and Multi-channel Wireless Mesh Network[C].//Proc. 2th International Conference on Wireless Communications,Networking and Mobile Computing(WiCOM’06).
[64]. Yaling Y., Jun W., Robin K.2005. Interference-aware Loop-free Routing For Mesh Networks[C].//Proc. IEEE Workshop on Wireless Mesh Networks(WiMesh).
[65]. Chandran K., Raghunathan S., Prakash S.R.2001. A Feedback-based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks[C].//Proc. IEEE Personal Communications,8(1):34-39
[66]. Sundaresan K., Anantharaman V., Hsieh H.Y. et al.2003. ATP:A Reliable Transport Protocol forAd Hoc Networks[C].//Proc. ACM 4th International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc’03),2003, pp.64-75
[67]. Akan O.B., Akyildiz I.F.2004. ARC:the Analytical Rate Control Scheme for Real-time Traffic in Wireless Networks[J].IEEE/ACM Transactions on Networking,2004,12(4):634-644
[68]. Gupta P. and Kumar P. R. 2000.The capacity of wireless networks [J]. Information Theory, IEEE Transactions on, 46(2): 388-404.
[69]. Gupta P. and Kumar P. R. 2000.Internets in the sky: capacity of 3D wireless networks [C]. //Proc Decision and Control, 2000. Proceedings of the 39th IEEE Conference on: 2290-2295 vol.3.
[70]. Kyasanur P. and Vaidya N. H. 2009.Capacity of Multichannel Wireless Networks Under the Protocol Model [J]. Networking, IEEE/ACM Transactions on, 17(2): 515-527.
[71]. Buttyan L., Hubaux J.P.2002. Report on a Working Session on Security in Wireless Ad Hoc Networks[J].ACM Mobile Computing and Communications Review, 2002,7(1):74-94.
[72]. Yang H., Luo H., Ye F. et al. 2004. Security in Mobile Ad Hoc Networks: Challenges and Solutions[J].IEEE Wireless Communications,11(1):38-47.
[73]. Mishra A., Nadkarni K.M.2003. The handbook of ad hoc wireless networks [M].CRC Press,Inc.Boca Raton,FL,USA,pp:499-549.
[74]. Aoki H., Chari N.,Liwen C.,et al.2005. 802.11 TGs Simple Efficient Extensible Mesh(SEE-Mesh)Proposal.
[75]. Kozat U.C., Koutsopoulos I., Tassiulas,L. 2004. A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks[C]. //Proc. INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies.
[76]. Ekram Hossain, Kin Leung.2007. Wireless Mesh Networks: Architectures and Protocols[M]. Springer.
[77]. Kyasanur P., Vaidya N.H.2005. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks [C]. //Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2005.
[78]. Ko B.J., Misra V., Padhye J. et al.2007. Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks[C]. //Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2007.
[79]. Chereddi C., Kyasanur P., and Vaidya N.H.2006. Design and Implementation of a Multi-Channel Multi-Interface Network[C]. //Proc. the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality.
[80]. Ramachandran K.N., Belding E.M., Almeroth K.C., et al.2006. Interference-Aware ChannelAssignment in Multi-Radio Wireless Mesh Networks[C]. //Proc. Infocom 2006.
[81]. Jing Z., and Roy S. 2005. 802.11 Mesh Networks with Two-Radio Access Points[C]. //Proc. IEEE ICC 2005.
[82]. Raniwala A., Gopalan K., and Chiueh T.2004. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks[C]. //Proc. ACM SIGMOBILE Mobile Computing and Communications Review, Volume 8, Issue 2, ACM Press, 50-65.
[83]. Raniwala A., Chiueh T. 2005. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network[C]. //Proc. Infocom 2005.
[84]. Shih-Lin W., Chih-Yu L., Yu-Chee T., et al. 2000.A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks [C]. //Proc Parallel Architectures, Algorithms and Networks International Symposium on: 232-237.
[85]. Skalli H., Ghosh S., Das S. K., et al. 2007.Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions [J]. Communications Magazine, IEEE, 45(11): 86-95.
[86]. Subramanian A.P., Gupta H., Das S.R.2008. Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks[J]. IEEE transaction on mobile computing, 7(12): 1459-1473.
[87]. Das A., Alazemi H., Vijayakumar R., et al.2005. Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios[C]. //Proc. IEEE SECON 2005.
[88]. Marina M.K., Das S.R. and Subramanian A.P. 2009. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks [J]. Computer Networks, 54(2): 241-256.
[89]. Tang J., Xue G., Zhang W. 2005. Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks[C]. //Proc. ACM MobiHoc 2005.
[90]. Subramanian A., Gupta H., Das S.R.2007. Minimum-interference channel assignment in multi-radio wireless mesh networks [C]. //Proc. 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks ( SECON '07), 2007: 481-490.
[91]. Raniwala A., Chiueh T. 2005. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network[C]. //Proc. 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’05): 2223-2234.
[92]. Park V.D. and Corson S.M. 1997. A Highly Adaptive Distributed Routing Algorithrn for Mobile Wireless Networks[C]. //Proc. INFOCOM.
[93]. Draves R., Padhye J., and Zill B.2004. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks[C]. //Proc. MOBICOM.
[94]. Couto D.D., Aguayo D., Bicket J., et al.2003. A high throughput path metric for multi-hop wireless routing[C]//Proc. 9th Annual International Conference on Mobile Computing andNetworking, 136-146.
[95]. Koksal C.E., Jamieson K., Telatar E. et al.2006. Impacts of channel variability on link-level throughput in wireless networks [C]. //Proc. ACM SIGMETRICS Performance.
[96]. Koksal C.E., Balakrishnan H.2006. Quality aware routing metrics for time-varying wireless mesh networks [J]. IEEE Journal on Selected Areas in Communications, 24(11): 1984-1994.
[97]. Jawhar I. and Jie W. 2004.A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks [C]. //Proc 37th Annual Hawaii International Conference.
[98]. Lei C. and Heinzelman W. B. 2005.QoS-aware routing based on bandwidth estimation for mobile ad hoc networks [J]. Selected Areas in Communications, IEEE Journal on, 23(3): 561-572.
[99]. Xu K., Hong X., Gerla M.2003. Landmark routing in ad hoc networks with mobile backbones[J]. Journal of Parallel and Distributed Computing:Special Issue on Ad Hoc Networks,63(2):110-122.
[100]. Belding-Royer E.M. 2003.Multi-level hierarchies for scalable ad hoc routing[J]. ACM/Kluwer Wireless Networks,9(5):461-478.
[101]. Heissenbuttel M., Braun T.2004. BLR:beacon-less routing algorithm for mobile ad hoc networks[J]. Computer Communications,27(11):1076-1086.
[102]. Karp B., Kung H.2000. GPSR:greedy perimeter stateless routing for wireless networks[C]. //Proc. ACM MobiCom 2000.
[103]. Bose P., Morin P., Stojmenovic I., et al.2001. Routing with Guaranteed Delivery in Ad-Hoc Wireless Networks[J].ACM Wireless Networks,7(6):609-616.
[104]. Kuhn F., Wattenhofer R.R., Zhang Y., et al.2003. Geometric Ad-Hoc Routing: Of Theory and Practice[C]. //Proc. the twenty-second annual symposium on Principles of distributed computing.
[105]. Lei W., Lianfang Z., Yantai S., et al. 2000.Multipath source routing in wireless ad hoc networks [C]. //Proc Electrical and Computer Engineering, 2000 Canadian Conference on: 479-483 vol.1.
[106]. Wai-Hong T. and Yu-Chee T. 2007.Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks [C]. //Proc INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE: 2081-2089.
[107]. Cetinkaya C.,Edward W.K.2004. Opportunistic Traffic Scheduling Over Multiple Network Paths[C]. //Proc IEEE INFOCOM.
[108]. Katti S., Rahul H., Wenjun H. et al.2006. XORs in The Air:Practical Wireless Network Coding[C]. //Proc ACM SIGCOMM 2006.
[109]. Iannone L., Khalili R., Salamatian K., et al. 2004.Cross-layer routing in wireless mesh networks [C]. //Proc Wireless Communication Systems, 2004. 1st International Symposium on: 319-323.
[110]. Tang Q., Tummala N., Gupta S.K.S., et al. 2005. TARA: Thermal-Aware Routing Algorithm for Implanted Sensor Networks[J]. Distributed Computing in Sensor Systems 3560: 206-217
[111]. Lien-Wu C., Yu-Chee T., You-Chiun W., et al. 2009. Exploiting Spectral Reuse in Routing, Resource Allocation, and Scheduling for IEEE 802.16 Mesh Networks [J]. Vehicular Technology, IEEE Transactions on, 58(1): 301-313.
[112]. Syed Hussain A., Ki-Dong L. and Victor C.M.L. 2007. Dynamic resource allocation in OFDMA wireless metropolitan area networks [Radio Resource Management and Protocol Engineering for IEEE 802.16] [J]. IEEE Wireless Communications, 14(1): 6-13.
[113]. Singh V. and Sharma V. 2006. Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks [C]. //Proc Wireless Communications and Networking Conference,WCNC 2006. IEEE: 984-990.
[114]. Ma H., Shin S.Y., Roy S. 2007. Optimizing Throughput with Carrier Sensing Adaptation for IEEE 802.11 Mesh Networks Based on Loss Differentiation[C]. //Porc. IEEE ICC 2007.
[115]. Ma H., Alotaibi E. and Roy S.2006. Analysis and Simulation Model of Physical Carrier Sensing in IEEE 802.11 Mesh Networks[C]. //Proc. OPNETWORK Conference 2006.
[116]. Sadegh B.i, Yamada A., Fujiwara A.2006. A Simple and Efficient Hop-by-Hop Congestion Control Protocol for Wireless Mesh Networks[C]. //Proc. WICON 2006.
[117]. Alicherry M., Bhatia R., Li L.2005. Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks[C]. //Proc. ACM MobiCom 2005.
[118]. Kodialam M., Nandagopal T.. 2005. Characterizing the capacity region in multi-radio and multi-channel mesh networks[C]. //Proc. ACM MobiCom.
[119]. Palomar D.P. and Mung C. 2007.Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications [J]. Automatic Control, IEEE Transactions on, 52(12): 2254-2269.
[120]. Bononi, L., Di Felice, M., Molinaro, A. et al. 2009. Joint Channel Assignment and Multi-path Routing for Multi-radio Wireless Mesh Networks [C]. // Proc. IEEE International Conference on Distributed Computing Systems Workshops, 476-481
[121]. Gui X., Swarmy M.N.S., and Ahmad.M.O.2008. Joint Optimal Multipath Routing and Rate Control for multidescription Coded Video Streaming in Ad Hoc Networks[J]. IEEE Transactions on Multimedia, 10(8): 1687-1697.
[122]. Jun Z. and Dongmei Z. 2009. Connection-based scheduling for supporting real-time traffic in wireless mesh networks [J]. IEEE Transactions on Wireless Communications, 8(3): 1182-1187
[123]. Haiyan L., Ci S. and Dalei W.2009. A Cross-layer Optimized Distributed SchedulingAlgorithm for Peer-to-Peer Video Streaming over Multi-hop Wireless Mesh Networks [C]. // Proc. Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 1-9
[124]. Jun Z. and Dong-mei Z.2007. G-BFS: A Scheme for Scheduling Real-Time CBR Traffic in IEEE 802.11-Based Mesh Networks[C]. //Proc. Wireless Communications and Networking Conference, 4268-4273.
[125]. Arikan E. 1984. Some complexity results about packet radio networks [J]. IEEE Transactions on Information Theory, 30(4): 910-918.
[126]. Bo W., Mutka M. and Torng E. 2008. Optimization Based Rate Allocation and Scheduling in TDMA Based Wireless Mesh Networks [C]. //Proc. IEEE International Conference on Network Protocols,147 - 156.
[127]. Hung-Yu W., Ganguly, S., Izmailov R. et al. 2005. Interference-aware IEEE 802.16 WiMax mesh networks [C]. //Proc IEEE Vehicular Technology Conference, 3102– 3106.
[128]. Molle C., Peix F. and Rivano H. 2008. An optimization framework for the joint routing and scheduling in wireless mesh networks [C]. //Proc. IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 1 - 5.
[129]. Chi-Yao H. and Ai-Chun P. 2009. 3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks [J]. IEEE Transactions on Wireless Communications, 8(2): 856–861.
[130]. Fan Y. , Thompson J. 2007. MIMO Configurations for Relay Channels: Theory and Practice [J]. IEEE Transactions on Wireless Communications, 6(5): 1774 - 1786
[131]. Tse D., Viswanath P. 2007.无线通信基础[M].北京:人民邮电出版社
[132]. Capone A., Filippini I. and Martignon F. 2008.Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas [C]. //Proc IEEE International Conference on Communications: 2951-2957.
[133]. Kang Z., Yao K., Lorenzelli F.2003. Nakagami-m fading modeling in the frequency domain for OFDM system analysis[J]. IEEE Communications Letters, 7(10):484-486.
[134]. Calcev G., Chizhik D., Goransson B., et al.2007. A wideband spatial channel model for system-wide simulations[J]. IEEE Transactions on Vehicular Technology, 56(2):389-403.
[135]. Mishra A., Banerjee S., Arbaugh W. 2005. Weighted coloring based channel assignment for WLANs[C]. //Proc. ACM SIGMOBILE Mobile Computer Communications Review.
[136]. Jain K., Padhye J., Padmanabhan V.N. et al. 2003. Impact of interference on multi-hop wireless network performance[C]. //Proc. MobiCom 2003.
[137].孙绍峰,卫国. 2010.无线中继网络的联合路由与调度的近似最优算法[J].中国科学院研究生院学报,27(4):530-537
[138]. Jain K., Padhye J., Padmanabhan V.N., et al.2005. Impact of Interference on Multi-HopWireless Network Performance [J]. Wireless Networks, 11(4): 471–487.
[139]. Viswanathan H. and Mukherjee S.2006. Throughput-range tradeoff of wireless mesh backhaul networks [J]. IEEE Journal on Selected areas in Communications, 24(3): 593-602.
[140]. Badia L., Erta A., Lenzini L., et al. 2008. A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks [J]. IEEE Network, 22(1): 32–38
[141]. Wei W., Xin L. and Krishnaswamy D.2007. Robust Routing and Scheduling in Wireless Mesh Networks [C]. //Proc. IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks: 471– 480.
[142]. Papadaki K. and Friderikos V.2008. Joint Routing and Gateway Selection in Wireless Mesh Networks [C]. //Proc. Wireless Communications and Networking Conference, 2008: 2325 - 2330.
[143]. Leoncini M., Santi P. and Valente P.2008. An STDMA-Based Framework for QoS Provisioning in Wireless Mesh Networks [C]. //Proc. IEEE International Conference on Mobile Ad Hoc and Sensor Systems: 223– 232.
[144]. Shu H. and Dutta R.2006. Design of Wireless Mesh Networks under the Additive Interference Model [C]. //Proc. International Conference on Computer Communications and Networks: 253-260.
[145]. Jones E. P. C., Karsten M., and Ward P. A. S.2005. Multipath load balancing in multi-hop wireless networks [C]. //Proc. IEEE International Conference on Wireless And Mobile Computing, Networking And Communications: 158–166.
[146]. Cruz R.L. and Santlwnam A.V. 2003. Optimal Routing Link Scheduling and Power Control in Multi-hop Wireless Networks[C]. //Proc. IEEE INFOCOM 2003.
[147]. Neely M. J., Modiano E. and Rohrs C. E. 2003.Dynamic power allocation and routing for time varying wireless networks [C]. //Proc INFOCOM 2003.
[148]. ElBatt T. and Ephremides A. 2004. Joint scheduling and power control for wireless ad hoc networks[J]. IEEE Trans. on Wireless Communications, 3(1): 74-85.
[149]. Behzad A. and Rubin I. 2005. Impact of Power Control on the Performance of Ad Hoc Wireless Networks[C]. //Proc. IEEE INFOCOM 2005.
[150]. Olwal T. O., van Wyk B. J., Djouani K., et al. 2009.Interference-aware power control for Multi-Radio Multi-Channel wireless mesh networks [C]. //Proc AFRICON 2009.
[151]. Yang S., Chi Z. and Yuguang F. 2008.Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective [J]. Selected Areas in Communications, IEEE Journal on, 26(7): 1149-1159.
[152]. Lee J. W., Mazumdar R. R., and Shroff N. B.2004. Opportunistic resource scheduling for wireless ad-hoc networks[C]. //Proc BroadWISE04 .
[153]. Kulkarni G., Raghunathan V., and Srivastava M. 2004. Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks[C]. //Proc IEEE GLOBECOM 2004.
[154]. Stanczak S., Wiczanowski M. and Boche H. 2007.Distributed Utility-Based Power Control: Objectives and Algorithms [J]. Signal Processing, IEEE Transactions on, 55(10): 5058-5068.
[155]. Koskie S. and Gajic Z. 2007. Optimal SIR-based power control strategies for wireless CDMA networks[J]. Intl. Journal of Inform. And Syst. Sciences, 1(1): 1-18.
[156]. Sorooshyari S. and Gajic Z.2008. Autonomous dynamic power control for wireless networks: user-centric and network-centric consideration [J]. IEEE Trans. Wireless Communication, 7(3): 1004-1015.