用户名: 密码: 验证码:
基于移动预测的Ad Hoc网络路由技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)是一种没有固定基础设施的动态、自配置的无线网络。网络中的每个节点都具有路由功能、移动性的特点。Ad Hoc网络在军事领域、自然灾害应急处理以及分布式协作计算等领域有广泛的应用前景。在Ad Hoc网络中,一个关键的问题是如何有效的传送数据到目的节点而尽可能的减少开销。因此,路由协议成为Ad Hoc网络中一个研究的重点。
     由于Ad Hoc网络拓扑结构的易变性和节点移动性,网络中的链路常常会断裂,节点不得不为了完成数据的传输进行路由重建,而频繁的路由重建势必会增加网络的负载和开销,降低了数据传输的成功率。因此,建立一条较稳定的路由显得尤为重要,移动预测技术为此提供了支持。
     在动态的、移动的Ad Hoc网络中支持QoS(Quality of Service)路由是非常困难的。提供QoS保证的实时应用是一个重要的研究领域。QoS支持的实时应用依赖于资源的分配,网络提供特定QoS的需求能力决定于如何分配资源。此外,在动态的、分布式管理的和多跳的网络中提供可靠的、高速的端到端通信也是一个重要的研究领域。
     近年来,国内外学者在路由协议方面做了大量的研究,但仍然存在许多尚未解决的问题,特别是在Ad Hoc网络上基于移动预测技术路由技术的研究方面尚处于初期阶段。本文在总结前人研究工作的基础上,着重研究了Ad Hoc网络的体系结构、Ad Hoc网络的路由协议、Ad Hoc网络的QoS保障问题和Ad Hoc网络节点的移动模型、移动预测的方法及性能分析;提出了一种根据链路链接时间的有限路由请求方案,据此提出了Ad Hoc网络中基于移动预测QoS路由优化算法;设计了一种Ad Hoc网络中基于熵的多路径路由算法和建议一种Ad Hoc网络中稳定的能量有效的多播路由算法。最后分析和讨论了Ad Hoc网络路由技术中的若干关键问题、应用及研究展望。
     本文就以下几个方面进行了创新性的研究工作:
     1.Ad Hoc网络中基于移动预测的QoS路由优化算法
     在移动Ad Hoc网络环境中,分组的重传和路由的重构比传统网络更加频繁。在网络拓扑结构变化频繁、节点移动不确定情况下提供稳定的传输路径是Ad Hoc网络路由的主要难题。本文论述了Ad Hoc网络中QoS路由的网络模型,在传统路由算法的基础上,提出了一种基于移动预测的QoS路由优化算法。该算法中利用有限的路由请求转发机制来减少路由请求包的转发率,限制转发范围;利用移动预测的技术,计算路由的链路连接时间,由此获取最大链路时间,即最稳定的路由;同时算法还支持以带宽为前提,延迟和代价优化的QoS条件。仿真实验结果表明,该优化算法能够较好地降低路由开销,提高了数据传输成功率。
     2.Ad Hoc网络中基于熵的多路径QoS路由算法
     由于Ad Hoc网络中无线连接的不可靠特性和无线节点不停移动导致的网络拓扑结构的持续变化,使单一路径的移动自组网络路由性能一直不能获得太大的突破。如果能为各个节点对都建立一条或多条替换路径,整个网络的路由可靠性和容错性就会得到提高,而路由的可靠性正是Ad Hoc这种随机移动的网络所面临的主要问题。本文设计了一种Ad Hoc网络中基于熵的多路径路由算法。其基本思想是寻找从源点到目的节点的多条路径,并利用熵尺度衡量路径的稳定性,从而选择几条较稳定的路径作为从源节点到目的节点的传输路径。仿真实验结果表明该算法的可靠性较高、路由重构次数降低。由于多路径所具有的稳定和提高网络资源利用率的特性,该算法比原来的单路径更适合于QoS路由的要求。
     3.Ad Hoc网络中稳定的能量有效多播路由算法
     由于Ad hoc网络移动节点一般是用电池来提供能量,因此Ad hoc网络是一个能量受限系统。对于移动节点而言,希望它能够在不充电的情况下尽可能长时间的工作。同时,随着移动节点性能的提高和功能的加强,对能量的需求也不断地提高。本文在原有Ad Hoc网络多播路由协议研究的基础上,建议了AdHoc网络中一种稳定的能量有效多播QoS路由算法。该算法在路由发现阶段建立以能量有效为基础,带宽为优化的多播树;在多播树的维护阶段利用移动预测的技术,根据该时间判断是否需要对该链路进行修复,从而达到维护多播树的目的。仿真实验结果表明,该算法较适合于网络状态变化比较频繁的环境以及其应用。
     本文得到国家自然科学基金项目(60672137,60773211)、教育部高等学校博士点基金项目(20060497015)以及湖北省科技攻关项目(2007AA101C63)的资助。
