无线传感器网络拓扑控制研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络是将传感器节点布局在目标区域内用于监视特定对象的一种面向应用的网络体系结构。在面向区域覆盖的应用中,无线传感器网络分为毯状覆盖网络和带状覆盖网络。毯状覆盖是指目标区域内任何一点被至少一个或k个节点所覆盖,也被称之为全覆盖或k-覆盖网络;带状覆盖是指穿过目标区域的任何路径与至少一个或者k个节点的覆盖区域相交,也被称之为k-带状覆盖。
     节点布局是形成无线传感器网络初始拓扑结构的一个非常重要的阶段,分为非随机布局和随机布局。在原始森林中布局毯状传感器网络预警火灾,或者在边境线上布局带状传感器网络预警偷渡者,通常采用飞机抛洒或者火箭投掷的随机布局方式。随机抛洒的传感器节点具有位置不确定性,再加上无线传感器网络具有的冗余特性,需要通过拓扑控制策略周期性地选择其中的一部分节点处于工作状态,或者需要通过调整某些传感器节点位置使网络具有合适的拓扑结构。
     无线传感器网络拓扑控制领域目前主要存在下列问题:
     1.覆盖率最大化。覆盖率是被传感器网络覆盖的区域面积与目标区域总面积的比值。针对随机布局的网络,难免存在一部分区域仅仅被一个传感器节点所覆盖,那么覆盖这部分区域的节点必须要求一直处于工作状态,否则将降低网络覆盖率,而目前的研究成果中没有有效的机制使这部分节点一直处于工作状态。
     2.1-覆盖占比最大化。1-覆盖占比是被1个节点覆盖的区域面积与目标区域总面积的比值。使1-覆盖占比最大能够减少工作节点数量从而延长网络生命周期,而目前的研究成果没有将其作为拓扑控制优化的约束条件,因此将会影响到网络生命周期。
     3.采用可移动传感器进行拓扑控制的能耗最小化。能耗最小化包括节点消耗能量之和最小化以及各个节点消耗能量的方差最小化两个方面,其中后者能够使网络中的剩余能量分布更为均衡从而延长网络生命周期,但是目前的研究成果忽略了将此作为网络拓扑控制优化的约束条件。
     4.完全带状覆盖网络。完全带状覆盖网络是以概率为1检测入侵目标的网络。该类网络能够确保网络监视目标的效果,提高网络的可靠性。但是目前的研究成果仅仅实现了非完全带状覆盖网络,即网络中存在漏检的现象。
     针对上述问题,本课题主要研究无线传感器网络的拓扑结构控制和优化,其目的在于找到更接近于预期结果的网络拓扑结构,提高网络覆盖率,减少工作节点数量,节省网络能量,或者延长网络生命周期。本文的主要研究内容和成果如下:
     1.毯状网络中基于工作节点选择的拓扑控制。研究了高冗余度网络的拓扑控制,主要是分析如何选择工作状态节点以降低网络冗余,减少工作节点数量,从而延长网络生命周期。①提出了CDBANS中心式算法。该算法以覆盖度为参数,采用二部图的原理选择工作节点,最终延长了网络生命周期;②提出了CBANS分布式算法。该算法通过减小相邻两个工作节点的重叠区域面积的方法,减少了工作节点数量,提高了1-覆盖占比,最终有利于延长网络生命周期。仿真结果表明:①与SSR算法相比,CDBANS算法分别将网络生命周期和1-覆盖占比提高了20%和5%,而与LWS算法相比,CDBANS算法保持了基本一致的网络覆盖率,但是将网络生命周期延长了至少60%;②与DMS算法相比,CBANS算法分别将网络生命周期和1-覆盖占比提高了60%和20%,而与GTC算法相比,CBANS算法保持了基本一致的网络覆盖率和网络生命周期,但是将1-覆盖占比提高了约13%。
     2.毯状网络中基于传感器有限移动的拓扑控制。研究了无线传感器网络转换为voronoi图的过程和voronoi图的特征,主要分析了如何确定节点的移动策略,目的是减小网络覆盖盲区。提出了VBMC算法。该算法以voronoi多边形判断节点自身是否在覆盖盲区边缘,然后依据该多边形的顶点确定移动方向,实现了以较低能耗提高网络覆盖率的目标。仿真结果表明,与MiniMax算法相比,VBMC算法将能耗减少了至少80%,而与基于网格的算法相比,VBMC算法保持了基本一致的能耗,但是将网络覆盖率提高了约13%。
     3.带状网络中基于工作节点选择的拓扑控制。研究了衡量带状覆盖性能的关键指标,包括带状覆盖度和覆盖盲区,目的是判断随机布局的带状网络是否满足应用需求,以及简化带状网络拓扑控制的算法。提出了SMCS算法和LTNWB算法,两种算法分别是依据图论中最小割集的概念和DFS算法而提出的,其中SMCS算法确定了带状网络的覆盖度和覆盖盲区,而LTNWB算法确定了带状网络的覆盖度和带状覆盖。本文不仅从理论上证明了两种算法的收敛性和有效性,而且在仿真实验中得到证实。
     4.带状网络中基于传感器有限移动的拓扑控制。研究了如何局部确定带状网络度,使每个节点仅仅依据局部信息即可确定移动策略,从而提高带状覆盖度。对MobiBar算法进行改进,形成了VMB_MobiBar算法。改进之处主要体现在限制节点的移动次数从而减少节点的能耗。仿真结果表明,与MobiBar算法相比,VMB_MobiBar算法能够保持一致的带状覆盖度,但是将能耗减少了10%~50%(与布局的节点数量有关)。
     综上所述,在随机布局的无线传感器网络应用中,本文主要针对毯状和带状网络的拓扑控制和优化进行了研究,采用的方法主要是基于工作节点选择和传感器有限移动,目标是提高网络覆盖性能。
