无线传感器网络不相交多路径容错路由研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
因环境恶劣、能量受限和无线信道不可靠等特性,无线传感器网络经常出现节点损坏、通信链路中断等故障,使得数据传输的效率较低,难以满足实际的应用需求,因此容错(Fault Tolerance)能力是衡量无线传感器网络性能的一个重要指标。传统网络的容错技术由于没有综合无线传感器网络的上述特性,因而难以应用于无线传感器网络的实际。无线传感器网络的容错性是指当部分节点或链路失效后,能够进行传输数据的恢复或者网络结构自愈。当前对无线传感器网络的容错技术的研究主要集中在以下五个方面:硬件容错、覆盖容错、路由容错、事件容错和应用容错。其中,路由容错是无线传感器网络容错研究的基础和重点。
     多路径容错路由是路由容错的主要方式,相比于单路径路由机制,它在传输可靠性、均衡负载、容错恢复等方面具有明显的优势。但是,在多路径路由机制中,从源节点到目的节点的多条路径中可能包含公共节点(链路),公共节点(链路)的失效会造成多条路径的传输失败。而不相交多路径路由机制可以有效避免公共节点(链路)的出现,从而显著提升多路径路由的容错性能。
     不相交多路径容错路由机制面临的主要难题有三个:一是公共节点(链路)避免问题,即通过何种路径规划机制实现从源节点到目的节点的多条路径的不相交;二是不相交多路径选优问题,即在路径不相交的约束下,如何优化路径选择过程以达到节省能量和提高容错性能;三是节点移动带来的路径断裂问题,即在网络拓扑产生变化的情况下,如何以最小的代价实现不相交多路径的快速恢复。本文针对上述问题,基于数据冗余和路径冗余方法,对无线传感器网络的不相交多路径容错路由机制进行了研究。本文的研究主要立足于五个方面:(1)网络的多路径不相交约束模型;(2)中心计算方式的不相交多路径规划和维护机制;(3)分布式计算方式的不相交多路径规划和维护机制;(4)节点移动情况下的不相交多路径规划和维护机制;(5)有负载均衡要求情况下的不相交多路径规划和维护机制。本文取得的研究成果包括如下几个方面:
     1.中心计算的2-不相交路径容错路由算法:针对某些工业应用中网络拓扑比较稳定,sink节点运算存储能力较强等特点,利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成微路由表并下传到每个节点,采用中心调度的自适应机制提高路径维护的灵活性。
     2.面向不相交多路径的multi-routing tree拓扑结构:提出了一种面向不相交多路径的multi-routing tree拓扑结构,由一个唯一的根节点和一组特殊的子树构成。该组子树满足如下三个约束:一是任意子树都是点可相交的,二是任意子树都是边不相交的,三是连接任一节点与其子节点的边必属于同一子树。在该树结构下,从源节点沿不同子树到达根节点的路径是不相交的。
     3.基于1multi-routing tree的不相交多路径容错路由算法:采用集中式和分布式两种算法在网络中实现multi-routing tree,提出一种能量消耗与容错性能的平衡模型:定制冗余模型,为源数据实现三种模式的定制冗余:重发冗余、路径冗余和混合冗余。
     4.采用HSV色彩空间分离模型的不相交多路径容错路由算法:针对节点移动带来的路径断裂问题,采用HSV色彩空间模型为每条链路建立数值化的(h,s,v)三元组,并分离使其属于不同的色彩平面,按照不同色彩平面构造从源节点到目的节点的多条节点不相交路径,设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机制。
     5.采用区域分割模型的不相交多路径容错路由算法:基于地理位置信息,将网络部署区域分割成若干组互不重叠的元区域链,使得源节点沿不同的元区域链可以生成到目的节点的多条不相交路径,通过化“移动节点”为“静止区域”的思想解决移动无线传感器网络的不相交多路径容错路由问题。
     6.基于路径代理的负载均衡不相交多路径容错路由算法:基于路径代理思想设计,根据“一个邻居一个路径代理服务,不同邻居不同路径代理服务”的路由选择原理,算法获得的从源节点到sink节点的多条路径是链路不相交的。提出了一种负载均衡模型,将数据流量均衡地覆盖到多条路径中,以延长网络生存期。