A Mobile Ad Hoc Network(MANET) is a dynamically reconfigurable wireless network with no fixed infrastructure.Each host acts as a router and moves in an arbitrary manner.Ad hoc networks are deployed in applications such as disaster recovery and distributed collaborative computing,where routes are mostly multihop and network hosts communicate via packet radios.In such a network,it is critical to route the packets to destinations effectively without generating excessive overhead. This presents a challenging issue for protocol design since the protocol must adapt to frequent changing network topologies in a way that is transparent to the end user.For such networks,an effective routing protocol is essential for adapting to node mobility as well as possible channel error to provide a feasible path for data transmission.
     Due to its nodes' mobility and topology variability in Ad Hoc Network,the link between two nodes is often invalidation.In order to accomplish the data transmission, the nodes have to reconstruct the routing.However,if the node reconstructs routing frequently,it will increase the overload of the network and reduce the ratio of the data transmission.Therefore,it is very important that finds a stable routing.Mobility prediction technology can afford such help.
     The Quality of Service(QoS) routing in Ad Hoc network is complicated due to the constant change of the network topology.QoS support for multimedia applications is closely related to resource allocation,the objective of which is to decide how to reserve resources so that QoS requirements of all the applications can be satisfied.However,it is a significant technical challenge to provide reliable high-speed end-to-end communications in these networks,due to their dynamic topology,distributed management as well as,and multihop connections.
     The routing technology is a key operating technology of Ad Hoc network.This dissertation,based on mobility prediction technology,has studied the system structure of Ad Hoc network,the routing technology of Ad Hoc networks,QoS guarantee of Ad Hoc networks,mobile models of Ad Hoc networts,mobility prediction technology of Ad Hoc networks and QoS routing optimization algorithm of Ad Hoc networks, muiltipath QoS route technology of Ad Hoc networks,and stable QoS multicast route agreements of Ad Hoc networks.
     Scholars both inside and outside china have researched a lot in QoS routing in recent years wheras there exist still many unresoluted problems concerning that of the initial stage of QoS routing technology in Ad Hoc networks.Deep and systematic research has been done in this dissertation in the basis of summarizing the previous research work.The focus is on Ad Hoc network QoS routing technology,and sowing routing technology.In this dissertation,several key problems as well as the application and perspective in Ad Hoc networks routing technology are analyzed and discussed.Issues applications this dissertation have made innovative progress in the following respects.
     1.Multiple QoS Routing Optimization Algorithm based on mobile predicting in Ad Hoc Networks.
     In mobile Ad Hoc network environments,packet retransmissions and route reconstructions caused by link failures can be more frequent than that in the traditional network environments.It is the main problem that finds the stable tranmitting route for its nodes' mobility and topology variability in Ad Hoc Network.This dissertation proposes multiple QoS routing optimization algorithm based on mobile predicting(MQAMP) in Ad Hoc Networks.Using Mobile predicting and Route-request selection mechanism,the MQAMP chooses the stable links which satisfy the multi-constraint QoS and selects RREQ packets to reduce the number of RREQ packets in mobile ad hoc network.It adopts the on-demand strategy to establish and reconstruct route.The simulation results show that the MQAMP has a high delivery ratio,reduces the route overload a/d provides an accurate and efficient method of estimating and evaluating the QoS routing stability in dynamic mobile networks.
     2.An Entropy-Based multipath QoS Routing Algorithm in Ad Hoc Networks.
     The performance of single-path routing in Ad Hoc network is not enhanced consumedly because of the frequent change of the network topological structure caused by the arbitary move of the communication nodes.Multipath routing can enhance the reliability and fault tolerance of whole network.In this dissertation,an entropy-based multipath QoS routing algorithm(EMRA) in Ad Hoc Networks is designed.The basic idea of EMRA is to find multiOath from source to desitination and select several stable paths for transfers routes.The stability of the paths is estimated by entropy.The simulation results show that the EMRA has highly reliability and reduces the number of reconstructing route.The multipath routing is more conformable than single-path routing in QoS requirement in Ad Hoc network.
     3.A stable Energy-efficient Multicast Routing Algorithm in Ad Hoc Network.
     As the ad hoc mobile network nodes are generally used to provide energy by the battery,the Ad hoc networks is a limited energy system.We wish that the mobile nodes can be abled to charge the case as long as possible.At the same time,as the mobile nodes improving performance and enhancing the function,the demand for energy has also been enhanced.In this dissertation,we study the existing multicast routing,describe a network model for research in the Ad Hoc network multicast routing problem.Adopting mobility prediction technology,it proposes a stable Energy-efficient multicast QoS routing protocol(SEMRP) in Ad Hoc Network.In this dissertation,the proof of correctness and complexity analysis of the SEMRP are also given.Simulation results show that SEMRP is better than some protocols and is more fittable for the network situations with the frequent-change status and the application.
     This dissertation is supported by National Natural Science Foundation of China (No.60672137,60773211),the Ph.D.Programs Foundation of Ministry of Education of China(No.20060497015) and Key Project of Hubei Province of China (No.2007AA101C63).