Wireless Sensor Network (Wireless Sensor Network) is a kind of application-oriented Network architecture withinwhich a Sensor node is distributed in the target area to monitor a particular object. In the applications of area coverage,wireless sensor network is composed of blanket coverage network and barrier coverage network. Blanket coveragenetwork is that any point over the target area is covered by at least a or k nodes, also known as full coverage ork-coverage network, and barrier coverage refers to that any path passing through the target area is intersected with theregion covered by at least one or k nodes, which is also known as k-barrier coverage.
     Node deployment, which is divided into non-random layout and random layout, is a very important stage for theformation of wireless sensor network topology structure. In the primeval forest, the deployment of blanket sensornetworks makes early warning of fire, or in the border, the deployment of barrier sensor network makes early warning ofstowaways, they usually choose to drip sensors randomly by plane or throw rockets. Sensor nodes of random drippinghave positional uncertainty, coupled with the redundant features of WSN, and it is necessary to periodically select a partof sensors in working status through the topology control strategy, or to relocate some sensor nodes in order to constructsuitable topology structure.
     The following problems concerning the present wireless sensor network topology control:
     1. Maximum coverage. The coverage is the ratio of the region area covered by wireless sensor network to the wholearea. The part of area of the random deployment is unavoidably covered by a sensor node, and therefore, these sensornodes need to be in the active state, or it will reduce network coverage. There is no such mechanism in the currentresearch results to make these sensors in the active state.
     2. The maximization of1-coverage ratio.1-coverage ratis is the ratio of the region area covered by only one sensor tothe whole area. Except to set the coverage as1, the objectives of the optimization of ideal blanket network topology alsoinclude the maximization of the proportion of1-coverage in order to reduce the number of the active sensors and toprolong the network lifetime. There is no research to the latter as topology control and the optimization target, so therewill effect the network lifetime.
     3. To minimize the energy consumption for topology control by mobile sensor. Existing research is mainly aimed atminimizing the sum of the node energy consumption as the optimization goal, but ignored the minimization of thevariance of energy consumed by every sensor, leading to the unbalanced distribution of node residual energy, andultimately, it will reduce the network lifetime.
     4. Full barrier coverage network. It is a full barrier network for the intrusion detection with the probability being1.This network ensures the effect of monitoring target, and improves the reliability of network. For topology control ofnode selection, this condition is ignored and results in the non-full barrier coverage.
     For the above problem, this project mainly makes research of wireless sensor network topology control, and its aim isto find a network topology structure more close to the expected results to improve the network coverage, to save network energy and to prolong thenetwork lifetime. In this paper, the main research contents and results are as follows:
     1. Topology control of blanket network based on node selection. It studies high redundancy network topology control,mainly analyzes how to choose the active sensors, to reduce the number of active sensors, and to prolong the networklifetime.(1) CDBANS center algorithm is proposed. It puts coverage degree as parameter, user the two-part graph forselecting the active sensors, and to extend the network lifetime up to the hilt.(2) CBANS distributed algorithm isproposed. The algorithm put the minimization of the overlap area of the adjacent two working node as the optimizationgoal, reduce the number of active sensors, and improve the1-coverage ratio. The simulation results indicates:(1)compared with SSR algorithm, CDBANS algorithm improves20%and5%respectively for network lifetime and1-coveage ratio, and compared with LWS algorithm, CDBANS algorithm have the same network lifetime and thecoveage, but improve13%for1-coveage ratio.
     2. Topology control of limited-mobile-sensor-based blanket network. It studied the the process of wireless sensornetwork’s converting into a voronoi diagram and the characteristics of the voronoi diagram, mainly analyzing how todetermine the node mobile strategy.The purpose is to improve the coverage. VBMC algorithm is proposed. It aims atvoronoi polygon for the algorithm to determine whether a node itself on the edge of the blind area, and then to determinethe direction of movement according to the polygon vertices, thus achieving the goal of maximizing the networkcoverage with the minimum energy consumption. Compared with MiniMax algorithm, VBMC algorithm reduce80%forenergy consumption, and compared with grid-based algorithm, VBMC algorithm improve13%for network coverage.
     3. Topology control of barrier coverage which is based on active sensor selection. It studied the key indicators ofmeasuring the performance of barrier coverage, including barrier coverage degree and blind area, with the purpose ofdetermining whether layout ribbon network meet the application requirements to simplify the ribbon network topologycontrol algorithm. SMCS algorithm and LTNWB algorithm are proposed, and they are based on the concept of minimumcut set in graph theory and DFS algorithm, independently. SMCS algorithm determines the barrier coverage and blindarea, and LTNWB algorithm determines barrier coverage degree and belt cover. This article not only theoretically provedthat the convergence and effectiveness of the two kinds of algorithm, and confirmed in the simulation experiment.
     4. Topology control of barrier coverage based on limited mobile sensor. It studies how to locally determine the barriercoverage degree, to make decision of movement strategy only depmending on the local information, and to improve thebarrier coverage degree. It improved MobiBar algorithm to be VMB_MobiBar algorithm, which can achieve the samebarrier coverage as the MobiBar algorithm, and consume less energy in the process of topology control. Simulationresults indicate that, compared with MobiBar algorithm, the algorithm of VMB_MobiBar has the same barrier coveragedegree, but reduce10%~50%for energy consumption.
     To sum up, the author studied topology control and optimization of blanket and barrier network in the applications ofwireless sensor network of the random layout. The method adopted is mainly based on the working node selection andlimited mobile sensors. The goal is to guarantee the optimal network performance, including higher network coverageand1-coverage ratio to reduce and balance energy consumption of each node or to extend the network life cycle.
