用户名: 密码: 验证码:
无线传感器网络能量有效性的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,无线传感器网络(WSN)被广泛应用在军事国防、生物医疗、环境监测、抢险救灾、危险区域远程控制等许多重要的领域,由于传感器网络中的传感器节点能量严重受限,同时节点在部署之后很难回收,因而针对无线传感器网络的能量效率的研究一直是无线传感器网络研究的热点和难点问题,目前提高网络生命期主要的研究方法分为几大类:一是减少网络中总通信量,主要可以通过数据融合,数据压缩和数据预测技术,节点轮流休眠等机制实现;第二种方法是通过设计出高效的基于能量优化的网络协议来提高网络的生命期,第三种方法是在网络中引入移动节点的方法,这种方法中又分为引入移动Agent来采集数据以较少通信的距离,以及在网络中引入移动sink节点使得网络的负载更加均衡以减少能量空洞现象。
     本论文针对无线传感器网络的能量效率问题展开深入的研究,提出多种方法来提高网络的能量效率,延长网络的生命期,主要创新性工作体现在以下几个方面:
     (1)提出了一种综合考虑sink位置、能量及链路状态的跨层路由协议LEACH-SC
     本文结合跨层设计的思想提出了一个新的基于sink位置和能量优化的分簇路由协议LEACH-SC(LEACH-selective cluster)协议。新协议首先针对LEACH协议簇头选举可能导致的分布不均衡等特点,设计了新的综合考虑网络密度、节点剩余能量以及链路状态等因素的簇头选举算法;同时改变成员节点加入簇的方法,让节点选择离sink与自己的“中心点”最近的簇头作为自己的通信簇头,这样使得网络的通信距离最小,降低全网的耗能;同时针对目前分簇算法中固定簇头数量的情况,提出了自适应计算簇头数量的算法。最后通过理论分析与仿真结果验证了LEACH-SC协议与LEACH协议、HEED协议相比,可降低网络的总能耗,平衡节点间的能量消耗,明显提高了传感器网络的生命期,而与中心控制的LEACH-C协议相比性能相当,但是LEACH-SC协议的开销远远小于LEACH-C。
     (2)提出了一种适用于传感器网络的基于退避策略的高效多跳分簇算法
     由于能量的有效性可以通过多跳(multi-hop)的通信来完成,并且多跳分簇可以有效降低“被迫簇头”的数量,因此本文提出将多跳技术与一种基于退避的分簇算法结合来组织无线传感器网络中的节点。该退避算法充分考虑了节点的剩余能量,并且这种自适应的退避机制可以很好实现节点间的负载均衡以及簇头分布的均匀性,显著的提高系统的生存时间,同时这个新的协议只带来很小的处理开销和通信开销。之后通过理论推导和分析证明了算法通过合理设置参数,簇头能够很均匀的分布在网络中,最后网络仿真验证了算法的能量有效性。此外为了适应大规模无线传感器网络的场景,我们又将该算法进一步扩展到分层多跳簇头(hierarchy of cluster heads)的情况下,通过理论分析可获得最优参数,并通过仿真发现通过分层的分簇可以实现在网络规模大且sink巨离监测区域较远时网络生命期的极大改善。
     (3)采用模拟退火算法对数据融合相关的移动代理路由问题给出了一种近似最优解。
     网络中引入数据融合相关的移动代理可以明显减少网络中传输的数据量,可有效的提高网络的生命期,而移动代理停留在各个点的顺序会决定整个网络的能量消耗,因而需要找到一条移动代理的最佳移动路线,使移动代理沿着整个路线收集数据所消耗能量最小。我们将多跳网络环境下的移动代理路由问题建模成一个顶点加权的游客问题,因而这个路由优化问题实际上是一个NP完全问题,考虑到无线传感器网络有限的计算能力和严格的能耗要求,最终使用模拟退火算法对这个问题给出一个近似的最优解,并通过仿真验证了算法的优越性。
     (4)提出了一种分区域多sink节点智能移动算法RSMA和相应的路由协议,能较好地解决网络的能量空洞问题。
     在传感器网络中引入移动sink节点可实现全网节点之间的能量均衡,提高网络的生命期。本文提出了一种分区域的多sink移动算法RSMA (Restricted Self-determination Mobility Algorithm)。RSMA算法通过对各个sink的移动范围进行有效控制以减少节点的平均路由跳数,选择目标位置时变为综合考虑节点的剩余能量、节点的密度等因素,这样得到的目标位置更加合理,并增加了紧急救助策略;同时为了进一步整体优化网络性能,我们又提出了一种适合于移动sink的能量均衡有效的路由协议EBER,该协议在建立路由树的时候考虑树的各个分支均衡分布,同时限制每个节点最大的转发次数,因而路由树上各个节点能耗较为均衡,通过这样的方式可以大大提高传感器网络的生命周期。最后通过搭建仿真平台对算法性能进行评估,仿真结果表明RSMA算法配合EBER路由协议可以在全网中实现能耗均衡,有效延长网络生命期。
     本课题的研究得到国家自然科学基金(60503021,60872018)、江苏省科技计划(BG2006027,BG2006039)以及新一代宽带无线移动通信网国家科技重大专项(2011ZX03005-004-03,2011ZX03005-005)等的资助。
