用户名: 密码: 验证码:
面向节点能量消耗的无线传感器网络故障管理方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
由于无线传感器网络(Wireless Sensor Networks,WSNs)节点具有能量供应有限、硬件资源有限、节点数目众多、网络自组织和动态拓扑等特点,导致网络故障时有发生,即使设计成多冗余的容错系统,依然无法完全避免故障的发生。尤其是节点能量耗尽导致的能量故障非常普遍。因此,本文从节点能量耗尽导致节点失效进而引起网络故障的角度出发,研究故障预防、故障检测和故障修复等问题,基于减少能量消耗和均衡能量消耗的原则,设计相应的解决方法。本文的研究内容主要包括以下三个方面:
     (1)针对冗余通路故障预防方法中工作状态冗余节点过多、能量大量浪费的问题,提出一种基于冗余通路控制的WSNs故障预防方法。该方法利用汇节点收集网络内所有节点能量状态,计算节点健康度等相关参数,使用A-Star算法选择最优工作通路,控制其余冗余通路分批轮流休眠,从而达到减少网络工作过程能量消耗,预防某些节点能量提前耗尽导致网络能量故障发生的目的。仿真实验和实际节点实验的结果表明,在保证网络适当冗余通路的前提下,与其它相关方法比较,该方法可以显著均衡网络能量消耗,有效延长网络寿命。
     (2)针对WSNs故障检测的邻居协作方法中,由于邻居数据与被检测节点实际数据存在差异导致的故障检测准确率问题,本文提出一种基于历史数据与邻居协作的节点自检测方法,并据此提出基于簇内数据聚类的故障检测方法来降低虚警率和普通节点的能量消耗。该方法将节点自检测方法和邻居协作方法相结合,首先由普通节点融合节点稳定的历史数据和实时邻居数据,采用分布式故障检测思想,完成自身故障检测工作,然后由能量不受限的汇节点利用聚类算法将按照空间位置分簇的WSNs节点感知数据进行聚类,并通过阈值比较进行故障检测。实验结果表明,与类似的WSNs故障检测方法相比,该方法具有良好的故障检测准确率和较低的故障检测虚警率,且普通节点能量消耗较小。
     (3)针对WSNs中节点故障导致网络出现“覆盖空洞”的问题,本文提出一种基于最小距离冗余节点替代的故障修复方法。该方法由能量不受限的汇节点获取全网所有工作节点和冗余节点的位置信息,通过故障节点和邻居节点的位置信息确定“覆盖空洞”面积,计算最佳修复位置,寻找与此位置距离最小的冗余节点作为替代节点加入网络工作,从而达到修复网络故障的目的。在此基础上,提出网络覆盖率的Monte Carlo积分计算方法,对网络的“覆盖空洞”边界进行数学描述,利用概率抽样的方法估算不规则区域的面积,实现对网络覆盖质量性能的评价。然后,根据实验数据,构造网络寿命与节点余活比经验公式、网络覆盖率与网络运行时间、节点余活比经验公式,为网络设计时根据监测区域面积、网络寿命期望和网络覆盖率等参数合理部署节点数目,提供理论参考。实验结果表明,通过预先随机部署的冗余节点,该故障修复方法可以获得较高的故障修复率和较好的网络覆盖,可有效地延长网络寿命。且在保证充分抽样的情况下,网络覆盖率的计算误差控制在5%以内,程序实现简单且计算结果可信。
Wireless Sensor Networks(WSNs) nodes have the features of constrained energysupply, limited hardware resource, large numbers, self-organization and dynamictopology, which make networks prone to have malfunctions. It will not be able to avoidthe faults completely though there is redundant fault-tolerance. The energy fault causedby node energy depletion is widespread typically. Thus, in terms of network faultscaused by failure nodes, this thesis studies fault prevention, fault detection and faultrecovery in WSNs, and proposes corresponding methods based on reducing energyconsumption and balancing energy consumption. Here, the research content mainlyincludes the following five aspects:
     (1) For the reason that the redundant routing method for fault prevention in WSNshas the shortcomings of too much traffic and more wasted energy, a Fault PreventionTechnique based on Controlling Redundant Routes into Sleeping (FPCR) is proposed.Sink node which collects each node’s residual energy and number of neighbors, andcalculates energy consumption degree parameter and health degree parameter, which areused to choose the opptimal routing by A-Star algorithm. And then, it controls theredundant routes into sleeping mode in turn. In this way, the purpose of preventingcertain node depletion in advance and prolonging the networks’ lifetime should bereached. The simulation results of NS2and actual node experimental results illustratethat the presented health degree based technique can balance the network’s energy andprolong the network’s lifetime significantly.
     (2) Because of the physical space distance, the sensing data have distinguisheddifferences between neighbors in neighbor coordination method for fault detection inWSNs, which will influence the fault detection accuracy. To solve this problem, A nodeSelf Detection Technique by History data and Neighbors (NDHN), and meanwhile, aFault Detection Technique based on Clustering (FDTC) is proposed to reduce the falsealarm probability of NDHN. It weights the nodes’ historical data and the neighbors’sensing data in NDHN, and run the judgment task in each node. Then, by usingmathematical clustering algorithm, the sink node clusters each node by its sensing data.Employing carefully-chosen threshold, fault detection task is implemented on the sinknode. The simulation results show that the presented method can obtain high faultdetection accuracy and low false alarm probability, while greatly reduce nodes’ energyconsumption.
     (3)“Coverage hole” caused by failure nodes is a typical fault in WSNs, which isvital to evaluate the quality of networks coverage. To recover the “coverage hole”, aRecovery Algorithm based on Minimum Distance Redundant Nodes (MDRN) is proposed. The recovery algorithm is implemented on the sink node with unconstrainedenergy consumption. The locations of all active nodes and redundant nodes, known bysink node, are used to calculate the “coverage hole”. Then, sink node calculates theoptimal location to recover the “coverage hole”, and searches for the minimum distanceredundant node from which as the alternative node. On this basis, a Method to Estimatethe Network Coverage based on Monte Carlo Integration (ECMC) is proposed toevaluate the quality of coverage of MDRN, by using probability sampling method toestimate the area of hole’s irregular region. According to the experimental data, theexperience formula of network lifetime and the ratio of redundant nodes to active nodesis constructed, and in the same way, the experience formula of network coverage andthe ratio of redundant nodes to active nodes. Those provide theoretical reference inchoosing reasonable number of deployment nodes at the beginning of the networkdesign, in accordance with the monitoring area, expected monitoring lifetime andnetwork coverage. Simulation results demonstrate that, by choosing appropriate numberof redundant nodes, this algorithm will be feasible and efficient for dealing with the“coverage hole”, simultaneously get great recoveryaccuracy and network coverage, andalso achieve the purpose of prolonging the lifetime of WSNs. In the case of guaranteesufficient sampling, the calculation error of network coverage can be controlled within5%, where the program is simple and the calculation result is believable.
