用户名: 密码: 验证码:
无线传感器网络路由技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络由大量廉价的、低功耗的微型传感器节点通过自组织方式连接而成,能够实时监测、感知和采集覆盖区域内的各种环境信息,并进行处理后报告给感兴趣的用户,具有部署灵活、扩展方便、可靠性强、经济性好等特点,在军事国防、环境监测、抢险救灾以及商业应用等领域具有广阔的应用前景,受到学术界和工业界的高度重视。
     路由协议负责将传感器节点采集的数据逐跳转发至汇聚节点,是无线传感器网络的关键技术之一,其性能至关重要。传感器节点依靠电池供电,计算、存储和通信能力都十分有限。资源的局限性给路由协议的设计带来了巨大挑战,许多成熟的路由技术不再适合于无线传感器网络,迫切需要根据其自身特点研究合适的路由协议。在对当前路由协议系统学习和总结的基础上,本文主要对无线传感器网络中分簇、QoS和多播三大基础而关键的路由技术进行了研究,主要贡献和创新如下:
     1)一种非均匀密度的节点部署方案与分簇路由协议
     由于传感器节点有着严格的能量限制,并且难以进行能量补充,如何合理利用网络能量是设计无线传感器网络路由协议所面临的首要问题。将传感器节点组织成簇的形式有利于降低节点的能耗和提高网络的可扩展性,许多能量高效的路由协议都是在簇结构的基础上进行设计的,例如LEACH、HEED、PEGASIS等,但分簇路由协议存在“热区”问题。当簇首以多跳通信的方式将数据传输至汇聚节点时,靠近汇聚节点的簇首由于需要转发大量来自外层簇首的数据而负载过重,容易过早地耗尽能量而失效,导致网络分割。本文提出了
     一种非均匀密度的节点部署方案及相应的分簇路由协议(UDNDC),在数据转发量较大的区域部署更多的节点,以提供足够的能量供簇间转发时使用,并从理论上分析了不同网络区域最优的节点分布密度。仿真实验表明:UDNDC能很好地平衡节点的能耗,显著地延长网络寿命。
     2)一种基于蚁群算法的无线传感器网络QoS路由协议
     近年来,无线传感器网络中对时延敏感的应用越来越多,这些应用要求从网络得到的信息是连续的、实时的,服务质量成为系统设计者必须考虑的因素之一。QoS路由协议设计的目标是:寻找一条满足服务质量要求的从源节点至目的节点的最短路径,路径约束条件包括带宽、时延、抖动、丢包率等。研究表明网络中寻找一条满足两个或者两个以上约束条件的路径是NP完全问题;并且无线传感器网络具有链路带宽低、节点能量有限、处理能力差、拓扑变化频繁等许多特点,使得在复杂环境中提供QoS保证非常困难。蚁群算法在求解复杂优化问题方面存在一定的优势,它具有正反馈、分布式计算和贪婪的启发式搜索等特征,特别适合于解决无线传感器网络QoS路由问题。本文提出了一种基于蚁群算法的按需驱动的QoS路由协议(ACQR),采用前向蚂蚁寻找从源节点到汇聚节点的路径,采用后向蚂蚁对路径上的信息素进行更新。协议同时提供了三种路由服务功能,即音视频流服务、异常报警服务和普通信息服务;并根据每一类服务的特点,设计了相应的状态转移规则和信息素更新规则。仿真实验表明:该协议能确保所生成的路径满足QoS要求。
     3)一种基于地理位置的无线传感器网络多播路由协议
     无线传感器网络中存在大量点到多点的通信需求,在此情况下多播是一种有效的通信手段,能够最大限度地节省网络带宽、降低能量消耗。多播路由协议的核心是建立一棵费用最小的多播树,即Steiner树,它是一个NP完全问题。现有的启发式算法存在以下主要问题:(1)需要网络的全局信息,这在大型无线传感器网络中是不现实的;(2)计算的时间和空间复杂度大,难以在普通传感器节点上实现;(3)依靠预先建立的路径,通信开销大。本文提出了一种基于地理位置的无线传感器网络多播路由协议(GMRP),它采用面向连接和面向无连接相结合的方式进行数据传输,并用GG(Gabriel Graph)算法来解决“路由空洞”问题。其核心思想是:源节点发送探测包,探测包携带了所有的目的地址和数据,按记分牌算法选择路径,并在传输过程中在各中间节点建立多播路由表;后续数据包采用面向连接的方式,沿已建立的多播路径传输。该协议不需要预先建立路径,计算简单,通信开销小。仿真实验表明:GMRP在能量消耗、跳数和时延方面优于LGS和PBM。
     本文得到国家自然科学基金项目(60672137、90304018)、教育部博士点基金项目(20060497015)、教育部新世纪优秀人才支持计划(NCET-08-0806)、国家软件开发环境重点实验室开放课题(SKLSDE-2009KF-2-02)和武汉市重点科技攻关项目(20041001001)的资助。