In recent years, wireless sensor networks(WSNs) are widely used in the military area, medical care, environment monitoring、remote control in the hazardous areas and so on. Since the sensor nodes are energy constrained, and after the nodes are deployed, they cannot be recharged. So the research work on how to increase the energy efficiency of wireless sensor networks is always a hot research area. In general, there are many ways to increase the network lifetime. One way is to decrease the total communication traffic by using the data aggregation, data compression, data prediction and duty cycling techniques. The second solution is to design effective network protocols to increase the network lifetime. The last way is to utilize mobility to improve network lifetime. We can also divide this method into two categories:one is to use mobile agent to collect data in order to conserve energy consumption, another way is to balance the energy consumption by introducing the mobile sink.
     In this paper we made thorough research work on how to increase the energy efficiency of wireless sensor networks, and we've proposed many method to increase the network lifetime, the main contributions of my paper are:
     (1) We have proposed a cross-layer clustering protocol-LEACH-SC which considers the sink's position and energy.
     In this paper, we have proposed a novel cross-layer clustering protocol-LEACH-SC(LEACH-selective cluster)) protocol which considers the sink's position and energy. LEACH-SC first solve the problem of uneven distribution of cluster-head of LEACH protocol. We design a new cluster-head election algorithm which considers the network density, energy and link quality etc. When cluster heads are elected, LEACH-SC, it changed the principle of choosing a communicating cluster head. The nodes choose the cluster head which is the most closest to center point between the node itself and the sink. Therefore the total distance will be shorter, and the total energy consumption will be conserved too. By analysis and through simulation, we found that compared with LEACH, LEACH-SC protocol can greatly reduce the overall network energy consumption, balancing the energy consumption among all the nodes in the network, extending the lifetime of the network. It significantly improved the network's performance, with the good scalability and robustness.
     (2)An Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-hop Wireless Sensor Networks was proposed.
     As we all known, energy efficiency can be obtained by multi-hop communication., and multi-hop Clustering can decrease the number of "forced cluster-head". In this paper, we integrate the multi-hop technique with a backoff-based clustering algorithm to organize the sensors in wireless sensor networks. The adaptive backoff clustering algorithm not only considers the residual energy, but also realizes load balance among sensor node and achieves fairly uniform cluster head distribution across the network. So the new proposed algorithm is able to significantly prolong system life. At the same time the protocol incurs low overhead in terms of processing cycles and messages exchanged. Based on the energy model in a clustered sensor network, we proved that by choosing appropriate parameters, the volunteer cluster-heads can be evenly distributed in the working region. In addition, simulation results also demonstrate our algorithm is more energy-efficient than the classical ones. In order to meet the requirement of large-scale sensor networks, our algorithm is also extended to generate a hierarchy of cluster heads to obtain better network management and energy-efficiency. By analysis, we can get optimal parameters. And by simulations, we found out that the hierarchical networks have better performance than single-level clustering networks in terms of system life when the network scale is very big and the sink is located far away from the monitoring region.
     (3) We used the simulated annealing algorithm to solve the routing problem of mobile Agent which is responsible for data fusion.
     When mobile Agents which are responsible for data fusion are introduced into the wireless sensor networks, the system lifetime can be greatly increased because the communication distance is greatly decreased. But the order and number of nodes on the route traversed by a mobile agent will determine the energy consumption and hence it is desired to choose an optimal route to minimize the total energy consumption so that the system lifetime can be extended to the maximum. The routing problem of the mobile agent in multi-hop networks can be modeled as a traveling salesman problem. So this problem is also NP-complete problem. Taking account of the limited computation ability and limited energy of wireless sensor networks, we present an approximation algorithm which is based on simulated annealing to solve this NP-Complete problem. Simulation experiments demonstrate that the proposed heuristic is more energy-efficient.
     (4) A new mobile sink strategy called restricted self-determination mobility algorithm (restricted self-determination mobility algorithm, RSMA) is proposed to solve the network hole problem.
     By introducing the mobile sinks into the wireless sensor networks can balance the energy consumption and prolong the lifetime of the networks. In this paper, we come up with a new mobile sink strategy called restricted self-determination mobility algorithm(RSMA). The new algorithm RSMA control the moving range of all sinks, so the average routing hops can be reduced. When sink nodes decided the moving location, in order to find the more reasonable target location, the RSMA considers the energy, nodes'density etc,which can prolong the lifetime of the networks. Meanwhile, the emergency rescue method, which has been added into our new strategy is able to solve the energy hole problem. In order to further improve the performance of the networks, we propose a new effective routing protocol for wireless sensor networks with multiple mobile sinks which is called Energy balanced and efficient Routing(EBER) protocol. The protocol balance the energy consumption between every branch's nodes when setting up the routing trees. At the same time, it constrained the maximum forwarding number of every nodes so that it can balanced the energy consumption among the whole tree. Therefore, the system lifetime of wireless sensor networks can be extended greatly. By setting up the simulation platform, we make some comparisons between the UPDA, RSMA and RSMA with the new routing protocols. Simulation results show that RSMA with the new routing protocols can reduce the overall network energy consumption, balancing the energy consumption among all the nodes in the network, prolong the lifetime of the network effectively.
     This paper's work are supported by the National Natural Science Foundation of China(60503021,60872018), Jiangsu Province Science and Technology Project(BG2006027, BG2006039) and National S&T Dedicated Mega-Project2011ZX03005-004-03and2011ZX03005-005.
