用户名: 密码: 验证码:
无线移动自组织网络QoS路由协议研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
QOS(服务质量)路由协议是无线移动Ad Hoc网络实现多媒体数据业务应用的关键问题,但是到目前为止,Ad Hoc网络中的QoS路由算法还难以满足实际应用的需求,存在着不少期待解决的问题。本文在深入分析、研究现有的QoS路由协议和多播路由协议的基础上,针对Ad Hoc网络的QoS模型、QOS信令、多QoS、Steiner多播树和分簇算法等问题,重点深入研究了自适应分簇多播路由协议、多QoS多播路由协议和基于混合遗传算法的多QoS多播路由算法的智能优化等问题。
     本文的主要研究工作及创新性体现在以下几个方面:
     1.无线移动Ad Hoc网络的QoS系统的研究。
     从无线移动Ad Hoc网络的基本概念入手,本文首先介绍了Ad Hoc网络的拓扑结构及协议栈结构;然后重点研究了Ad Hoc网络的QoS模型、QoS信令;接着详细分析、比较了几种典型的QoS路由协议的优缺点;最后对著名的网络仿真平台NS2的工作原理进行了简要的介绍。
     2.提出了一种自适应分簇多播路由协议ACMRN。
     QOS多播路由协议是Ad Hoc网络中网络层的一个重要组成部分,它的主要目标是寻找一棵能够满足QoS约束条件的最优多播树,使得网络在满足数据业务的QoS需求的同时,可以提高并改善有限的网络资源的使用效率。本文在研究各种多播路由协议的基础上,发现它们存在着不同程度的局限性。有的只适合于平面结构型的小规模Ad Hoc网络;而有的则只适合于分层拓扑结构型的大规模网络;有的在多播树的组建上始终得不到最优问题解等。针对这些问题,本文首先设计了一种分簇路由算法EWCRA,接着设计了一种基于Steiner树的最优化的多播路由树构造算法NOST,最后结合这两种算法提出了一种自适应分簇多播路由协议ACMRN。实验表明,ACMRN协议的性能优于同类路由协议。
     3.设计了一种多QOS多播路由协议MQMRP。
     本文深入研究了多QoS模型和多目标的线性规划问题,在ACMRN协议基础上设计了一种多QoS多播路由协议MQMRP。它对多QoS目标进行线性优化,能根据实际数据业务的QoS要求自适应建立最优的NOST多播树,在路由维护过程中采用灵活的剪枝操作和资源预留机制。仿真实验表明,MQMRP的分组投递率高,时延和路由开销却相对较低。
     4.建议了一种基于混合遗传算法的多QoS多播路由协议MQMFGA。
     遗传算法是一种影响广泛的生物进化计算方法,它的强有力的随机搜索与优化能力对于求解NP完全问题有很大的帮助。本文深入研究了各种生物智能优化算法的工作机制,设计了一种新的基于遗传算法的多目标约束的最短路径算法MQGASP;为了进一步解决多播树的智能优化问题,又提出了一种新的基于遗传算法的多QoS约束的多播树的生成算法CMSTGA;最后结合这两种算法建议了一种基于混合遗传算法的多QoS多播路由协议MQMFGA。模糊选择策略及禁忌搜索算法确保MQMFGA能收敛到全局最优解,抢先式的路由维护机制使得它的路由稳定,能量消耗少,分组投递率高于同类路由协议。实验仿真证明了它的性能达到了预期的效果。
     最后,本文进行了工作总结,并提出了本课题有待于进一步研究的问题及将来的研究计划。
     本文得到国家自然科学基金项目(项目编号:61171075,60672137,60773211,60970064)、国家软件开发环境重点实验室开放基金课题(批准号:SKLSDE-2009KF-2-02)、教育部博士点基金项目(批准号:20060497105)、新世纪优秀人才支持计划(批准号:NCET-08-0806)、霍英东高校青年教师基金基础性研究课题(批准号:121067)、武汉市科技攻关项目(批准号:201010621207)和湖北省杰出青年人才基金(批准号:2008CDB335)的资助。