引文
[1]李腊元,李春林.计算机网络技术(第2版).北京:国防工业出版社,2004.7
    [2]Sun Baolin,Li Layuan.A QoS Multicast Routing Optimization Algorithms Based on Genetic Algorithm.Journal of Communications and Networks,2006,8(1):116-I22
    [3]孙宝林,李腊元.Ad Hoc网络QoS多播路由协议.计算机学报,2004,27(10):1402-1407
    [4]徐恪,吴建平,徐明伟.高等计算机网络—体系结构、协议机制、算法设计与路由技术.北京:机械工业出版社,2003.9
    [5]林闯,单志广,任丰原.计算机网络的服务质量(QoS).北京:清华大学出版社,2004.4
    [6]Sun Baolin,Li Layuan.An Optimizing on Multiple Constrained QoS Multicast Routing Algorithm Based on GA.Journal of Systems Engineering and Electronics,2004,15(4):677-683
    [7]Charles E.Perking.Ad Hoc Networking.USA:Addision-Wesley.2000.12
    [8]郑少仁,王海涛,赵志峰等.Ad Hoc网络技术.北京:人民邮电出版社,2005.1
    [9]王金龙,王呈贵,吴启晖等.Ad Hoc移动无线网络.北京:国防工业出版社,2004.5
    [10]于宏毅等.无线移动自组织网.北京:人民邮电出版社,2005.4
    [11]Sun Baolin,Li Layuan.QoS-Based Multicast Routing Optimization Algorithms for Internet.Journal of Electronics(China),(电子科学学刊(英文版)),2006,23(2):249-254
    [12]孙宝林,李腊元.多跳无线Ad Hoc路由协议技术研究.小型微型计算机系统,2004,25(10):1737-1741
    [13]李云,赵为粮,隆克平,吴诗其.无线Ad Hoc网络支持QoS的研究进展与展望.软件学报,2004,15(12):1885-1893
    [14]李腊元,李春林,连进.一种分层无线MANET的QoS多播路由协议.中国科学E辑:信息科学.2008,38(8):1339-1347
    [15]Sun Baolin,Li Layuan.Multiple Constraints-Based QoS Multicast Routing:Model and Algorithms.Journal of Systems Engineering and Electronics,2005,16(1):187-193
    [16]Li Layuan and Li Chunlin.A QoS-guaranteed multicast routing protocol.Computer Communication,2004,27(1):59-69
    [17]Guojun Wang,Jiannong Cao,Lifan Zhang,et al.A Novel QoS Multicast Model in Mobile Ad Hoc Networks.Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS'05),Denver,CA,USA,4-8 April 2005
    [18]Bin Wang and Jennifer C.Hou.Multicast routing and its QoS extension:Problems,algorithms,and protocols.IEEE Network,2000,14(1):22-36
    [19]李春林.QoS多播路由技术进展.武汉理工大学(交通科学与工程版),2001,25(4):386-389
    [20]孙宝林,李腊元.多约束QoS多播路由的模型和算法研究.计算机工程与应用,2003,39(29):41-44
    [21]连进,李腊元,朱晓燕,郑锋.自组网中稳定的基于位置预测的QoS路由算法.武汉理工大学学报(交通科学与工程版),2008,32(4):689-692
    [22]Sun Baolin,Li Layuan.Reliable Adaptive Multicast Protocol in Wireless Ad Hoc Networks.Journal of Systems Engineering and Electronics,2006,17(1):187-192
    [23]S.Corson,J.Macker.Mobile Ad hoc Networking-Routing Protocol Performance Issues and Evaluation Considerations.RFC 2501,Request for Comments,1999.1
    [24]孙宝林,李腊元.基于遗传算法的带宽—时延约束多播路由优化算法.计算机工程与应用,2004,40(11):30-33
    [25]A.Striegel and G.Manimaran.A Survey of QoS Multicasting Issues.IEEE Communications Magine,2002,(6):82-87
    [26]S.Chen and K.Nahrstedt.An Overview of Quality of Service Routing for Next-Generation High-Speed Networks:Problems and Solutions.IEEE Network,November/December 1998
    [27]S.Chen,K.Nahrstedt and Y.Shavitt.A QoS-Aware Multicast Routing Protocol.IEEE Journal on selected areas in communications,2000,18(12):2580-2592
    [28]E.Crawley,R.Nair,B.Rajagopalan and H.Sandick.A Framework for QoS-based Routing in the Internet.RFC 2386,1998.8
    [29]R.Braden,L.Zhang,S.Berson et al.Resource ReSerVation Protocol(RSVP)(Version 1):Function Specification.IETF RFC 2205,September 1997
    [30]G.Apostolopoulos,D.Williams,S.Kamat,R.Guerin,A.Orda and T.Przygienda.QoS Routing Mechanisms and OSPF Extensions.RFC 2676,1999.8
    [31]S.Blake,D.Black,M.Carlson,E.Davies,Z.Wang and W.Weiss.An Architecture for Differentiated Services.RFC 2475,1998.11
    [32]P.Jacquet,P.Muhlethaler and A.Qayyum.Optimized link state routing(OLSR) protocol.Internet Draft.Draft-ietf-manet-olsr-06.txt,jul 2002
    [33]S.Corson,J.Macker.Mobile Ad hoc Networking-Routing Protocol Performance Issues and Evaluation Considerations.RFC2501,Request for Comments,1999.1
    [34]V.Park and S.Corson.Temporally-Ordered Routing Algorithm(TORA) Version 1Functional Specification.IETF draft,2001.7
    [35]C.E.Perkins,E.M.Royer,S.R.Das.Ad hoc On Demand Distance Vector(AODV)Routing.IETF draft,Jun 2002
    [36]B.J.David and A.M.David.The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks.IETF Draft,1999.10
    [37]Z.J.Haas,M.R.Pearlman and P.Samar.Zone Routing Protocol(ZRP).Internet Draft,draft-ietf-manet-zrp-04.txt,January 2001,Work in progress
    [38]S.Deering,C.Partridge and D.Waitzmann.Distance vector multicast routing protocol.RFC 1075,1988.11
    [39]史美林.自组网路由协议综述.通信学报,2001,22(11):93-103
    [40]B.Lekovic and P.Van Mieghem.Link State Update Policies for Quality of Service Routing.IEEE Eighth Symposium on Communications and Vehicular Technology in the Benelux (SCVT2001),Delft,The Netherlands,2001.10:123-128
    [41]冯径,马小骏,顾冠群.适应QoS路由机制的网络模型研究.计算机学报,2000,23(8):799-805
    [42]陈萍,董天临,石坚等.一种基于概率的QoS单播路由算法.软件学报,2003,14(3):582-587
    [43]赵斌,刘增基,李晓漾.基于测量的QoS参数估计及其应用.软件学报,2001,13(7):1284-1289
    [44]冯径,周润芳,顾冠群.一类分类预计算QoS路由算法.软件学报,2002,13(4):591-600
    [45]冯径,顾冠群.基于不确定参数的QoS路由研究.计算机研究与发展,2002,39(5):533-539
    [46]张怡,陈福接.分布式多媒体应用级QoS协商算法.软件学报,2000,11(11):1472-1477
    [47]刘千里,汪泽焱,倪明放等.一种基于多条件约束的QoS路由选择优化算法.计算机研究与发展,2001,38(3):275-278
    [48]A.Iwata,R.Izmailov,D.-S.Lee,B.Sengupta,G.Ramamurthy and H.Suzuki.ATM Routing Algorithms with Multiple QoS Requirements for Multimedia Internetworking.IEICE Transactions and Communications E79-B,1996,(8):999-1006
    [49]F.Ergun,R.Sinha and L.Zhang.QoS routing with performance-dependent costs.Proceedings of INFOCOM 2000,2000.1:137-146
    [50]G.Apostolopoulos,R.Guerin,S.Kamat and S.K.Tripathi.Quality of Service Based Routing:A performance perspective.Proceedings of the ACM SIGCOMM.98 Conference,Vancouver,British Columbia,Canada,1998.8:7-28
    [51]Q.Ma and P.Steenkiste.Routing Traffic with Quality-of-Service Guarantees in Integrated Services Networks.Proceedings ofNOSSDAV.98,1998.7:9-13
    [52]A.G.Roch and A.Orda.QoS routing in networks with inaccurate information:Theory and algorithms.IEEE/ACM.Trans.On Networking,1999,3(17):350-363
    [53]T.Korkmaz and M.Krunz.Multi-constrained optimal path selection.In Proceedings of the INFOCOM 2001 Conference,IEEE,Anchorage,Alaska,2001,2(4):834-843
    [54]Q.Ma and P.Steenkiste.Routing Traffic with Quality-of-Service Guarantees in Integrated Services Networks.Proceedings ofNOSSDAV.98,1998.7
    [55]A.G.Roch and A.Orda.QoS routing in networks with inaccurate information:Theory and algorithms.IEEE/ACM.Trans.On Networking,1999,3(17):350-363
    [56]T.Korkmaz and M.Krunz.Multi-constrained optimal path selection.In Proceedings of the INFOCOM 2001 Conference,IEEE,Anchorage,Alaska,2001,2(4):834-843
    [57]徐恪,徐明伟,吴建平等.路由查找算法研究综述.软件学报,2002,13(1):42-50
    [58]邓志成,周旗,徐惠民.一种公平接入的QoS路由算法.计算机学报,2000,23(6):667-670
    [59]王洪波,张尧学,郭国强等.一种可选择最佳带宽的多路路由算法.软件学报,2002,13(5):928-936
    [60]T.Korkmaz,M.Krunz and S.Tragoudas.An Efficient Algorithm for Finding a Path Subject to Two Additive Constraints.Proceedings of the ACM SIGMETRICS.00 Conference,Santa Clara,CA,2000,1(6):318-327
    [61]T.Korkmaz and M.Krunz.A randomized algorithm for finding a path subject to multiple QoS requirements.Computer Networks,2001,36:251-268
    [62]T.G.Griffin,F.B.Shepherd and G.Wilfong.The Stable Paths Problem and Interdomain Routing.IEEE/ACM Transactions on Networking,2002,10(2):232-243
    [63]X.Yuan.Heuristic algorithms for multiconstrained quality-of-service routing.IEEE/ACM Transactions on Networking,2002,10(2):244-256
    [64]S.Chen and K.Nahrstedt.On finding multi-constrained paths.In Proceedings of the ICC'98 Conference,IEEE,1998.2:874-879
    [65]B.J.David and A.M.David.Protocols for Adaptive Wireless and Mobile Networking.IEEE Personal Communications,1996,3(1):34-42
    [66]D.G(o|¨)rgen,H.Frey,J.K.Lehnert and P.Sturm.Marketplaces as communication patterns in mobile ad-hoc networks.Kommunikation in Verteilten Systemen(KiVS) 2003,Leipzig,Germany,2003:231-237
    [67]C.R.Lin and J.S.Liu.QoS Routing in Ad Hoc Wireless Networks.IEEE Journal on Selected Areas in Communications,1999,17(8):1426-1438
    [68]P.V.Mieghem,H.D.Neve and F.A.Kuipers.Hop-by-hop quality of service routing.Computer Networks,2001,37(4):407-423
    [69]S.Chen and K.Nahrstedt.Distributed quality-of-service routing in ad hoc networks.IEEE Journal on Selected Areas in Communications,1999,17(8):1488-1505
    [70]M.Kodialam and T.V.Lakshman.Dynamic routing of bandwidth guaranteed tunnels with restoration.Proceedings of INFOCOM 2000,2000:902-911
    [71]Y.J.Sub,M.S.Kim and Y.J.Kim.An Efficient Resource Reservation Protocol by QoS Agents in Mobile Networks.IEICE Transactions on Communications,2003,E86-B(3):1094-1101
    [72]A.M.David,J.Broch,J.Jetcheva,and B.J.David.The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks.IEEE Journal on Selected Areas in Communications special issue on mobile and wireless networks,1999.8
    [73]B.J.David and A.M.David.Dynamic Source Routing in Ad Hoc Wireless Networks.Mobile Computing,Kluwer Academic Publishers,1996:153-181
    [74]L.Guo and I.Matta.Search space reduction in QoS routing.Proc.of the 19th Ⅲ Int.Conference on Distributed Computing Systems,Ⅲ,1999.3:142-149
    [75]A.Juttner,B.Szviatovszki,I.Mecs and Z.Rajko.Lagrange relaxation based method for the QoS routing problem,in Proceedings of the INFOCOM 2001 Conference,2001,2:859-868
    [76]The Network Simulator ns-2,http://www.isi.edu/nsnam/ns/tutorial/index.html
    [77]王文博,张金文.OPNET Modeler与网络仿真.北京:人民邮电出版社.2003.10
    [78]高震国.Glomosim网络仿真——从入门到精通.哈尔滨工业大学出版社.2008.5
    [79]C.E.Perkins,E.M.Royer.Adohoc On Demand Distance Vector Routing.Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications,New Orleans,LA,Feb.1999:90-100
    [80]B.J.David and A.M.David.The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks.IETF Draft,Oct.1999
    [81]T.W.Chen and M Gerla.Global State Routing:A New Routing Scheme for the Ad-hoc Wireless Networks(Wireless Routing Protocol,WRP).Proceedings of IEEE International Conference on Communications(ICC),Atlanta,GA,June 1998:171-175
    [82]T.W.Chen and M Gerla.Global State Routing:A New Routing Scheme for the Ad-hoc Wireless Networks(Wireless Routing Protocol,WRP).Proceedings of IEEE International Conference on Communications(ICC),Atlanta,GA,June 1998:171-175
    [83]Bin Wang and Jennifer C.Hou.Multicast routing and its QoS extension:Problems,algorithms,and protocols.IEEE Network,2000.1:22-36
    [84]D.H.Lorenz,A.Orda,D.Raz and Y.Shavitt.Efficient QoS Partition and Routing of Unicast and Multicast.Proceedings of IWQoS 2000,2000.6:75-83
    [85]J.Hou and B.Wang.Multicast routing and its QoS extension:Problems,algorithms,and Protocols.in IEEE Network,2000.1
    [86]Y.Chu,S.Rao and H.Zhang.A Case for End System Multicast.In Proceedings of ACM/Sigmetrics,2000.6
    [87]刘莹,吴建平,刘三阳等.求解有度约束多播路由问题的分布式算法.软件学报,2002,13(6):1130-1134
    [88]王明中,谢剑英,张敬辕.时延及时延抖动限制的最小代价多播路由策略.计算机学报,2002,25(5):1-8
    [89]黄传河,陈莘萌,贾小华.满足QoS约束的加速加权分布式动态Multicast算法.计算机研究与发展,2002,39(4):482-487
    [90]董庆阳,李毓麟.多播路由综合优化及其算法.计算机学报,2001,24(4):1-5
    [91]胡光岷,李乐民,安红岩.最小代价多播生成树的快速算法.电子学报,2002,30(6):880-882
    [92]马钰璐,王重钢,程时端.多核单向共享树多播路由协议.计算机学报,2001,24(7):710-715
    [93]S.J.Lee,W.Su and M.Gerla.On Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks.Mobile Networks and Applications,2001(7):441-453
    [94]S.J.Lee,W.Su and M.Gerla.Wireless Ad Hoc Multicast Routing with Mobility Prediction.Mobile Networks and Applications,2001,6(4):351-360
    [95]T.Ozaki,J.Kim and T.Suda.Bandwidth Efficient Multicast Routing Protocol for Ad hoc Networks.in Proc of IEEE ICCCN,October 1999.10-17
    [96]Q.Zhang,Y.W.Lenug.An orthogonal genetic algorithm for multimedia multicast routing.IEEE Trans Evolutionary Computation,1999,3(1):53-62
    [97]C.C.Chiang,M.Gerla and L.Zhang.Forwarding Group Multicasting Protocol for Multihop,Mobile Wireless Networks.ACM-Baltzer Journal of Cluster Computing:Special Issue on Mobile Computing,1998,1(2):187-96
    [98]C.W.Wu,Y.C.Tay and C.K.Toh.Ad Hoc Multicast Routing Protocol Utilizing Increasing id-numberS(AMRIS) Functional Specification.Internet draft,Nov.1998
    [99]C.Donahoo and Zegura.Core migration for dynamic multicast routing,in Proc.ICCCN,1996:67-71
    [100]E.Bommaiah,M.Liu,A.MvAuley and R.Talpade.AMRoute:Ad hoc Multicast Routing Protocol.Internet Draft,draft-manet-amroute-00.txt,(Work in Progress)
    [101]E.M.Royer and C.E.Perkings.Multicast Operations of the Adhoc On-Demand Distance Vector Routing Protocol.In Proceedings of ACM/MOBICOM,1999.8
    [102]E.Royer and C.Perkins.Multicast using ad hoc on demand distance vector routing.In Proc.of ACM MOBICOM,1999:207~218
    [103]J.E.Wieselthier,G.D.Nguyen and A.Ephremides.On the construction of energy-efficient broadcast and multicast trees in wireless networks.In Proceedings of IEEE Infocom,2000.3
    [104]S.Deering,D.Estrin,D.Farinacci,V.Jacobson,C.Liu and L.Wei.The PIM architecture for wide-area multicast routing,in IEEE/ACM Trans.Networking,1996,4(2):153~162
    [105]S.K.Das,B.S.Manoj and C.S.R.Murthy.A Dynamic Core Based Multicast Routing Protocol for Ad hoc Wireless Networks.In Proceedings of ACM/MOBIHOC,June 2002
    [106]S.J.Lee,W.Su and M.Gerla.On-demand multicast routing protocol in multihop wireless mobile networks.ACM/Kluwer Mobile Networks and Applications,2002,7(6):pp.441~453
    [107]S.J.Lee and C.Kim.Neighbor Supporting Ad hoc Multicast Routing Protocol,in Proc.of ACM MOBIHOC,August 2000.37~50
    [108]A.Chakrabarti,G.Manimaran.A Case for Scalable Multicast Tree Migration,in Proc.IEEE Globecom,2001:125-129
    [109]C.M.Cordeiro,H.Gossain and D.P.Agrawal.Multicast over Wireless Mobile Ad Hoc Networks:Present and Future Directions.IEEE Network,January/February 2003:2~9
    [110]J.Hou and B.Wang.Multicast routing and its QoS extension:Problems,algorithms,and Protocols,in IEEE Network,2000.1
    [111]F.K.Hwang.Steiner Tree Problems.Networks,1992:55~89
    [112]D.Eppstein.Finding the k Shortest Paths.SIAM J.Computing,1998,28(2):652~673
    [113]M.Gerla,C.Chiang and L.Zhang.Tree multicast strategies in mobile,multihop wireless networks.Mobile Networks and Applications,1999,4 (3):193~207
    [114]P.Sinha,S.Sivakumar and V.Bharghavan.MCEDAR:Multicast Core Extraction Distributed Ad hoc Routing,in Proc.of IEEE WCNC,August 1999,pp.1313~1317
    [115]R.Boivie,N.Feldman and C.Metz.Small Group Multicast:A New Solution for Multicsting on the Internet.IEEE Internet Computing,2000.4
    [116]R.Sivakumar,P.Sinha,and V.Bharghavan.CEDAR:Core Extraction Distributed Ad hoc Routing.IEEE Journal on Selected Areas in Communication,1999,17(8):1454~1465
    [117]R.Sriram,G.Manimaran and C.S.R.Murthy.A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees,in IEEE/ACM Trans.Networking,1999,7(4):514~529
    [118]M.Gerla,C.Chiang and L.Zhang.Tree multicast strategies in mobile,multihop wireless networks.Mobile Networks and Applications,1999,4(3):193~207
    [119]P.Sinha,S.Sivakumar and V.Bharghavan.MCEDAR:Multicast Core Extraction Distributed Ad hoc Routing,in Proc.of IEEE WCNC,August 1999,pp.1313~1317
    [120]R.Boivie,N.Feldman and C.Metz.Small Group Multicast:A New Solution for Multicsting on the Internet.IEEE Internet Computing,2000.4
    [121]R.Sivakumar,P.Sinha,and V.Bharghavan.CEDAR:Core Extraction Distributed Ad hoc Routing.IEEE Journal on Selected Areas in Communication,1999,17(8):1454~1465
    [122]R.Sriram,G.Manimaran and C.S.R.Murthy.A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees,in IEEE/ACM Trans.Networking,1999,7(4):514~529
    [123]P.N.Klein and N.E.Young.Approximation Algorithms for NP-Hard Optimization Problems,in Algorithms and Theory of Computation Handbook,ed.M.J.Atallah,CRC Press,1999:34.1~34.19
    [124]王海涛,郑少仁,宋丽华.Ad hoc网络中QoS保障机制的研究.通信学报,2002,23(10):114~120
    [125]S.Chakrabarti and A.Mishra.QoS Issues in Ad Hoc Wireless Networks.IEEE Communications Magazine,2001,39(2):142~148
    [126]B.Lekovic and P.Van Mieghem.Link State Update Policies for Quality of Service Routing.IEEE Eighth Symposium on Communications and Vehicular Technology in the Benelux (SCVT2001),Delft,The Netherlands,2001.10:123~128
    [127]Vanessa Ann Davies.Evaluating Mobility Models Within an Ad Hoc Network.The Faculty and the Board of Trustees of the Colorado School,2000.
    [128]C Bettstetter,C Wagner.The Spatial Node Distribution of the Random Waypoint Mobility Model.Proc 1~(st) German Workshop on Mobile Ad-Hoc Networks (WMAN' 02) [C].2002.
    [129]X Hong,M Gerla,G Pei,et al.A Group Mobility Model for Ad Hoc Wireless Networks.Proc of the ACM Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM).1999:43-48
    [130]M Zonoozi,Dassanayake.ser Mobility Modeling and Characterization of Mobility Pattern.EE Journal on Seleered Areas in Communications.1997,5(7),1239-1252.
    [131]McDonald A B,Znati T.A Path Availability Model for Wireless Ad Hoc Networks.Proc.2000 International Conference on Distributed Computing System Workshop,Taipei,Taiwan,April 10-13,2000:D7~D11
    [132]Jiang Shengming,He D J,Rao J Q.A prediction-based link availability estimation for mobile Ad Hoc networks 1 IEEE Infocom,2001
    [133]Su W,Lee Sung-Ju,Geda M.Mobility prediction and routing in ad hoc wireless networksl International Journal of Network Management,2001,11:3-30
    [134]Shah H,Nahrstedt K.Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks.In:Proceedings of IEEE International Conference on Communications(ICC 2002),New York,N Y,April 2002
    [135]谭长庚,陈松桥,龚晓霞等.MANET中移动预测方法研究.计算机科学,2007,34(2):57-61
    [136]Wang Jianxin,Deng Shuguang,Chen Songqiao,et al.QoS Routing wit h Mobility Prediction in MANET.In:2001 IEEE Pacific Rim Conference on Communications,Computers and Signal Processing(PACRIM'01).Victoria,Canada.Aug 2001,357-360
    [137]Zonoozi M,Dassanayake P.User mobility modeling and characterization of mobility paterns.IEEE Journal on Selected Areas in Communications,1997,15(7)
    [138]刘卫国,宋瀚涛.移动分组无线网路由协议分类研究.计算机工程与应用,2002,38(2):32-35
    [139]E.M.Royer and C.K.Toh.A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks.IEEE Personal Communications Magazine,1999,4:46-55
    [140]S.Corson,J.Macker.Mobile Ad hoc Networking-Routing Protocol Performance Issues and Evaluation Considerations.RFC2501,Request for Comments,1999.1
    [141]J.Broch,A.M.David,B.J.David,Y.C.Hu and J.Jetcheva.A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols.Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking,Dallas-Texas,Oct 25-30 1998
    [142]雷涛,郝福珍,鄢楚平.一种改进的无线自组网QoS路由协议——EQAODV.计算机应用,2006,26(6):1284-1288
    [143]Su W,Gerla M.IPv6 Flow Handoff in Ad Hoc Wireless Networks Using Mobility Prediction.GLOBECOM'99,1999:271-275
    [144]Ying-Hong Wang,Hung-Zu Lin,Shu-Min Chang.Interfering-aware QoS Multipath Routing for Ad Hoc Wireless Network.IEEE AINA'04.2004.
    [145]L.Zhang et al.Load Balancing of Multipath Source Routing in Ad Hoc Networks.IEEE International Conference on Communications,2002:3197-3201
    [146]A.Tsirigos and Z.J.Haas.Multipath Routing in the Presence of Frequent Topological Changes.IEEE Communications Magazine,2001,39(11):132-138
    [147]K.Ishida,Y.Kakuda et al.A Protocol Synthesis Method for Fault-tolerant Multipath Routing.Information and Software Technology,1999,41(11-12):745-754
    [148]Asis Nasipuri,Robert Castaneda,Samir R.Das.Performance of Multipath Routing for On-Demand Protocol in Mobile Ad Hoc Networks,.Mobile Networks and Applications,2001,6(4):339-349.
    [149]郭晓锋,陈跃泉,陈贵海.一种累计多路径的移动自组网络路由策略.软件学报,2004,15(4):594-603
    [150]袁博.Ad Hoc网络多路路由研究.浙江大学硕士学位论文,2005.2
    [151]B.An,and S.Papavassiliou,An Entropy-Based Model for Supporting and Evaluating Route Stability in Mobile Ad hoc Wireless Networks[J].IEEE Communications Letters,2002,6(8):328-330
    [152]A.Spyropoulos,C.Raghavendra.Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas.In IEEE INFOCOM 2002,New York,NY,2002.220-228
    [153]S.Bane Lee,A.Misra.Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks.The ACM Symposium on Mobile Adhoc Networking and Computing(MOBIHOC 2002).Lausanne,Switzerland,2002.146-156
    [154]Julien Cartigny,David Simplot,Ivan Stojmenovic.Localized minimum-energy broadcasting in ad-hoc networks.In:INFOCOM 2003.SanLocalized Franciso,CA,USA,2003.2210-2217
    [155]C.-K.Toh.Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks.IEEE Communications Magazine,2001,39(6):138-147
    [156]袁明,张连芳,舒炎泰.Ad hoc网络路由协议能量消耗分析.计算机工程与应用,2003,39(15):146-149.
    [157]陈稼婴,杨震.MANET路由协议的节能策略.江苏通信技术,2004,20(1):14-17.
    [158]许力,郑宝玉,吴子文.移动自组网中节能路由策略的分析与比较.计算机应用研究,2004,21(5):1-4
    [159]Cheng M X,Sun Jianhua,Min M,et al.Energy-efficient Broadcastand Multicast Routing in Ad Hoc Wireless Networks.In:Proceedings of IEEE ICCCN'2003,2003:87-94
    [160]Su W,Gerla M.IPv6 Flow Handoff in Ad Hoc Wireless Networks Using Mobility Prediction.GLOBECOM '99,1999:271-275
    [161]Youn H Y,Yu C,Lee B,et al.Energy Efficient Multicast in Ad Hoc Networks.Handbook of Ad Hoc Wireless Networks,CRC Press,2002
    [162]J.E.Wieselthier,G.D.Nguyen and A.Ephremides.On the construction of energy-efficient broadcast and multicast trees in wireless networks.In Proceedings of IEEE Infocom,2000.3
    [163]J.E.Wieselthier and G.D.Nguyen.Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks.Mobile Networks and Applications,2001,6:251-263
    [164]M.Cagalj,J.P.Hubaux,C.Enz.Minimum-energy broadcast in all wireless networks:NP completeness and distribution issues.In:Procl ACM MobiCom 20021 New York:ACM Press,2002:172~182
    [165]J.E.Wieselthier,G.D.Nguyen,A.Ephremides.On the construction of energy-efficient broadcast and multicast tree in wirelessnetworks.In:Procl IEEE INFOCOM 20001 Tel Aviv:IEEE Computer and Communications Societies,2001:585~594
    [166]Wieselthier J,Nguyen G,Ephremides A.Algorithms for Energy efficient Multicasting in Ad Hoc Wireless Networks.MILCOM 1999,1999:1414-1418
    [167]Wieselthier J,Nguyen G,Ephremides A.On the Construction of Energy-efficient Broadcast and Multicast Trees in Wireless Networks.IEEE INFORCOM 2000,2000:585-594
    [168]Javier Gomez,Andrew T Campbell,et al.PARO:Power-Aware Routing Optimization for Wireless Ad hoc Networks.In proceedings of IEEE 9th International Conference on Network Protocols (ICNP' 01),Riverside,California,2001,11—14.
    [169]M W Subbarao.Dynamic Power Conscious Routing for MANET' s:An Initial Approach.In proceedings of IEEE Vehicular Technology Conference,Amsterdam,Netherlands,1999,1232-1237
    [170]Suresh Singly Mike Woo,C S Raghavendra.Power Aware Routing in Mobile Ad hoc Networks.In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking,Dallas,Texas,1998,181-190.
    [171]C K.Toh.Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad hoc Networks.IEEE Communications Magazine,2001,39(6):138-147.
    [172]Yu Wei,Lee Jangwon.DSR-based energy-aware routing protocols in Ad Hoc networks.In Proceedings of the International Conference on Wireless Networks (ICWN),Las Vegas,Nevada,2002,17-22.
    [173]Gupta Nishant,Das Samir R.Energy-A ware on-demand routing for mobile Ad Hoc networks.In proceedings of Distributed Computing,Mobile and Wireless Computing 4~(th) International Workshop,IWDC 2002,Calcutta,India,2002,164-173.
    [174]S J Lee,M Gerla.Split Multi-path Routing with Maximally Disjoint Paths in Ad hoc Networks.In Proceedings,of IEEE International Conference on Communications (ICC),Helsinki,Finland,2001,3201-3205.
    [175]Lianfang Zhang,Zen.ghua Zhao,et al.Load Balancing of Multi-path Source Routing in Ad hoc Networks.In Proceedings of the 2002 IEEE International Conference on Communications,New York,NY USA,2002,3197-3201.
    [176]IOANN IS C,CHR ISTOS K,PANAGIOTIS K.Energy-efficient wireless network design:Lecture Notes in Computer Science (ISAAC'03),LNCS 2906 [C].Berlin:Sp ringer2Verlag,2003:585-594.
    [177]WIESELTHIER J E,NGUYEN G D,EPHREMIDES A.Algorithms for energy-efficientmulcasting in static Ad hoc wireless networks[J].Mobile Networks and Applications(MONET),2001,6 (7):251-263.
    [178]Wieselthier J E,Nguyen G D,Ephremides A..On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks[A].Proceedings of IEEE INFOCOM[C],2000:585-594.

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

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

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