移动自主网络中多路径路由技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
移动自主网络(MANET)是由移动结点通过分布式协议自组织起来的一种无线网络。对于一些没有固定基础设施、没有有线网络和管理中心的地方,MANET可能是唯一可选的通信工具。它具有部署方便、灵活的特点,具有诱人的应用前景。然而移动性容易导致拓扑改变,可能中断现有的路径,单路径路由算法很难快速地适应拓扑改变、有效地发现和维护路径。基于MANET的平面结构在源和目的之间可存在多条路径,人们提出了多路径路由技术。但是已有的多路径技术还存在明显不足:1)已有多路径路由协议,主要研究其容错性,流量主要分布在主路径中,它仅在主路径失效时,才将数据流切换到备用路径中去,不能适应应用对吞吐率和负载平衡的要求;2)使用平面结构,处理动态拓扑改变的能力差;3)平面式结构在结点数目增多时的多路径的路由开销增大、可扩展性差。
     论文在分析MANET网络特性及已有算法的基础上,应用跨层设计思想,集中研究了MANET中多路径路由的几个关键技术,包括多路径路由的可扩展性、多路径传输的可靠性及多路径动态拓扑的自适应性等问题等。论文主要工作是:
     1)可扩展的多路径路由算法研究
     平面式结构的MANET在结点数目增多时的路由开销增加很快,可扩展性较差。论文引进分簇的方法来提高网络的可扩展性。一方面利用基于簇的层次结构动态处理网络拓扑变化,减少路由管理开销和路由维护的代价;另一方面利用多路径并发传输增大了吞吐率,可以实现拥塞避免和负载平衡,优化网络带宽的使用、提高共享信道的利用率。
     ■ CBMRP算法-一种基于簇的多路径算法
     算法的基本思想是采用单层簇结构来处理网络拓扑变化,采用分布式推进、逐段查找的方式进行路径查找。该算法的优点是分簇结构简单,部署方便,在规模较小的网络中采用分布式逐段查找方式查找路径可以减少泛洪时引起的通信开销。
     ■ CMDSR算法-基于簇的动态源多路径路由算法
     对于大规模较网络,CBMRP采用逐段查找路径的方法存在路由查找开销大的问题,且采用单层簇的简单结构存在可扩展性较差的问题。动态源路由(DSR)算法开销小,但它在泛洪时会产生大量路由控制开销。本文基于DSR算法,将网络分成两级簇(单元簇和中心簇)层次结构,以提高网络的可扩展性,同时将路由发现功能迁移到中心簇层来实现,以防止类似DSR路由发现过程的泛洪,实现路由查找开销最小化。CMDSR能够有效地处理结点数量增大和结点密度增大的问题。此外,CMDSR通过选择可靠的路径和发送端到端的可靠性软保证的方法提高了可靠性。
     2)可靠性多路径路由算法研究
     数据传输可靠性对多路径路由的性能具有重要的影响。论文集中研究了可靠性的两个
Mobile Ad Hoc Network is a wireless mobile network consisting of a large number of mobile nodes using distributed protocols. MANETs may be the only solution in many situations where instant infrastructure is needed and no central backbone system and administration exist. MANET provides a feasible way for communication and information access. Therefore, the unmatched advantage and inherent nature of MANET have led to extensive application foregrounds. Mobility of wireless networks nodes causes frequent topology changes and may break existing paths in MANET. Unipath routing protocols are hard to keep up with the frequent topology changes. The multipath routing is proposed as there exist multiple paths between the source and destination pair in MANET plane structure. However, some limitations do exist: 1) Almost all existing multipath routing protocols focus on fault-tolerant problems. They distribute the traffic mainly on the primary route. It is only when this route is broken that the traffic is diverted to alternate routes. Clearly, they can not meet requirements for throughput and load-balancing of application. 2) Because of the plane structure, the ability of disposal topology change is poor; 3) the routing control overhead will increase significantly when the number of the network nodes increases.
    By analyzing the requirements and challenges of MANET multipath routing and some limitations of existing work, and introducing cross-layer design idea, this dissertation first focuses on the problems of scalable multipath routing, reliable transmission multipath routing, dynamic-topology-based adaptive traffic distributing multipath routing and so on.
    The major contributions of this thesis include:
    (?) Research on scalable multipath routing
    MANET with the plane structure will increase routing control overhead; the scalability problem is likely to happen. This dissertation proposes clustering method to improve the scalability of network. On one hand, an adaptive mobile cluster algorithm can sustains the mobility perfectly and maintains the stability and robustness of network architecture. On the other hand, utilizing multiple paths for parallel transmission can improve the throughout, avoid congestion and achieve load balance.
    1) CBMRP algorithm-Cluster-based Multipath Routing Protocol
    CBMRP uses single layer cluster structure to deal with network topology changes, and uses the distributed push and stepwise approach for routing discovery. Its advantages are simple hierarchical structure, easy deployment, and the flooding communication overload is reduced by distributed stepwise routing discovery in small network.
    2) CMDSR algorithm-Cluster-based Multipath Dynamic Source Routing
    For large-scale networks, CBMRP is too complicated, and the overhead is too expensive,