QoS (Quality of Service) routing protocol is the key to achieve multimedia applications in wireless Ad Hoc networks, but so far the QoS routing algorithms can not meet the needs of the practical application, there are lots of problems which have not been solved. This dissertation researches the existing QoS routing protocols and multicast routing protocols in depth in Ad Hoc networks, including QoS model, QoS signaling, multiple QoS, Steiner multicast tree and clustering algorithm etc.
     The following work is accomplished in this dissertation:
     1. Research QoS system in wireless mobile Ad Hoc networks.
     At first, the topology of wireless mobile Ad Hoc networks and the protocol stack structure are introduced, then some themes in Ad Hoc networks are researched as key parts, such as QoS model, QoS signaling and several typical QoS routing protocol. At last, we make a further study on NS2, the well-known network simulator, and introduce its work principle and structure in detail.
     2. Propose an adaptive clustering multicast routing protocol (ACMRN).
     QoS multicast routing protocol is an important componet of network layer in Ad Hoc network, its main goal is to find an optimal multicast tree, which can meet the QoS constraints and enhance the utilization of limited network resource. Based on the research of all kinds of multicast routing protocols, we find there are varying degrees of limitaions. Some are only suitable for small-scale Ad Hoc networks, and others can not obtain the optimal solution etc. To solve these problems, at first, this dissertation design a efficient weight-based clustering routing algorithm (EWCRA), then design a nearest optimal Steiner tree algorithm (NOST), finally, combining these two algorithm, this dissertation proposes a adaptive clustering multicast routing protocol based on NOST (ACMRN). Simulations show that the performance of ACMRN is as full and complete as we expected.
     3. Design a multiple QoS multicast routing protocol (MQMRP).
     This dissertation researches multiple QoS model and Multi-objective linear programming, designs a multiple QoS multicast routing protocol (MQMRP) based on ACMRN. It is adaptive to establish an optimal NOST multicast tree according to actual QoS requirements, flexible pruning operations and resource reservation mechanism are used in the routing maintenance process. Simulations show the packet delivery ratio of MQMRP is higher, and its average transmission delay and routing overhead are relatively low.
     4. Propose a multiple QoS multicast routing protocol based on fuzzy genetic algorithm for Ad Hoc.
     The genetic algorithm is a famous biological evolutionary computation algorithm, its powerful random search and optimization capabilities are greatly helpful to solve NP-complete problem. This dissertation, firstly, designs a multiple QoS based on GA shortest path algorithm (MQGASP), then, proposes a constrained-minimum spanning tree based on GA algorithm (CMSTGA). At last, we propose a multiple QoS multicast routing protocol based on fuzzy genetic algorithm for Ad Hoc (MQMFGA). Fuzzy selection strategies and tabu search algorithms can ensure MQMFGA converge to the global optimal solution, preemptive routing maintenance mechanism makes its routing stability, less energy consumption and packet delivery ratio is higher than others. The experimental simulations show its performance meets the expected results.
     Finally, some conclusions for this dissertation are made and some suggestions for future research on this field are given.
     This paper is supported by National Natural Science Foundation of China(No:61171075,60672137,60773211,6097006), Open Fund of the State Key Laboratory of Software Development Environment(No:SKLSDE-2009KF-2-02), New Century Excellent Talents in university(No:NCET-08-0806), Fok Ying-Tong Education Foundation for Young Teachers in Higher Education Institutions of China(No:121067), Specialized Research Fund for the Doctoral Program of Higher Education of China(No:20060497105), NSF of Wuhan Municipality (No:201010621207) and the National Science Foundation of HuBei Province(No:2008CDB335).