Due to the poor deployment environment, limited energy, and unreliable wireless channel of sensor nodes, wireless sensor networks (WSN) often encounter some system failures, such as node failure and communication interrupt. These failures make the efficiency of data transmission is very low, and it is difficult to meet the application demands. The fault-tolerant technology of traditional networks did not consider the characteristics of WSN. So it is not suitable for practical usage scenarios of WSN. The fault tolerance of WSN is defined as the recovery of data transmission or the self-healing of network structure when some nodes or links fail. Current researches on fault-tolerant technology for WSN mainly focus on following five ways:fault tolerance in hardware, fault tolerance in deployment, fault tolerance in routing, fault tolerance in event and fault tolerance in application. The fault tolerance in routing is regarded as the basis and key priority of fault tolerance for WSN.
     Multipath fault-tolerant routing schemes are the primarily way to achieve the fault tolerance in routing. In WSN, multipath routing schemes have better performance in terms of reliability and load balance than traditional single-path routing schemes. But in multipath routing schemes, the multiple paths from the source node to the destination node may contain shared nodes (or shared links). The failures of shared nodes (or shared links) may lead to the interrupts of multiple paths. So the disjoint multipath routing schemes which do not cause shared nodes (or shared links) have gotten immense research interest due to its capability of providing high reliability and fault tolerance.
     The significant challenges which the disjoint multipath routing faces include three aspects. The first is the avoidance of shared nodes (or shared links), which means how the routing schemes build paths to achieve the disjoint constraints of multiple paths. The second is the optimization of the disjoint paths, which means how the routing schemes optimize the path finding to reach the target of saving energy and improving fault tolerance under the disjoint constraints. The third is the path breakage caused by mobile nodes, which means how to restore the disjoint paths when the network topology changes. Aiming at above challenges, based on the data redundancy method and the path redundancy method, we study the disjoint multipath fault-tolerant routing schemes for WSN in this thesis. The content of this thesis includes five issues:(1) Disjoint-constrained mode of the network;(2) Disjoint multipath routing schemes based on centralized calculating;(3) Disjoint multipath routing schemes distributed calculating;(4) Disjoint multipath routing schemes for mobile wireless sensor networks;(5) Disjoint multipath routing schemes for wireless sensor networks with load-balancing requirements.
     The contributions of this thesis include:
     1. Centralized calculating based2-disjoint multipath fault-tolerant routing algorithm. Considering certain industrial monitoring applications (for example, mine safety monitoring) which have relatively stable network topologies, based on the global information, the algorithm first calculates near to optimize2-node (link) disjoint paths from a source to the destination (sink) using the number of hops and the path quality as metrics, and generates a tiny routing table which is merely composed of the couple and the path bit series. Then the tiny routing tables are disseminated to each sensor node along the generated paths. In order to improve the resilience of route maintenance, the algorithm designs a centralized adaptive path maintenance mechanism. In the data routing phase, packets are transmitted according to the path bit series carried in their heads, without any control overhead.
     2. Multi-routing tree topology structure for disjoint multiple paths. We proposed a multi-routing tree topology structure which has a number of node-joint but link-disjoint subtrees. The subtrees of multi-routing tree meet the following constraints:(1) they are node-joint, which means the nodes of a subtree may also belong to the others;(2) They are link-disjoint, which means the edges of a subtree must only belong to itself;(3) The edges that connect a node to its child nodes must only belong to the same subtree. Depending on the nature of multi-routing tree, paths along different subtrees are node-disjoint.
     3. Disjoint multipath fault-tolerant routing algorithm based on multi-routing tree. Based on the multi-routing tree, we design two algorithms to construct the multi-routing tree in the network. One is centralized algorithm and another is distributed algorithm. For the two algorithms, we also present a customized redundancy scheme to improve the reliability of data transmission. The scheme provides individualized data redundancy for each sensor node.
     4. Node-disjoint multipath fault-tolerant routing algorithm for MWSN based on HSV color space. Based on the HSV color space model, the algorithm creates a numeric (h, s, v) tuple for each link in the network and distributes these tuples into six basic planes in the color space, then it can find multiple node-disjoint paths within different basic color planes. It designs disjoint multipath routing maintenance mechanism based on variable intervals for mobile nodes link Received Signal Strength Indicator (RSSI) value detection, which is without any geographic location information.
     5. Node-disjoint multipath fault-tolerant routing algorithm for MWSN based on area partition. In the algorithm, we first partition the deployed area of the network into a number of non-overlapping meta-area chains, and then find a path from the source node to the destination node in each chain separately. We also introduce a dynamic next hop selection method which has two modes:distance-first mode and direction-first mode.
     6. Load-balanced and link-disjoint multipath fault-tolerant routing algorithm based on the path deputies. According to the principle "one neighbor one deputy service, different neighbors different deputy services", we present a link-disjoint multipath routing scheme based on the path deputies. Depending on the path-deputy scheme, the paths from a source node to the sink node are link-disjoint, and the total cost of all the link-disjoint paths from a node is very small. Then we develop a load balancing model to distribute the traffic over the multiple paths. The load balancing model can effectively prolong the network lifetime.