引文
[1] Lacoss R, Walton R. Distributed Sensor Networks[R]. Cambridge, MIT:Electronic Systems Div., Hanscom AFB, Massachusetts Inst of Tech LexingtonLincoln Lab,1978:1-51.
    [2] Chong C Y, Kumar S P. Sensor Networks: Evolution, Opportunities, andChallenges[C]//IEEE. Sensor Networks and Applications. United States: Instituteof Electrical and Electronics Engineers Inc.,2003:1247-1256.
    [3] Shepherd S, Kumar D. SensIT: Sensor Information Technology For theWarfighter[J]. Information Fusion,2000:3-9.
    [4] Chintalapudi K, Fu T, Paek J. Monitoring Civil Structures with a Wireless SensorNetwork[J]. Internet Computing,2006,10(2):26-34.
    [5] Vellidis G, Tucker M, Perry C, et al. A Real-time Wireless Smart Sensor Array forScheduling Irrigation[J]. Computers and Electronics in Agriculture,2008,61(1):44-50.
    [6] Tubaishat M, Peng Z, Qi Q, et al. Wireless Sensor Networks in IntelligentTransportation Systems[J]. Wireless Communications and Mobile Computing,2009,9(3):287-302.
    [7] Xing K, Ding M, Cheng X, et al. Safety Warning based on Highway SensorNetworks[C]//Andy M.2005IEEE Wireless Communications and NetworkingConference. New Orleans, LA, United states: Institute of Electrical andElectronics Engineers Inc.,2005:2355-2361.
    [8] Ruiz G L, Barreiro P, Robla J. Performance of ZigBee-Based Wireless SensorNodes for Real-time Monitoring of Rruit Logistics[J]. Journal of FoodEngineering,2008,87(3):405-415.
    [9] Institute of Electrical and Electronics Engineers.10Emerging Technologies thatWill Change the World[J]. IEEE Engineering Management Review,2004,32(2):20-30.
    [10] Lilia P, Qi H. A Survey on Fault Management in Wireless Sensor Networks[J].Journal of Network and Systems Management,2007,15(2):171-190.
    [11] Akyildiz I F, Su W L, Sankarasubramaniam Y, et al. A Survey on SensorNetworks[J]. IEEE Communications Magazine,2002,40(8):102-114.
    [12] Yick J, Mukherjee B, Ghosal D. Wireless Sensor Network Survey[J]. ComputerNetworks,2008,52(12):2292-2330.
    [13] Winnie L L, Amitava D, Rachel C O. Network Management in Wireless SensorNetworks[R]. School of Computer Science&Software Engineering, TheUniversity of Western Australia,2006:1-20.
    [14] Merabti M, Yu M, Mokhtar H. A Survey on Fault Management in Wireless SensorNetworks[J]. Wireless Communications,2007,14(6):13-19.
    [15] Chen K T, Ssu K F, Wang W T. Fault Diagnosis for Time Synchronization inSensor Networks[C]//Zhou W.13th Pacific Rim International Symposium onDependable Computing. Melbourne, VIC, Australia: Abrasive Engineering Society,2007:177-178.
    [16] Mengjie Y, Mokhtar H, Merabti M. Fault Management in Wireless SensorNetworks[J]. IEEE Wireless Communications,2007,14(6):13-19.
    [17] Kumar D E, Ramesh G, John H, et al. Next Century Challenges-ScalableCoordination in Sensor Network[C]//Harel K, Victor B. Proceedings of the5thannual ACM/IEEE international conference on Mobile computing and networking.Seattle, WA, New York: ACM,1999:263-270.
    [18] Ruiz L B, Nogueira J M, Loureiro A. MANNA: a Management Architecture forWireless Sensor Networks[J]. IEEE Communications Magazine,2003,41(2):116-125.
    [19] Zou Y, Chakrabarty K. Sensor Deployment and Target Localization based onVirtual Forces[C]//INFOCOM2003. Twenty-Second Annual Joint Conference ofthe IEEE Computer and Communications. San Francisco, CA: IEEE OperationsCenter,2003:1293-1303.
    [20] Howard A, Mataríc M J, Sukhatme G S. An Incremental Self-DeploymentAlgorithm for Mobile Sensor Networks[J]. Autonomous Robots,2002,13(2):113-126.
    [21] Isler V, Kannan S, Daniilidis K. Sampling based Sensor-network Deployment[C]//Hooka H.2004IEEE/RSJ International Conference on Intelligent Robots andSystems. Sendai, Japan: Institute of Electrical and Electronics Engineers Inc.,2004:1780-1785.
    [22] Zhao Y J, Ramesh G, Deborah E. Residual Energy Scan for Monitoring SensorNetworks[C]//IEEE Support Center.2002Wireless Communications andNetworking Conference. Orlando, FL, USA: Institute of Electrical and ElectronicsEngineers Inc.,2002:356-362.
    [23] Mini R A, Loureiro A, Nath B. The Distinctive Design Characteristic of a WirelessSensor Network[J]. Computer Communications,2004,27(10):935-945.
    [24] Woo A, Tong T, Culler D. Taming the Underlying Challenges of Reliable MultihopRouting in Sensor Networks[C]//Ian Akyildiz D E. Proceedings of the FirstInternational Conference on Embedded Networked Sensor Systems. Los Angeles,CA, United states: Association for Computing Machinery,2003:14-27.
    [25] Wan C Y, Eisenman S B, Campbell A T. CODA: Congestion Detection andAvoidance in Sensor Networks[C]//Ian Akyildiz D E. Proceedings of the FirstInternational Conference on Embedded Networked Sensor Systems. Los Angeles,CA, United states: Association for Computing Machinery,2003:266-279.
    [26] Ye F, Zhong G, Lu S, et al. Gradient broadcast: A Robust Data Delivery Protocolfor Large Scale Sensor Networks[J]. Wireless Networks,2005,11(3):285-298.
    [27] Vinh T T, Quynh T N, Quynh M B. EMRP: Energy-aware Mesh Routing Protocolfor Wireless Sensor Networks[C]//Nguyen H, Saracco R.20125th InternationalConference on Advanced Technologies for Communications. Hanoi, Vietnam:IEEE Computer Society,2012:78-82.
    [28] Warriach E U, Nguyen T A, Aiello M, et al. A Hybrid Fault Detection Approachfor Context-aware Wireless Sensor Networks[C]//IEEE Computer Society.9thIEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Las Vegas,NV, United states: IEEE Computer Society,2012:281-289.
    [29] Hsin C F, Liu M. A Distributed Monitoring Mechanism for Wireless SensorNetworks[C]//Yi P. Proceedings of the2002ACM Workshop on Wireless Security.Atlanta, GA, United States: Association for Computing Machinery,2002:57-66.
    [30] Sheth A, Hartung C, Han R. A Decentralized Fault Diagnosis System for WirelessSensor Networks[C]//IEEE Communications Society. IEEE InternationalConference on Mobile Ad-hoc and Sensor Systems. Washington, United States:Institute of Electrical and Electronics Engineers Computer Society,2005:192-194.
    [31] Siqueira I G, Ruiz L B, Loureiro A, et al. Coverage Area Management for WirelessSensor Networks[J]. International Journal of Network Management,2007,17(1):17-31.
    [32] Oh H, Chae K. An Abnormal Area Scanning for Scalable and Energy-efficient andSecure Sensor Net management[C]//Hoon K T.2008International Conference onMultimedia and Ubiquitous Engineering. Busan, Korea, Republic of: Inst. of Elec.and Elec. Eng. Computer Society,2008:592-596.
    [33] Oh H, Doh I, Chae K. A Fault Management and Monitoring Mechanism for SecureMedical Sensor Network[J]. International Journal of Computer Science andApplications,2009,6(3):43-56.
    [34] Ding M, Chen D, Xing K, et al. Localized Fault-tolerant Event BoundaryDetection in Sensor Networks[C]//Thomas H.24th Annual Joint Conference of theIEEE Computer and Communications Societies. Miami, FL, United states:Institute of Electrical and Electronics Engineers Inc.,2005,2:902-913.
    [35] Chen J, Kher S, Somani A. Distributed Fault Detection of Wireless SensorNetworks[C]//Douglas M.2006Workshop on Dependability Issues in Wireless AdHoc Networks and Sensor Networks. Los Angeles, CA, United States: Associationfor Computing Machinery,2006:65-71.
    [36] Hsin C, Liu M. Self-monitoring of Wireless Sensor Networks[J]. ComputerCommunications,2006,29(4):462-476.
    [37] Koushanfar F, Potkonjak M, Sangiovanni V A. Fault Tolerance Techniques forWireless Ad Hoc Sensor Networks[C]//Ramasami V C. First IEEE InternationalConference on Sensors. Orlando, FL, United States: Institute of Electrical andElectronics Engineers Inc.,2002:1491-1496.
    [38] Harte S, Rahman A, Razeeb K. Fault Tolerance in Sensor Networks UsingSelf-diagnosing Sensor Nodes[C]//IEE Robotics and Mechatronics ProfessionalNetwork. IEE International Workshop on Intelligent Environments. Colchester,United Kingdom: Institution of Engineering and Technology,2005:7-12.
    [39] Yoo G, Jung J, Lee E. Fault Management for Self-healing in Ubiquitous SensorNetwork[C]//Stephen S Y.20082nd International Conference on FutureGeneration Communication and Networking Symposia. Hainan, China: Inst. ofElec. and Elec. Eng. Computer Society,2008:21-25.
    [40] Babaie S, Khosrohosseini A, Khadem-Zadeh, A. A New Self-diagnosing Approachbased on Petri Nets and Correlation Graphs for Fault Management in WirelessSensor Networks[J]. Journal of Systems Architecture,2013,59(8):582-600.
    [41] Khilar P M, Mahapatra S. Intermittent Fault Diagnosis in Wireless SensorNetworks[C]//Santanu K, Rath P M.10th International Conference on InformationTechnology. Rourkela, India: Inst. of Elec. and Elec. Eng. Computer Society,2007:145-147.
    [42] Staddon J, Balfanz D, Durfee G. Efficient Tracing of Failed Nodes in SensorNetworks[C]//Raghavendra C, Krishna M, Sivalingam S. Proceedings of the1stACM International Workshop on Wireless Sensor Networks and Applications.Atlanta, GA, United states: Association for Computing Machinery,2002:122-130.
    [43] Ssu K F, Chou C H, Jiau H C, et al. Detection and Diagnosis of Data InconsistencyFailures in Wireless Sensor Networks[J]. Computer Networks,2006,50(9):1247-1260.
    [44] Mei Y G, Chang J X, Saumitra D, et al. Repairing Sensor Networks Using MobileRobots[J]. Computer Communications,2011,30(1):2615-2626.
    [45] Tseng Y C, Lai W T, Huang C F, et al. Using Mobile Mules for Collecting Datafrom an Isolated Wireless Sensor Network[C]//Yew P C.39th InternationalConference on Parallel Processing. San Diego, CA, United States: Institute ofElectrical and Electronics Engineers Inc.,2010:673-679.
    [46] Tseng Y C, Wu F J, Lai W T. Opportunistic Data Collection for DisconnectedWireless Sensor Networks by Mobile Mules[J]. Ad Hoc Networks,2013,11(3):1150-1164.
    [47] Xiong J J, Zhou Y F, Michael R, et al. MDiag: Mobility-assisted Diagnosis forWireless Sensor Networks[J]. Journal of Network and Computer Applications,2013,36(1):167-177.
    [48]王力立,吴晓蓓.传感器网络中陷阱空洞的分布式检测及修复[J].控制与决策,2012,27(12):1810-1815.
    [49]胥楚贵,邓晓衡.无线传感器网络中基于唤醒机制的覆盖洞修复方法[J].计算机应用,2012,32(6):1516-1518.
    [50] Gupta G, Younis M. Fault-Tolerant Clustering of Wireless Sensor Networks[C]//Keiji T.2003Wireless Communications and Networking Conference, NewOrleans, LA, USA: Institute of Electrical and Electronics Engineers, Inc.,2003:1579-1584.
    [51] Xu X, Chen W, Wan J, et al. Distributed Fault Diagnosis of Wireless SensornNetworks[C]//Zhou M.11th IEEE International Conference on CommunicationTechnology. Hangzhou, China: Institute of Electrical and Electronics EngineersInc.,2008:148-151.
    [52] Benhamida F Z, Challal Y, Koudil M. Efficient Adaptive Failure Detection forQuery/Response based Wireless Sensor Networks[J]. IFIP Wireless Days,2011,1(1):1-6.
    [53] Krings A W, Zhan M. Fault-models in Wireless Communication: TowardsSurvivable Ad hoc Networks[C]//Sivalingam K. Military CommunicationsConference2006. Washington, D.C., United States: Institute of Electrical andElectronics,2007:1-7.
    [54] Zohra R R, Fatima A. Fault Aware Wireless Sensor Networks[C]//IEEE Systems,Man and Cybernetics Society.2007IEEE International Conference on Networking,Sensing and Control. London, United Kingdom: Inst. of Elec. and Elec. Eng.Computer Society,2007:30-35.
    [55]马闯,刘宏伟.无线传感器网络的层次化故障模型[J].清华大学学报(自然科学版),2011,51(1):1418-1423.
    [56] Tuan L, Ahmed N, Parameswaran N, et al. Fault Repair Framework for MobileSensor Networks[C]//Institute of Electrical and Electronics Engineers. FirstInternational Conference on Communication System Software and Middleware.New Delhi, India: Inst. of Elec. and Elec. Eng. Computer Society,2006:1-8.
    [57] Jie L, Kshirasagar N, Gordon B, et al. Data Capacity Improvement of WirelessSensor Networks Using Non-Uniform Sensor Distribution[J]. Distributed SensorNetworks,2006,2(2):121-145.
    [58] Wang W, Srinivasan V, Chua K C. Using Mobile Relays to Prolong the Lifetime ofWireless Sensor Networks[C]//Tom L P. Eleventh Annual International Conferenceon Mobile Computing and Networking. Cologne, Germany: Association forComputing Machinery,2005:270-283.
    [59] Ramanathan N, Kohler E, Girod L, et al. Sympathy: a Debugging S ystem forSensor Networks[C]//Stiller B.29th Annual IEEE International Conference.Tampa, FL, USA: Local Computer Networks,2004:554-555.
    [60] Cardell O, Winnie L L, Amitava D, et al. WinMS: Wireless SensorNetwork-Management System, an Adaptive Policy-Based Management forWireless Sensor Networks[R]. School of Computer Science&SoftwareEngineering, The University of Western Australia,2006:1-21.
    [61] Cerpa A, Busek N, Estrin D. SCALE: A Tool for Simple Connectivity Assessmentin Lossy Environments[R]. Center for Embedded Network Sensing, UCLA,2003:1-16.
    [62] Girod L, Stathopoulos T, Ramanathan N, et al. A System for Simulation,Emulation, and Deployment of Heterogeneous Sensor Networks[C]//StankovicJ A.2nd International Conference on Embedded Networked Sensor Systems.Baltimore, MA, United States: Association for Computing Machinery,2004:201-213.
    [63] Ramanathan N, Kohler E, Estrin D. Towards A Debugging System for SensorNetwork[J]. International Journal of Network Management,2005,15(4):223-234.
    [64] Ruiz L B, Wong H C, Siqueira I G, et al. Fault Management in Event-drivenWireless Sensor Networks[C]//Simonetta B L, Carla F C. Proceedings of theSeventh ACM Symposium on Modeling, Analysis and Simulation of Wireless andMobile Systems. Venezia, Italy: Association for Computing Machinery,2004:149-156.
    [65] Song H, Kim D, Lee K, et al. UPnP-Based Sensor Network ManagementArchitecture[C]//Yasuo H. The Second International Conference on MobileComputing and Ubiquitous Networking. Tokyo, Japan: Institute of Electrical andElectronics Engineers Inc.,2005:1-6.
    [66] Turon M. MOTE-VIEW: A Sensor Network Monitoring and ManagementTool[C]//IEEE Computer Society.2nd IEEE Workshop on Embedded NetworkedSensors. Sydney, Australia: Institute of Electrical and Electronics EngineersComputer Society,2005:11-18.
    [67] Zhang J, Kulasekere E, Premaratne K, et al. Resource Management of TaskOriented Distributed Sensor Networks[C]//Sun Y.2001IEEE InternationalSymposium on Circuits and Systems. Sydney, NSW, Australia: Institute ofElectrical and Electronics Engineers Inc.,2001:513-516.
    [68] Boulis A, Srivastava M B. Node-level Energy Management for Sensor Networksin the Presence of Multiple Applications[C]//Titsworth F.1st IEEE InternationalConference on Pervasive Computing and Communications. Fort Worth, TX,United States: IEEE Computer Society,2003:41-49.
    [69] Krishnamachari S, Bhaskar I. Distributed Bayesian Algorithms for Fault-tolerantEvent Region Detection[J]. IEEE Transactions on Computers,2004,53(3):241-250.
    [70] Wang T Y, Han Y S, Varshney P K, et al. Distributed Fault-tolerant Classificationin Wireless Sensor Networks.[J]. IEEE Journal on Selected Areas inCommunications,2005,23(4):724-733.
    [71] Jerry Z, Ramesh G, Deborah E. Computing Aggregates for Monitoring WirelessSensor Networks[C]//Erdal C T, Ekici E. Sensor Network Protocols andApplications,2003. Proceedings of the First IEEE.2003IEEE InternationalWorkshop on. Anchorage, AK, USA: IEEE Communicatlons Society,2003:139-148.
    [72] Dhulipala V R, Aarthy V, Chandrasekaran R. Energy and Fault AwareManagement Framework for Wireless Sensor Network[C]//Association ofComputer, Electronics and Electrical Engineers. International Conference onRecent Trends in Business Administration and Information Processing.Trivandrum, Kerala, India: Springer Verlag,2010:461-464.
    [73] Asim M, Mokhtar H, Merabti M. A Fault Management Architecture for WirelessSensor Network[C]//Chen H H. International Wireless Communications andMobile Computing Conference. Crete, Greece: Inst. of Elec. and Elec. Eng.Computer Society,2008:779-785.
    [74] Somani A, Agarwal K, Vinod K. Distributed Diagnosis Algorithms for RegularInterconnected Structures[J]. IEEE Transactions on Computers,1992,41(7):899-906.
    [75] Chessa S, Santi P. Comparison-based System-level Fault Diagnosis in Ad hocNetworks[C]//Werner B.20th IEEE Symposium on Reliable Distributed Systems.New Orleans, LA, United states: Institute of Electrical and Electronics EngineersComputer Society,2001:257-266.
    [76] Chessa S, Santi P. Crash Faults Identification in Wireless Sensor Networks[J].Computer Communications,2002,25(14):1273-1282.
    [77] Yu M, Mokhtar H, Merabti M. Self-managed Fault Management in WirelessSensor Networks[C]//Mauri J L.2nd International Conference on MobileUbiquitous Computing, Systems, Services and Technologies. Valencia, Spain: Inst.of Elec. and Elec. Eng. Computer Society,2008:13-18.
    [78] Rajasegarar S, Leckie C, Palaniswami M, et al. Distributed Anomaly Detection inWireless Sensor Networks[C]//Lawrence W.10th IEEE Singapore InternationalConference on Communications Systems. Singapore, Singapore: Inst. of Elec. andElec. Eng. Computer Society,2006:1-5.
    [79] Rajasegarar S, Leckie C, Palaniswami M, et al. Quarter Sp here based DistributedAnomaly Detection in Wireless Sensor Networks[C]//Arun S.2007IEEEInternational Conference on Communications. Glasgow, Scotland, Unitedkingdom: Institute of Electrical and Electronics Engineers Inc.,2007:3864-3869.
    [80] Alam M M, Mamun R M, Hong C S. WSNMP: A Network Management Protocolfor Wireless Sensor Networks[C]//Lee S.200810th International Conference onAdvanced Communication Technology. Phoenix Park, Korea: Institute ofElectrical and Electronics Engineers Inc.,2008:742-747.
    [81] Niu R, Varshney P K, Cheng Q. Distributed Detection and Fusion in a LargeWireless Sensor Network[J]. Information Fusion,2006,7(4):380-394.
    [82] Sridhar P, Madni A M, Jamshidi M. Hierarchical Aggregation and IntelligentMonitoring and Control in Wireless Sensor Network[J]. Systems Journal,2007,1(1):38-54.
    [83] Wang G, Cao G, Berman P, et al. Bidding Protocols for Deploying MobileSensors[J]. IEEE Transactions on Mobile Computing,2007,6(5):515-528.
    [84] Babaie S, Shojaiy M G. Improving Fault Management Using Voting Mechanism inWireless Sensor Networks[C]//MIR Labs.2010International Conference onComputational Intelligence and Communication Networks. Bhopal, India: IEEEComputer Society,2010:359-362.
    [85] Dhillon S S, Chakrabarty K. A Fault-tolerant Approach to Sensor Deployment inDistributed Sensor Network[J]. Applied Soft Computing,2002:1-2.
    [86] Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable andRobust Communication Paradigm for Sensor Networks[C]//Raymond P.6thAnnual International Conference on Mobile Computing and Networking. Boston,MA, USA: ACM,2000:56-67.
    [87] Ganesan D, Govindan R, Shenker S, et al. Highly-resilient, Energy-efficientMultipath Routing in Wireless Sensor Networks[C]//Vaidya N H.2001ACMInternational Symposium on Mobile Ad Hoc Networking and Computing. LongBeach, CA, United states: Association for Computing Machinery,2001:251-254.
    [88] Sharma S, Agarwal P, Jena S K. Energy Aware Multipath Routing Protocol forWireless Sensor Networks[C]//Nabendu C. Proceedings of the Fourth InternationalConference on Networks and Communications. Chennai, India: Springer Verlag,2013:753-760.
    [89] Zhang S K, Zuo H Y, Fan J X, et al. Resilient Multipath Mechanism Based onClustering with Intrusion Tolerance[J]. International Journal of Distributed SensorNetworks,2013:1-10
    [90] Mahfoudh S, Minet P. Energy-aware Routing in Wireless Ad hoc and SensorNetworks[C]//Fan P.6th International Wireless Communications and MobileComputing Conference. Caen, France: Association for Computing Machinery,2010:1126-1130.
    [91] Rezaie A R, Mirnia M. CMQ: Clustering based Multipath Routing Algorithm toImproving QoS in Wireless Sensor Networks[J]. International Journal ofComputer Science,2012,9(3):156-160.
    [92] Panda M, Khilar P M. Distributed Soft Fault Detection Algorithm in WirelessSensor Networks Using Statistical Test[C]//Ghrera S P.20122nd IEEEInternational Conference on Parallel, Distributed and Grid Computing. Waknaghat,Solan, Himachal Pradesh, India: IEEE Computer Society,2012:195-198.
    [93] Guo S, Zhong Z, He T. FIND: Faulty Node Detection for Wireless SensorNetworks[C]//Jie L.7th ACM Conference on Embedded Networked SensorSystems. Berkeley, CA, United States: Association for Computing Machinery,2009:253-266.
    [94] Hamdan D, Aktouf O E, Parissis I, et al. A Self-Monitoring, Adaptive andResource Efficient Approach for Improving QoS in Wireless Sensor Networks[C]//Bin X, Yang C.4th International Conference on Cyber-Enabled DistributedComputing and Knowledge Discovery. Sanya, China: IEEE Computer Society,2012:393-400.
    [95] Tai A T, Tso K S, Sanders W H. Cluster-based Failure Fetection Service forLarge-scale Ad hoc Wireless Network Applications[C]//Simoncini L.2004International Conference on Dependable Systems and Networks. Florence, Italy:Institute of Electrical and Electronics Engineers Computer Society,2004:805-814.
    [96] Banerjee I, Chanak P, Rahaman H, et al. Effective Fault Detection and RoutingScheme for Wireless Sensor Networks[J]. Computers and Electrical Engineering,2013,47:1-16.
    [97] Akbari A, Beikmahdavi N. Cluster-based and Cellular Approach to Fault Detectionand Recovery in Wireless Sensor Networks[C]//Wen D S, Wang R F.20103rdInternational Conference on Advanced Computer Theory and Engineering.Chengdu, China: IEEE Computer Society,2010:5148-5152.
    [98] Bagheri T. DFMC: Decentralized fault management mechanism for cluster basedwireless sensor networks[C]//Society of Digital Information and WirelessCommunications.2nd International Conference on Digital Information andCommunication Technology and its Applications. Bangkok, Thailand: IEEEComputer Society,2012:67-71.
    [99] Lehsaini M, Feham M, Guyennet H. Efficient Cluster-based Fault-tolerantSchemes for Wireless Sensor Networks[C]//Levi A.20125th InternationalConference on New Technologies, Mobility and Security. Istanbul, Turkey: IEEEComputer Society,2012:1-5.
    [100]Marti S, Giuli T, Lai K, et al. Mitigating Routing Misbehavior in Mobile Ad hocNetworks[C]//Raymond P, Sajal K.6th Annual International Conference onMobile Computing and Networking. Boston, MA, USA: ACM,2000:255-265.
    [101]Jiau K F, Chih H C, Hewijin C. Detection and Diagnosis of Data InconsistencyFailures in Wireless Sensor Networks[J]. Computer Networks,2006,50(9):1247-1260.
    [102]Perkins C, Royer E. Ad-hoc On-demand Distance Vector Routing[C]//Kelly K.Second IEEE Workshop on Mobile Computing Systems and Applications. NewOrleans, LA: IEEE Computer Society Technical Committee on the Internet,1999:90-100.
    [103]Perkins C, Bhagwat P. Highly Dynamic Destination-sequenced Distance-vectorRouting (DSDV) for Mobile Computers[C]//Crowcroft J. Proceedings of theConference on Communications Architectures, Protocols and Applications.London, United kingdom: ACM,1994:234-234.
    [104]Johnson D B, Maltz D A. Dynamic Source Routing in Ad hoc WirelessNetworks[J]. Mobile Computing,1996,35(3):153-181.
    [105]Park V D, Corson M. Highly Adaptive Distributed Routing Algorithm for MobileWireless Networks[C]//Werner B. Proceedings of the199716th IEEE AnnualConference on Computer Communications. Kobe, Japan: IEEE,1997:1405-1413.
    [106]Garcia L A, Spohn M. Source-tree Routing in Wireless Networks[C]//Palagi L,Werner B.19997th International Conference on Network Protocols. Toronto, Can:IEEE Computer Society,1999:273-282.
    [107]Chen T C, Chen T S, Wu P W. Data Collection in Wireless Sensor NetworksAssisted by Mobile Collector[C]//Guy P.20081st IFIP Wireless Days. Dubai,United arab emirates: Inst. of Elec. and Elec. Eng. Computer Society,2008:1-5.
    [108]Pantziou G, Mpitziopoulos A, Gavalas D, et al. Mobile Sinks for InformationRetrieval from Cluster-based WSN Islands[C]//Ruiz P M.8th InternationalConference on Ad-Hoc, Mobile and Wireless Networks. Murcia, Spain: SpringerVerlag,2009:213-226.
    [109]Wang G, Cao G H, La P, et al. Movement-assisted Sensor Deployment[J]. IEEETransactions on Mobile Computing,2006,5(6):640-652.
    [110]Ganeriwal S, Kansal A, Srivastava M B. Self Aware Actuation for Fault Repair inSensor Networks[C]//Lee G.2004IEEE International Conference on Robotics andAutomation. New Orleans, LA, United States: Institute of Electrical andElectronics Engineers Inc.,2004:5244-5249.
    [111]Tynan R, Marsh D, O’Kane D, et al. Agents for Wireless Sensor Network PowerManagement[C]//Katz M. International Conference on Parallel ProcessingWorkshops2005. Oslo, Norway: Institute of Electrical and Elec tronics EngineersInc.,2005:413-418.
    [112]Lim J J, Kiskis D L, Shin K G. System Support for Management of NetworkedLow-power Sensors[C]//Boutaba R.10th IEEE/IFIP Network Operations andManagement Symposium. Vancouver, BC, Canada: Institute of Electrical andElectronics Engineers Inc.,2006:436-447.
    [113]Wu Z D. Modelling and Analysis of Strategies in the Design of WSANCoordination Systems[J]. Journal of Parallel and Distributed Computing,2011,71(7):1055-1064.
    [114]Zhang X G, Zheng D W. The Balance of Routing Energy Consumption in WirelessSensor Networks[J]. Journal of Parallel and Distributed Computing,2011,24:1024-1033.
    [115] Ahmed N, Kanhere S S, Jha S. The Hole Problem in Wireless Sensor Networks: aSurvey[J]. Mobile Computing and Communications Review.2005,9(2):4-18.
    [116]Sibley G T, Rahimi M H, Sukhatme G S. Robomote: A Tiny Mobile RrobotPlatform for Large-scale Ad-hoc Sensor Networks[C]//William R. Hamel A A.2002IEEE International Conference on Robotics and Automation. Washington,DC, United States: Institute of Electrical and Electronics Engineers Inc.,2002:1143-1148.
    [117]Wang G, Cao G, Porta T L. Movement-assisted Sensor Deployment[C]//Li V O.Twenty-Third Annual Joint Conference of the IEEE Computer andCommunications Societies. Hongkong, China: Institute of Electrical andElectronics Engineers Inc.,2004:2469-2479.
    [118]Wang G, Cao G H, Berman P, et al. A Bidding Protocol for Deploying MobileSensors[J]. IEEE Transactions on Mobile Computing,2007,6(5):515-528.
    [119]Ganeriwal S, Kansal A, Srivastava M B. Self Aware Actuation for Fault Repair inSensor Networks[C]//Matsuda K.2004IEEE International Conference onRobotics and Automation. New Orleans, LA, United States: Institute of Electricaland Electronics Engineers Inc.,2004:5244-5249.
    [120]Xiao Z Y. Mobile Agent-based Policy Management for Wireless SensorNetworks[C]//Zhou H B.2005International Conference on WirelessCommunications, Networking and Mobile Computing. Wuhan, China: Institute ofElectrical and Electronics Engineers Computer Society,2005:1207-1210.
    [121]Lim J J, Kiskis D L, Shin K G. System Support for Management of NetworkedLow-power Sensors[C]//Raouf B.10th IEEE/IFIP Network Operations andManagement Symposium. Vancouver, BC, Canada: Institute of Electrical andElectronics Engineers Inc.,2006:436-447.
    [122]Kanno J, Buchart J, Selmic R, et al. Detecting Coverage Holes in Wireless SensorNetworks[C]//Antsaklis P. Control and Automation,200917th MediterraneanConference. Thessaloniki, Greece: Mediterranean Control Association (MCA),2009:452-457.
    [123]Yao J, Zhang G, Kanno J, et al. Decentralized Detection and Patching of CoverageHoles in Wireless Sensor Networks[C]//McKenzie K. Intelligent Sensing,Situation Management, Impact Assessment, and Cyber-Sensing. Orlando, FL,United States: SPIE,2009:5-10.
    [124]Deng X H, Xu C G, Zhao F Y, et al. Repair Policies of Coverage Holes basedDynamic Node Activation in Wireless Sensor Networks[C]//Werner B. IEEE/IFIP8th International Conference on Embedded and Ubiquitous Computing. HongKong, China: IEEE Computer Society,2010:368-371.
    [125]Ghrist V, Silva R. Homological Sensor Networks[J]. Notices of the AmericanMathematical Society,2007,54(1):10-17.
    [126]Silva R, Ghrist V. Coordinate-free Coverage in Sensor Networks with ControlledBoundaries via Homology[J]. International Journal of Robotics Research,2006,25(12):1205-1222.
    [127]Vin D S, Robert G, Abubakr M. Blind Swarms for Coverage in2-D[C]//Thrun S,Sukhatme G S: Science and Systems. Cambridge, Massachusetts: The MIT Press,2005:335-342.
    [128]Funke S. Topological Hole Detection in Wireless Sensor Networks and itsApplications[C]//Banerjee S, Ganguly S. Proceedings of the2005Joint Workshopon Foundations of Mobile Computing. Cologne, Germany: Association forComputing Machinery,2005:44-53.
    [129]Li X Y, Hunter D K, Yang K. Distributed Coordinate-free Hole Detection andRecovery[C]//Kero T.2006Global Telecommunications Conference. SanFrancisco, CA, United States: Institute of Electrical and Electronics Engineers Inc.,2007:1-5.
    [130]Meguerdichian S, Koushanfar F, Potkonjak M, et al. Coverage Problems inWireless Ad-hoc Sensor Networks[C]//Leon G A.20th Annual Joint Conference ofthe IEEE Computer and Communications Societies. Anchorage, AK, United States:Institute of Electrical and Electronics Engineers Inc.,2001:1380-1387.
    [131]Parikh S, Vokkarane V M, Xing L, et al. Node-replacement Policies to MaintainThreshold-coverage in Wireless Sensor Networks[C]//Guo K.16th InternationalConference on Computer Communications and Networks. Honolulu, HI, Unitedstates: Institute of Electrical and Electronics Engineers Inc.,2007:760-765.
    [132]顾兵. WSN中规则区域的最优覆盖研究[J].计算机技术与发展,2013,23(1):107-111.
    [133]Zhang H H, Jennifer C H. Maintaining Sensing Coverage and Connectivity inLarge Sensor Networks[J]. Ad Hoc and Sensor Networks,2005,1(2):89-104.
    [134]Zou Y, Krishnendu C. Sensor Deployment and Target Localizatio n Based onVirtual Forces[C].//HP Labs. Proceedings of22nd Annual Joint Conference of theIEEE Computer and Communications Societies. San Franciso, CA, USA: Instituteof Electrical and Electronics Engineers Inc.,2003:1293-1303.
    [135]李明,石为人.虚拟力导向差分算法的异构移动传感器网络覆盖策略[J].仪器仪表学报,2011,32(5):1043-1050.
    [136]王蕊,刘国枝.基于鱼群优化算法的无线传感器网络部署[J].振动与冲击,2009,28(2):8-11.
    [137]王雪,王晟,马俊杰.无线传感器网络布局的虚拟力导向微粒群优化策略[J].电子学报,2007,35(11):2038-2042.
    [138]胡劲文,梁彦,王睿.无线传感器网络的任意覆盖率节点配置[J].自动化学报,2008,34(12):1497-1507.
    [139]刘毅.基于模拟退火遗传算法的无线传感器网络部署研究[J].计算机仿真,2011,28(50):171-174.
    [140]Olariu S, Stojmenovic I. Design Guidelines for Maximizing Lifetime and AvoidingEnergy Holes in Sensor Networks with Uniform Distribution and UniformReporting[C]//Domingo P J. INFOCOM2006.25th IEEE InternationalConference on Computer Communications. Barcelona, Spain: IEEE,2006:1-12.
    [141]Mhatre C, Rosenberg V. Design Guidelines for Wireless Sensor Networks:Communication, Clustering and Aggregation[J]. Ad Hoc Networks,2004,2(1):45-63.
    [142]Soro S, Heinzelman W B. Prolonging the Lifetime of Wireless Sensor Networksvia Unequal Clustering[C]//Gaudiot J L.19th IEEE International Parallel andDistributed Processing Symposium. Denver, CO, United States: Institute ofElectrical and Electronics Engineers Computer Society,2005:1-8.
    [143]Subramanian R, Fekri F. Sleep Scheduling and Lifetime Maximization in SensorNetworks: Fundamental Limits and Optimal Solutions[C]//John S. FifthInternational Conference on Information Processing in Sensor Networks.Piscataway, United States: Inst. of Elec. and Elec. Eng. Computer Society,2006:218-225.
    [144]曾志文.无线传感器网络能量空洞避免策略研究[D].中南大学,2010:18-28.
    [145]Heinzelman W B, Chandrakasan A P, Balakrishnan H. An Application-specificProtocol Architecture for Wireless Microsensor Networks[J]. IEEE Transactionson Wireless Communications,2002,1(4):660-670.
    [146]Oh Y J, Oh D K, Lee K W. A Study of Optimal Path Availability ClusteringAlgorithm in Ad hoc Network[C]//Jung H K.2013International Conference onFuture Information and Communication Engineering. Shenyang, China: SpringerVerlag,2013:689-696.
    [147]Xu Y, Heidemann J, Estrin D. Geography-informed Energy Conservation for Adhoc Routing[C]//Rose C.7th Annual International Conference on MobileComputing and Networking. Rome, Italy: Association for Computing Machinery,2001:70-84.
    [148]Tian D, Georganas N D. A Coverage-preserving Node Scheduling Scheme forLarge Wireless Sensor Networks[C]//Raghavendra C S.1st ACM InternationalWorkshop on Wireless Sensor Networks and Applications. Atlanta, GA, Unitedstates: Association for Computing Machinery,2002:32-41.
    [149]Fan G J, Zhang C S. A New Metric for Modeling the Uneven Sleeping Problem inCoordinated Sensor Node Scheduling[J].International Journal of DistributedSensor Networks.2013,2013(2013):127203-127211
    [150]Chen B J, Jamieson K, Balakrishnan H, et al. Span: An Energy EfficientCoordination Algorithm for Topology Maintenance in Ad Hoc WirelessNetworks[J]. Wireless Networks,2002,8(5):481-494.
    [151]Bulut E, Korpeoglu I. DSSP: A Dynamic Sleep Scheduling Protocol forprolonging the lifetime of wireless sensor networks[C]//Verso T.21st InternationalConference on Advanced Information Networking andApplicationsWorkshops/Symposia. Niagara Falls, ON, Canada: Inst. of Elec. andElec. Eng. Computer Society,2007:725-730.
    [152]Hart P E, Nilsson N J, Raphael B. A Formal Basis for the Heuristic Determinationof Minimum Cost Paths[J]. Systems Science and Cybernetics.1968,4(2):100-107.
    [153]Liu X, Gong D X. A comparative study of A-star algorithms for search and rescuein perfect maze[C]//Wei G.2011International Conference on Electric Informationand Control Engineering.Hang Zhou, China: IEEE Computer Society,2011:24-27.
    [154]Keyur R, Mukesh Z. A-Star Algorithm for Energy Efficient Routing in WirelessSensor Network[J]. Communications in Computer and Information Science,2011,19(7):232-241.
    [155]Korf R E, Reid M. Complexity analysis of admissible heuristic search[C]//HamelA. Proceedings of the199815th National Conference on Artificial Intelligence,Los Angeles, United States: AAAI.1998:305-310.
    [156]Rios L H O, Chaimowicz L. A survey and classification of A*based best-firstheuristic search algorithms[C]//Amparo P. Proceedings20th Brazilian Symposiumon Artificial Intelligence. Sao Paulo, Brazil. Springer Verlag.2010:253-262.
    [157]Peng Y, Xu Y, Peng X Y. GEMS:A WSN-based Greenhouse EnvironmentMonitoring System[C]//Zhang H, Lee K.2011IEEE Instrumentation andMeasurement Technology Conference. Binjiang, China: Institute of Electrical andElectronics Engineers Inc.,2011:1000-1005.
    [158]Wendi B H. Application-Specific Protocol Architectures for Wireless Networks[R].Department of Elecrical Engineering and Computer Science of MIT,2000:1-154.
    [159]Wang X R, Xing G L, et al. Integrated Coverage and Connectivity Configurationin Wireless Sensor Networks[C]//Ian A. Proceedings of the First InternationalConference on Embeded Networked Sensor Systems. Los Angeles, CA, USA.Association for Computing Machinery,2003:28-29.
    [160]Fishman G S. Book Review: Monte Carlo: Concepts, Algorithms, andApplications[J]. Technometrics.1997,39(3):338-339.
    [161]周琼.蒙特卡洛方法在磁性材料系统中的应用[D].南京:南京航空航天大学学位论文,2010:5-8.
    [162]金畅.蒙特卡洛方法中随机数发生器和随机抽样方法的研究[D].大连:大连理工大学学位论文,2005:1-6.
    [163]施强.数值模拟方法问题若干问题的研究[D].浙江:浙江大学学位论文,2002:8-10.
    [164]朱娟.蒙特卡洛滤波算法在目标跟踪中的应用[D].长春:中国科学院研究生院学位论文,2010:13-16.
    [165]傅质馨,徐志良,黄成.无线传感器网络节点部署问题研究[J].传感器与微系统,2008,27(3):116-120.
    [166]戴景民.多光谱辐射测温技术研究[D].哈尔滨:哈尔滨工业大学学位论文,1995:26-28.
    [167]孙晓刚.多光谱测温法的理论及实验研究[D].哈尔滨:哈尔滨工业大学学位论文,1998:22-25.
    [168]Wang X Q, Sun F Y, Kong X S. Research on Optimal Coverage Problem of
    Wireless Sensor Networks[C].//Elec E. Proceedings of2009International
    Conference on Communications and Mobile Computing. Kunming, Yunnan, China:
    IEEE Computer Society,2009:548-551.

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

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

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