Wireless sensor network (WSN) is a self-organizing network which is composed of a large number of low-cost, low-power tiny sensor nodes. These sensors can be used for monitoring, sensing, collecting the environment information in overlay area and transferring the processed data to users. WSN has many features including flexible deployment, good scalability, high reliability and low cost. It can be used in a wide range of potential applications, such as national security, environmental monitoring, disaster relief, and commerce applications, etc. Both academia and industry are very interested in it.
     Routing protocol takes charge of per hop transmission of data from sensors nodes to sink, which is one of key technologies of WSN and has significant impact on the network performance. Sensor nodes are operated by battery power, and have very limited computation ability, limited memory and limited bandwidth, which bring a tremendous challenge to design of routing protocols. Most existent and mature routing technologies are not suitable for WSN, and special routing protocols need to be designed for WSN. Based on systematically summarizing current routing protocols, this dissertation focuses on three basic and key routing technologies in WSN, namely, clustering routing, QoS routing and multicast routing. The major contributions of this dissertation are as below:
     1) Unequal Density-based Node Deployment and Clustering Routing Protocol
     Sensor nodes have limited and irreplaceable battery power, so how to efficiently use network energy is a question of the first importance for routing protocols in WSN. Clustering techniques can reduce energy consumption of nodes and increase the scalability of the network. Therefore, many efficient energy-aware clustering routing protocols are proposed, for example, LEACH, HEED, PEGASIS, and so on. However, there is the problem of the hot spots in the clustering protocols. When cluster heads corporately forward the data packet to sink with multi-hop communication, the cluster heads close to sink tend to die earlier because of heavy relay load from outer cluster heads, which results in the network being partitioned. The dissertation presents unequal density-based node deployment and clustering routing protocol (UDNDC). More nodes are deployed in regions with heavier relay load to provide enough energy for the inter-cluster data forwarding. The dissertation also analyzes the optimal node deployment density in different regions in theory. Simulation results show that UDNDC can effectively balance the energy depletion among network nodes and obviously prolong the network lifetime.
     2) QoS Routing Protocol based on Ant Colony Algorithm for WSN
     Recently, more and more applications in WSN are delay-sensitive, which need to get a continuous and real-time traffic from network, so QoS has to be considered. The objective of QoS routing protocols is to find the shortest path from source node to destination node, which satisfies QoS requirements including bandwidth, delay, jitter, packet loss rate, etc. Researches show that it is NP-hard problem to find a path satisfying two or more constraints. WSN has many characteristics, for example, low bandwidth, limited energy, poor processing capacity, frequent topology change, etc, which make it difficult to guarantee QoS in WSN. Ant colony algorithm has many advantages in solving complicated optimization problems. It has features including positive feedback, distributed computing and greedy heuristic search, which is very suitable for solving QoS routing in WSN. The dissertation presents an on-demand QoS routing protocol based on ant colony algorithm (ACQR), where forward ants are used to search a path from the source node to sink, and back ants are used to refresh the pheromone amount in the path. ACQR provides three routing services, namely, voice and video service, abnormal alarm service and ordinary information service. The dissertation designs proper state transition rule and pheromone updating rule for each service. Simulation results show that ACQR can ensure that the found path satisfies QoS requirements.
     3) Geographic Multicast Routing Protocol for WSN
     In WSN, there exist many point-to-multipoint applications where multicast is an effective communication mode. Multicast can conserve network bandwidth and reduce energy consumption. Its core is to generate a multicast tree with minimal cost, namely, Steiner tree, which is NP-hard problem. Current heuristic algorithms have main disadvantages:(1) They need overall information of network which can not be gotten in large WSN; (2) Time complexity and space complexity are large, which make it difficult to realize routing protocol in common sensor nodes; (3) Path must be generated before transferring data, thus routing protocol has heavy communication overhead. The dissertation presents a geographic multicast routing protocol for WSN (GMRP), which is a hybrid of connection-oriented service and connectionless-oriented service, and uses GG (Gabriel Graph) algorithm to solve routing-hole problem. Its core is as follows. The source node sends probe packet which brings all destination addresses and data, and chooses path by a scoreboard algorithm. During the transmission of data, all intermediate nodes build routing table of multicast, and successive data packets follow the generated path in connection-oriented mode. GMRP does not need to build path before transferring data and has advantages of simple calculation and little overhead. Simulation results show that GMRP outperforms LGS and PBM in energy consumption, hop count and delay.
     This dissertation is supported by National Natural Science Foundation of China (No.60672137、90304018), Specialized Research Fund for the Doctoral Program of Higher Education of China (No.20060497015), Program for New Century Excellent Talents in University (No.NCET-08-0806), Opening Project of State Key Laboratory of Software Development Environment (No.SKLSDE-2009KF-2-02) and Key Project of Wuhan City, China (No.2004001001).