引文
[1] 胡凯,宋京民,阚志刚,武序,网络计算新技术,北京.科学出版社,2001
    [2] 郭梯云,杨家玮,李建东(编著).数字移动通信.人民邮电出版社,1995
    [3] Charles E. Perkins, Ad Hoc Networking, 2001, Addison-Wesley, London; ISBN:0-201-30976-9 8~23
    [4] A.K. Salkintzis. Packet Data over Cellular Networks: The CDPD Approach. IEEE Communications Magazine, June 1999, 37(6):152-159
    [5] Aleksi Penttinen. Research on Ad Hoc Networking: Current Activity and Future Directions
    [6] Chai-Keong Toh. Ad Hoe Mobile Wireless Networks. Prentice Hall PTR, Upper Saddle River, New Jersey, 2002.
    [7] Jay Nemeroff, Luis Garcia, Dan Hampel, and Stef DiPierro. Application of sensor network communications. In Proceedings of MILCOM, pages 336—341, 2001.
    [8] I. F.Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks: The International Journal of Computer and Telecommunications Networking, 38(4):393—422, 2002.
    [9] Jean-Pierre Hubaux, Thomas Gross, Jean-Yves Le Boudec, and Martin Vetterli. Towards self-organized mobile ad hoc networks: The terminodes project. IEEE Communications Magazine, 39(1): 118—124, January 2001.
    [10] J. Jubin and J. D. Tornow "The DARPA Packet Radio Network Protocols, "Proceedings of the IEEE, vol. 75, no. 1, Jan. 1987, pp. 21-32.
    [11] B.H. Davies and T.R. Davies, The application of packet switching techniques to combat net radio, Proceedings of the IEEE, 75(1):43—55, January 1987
    [12] N. Schacham, and J. Wescott, Future Direction in Packet Radio Architectures and Protocols Proc. IEEE, pp. 83-99, 1987.
    [13] LG Roberts, "The Evolution of Packet Switching," Proceedings of the IEEE, Vol.66, No. 11, pp. 1307-1313, Nov. 1978.
    [14] H.M. Heggestad, An overview of packet-switching communications, IEEE Communications Magazine (ISSN 0163-6804), vol. 22, April 1984, p. 24-31.
    [15] R. E. Kahn, et. al., "Advances in Packet Radio Technology," Proceedings of the IEEE, Vol. 66, No. 11,pp. 1468-1496, Nov. 1978
    [16] F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part Ⅱ —The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution," IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1417-1433, Dec. 1975.
    [17] IEEE 802.11 WorkGroup, http://www.ieee802.org/11/
    [18] IEEE Standard 802.11, Witless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification, Aug.20.1999
    [19] IEEE Standard 802.11 a, Wirless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification: High-speed Physical Layer in the 5GHz band, Sep., 16,1999
    [20] IEEE Standard 802.11 a, Wirless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification: High-speed Physical Layer in the 2.4GHz band, Sep., 16,1999[21]Bluetooth Special Interest Group, Bluetooth Specification, Version 1.0B, Dec. 1999, http://www.bluetooth.com
    
    [22] IEEE MANET working group http://www.ietf.org/html.charters/manet-charters.html
    [23]SUO SAS: http://www.darpa.mil/ato/programs/suosas.htm
    [24]Home Page of CMU Monarch Project, http://monarch.cs.cmu.edu
    [25] George N and Rahim T. On the Relaying capability of Next—Generation GSM Cellular Networks. IEEE Personal Commun Mag, Feb 2001: 40-47.
    [26] S. Chakrabarti and A. Mishra, QoS Issues in Ad Hoc Wireless Networks, IEEE Commun. Mag., Feb. 2001, pp. 142-148.
    [27] ZJ Haas, et al., eds., Special Issue on Wireless Ad Hoc Networks, IEEE J. on Selected Areas in Communications, Vol. 17, No. 8 ,August 1999.
    [28]Kui Wu and Janelle Harms Computing Science Department University of Albert,T6G 2H1 QoS Support in Mobile Ad Hoc Networks, IEEEJ Selected Areas in Comm, 2001,4(7):388-403.
    [29]Zeinalipour-Yazti Demetrios A Glance at Quality of Services in Mobile Ad-Hoc Networks,Final Research Report for CS260-Seminar in Mobile Ad Hoc Networks, Fall 2001. Details available online on
    [30]R.Braden,D.Clark,and S.Shenker,"Integrated Service in the Internet Architecture-an Overview," IETF RFC1663,June 1994
    [31]R.Braden, L.Zhang, S.Berson, S.Herzog, and S.JAmin, "Resource reSerVation Protocol (RSVP) - version 1 Functional Specification," RFC2205,Sept, 1997
    [32] S.Blake, "An Architecture for Differentiated Service," IETF RFC2475, December 1998
    [33] H.Xiao, K.Chua, W.Seah and A.Lo : A Flexible Quality of Service Model for Mobile Ad-Hoc Networks, (http://www.cs.ucr.edu/~csyiazti/downloads/cs260/qosModels/xiao.pdf).
    [34]Navid Nikaein and Christian Bonnet," Layered Quality of Service Model For Routing in Mobile Ad Hoc Networks"
    [35] D. D. Perkins and H. D. Hughes, "A survey on quality-of-service support for mobile ad hoc networks," Wireless Communications and Mobile Computing, 2002.
    [36] D. Chalmers and M. Sloman, "A survey of QoS in mobile computing environments," IEEE . Communications Surveys, 1999.
    [37]Piyush Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
    [38]Ljubica Blazevic, Levente Buttyan, Srdjan Capkun, Silvia Giordano, Jean-Pierre Hubaux, and Jean-Yves Le Boudec. Self-organization in mobile ad-hoc networks: the approach of terminodes. IEEE Communications Magazine, pages 166-174, June 2001.
    [39]L.M. Feeney, B. Ahlgren, and A. Westerlund. Spontaneous networking: an application oriented approach to ad hoc networking. IEEE Communications Magazine, 39(6): 176-181, June 2001.
    [40] H. Koubaa and E. Fleury. A fully distributed mediator based service location protocol in ad hoc networks. In Proc. of Global Telecommunications Conference (GLOBECOM), 2001, volume 5, pages 2949-2953. IEEE, 2001.
    [41]Zygmunt J. Haas, Jing Deng, Ben Liang, Panagiotis Papadimitatos, and S. Sajama. Wireless ad hoc networks. In John Proakis, editor, Encyclopedia of Telecommunications (to appear). John Wiley, December 2002.[42] Jean-Pierre Hubaux, Levente Buttyan, and Srdjan Capkun. The quest for security in mobile ad hoe networks. Proc. of MobiHOC 2001, pages 146-155, October 2001.
    [43] P. Papadimitratos and Z.J. Haas. Secure routing for mobile ad hoc networks. In SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), San Antonio, TX, January 2002.
    [44] Yuan Sun, Elizabeth M. Belding-Royer, and Charles E. Perkins. Internet connectivity for ad hoc mobile networks. International Journal of Wireless Information Networks, special issue on Mobile Ad hoc Networks (to appear), 2002.
    [45] Chiara Petrioli, Ramesh R. Rao, and Jason Redi. Guest editorial: Energy conserving protocols. ACM Mobile Networks and Applications, 6(3):207-209, June 2001.
    [46] Christine E. Jones, Krishna M. Sivalingam, Prathima Agrawal, and Jyh Cheng Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343-358, September 2001.
    [47] Suresh Singh and C. Raghavendra. Pamas: Power aware multi-access protocol with signalling for ad hoc networks. ACM SIGCOMM Computer Communication Review, 28(3):5-26, July 1998.
    [48] S. Corson, J. Macker, http://www.ietf.org/rfc/rfc2501.txt, 1999
    [49] S. Mueller, R.P. Tsang, D. Ghosal, Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges, Lectures Notes in Computer Science, 2965 Springer 2004, ISBN 3-540-21945-5,pp.209-234
    [50] E. R. Royer, C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications. Apr. 1999
    [51] 朱洪波,傅海阳,吴志忠,唐宝民.无线接入网.北京:人民邮电出版社,2000.80~102
    [52] 周伯生,吴介一,张飒兵,MANET路由协议研究进展,计算机研究与发展,第39卷第10期,2002年10月,pp.1168-1177
    [53] C. E. Perk ins, P. Bhagwat. Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. The ACM SIGCOMM Conf. on Communications Architectures, London, 1994
    [54] S. Murthy, J.J. Garcia Luna Aceves. An efficient routing protocol for wireless networks. ACM/Baltzer Mobile Networks and Applications (Special Issue on Routing immobile Communications Networks), 1996, 1 (2): 183~197
    [55] G. Pei, M. Gerla, T.W. Chen. Fish eye state routing: A routing scheme for ad hoc wireless networks. The IEEE Int'l Confon Communications (ICC), New Orleans, LA, 2000
    [56] Philippe Jacquet, P. Muhlethaler, and A. Qayyum. Optimized Link State Routing Protocol. Internet Draft (work in progress), INRIA Rocquencourt, February 2000. draft-ietf-manet-olsr-01 .txt
    [57] C. Perkins, E. M. Royer, S. R. Das. Ad Hoc On-Demand Distance Vector (AODV) Routing. Internet Draft (work in progress), Sun Microsystems Labs, Univ. of California and Univ. of Texas, November 1997. draft-ietf-manet-aodv-03.txt
    [58] J. Broch, D. B. Johnson and D. A. Maltz. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet Draft (work in progress), Carnegie Mellon University, June 1999. draft-ietf-manet-dsr-02.txt
    [59] D.Johnson and D.Maltz, "Dynamic Source Routing in Ad Hoc wireless networks," Mobile Computing,E.Imielnski and H.Korth,eds.,Kluwer Academic Publ.,1996[60] V. Park and S. Corson. Temporally-Ordered Routing Algorithm (TORA) Version 1 - Functional Specification. Internet Draft (work in progress), Naval Research Lab and Univ. of Maryland, November 1997. draft-ietf-manet-tora-spec-OO.txt
    [61]R. Dube, C. D. Rais, K.Y. Wang et al. Signal stability based adaptive routing ( SSA) for ad hoc mobile networks. IEEE Personal Communications Magazine, 1997, 4 (1): 36—45
    [62] Y-B Ko, N.H. Vaidya Location-aided routing (LAR) in mobile ad hoc networks. The ACM/ IEEE Int'l Conf on Mobile Computing and Networking (MOB ICOM), Dallas, 1998
    [63] S Basagni, I Chlamtac, V.R. Syrotiuk et al. A distance routing effect algorithm for mobility (DREAM ). The ACM/ IEEE Int'l Conf on Mobile Computing and Networking (MOB ICOM), Dallas, 1998
    [64] W Su, S.J Lee, M Gerla. Mobility prediction in wireless networks. IEEE MILCOM 2000, Los Angeles, CA, 2000
    [65] S.J. Lee and M. Gerla, AODV-BR: Backup Routing in Ad Hoc Network, IEEE WCNC 2000, Chicago IL, Sept. 2000, pp. 1311-16.
    [66] A. Nasipuri, S.R. Das. On-demand multipath routing for mobile ad hoc networks. IEEE ICCCN '99, Boston, MA, 1999
    [67] J Raju, J J. Garcia-Luna-Aceves. A new approach to on-demand loop free multipath routing. IEEE ICCCN '99, Boston, MA, 1999
    [68]S.J. Lee and M. Gerla, Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks, ICC2001, Helsinki, Finland. June 12, 2001.
    [69] S. Corson and J. Macker, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations", IETF WG Charter, http://www.ietf.org/html.charters/manet-charter.html, January 1999.
    [70] J. Schaumann, "Analysis of the Zone Routing Protocol", December 2002.
    [71]Z. Haas and M. Pearlman, "The zone routing protocol (ZRP) for Ad Hoc networks", IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt, July 2002.
    [72] Z. Haas, "A New Routing Protocol for the Reconfigurable Wireless Networks", Proceedings of IEEE ICUPC97, San Diego, CA, pp. 562-566, October 1997.
    [73]Pham, P.P., Perreau, S.: Performance Analysis of Reactive Shortest Path and Multi-path Routing Mechanism With Load Balance. IEEE INFOCOM (2003)
    [74] Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A Framework for Reliable Routing in Mobile Ad Hoc Networks. IEEE INFOCOM (2003)
    [75] Marina, M.K., Das, S.R.: On-demand Multipath Distance Vector Routing in Ad Hoc Networks. Proceedings of the International Conference for Network Procotols (2001)
    [76]M.T.Toussaint, Overview of Multipath Routing Protocols for Mobile Ad-hoc Networks, http://www.cactus.tudelft.nl
    
    [78] L.Wang et al, Multipath Source Routing in Wireless Ad Hoc Networks, Canadian Conf. Elec. Comp. Eng., Vol. 1, 2000, pp. 479-83
    [79] Roy Leung et al, "MP-DSR: A QoS-aware Multi- path DSR Protocol for Wireless Ad-Hoc Networks," Proc. 26th LCN, 2001. 3, p.132-p.l42
    [80] A. Valera, W. Seah and S. Rao, "CHAMP: A Highly-Resilient and Energy-Efficient Routing Protocol for Mobile Ad hoc Networks", Proc. of Fourth IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Sep 9 - 11, Stockholm, Sweden, 2002.[81]B. Bellur and R. Ogier, "A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks", Proceedings IEEE INFOCOM '99, p. 178-186, March 1999.
    [82]B. Bellur, et. al, "Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)", IETF Internet Draft, draft-ietf-manet-tbrpf-08.txt, April 2003.
    [83]Mingliang Jiang, Jinyang Li, Y.C. Tay. Cluster Based Routing Protocol (CBRP). Internet Draft (work in progress), National University of Singapore, July 1999. draft-ietf-manet-cbrp-spec-01 .txt
    [84] T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum and L. Viennot, "Optimized Link State Routing Protocol for Mobile Ad Hoc Networks", IEEE INMIC Pakistan 2001.
    [85] P. Jacquet, P. Muhlethaler, and A. Qayyum, "Optimized Link State Routing Protocol", IETF Internet Draft, draft-ietf-manet-olsr-10.txt, June 2002.
    [86] Peter Phuc Pham, Congestion Avoidance Using Multipath Routing and Power Control In Mobile Ad Hoc Network, A Phd proposal submitted in partial fulfillment of the requirements for the degree of Ph.D. of Telecommunications University of South Australia March 28, 2002
    [87] Sung-Ju Lee, William Su, Mario Gerla. On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks. Internet Draft (work in progress), University of California, July 2000. draft -ietf-manet-odmrp -02 .txt
    [88] M. S. Corson, S. Papademetriou, P. Papadopoulos, V. Park and A. Qayyum. An Internet MANET Encapsulation Protocol (IMEP) Specification. Internet Draft (work in progress), UMD, ORNL, NRL and INRIA, August 1998. draft-ietf-manet-imep-spec-01.txt
    [89]Seoung-Bum Lee and Andrew T. Campbell. INSIGNIA. Internet Draft (work in progress), Columbia University, November 1998. draft-ietf-manet-insignia-00.txt
    [90]R.Sivakumar, O.Sinha, V.Bharghavan : CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm, IEEE Journal on Selected Areas in Communications, Special Issue on Ad Hoc Networks, Vol17, No8, 1999
    [91] Yixin Dong, Tingzhou Yang, Dimitrios Makrakis and Ioannis Lambadaris, Supernode-based Reverse Labeling Algorithm: QoS Support in Mobile Ad hoc Wireless Networks, CCECE'02, Winnipeg, Canada, May 2002, vol. 3, pp. 1368-1373.
    [92] P. Papadimitratos, Z.J. Haas, E.G. Sirer, Path set selection in mobile ad hoc networks, in: Proceedings of the Third ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2002), Lausanne, Switzerland, June 2002.
    [93]Dennis Baker, M. Scott Corson, Paul Sass, S. Ramanathan. Flat vs. Hierarchical Network Control Architectures. ARO/DARPA Workshop on Mobile Ad Hoc Networking, Univ. of Maryland, Maryland, March 1997
    [94] Piyush Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000
    [95] M. Gerla and J. Tzu-Chieh Tsai. Multicluster Mobile Multimedia Radio Network. Wireless Networks, Vol. 1, pp. 255-265, Oct. 1995
    [96]A.K. Parekh. Selecting Routers in Ad-Hoc Wireless Networks. In Proceeding of the SBT/IEEE International Tele. Symposium 1994.8
    [97] J. Habetha, A. Hettich, J. Peetz and Y. Du. Central controller handover procedure for ETSI-BRAN HiperLAN/2 ad hoc networks and clustering with quality of service guarantees. In IEEE Annual Workshop on Mobile Ad Hoc Networking & Computing (Mobi-HOC), pp. 131-132, Aug. 2000
    
    [98] S. Basagni. Distributed Clustering for Ad Hoc Networks. Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, June 1999, pp. 310-315
    [99] M. Chatterjee, S.K. Das and D. Turgut. WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks. Journal of Clustering Computing IEEE Vol. 5, No. 2, April 2002 pp. 193-204
    [100] S. Sivavakeesar and G. Pavlou. A Prediction-Based Algorithm to Achieve Quality of Service in Multihop Ad hoc Networks. University of Surrey, UK
    [101] P. Basu, N. Khan, and T. D. C. Little. A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. In Proc. of IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing, pp. 413-418, Phoenix, AZ, April 2001
    [102] Shyan Hwang, Chang-Chieh Chieh Liu and Chiung-Ying Wang. Link Stability-based based Routing and Clustering in Ad Hoc Wireless Networks Using Fuzzy Set Using Fuzzy Set Theory. Volume 9, Issue 3 of International Journal of Wireless Information Networks, July 2002, pp. 201-212
    [103] J. Habetha and B. Walke. Fuzzy rule-based mobility and load management for self-organizing wireless networks. Journal of Wireless Information Networks, Special Issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications, 9(2): 119-140, 2002
    [104] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proc. of European Wireless 2002
    [105] P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan. A cluster-based approach for routing in dynamic networks. ACM Computer Communication Review, 27(2), April 1997
    
    [106] 冯永新, 王光兴.一个应用于移动Ad Hoc 网络管理的簇生成算法. 软件学报 2003 Vol.14, No. 1
    [107] M. Jiang, J. Li, and Y.C.Tay. Cluster Based Routing Protocol (CBRP) Function Specifications. IETF Draft, Aug 1999 http://www.ietf.org/internet-drafts/draft-ietf-manet-cbrp-spec-01.txt
    [108] S. Basagni, K. Herrin and D. Bruschi. Secure pebblenets. In Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 156-163. ACM Press, October 2001
    [109] D. Kim, S. Ha and Y. Choi. K-hop Cluster-based Dynamic Source Routing in Wireless ad-hoc Packet Radio Networks. IEEE VTC, 1998, p. 224-228
    [110] G. Chen, F. G. Nocetti, J. S. Gonzalez and I. Stojmenovic, Connectivity Based k-hop Clustering in Wireless Networks , Proceedings of the 35th Hawaii International Conference on System Sciences - 2002
    [111] M. Gerla, T. J. Kown, and G. Pei. On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering. In Proceedings of IEEE WCNC 2000, Chicago, IL, September 2000
    
    [112] A. Ephremides, J. E. Wieselthier and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, no. 1, Jan. 1987, pp. 56-73.
    [113] A. Bhatnagar and T. G. Robertazzi, "Layer Net: a new self-organizing network protocols," Proc. IEEE MILCOM '90, pp. 845-849.[114] M. Gerla and T. C. Tsai, "Multicluster, mobile, multimedia radio network," ACM-Baltzer J. Wireless Networks, vol. 1, no. 3, 1995, pp. 255-65.
    [115] A. Alwan, R. Bagrodia, N. Bambos et al."Adaptive mobile multimedia networks," IEEE Personal Commun., Apr. 1996, pp. 34-51.
    [116] A. B. McDonald and T. F. Znati, "A mobility based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Select. Areas Commun., vol. 17, no. 8, Aug. 1999, pp. 1466-1487.
    [117] C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Select. Areas Commun., vol.15, no. 7, Sep. 1997, pp. 1265-1275.
    [118] Wenli Chen, Nitin Jain, Suresh Singh, "ANMP: ad hoc network management protocol," IEEE J. Select. Areas Commun., vol. 17, no. 8, Aug. 1999, pp. 1506-1531.
    [119] C. R. Lin and M. Geria, "Real-time support in multihop wireless network," ACM-Baltzer J. Wireless Networks, vol. 5, no. 2, 1999, pp. 125-135.
    [120] S. Chen and K. Nahrstedt, "Distributed quality-of-service routing in ad hoc networks," IEEE JSAC, vol. 17, no. 8, Aug. 1999, pp. 1488-1505.
    [121] A. Iwata, C. -C. Chiang, G. Pei, M. Gerla and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE J. Select. Areas Commun., vol. 17, no. 8, Aug. 1999, pp. 1369-1379.
    [122] V.D.Park and M.S.Conson, A Highly Adaptive distributed Routing Algorithm for Mobile Wireless Networks, Proceeding of IEEE INFOCOM'97 Kobe, Japan, April 1997,pp.451-459
    [123] A. Nasipuri and S.R. Das, On-Demand Multi-path Routing for Mobile Ad Hoc Networks, IEEE ICCCN'99, Boston, September 1999, pp. 64-70.
    [124] Kui Wu and Janelle Harms, "On-Demand Multipath Routing for Mobile Ad Hoc Networks", Journal of Communication Software and Networks Special Issue on Innovations in Ad Hoc Mobile Pervasive Network, vol. 4, no. 1, March 2002, Pages. 48-58.
    [125] Perkins and P. Bhagvat. Highly dynamic destination-sequenced distance vector routing for mobile computers. Proc. of ACM SIGCOMM '94, October, 1994.
    [126] C. Perkins, and E. Royer. Ad-hoc On-Demand Distance Vector Routing. Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, February, 1999.
    
    [127] Peter Phuc Pham, Congestion Avodiance Using Multipath Routing and Power Control In Mobile Ad Hoc Network, A Phd proposal submitted in partial fulfillment of the requirements for the degree of Ph.D. of Telecommunications University of South Australia March 28, 2002
    
    [128] Huiyao An, Xicheng Lu, Gongzheng Hu, Wei Peng, A Cluster-Based QoS Multipath Routing Protocol for Large-scale MANET, Proc. of HPCC'2005 (LNCS) , Sep. 21-25,2005
    
    [129] C.J. Colbourn. The combinatorics of network reliability. Oxford University Press, 1987.
    
    [130] R. Dube, C.D. Rais, K.Y. Wang, and S.K. Tripathi. " Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks." IEEE Personal Communications, p.36-45, Feb. 1997.
    
    [131] J.B. Kruskal. " The number of simplices in a complex." Mathematical Optimization Techniques, UC Press, 251-278, 1963.
    [132] A.B. McDonald, T.F. Znati. " A mobility-based framework for adaptive clustering in wireless ad hoc networks." IEEE Journal on Selected Areas in Communications, vol. 17, No 8, Aug. 1999.
    [133] A. Nasipuri, S.R. Das. " On demand multipath routing for mobile ad hoc networks." Proceedings of the IEEE International Conference on Computer Communication and Networks (ICCCN' 99), Boston MA, Oct. 1999.
    [134] M.R. Pearlman and Z.J. Haas, P. Sholander, S.S. Tabrizi. " On the impact of alternate path routing for load balancing in mobile ad hoc networks." Proceedings of the first workshop on mobile and ad hoc networking and computing (MobiHoc 2000), Boston, MA, Aug. 2000.
    [135] J.S. Provan, M.O. Ball. " The complexity of counting cuts and of computing the probability that a graph is connected." SIAM Journal on Computing 12: 777-788, 1983.
    [136] A. Rosenthal. " Computing the reliability of complex networks." SIAM Journal of Applied Mathematics, 32 (1977), pp. 384.
    [137] C.K. Toh. " Associativity-Based Routing for Ad Hoc Mobile Networks." International Joumal on Wireless Personal Communications, Vol. 4, No. 2, 1997.
    [138] A. Tsirigos and Z.J. Haas. " Multipath Routing in the Presence of Frequent Topological Changes." IEEE Communications Magazine, p. 132-138, Nov. 2001.
    [139] Z. Tsirigos, A. Haas, "Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes," in Proceedings of IEEE MILCOM, vol. 2, October 2001, pp. 878-883.
    [140] L.G. Valiant. "The complexity of enumeration and reliability problems." SIAM Journal of Computing, 8: 410-421, 1979.
    [141] Huiyao An, Xicheng Lu, Wei Peng, "A Cluster-Based Multipath Routing for MANET" Proc. of Med-Hoc-Net 2004, Bordum, June 2004 pp.405-413
    [142] Nonnenmacher J, Biersack E W. Reliable mutlicast: where to use fec. In : Proc of IFIP 5th International Workshop on Protocols for High Speed Networks(PfHSN'96),(INRIA,Sophia Antipolis,FRANCE),IFIP, Chapman& Hall,October 199
    [143] Rizzo L,Vicisano L. A reliable multicast data distribution protocol based on software FEC techniques. In : Proc of the Forth IEEE HPCS Workshop,Chalkidiki, Greece, Jun. 1997
    [144] Rizzo L. Effective erasure codes for reliable computer communication protocols. ACM Computer Communications Review, 1997, 27(2):24-36
    [145] Zhao dong-sheng, Lu xi-cheng and Zhou xing-ming. Error Control Using Adaptive Forward Error Correction in Reliable Multicast Transport. Accepted by IEEE Conference on Protocols for Multimedia Systems-Multimedia Networking'97, Oct. 1997.
    [146] Bhagwat P, Mishra P P, Tripathi S K. Effect of Topology on Performance of Reliable Multicast Communication. Proc. of IEEE INFOCOM'94,pp602,1994
    [147] 赵东升,卢锡城,周兴铭,基于集成FEC的可靠多目广播及其性能评价,计算机学报,1998,21(4):325-332
    [148] 赵东升,卢锡城,周兴铭.报义级软件FEC用于可靠点—多点传输协议的性能计价.计算机研究与发展
    [149] Geoff Huston. "TCP in a wireless world," IEEE Internet Computing, Volume 5, Issue 2 March 2001[150] Gavin Holland and Nitin Vaidya. "Analysis of TCP Performance over Mobile Ad Hoc Networks," In Proceedings of the International Conference on Mobile Computing and Networking, Aug, 1999.
    [151] Armstrong S, Freier A, Marzullo K. Multicast transport protocol. Internet Request for Comments RFC 1301,Feb 1992
    [152] Biersack E W. Performance Evaluation of Forward Error Correction in ATM Networks, Comm. of ACM,pp248-257,Aug 1992
    [153] Biersack E W,et al. Gigabit Networking research at Bellcore. IEEE Network, Vol.6, No.2, pp42-48, Mar 1992
    [154] Gopal I,Jaffe J. Point-to-Multipoint Communication Over Broadcast Links. IEEE Trans. on Communications,32:1034-1044,Sep.l984
    [155] Ramakrishnan S,Jain B N. A negative acknowledgement with periodic polling protocol for multicast over LANS. Proc. IEEE Infocom'87,pp 502-511,Apr 1987
    [156] Chandran S.Ram,Lin S. Selective-repeat-ARQ schemes for broadcast links. IEEE Trans. on Comm.,40:12-19,Jan 1992
    [157] Towsley D,Mithal S. A selective repeat ARQ protocol for a point to multipoint channel. Proc.IEEE Infocom'87,pp 521-526,Apr 1987
    [158] Rajagopalan B. Reliability and scaling issues in multicast communication. Proc. ACM SIGCOMM'92, pp 188-198,Aug 1992
    
    [159] Braudes R, Zabele S. Requirements for Multicast Protocols. RFC 1458,May 1993
    [160] Floyd S, Jacobson V, Ching-Gung Liu , Zhang L. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans, on Networking, 1997,5(6):784-803
    [161] Whetten B, Montgomery T,Kaplan S. A High Performance Totally Ordered Multicast Protocol. Theory and Practice in Distributed Systems,K.P.Birman,F.Mattern,A.Schiper(Eds), Springer Verlag LCNS 938, July 1995
    [162] Holbrook H,Singhal H,Cheriton D. Log Based Receiver-Reliable Multicast for Distributed Interactive Simulation. Proc. of ACM SIGCOMM'95,Aug 1995
    [163] Paul S, Sabnani K, Lin J C, Bhattacharyya S. Reliable multicast protocol (RMTP). IEEE Journal on Selected Areas in Communication, 1997, 15(3):407-421
    [164] Pingali S, Towsley D, Kurose J F. A comparision of sender-initiated and receiver-initiated reliable multicast protocols. IEEE Journal on Selected Areas in Communication, 1997, 15(3):398-406
    [165] A. Tsirigos, Z. J. Haas, Multi-path Routing in the Present of Frequent Topological Changes, IEEE Communications Magazine, Nov, 2001.
    [166] M.K.Marina and S.R.Das. "Performance of Route Caching strategies in Dynamic Source Routing." In proceedings of the Int'l workshop on wireless networks and mobile computing(WNMC), pages 425-432, 2001
    [167] Thomas H.Cormen, Charles E.Leiserson Ronald L.Rivest,Clifford Stein," Introduction To Algorithms(second edition)", MIT Press ,2001
    [168] N. Panchal and N. B. Abu-Ghazaleh, "Active Route Cache Optimization for Ad Hoc networks," at http://opal.cs.binghamton.edu/~nael/research.
    
    [169] Wenjing Lou and Yuguang Fang, "Predictive caching strategy for on-demand routing protocols in wireless ad hoc networks", in Wireless networks, Vol 8, Issue 6, 2002
    [170] B. Liang and Z. J. Haas, "Optimizing Route-Cache Lifetime in Ad Hoc Networks," Proceedings of the 22th IEEE INFOCOM, San Francisco, CA, April 1-3, 2003.
    [171] Alvin Valera, Winston K.G. Seah and SV Rao. "Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad Hoc Networks," Proceedings of the 22th IEEE INFOCOM, San Francisco, CA, April 1-3, 2003.
    [172] Venugopalan Ramasubramanian, Zygmunt J.Haas and Emin Gun Sirer, "SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks", in Proceedings of the fourth ACM international symposium on Mobile ad hoc networking & computing 2003 (MobiHoc '03).
    [173] Jie Wu, "A Multipath Distance-Vector-Based Routing Protocol in Unidirectional Networks", to be appeared, 2004
    [174] Shigang Chen, Klara Nahrstedt. "Distributed Quality of Service Routing in Ad Hoc Networks." IEEE Jouranal on Special Areas in Communications, Vol. 17, No.8, August 1999
    [175] [33]K. Obraczka, G. Tsuduk, "Multicast routing issues in ad hoc networks," IEEE Int. Conf. on Universal Personal Communications, 1998, vol. 1, pp. 751-756.
    [176] E.M.Royer and C.E.Perkins, "Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol," ACM MOBICOM, Aug, 1999, pp 1180-89
    [177] M.Gerla, S.J.Lee, and W.Su. "On-Demand Multicast Routing Protocol(ODMRP) for Ad Hoc Networks," Internet draft, draft-ietf-manet-odmrp-02.txt, 2000
    [178] Carlos de Morais Cordeiro, Hrishikesh Gossain, and Dharma P.Agrawal, "Multicast over Wireless Mobile Ad Hoe Networks: Present and Future Directions," IEEE Network Vol 17, No. 1, January 2003.
    [179] L.Zhou and Z.J.Haas, "Securing Ad Hoc Networks," IEEE Network magazine, vol. 13, no.6, November/December 1999.
    [180] M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics, Part-B, 1996, 26(1): 29~41
    [181] T. Stutzle, H. H. Hoos. MAX-MIN Ant System. Future Generation Computer System, 2000, 16(8): 889~914
    [182] 熊志辉,李思昆,陈吉华.遗传算法与蚂蚁算法动态融合的软硬件划分.软件学报,2005,16(4):503~512
    [183] 熊志辉.基于平台的SoC软硬件协同设计技术研究.博士学位论文,国防科学技术大学.2004
    [184] 彭伟.移动自主网络中的广播与路由技术研究国防科技大学计算机学院博士论文 2000
    [185] 况晓辉 移动自主网络组密钥管理关键技术研究 国防科技大学计算机学院博士论文 2003
    [186] J.S. Provan. "The complexity of reliability computations in planar and acyclic graphs." SIAM Journal on Computing 15: 694-702.
    [187] L.Wang, Y. Shu,M. Dong, L. Zhang, and O.W.W. Yang, "Adaptive multipath source routing in ad hoc networks," in Proceedings of IEEE International Conference on Communications (ICC), vol. 3, 2001, pp. 867-871.
    [188] J. Wu, "An extended dynamic source routing scheme in ad hoc wireless networks," in Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS), January 2002, pp. 3832-3838.[189] Z. Yao, J. Jiang, P. Fan, Z. Cao, and V. O. K. Li, "A neighbor-table-based multipath routing in ad hoc networks," in Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference, vol. 3, April 2003, pp. 1739-1743.
    [190] Z. Yao, Z. Ma, and Z. Cao, "A multipath routing scheme combating with frequent topology changes in wireless ad hoc networks," in Proceedings of International Conference on Communication Technology Proceedings (ICCT), vol. 2, April 2003, pp. 1250-1253.
    [191] S. Kim, W. Noh, and S. An, "Multi-path ad hoc routing considering path redundancy," in Proceedings of Eighth IEEE International Symposium on Computers and Communication (ISCC), March 2003, pp. 45-50.
    [192] X. Lin, M. Lakshdisi, and I. Stojmenovic, "Location based localized alternate, disjoint, multipath and component routing schemes for wireless networks," in Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing, October 2001, pp. 287-290.
    [193] D. Niculescu and B. Nath, "Trajectory based forwarding and its applications," in Proceedings of the 9th Annual International Conference on Mobile computing and Networking, September 2003, pp. 260-272.
    [194] A. Srinivas and E. Modiano, "Minimum energy disjoint path routing in wireless ad-hoc networks," in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, September 2003, pp. 122-133.
    [195] R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: Challenges and directions," IEEE Communications Magazine, vol. 40, no. 5, pp. 20-22, May 2002.
    [196] A. Nasipuri, R. Castaneda, and S. R. Das, "Performance of multipath routing for on-demand protocols in mobile ad hoc networks," Mobile Networks and Applications, vol. 6, no. 4, pp. 339-349, August 2001.
    [197] S. De and S. Das, "Dynamic multipath routing (DMPR): An approach to improve resource utilization in networks for real-time traffic," in Proceedings of Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001, pp. 23-30.
    [198] J. Zhao, B. Zhou, and J. Wu, "Quality of service based multipath routing for supporting real time wireless applications," in Proceedings of International Conferences on Info-tech and Info-net, vol. 2, October-November 2001, pp. 122-127.
    [199] J. Chen and S.-H. Chan, "Multipath routing for video unicast over bandwidth-limited networks," in Proceedigns of IEEE GLOBECOM, vol. 3, November 2001, pp. 1963-1967.
    [200] P. Leelapornchai and T. Stockhammer, "Progressive image transmission applying multipath routing in mobile ad hoc networks," in Proceedings of International Conference on Image Processing, vol. 1, September 2002, pp. 553-556.
    [201] L.-P. Chou, C.-C. Hsu, and F.Wu, "A reliable multipath routing protocol for ad-hoc network," in Proceedings of 10th IEEE International Conference on Networks (ICON), August 2002, pp. 305-310.
    
    [202] C. Lee, X.-H. Lin, and Y.-K. Kwok, "A multipath ad hoc routing approach to combat wireless link insecurity," in Proceedings of IEEE International Conference on Communications (ICC), vol. 1, April 2003, pp. 448-452.
    
    [203] W. Lou and Y. Fang, "A multipath routing approach for secure data delivery," in Proceedings of IEEE MILCOM, vol. 2, October 2001, pp. 1467-1473.
    [204] C.-C. Chiang and M. Gerla, "Routing and multicast in multihop, mobile wireless networks," in 6th International Conference on Universal Personal Communications Record, vol. 2, October 1997, pp. 546-551.
    [205] G. Pei, M. Gerla, X. Hong, and C.-C. Chiang, "A wireless hierarchical routing protocol with group mobility," in Proceedings of Wireless Communications and Networking Conference, vol. 3, September 1999, pp. 1538-1542.
    [206] M. Gerla, X. Hong, and G. Pei, "Landmark routing for large ad hoc wireless networks," in Proceedings of IEEE GLOBECOM, vol. 3, November-December 2000, pp. 1702-1706.
    [207] R. Ruppe, S. Griswald, P. Walsh, and R. Martin, "Near term digital radio (NTDR) system," in Proceedings of IEEE MILCOM, vol. 3, November 1997, pp. 1282-1287.
    [208] S. Singh, M.Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp. 181-190.
    [209] C.E. Perkins, Ad Hoc Networking. Addison-Wesley, 2001.
    [210] J.F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet. Addison-Wesley, 2000.
    [211] 王文博 张金文 OPNET Modeler与网络仿真北京人民邮电出版社 2003年第1版

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

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

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