引文
[1]F. Zhao, L. Guibas. Wireless Sensor Networks:An Information Processing Approach, published by Morgan Kauftmann 2004 (ISBN 1-55860-914-8).
    [2]Ian F. Akyildiz et al. A Survey on Sensor NetworksfJ]. In IEEE Communications Magazine. 2002,40(8):102-114.
    [3]G. J. Pottie and W. J. Kaiser. Wireless Integrated Network Sensors[J]. Communications of the ACM,2000, 43(5):51-58.
    [4]Ian F. Akyildiz,Su W, Snakrasubramaniam Y et al. Wireless Sensor Network:A Survey[J]. Computer Network,2002,38(4):393-422.
    [5]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2004,14(7):1282—1291.
    [6]S.R. Madden, R.Szewczyk et. al. Supporting aggregate queries over ad-hoc wireless sensor networks[C]. In Proceedings of the Workshop on Mobile Computing and Systems Applications,2002.49-58.
    [7]崔莉,鞠海玲,苗勇等.无线传感器网络研究进展.计算机研究与发展,2005,42(1):163—174.
    [8]C. Intanagonwiwat et al. Directed Diffusion:A scalable and Robust Communication Paradigm for Sensor Networks[C]. In Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, USA, August 2000:56-67.
    [9]Heinzelman WR. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Trans, on Wireless Communications,2002,1 (4):660-670.
    [10]IEEE Std 802.15.4 TM-2003. Wireless Medium Access Control(MAC)and Physical Layer(PHY)Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs).IEEE Computer Society,2003.
    [11]Ye W, Heidemann J and Estrin D. Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks[J]. IEEE/ACM Transaction,2004,12(3):493-506.
    [12]J.M.Liu, T.Lee. A framework for performance modeling of wireless sensor networks[C]. IEEE International Conference on Communications, Aug,2005,2:1075-1081.
    [13]J.J.Xiao, A.Ribeiro, et al. Distributed compression-estimation using wireless sensor networksfJ]. IEEE Signal Processing Magazine,2006,23(4):27-41.
    [14]M.C.Vuran, I.F.Akyildiz. Spatial correlation-based collaborative medium access control in wireless sensor networks[J]. IEEE/ACM Transactions on Networking,2006,14(2):316-329.
    [15]Srivastava V, Motani M. Cross-layer design:a survey and the road ahead[J].IEEE Communication Magazine,2005,43(12):112-119.
    [16]Madan R,Cui S,Lall S and Goldsmith. A Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks[C]. In Proc. IEEE INFOCOM, March 2005, vol.3:1964-1975.
    [17]Qing Zhao, Ananthram Swami, Lang Tong. The Interplay Between Signal Processing and Networking in Sensor Networks[J]. IEEE Signal Processing Magazine,2006,23(4):84-93.
    [18]M.C.Vuran, I.F.Akyildiz. Spatial correlation-based collaborative medium access control in wireless sensor networks[J]. IEEE/ACM Transactions on Networking,2006,14(2):316-329.
    [19]Van Hoesel, L., Nieberg, T., Jian Wu; Havinga, P.J.M. Prolong the Lifetime of Wireless Sensor Networks by Cross-layer Interaction[J]. IEEE Wireless Communications,2004,11(6):78-86.
    [20]DeCleene, B., Firoiu, V., Dorsch.Cross-layer protocols for energy-efficient wireless sensor networking[C]. IEEE MILCOM 2005, Oct.2005:1477-1484.
    [21]M Di Francesco, G Anastasi, M Conti et al. Reliability and Energy-Efficiency in IEEE 802.15.4/ZigBee Sensor Networks:An Adaptive and Cross-Layer Approach[J]. IEEE Journal on Selected Areas in Communications.2011,29(8):1508-1524.
    [22]孙岩,马华东,刘亮.一种基于蚁群优化的多媒体传感器网络服务感知路由算法[J].电子学报,2007.35(4):705-711.
    [23]乐俊,张维明,肖卫东,汤大权等.无线传感器网络中一种基于非均匀划分的分簇数据融合算法[J].计算机研究与发展.2011,48(S2):247-254.
    [24]李建中,李金宝,石胜飞,传感器网络及其数据管理的概率、问题和进展[J].软件学报,2003,14(10):1717-1727.
    [25]曹涌涛.无线传感器网络自组织算法关键技术的研究[D].上海:上海交通大学,2007.
    [26]Akyildiz I F, Melodia T, Chowdhury K. Wireless Multimedia Sensor Networks:A Survey[J]. IEEE Wireless Communications,2007,14(6):32-39.
    [27]I. F. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks:Research challenges[J]. Ad Hoc Networks (Elsevier),2005,3(3):257-279.
    [28]Ian F. Akyildiz, Erich P. Stuntebeck. Wireless underground sensor networks:Research challenges[J]. Ad hoc Networks,4 (2006):669-686.
    [29]Atzori L, Iera A, Morabito G. The Internet of Things:A survey [J]. Computer Networks,2010,54(15): 2787-2805.
    [30]Gustafsson, F., Gunnarsson, F.. Positioning using time difference of arrival measurements[C]. In: Proceedings of ICASSP. April,2003, vol.6,VI-553-6.
    [31]Niculescu, D., Nath, B.. Ad hoc positioning system (APS) using aoa[C]. In:Proceedings of IEEE Infocom. April,2003, vol.3:1734-1743.
    [32]Niculescu D. Nath B. DV based positioning in ad hoc networks [J]. Journal of Telecommunication Systems,2003.22(1-4):267-280.
    [33]Kai Lin, Rodrigues,J.P.C, Hongwei Ge, Naixue Xiong, Xuedong Liang. Energy Efficiency QoS Assurance Routing in Wireless Multimedia Sensor Networks[J].IEEE Systems Journal.2011,5(4): 495-505.
    [34].Kandris, D.Tsagkaropoulos, M.Politis, I.Tzes, A.Kotsopoulos, S. Energy efficient and perceived QoS aware video routing over Wireless Multimedia Sensor Networks[J]. Ad Hoc Netw.2011.9(4):591-607.
    [35]]Mohammad Hossein Yaghmaee, Donald Adjeroh. A New Priority Based Congestion Control Protocol for Wireless Multimedia[C]. In 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks,2008:1-8.
    [36]M. Aykut Yigitel, Ozlem Durmaz Incel, Cem Ersoy. QoS-aware MAC protocols for wireless sensor networks:A survey[J]. Computer Networks,2011,55(8):1982-2004.
    [37]Rabbat M G,Nowak R D. Decentralized Source Localization and Tracking[C]. In:Proceedings of the 2004 International Conference on Acoustics,Speech and Signal Processing Montreal, Canada:2004(3):92-924.
    [38]Caott, Donglei, Jint, Beihong; Cao, Jiannong.On group target tracking with binary sensor networksfC]. In 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008:334-339.
    [39]Liu D, Ning P. Establishing pairwise keys in distributed sensor networks[C]. In:Proc. of the 10th ACM Conf. on Computer and Communications Security. New York:ACM Press,2003:52-61.
    [40]Eschenauer L, Gligor V. A key management scheme for distributed sensor networks[C]. In:Proc. of the 9th ACM Conf. on Computer and Communications Security. New York,2002:41-47.
    [41]Chan H, Perrig A, Song D. Random key predistribution schemes for sensor networks[C]. In:Proc. of the 2003 IEEE Symp. on Security and Privacy. Washington,2003:197-213.
    [42]Karlof C, Wagner D. Secure routing in wireless sensor networks:Attacks and countermeasures[C]. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications.2003: 113-127.
    [43]Bo Yu,Bin Xiao. Detecting selective forwarding attacks in wireless sensor networks[C].20th International Parallel and Distributed Processing Symposium,2006,pp 1-8.
    [44]Gandham S.R.,Dawande M,Prakash R, Venkatesan S..Energy efficient schemes for wireless sensor networks with multiple mobile base staions[C]. Proc. of IEEE Globecom,2003, San Francisco, CA.vol.1:377-381.
    [45]Mirela Marta, Mihaela Cardei. Improved sensor network lifetime with multiple mobile sinks[J]. Pervasive and Mobile Computing.2009,5(5):542-555.
    [46]Giuseppe Anastasi, Marco Conti, Mario Di Francesco et al. Energy Conservation in Wireless Sensor Networks:a Survey[J]. Ad hoc Networks,2009,7(3):537-568.
    [47]E. Fasolo, M. Rossi, J. Widmer, M. Zorzi. In-network aggregation techniques for wireless sensor networks:a survey[J]. IEEE Wireless Communications,2007,14(2):70-87.
    [48]Yinying Yang, Mirela I. Fonoage, Mihaela Cardei. Improving network lifetime with mobile wireless sensor networks[J]. Computer Communications.2010,409-419.
    [49]A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, M.B. Srivastava. Controllably mobile infrastructure for low energy embedded networks[J]. IEEE Transaction on Mobile Computing,2006,5(8):958-973.
    [50]K. Akkaya, M. Younis, and M. Bangad.Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks,2006,49(4):512-534.
    [51]A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. Sigurdsson, K. Sikorski, D. Fox, G. Borriello. Making Sensor Networks Practical with Robots[C]. In Proceedings of the First International Conference on Pervasive Computing,2002, pp.152_166.
    [52]Z. M. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli. Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime[C]. In Proc. of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05), Hawaii,03-06 Jan.2005:287a.
    [53]J. Luo, J.-P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks[C]. In:IEEE INFOCOM,2005,3:1735-1746.
    [54]H. Qi, et al. Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks [J]. IEEE Trans. Systems, Man, and Cybernetics Part C:Applications and Rev.,2001,31(3):383-391.
    [55]WU Qishi. On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks [J]. IEEE Trans on Knowledge and Data Engineering,2004,16 (6):740-753.
    [56]Chiara Buratti, Andrea Giorgetti, Roberto Verdone. Cross-layer design of an Energy-Efficient Cluster Formation Algorithm with Carrier-Sensing Multiple Access for Wireless Sensor Networks[J]. EURASIP Journal on Wireless Communications and Networking,2005(5):672-685,
    [57]K. Akkaya, M. Younis. Energy-aware to mobile gateway in wireless sensor networks[C]. Proc. of the IEEE Globecom 2004 Workshops, Dallas, United States, November 29-December 3,2004 16-21.
    [58]S.Basagni, A.Carosi, Melachrinoudis Emanuel, C.petrioli. Controlled sink mobility for prolonging Wireless sensor networks lifetime[J]. ACM Wireless Networks,2008,14(6):831-858.
    [59]R. Shah, S. Roy, S. Jain, W. Brunette.Data mules:modeling a three-tier architecture for sparse sensor networks[C]. In:Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003,pp30-41.
    [60]A. Chakrabarti, A. Sabharwal, B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks[C]. In:Proc. of the 2nd IEEE IPSN,2003, pp129-145.
    [61]P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein. Energy-Efficient Computing for Wildlife Tracking:Design Tradeoffs and Early Experiences with Zebranet[C]. In Proc. Architectural Support for Programming Languages and Operating Systems (ASPLOS),2002, pp 96-107.
    [62]Brad Karp, H.T.Kung. GPSR:greedy perimeter stateless routing for wireless networks[C]. Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom'00) Boston, MA, August 2000.
    [63]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.
    [64]Manjeshwar A, Grawal DP. TEEN:A protocol for enhanced efficiency in wireless sensor networks[C]. In:Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco,2001,pp:2009-2015.
    [65]V. Mhatre, C. Rosenberg. Design guideline for wireless sensor networks:communication, clustering and aggregation[J]. Ad Hoc Networks Journal, Jan.2004,2(1):45-63.
    [66]M Ye, C Li, G Chen,at al. EECS:an energy efficient clustering scheme in wireless sensor networks[C]. 24th IEEE International Conference on Performance, Computing, and Communications(IPCCC),2005. Page(s):535-540.
    [67]Yan Yu, Ramesh Govindan,Deborah Estrin et al. Geographical and Energy-Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks[R]. UCLA Computer Science Department Technical Report, May 2001. UCLA-CSD TR-01-0023.
    [68]Bandyopadhyay and E. J. Coyle,.An energy efficient hierarchical clustering algorithm for Wireless Sensor Networks[C]. In Proc. IEEE INFOCOM, USA,2003, vol.3:713-1723.
    [69]A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh,.Max-Min D-cluster formation in wireless ad hoc networks[C]. In:Proceedings of IEEE INFOCOM'2000,2000,vol.1:32-41.
    [70]Yongtao Cao, Chen He. A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks[J]. IEICE Transactions on Communications.,2006, Vol.E89-B,No.2:609-613.
    [71]Sundararaman, B., Buy, U., Kshemkalyani,A.D.. Clock Synchronization for Wireless Sensor Networks:a Survey[J].Ad Hoc Networks, 2005,3(3):281-323.
    [72]YP Chen, AL Liestman, J Liu,.A Hierarchical Energy-Efficient Framework for Data Aggregation in Wireless Sensor Networks. IEEE Trans, on VT,2006,55(3):789-796.
    [73]M. Bhardwaj, T. Garnett, and A. Chandrakasan,.Upper bounds on the lifetime of sensor networks[C]. in Proceedings of IEEE International Conference on Communications, Helsinki, Finland, June 2001, vol.3:785-790.
    [74]C.H. Papadimitriou, K. Steiglitz. Combinatorial Optimization:Algorithms and Complexity[M]. Prentice-Hall,1982.
    [75]Kirkpatrick, S., Gelati C, Vecchi, M. Simulated Annealing. Science,1983,220:671-680.
    [76]王珺,曹涌涛,糜正琨.无线传感器网络Mobile Agent路由问题的模拟退火解法[J].南京邮电大学学报(自然科学版).2007.1:64-68.
    [77]曹涌涛,何晨,王珺,武文权.一种适用于无线传感器网络的低能耗移动代理路由算法[J].上海交通大学学报2006.40(3):520-523
    [78]Zichuan Xu, Weifa Liang,Yinlong Xu. Network Lifetime Maximization in Delay-Tolerant Sensor Networks with a Mobile Sink[C]. In IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS),16-18 May 2012,Page(s):9-16.
    [79]Jing-hui Zhong, Jun Zhang. Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink.[C] In Proceeding of the 14th International Conference on Genetic and evolutionary computation.2012,ACM:1199-1204.
    [80]S. Kim, S. Son, J. Stankovic, S. Li, and Y. Choi. SAFE:a data dissemination protocol for periodic updates in sensor networks[C]. In proc. of Distributed Computing Systems Workshops, May 2003:228-234.
    [81]H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang. A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks[C]. Proceedings of the 8th annual international conference on Mobile computing and networking, New York,2003:148-159.
    [82]H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks[C]. Proc. of the 1st international conference on Embedded networked sensor systems,2003:193-204.
    [83]Chun-Su Park, Kwang-Wook Lee, You-Sun Kim, Sung-Jea Ko. A route maintaining algorithm using neighbor table for mobile sinks[J]. Wireless Networks, May 2009,15(4):541-551.
    [84]Huang, Q.; Bai, Y.; Chen, L. An Efficient Route Maintenance Scheme for Wireless Sensor Network with Mobile Sink[C]. In IEEE Vehicular Technology Conference (VTC), Dublin, April 2007; pp.155-159.
    [85]Shuai Gao, Hongke Zhang,Das, S.K..Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks[J]. IEEE Transactions on Mobile Computing.2011,10(4):592-608.
    [86]Nazir, B. Hasbullah, H.. Mobile Sink based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network[C].2010 International Conference on Computer Applications and Industrial Electronics (ICCAIE),5-8 Dec.2010, pages:624-629.
    [87]X. Xu,W. Liang.Placing Optimal Number of Sinks in Sensor Networks for Network Lifetime Maximization[C]. IEEE ICC 2011,5-9 June 2011, Page(s):1-6.
    [88]E.M. Saad, M.H. Awadalla, R.R. Darwish. A data gathering algorithm for a mobile sink in large-scale sensor networks. In:The Fourth International Conference on Wireless and Mobile Communications,2008: 207-13.
    [89]K Lin, M Chen, S Zeadally, JJPC Rodrigues. Balancing energy consumption with mobile agents in wireless sensor networks[J]. Future Generation Computer System, February 2012,28(2):446-456.
    [90]Y. Bi, L. Sun, J. Ma, N. Li, I.A. Khan, C. Chen. HUMS:An autonomous moving strategy for mobile sinks in data-gathering sensor networks[J]. In:EURASIP Journal on Wireless Communications and Networking, Volume 2007, Article ID 64574,15 pages.
    [91]曹涌涛等.一种基于自适应退避策略的无线传感器网络分簇算法.上海交通大学学报.2006,40(7):1126-1130.

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

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

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