引文
[1]李腊元,李春林.计算机网络技术[M].北京:国防工业出版社,2004:32-102.
    [2]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291.
    [3]周贤伟,覃伯平,徐福华.无线传感器网络与安全[M].北京:国防工业出版社,2007:2-68.
    [4]Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks[J]. IEEE Communications Magazine,2002,40(8):102-114.
    [5]宋文,王兵,周应宾,等.无线传感器网络技术与应用[M].北京:电子工业出版社,2007:1-5.
    [6]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727.
    [7]Raghunathan V, Schurgers C, Park S, et al. Energy-aware wireless microsensor networks[J]. IEEE Signal Processing Magazine,2002,19(2):40-50.
    [8]Maxim A Batalin, Mohammad Rahimi, YanYu, et al. Call and response:experiments in sampling the environment[C], In:Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys). Baltimore:Association for Computing Machinery,2004:25-38.
    [9]R Szewczyk, A Mainwaring, J Polastre, et al. An analysis of a large scale habitat monitoring application[C]. In:Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys). Baltimore:Association for Computing Machinery, 2004:214-226.
    [10]ALERT, http://www.altersystem.org/,2008.
    [11]Great Duck Island, http://www.greatduckisland.net/,2008.
    [12]J H Huang, S Amjad, S Mishra. CenWits:a sensor-based loosely coupled search and rescue system using witnesses[C]. In:Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). New York:ACM Press,2005:180-191.
    [13]Timmons Nicholas F, Scanlon William G. Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking[C]. In:First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Santa Clara:IEEE Inc., 2004:16-24.
    [14]Sensor Webs, http://sensorwebs.jpl.nasa.gov/,2008.
    [15]Nouiy N, Herve T, Rialle V, et al. Monitoring behavior in home using a smart fall sensor[C]. In:Proceedings of the IEEE-EMBS Special Topic Conference on Micro technologies in Medicine and Biology. Lyon:IEEE Inc.,2000:607-610.
    [16]Srinivasan S, Latchman H, Shea J, et al. Airborne traffic surveillance systems-video surveillance of highway traffic[C]. In:Proceedings of the ACM Second International Workshop on Video Surveillance and Sensor Networks. New York:Association for Computing Machinery,2004:131-135.
    [17]Ning Xu, Sumlt Rangwala, Krishna Kant Chintalapudi, et al. A wireless sensor network for structural monitoring[C]. In:Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys). Baltimore:Association for Computing Machinery,2004:13-24.
    [18]Niculescu D, Americ N L. Communication paradigms for sensor networks[J]. IEEE Communications Magazine,2005,43(3):116-122.
    [19]孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005:4-52.
    [20]Hartwell Jennifer A, Messier Geoffrey G, Davies Robert J. Optimizing physical layer energy consumption for wireless sensor networks[C], In:2007 IEEE 65th Vehicular Technology Conference. Dublin, Ireland:IEEE Inc.,2007:76-79.
    [21]Zhong Ziguo, Hu Aiqun, Wang Dan. Physical layer design of wireless sensor network nodes[J]. Journal of Southeast University (English Edition),2006,22(l):21-25.
    [22]International Standard ISO/IEC. ANSI/IEEE Std 802.11. Wireless LAN medium access control(MAC) and physical layer(PHY) specifications[S]. USA:LAN MAN Standards Committee of the IEEE Inc.,1999.
    [23]Zhong L, Shah R, Guo C, et al. An ultra-low power and distributed access protocol for broadband wireless sensor networks[C]. In:IEEE Broadband Wireless Summit. Las Vegas, USA:IEEE Inc.,2001.
    [24]W Ye, J Heidemann, D Estrin. An energy-efficient MAC protocol for wireless sensor networks [C]. In:International Annual Joint Conference IEEE Computer and Communication Societies (INFOCOM 2002). New York:IEEE Inc.,2002:1567-1576.
    [25]T Van Dam, K Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks[C]. In:Proceedings of the First International Conference on Embedded Networked Sensor Systems. Los Angeles:Association for Computing Machinery,2003:171-180.
    [26]K Jamieson, H Balakrishnan, Y C Tay. Sift:a MAC protocol for event-driven wireless sensor networks[C]. In:3rd European Workshop on Wireless Sensor Networks (EWSN 2006). Zurich, Switzerland:Springer Verlag,2003:260-275.
    [27]K Arisha, M Youssef, M Younis. Energy-aware TDMA-based MAC for sensor networks[C]. In:Proceedings of IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking. New York:ASME Press,2002:924-935.
    [28]V Rajendran, K Obraczka, J J Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks[J], Wireless Networks,2006,12(1):63-78.
    [29]唐勇,周明天,张欣.无线传感器网络路由协议研究进展[J].软件学报,2006,17(3):410-421.
    [30]Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks:A survey[J]. IEEE Wireless Communications,2004,11(6):6-28.
    [31]Yaoyi Mao, Frank R Ksehischang, Baoehun Li, et al. A factor graph approach to link loss monitoring in wireless sensor networks [J]. IEEE Journal on Selected Areas in Communications,2005,23(4):820-829.
    [32]李建中,高宏,无线传感器网络的研究进展[J]. 计算研究与发展,2008,45(1):1-15.
    [33]Tilak S, Abu-Ghazaleh N B, HeinZelman W. A taxonomy of wireless micro-sensor network communication models[J]. ACM Mobile Computing and Communications Review,2002, 6(2):28-36.
    [34]于海滨,曾鹏,王忠锋,等.分布式WSN通信协议研究[J].通信学报,2004,25(10):102-110.
    [35]E Shih, S Cho, N Ickes, et al. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks[C]. In:Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM). Rome:Association for Computing Machinery,2001:272-286.
    [36]A Woo, D Culler. A transmission control scheme for media access in sensor networks[C]. ACM Annual International Conference on Mobile Computing and Networking (MOBICOM). Rome, Italy:ACM Press,2001:221-235.
    [37]J Elson, L Girod, D Estrin. Fine-grained network time synchronization using reference broadcasts[C]. In:Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Boston, USA:ACM Press,2002:147-163.
    [38]Elson, Jeremy, Romer, et al. Wireless sensor networks:a new regime for time synchronization[J]. Computer Communication Review,2003,33(1):149-154.
    [39]M L Sichitui, C Veerarittiphan. Simple accurate time synchronization for wireless sensor networks[C]. In:IEEE Wireless Communication and Networking Conference (WCNC 2003). New Orleans, USA:IEEE Inc.,2003:1266-1273.
    [40]L Girod, D Estrin. Robust range estimation using acoustic and multimodal sensing[C]. In: IEEE International Conference on Intelligent Robots and Systems. Maui, USA:IEEE Inc., 2001:1312-1320.
    [41]Bahl Paramvir, Padmanabhan Venkata N. RADAR:an in-building RF-based user location and tracking system. IEEE International Conference on Computer Communications (INFOCOM 2000)[C]. Tel-Aviv, Israel:IEEE Inc.,2000:775-784.
    [42]A Savvides, C C Han, M B Srivastava. Dynamic fine grained localization in ad hoc sensor networks[C]. In:The 7th International Conference on Mobile Computing and Networking. Rome, Italy:Association for Computing Machinery,2001:166-179.
    [43]D Nicolescu, B Nath. Ad hoc positioning system using AoA[C]. In:22nd Annual Joint Conference on the IEEE Computer and Communications Societies. San Francisco, USA: IEEE Inc.,2003:1734-1743.
    [44]T He, C Huang, B M Blum, et al. Range-free localization schemes for large scale sensor net works[C]. In:Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking. Maryland, USA:Association for Computing Machinery, 2003:81-95.
    [45]N Bulusun, J Heidemann, D Estrin. GPS-less low-cost outdoor localization for very small devices[J]. IEEE Personal Communications,2000,7(5):28-34.
    [46]D Niculescu, B Nath. Ad hoc positioning system[C]. In:The 7th Annual International Conference on Mobile Computing and Networks. Rome, Italy:Association for Computing Machinery,2001:2926-2931.
    [47]R Nagpal, H Shrobe, J Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network[C]. The 2nd International Workshop on Information Processing in Sensor Networks. Palo Alto, CA:Springer Press,2003:333-348.
    [48]A Wood, J Stankovic. Denial of service in sensor networks[J]. IEEE Computer,2002,35(10): 54-62.
    [49]L Eschenauer, V Gligor. A key-management scheme for distributed sensor networks[C]. In: The 9th ACM Conference on Computer and Communication Security. Washington, USA: Association for Computing Machinery,2002:41-47.
    [50]H Chan, A Perrig, D Song. Random key predistribution schemes for sensor networks[C]. In: IEEE Symposium on Research in Security and Privacy. Berkeley, USA:IEEE Inc., 2003:197-213.
    [51]J Deng, R Han, S Mishra. A performance evaluation of intrusion tolerant routing in wireless sensor networks[C]. The 2nd IEEE International Workshop on Information Processing in Sensor Networks. Palo Alto, CA:Springer Press,2003:349-364.
    [52]Srdjan Capkun, Jean-Pierre Hubaux. Secure positioning of wireless devices with application to sensor networks[C]. In:IEEE International Conference on Computer Communications (INFOCOM 2005). Miami, USA:IEEE Inc.,2005:1917-1928.
    [53]Yawen Wei, Zhen Yu, Yong Guan. Location verification algorithms for wireless networks[C]. In:27th International Conference on Distributed Computing Systems. Toronto, Canada:IEEE Inc.,2007:70-78.
    [54]Fang Liu, Xiuzhen Cheng, Dechang Chen. Insider attacker detection in wireless sensor networks[C]. In:26th IEEE International Conference on Computer Communications (INFOCOM 2007). Anchorage, USA:IEEE Inc.,2007:1937-1945.
    [55]C Karlof, D Wagner. Secure routing in wireless sensor networks:Attacks and countermeasures[J]. Ad Hoc Networks,2003,1(2):293-315.
    [56]Y C Hu, A Perrig, D B Johnson. Packet leashes:A defense against wormhole attacks in wireless ad hoc networks[C]. In:27th IEEE International Conference on Computer Communications (INFOCOM 2003). San Francisco, USA:IEEE Inc.,2003:1976-1986.
    [57]L Krishnamachari, D Estrin, S Wicker. The impact of data aggregation in wireless sensor networks[C]. In:The 22nd International Conference on Distributed Computing Systems Workshops. Vienna, Austria:IEEE Inc.,2002:575-578.
    [58]Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, et al. Impact of network density on data aggregation in wireless sensor networks[C]. In:International Conference on Distributed Computing Systems. Vienna, Austria:IEEE Inc.,2002:457-458.
    [59]Ding M, Cheng X, Xue G. Aggregation tree construction in sensor networks[C]. In:IEEE 58th Vehicular Technology Conference. Orlando, USA:IEEE Inc.,2003:2168-2172.
    [60]Utz Roedig, Andre Barroso, Cormac J Sreenan. Determination of aggregation points in wireless sensor networks[C]. In:Proceedings of the 30th Euromicro Conference. Rennes, France:IEEE Inc.,2004:503-510.
    [61]Jian Wan, Daomin Yuan, Xianghua Xu. A review of routing protocols in wireless sensor networks[C]. In:2008 International Conference on Wireless Communications, Networking and Mobile Computing. Dalian, China:IEEE Inc.,2008:1-4.
    [62]Khan Ifrah Farrukh, Javed Muhammad Younas. A survey on routing protocols and challenge of holes in wireless sensor networks[C]. In:2008 International Conference on Advanced Computer Theory and Engineering. Phuket, Thailand:IEEE Inc.,2008:161-165.
    [63]Akkaya K, Younis M. A survey of routing protocols in wireless sensor networks [J]. Ad Hoc Networks,2005,3(3):325-349.
    [64]Haas Z J, Halpern J Y, Li L. Gossip-based ad hoc routing[C]. In:Proceedings of the IEEE INFOCOM. New York:IEEE Communications Society,2002:1707-1716.
    [65]Kulik J, Heinzelman W R, Balakrishnan H. Negotiation based protocols for disseminating information in wireless sensor networks[J]. Wireless Networks,2002,8(2):169-185.
    [66]Intanagonwiwat C, Govindan R, Estrin D, et al. Directed diffusion for wireless sensor networking[J]. IEEE/ACM Trans. On Networking,2003,11(1):2-16.
    [67]Brag.nsky D, Estrin D. Rumor routing algorithm for sensor networks[C]. In:Proceedings of the st workshop on sensor networks and applications. Atlanta:ACM Press,2002:22-31.
    [68]C Schurgers, M B Srivastava. Energy efficient routing in wireless sensor networks[C], In: MILCOM Proceedings Communications for Network-Centric Operations:Creating the Information Force. McLean, USA:IEEE Inc.,2001:357-361.
    [69]Karp B, Kung H. GPSR:greedy perimeter stateless routing for wireless networks[C]. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. Boston:ACM Press,2000:243-254.
    [70]Y Yu, R Govindan, D Estrin. Geographical and energy-aware routing:a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report UCLA-CSD TR-01-0023. May 2001.
    [71]Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. In:Proceedings of the 33rd Annual Hawaii International Conf. on System Sciences. Maui:IEEE Inc.,2000:3005-3014.
    [72]Heinzelman W, Chandrakasan A, Balakrisan H. An application specific protocol architecture for wireless microsensor networks[J]. IEEE Transaction on Wireless Networking,2002, 1(4):660-670.
    [73]Lindsey S, Raghavendra C S. PEGASIS:power-efficient gathering in sensor information systems[C]. In:Proceedings of the IEEE Aerospace Conference. Montana:IEEE Aerospace and Electronic Systems Society,2002:1125-1130.
    [74]Younis O, Fahmy S. HEED:a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks[J]. IEEE Trans. On Mobile Computing,2004,3(4):660-669,
    [75]Manjeshwar A, Agrawal D P. TEEN:a protocol for enhanced efficiency in wireless sensor networks[C]. In:International Proceedings of the 15th Parallel and Distributed Processing Symposium. San Francisco:IEEE Inc.,2001:2009-2015.
    [76]Ye F, Luo H, Cheng J, Lu S, Zhang L. A two-tier data dissemination model for large-scale wireless sensor networks[C]. In:Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. Atlanta:ACM Press,2002:148-159.
    [77]M Ye, C F Li, G H Chen, et al. EECS:an energy efficient clustering scheme in wireless sensor networks[C]. In:Proceedings of 24th IEEE International Performance Computing and Communications Conference (IPCCC). Phoenix, USA:IEEE Inc.,2005:535-540.
    [78]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,30(1),2007:27-36.
    [79]Sohrabi K, Gao J, Ailawadhi V, et al. Protocols for self-organization of a wireless sensor network[J]. IEEE Personal Communications,2000,7(5):16-27.
    [80]Tian H, Stankovic J A, Lu C Y, et al. SPEED:a stateless protocol for real-time communication in sensor networks[C]. In:Proceedings of the International Conference on Distributed Computing Systems. LosAlamitos, USA:IEEE Inc.,2003:46-55.
    [81]E Felemban, C G Lee, E Ekici. MMSPEED:multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks[J]. IEEE Transactions on Mobile Computing,2006,5(6):738-753.
    [82]K Akkaya, M Younis. An energy-aware QoS routing protocol for wireless sensor networks[C]. In:Proceedings 23rd International Conference on Distributed Computing Systems Workshops. USA:IEEE Inc.,2003:710-715.
    [83]Deb B, Bhatnagar S, Nath B. RelnForM:reliable information forwarding using multiple paths in sensor networks[C]. In:Proceedings of the 28th Annual IEEE International Conference Local Computer Networks. Bonn Konigswinter, Germany:IEEE Inc., 2003:406-415.
    [84]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600.
    [85]J Lian, K Naik, G Agnew. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J]. International Journal of Distributed Sensor Networks, 2006,2(2):121-145.
    [86]J Lian, K Naik, G Agnew, et al. Modelling and enhancing the data capacity of wireless sensor networks, in IEEE Monograph on Sensor Network Operations[M], USA:IEEE Inc., 2004.
    [87]Stephan Olariu, Ivan Stojmenovc. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]. In: 25th IEEE International Conference on Computer Communications. Barcelona, Spain:IEEE Inc.,2006:2505-2516.
    [88]吴小兵,陈贵海.无线传感器网络中节点非均匀分布的能量空洞问题[J].计算机学报,31(2),2008:1-9.
    [89]Wang W, Srinivasan V, Chua K. Using mobile relays to prolong the lifetime of wireless sensor networks[C]. In:Proceedings of the Eleventh Annual International Conference on Mobile Computing and Networking. Cologne, Germany:Association for Computing Machinery,2005:270-283.
    [90]Luo J, Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[C]. In:Proceedings of IEEE INFOCOM. Miami, USA:IEEE Inc.,2005: 1735-1746.
    [91]Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clus:ering[C]. In:19th IEEE International Parallel and Distributed Processing Symposium. Denver, USA:IEEE Inc.,2005:236-242.
    [92]Liu Ming, Cao Jian-Nong, Chen Gui-Hai, et al. EADEEG:an energy-aware data gathering protocol for wireless sensor networks[J]. Journal of Software,2007,18(5):1092-1109.
    [93]Brac.en R, Clark D, Shenker S. Integrated services in the internet architecture:an overview. http://rfc.arogo.net/rfc1633.html,1994.
    [94]Shenker S, Partridge C, Guerin K. Specification of guaranteed quality of service. http://rfc.arogo.net/rfc2212.html,1997.
    [95]马华东,陶丹.多媒体传感器网络及其研究进展[J].软件学报,2006,17(9):2013-2028.
    [96]Cucchiara R. Multimedia surveillance systems[C]. In:Proceedings of the ACM VSSN 2005. New York:ACM Press,2005:1-10.
    [97]Huadong Ma, Yonghe Liu. Correlation based video processing in video sensor networks[C]. In:Proceedings of the IEEE Wireless Networks, Communications and Mobile Computing. Maui, USA:IEEE Inc.,2005:987-992.
    [98]Tao D, Ma H D, Liu Y H. Energy-efficient cooperative image processing in video sensor networks[C]. In:Proceedings of the 2005 Pacific-Rim Conference on Multimedia. Berlin: Springer-Verlag,2005:572-583.
    [99]孙岩,马华东.无线多媒体传感器网络QoS保障问题[J].电子学报,2008,36(7):1412-1420.
    [100]M Dorigo, V Maniezzo, A Colorni. The ant system:an autocatalytic optimizing process, technical report 91-016 revised, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
    [101]A Colorni, M Dorigo, V Maniezzo. Distributed optimization by ant colonies[C]. In: Proceedings of ECAL91-European Conference on Artificial Life. Paris, France:Elsevier Publishing,1991:134-142.
    [102]Dorigo M, L M Gambardella. Ant colony system:a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions On Evolutionary Computation.1997, 1(1):53-66.
    [103]Jinglei Guo, Yong Wu, Wei Liu. An ant optimization algorithm with evolutionary operator for traveling salesman problem[C]. In:The 6th International Conference on Intelligent Systems Design and Applications. Jinan, China:IEEE Inc.,2006:385-389.
    [104]徐晓华,陈崚.一种自适应的蚂蚁聚类算法[J].软件学报,2006,17(9):1884-1889.
    [105]朱庆保,杨志军.基于变异和动态信息素更新的蚁群优化算法[J].软件学报,2004,15(2):186-191.
    [106]Cheng-Fa Tsai, Chun-Wei Tsai, Ching-Chang Tseng. A novel and efficient ant-based algorithm for solving traveling salesman problem[C], In:Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Yasmine Hammamet, Tunisia: IEEE Inc.,2002:320-325.
    [107]孙力娟,王良俊,干汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004,25(10):111-116.
    [108]T Srutzle, H Hoos. MAX-MIN ant system and local search for the traveling salesman problem[C]. In:Proceedings of IEEE International Conference on Evolutionary Computation. Indianapolis, USA:IEEE Inc.,1997:309-314.
    [109]B Bullnheimer, R F Hartl, C Strauss. A new rank-based version of the ant system:a computational study[J]. Central European Journal for Operations Research and Economics, 1999,7(1):25-38.
    [110]李士勇,陈永强.李研.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004:29-52.
    [111]G Di Caro, M Dorigo. AntNet:distributed stigmergetic control for communications networks[J]. Journal of Artificial Intelligence Research,1998,9:317-365.
    [112]Lu Yong, Zhao Guangzhou, Su Fanjun. Adaptive ant-based dynamic routing algorithm[C]. In:Proceeding of the Fifth World Congress on Intelligent Control and Automation. Hangzhou, China:IEEE Inc.,2004:2694-2697.
    [113]孙岩,马华东,刘亮.一种基于蚁群优化的多媒体传感器网络服务感知路由算法[J].电子学报,2007,35(4):705-711.
    [114]Hussein O, Saadawi T. Ant routing algorithm for mobile ad-hoc networks (ARAMA)[C]. In: 22nd IEEE International Performance, Computing, and Communications Conference. Phoenix, USA:IEEE Inc.,2003:281-290.
    [115]Okdem S, Karaboga D. Routing in wireless sensor networks using ant colony optimization[C]. In:the Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems. Istanbul, Turkey:IEEE Inc.,2006:401-404.
    [116]Ding N, Liu P X. Data gathering communication in wireless sensor networks using ant colony optimization[C]. In:IEEE International Conference on Intelligent Robots and Systems. Shenyang, China:IEEE Inc.,2004:822-827.
    [117]Wen Yao-Feng, Chen Yu-Quan, Pan Min. Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics [J]. Journal of Zhejiang University:Science A,2008, 9(4):531-538.
    [118]Cai Wenyu, Jin Xinyu, Zhang Yu, et al. ACO based QoS routing algorithm for wireless sensor networks[C]. In:Third International Conference on Ubiquitous Intelligence and Computing. Wuhan, China:Springer Verlag,2006:419-428.
    [119]Shanghong Peng, Simon X Yang, Stefano Gregori, et al. An adaptive QoS and energy-aware routing algorithm for wireless sensor networks[C]. In:Proceedings of the 2008 IEEE International Conference on Information and Automation. Zhangjiajie, China:IEEE Inc.,2008:578-583.
    [120]李腊元,李春林.动态QoS多播路由协议[J].电子学报,2003,31(9):1345-1350.
    [121]W Fenner. Internet group management protocol, Version 2, RFC2236. http://www.ietf.org/rfc/rfc2236.txt,1997.
    [122]D Waitzman, C Partridge, S Deering. Distance vector multicast routing protocol. RFC1075. http://www.ietf.org/rfc/rfc1075.txt,1998.
    [123]J Moy. Multicast routing extensions for OSPF[J]. Communications of the ACM,1994, 17(8):61-66.
    [124]Stephen Deering, Deborah L Estrin, Dino Farinacci, et al. The PIM architecture for wide-area multicast routing[J]. IEEE/ACM Transactions on Networking,1996,4(2): 1:53-162.
    [125]A Ballardie. Core based trees (CBT) multicast routing architecture. RFC2201. http://www.ietf.org/rfc/rfc2201.txt,1997.
    [126]E M Royer, C E Perkins. Multicast operation of the ad-hoc on-demand distance vector routing protocol[C]. In:5th ACM/IEEE International Conference MobiCom'99. Seattle, USA:IEEE Inc.,1999:207-218.
    [127]C W Wu, Y C Tay, C K Toh. Ad hoc multicast routing protocol utilizing increasing id-numbers [AMRIS] functional specification. Internet draft,1998.
    [128]L Ji, M Seott Corson. A lightweight adaptive multicast algorithm[C]. In:Global Telecommunications Conference (GLOBECOM 98). Sydney, Australia:IEEE Inc.,1998: 1036-1042.
    [129]C K. Toh, Guillermo Guichala, Santithorn Bunchua. ABAM:on-demand associativity-based multicast routing for ad hoc mobile networks[C]. In:Proceedings of IEEE Vehicular Technology Conference. Boston, USA:IEEE Inc.,2000:987-993.
    [130]Jetcheva J G, Johnson D B. Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks[C]. In:Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing. Long Beach, USA:Association for Computing Machinery,2001:33-44.
    [131]K. Chen, K Nahrstedt. Effective location-guided tree construction algorithms for small oup multicast in MANET[C]. In:Proceedings IEEE INFOCOM. New York, USA:IEEE Inc.,2002:1180-1189.
    [132]S J Lee, W Su, M Gerla. On-demand multicast routing protocol in multihop wireless mobile networks[J]. Mobile Networks and Applications,2002,7(6):441-453.
    [133]Gareia-Luna-Aeeves J J, Madruga C E. The core-assisted mesh protocol[J]. IEEE Journal on Selected Areas in Communications,1999,17(8):1380-1394.
    [134]C Chiang, M Gerla, L Zhang. Forwarding group multicast Protocol(FGMP) for multihop mobile wireless networks[J]. Journal of Cluster Computing,1998,1(2):187-196.
    [135]X Hong, M Gerla, G Pei, et al. A group mobility model for ad hoc wireless networks[C]. In: Proceedings of the ACM International Workshop on Modeling and Simulation of Wireless and Mobil Systems (MSWIM). Seattle, United States:ACM press,1999:1023-1032.
    [136]Xie Jason, Talpade Rajesh R, McAuley Anthony, et al. AMRoute:ad hoc multicast routing protocol[J], Mobile Networks and Applications,2002,7(6):429-439.
    [137]P Sinha, R Sivakumar, V Bharghavan. MCEDAR:multicast core-extraction distributed ad hoc routing[C]. In:IEEE Wireless Communications and Networking Conference. New Orleans, USA:IEEE Inc.,1999:1313-1317.
    [138]L Ji, M S Corson. Differential destination multicast-a MANET multicast routing protocol for small groups[C]. In:Proceedings IEEE INFOCOM. Anchorage, USA:IEEE Inc.,2001: 1192-1201.
    [139]M Yang, P Han,B Yu, et al. A light-weight multicast schema for wireless sensor network with multi-sinks[C]. In:International Conference on Wireless Communications, Networking and Mobile Computing (WICOM). Wuhan, China:IEEE Inc.,2006:1-4.
    [140]Shaoliang Peng, Shanshan Li, Lei Chen, et al. SenCast:scalable multicast in wireless sensor networks[C]. In.22nd IEEE International Symposium on Parallel and Distributed Processing. Miami, USA:IEEE Inc.,2008:1-9.
    [141]Q Cao, T He, T AbdelZaher. uCast:unified connectionless multicast for energy efficient content distribution in sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems,2007,18(2):240-250.
    [142]Juan A Sanchez. Pedro M Ruiz, Jennifer Liu, et al. Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks[J]. IEEE Sensors Journal,2007, 7(5):627-636.
    [143]A Okura, T Ihara, A Miura. BAM:branch aggregation multicast for wireless sensor networks[C]. In:2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Washington, USA:IEEE Inc.,2005:354-363.
    [144]Basagni S, Chlamtac I, Syrotiuk V R. Location aware, dependable multicast for mobile ad hoc networks[J]. Computer Networks,2001,36(5):659-670.
    [145]Edgar M Palmer. Graphical evolutions:an introduction to the theory of random graphs[M]. NewYork:John Wiley & Sons Inc.,1985:6-177.
    [146]G Zhao, X Liu, A Kumar. Destination clustering geographic multicast for wireless sensor networks[C]. In:Proceedings of the International Conference on Parallel Processing Workshops. Xi an, China:IEEE Inc.,2007:48-53.
    [147]M Mauve, H Fuβler, J Widmer, et al. Position-based multicast routing for mobile ad-hoc networks[J]. MobiHoc,2003,7(3):53-55.
    [148]M Transier, H Fuβler, J Widmer, et al. Scalable position-based multicast for mobile ad-hoc networks[C], In:Proceedings the First International Workshop on Broadband Wireless Multimedia. San Jose, USA:MICS press,2004.
    [149]S Wu, K S Candan. GMP:distributed geographic multicast routing in wireless sensor networks[C]. In:26th IEEE International Conference on Distributed Computing Systems. Lsboa, Portugal:IEEE Inc.,2006:49-57.
    [150]F K Hwang, D S Richards, P Winter. The steiner tree problem. Annals of Discrete Mathematics[J],1992,53:3-10.
    [151]王建新,赵湘宁,刘辉宇.一种基于两跳邻居信息的贪婪地理路由算法[J].电子学报,2008,36(10):1903-1909.

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

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

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