引文
[1]孙利民,李建中,陈渝,朱红松,无线传感器网络,北京,清华大学出版社,2005年5月,页码:3-25
    [2] Akyildiz I F, Su W, Sankarasubramaniam Y and Cayirci E, A survey on sensor networks[J],IEEE, Communication Magazine,2002, Vol(40), pages:102-114.
    [3]任丰原,黄海宁,林闯,无线传感器网络,软件学报,2003,Vol(14),pages:1282-1291.
    [4] Sang Hyuk Lee; Soobin Lee; Heecheol Song; Hwang Soo Lee; Wireless sensor network designfor tactical military applications: Remote large-scale environments [C], MilitaryCommunications Conference,2009. MILCOM2009. IEEE,2009, Page(s):1–7.
    [5] Hongwei Huo, Youzhi Xu, Hairong Yan, Mubeen, S., Hongke Zhang, An Elderly Health CareSystem Using Wireless Sensor Networks at Home[C], Sensor Technologies and Applications,2009. SENSORCOMM '09. Third International Conference on,2009, Page(s):158–163
    [6] Giani, A., Roosta, T., Sastry, S., Integrity checker for wireless sensor networks in health careapplications[C], Pervasive Computing Technologies for Healthcare,2008. PervasiveHealth2008.Second International Conference on, Tampere,2009, Page(s):158–163.
    [7] Chongming Zhang, Xi Zhou, Chuanshan Gao, Chunmei Wang, Huafeng Wu, Sensor HealthMonitoring in Wireless Sensor Networks[C], Information Engineering,2009. ICIE '09. WASEInternational Conference on, Taiyuan, Shanxi,2009, Vol(1), Page(s):337–341.
    [8] Benjamin, N.A., Sankaranarayanan, S., Performance of hierarchical agent based Wireless SensorMesh Network for patient health monitoring[C], Nature&Biologically Inspired Computing,2009. NaBIC2009. World Congress on,2009, Page(s):1653–1656.
    [9] Stig Petersen, Simon Carlsen and Amund Skavhaug, Layered Software Challenge of WirelessTechnology in the Oil&Gas Industry[C], Software Engineering,2008. ASWEC2008.19thAustralian Conference on,2008, pages:37-46.
    [10] A. Gaddam, S. C. Mukhopadhyay, G. Sen Gupta and H. Guesgen, Wireless Sensors NetworksBased Monitoring: Review, challenges and implementation issues[C], Sensing Technology,2008.ICST2008.3rd International Conference on,2008, pages:533-538.
    [11] Xiaodong Wang, Xiaoguang Zhao, Zize Liang, Min Tan, Deploying a Wireless Sensor Networkon the Coal Mines, Networking, Sensing and Control[C],2007IEEE International Conference on,2007, pages:324-328.
    [12] Zuo Yun; Ling Zhihao; Liu Luming, Network Management in WirelessHART Network forIndustry Application[C], Wireless Communications Networking and Mobile Computing(WiCOM),20106th International Conference on, Chengdu,2010, Page(s):1–4.
    [13] Hui Liu, Zhijun Meng, Maohua Wang, A Wireless Sensor Network for Cropland EnvironmentalMonitoring[C], Networks Security, Wireless Communications and Trusted Computing,2009.NSWCTC '09. International Conference on, Wuhan, Hubei, Vol(1),2009, Page(s):65–68.
    [14] Jian-she Jin, Jing Jin, Yong-hui Wang, Ke Zhao, Jia-jun Hu, Development of Remote-ControlledHome Automation System with Wireless Sensor Network[C], Embedded Computing,2008. SEC'08. Fifth IEEE International Symposium on, Beijing,2008, Page(s):169-173.
    [15] Lili Liang, Lianfen Huang, Xueyuan Jiang, Yan Yao, Design and implementation of wirelessSmart-home sensor network based on ZigBee protocol[C], Communications, Circuits andSystems,2008. ICCCAS2008. International Conference on, Fujian,2008, Page(s):434–438.
    [16] Noury N, Herve T, Rialle V, Virone G and Mercier E, Monitoring behavior in home using asmart fall sensor and position sensors[C], In Proc IEEE-EMBS Special Topic Conf onMicrotechnologies in Medicine and Biology, Lyon, France,2000, Pages:607-610.
    [17] Kashif Ali and Hossam Hassanein, Underwater Wireless Hybrid Sensor Networks[C], Computersand Communications,2008. ISCC2008. IEEE Symposium on,2008, Page(s):1166–1171.
    [18] Yingying Zhang, Xia Li, Shiliang Fang, Deployment analysis in two-dimensional UnderwaterAcoustic Wireless Sensor Networks[C], Signal Processing, Communications and Computing(ICSPCC),2011IEEE international Conference on,2011Pages:1-5.
    [19] http://www.iianews.com/ca/info.jsp?id=ABC00000000000059018
    [20] http://www.sim.cas.cn/kxcb/kpcg/200909/t20090915_2483910.html
    [21] http://www.wxlmcu.com/Solution/Read.aspx?id=195
    [22]邱丽娟,栾爽,何建树,无线传感器网络在电子战中应用,电子科学,无线电电子学、电信技术,工业技术,2009,8期,pages:28-29
    [23]崔逊学,赵湛,王成,无线传感器网络的应用领域与设计技术,北京,国防工业出版社,2009年5月,页码:1-25
    [24] http://www.wpc.js.cn/news_view.asp?newsid=39
    [25] http://www.hebedu.com/jiagoubaike/11896.html
    [26] http://www.sensornet.org.cn/member/list.htm
    [27] http://kbs.cnki.net/forums/36278/ShowThread.aspx
    [28] Pister K, Hohlt B, Jeong J, Doherty L and Vainio J P., Ivy—A sensor network infrastructure,http://www-bsac.eecs.berkeley.edu/projects/ivy,2003.
    [29] Iyengar, K. Kar, S. Banerjee, Low-coordination topologies for redundancy in sensor networks[C],International Symposium on Mobile Ad Hoc Networking and Computing, Proceedings of the6thACM international symposium,2005, pages332–342.
    [30] Hairrong Zhao, Wuneng Zhou, YanGao. Energy Efficient and Cluster Based Routing Protocol forWSN[C]. Computational Intelligence and Security (CIS),2012Eighth International Conferenceon,2012, Pages:107-111.
    [31]李建中,李金宝,传感器网络及其数据管理的概念、问题与进展,软件学报,2003,Vol(14),页码:1717-1727.
    [32] Sinha A and Chandrakasan A, Dynamic power management in wireless sensor network[C], IEEEDesign and Test of Computer,2001, Vol(18), pages:62-74.
    [33] Gengzhong Zheng, Qiumei Liu, A Survey on Topology Control in Wireless Sensor Networks[C],Future Networks,2010. ICFN’10. Second International Conference on,2010, pages:376-380.
    [34] Shiu Liang-Cheng Cheng, Lin Fu-Tian, Lee Chao-yang Yang, yang Chu-Shing, A DistributedReliable and Energy-Efficient Topology Control Algorithm in Wireless Sensor Network[C],Information Science and Applications (ICISA),2012International Conference on,2012,Pages:1-6.
    [35] Chiwewe Tapiwa M., Hancke Gerhard P., A Distributed Topology Control Technique for LowInterference and Energy Efficiency in Wireless Sensor Networks[J], Industrial Informatics, IEEETransactions on,2012,8(1), Pages:11-19.
    [36] Athanassopoulos S., Kaklamanis C., Katsikouli P., Papaioannou E., Cellular automata fortopology control in Wireless Sensor Networks[C], Electrotechnical Conference (MELECON),201216thIEEE Mediterranean,2012, Pages:212-215.
    [37] Shih-Hau Fang, Tsung-Nan Lin, Indoor Location System Based on Discriminant-AdaptiveNeural Network in IEEE802.11Environments[J], Neural Networks, IEEE Transactions on,2008,19(11), page(s):1973–1978.
    [38] Yedavalli, K., Krishnamachari, B., Sequence-Based Localization in Wireless Sensor Networks[J],Mobile Computing, IEEE Transactions on,2008,7(1), Page(s):81–94.
    [39] Qingjiang Shi, Chen He, Hongyang Chen, Lingge Jiang, Distributed Wireless Sensor NetworkLocalization Via Sequential Greedy Optimization Algorithm[J], Signal Processing, IEEETransactions on,2010,58(6), Page(s):3328–3340.
    [40] Xiaoli Li, Hongchi Shi, Yi Shang, A partial-range-aware localization algorithm for ad-hocwireless sensor networks[C], Local Computer Networks,2004.29th Annual IEEE InternationalConference on,2004, Page(s):77–83.
    [41] Chaudhari, Q.M., Serpedin, E., Shapoury, A., Estimation of Clock Parameters forSynchronization in Wireless Sensor Networks[C], Signal Processing and Communications,2007.ICSPC2007. IEEE International Conference on, Dubai,2007, Page(s):1391-1394.
    [42] Yue Lin, Yi Ben-shun, Based on MLE of Pairwise Broadcast Clock Synchronization for WirelessSensor Network[C], Information Science and Engineering (ICISE),20091st InternationalConference on, Nanjing,2009, Page(s):2566-2569.
    [43] Kun Sun, Peng Ning, Cliff Wang, Secure and resilient clock synchronization in wireless sensornetworks[J], Selected Areas in Communications, IEEE Journal on,2006,24(2), Page(s):395-408.
    [44] Swain, A.R., Hansdah, R.C., An energy efficient and Fault-Tolerant Clock SynchronizationProtocol for wireless sensor networks[C], Communication Systems and Networks (COMSNETS),2010Second International Conference on, Bangalore,2010, Page(s):1-10.
    [45] Amre El-Hoiydi, Aloha with Preamble Sampling for Sporadic Traffic in Ad Hoc Wireless SensorNetworks[C], Communications,2002. ICC2002. IEEE International Conference on,2002,Vol(5), pages:3418-3423.
    [46] Zixiang Xiong, Angelos D. Liveris and Samuel Cheng, Distributed Source Coding for SensorNetworks[J], Signal Processing Magazine, IEEE, Sept.2004,21(5), pages:80-94.
    [47] Jambli Mohammad Nazim, Zen Kartinah, Lenando Halikul Bin, Tully Alan, Performanceevaluation of AODV routing protocol for mobile wireless sensor network[C], InformationTechnology in Asia (CITA11),20117thInternational Conference on,2011, Pages1-6.
    [48] Kumar, K.A., IMCC protocol in heterogeneous wireless sensor network for high quality datatransmission in military applications[C], Parallel Distributed and Grid Computing (PDGC),20101st International Conference on, Solan,2010, Page(s):339–343.
    [49] Kacso, A.F., Wismuller, R., A Simulation Framework for Energy-Aware Wireless SensorNetwork Protocols[C], Computer Communications and Networks,2009. ICCCN2009.Proceedings of18th Internatonal Conference on, San Francisco, CA,2009, Page(s):1–7.
    [50] Sohrabi K, Gao J, Ailawadhi V and Pottie G J, Protocol for self-organization of a wireless sensornetworks[J], IEEE Personal Communications, Oct.2000, pages:16-27.
    [51]于海滨,曾鹏,分布式无线传感器网络协议研究,通信学报,2004,Vol(25),页码:102-110.
    [52] Bin Tian, Yang Xin, Shoushan Luo, Xiou Yang, Dong Li, Zhe Gong, Yixian Yang, A novel keymanagement method for wireless sensor networks[C], Broadband Network and MultimediaTechnology (IC-BNMT),20103rd IEEE International Conference on, Beijing,2010, Page(s):1106–1110.
    [53] Dong Li, Yixian Yang, Yang Xin, Bin Tian, A PRC based key management method for wirelesssensor networks[C], Information Theory and Information Security (ICITIS),2010IEEEInternational Conference on, Beijing,2010, Page(s):596–599.
    [54] Wenjun Gu, Xun Wang, Sriram Chellappan, Dong Xuan and Ten H. Lai, Defending againstSearch-based Physical Attacks in Sensor Networks[C], Mobile Adhoc and Sensor SystemsConference,2005. IEEE International Conference on,2005, pages:520-527.
    [55] Kewei Sha, Weisong Shi, Watkins, O., Using Wireless Sensor Networks for Fire RescueApplications: Requirements and Challenges[C], Electro/information Technology,2006IEEEInternational Conference on, East Lansing, MI,2006, Page(s):239–244.
    [56] Hengstler, S., Aghajan, H., WiSNAP: a wireless image sensor network application platform[C],Testbeds and Research Infrastructures for the Development of Networks and Communities,2006.TRIDENTCOM2006.2nd International Conference on, Barcelona,2006, Page(s):6–12.
    [57] Xiong Wei, Liu Jian-fu, Zhang Guo-dong, Applications of web technology in wireless sensornetwork[C], Computer Science and Information Technology (ICCSIT),20103rd IEEEInternational Conference on, Chengdu,2010, Vol(5), Page(s):227–230.
    [58] Sze-Chu Liu, A Lifetime-Extending Deployment Strategy for Multi-Hop Wireless SensorNetworks[C], Communication Networks and Services Research Conference,2006. CNSR2006.Proceedings of the4th Annual,2006, pages:8pp.-62.
    [59] Yi Zou and Krishnendu Chakrabarty, A Distributed Coverage-and Connectivity-CentricTechnique for Selecting Active Nodes in Wireless Sensor Networks[J], IEEE Transactions onComputer,2005,54(8), pages:978-991.
    [60] Lee, D. T., and Lin, A. K. Computational complexity of art gallery problems[J]. IEEETransactions on Information Theory,1986, Vol(32), pages:276–282.
    [61] G. Dedeoglu and G. S. Sukhatme, Landmark-based matching algorithms for cooperative mappingby autonomous robots[J], In L. E. Parker, G. W. Bekey, and J. Barhen, editors, DistributedAutonomous Robotics Systems,2000, Vol(4), pages251–260.
    [62] J. O’Rourke. Art Gallery Theorems and Algorithms[J]. Oxford University Press, New York,August1987.
    [63] B. Yamauchi, Frontier-based approach for autonomous exploration[C], In Proceedings of theIEEE International Symposium on Computational Intelligence, Robotics and Automation,1997,pages146-151.
    [64] Chattopadhyay Arup Kr., Bhattacharyya Chandan Kr., Bhattacharya Swapan, Single Hop SensorDeployment Algorithm[C], Sensing Technology (ICST),2012Sixth International Conference on,2012, Pages:347-352.
    [65] Peng-Jun Wang and Chih-Wei Yi, Coverage by Randomly Deployed Wireless SensorNetworks[J], Information Theory, IEEE Transactions on, Jun.2006,52(6), pages:2658-2669.
    [66] Chi-Fu Huang, Li-Chu Lo, Yu-Chee Tseng and Wen-Tsuen Chen, DecentralizedEnergy-Conserving and Coverage-Preserving Protocol for Wireless Sensor Networks[C], Circuitsand Systems,2005. ISCAS2005. IEEE International Symposium on,2005, Vol(1), pages:640-643.
    [67] Dutta Raju, Bhattacharya Indrajit, Generalize3D model of energy consumption for deployingnodes in sensor network[C], Recent Advances in Intelligent Computational Systems (RAICS),2011IEEE,2011, Pages:124-128.
    [68] Jin Miao, Rong Guodong, Wu Hongyi, Shuai Liang, Guo Xiaohu, Optimal surface deploymentproblem in wireless sensor networks[C], INFOCOM,2012Proceedings IEEE,2012, Pages:2345-2353.
    [69] Muhamad Wan Norsyafizan Wan, Rodzi Nasreen Hani, Isa Naimah Mat, Wahab Norfishah Abd,Efficient network coverage for wireless sensor networks[C], TENCON2010-2010IEEE Region10Conference,2010, Pages:240-244.
    [70] Liang Chiu-Kuo, Tsai Chih-Hung, Chu Ting-Hao, Coverage Enhancing Algorithms in DirectionalSensor Networks with Rotatable Sensors[C], Services Computing Conference (APSCC),2011IEEE Asia-Pacific,2011, Pages:377-383.
    [71] Kong L., Zhao M., Liu X., Lu J., Liu Y., Liu M., Shu W., Surface Coverage in SensorNetworks[J], Parallel and Distributed Systems, IEEE Transactions on,2013, pp(99), Pages:1.
    [72] Wang Yun, Wilkerson Matthew, Yu Xudong, Hybrid sensor deployment for surveillance andtarget detection in wireless sensor networks[C], Wireless Communications and MobileComputing Conference (IWCMC),20117thInternational,2011, Pages:326-330.
    [73] Xiaole Bai, Santosh Kumar, Dong Xuan, Ziqiu Yun and Ten H. Lai, Deploying Wireless Sensorsto Achieve Both Coverage and Connectivity[C], in Proc. of the7th ACM InternationalSymposium on Mobile Ad Hoc Networking and Computing (Mobihoc),2006, pages:131-142.
    [74] Y.-C. Wang, C.-C. Hu, Y.-C. Tseng, Efficient deployment algorithms for ensuring coverage andconnectivity of wireless sensor networks[C], Wireless Internet,2005. Proceedings. FirstInternational Conference on,2005, pages:114-121.
    [75] Zongheng Zhou, Samir Das and Himanshu Gupta, Connected K-Coverage Problem in SensorNetworks[C], in Proc. Int. Conf. Computer Communications and Networks (ICCCN),2004,pages:373–378.
    [76] Zhi-yan Guan, Jian-zhen Wang, Research on coverage and connectivity for heterogeneouswireless sensor network[C], Computer Science&Education (ICCSE),20127thInternationalConference on,2012, Pages:1239-1242.
    [77] Houaidia Chiraz, Idoudi Hanen, Saidane Leila Azouuz, Improving connectivity and coverage ofwireless sensor networks using mobile robots[C], Computers&Informatics (ISCI),2011IEEESymposium on,2011, Pages:454-459
    [78] He Shibo, Chen Ji-ming, Sun You-Xian X., Coverage and Connectivity in Duty-Cycled WirelessSensor Networks for Event Monitoring[J], Parallel and Distributed Systems, IEEE Transactionson,2012,23(3), Pages:475-482.
    [79] Gao Qinghai, Zou Huilan, Improving probabilistic coverage and connectivity in wireless sensornetworks: Cooperation and mobility[C], Wireless Communications and Signal Processing(WCSP),2010International Conference on,2010, Pages:1-6.
    [80] Arunabha Sen, Nibedita Das, Sudheendra Murthy, Coverage and connected coverage problem forsensors embedded in a temperature-sensitive environment[J], International Journal of SensorNetworks, Vol(7),2007, pages:106-123.
    [81] WANG X R, XING G L, ZHANG Y F, LU C Y, PLESS R, GILL C. Integrated coverage andconnectivity configuration in wireless sensor networks[C], Proceedings of the1st InternationalConference on Embedded Networked Sensor Systems. Los Angeles,2003, pages:2839.
    [82] Zhu Xuan Zhang, Li Ya Fei, Simulation of Coverage Problem Research in Wireless SensorNetworks Based on Energy Saving[C], Computer Science and Electronics Engineering (ICCSEE),2012International Conference on,2012, Volume(1), Pages:270-273.
    [83] Ma Chun-yan, Li Gengxin, Research on a self-powered wireless ultrasonic flow sensorsystem[C], Progress in Informatics and Computing (PIC),2010IEEE International Conferenceon,2010, Volume(1), Pages:522-526.
    [84] Xie Xin, Zhang Heng, Topology Algorithm Research Based on Energy and Power Control forTopDisc Algorithm[C], Computer Modeling and Simulation,2010. ICCMS’10. SecondInternational Conference on,2010, Volume(3), Pages:37-40.
    [85] L. Li and J. Y. Halpern, Analysis of a Cone-Based Distributed Topology Control Algorithm forWireless Multi-hop Networks[C], in Proc. ACM Symposium on Principles of DistributedComputing, Newport, Rhode Island, United States, Aug.2001, pages:264–273.
    [86] Ning Li, Jennifer C. Hou and Lui Sha, Design and Analysis of an MST-Based Topology ControlAlgorithm[J], Wireless communications, IEEE Transaction on, May.2005,4(3), pages:1195-1206.
    [87] R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, Distributed topology control for power efficientoperation in multihop wireless ad hoc networks[C]. In Proc. IEEE INFOCOM2001, TwentiethAnnual Joint Conference of the IEEE Computer and Communications Societies. Proceedings.IEEE, April2001, Vol(3), pages1388-1397.
    [88] Aziz A. A., Sekercioglu Y.A., Fitzpatrick P., Ivanovich M., A Survey on Distributed TopologyControl Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks[J],Communications Surveys&Tutorials, IEEE,2013,15(1), Pages:121-144.
    [89] Ben Zid M., Raoof K., Bouallegue A., Sensor nodes selection in Wireless Sensor Neworks over arich scattering environment[C], Communications, Computing and Control Applications (CCCA),2011International Conference on,2011, Pages:1-5
    [90] Kazemeyni Fatemeh, Johnsen Einar Broch, Owe Olaf, Balasingham Ilangko, Group Selection byNodes in Wireless Sensor Networks Using Coalitional Game Theory[C], Engineering ofComplex Computer Systems (ICECCS),201116thIEEE International Conference on,2011,Pages:253-262.
    [91] Ma Hui, Sensing nodes selection scheme for distributive target tracking in wireless sensornetworks[C], IECON2011–37thAnnual Conference on IEEE Industrial Electronics Society,2011, Pages:2164-2169.
    [92] H.Zhang, J.C.Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks.Technical report UIUCDCS-R-2003-2351, June2003.
    [93] Rafiei Ali, Boundary Node Selection Algorithm by Simple Geometrical Properties in WSNs[C],Modelling Symposium (AMS),2011Fifth Asia,2011, Pages:221-226.
    [94] Cedric Adjih, Philippe Jacquet and Laurent Viennot, Computing Connected Dominated Sets withMultipoint relays, Technical Report4597, INRIA-Rapport de recherche, Oct.2002.
    [95] Sachin Adlakha and Mani Srivastava, Critical Density Thresholds for Coverage in WirelessSensor Networks[C], Wireless Communications and Networking,2003. WCNC2003.2003IEEE,2003, Vol(3), pages:1615-1620.
    [96] F. Ye, G. Zhong, S. Lu, and L. Zhang, Peas: A Robust Energy Conserving Protocol forLong-lived Sensor Networks[C], Proc.23rd Int’l Conf. on Distributed Computing SYstems IEEE,May.2003, pages:28-37.
    [97] Di Tian and Nicolas D. Georganas, Connectivity Maintenance and Coverage Preservation inWireless Sensor Networks[C], Circuits and Systems,2005. ISCAS2005. IEEE InternationalSymposium on,2005, Vol(1), pages:640-643.
    [98] T. Yan, T. He and J. A. Stankovic, Differentiated surveillance for sensor networks[C], In ACMInt’l Conf. on Embedded Networked Sensor Systems(SenSys),2003, pages51-62.
    [99] H. Ozgur Sanli and Hasan Cam, Energy Efficient Differentiable Coverage Service Protocols forWireless Sensor Networks[C], Pervasive Computing and Communications Workshops,2005.PerCom2005Workshops. Third IEEE International Conference on,2005, pages:406-410.
    [100] Jean Carle, Antoine Gallais and David Simplot-Ryl, Preserving Area Coverage in WirelessSensor Networks by using Surface Coverage Relay Dominating Sets[C], Computers andCommunications,2005. ISCC2005. Proceedings.10th IEEE Symposium on,2005, pages:347-352.
    [101] Mihaela Cardei, My T. Thai, Yingshu Li and Weili Wu, Energy-Efficient Target Coverage inWireless Sensor Networks[C], INFOCOM2005.24th Annual Joint Conference of the IEEEComputer and Communications Societies. Proceedings IEEE, March2005, Vol(2), pages:1976-1984.
    [102] Richard Tynan, G.M.P. O’Hare, David Marsh and Donal O’Kane, Interpolation for WirelessSensor Network Coverage[C], Embedded Networked Sensors,2005. EmNetS-II. The SecondIEEE Workshop on,2005, pages:123-131.
    [103] Shuhui Yang, Fei Dai, Mihaela Cardei and Jie Wu, On Multiple Point Coverage in WirelessSensor Networks[C], Mobile Adhoc and Sensor Systems Conference,2005. IEEE InternationalConference on,2005.
    [104] Hasan N.U., Ejaz W., Lee S., Him H.S., Knapsack-based energy-efficient node selection schemefor cooperative spectrum sensing in cognitive radio sensor networks[J], Communications, IET,2012,6(17), Pages:2998-3005.
    [105] Kim Ji Won, Moon Soo Young, Cho Tae Ho, Kim Jin Myoung, Kim Won-Tae Tae, ParkSeung-Min Min, Control method of checkpoint node selection using a fuzzy rule system andfeedback in CHEMAS[C], Advanced Communication Technology (ICACT),201113thInternational conference on,2011, Pages:584-587.
    [106] Tessema N.M., Lian X., Nikookar H., Beamforming with efficient node selection techniques forgreen cognitive radio networks[C], Radar Conference (EuRAD),20129thEuropean,2012, Pages:626-629.
    [107] Zebbane B., Chenait M., Badache N., Energy-efficient protocol based sleep-scheduling forwireless sensor networks[C], Complex Systems (ICCS),2012International Conference on,2012,Pages:1-6.
    [108] Annabel L., Sherly Puspha, Murugan K., An energy efficient wakeup schedule and powermanagement algorithm for wireless sensor networks[C], Recent trends In InformationTechnology (ICRTIT),2012International Conference on,2012, Pages:314-319.
    [109] AbdelSalam Hady S., Olariu Stepharl, Toward Adaptive Sleep Schedules for Balancing EnergyConsumption in Wireless Sensor Networks[J], Computer, IEEE Transactions on,2012,61(10),Pages:1443-1458.
    [110] Zhao Yaxiong, Wu Jie, Li Feng, Lu Sanglu Sanglu, On Maximizing the Lifetime of WirelessSensor Networks Using Virtual Backbone Scheduling[J], Parallel and Distributed Systems, IEEETransactions on,2012,23(8), Pages:1528-1535.
    [111] Saha D., Matin M.A., A new Uni-Scheduling algorithm in S-MAC based wireless sensornetworks[C], Wirelss Communications and Signal Processing (WCSP),2011InternationalConference on,2011, Pages:1-5.
    [112] Yu CHaolong, Guo Wen-Zhong, Chen Guolong, Energy-balanced Sleep Scheduling Based onParticle Swarm Optimization in Wireless Sensor Network[C], Parallel and Distributed ProcessingSymposium Workshops&Phd Forum (IPDPSW),2012IEEE26thInternational,2012, Pages:1249-1255.
    [113] Zhong Jing-hui, Zhang Jun, Energy-efficient local wake-up scheduling in wireless sensornetworks[C], Evolutionary Computation(CEC),2011IEEE Congress on,2011, Pages:2280-2284.
    [114] Assa Afsoon, Jahan Majid Vafaei, Adaptive scheduling in wireless sensor networks based onPotts model[C], Computer and knowledge Engineering (ICCKE),20122ndInternationalConference on,2012, Pages:248-253.
    [115] Shi Ling, Xie Li-Hua, Optimal Sensor Power Scheduling for State Estimation of Gauss-MarkovSystems Over a Packet-Dropping Network[J], Signal Processing, IEEE Transaction on,2012,60(5), Pages:2701-2705.
    [116] J. Kennedy, R.C. Eberhart, Particle swarm optimization[C], Proc. of IEEE Int. Conf. On NeuralNetworks,1995, Pages:1942-1948.
    [117] Nguyen Dung T., Nguyen Nam P., Thai My T., Helal Abdelsalem Sumi, An optimal algorithm forcoverage hole healing in hybrid sensor networks[C], Wireless Communications and MobileComputing Conference (IECMC),20117thInternational,2011, Pages:494-499.
    [118] Gandhi K. Indra, Narayanasamy P., Ushapreethi P., Coverage holes reduction in movable sensornetworks using Minimum Movement Technique[C], Recent Trends in Information Technology(ICRTIT),2011International Conference on,2011, Pages:275-280.
    [119] Yan Feng, Martins Philippe, Decreusefond Laurent, Connectivity-Based Distributed CoverageHole Detection in Wireless Sensor Networks[C], Global Telecommunications Conference(GLOBECOM2011),2011IEEE,2011, Pages:1-6.
    [120] Sahoo Prasan Kumar, Tsai Jang-Zern Zern, Ke Hong-Lin, Vector method based coverage holerecovery in Wireless Sensor Networks[C], Communication Systems and Networks(COMSNETS),2010Second International Conference on,2010, Pages:1-9.
    [121] G. Wang, G. Cao and T. La Porta, Movement-assisted sensor deployment[C], INFOCOM2004.Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies,March2004, Vol(4), pages:2469-2479.
    [122] J. Wu and S. Wang, Smart: A scan-based movement-assisted deployment method in wirelesssensor networks[C], INFOCOM2005.24th Annual Joint Conference of the IEEE Computer andCommunications Societies. Proceedings IEEE, March2005, Vol(4), pages:2313-2324.
    [123] Y. Zou and K. Chakrabarty, Sensor deployment and target localization based on virtual forces[C],INFOCOM2003. Twenty-Second Annual Joint Conference of the IEEE Computer andCommunications Societies. IEEE,2003, Vol(2), pages1293–1303.
    [124] S. Chellappan, X. Bai, B. Ma and D. Xuan, C. Xu, Mobility Limited Flip-based Sensor NetworkDeployment[J], Parallel and Distributed Systems, IEEE Transactions on,2007,18(2), pages:199-211.
    [125] Andrew Howard, Maja J Mataric and Gaurav S Sukhatme, Mobile Sensor Network Deploymentusing Potential Fields: A Distributed, Scalable Solution to the Area coverage Problem[C], InProceedings of the6thInternational Symposium on Distributed Autonomous RoboticsSystems(DARS02), Fukuoka, Japan,2002, Pages:299-308.
    [126] Guiling Wang, Guohong Cao, Tom La Porta and Wensheng Zhang, Sensor Relocation in MobileSensor Networks[C], INFOCOM2005.24th Annual Joint Conference of the IEEE Computer andCommunications Societies. Proceedings IEEE,2005, Vol(4), pages:2302-2312.
    [127] N. Heo and P. K. Varshney, A Distributed Self Spreading Algorithm for Mobile Wireless SensorNetworks[C], IEEE Wireless Communications and Networking, March2003, Volume(3), pages:1597-1602.
    [128] Andrew Howard, Maja J Matari′c and Gaurav S Sukhatme, An Incremental Self-DeploymentAlgorithm for Mobile Sensor Networks[J], Autonomous Robots,2002,13(2), pages:113-126.
    [129] Yu Chang Wu, Yu Kun-Ming, So Wei-Ting, Lin Chin-Tsai. Target Coverage in Wireless SensorNetworks[C]. Mobile Ad-hoc and Sensor Networks (MSN),2011Seventh InternationalConference on,2011, Pages:408-412.
    [130] Wang Zhi, Xu Wen-Bo. QPSO and FISH Algorithm Apply in the Wireless Sensor NetworkCoverage[C]. Engineering and Science (DCABES),2011Tenth International Symposium on.2011, Pages:314-316.
    [131] Liao Zhuofan, Zhang Shigeng, Cao Jian-Nong, Wang Weiping, Wang Jianxing. MinimizingMovement for Target Coverage in Mobile Sensor Networks[C]. Distributed Computing SystemsWorkshops (ICDCSW),201232nd International Conference on,2012, Pages:194-200.
    [132] Santpal S. Dhillon, Krishnendu Chakrabarty and S. S. Iyengar, Sensor Placement for GridCoverage under Imprecise Detections[C], Information Fusion,2002. Proceedings of the FifthInternational Conference on,2002, Vol(2), pages:1581-1587.
    [133] Z. Butler and D. Rus, Controlling mobile sensors for monitoring events with coverageconstraints[C], Robotics and Automation,2004. Proceedings. ICRA '04.2004IEEE InternationalConference on, April2004, Volume(2), pages:1568-1573.
    [134] Chellappan S., Wenjun Gu, Xiaole Bai, Dong Xuan, Bin Ma, Kaizhong Zhang, DeployingWireless Sensor Networks under Limited Mobility Constraints[J], Mobile Computing, IEEETransactions on,6(10),2007, Pages:1142-1157.
    [135] D. W. Gage, Command control for many-robot systems[C], In AUVS-92, the Nineteenth AnnualAUVS Technical Symposium, pages22–24, June1992. Reprinted in Unmanned SystemsMagazine,1992, Vol(10), pages:28-34.
    [136] Santosh Kumar, Ten H. Lai and Anish Arora, Barrier Coverage with wireless sensors[C],Proceedings of the11thannual international conference on Mobile computing and networking,2005, pages:284-298.
    [137] Wang Changqing, Wang Bang, Xu Han, Liu Wenyu, Energy-efficient Barrier Coverage in WSNswith Adjustable Sensing Ranges[C], Vehicular Technology Conference (VTC Spring),2012IEEE75th,2012, Pages:1-5.
    [138] Kumar S., Lai T.H., Posner M.E., Sinha P., Maximizing the Lifetime of a Barrier of WirelessSensors[J], Mobile Computing, IEEE Transactions on,2010,9(8), Pages:1161-1172.
    [139] Kumar S., Lai Ten H., Posner M.E., Sinha P., Optimal Sleep-Wakeup Algorithms for Barriers ofWireless Sensors[C], Broadband Communications, Networks and Systems,2007. BROADNETS2007. Fourth International Conference on,2007, Pages:327-336.
    [140] Donghyun Kim, Jiwoong Kim, Deying Li, Sung-Sik Kwon, Tokuta Alade O., On Sleep-wakeupScheduling of Non-penetrable Barrier-coverage Wireless Sensors[C], Global CommunicationsConference (GLOBECOM),2012IEEE,2012, Pages:321-327.
    [141] Ban Dongsong, Feng Quanyou, Han Gang, Yang Wei, Jiang Jie, Dou Wen-hua, DistributedScheduling Algorithm for Barrier Coverage in Wireless Sensor Networks[C], Communicationsand Mobile Computing (CMC),2011Third International Conference on,2011, Pages:481-484.
    [142] Junzhao Du, Chang Liu, Hui Liu, Kewei Sha, Sleep-Wakeup Algorithms for Virtual Barriers ofWireless Sensor Networks in3D Space[C], Mobile Ad-hoc and Sensor Networks (MSN),2010Sixth International Conference on,2010, Pages:47-52.
    [143] Saipulla A., Westphal C., Benyuan Liu, Jie Wang, Barrier Coverage of Line-Based DeployedWireless Sensor Networks [C], INFOCOM2009, IEEE,2009, Pages:127-135.
    [144] T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, Second Edition,MIT Press and McGraw-Hill,2001.
    [145] Cheng T.M., Savkin A.V., A distributed self-deployment algorithm for the coverage of mobilewireless sensor networks[J], IEEE Communications Letters,2009,13(11), Pages:877-879,2009.
    [146] Cheng T.M., Savkin A.V., Distributed control of mobile robotic sensor networks for multi-levelbarrier coverage[C], Control Automation Robotics&Vision (ICARCV),201011th InternationalConference on,2010, Pages:2460-2465.
    [147] D. Ban, W. Yang, J. Jiang, J. Wen, W. Dou, Energy-effcient algorithms for k-barrier coverage inmobile sensor networks[J] International Journal of Computers, Communications&Control.2010,Vol(5), Pages:616-624.
    [148] Changqing Wang, Liu Wen-yu Y., Movement strategies for improving barrier coverage inwireless sensor networks: A survey[C], Communication Technology (ICCT),2011IEEE13thInternational Conference on,2011, Pages:938-943.
    [149] Tafa Z., Towards improving barrier coverage using mobile robots[C], Embedded Computing(MECO),2012Mediterranean Conference on,2012, Pages:166-169.
    [150] Ai Chen, Kumar, S., Lai, T.H., Local Barrier Coverage in Wireless Sensor Networks[J], MobileComputing, IEEE Transactions on,2010,9(4), Page(s):491–504.
    [151] Guanqun Yang, Wei Zhou, Qiao D, Defending against barrier intrusions with mobile sensors[C],Wireless Algorithms, Systems and Applications,2007. WASA2007. International Conference on,2007, Pages:113-120.
    [152] He Shibo, Chen Ji-ming, Li Xu, Shen Xuemin(Sherman) Sherman, Sun Youxian, Cost-effectivebarrier coverage by mobile sensor networks[C], INFOCOM,2012Proceedings IEEE,2012,Pages:819-827.
    [153] Changxiang Shen, Weifang Cheng, Xiangke Liao, Shaoliang Peng, Barrier coverage with mobilesensors[C], Parallel Architectures, Algorithms, and Networks,2008. I-SPAN2008. InternationalSymposium on,2008, Pages:99-104.
    [154] Cheng T.M., Savkin A.V., A problem of decentralized self-deployment for mobile sensornetworks: Barrier coverage between landmarks[C], Control and Automation,2009. ICCA2009.IEEE International Conference on,2009, Pages:1438-1442.
    [155] Linghe Kong, Xuemei Liu, Zhi Li, Min-You Wu, Automatic Barrier Coverage Formation withMobile Sensor Networks[C], Communications (ICC),2010IEEE International Conference on,2010, Pages:1-5.
    [156] Silvestri S. MobiBar: Barrier Coverage with Mobile Sensors[C], Global TelecommunicationsConference(GLOBECOM2011),2011IEEE,2011, Pages:1-6.
    [157] Hossain, A., Chakrabarti, S., Biswas, P.k., Impact of sensing model on wireless sensor networkcoverage[J], Wireless Sensor Systems, IET,2012,2(3), Pages:272-281.
    [158] Wang Hung-Lung, Chung Wei-Ho, The Generalized k-cocverage under probabilistic sensingmodel in sensor networks[C], Wireless Communications and Networking Conference (WCNC),2012IEEE,2012, Pages:1737-1742.
    [159] Chen Ji-ming, Li Junkun, He Shibo, Sun You-Xian X., Chen Hsiao-Hwa Hwa, Energy-EfficientCoverage Based on Probabilistic Sensing Model in Wireless Sensor Networks[J],Communications Letters, IEEE,2010,14(9), Pages:833-835.
    [160] Meguerdichian S, Koushanfar F, Qu G, et al. Exposure in wireless Ad-Hoc sensor networks[C].Proceedings of the7th annual international conference on Mobile computing and networking,Rome, Italy, ACM,2001, Pages:139-150.
    [161] Veltri G., Huang Q., Qu G., Minimal and maximal exposure path algorithms forwirelessembedded sensor networks[C]. Proceedings of the1st international conference onEmbeddednetworked sensor systems, Los Angeles, California, USA ACM,2003, Pages:40-50.
    [162] Senouci, M.R., Mellouk, A., Oukhellou, L., Aissani, A., An Evidence-Based Sensor CoverageModel[J], Communications Letters, IEEE,16(9), Pages:1462-1465.
    [163] Ou Aijun, Yang Tao, Yu Jinming, Wu Jiawei, Wu Yiming, Modeling wireless sensor networkcoverage based on random radius[C], Image and Signal Processing (CISP),20114thInternationalCongress on,2011, Volume(5), Pages:2603-2606.
    [164] Ammar H.M., Das S.K., Integrated Coverage and Connectivity in Wireless Sensor Networks: ATwo-Dimensonal Percolation Problem[J], Commputers, IEEE Transaction on,57(10),2008,Pages:1432-1434.
    [165] Benyuan Liu, Towsley D., A study of the coverage of large-scale sensor networks[C], MobileAd-hoc and Sensor Systems,2004IEEE International Conference on,2004, Pages:475-483.
    [166] Peng-Jun Wan, Xiaohua Xu, Zhu Wang, Wireless coverage with disparate ranges[C], Proc. ofACM MobiHoc,2011, Pages:1-8.
    [167] Balister P., Zizhan Zheng, Kumar S., Sinha P., Trap Coverage: Allowing Coverage Holes ofBounded Diameter in Wireless Sensor Networks[C], INFOCOM2009, IEEE,2009, Pages:136-144.
    [168] Mo Li, Weifang Cheng, Kebin Liu, Yuan He, Xiangyang Li, Xiangke Liao, Sweep Coverage withMobile Sensors[J], Mobile Computing, IEEE Transaction on,10(11),2011, Pages:1534-1545.
    [169] Chen Ai, Li Zhizhou, Lai Ten-Hwang H., Liu Cong, One-Way Barrier Coverage With WirelessSensors[C], INFOCOM,2011Proceeding IEEE,2011, Pages:626-630.
    [170] Seapahn Megerian, Farinaz Koushanfar, Gang Qu, Giacomino Veltri, Miodrag Potkonjak,Exposure in wireless sensor networks: theory and practical solutions[J], Wireless Networks,8(5),2002, Pages:443-454.
    [171]耿素云,集合论与图论-离散数学二分册,北京大学出版社,1998年2月第一版,1998年2月第一次印刷。
    [172] Qinghua Shi, Xiaozhen Wei, Yu Peng, Shiqian Li, An Energy-Efficient Central-SchedulingScheme in Wireless Sensor Networks[C], Computer Network and Multimedia Technology,2009,CNMT2009, International Symposium on,2009, Pages:1-4.
    [173] Fei Dai, Jie Wu, An Extended Localized Algorithm for Connected Dominating Set Formation inAd Hoc Wireless Networks[J], Parallel and Distributed Systems, IEEE Transaction on,15(10),2004, Pages:908-920.
    [174] Asim M., Mokhtar H., Khan M.Z., Merabti M., A Sensor Relocation Scheme for Wireless SensorNetworks[C], Advanced Information Networking and Applications(WAINA),2011IEEEWorkshops of International Conference on,2011, Pages:808-813.
    [175] H. Kuhn, The hungarian method for the assignment problem[C], Naval research logisticsquarterly, vol.2, no.1-2,1955, Pages:83–97.
    [176]孙慧泉主编,《图论及其应用》,科学出版社,2004年5月。
    [177] W.T.Tutte(加),《图论》,机械工业出版社,2004年9月。
    [178] Clark J., Fierro R., Cooperative Hybrid Control of Robotic Sensors for Perimeter Detection andTracking[C], American Conotrol Conference,2005, Pages:3500-3505.
    [179] L. Atzori, A. Iera, and G. Morabito. The internet of things: A survey[J]. Computer Networks,2010,54(15), Pages:2787–2805.
    [180] F Mattern, C Floerkemeier. From the internet of computers to the internet of things[C], Fromactive data management to event-based systems and more,2010, pages242–259.
    [181] G. Mulligan. The internet of things: Here now and coming soon[J]. IEEE Internet Comput.,2010,14(1), Pages:35–36.

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

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

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