引文
[1]李腊元,李春林.计算机网络技术.北京:国防工业出版社,2004.7.
    [2]郑四海,李腊元Ad Hoc网络QoS多径路由协议研究武汉理工大学学报,2008,32(3):450-453.
    [3]Zheng Sihai, Li Layuan, Li Yong. A QoS-based Routing Algorithm in Ad Hoc Network. The 10th International Symposium on Distributed Computing and Applications for Business Engineering and Science, DCABES 2011:23-26.
    [4]Miao Xu-Na, Zhou Xian-Wei, Lin Lin. Cross-layer rate control, routing and scheduling design for multicast with network coding in ad hoc networks. International Journal of Wireless Information Networks,2011,18(2):80-87.
    [5]Sergi S., Pancaldi F., Vitetta G.M.. Cross-layer design for double-string cooperative communications in wireless ad-hoc networks. European Transactions on Telecommuni-cations,2011,22(8):471-486.
    [6]郑少仁,王海涛,赵志峰Ad Hoc网络技术.北京:人民邮电出版社,2005.1.
    [7]于宏毅.无线移动自组织网.北京:人民邮电出版社,2005.4.
    [8]陈林星,曾曦,曹毅Ad Hoc网络.北京:电子工业出版社,2006.9.
    [9]马东冉,张科Ad Hoc网络的体系结构分析.重庆科技学院学报(自然科学版),2007,9(3):63-66.
    [10]Li Pan, Zhang Chi, Fang Yuguang. The capacity of wireless ad hoc networks using directional antennas. IEEE Transactions on Mobile Computing,2011,10(10):1374-1387.
    [11]Charles E. Perking. Ad Hoc Networking. USA:Addision Wesley,2000.12.
    [12]Brandic Ivona, Buyya Rajkumar. Special section:Recent advances in utility and cloud computing. Future Generation Computer Systems,2012,28(1):36-38.
    [13]郑四海,李腊元,李勇.无线传感器网络概率覆盖控制研究.计算机应用研究,2012,29(1):253-255.
    [14]Zheng Sihai, Li Layuan. Research on Probabilistic Coverage Control Algorithm for Wireless Sensor Network. Advanced Technology in Teaching-Proceedings of the 2009 3rd International Conference on Teaching and Computational Science, WTCS 2009,1: 853-859.
    [15]郑四海,李腊元.一种实时多媒体数据流传输算法的研究与在NS-2上的实现.武汉理工大学学报,2008,32(1):47-50.
    [16]李腊元,李春林.多QoS约束的多播路由协议.软件学报,2004,15(2):286-291.
    [17]Sihai Zheng, Layuan Li, Junchun Yuan. An Efficient Clustering Algorithm for Mobile Ad Hoc Networks. Communications in Computer and Information Science,2011, 243(1):442-449.
    [18]陈年生.无线移动自组织网络QoS路由协议的研究.武汉:武汉理工大学计算机科学与技术学院,2007.
    [19]Chrysikos Theofilos, Georgopoulos Giannis, Kotsopoulos Stavros. Attenuation over distance for indoor propagation topologies at 2.4 GHz. Proceedings-IEEE Symposium on Computers and Communications,2011, pp:329-334.
    [20]Zheng Sihai, Li Layuan, Li Yong, Guo Lin. QoS-Based Multicast Routing Protocol in MANET. American Journal of Engineering and Technology Research,2011,11(12): 1597-1601.
    [21]Cho Eun-Hee, Shin Kang-Sik, Yoo Sang-Jo. SIP-based Qos support architecture and session management in a combined IntServ and DiffServ networks. Computer Commu-nications,2006,29(15):2996-3009.
    [22]Leu Shing-Jiuan, Chang Ruay-Shiung. Integrated service mobile internet:RSVP over mobile IPv4&6. Mobile Networks and Applications,2003,8(6):635-642.
    [23]Zheng Sihai, Li Layuan. An Admission Control Algorithm for Ad Hoc Networks. International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES),2007:239-243.
    [24]Zhang Dengyin, Zhang Baofeng. QoS model of space-based networks based on DiffServ. Jiangsu Daxue Xuebao (Ziran Kexue Ban)/Journal of Jiangsu University (Natural Science Edition),2011,32(2):205-210.
    [25]Zhang Nannan, Yang Muyi, Jing Yuanwei. Congestion control for DiffServ network using second-order sliding mode control. IEEE Transactions on Industrial Electronics, 2009,56(9):3330-3336.
    [26]Inayatullah Mohammad, Ahmad Sheeraz, Salam Abdus. Optimized QoS protocols for small-sized manets. Proceedings-2nd International Conference on Emerging Techno-logies 2006, ICET 2006:525-531.
    [27]Xiao Hannan, Seah Winston K.G., Lo Anthony. Flexible quality of service model for mobile Ad-hoc networks. IEEE Vehicular Technology Conference,2000,1:445-449.
    [28]孙宝林.移动AdHoc网络QoS多播路由技术的研究.武汉:武汉理工大学计算机科学与技术学院,2006.
    [29]Ahn Gahng-Seop, Campbell Andrew T., Veres Andras. Supporting service differentia- tion for real-time and best-effort traffic in stateless wireless ad hoc networks (SWAN). IEEE Transactions on Mobile Computing,2002,1(3):192-207.
    [30]Domingo Mari Carmen, Remondo David. QoS support between ad hoc networks and fixed IP networks. Computer Communications,2008,31(11):2646-2655.
    [31]Khoukhi L., Cherkaoui S. FuzzyMARS:A fuzzy logic approach with service differentiation for wireless ad hoc networks.2005 International Conference on Wireless Networks, Communications and Mobile Computing,2005,2:839-844.
    [32]Liu Qingwen, Zhou Shengli, Giannakis Georgios B. Cross-layer modeling of adaptive wireless links for QoS support in heterogeneous wired-wireless networks. Wireless Networks,2006,12(4):427-437.
    [33]Tang Jia, Zhang Xi. Cross-layer-model based adaptive resource allocation for statistical QoS guarantees in mobile wireless networks. IEEE Transactions on Wireless Communications,2008,7(6):2318-2328.
    [34]Sihai Zheng, Layuan Li, Yong Li. An Adaptive Routing Algorithm for Ad Hoc Network. Communications in Computer and Information Science,2011,243(1):434-441.
    [35]Hegland Anne Marie, Winjum Eli. Securing QoS signaling in IP-based military Ad Hoc networks. IEEE Communications Magazine,2008,46(11):42-48.
    [36]Lu Bin, Pooch Udo W.. Security in QoS signaling systems for mobile ad hoc networks. 2005 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2005,3:213-220.
    [37]Marwaha Shivanajay, Indulska Jadwiga, Portmann Marius. Challenges and recent advances in QoS provisioning, signaling, routing and MAC protocols for MANETs. Proceedings of the 2008 Australasian Telecommunication Networks and Applications Conference, ATNAC 2008:97-102.
    [38]Zouridaki Charikleia, Hejmo Marek, Mark Brian L.. Analysis of attacks and defense mechanisms for QoS signaling protocols in MANETs. Proceedings of the 4th International Workshop on Wireless Information Systems, WIS 2005, in Conjunction with ICEIS 2005,2005:61-70.
    [39]Belhoul Ahmad, Sekercioglu Y. Ahmet, Mani Nallasamy. Mobility-Aware RSVP:A framework for improving the performance of multimedia services over wireless IP-based mobile networks. Computer Communications,2009,32(4):569-582.
    [40]Kim Jeong-Beom, Kong Ki-Sik, Hwang Chong-Sun. IP encapsulation mechanism for efficient RSVP tunnel in next generation Mobile networks. IEICE Transactions on Communications,2007, E90-B(11):3052-3060.
    [41]Moon B, Aghvami H.. RSVP extensions for real-time services in wireless mobile networks. IEEE Communications Magazine,2001,39(12):52-59.
    [42]Wang Hao, Laurenson David I., Hillston Jane. A reservation optimised advance resource reservation scheme for deploying RSVP in mobile environments. Wireless Personal Communications,2010,54(2):251-275.
    [43]Shu Yan-Tai, Wang Guang-Hong, Wang Lei. Provisioning QoS guarantee by multipath routing and reservation in ad hoc networks. Journal of Computer Science and Technology,2004,19(2):128-137.
    [44]Vadde Kiran K., Syrotiuk Violet R.. Quantifying factors affecting quality of service in mobile ad hoc networks. Simulation,2005,81(8):547-560.
    [45]Mammeri Zoubir. Framework for parameter mapping to provide end-to-end QoS guarantees in IntServ/DiffServ architectures. Computer Communications,2005,28(9): 1074-1092.
    [46]沈敏洁,顾海军.基于Ad Hoc网络QoS信令机制研究.吉林大学学报(信息科学版),2006,24(5):488-494.
    [47]王少宇,秦前清,朱荣.基于移动IPv6移动管理信令的QoS信令技术研究.计算机应用,2004,24(6):5-8.
    [48]李腊元,李春林.动态QoS多播路由协议.电子学报,2003,31(9):1345-1350.
    [49]孙宝林,李腊元Ad Hoc网络QoS多播路由协议.计算机学报,2004,27(10):1402-1407.
    [50]Zheng Sihai, Li Layuan. A Multipath Routing for Mobile Ad Hoc Networks. Communications in Computer and Information Science,1, Volume 226, Applied Informatics and Communication, Part 2,2011:608-614.
    [51]M. Burmester, T. Le and A. Yasinsac. Weathering the storm:managing redundancy and security in ad hoc networks. Proceedings of the 3rd International Conference on AD-HOC Networks & Wireless,2008,7:96-107.
    [52]K. Lyes, C. Soumaya. Intelligent QoS management for multimedia services support in wireless mobile ad hoc networks. Computer Networks,2010,54(10):1692-1706.
    [53]S. Nityananda, N. Sukumar. Route stability based QoS routing in mobile Ad Hoc networks. Wireless Personal Communications,2010,54(1):203-224.
    [54]Li Layuan, Li Chunlin. A QoS-guaranteed multicast routing. Computer Communication, 2004,27(1):59-69.
    [55]Gupta Anuj K., Sadawarti Harsh, Verma Anil K.. A review of routing protocols for Mobile Ad Hoc Networks. WSEAS Transactions on Communications,2011,10(11): 331-340.
    [56]Yu Kun-Ming, Yu Chang-Wu, Yan Shi-Feng. An Ad Hoc routing protocol with multiple backup routes. Wireless Personal Communications,2011,57(4):533-551.
    [57]Sivakumar Raghupathy. Sinha Prasun, Bharghavan Vaduvur. CEDAR:A core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communica-tions,1999,17(8):1454-1465.
    [58]Qi Weining, Zhang Xia, Yu Hongyi. An improved CEDAR routing protocol. Proceedings-The Fourth International Conference on Computer and Information Technology (CIT 2004),2004:621-626.
    [59]He Yanxiang, Wen Weidong, Jin Hui. Ant based core-extraction routing protocol on ad hoc wireless networks. Proceedings-2005 International Conference on Wireless Communications, Networking and Mobile Computing, WCNM 2005,2:698-700.
    [60]Fan Zhong. QoS routing using lower layer information in ad hoc networks. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC,2004,1:135-139.
    [61]De Rango F., Tropea M., Santamaria A.. Multicast QoS core-based tree routing protocol and genetic algorithm over an HAP-satellite architecture. IEEE Transactions on Vehicular Technology,2009,58(8):4447-4461.
    [62]Yucel Turgut, Song Min. Reversing ticket-based probing routing protocol for MANET. WSEAS Transactions on Communications,2006,5(6):1039-1046.
    [63]Usaha Wipawee, Barria J.. A reinforcement learning ticket-based probing path discovery scheme for MANETs. Ad Hoc Networks,2004,2(3):319-334.
    [64]Xiao Li, Wang Jun, Nahrstedt Klara. The enhanced ticket-based routing algorithm. IEEE International Conference on Communications,2002,4:2222-2226.
    [65]Yang Wenjing, Yang Xinyu, Liu Guozheng. A bandwidth aware multi-path routing protocol in mobile Ad Hoc networks. Journal of Computational Information Systems, 2011,7(3):685-696.
    [66]Yang Wenjing, Yang Xinyu, Dong Chiyong. Interference-based and bandwidth-based multipath routing protocol in mobile ad hoc networks. Proceedings-2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009, 3:560-565.
    [67]Chen Ching-Wen, Weng Chuan-Chi. A bandwidth-based routing protocol with efficient path discovery in mobile ad hoc networks. I-SPAN 2009-The 10th International Symposium on Pervasive Systems, Algorithms, and Networks,2009:214-219.
    [68]Boukerche Azzedine, Das Sajal K., Fabbri Alessandro. Analysis of a Randomized Congestion Control Scheme with DSDV Routing in ad Hoc Wireless Networks. Journal of Parallel and Distributed Computing,2001,61(7):967-995.
    [69]Zangeneh V., Mohammadi S.. New multipath node-disjoint routing based on AODV protocol. Proceedings of World Academy of Science, Engineering and Technology,2011, 76:579-582.
    [70]Torgheh Fatemeh, Dehghan Mahdi, Aasl Zahra Safaei. QS-AODV protocol sugges-tion and assessment based on estimating bandwidth for presenting quality service in Ad hoc networks. Proceedings of the 3rd International Conference on Communications and Information Technology,2009:301-306.
    [71]Ben Brahim Ines, Ben Jemaa Maher. Multicast routing protocol for Ad hoc networks with a quality of service of Qos-AODV. Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems,2005:1256-1260.
    [72]徐雷鸣,庞博,赵耀.NS与网络模拟.北京:人民邮电出版社,2003:57-88.
    [73]Chen Lixin. NS2 based performance measurement of mobile ad hoc networks routing protocols. Journal of Computational Information Systems,2007,3(1):109-115.
    [74]Fan Ya-Qin, Wang Lin-Zhu, Zhou Li. The comparison and simulation of Ad hoc network routing protocol based on NS2. Journal of Networks,2010,5(4):435-442.
    [75]Uleia Elena. Performance evaluation for discrete event simulators:OSSim vs. OMNeT++. UPB Scientific Bulletin, Series C:Electrical Engineering,2008,70(3): 75-86.
    [76]Hasan M.S., Yu H., Carrington A.. Co-simulation of wireless networked control systems over mobile ad hoc network using SIMULINK and OPNET. IET Communications,2009, 3(8):1297-1310.
    [77]Pei Jie-Fu, Gao Lin, Zhao Yan-Dong. Wireless sensor forest anti-fire network simula-tion based on NS2. Proceedings-2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009:300-303.
    [78]王永胜,吴德伟,刘勇.基于NS2网络仿真研究.计算机仿真,2004,21(11):257-259.
    [79]李腊元,李春林.动态QoS约束的多播路由协议.软件学报,2004,15(2):286-291.
    [80]Xie Jason, Talpade Rajesh R. McAuley Anthony. AMRoute:Ad Hoc multicast routing protocol. Mobile Networks and Applications,2002,7(6):429-439.
    [81]Wu Chien-Min, Su Hui-Kai, Yang Wang-Hasi. Efficient backoff algorithm in wireless multihop Ad Hoc networks. International Journal of Advancements in Computing Technology,2011,3(1):87-96.
    [82]Law Lap Kong, Krishnamurthy Srikanth V., Faloutsos Michalis. A novel adaptive protocol for lightweight efficient multicasting in ad hoc networks. Computer Networks, 2007,51(3):823-834.
    [83]Ramakrishnan M., Shanmugavel S.. Hardware implementation of TORA protocol in mobile ad-hoc network node. Information Technology Journal,2007,6(3):345-352.
    [84]Liu Bing-Hong, Ke Wei-Chieh, Tsai Ming-Jer. Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks. Telecommunication Systems, 2006,32(4):263-281.
    [85]Fan Zi-Fu, Wu Bi-Yun, Wan Xiao-Yu. A improved routing algorithm for MAODV based on path stability. Advanced Materials Research,2011,186:655-659.
    [86]Madhavi S., Duraiswamy K., Kalaavathi B.. Survey of attacks on AODV and MAODV. International Conference and Workshop on Emerging Trends in Technology 2010: 320-324.
    [87]Wu C.W., Tay Y.C.. AMRIS:A multicast protocol for ad hoc wireless networks. Proceedings-IEEE Military Communications Conference MILCOM,1999,1:25-29.
    [88]Mazinan Elham, Arabshahi Zahra, Adim Javad. Comparing AMRIS and ODMRP in ad-hoc networks by QualNet. Proceedings-7th International Conference on Networking, ICN 2008:8-13.
    [89]Chiang Ching-Chuan. Gerla Mario, Zhang Lixia. Adaptive shared tree multicast in mobile wireless networks. Conference Record/IEEE Global Telecommunications Conference,1998,3:1817-1822.
    [90]Zhang Quan-Xin, Niu Zhen-Dong, Zheng Jian-Jun. Multicast forwarding group routing protocol for ad hoc. Proceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC,2008,6:3503-3507.
    [91]Sun Baolin, Gui Chao, Chen Hua. On the reliability of ODMRP in ad hoc networks. Journal of Computational Information Systems,2007,3(1):133-137.
    [92]Xu Zhiming. Wang Yu, Zhu Jingguo. A reliable multicast routing protocol for high speed mobile ad hoc networks:R-ODMRP. Journal of Software,2010,5(1):20-27.
    [93]ShaoBin Cai, Xiaozong Yang, Wenbin Yao. PatchPSMP:An extension of NSMP based on pool node. Proceedings-International Symposium on Computers and Communica-tions,2004,1:208-213.
    [94]Das Subir Kumar, Manoj B.S., Murthy C. A dynamic core based multicast routing protocol for ad hoc wireless networks. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc),2002:24-35.
    [95]Yang De-Nian, Liao Wanjiun. On bandwidth-efficient overlay multicast. IEEE Transac-tions on Parallel and Distributed Systems,2007,18(11):1503-1515.
    [96]Madruga Ewerton L., Garcia-Luna-Aceves J.J.. Scalable multicasting:The core-assisted mesh protocol. Mobile Networks and Applications,2001,6(2):151-165.
    [97]Chang Tain-Sao, Wen Jyh-Horng, Wu Tzu-Ting. An efficient zone-based multicast routing protocol for ad hoc network. WSEAS Transactions on Communications,2009, 8(11):1135-1144.
    [98]Zhang Xiaofeng, Jacob Lillykutty. MZRP:An extension of the Zone Routing Protocol for multicasting in MANETs. Journal of Information Science and Engineering,2004, 20(3):535-551.
    [99]Osanai Haruki, Koyama Akio, Barolli Leonard. An implementation and evaluation of zone-based routing protocol for Mobile Ad-hoc NETworks. Proceedings-2011 Interna-tional Conference on Network-Based Information Systems, NBiS 2011:517-522.
    [100]Lin Chunhung Richard, Sia Ming-Jyun, Huang Yi-Siang. CGM:A Multicast Routing Protocol for Mobile Ad-Hoc Networks. IEICE Transactions on Communications,2003, E86-B(12):3569-3579.
    [101]S. Nityananda, N. Sukumar. A multipath QoS routing with route stability for mobile ad hoc networks. IETE Technical Review,2010,27(5):380-397.
    [102]Zhou Shunxian. A new secure routing algorithm for mobile ad-hoc networks. International Journal of Advancements in Computing Technology,2011,3(5):275-284.
    [103]Liao Jianwei. A distributed contention-based traffic scheduling algorithm for improving QoS in Ad hoc wireless network. Journal of Computational Information Systems,2010, 6(3):921-929.
    [104]Lai Wei Kuang, Weng Mu-Lung, Lin Chien-Hua. Adaptive multicast routing protocol for wireless mobile ad hoc networks.2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing,2009:844-847.
    [105]Jetcheva Jorjeta G., Johnson David B.. Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2001:33-44.
    [106]B. Brian, S. Shaya. Mobile ad hoc network broadcasting:A multi-criteria approach. International Journal of Communication Systems,2011,24(4):438-460.
    [107]McDonald Michael A., Jankovic Ladislav. Acoustic fingerprints of dye-labeled protein submicrosphere photoacoustic contrast agents. Journal of Biomedical Optics,2009, 14(3):127-135.
    [108]Yang Qi, Zhuang Yuxiang, Li Hui. An multi-hop cluster based routing protocol for wireless sensor networks. Journal of Convergence Information Technology,2011,6(3): 318-325.
    [109]何炎祥,文卫东,金辉MANET中基于蚁群的网络核心提取分布路由协议.计算机工程,2006,32(14):83-86.
    [110]安辉耀,卢锡城.移动自主网络多路径路由技术研究进展.计算机工程与科学,2006,28(2):4-9.
    [111]Takahashi Michito, Bandai Masaki, Sasase Iwao. Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks. Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi),2005, 88(1):44-52.
    [112]Zheng Sihai, Li Layuan, Li Yong. Research on Clustering Routing Protocol of MANET. The 10th International Symposium on Distributed Computing and Applications for Business Engineering and Science, DCABES 2011, pp:27-30.
    [113]Chakrabarty Deeparnab, Devanur Nikhil R., Vazirani Vijay V.. New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Mathematical Programming,2011,130(1):1-32.
    [114]Konemann Jochen, Pritchard David, Tan Kunlun. A partition-based relaxation for Steiner trees. Mathematical Programming,2011,127(2):345-370.
    [115]Huang Tao, Li Liang, Young Evangeline F.Y.. On the construction of optimal obstacle-avoiding rectilinear steiner minimum trees. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems,2011,30(5):718-731.
    [116]Yan Jin-Tai, Wang Tzu-Ya, Lee Yu-Cheng. Timing-driven steiner tree construction based on feasible assignment of hidden steiner points. Proceedings-IEEE International Symposium on Circuits and Systems,2005:1370-1373.
    [117]Mandoiu Ion I., Zelikovsky Alexander Z.. Note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points. Information Processing Letters,2000,75(4):165-167.
    [118]Kim Moonseong, Kang Minseok, Choo Hyunseung. On efficiency group multicasting algorithm with multiple minimum steiner trees. Lecture Notes in Computer Science, 2007,4489(3):432-439.
    [119]刘莹.计算机网线中的多播路由算法.西安:西安电子科技大学,2000.12.
    [120]Wang Shunman, Tao Ran, Xu Kai. A new key management protocol to MANET. Chinese Journal of Electronics,2008,17(3):513-519.
    [121]Gui Chao, Sun Baolin. An entropy-based multipath routing algorithm in mobile ad hoc networks. Journal of Computational Information Systems,2009,5(5):1505-1510.
    [122]Kumar Ela. Rajotiya Ravinder Nath. MANET performance enhancing with packet buffering. International Journal of Advancements in Computing Technology,2011,3(2): 1-7.
    [123]Tamilselvan Latha, Sankaranarayanan V.. Prevention of co-operative black hole attack in MANET. Journal of Networks,2008,3(5):13-20.
    [124]Ng Jim M., Low Chor Ping, Teo Hui Seong. On-demand QOS multicast routing and reservation protocol for MANETs. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC,2004,4:2504-2508.
    [125]Asraf Noor M., Ainon Raja N., Keong Phang Keat. QoS parameter optimization using multi-objective genetic algorithm in MANETs. Asia Modelling Symposium 2010-4th International Conference on Mathematical Modelling and Computer Simulation,2010: 138-143.
    [126]Senthilkumar M., Somasundaram S.. Energy aware multiple constraints multipath qos routing protocol with mobility prediction for manet. WSEAS Transactions on Communications,2011,10(9):263-272.
    [127]Chizari Hassan, Hosseini Majid, Salleh Shaharuddin. EF-MPR, a new energy eFficient multi-point relay selection algorithm for MANET. Journal of Supercomputing,2012, 59(2):744-761.
    [128]杨锦亚,郭虹,胡捍英.自组网路由协议性能比较.微计算机信息,2006,22(24):196-198.
    [129]Zhang Baoxian, Mouftah Hussein T.. QoS routing for wireless ad hoc networks: problems, algorithms,and protocols. IEEE Communications Magazine,2005,43(10): 110-117.
    [130]Moosavi S. M., Rafsanjani M. K.. An algorithm for cluster maintenance based on membership degree of nodes for MANETs. International Journal of Advancements in Computing Technology,2011,3(4):73-78.
    [131]Congzhe Zhang, MengChu Zhou, Ming Yu. Ad Hoc network routing and secureity:A review. International Journal of Communication Systems,2007,20(8):909-925.
    [132]Hirohito Taniguchi, Michiko Inoue, Toshimitsu Masuzawa. Clustering algorithms in Ad Hoc networks. Electronics and Communications in Japan,2005,88(1):51-59.
    [133]Lakshmi M., Sankaranarayanan P.E.. Performance analysis of three routing protocols in wireless mobile Ad Hoc networks. Information Technology Journal,2006,5(1): 114-120.
    [134]Daeinabi Ameneh, Pour Rahbar Akbar Ghaffar, Khademzadeh Ahmad. VWCA:An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications,2011,34(1):207-222.
    [135]Santhoshbaboo Sethuraman. Narasimhan Balakrishnan. A qos backbone based minimum delay routing protocol for Mobile Ad Hoc Networks. International Journal of Computers and Applications,2012,34(1):36-41.
    [136]Xie Liming, Jia Xiaohua, Zhou Kunxiao. QoS multicast routing in cognitive radio ad hoc networks. International Journal of Communication Systems,2012,25(1):30-46.
    [137]Hanzo Lajos, Tafazolli Rahim. QoS-aware routing and admission control in shadow fading environments for multirate MANETs. IEEE Transactions on Mobile Computing, 2011,10(5):622-637.
    [138]胡清淮,魏一鸣.线性规划及其应用.北京:科学出版社,2004,8.
    [139]殷剑宏,吴开业.图论及其算法.合肥:中国科学技术大学出版社,2006,9.
    [140]高随祥.图论与网络流理论.北京:高等教育出版社,2009,1.
    [141]Al-Obaidy Mohaned, Ayesh Aladdin, Sheta Alaa F.. Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms. Artificial Intelli-gence Review,2008,29(3-4):183-194.
    [142]Sun Baolin, Li Hua, Zeng Yue. Fuzzy QoS controllers in mobile ad hoc networks using genetic algorithms. Journal of Computational Information Systems,2007,3(6):2255-2260.
    [143]Singh Alok, Bhukya Wilson Naik. A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks. Applied Soft Computing Journal,2011, 11(1):667-674.
    [144]Bravo J., Soto Ismael, Carrasco Rolando. Pedestrian routing system using genetic algorithms suitable for Mobile Ad Hoc Networks. WSEAS Transactions on Mathematics, 2007,6(2):389-394.
    [145]Yang Shengxiang, Cheng Hui, Wang Fang. Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Transactions on Systems, Man and Cybernetics Part C:Applications and Reviews, 2010,40(1):52-63.
    [146]Li Yang, Guo Li, Tian Zhi-Hong. A lightweight web server anomaly detection method based on transductive scheme and genetic algorithms. Computer Communications,2008, 31(17):4018-4025.
    [147]Yen Yun-Sheng, Chan Yi-Kung, Liaw Yuh-Ching. Energy-aware QoS multicast routing protocol based on genetic algorithm for the mobile ad hoc networks. Journal of Internet Technology,2006,7(2):131-137.
    [148]Cheng Hui, Yang Shengxiang. Genetic algorithms with immigrants schemes for dyna-mic multicast problems in mobile ad hoc networks. Engineering Applications of Artificial Intelligence,2010,23(5):806-819.
    [149]申健,许福泳.基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究.兰州大学学报(自然科学版),2003,39(3):35-40.
    [150]Jang Kil-Woong. A tabu search algorithm for routing optimization in mobile ad-hoc networks. Telecommunication Systems,2011,11(4):1-15.
    [151]Blesa Maria J., Petit Jordi, Xhafa Fatos. Generic parallel implementations for Tabu search. Computer Systems Science and Engineering,2006,21(6):413-432.
    [152]Moccia L., Cordeau J.F., Laporte G.. An incremental tabu search heuristic for the generalized vehicle routing problem with time windows. Journal of the Operational Research Society,2012,63(2):232-244.
    [153]Nasiri Mohammad Mahdi, Kianfar Farhad. A tabu search algorithm for the stage shop problem. Advanced Materials Research,2012,433-440:3124-3129.
    [154]Li Xiangyong, Leung Stephen C.H., Tian Peng. A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications,2012,39(1):365-374.
    [155]Rahman Quazi, Sood Ashutosh, Aneja Yash. Logical topology design for WDM net-works using tabu search. Lecture Notes in Computer Science,2012,7129:424-427.
    [156]高茜,罗军舟.基于Tabu搜索的QoS多播路由快速优化算法.软件学报,2004,15(12):1877-1885.
    [157]Liu Lianggui, Feng Guangzeng. Simulated annealing based multi-constrained QoS routing in mobile ad hoc networks. Wireless Personal Communications,2007,41(3): 393-405.
    [158]Shirazi Babak, Fazlollahtabar Hamed, Sahebjamnia Navid. Minimizing arbitrary earliness/tardiness penalties with common due date in single-machine scheduling problem using a tabu-geno-simulated annealing. Materials and Manufacturing Processes, 2010,25(6):515-525.
    [159]Asokan R., Chandrasekar S.. Performance enhancement of dynamic source routing using simulated annealing in mobile ad hoc networks. Proceedings of the 2008 International Conference on Computing, Communication and Networking, ICCCN 2008: 188-192.
    [160]Martyna Jerzy. Stochastic chaotic simulated annealing using neural network for minimizing interference in mobile hierarchical ad hoc and sensor networks. Lecture Notes in Computer Science,2010,6098(3):626-635.
    [161]Belchior M.A.V., Wulffert Kyra, Zipf Peter. Simulated annealing algorithms for optimal packet scheduling in ad hoc networks. SoftCOM 2006-International Conference on Software, Telecommunications andComputer Networks,2006:142-146.
    [162]Zimmerman Andrew T., Lynch Jerome P.. Parallelized simulated annealing for model updating in ad-hoc wireless sensing networks. Proceedings-IEEE International Conference on Mobile Data Management,2007:341-345.
    [163]Deepalakshmi P., Radhakrishnan S.. QoS routing algorithm for mobile ad hoc networks using ACO.2009 International Conference on Control Automation, Communication and Energy Conservation, INCACEC 2009:258-261.
    [164]Yuan Ping, Hai Long. An improved ACO algorithm for multicast in ad hoc networks. 2010 WRI International Conference on Communications and Mobile Computing, CMC 2010,3:234-238.
    [165]Chowdhury Niaz Morshed. Baker Syed Murtoza, Choudhury Ershadul H.. A new adaptive routing approach based on ant colony optimization (aco) for ad hoc wireless networks. Proceedings of 11th International Conference on Computer and Information Technology, ICCIT 2008:51-56.
    [166]Golshahi M., Mosleh M., Kheyrandish M.. Implementing an ACO routing algorithm for AD-HOC networks.2008 International Conference on Advanced Computer Theory and Engineering, ICACTE 2008:143-147.
    [167]Ho Chin Kuan, Ewe Hong Tat. Performance of an Ant Colony Optimization (ACO) algorithm on the dynamic load-balanced clustering problem in ad hoc networks. Lecture Notes in Computer Science,2005,3801:622-629.
    [168]冯勇,廖瑞华,饶妮妮.基于改进蚁群算法的Ad Hoc路由协议的研究.电子与信息学报,2008,30(10):2473-2476.
    [169]孙力娟,王汝传.基于蚁群算法和遗传算法融合的QoS组播路由问题求解.电子学报,2006,34(8):1392-1396.
    [170]Liao Gwo-Ching. Hybrid genetic algorithm/fuzzy system, simulated annealing and tabu search for short-term thermal generating unit commitment. Engineering Intelligent Systems,2004,12(2):99-106.
    [171]Shahhosseini Shahrokh, Vakili Samaneh. Optimization of styrene reactor using Tabu search and genetic algorithm methods. International Journal of Chemical Reactor Engineering,2011,9(5):256-263.
    [172]Zhang Wen-Ying, Bi Jing, Gong Cheng. D optimal design for inertial navigation systems self-demarcation test based on genetic algorithm and tabu search algorithm. Proceedings-International Conference on Machine Learning and Cybernetics,2011,1: 428-431.
    [173]Sun Yan-Feng. Hybrid strategy based on genetic algorithm and tabu search. Journal of Beijing University of Technology,2006,32(3):258-262.
    [174]Han Chang-Wook, Park Jung-I1. SA-selection-based genetic algorithm for the design of fuzzy controller. International Journal of Control, Automation and Systems,2005,3(2): 236-243.
    [175]Saravanan, R., Asokan P., Vijayakumar K.. Machining parameters optimisation for turning cylindrical stock into a continuous finished profile using genetic algorithm (GA) and simulated annealing (SA). International Journal of Advanced Manufacturing Technology,2003,21(1):1-9.
    [176]Zhao Zhi-Jin, Zheng Shi-Lian, Xu Chun-Yun. Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model. Chinese Physics,2007,16(6):1619-1623.
    [177]Putha Rahul, Quadrifoglio Luca, Zechman Emily. Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions. Computer-Aided Civil and Infrastructure Engineering,2012, 27(1):14-28.
    [178]Zhang Yan-Hua, Feng Lei, Yang Zhi. Optimization of cloud database route scheduling based on combination of genetic algorithm and ant colony algorithm. Procedia Engineering,2011,15:3341-3345.
    [179]Lee Joon-Woo, Choi Byoung-Suk, Park Kyoung-Taik. Comparison between heterogene-ous ant colony optimization algorithm and Genetic Algorithm for global path planning of mobile robot.2011 IEEE International Symposium on Industrial Electronics,2011: 881-886.
    [180]Yen Yun-Sheng, Chao Han-Chieh, Chang Ruay-Shiung. Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling,2011,53(11):2238-2250.
    [181]Alba E., Dorronsoro B., Luna F.. A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. Computer Communications, 2007,30(4):685-697.
    [182]Su Ching-Tzong, Chang Chung-Fu, Chiou Ji-Pyng. Distribution network reconfigura-tion for loss reduction by ant colony search algorithm. Electric Power Systems Research, 2005,75(2):190-199.
    [183]Yan Chang-Yuan, Luo Qiu-Qin, Chen Yu. An efficient hybrid evolutionary optimization algorithm combining ant colony optimization with simulated annealing. International Journal of Digital Content Technology and its Applications,2011,5(8):234-240.
    [184]Fu Peng, Zhang Deyun, Ma Zhaofeng. QoS route discovery method based on simulated annealing and ant colony algorithm for Ad Hoc networks. Journal of Xi'an Jiaotong University,2006,40(2):179-182.
    [185]Musa Rami, Chen F. Frank. Simulated annealing and ant colony optimization algorithms for the dynamic throughput maximization problem. International Journal of Advanced Manufacturing Technology,2008,37(7):837-850.
    [186]Lee Jonghyun. Lee Jin S.. Heuristic search for scheduling flexible manufacturing systems using lower bound reachability matrix. Computers and Industrial Engineering, 2010,59(4):799-806.
    [187]Yen Yun-Sheng, Chan Yi-Kung, Chao Han-Chieh. A genetic algorithm for energy-efficient based multicast routing on MANETs. Computer Communications,2008,31(4): 858-869.
    [188]Wu Huayi, Jia Xiaohua. QoS multicast routing by using multiple paths/trees in wireless ad hoc networks. Ad Hoc Networks,2007,5(5):600-612.
    [189]Tang Shengsheng, Li Wei. QoS provisioning and queue management in mobile ad hoc networks. IEEE Wireless Communications and Networking Conference, WC-NC 2006: 400-405.
    [190]I. Stojmenovic, M. Seddigh. Dominating Sets and Neighbor Elimination-Based Broadcast Algorithms in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems,2009,13(1):14-25.
    [191]Zheng Sihai, Li Layuan, Yan Lijie. A Preemptive Multicast Routing Protocol in MANET. International Journal of Advancements in Computing Technology,2012,4(1):256-263.
    [192]Zheng Sihai, Li Layuan. Research on Multipath Routing Protocols in Mobile Ad HocNetworks. Advanced Technology in Teaching-Proceedings of the 2009 3rd Internat-ional Conference on Teaching and Computational Science (WTCS),2009,2:515-521.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700