引文
[1]孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.
    [2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727.
    [3]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15.
    [4]Liao P, Chang M, Kuo C J. A statistical approach to contour line estimation in wireless sensor networks with practical considerations[J]. IEEE Transactions on Vehicular Technology,2009,58(7):3579-3595.
    [5]钱志鸿,王义君.面向物联网的无线传感器网络综述.电子与信息学报,2013,35(1):215-227.
    [6]Viani F, Rocca P, Oliveri G, et al.. Localization, tracking, and imaging of targets in wireless sensor networks:an invited review[J]. Radio Science,2011,46(5).
    [7]Emeka E E, Abraham O F. A survey of system architecture requirements for health care-based wireless sensor networks[J]. Sensors,2011,11(5):4875-4898.
    [8]Fernando L, Antonio-Javier G, Felipe G, et al.. A comprehensive approach to W SN—based ITS applications:a survey [J]. Sensors,2011, (11):10220-10265.
    [9]Cristina A, Pedro S, Andres I, et al.. Wireless sensor networks for oceanographic monitoring:a systematic review[J]. Sensors,2010,10(7):6948-6968.
    [10]Delin K A, Jackson S P. The sensor web:a new instrument concept[C]. Proc. of the International Society for Optical Engineering, San Jose, CA, United states, Jan 24-25, 2001:1-9.
    [11]Pister K, Hohlt B, Jeong J, et al..A sensor network infrastructure [EB|OL]. http:// www-bsac.eecs.berkeley.edu/projects/ivy,2003.
    [12]任丰源,黄海宁,林闯.无线传感器网络.软件学报,2003,13(7):1282-1291.
    [13]Akkayaetal K. A survey on routing protocols for wireless sensor networks [J]. Ad Hoc Networks,2005,3(3):325-349.
    [14]赵强利,蒋艳凰,徐明.无线传感器网络路由协议的分析与比较[J].计算机科学,2009,36(2):35-41.
    [15]Sohrabi K, Pottle G J. Performance of a novel self-organization protocol for wireless ad hoc sensor networks[C]. Proc. of IEEE 50th Vehicular Technology Conference, Amsterdam, Sept 19-22,1999:222-226.
    [16]Chow C O,Ishii H. Multiple tree multicast ad hoc on-demand distance vector (MT-MAODV) routing protocol for video multicast over mobile ad hoc networks[J]. IEICE Transactions on Communications,2008, E91-B(2):428-436.
    [17]Lygero J, Manesis S, Arampatzis T. A survey of applications of wireless sensors and wireless sensor networks[C]. Proc. of IEEE International Symposium on Intelligent Control, Limassol, Cyprus, Jun 27-29,2005:719-724.
    [18]Onat I, Miri A. An intrusion detection system for wireless sensor networks[C]. Proc. of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Montreal, QC, Canada, Aug 22-24,2005:253-259.
    [19]Handziski V, Polastre J, Hauer J, et al.. Flexible hardware abstraction for wireless sensor networks[C]. Proc. of Second European Workshop on Wireless Sensor Networks, Turkey, Jan 31-Feb 2,2005:145-157.
    [20]赵阿群,刘昌阳.一种基于收集树协议的工业无线传感器网络动态路由机制[J].电子与信息学报,2012,39(4):2194-2199.
    [21]黄河,石为人,许磊,等.一种基于自适应加权的无线传感器网络室内能量均衡路由[J].2010,38(11):2493-2498.
    [22]马祖长,孙怡宁.大规模无线传感器网络的路由协议研究[J].计算机工程与用.2004,40(11):165-198.
    [23]郑国强,孙若玉,李济顺.一种适用于无线传感器网络的跨层高效MAC协议[J].传感技术学报.2009,12(1):95-99.
    [24]Akyildiz I, Su W, Sankarasubramaniam Y, et al.. A survey on sensor networks[J]. IEEE Communications Magazine,2002,40(8):102-114.
    [25]王殊,阎毓杰.无线传感器网络的理论及应用[M].北京航空航天大学出版社,2007.
    [26]Li F M, Liu X H, Xu W J, et al.. Link-stable clustering and power control for wireless sensor networks[J]. Chinese Journal of Computers,2008,31(6):968-978.
    [27]Bertocco M, Gamba G, Sona A, et al.. Experimental characterization of wireless wensor networks for industrial applications [J]. IEEE Transactions on Instrumentation and Measurement,2008,57(8):1537-1546.
    [28]Biagioni E S, Sasaki G. Wireless sensor placement for reliable and efficient data collection[C]. Proc. of 36th Annual Hawaii International Conference on System Sciences, Hawaii, Jan 6-9,2003:1-6.
    [29]Dos S, Aldri L,Duarte J, et al..Reliable distributed network management by replication[J]. Journal of Network and Systems Management,2004,12(2):191-213.
    [30]Chen I R, Speer A P, Eltoweissy M. Adaptive fault-tolerant QoS control algorithms for maximizing system lifetime of query-based wireless sensor networks[J]. IEEE Transactions on Dependable and Secure Computing,2011,8(2):161-176.
    [31]Cardei M, Yang S, Wu J. Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2008, 19(4):545-558.
    [32]Curiac D, Volosencu C, Pescaru D, et al.. Redundancy and its applications in wireless sensor networks:A survey[J]. WSEAS Transactions on Computers,2009,8(4): 705-714.
    [33]Speer A P, Chen, I R. Effect of redundancy on the mean time to failure of wireless sensor networks [J]. Concurrency Computation Practice and Experience,2007, 19(8):1119-1128.
    [34]Tsai C W, Li W, Chen M. Analysis of multi-path random key pre-distribution for wireless sensor networks. Proc. of 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, Seoul, Korea, June 30-July 2,2011:497-502.
    [35]Rao Y, Fu L, Yuan C, et al.. Ant-based clustered multi-path QoS routing for wireless multimedia sensor networks. Journal of Information and Computational Science,2012, 9(6):4927-4935.
    [36]Tan R, Xing G, Liu B, et al.. Exploiting data fusion to improve the coverage of wireless sensor networks[J]. IEEE/ACM Transactions on Networking,2012,20(2): 450-462.
    [37]Takruri M, Challa S, Yunis R. Data fusion techniques for auto calibration in wireless sensor networks[C]. Proc. of 12th International Conference on Information Fusion, Seattle, United states, July 6-9,2009:132-139.
    [38]Chan S C, Wu H C, Tsui K M. Robust recursive eigendecomposition and subspace-based algorithms with application to fault detection in wireless sensor networks[J]. IEEE Transactions on Instrumentation and Measurement,2012,62(6): 1703-1718.
    [39]Banerjee J, Chanak, P, Sikdar, B K, et al.. DFDNM:A distributed fault detection and node management scheme for wireless sensor network[C]. Proc. of First International Conference in Computing and Communications, Kochi, India, July 22-24,2012:68-81.
    [40]于磊磊,陈冬岩,刘月美,黄旭.中心计算的无线传感器网络2-不相交路径路由算法[J],计算机研究与发展,2013,50(3):517-523.
    [41]Leilei Yu, Dongyan Chen, Xu Huang. Robust node-disjoint multipath routing for wireless sensor networks[J]. International Journal of Sensor Networks,2014, 15(4):759-769.
    [42]Leilei Yu, Dongyan Chen, Xu Huang. Centralized node-disjoint multipath routing for wireless sensor networks[J]. Journal of Computational Information Systems,2013, 9(7):2613-2621.
    [43]Leilei Yu, Dongyan Chen, Xu Huang. Multipath routing for mobile wireless sensor networks through area partition [J]. Journal of Information and Computational Science, 2013,10(9):2735-274.
    [44]于磊磊,陈冬岩,刘月美,黄旭.移动WSN节点不相交多路径路由算法[J].计算机工程,2013,39(12):54-59.
    [45]Yu Huang, Leilei Yu. Load-balanced and link-disjoint multipath routing for wireless sensor networks[J]. Lecture Notes in Electrical Engineering,2011,134(1):105-109.
    [46]Chen I R, Speer A P, Eltoweissy M. Adaptive fault-tolerant QoS control algorithm for maximizing system lifetime of query-based wireless sensor networks [J]. IEEE Transactions on Dependable and Secure Computing,2011,8(2):161-176.
    [47]Bari A, Jaekel A, Jiang J, et al.. Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirement[J]. Computer Communications,2012, 35(3):320-333.
    [48]陈颖文,徐明,虞万荣.无线传感器网络的容错问题与研究进展[J].计算机工程与科学,2008,30(2):87-91.
    [49]Cardei M, Yang, S, Wu J. Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems,2008, 19(4):545-558.
    [50]Han X, Cao X, Lloyd E L, et al.. Fault-tolerant relay node placement in heterogeneous wireless sensor networks[J].2010,9(5):643-656.
    [51]Kashyap A, Khuller S, Shayman M. Relay placement for higher order connectivity in wireless sensor networks[C]. Proc. of 25th IEEE International Conference on Computer Communications, Barcelona, Spain, Apr 23-29,2006:1-12.
    [52]Li D, Cao J, Liu D, et al.. K-connected target coverage problem in wireless sensor networks[J]. Lecture Notes in Computer Science,2007,4616:20-31.
    [53]Cao W M, Li X F, Wang M W. K-connected target coverage problem based on Cliffford Algebra in wireless sensor networks[J]. Advanced Materials Research,2011, 219:53-56.
    [54]Khedr A M, Osamy W. Minimum connected cover of a query region in heterogeneous wireless sensor networks. Information Sciences,2013,223:153-163.
    [55]Coleri S, Varaiya P. Fault tolerant and energy efficient routing for sensor networks[C]. Proc. of IEEE Global Telecommunications Conference, Dallas, United states, Nov 29-Dec 3,2004:10-15.
    [56]Li S, Wu Z. Node-disjoint parallel multi-path routing in wireless sensor networks [C] Proc. of Second International Conference on Embedded Software and Systems, Xian, China, Dec 16-18,2005:432-437.
    [57]Ngai E C H, Zhou Y, Lyu M R, et al.. Reliable reporting of delay-sensitive events in wireless sensor-actuator networks[C]. Proc. of IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Vancouver, Canada, Oct 9-12,2007:101-108.
    [58]Luo X, Dong M, Huang Y. On distributed fault-tolerant detection in wireless sensor networks[J]. IEEE Transactions on Computers,2006,55(1):58-70.
    [59]Wang L M, Ma J F, Guo Y B. Node-failure tolerance of topology in wireless sensor networks[J]. International Journal of Network Security,2008,7(2):261-264.
    [60]Larios D F, Barbancho J, RodriGuez G, et al.. Energy efficient wireless sensor network communications based on computational intelligent data fusion for environmental monitoring[J]. IET Communications,2012,6(14):2189-2197.
    [61]Hedirck C L. Routing information protocol[S]. RFC 1058,1988, Aug 1996.
    [62]Moy J. OSPF version 2[S]. RFC 2328,1998, Aug 1996.
    [63]Johnson D B, Maltz D A, HU Y. The dynamic source routing protocol for mobile ad hoc Networks (DSR)[S]. RFC 4728, Feb,2007.
    [64]Perkins C E P, Elizabeth M, Belding R, et al.. Ad hoc on-demand distance vector(AODV) routing [S]. IETF Experimental RFC 3561, July 2003.
    [65]Intanagonwiwat C, Govindan R, Estrin D, et al.. Directed diffusion for wireless sensor networking[C]. IEEF/ACM Transactions on Networking,2003,11(1):2-16.
    [66]Perrig A, Szewczyk R, Tygar J D, et al.. SPINS:security protocols for sensor networks [J]. Wireless Networks,2002,8(5):521-534.
    [67]Braginsky D, Estrin D. Rumor routing algorithm for sensor networks[C]. Proc. of First Workshop on Sensor Networks and Applications, Atlanta, United states, Sept 28-28, 2002:22-31.
    [68]Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. Proc. of 33rd Annual Hawaii International Conference on System Siences, Maui, United states, Jan 4-7,2000:3005-3014.
    [69]Lindsey S, Raghavendra C S. PEGASIS:Power-efficient gathering in sensor information systems[C], Proc. of IEEE Aerospace Conference Proceedings, Big Sky, United states, Mar 9-16,2002:1125-1130.
    [70]Arati M, Agrawal D P. TEEN:a routing protocol for enhanced efficiency in wireless sensor networks[C]. Proc. of 15th International Parallel and Distributed Processing Symposium, San Francisco, United states, Apr 23-27,2010:2009-2015.
    [71]Teo Y, Ha Y, Tham C K. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming[J]. IEEE Transactions on Mobile Computing,2008,7(9):1124-1137.
    [72]Huang X, Fang Y. Multiconstrained QoS multipath routing in wireless sensor networks [J]. Wireless Networks,2008,14(4):465-478.
    [73]Newsome J, Song D. GEM:graph embedding for routing and data-centric storage in sensor networks without geographic information[C]. Proc. of First International Conference on Embedded Networked Sensor Systems, New York, United states, Nov 5-7, 2003:76-88.
    [74]Gao D, Yang O, Zhang H, et al.. Multi-path routing protocol with unavailable areas identification in wireless sensor networks[J]. Wireless Personal Communications,2011, 60(3):443-462.
    [75]Baek J W, Nam Y J, Seo D W. Adaptive multi-path routing with guaranteed target-delivery ratio of critical events in wireless sensor networks[J]. IEICE Transactions on Communications,2010, E93-B(2):392-395.
    [76]Dai, Z, Li Z, Wang B, et al.. An energy-aware cluster-based routing protocol for wireless sensor and actor network[J]. Information Technology Journal,2009,8(7): 1044-1048.
    [77]Saleem, K, Fisal N, Ariff B M, et al.. Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networks[J]. WSEAS Transactions on Communications,2010,9(10):669-678.
    [78]Chiang S, Huang C H, Chang K C. A minimum hop routing protocol for home security systems using wireless sensor networks [J]. IEEE Transactions on Consumer Electronics,2007,5(3):1483-1489.
    [79]Ben-Othman J, Yahya B. Energy efficient and QoS based routing protocol for wireless sensor networks [J]. Journal of Parallel and Distributed Computing,2010,70(8): 849-857.
    [80]Awwad S B, Ng C K, Noordin N K,et al.. Cluster based routing protocol for mobile nodes in wireless sensor network[J]. Wireless Personal Communications,2011,61(2): 251-281.
    [81]Akbas M I, Brust M R, Turgut D. SOFROP:Self-organizing and fair routing protocol for wireless networks with mobile sensors and stationary actors[J]. Computer Communications,2011,34(18):2135-2146.
    [82]Huang X, Zhai H, Fang Y. Robust cooperative routing protocol in mobile wireless sensor networks[J]. IEEE Transactions on Wireless Communications,2008,7(12): 5278-5285.
    [83]Karim L, Nasser N. Reliable location-aware routing protocol for mobile wireless sensor network[J]. IET Communications,2012,6(14):2149-2158.
    [84]Sabbineni H, Chakrabarty K. Location-aided flooding:an energy-efficient data dissemination protocol for wireless-sensor networks[J]. IEEE Transactions on Computers, 2005,54(1):36-46.
    [85]Sohrabi K, Gao J, Ailawadhi V, et al.. Protocols for self-organization of a wireless sensor network[J].2000,7(5):16-27.
    [86]Mahadevaswamy U B, Shanmukhaswamy M N. Delay aware and load balanced multi-path routing in wireless sensor networks [J]. International Journal of Wireless Information Networks,2012,19(3):278-285.
    [87]童孟军,李光辉,徐小良.基于分簇的能量有效多路径路由协议的研究[J].传感技术学报,2003,26(8):1126-1134.
    [88]Intanagonwiwat C, Govindan R, Estrin D, et al.. Directed diffusion for wireless sensor networking[J]. IEEE/ACM Transactions on Networking,2003,11(1):2-16.
    [89]Hao, X, Jia N, Liu B. Multi-path optimizing routing protocol based on predicting congestion for wireless sensor network[J]. Journal of Electronics and Information Technology,2011,33(5):1261-1265.
    [90]Gao D, Yang O, Zhang H, et al.. Multi-path routing protocol with unavailable areas identification in wireless sensor networks[J]. Wireless Personal Communications,2011, 60(3):443-462.
    [91]Haas Z J, Halpern J Y, Li L. Gossip-based ad hoc routing[J]. IEEE/ACM Transactions on Networking,2006,14(3):479-491.
    [92]Yang J, Lin Y, Xiong W, et al.. Ant colony-based multi-path routing algorithm for wireless sensor networks[C]. Proc. of 2009 International Workshop on Intelligent Systems and Applications, Wuhan, China, May 23-24,2009:1-9.
    [93]Deepak G, Ramesh G, Shenker S, et al.. Highly-resilient, energy-efficient multipath routing in wireless sensor networks[C]. Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, United states, Oct 4-5,2011: 251-254.
    [94]Wei M, Huang X, Wu C, et al.. Network coding based energy-efficient multi-path routing for wireless sensor network[C]. Proc. of 10th International Conference on Advances in Mobile Computing and Multimedia, Bali, Indonesia, Dec 3-5,2012: 240-244.
    [95]Kulik J, Heinzelman W, Balakrishnan H. Negotiation-based protocols for disseminating information in wireless sensor networks[J]. Wireless Networks,2006, 8(2-3):169-185.
    [96]Sha K, Gehlot J, Greve R. Multipath routing techniques in wireless sensor networks: A survey[J]. Wireless Personal Communications,2013,70(2):807-829.
    [97]Teo J Y, Ha Y, Tham C K. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming [J]. IEEE Transactions on Mobile Computing,2008,7(9):1124-1137.
    [98]Rezaie A R, Mirnia M. CMQ:Clustering based multipath routing algorithm to improving QoS in wireless sensor networks[J]. International Journal of Computer Science Issues,2012,9(3):156-160.
    [99]Li S, Ma X, Wang X, et al.. Energy-efficient multipath routing in wireless sensor network considering wireless interference [J]. Journal of Control Theory and Applications, 2011,9(1):127-132.
    [100]Thulasiraman P, Ramasubramanian S, Krunz M. Disjoint multipath routing in dual homing networks using colored trees [C]. Proc. of IEEE Global Telecommunications Conference, San Francisco, United states, Nov 27-Dec 7,2006:1-5.
    [101]Ramasubramanian S, Harkara M, Krunz M. Linear time distributed construction of colored trees for disjoint multipath routing[J]. Computer Networks,2007,51(10): 2854-2866.
    [102]Shiva M G, D'Souza, R J, Varaprasad G. Digital signature-based secure node disjoint multipath routing protocol for wireless sensor networks[J]. IEEE Sensors Journal, 2012,12(10):2941-2949.
    [103]Challal Y, Ouadjaout A, Lasla N, et al.. Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks[J]. Journal of Network and Computer Applications,2011,34(4):1380-1397.
    [104]Li S,Wu Z. Node-disjoint parallel multi-path routing in wireless sensor networks[C]. Proc. of Second International Conference on Embedded Software and Systems, Xian, China, Dec 16-18,2005:432-437.
    [105]Baek J W, Nom Y J, Se D. Position-based k-disjoint path routing for reliable data gathering in wireless sensor networks[J]. IEICE Transactions on Communications,2012, E95.B(8):2658-2660.
    [106]方效林,石胜飞,李建中.无线传感器网络一种不相交路径路由算法[J].计算机研究与发展,2009,44(5):729-736.
    [107]Lou W. An efficient n-to-1 multipath routing protocol in wireless sensor networks [C]. Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, United states, Nov 7-10,2005:665-672.
    [108]Zaman M S, Rama G. Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks[C]. Proc. of First UK-India International Workshop on Cognitive Wireless Systems, New Delhi, Dec 10-12,2009:1-6.
    [109]Bidai Z, Haffaf H, Maimour M. Node disjoint multi-path routing for ZigBee cluster-tree wireless sensor networks[C]. Proc. of International Conference on Multimedia Computing and Systems, Ouarzazate, Morocco, Apr 7-9,2011:1-9.
    [110]Murthy S G,Souza R J D, Varaprasad G. Network lifetime analytical model for node-disjoint multipath routing in wireless sensor networks[J]. International Journal of Communication Networks and Distributed Systems,2013,10(2):163-175.
    [111]Kumar A, Varma S. Geographic node-disjoint path routing for wireless sensor networks[J]. IEEE Sensors Journal,2010,10(6):1138-1139.
    [112]Muni V K, Chandra S K, Kandasamy A. Node-link disjoint multipath routing protocols for wireless sensor networks-A survey and conceptual modeling[C]. Lecture Notes in Computer Science,2012,7135:405-414.
    [113]Jung K, Lee E, Oh S, et al.. Localized disjoint multipath routing protocol in irregular wireless sensor networks[C]. Proc. of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, London, United kingdom, Sept 8-11, 2013:2454-2458.
    [114]Hou R, Shi H. A localized algorithm for finding disjoint paths in wireless sensor networks[J]. IEEE Communications Letters,2006,10(12):807-809.
    [115]Woo O H, Hyun J J, Deok M K, et al.. An explicit disjoint multipath algorithm for cost efficiency in wireless sensor networks[C]. Proc. of 21st International Symposium on Personal Indoor and Mobile Radio Communications, Istanbul, Turkey, Sept 26-30,2010: 1899-1904.
    [116]Srinivas A, Modiano E. Minimum energy disjoint path routing in wireless ad-hoc networks[C]. Proc. of 9th Annual International Conference on Mobile Computing and Networking, San Diego, Sept 14-19,2003:122-133.
    [117]Lai J, Jiang J. Optimal multipath planning for intrusion detection in smart homes using wireless sensor and actor networks[C], Proc. of 39th International Conference on Parallel Processing Workshops, San Diego, Sept 13-16,2010:562-570.
    [118]Jung S R, Lee J H, Roh B H. An optimized node-disjoint multi-path routing protocol for multimedia data transmission over wireless sensor networks[C]. Proc. of 2008 International Symposium on Parallel and Distributed Processing with Applications, Sydney, Australia, Dec 10-12,2008:958-963.
    [119]Gao T, Jin R, Qin J, et al.. A novel node-disjoint multipath routing protocol for wireless multimedia sensor networks[C]. Proc. of 2nd International Conference on Signal Processing Systems, Dalian, China, Jul 5-7,2012:1790-1794.
    [120]Costa D G, Guedes L A. Coverage-aware node-disjoint multipath selection in wireless multimedia sensor networks[C]. Proc. of 4th IFIP International Conference on New Technologies, Mobility and Security, Paris, Feb 7-10,2011:1-5.
    [121]Kim J, Kim D. Energy-efficient data gathering techniques using multiple paths for providing resilience to node failures in wireless sensor networks[J]. Journal of Communications,2006,1(3):21-28.
    [122]Wang Y, Tsai C H, Mao H J. A hierarchical multiple-choice routing path protocol for wireless sensor networks[J]. Journal of Information Science and Engineering,2008, 24(1):277-291.
    [123]Zhang K, Gao H. Incremental algorithm for finding disjoint paths in sensor networks[J]. Tongxin Xuebao/Journal on Communications,2010,21(9A):59-67.
    [124]Pandey AK. Fujinoki H. Study of MANET routing protocols by GloMoSim simulator[J]. International Journal of Network Management,2005,15(6):393-410.
    [125]Li X, Men C, Zhang X. Checkpointing simulation in mobile environment based on GloMoSim[J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2009,41(SUPPL.1):63-67.
    [126]Bidai Z, Maimour M, Haffaf H. Multipath extension of the ZigBee tree routing in cluster-tree wireless sensor networks[J]. International Journal of Mobile Computing and Multimedia Communications,2012,4(2):30-48.
    [127]Ren T, Chen Y, Wang Z, et al.. Distributed network lifetime maximization with Newton method in static wireless sensor networks[J]. Information Technology Journal, 2013,12(5):997-1003.
    [128]Guan J. Sun D Y, Wang A M, et al.. Static chain-cluster routing algorithm based on transmitting coordinate for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition),2012,42(2):412-417.
    [129]Yin G. A static clustering scheme for wireless multimedia sensor networks routing[J]. Journal of Convergence Information Technology,2012,7(7):123-129.
    [130]Deng J. Multihop/Direct Forwarding (MDF) for static wireless sensor networks[J]. ACM Transactions on Sensor Networks,2009,5(4).
    [131]Chen F, Nasser N, Ei S T, et al.. A multipath QoS routing protocol in wireless sensor networks[J]. Int. J. Sensor Networks,2010,7(4):207-216.
    [132]Toledo A, Wang X. Efficient multipath in wireless networks using network coding over braided meshes[J]. Int. J. Sensor Networks,2010,7(3):176-188.
    [133]Radi M, Dezfouli B, Bakar K, et al.. Interference-aware multipath routing protocol for QoS improvement in event-driven wireless sensor networks[J]. Tsinghua Science and Technology,2011,16(5):475-490.
    [134]Banimelhem O, Khasawneh S. GMCAR:Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks[J]. Ad Hoc Networks,2012, 10(7):1346-1361.
    [135]Yang J, Shi H, Duan A, et al.. A better DMDD (disjoint multipath-based directed diffusion) protocol for WSN (wireless sensor network)[J]. Journal of Northwestern Polytechnical University,2011,29(5):681-684.
    [136]Felemban E, Lee C, Ekici E. 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.
    [137]Razzaque M D, Hong C S. Analysis of energy-tax for multipath routing in wireless sensor networks[J]. Annales des Telecommunications/Annals of Telecommunications, 2010,65(2):117-127.
    [138]Politis L, Tsagkaropoulos M, Dagiuklas T, et al.. Power efficient video multipath transmission over wireless multimedia sensor networks[J]. Mobile Networks and Applications,2008,13(3-4):274-284.
    [139]Shiva M G, D'Souza R G, Varaprasad G. Digital signature-based secure node disjoint multipath routing protocol for wireless sensor networks[J]. IEEE Sensors Journal, 2012,12(10):2941-2949.
    [140]Stemm M, Katz R H. Measuring and reducing energy consumption of network interfaces in hand-held devices[J]. IEICE Transactions on Communications,1997, E80-B(8):1125-1131.
    [141]郜帅,霍宏伟,张宏科.基于数据采集量均衡的移动无线传感器网络节能机制[J].通信学报,2009,30(9):109-116.
    [142]Huang X, Zhai H, Fang Y. Robust cooperative routing protocol in mobile wireless sensor networks[J]. IEEE Transactions on Wireless Communications,2008,7(12): 5278-5285.
    [143]Huang X, Zhai H, Fang Y. Lightweight robust routing in mobile wireless sensor networks[C]. Proc. of IEEE Military Communications Conference, Washington, United states, Oct 23-25,2006:1-6.
    [144]Yang Q, Zhuang Y, Li H. An multi-hop cluster based routing protocol for wireless sensor networks[J]. Journal of Convergence Information Technology,2011,6(2): 318-325.
    [145]Khan A R U, Madani S A, Hayat K, et al.. Clustering-based power-controlled routing for mobile wireless sensor networks[J]. International Journal of Communication Systems,2012,25(4):529-542.
    [146]Kim D S, Chung Y J. Self-organization routing protocol supporting mobile nodes for wireless sensor network[C]. Proc. of First International Multi-Symposiums on Computer and Computational Sciences, Hangzhou, China, Apr 20-24,2006:622-626.
    [147]Kumar G S, Mv V P, Jacob K. Mobility metric based LEACH-Mobile protocol[C]. Proc. of 16th International Conference on Advanced Computing and Communications, Dec 14-18,2008:248-253.
    [148]Awwad S B, Ng C K, Noordin N K, et al.. Cluster based routing protocol for mobile nodes in wireless sensor network[J]. Wireless Personal Communications,2011,61(2): 251-281.
    [149]Kim H. An efficient clustering scheme for data aggregation considering mobility in mobile wireless sensor networks[J]. International Journal of Control and Automation, 2013,6(1):221-234.
    [150]Alexander A, Adrian S. A multipath routing algorithm for mobile wireless sensor networks[C]. Proc. of 3rd Joint IFIP Wireless and Mobile Networking Conference, Budapest, Hungary, Oct 13-15,2010:1-6.
    [151]Liang Q, Ren Q, Energy and mobility aware geographical multipath routing for wireless sensor networks [C]. Proc. of IEEE Wireless Communications and Networking Conference, New Orleans, United states, Mar 13-17,2005:1867-1871.
    [152]Bulusu N, Heidemann J, Estrin D. Gps-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine,2000,7(5):28-34.
    [153]Medjiah S, Ahmed T, Krief F. AGEM:Adaptive greedy-compass energy-aware multipath routing protocol for WMSNs[C]. Proc. of 7th IEEE Consumer Communications and Networking Conference, Las Vegas, United states, Jan 9-12,2010:1-7.
    [154]Salma K, Houda L, Mounir F. Load balanced multipath routing in mobile ad hoc network[C]. Proc. of IEEE Singapore International Conference on Communication Systems, Singapore, Oct 30-Nov 1,2006:1-5.
    [155]Lee Y J, Riley G F. A workload-based adaptive load-balancing technique for mobile ad hoc networks[C]. Proc. of IEEE Wireless Communications and Networking Conference, New Orleans, United states, Mar 13-17,2005:2002-2007.
    [156]Wang C, Wu W. A Load-balance routing algorithm for multi-sink wireless sensor networks[C]. Proc. of International Conference on Communication Software and Networks, Macau, China, Feb 27-28,2009:380-384.
    [157]Yang Z, Yuan L, Du X. Multipath load-balancing delivery based on decisive energy ratio in wireless sensor networks[C]. Proc. of 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, China, Aug 17-19,2005:277-280.

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

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

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