用户名: 密码: 验证码:
核电站应激环境下鲁棒感知网络的多冗余结构优化方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
世界能源问题突出,环境污染严重,大力发展产能较高的清洁核电成为必然选择。在核能、风能、太阳能等清洁能源中,核能的安全问题最为突出,所以核电站安全可靠运行是极端重要问题。目前的有线监控技术存在布线约束、成本高昂、维护困难等问题。而无线技术具有低成本、易维护、高灵活等特点,为解决有线监控存在的问题提供了契机。但核电站应激环境下无线应用存在两个相互矛盾的问题:1、核电站环境恶劣,电磁干扰、无线干扰、多径效应等会降低无线通信质量;2、无线射频信号不能对核电敏感设备产生影响。目前国际上已经把解决这对矛盾问题作为该领域的重要研究方向,主要有两种解决途径:1、在无线感知网络物理层采用弱信号抗干扰调制技术;2、在无线感知网络其它层次进行优化设计以增强网络的鲁棒性、实时性,降低网络能耗以及增加网络吞吐量。目前第二种解决途径虽然已有相关研究,但并不适合核电站应用,而且内容非常零散,没有系统的研究思路和解决方案。为此本文系统的在各结构层次开展了有针对性的策略和方法研究,提出了一系列综合提高网络性能的优化算法。
     目前各结构层次主要研究有:节点部署、链路调度、路由协议以及最优搜索等,都不适用在核电站应激环境下的核电设备健康监测应用。因此,论文在运用多种技术方法基础上,分别对节点部署、链路调度、路由协议、最优搜索进行研究,结合实际进行创新,实现了数据链路层、网络层、应用层各个结构层次的核心技术,改善了无线感知网络在核电站应激环境下的鲁棒性、实时性、生存性等主要性能。论文的主要贡献归纳如下:
     1、论文在核电应激环境约束下提出一种无线感知网中继节点冗余部署策略。该策略考虑了目前部署研究没有涉及到的综合实际问题,如核电站三维环境中障碍物阻挡、链路鲁棒性差、部署位置受限、可使用定向天线等。本文对问题进行了形式化建模,通过构建冗余连通图、遗传算法优化、部署点生成三个步骤对这个NP难问题分步骤求解。在与目前实际中采用的部署方法比较中证明该方案具备三维避障、链路容错以及位置优化等特点,能够较好解决目前核电站应激环境下无线感知网络中继节点部署问题。
     2、论文以振动设备模态分析和遗传算法为基础解决了核电应激环境下无线振动监测节点的部署问题。论文首先总结了目前感知监测节点部署研究的现状与不足,提出了核电应激环境下无线振动节点部署所需考虑的几个方面:模态信息、核电敏感设备、监测节点间通信、测点位置优化。通过对典型核电设备进行有限元建模,获取了对应的各阶次振型位移模态,在综合其它约束后提出了组合最优化问题模型,进而提出了适用的遗传算法算子、参数和适应度函数,在与目前实际采用的部署方案比较后证明了本文所提求解策略和算法的有效性。
     3、本文针对低功耗、低成本的无线感知网络(具有信道和时槽二维通信资源),提出了两种启发式调度算法。第一种算法是把调度问题转化为图顶点着色问题,然后对Welsh Powell算法进行了适应性改进。第二种启发式算法运用了更多实现过程中的技巧,算法执行速度快,易用工程应用。两种算法都解决了典型通信冲突、流量负载不均衡、空间复用三个问题。通过实验与经典贪心算法以及混合智能算法进行了比较(超帧长度、运行时间、吞吐量、延迟),验证了本文所提两种算法的综合效果表现更好,在算法求解质量和执行效率之间取得平衡。
     4、本文还针对高性能无线感知网络提出基于功率控制的多冗余时槽连续调度策略。通过借鉴Foschini关于功率控制方面的相关工作,构建了问题模型并进行难解性证明,提出启发式算法BSP在第一阶段求解基本链路调度集合,然后利用折半查找等算法进行二次分配,提出了快速高效求解的多项式时间链路调度算法ECT。在与相似算法仿真实验比较中呈现出良好性能,改善了网络的鲁棒性和实时性。另外,实验还验证了二次分配过程很好的补偿了第一阶段的解质量损失,整个算法执行效率有较大提升。
     5、针对核电站应激环境下数据传输不可靠,以及存在实时性、生存性等实际要求,本文提出一种适合核电站无线感知网应用的位置信息辅助多路径路由算法LBMR。算法利用了核电站节点相对固定且容易获取位置信息的特点,并借鉴了多路径和混合路由协议的基本思想。本文提出的路由协议在路由发现中综合链路质量、链路负载、敏感设备等信息构建了路由度量模型,对数据包传播过程、存储方式进行了改进,通过建立路由发现区并运用Dijkstra算法求取了不相交的多条冗余路径。最后通过实验与相似路由协议和路由度量模型进行了比较,仿真结果显示论文提出的路由协议和路由度量模型具有较高的包递交率,较小的网络开销和网络延迟,在鲁棒性、实时性和生存性方面都有更好表现。
     6、核电应激环境下无线感知网络应用会在时间同步、网络组建、路由发现、数据交互、感知查询等功能中产生大量洪泛(广播)过程,该过程虽实现简单,但低效且不可靠。本文基于最优搜索理论提出一种局部最优搜索方法,针对已成簇的网络拓扑结构,在汇集节点保存簇标示,对搜索函数进行优化处理,利用搜索理论产生簇标示序列和代价分配函数,实验显示所提出的搜索方法在较大规模的无线感知网络中比洪泛方式和现有的局部最优搜索技术具有更好的性能。另外,本文把无线感知网络信息主动收集过程中的搜索资源分配问题,归类为移动agent的搜索资源分配问题,提出了基于最优搜索理论的全局最优资源分配模型,并通过实验与通常采用的资源分配方法进行比较,实验结果证明了本文所提分配模型具有更好的资源利用率。
Energy crisis and environment pollution are worldwide issues, and it is significantto develop abundant and clear energy, such as nuclear, wind, and solar energy, amongwhich security issue of nuclear energy is extremely vital. Obviously safe and reliableoperation of nuclear power plant (NPP) is important problem. Current wired monitoringtechnology has some deficiencies like wiring constraints, high cost, and maintenancedifficulty. Applying wireless technology to NPP can solve these deficiencies for itsflexibility, low const, and maintenance convenience. However, there are twocontradictions between wireless application and NPP environmental stressors. On theone hand, bad NPP environment such as electromagnetic interference, wirelessinterference, and multi-path effect can reduce the quality of wireless communication; onthe other hand, wireless signal may affect sensitive NPP devices. To address thecontradictions, current research mainly focus on two methods, one is weak signalanti-interference modulation technique on wireless sensor network(WSN) physical layer,and the other is to improve wireless network performance through optimization designon WSN network protocol above physical layer. There are some researches about thesecond method, but the solution is not systematic and not applicable for NPP. Thisdissertation presents related systematic research, and proposes a series of strategies andalgorithms is to improve network performance.
     Current research focuses on wireless node placement, wireless link scheduling,routing protocol, and optimal search etc, and these are not applicable for NPP deviceshealth monitoring application. Thus this dissertation focuses on the above research aswell as NPP application, and proposes some novel algorithm on datalink layer, networklayer, and application layer. Experimental results show that these algorithms can helpestablishing robust and real-time WSN with long network life time in NPP applicationwith bad environmental stressors.
     A novel WSN relay nodes placement strategy in NPP application is proposed. Itconsiders NPP special problems, such as obstacles blocking, low network robustness,directional antenna technology, and constrained placement positions. This problem is formulated into an NP hard problem, and a three-step solution, which is establishingredundant edge-connected network, genetic algorithm optimization, and generatingrelay nodes positions respectively, is used to solve this problem. Experimentationdemonstrates that these strategies outperforms practically used placement strategieswith3-D obstacles avoidance, better fault tolerance, and optimized placement position,which can solve relay nodes placement problems in NPP application.
     Vibration devices modal analysis and genetic algorithm is used to solve vibrationmonitoring nodes placement problem. Through analysis on current WSN monitoringnodes placement research and corresponding NPP application requirements, forexample modal information should be maintained, the monitoring nodes should notinfluence sensitive NPP devices, the monitoring nodes should be connected, and theplacement positions should be secure, easy for deployment and for maintenance.Through finite-element analysis, modal information is obtained. Considering otherconstraints, this problem is formulated into a combinational optimization model. Andthen, suitable genetic algorithm operators, parameters, and fitness function areconstructed. Comparison with current practical placement strategies indicates theeffectiveness of our strategy.
     This dissertation proposes two heuristic communication resource schedulingalgorithms for low energy consumption and low cost WSN. The first algorithmformulates the scheduling problem into a graph vertex coloring problem, and proposedan improved Welsh-Powell algorithm to obtain approximate solution. The secondalgorithm is fast and easy to implement in application, and also considers more practicalissues. Both algorithms solve communication interference, flow balance, and paralleledresources use. These two algorithms are compared with typical greedy algorithm andhybrid intelligent algorithm in terms of superframe length, running time, throughput,delay; and experimental results proves that they achieve balance between solutionquality and efficiency.
     A multi-link scheduling strategy using power control algorithm is proposed forhigh performance WSN. By referring Foschini’s research on power control andconducting proper relaxation to this problem, a heuristic algorithm called BSP isproposed to solve this first stage problem; and then for unscheduled links, an efficienttwo-stage assignment algorithm is proposed to reschedule these links through binary search. This algorithms-ECT achieve high performance in comparison withapproximation algorithm. In addition, experiments also shows that second stagescompensate quality loss at the first phase, the efficiency of algorithms have improvedgreatly.
     With bad NPP environmental stressors, the data transmission may be unreliable,and some NPP instrument is sensitive to radio frequency signal. To meet reliabletransmission and long network life time requirements, a location based multi-pathrouting algorithm (LBMR) is proposed. This algorithm takes advantage of the relativelyfixed positions of nodes in NPP application and refers other multi-path and hybridrouting protocol. The routing protocol based on LBMR constructs routing cost functionby an integration of link quality, link payload, and sensitive NPP instrument. Thisprotocol establishes routing searching zone and uses Dijkstra algorithm to calculatedisjoint redundant paths. Also it improves packet transmission process and packetbuffering strategy. In comparison with single-path location-based routing and othermulti-path routing protocols, our routing protocol achieves high performance onnetwork robustness, real-time, and network lifetime.
     In wireless sensor network, there are many flooding process during timesynchronization, network formation, routing search, data transmission, sensor queryingetc. The flooding process is easy, but it is often low-efficient and unreliable. A localoptimal search algorithm based on optimal search theory is proposed. This algorithmfocuses on cluster network topology, and store cluster label in sink node. The searchingfunction is optimized; the cluster label sequence and cost distribution function isgenerated through searching theory. Experimental result shows that our searchingalgorithm achieves better performance than flooding and current local optimal searchingalgorithm in large-scale WSN application. In addition, the searching resource allocationproblem of data active collection process is transformed into a mobile agent searchingresource allocation problem, and a global optimal resource allocation model is proposed.Experiment result indicates that this algorithm achieves better resource utilization incomparison with commonly used resource allocation algorithm.
引文
[1] Digital I&C Systems in Nuclear Power Plants—Risk-Screening of Environmental Stressors and aComparison of Hardware Unavailability With an Existing Analog System[R], NUREG/CR-6579and BNL-NUREG-52536, Brookhaven National Laboratory, January1998
    [2] Committee on Application of Digital Intrumentation and Control Systems to Nuclear Power PlantOperations and Safety, National Research Council2. Digital Instrumentation and ControlSystems in Nuclear Power Plants:Safety and Reliability Issues[M], Washington,D.C:NationalAcademy Press,1997,1-6
    [3] S.Levgenii, A.Alexander, T.B.Volodymyr,et al. Digital Systems for ReactorControl:Design,Eeperience of Operation[C]. Proceedings of the16thInternational Conferenceon Nuclear Engineering, USA,2008,971–975
    [4]张睿琼.设备维修管理-大亚湾核电站仪控设备老化及对策[J].核科学与工程,2001,21(suppl):78-82
    [5] Standard Review Plan for the Review of Safety Analysis Reports for Nuclear Power Plants[R],NUREG-0800, USA:LWR, March2007
    [6] Standards for Security Categorization of Federal Information and Information Systems[R],National Institute of Standards and Technology, USA: FIPS PUB199, February2004
    [7] Recommended Security Controls for Federal Information Systems[R], National Institute ofStandards and Technology, USA:NIST800-53, February2005
    [8] International Status and Prospects of Nuclear Power[R], International Atomic Energy Agency,GOV/INF/2010/12-GC(54)/INF/5.2,September2010
    [9] I.F.Akyildiz, W.L.Su, S.Yogesh, et al.Wireless Sensor Networks:A Survey[J].ComputerNetworks,2002,38(4):393-422
    [10]孙利民,李建中,陈渝,等.无线感知网络[M].北京:清华大学出版社,2005,3-25
    [11]任丰原,黄海宁,林闯.无线感知网络[J].软件学报,2003,14(7):1282-1290
    [12]王殊,阎疏杰,胡富平,等.无线传感器网络的理论与应用[M].北京:航空航天大学出版社,2007,1-16
    [13]崔莉,鞠海玲,苗勇,等.无线感知网络研究进展[J].计算机研究与发展,2005,42(1):163-174
    [14]李建中,高宏.无线感知网络的研究进展[J].计算机研究与发展,2008,45(1):1-15
    [15]曾鹏.无线感知网络与工业无线测控系统[J].无线专刊,2007,10(1):44-47
    [16] A.Cristina, L.Javier. A Security Analysis for Wireless Sensor Mesh Networks in Highly CriticalSystems[J]. IEEE Transactions on System,Man,And Cybernetics-Part C:Applications andReviews,2010,40(4):419-428
    [17] C.G.Ehbi, P.H.Gerhard. Industrial Wireless Sensor Networks:Challenges,Design Principles,andTechnical Approaches[J]. IEEE Transactions on Industrial Electronics,2009,56(10):4258-4265.
    [18] E.L.Esteban, M.S.Alejandro, V.A.Javier,et al. Wireless Communications Deployment inIndustry:A Review of Issues,Options and Technologies[J]. Computers in Industry,56(2005):29-53.
    [19] ISA. ISA-100.11a-2009. An ISA Standard Wireless Systems for Industrial Automation: ProcessControl and Related Applications[S]. USA:ISA,2009
    [20] IEC.IEC/PAS62591edition1.0.Industrial Communication Networks–FieldbusSpecifications-WirelessHART Communication Network and Communication Profile[S].USA:IEC,2009.
    [21] D.J.Chen, N.Mark, M.Aloysius. WirelessHART Real-Time Mesh Network for IndustrialAutomation[M]. USA:Springer Press, April2010,1-10
    [22] J.P.Song, H.Song, D.J.Chen,et al. WirelessHART:Applying Wireless Technology in Real-TimeIndustrial Process Control[C]. IEEE Real-Time and Embedded Technology and ApplicationsSymposium,2008:377–386
    [23] P.Ferrari, A.Flammini, D.Marioli,et al. On the Implementation and Performance Assessment ofa WirelessHART Distributed Packet Analyzer[J]. IEEE Transactions on Instrumentation andMeasurement,2010,59(5):1342-1352
    [24] IEC.IEC/PAS62601. Industrial Communication Networks–Fieldbus Specifications–WIA-PACommunication Network and Communication Profile [S]. USA:IEC,2009
    [25] Demonstration of Wireless Technology for Equipment Condition Assessment: Application atTXU Comanche Peak Steam Electric Station [R], EPRI-1011826, Electric Power ResearchInstitute,2005
    [26] Guidelines for Wireless Technology in Power Plants, Volume1: Benefits and Considerations[R], EPRI-1003584, Electric Power Research Institute,2002
    [27] Guidelines for Wireless Technology in Power Plants, Volume2: Implementation and RegulatoryIssues [R], EPRI-1007448,Electric Power Research Institute,2002
    [28] Revised Guidelines for Wireless Technology in Power Plants,Volume1: Benefits andConsiderations [R], EPRI-1013485, Electric Power Research Institute, Final Report,December2006
    [29] Wireless Sensor Application Survey in Power Plants[R], EPRI-1004428, Electric PowerResearch Institute, March2003
    [30] A.Kadri, R.Rao, J.Jiang. Low-power Chirp Spread Spectrum Signals for WirelessCommunication Within Nuclear Power Plants [J]. Nuclear Technology,2008,166(1):156-169
    [31] Assessment of Wireless Technologies and Their Application at Nuclear Facilities[R],NUREG/CR-6882, Oak Ridge National Laboratory, July2006
    [32] Coexistence Assessment of Industrial Wireless Protocols in the Nuclear FacilityEnvironment[R], NUREG/CR-6939, Oak Ridge National Laboratory, July2007
    [33] Recommended Electromagnetic Operating Envelopes for Safety-Related I&C Systems inNuclear Power Plants[R], NUREG/CR-6431, Oak Ridge National Laboratory,December1997
    [34] Guidelines for Evaluating Electromagnetic and Radio-Frequency Interference in Safety-RelatedInstrumentation and Control Systems[R], Regulatory Guide1.180, Rev.1, U.S. NuclearRegulatory Commission, October2003
    [35] Wireless Process Control Network Architecture Overview:Honeywell ProcessSolutions[Z/OL].www.honeywell.com/ps/wireless/Honeywell WirelessProcessControl.pdf
    [36]毕道伟,章俊武.核电站无线技术应用及其关键技术研究[J].自动化仪表,2010,31(9):47-53
    [37]付海龙,贾铭椿,彭桂初.基于无线感知网络的核电站环境辐射连续监测系统研究[J].核电子学与探测技术,2010,31(9):47-53
    [38] Wireless Network Security for802.11, Bluetooth and Handheld Devices[R], NIST SP800-48,National Institute of Standards and Technology, November2002
    [39] Wireless Network Security for IEEE802.11a/b/g and Bluetooth[R], National Institute ofStandards and Technology, NIST SP800-48(rev.1), August2007(draft)
    [40] Establishing Wireless Robust Security Networks: A Guide to IEEE802.11i[R], NationalInstitute of Standards and Technology, NIST SP800-97, February2007
    [41] M.K.Howlader, P.D.Ewing, J.Dion.Issues Associated With Deploying Wireless Systems inNuclear Facilities[R],NPIC&HMIT, November7-11,2010
    [42] K.Abdullah, J.Jiang, R.K.Rao.Wireless Sensor Networks and Their Potential Applications inNuclear Power Plants[C].6thAmerican Nuclear Society International Topical Meeting onNuclear Plant Instrumentation,Control,and Human-Machine Interface Technologies,USA,2009,845–860
    [43] H.M.Hashemian, C.J.Kiger, G.W.Morton,et al. Wireless Sensor Applications in Nuclear PowerPlants[C].6thAmerican Nuclear Society International Topical Meeting on Nuclear PlantInstrumentation,Control,and Human-Machine Interface Technologies, USA,2009,892–904
    [44] H.M.Hashemian, G.W.Morton, B.D.Shumaker,et al. Wireless Sensors for Equipment andProcess Condition Monitoring in Nuclear Power Plants[C].18thAnnual Joint ISA Powid/EPRIControls and Instrumentation Conference and the51stISA Powid Symposia,2008,526-537
    [45] K.Brian, M.Michael, M.Wayne. Wireless Technologies and Their Appplication to NuclearPower Plants[C]. NPIC&HMIT, Columbus,Ohio,September2004,101-132
    [46] S.Dhillon,K.Chakrabarty. Sensor Placement for Effective Coverage and Surveillance inDistributed Sensor Networks[C]. Proceedings of IEEE Wireless Communications andNetworking Conference,2003,1609-1614
    [47] S.Dhillon,K.Chakrabarty,S.S.Iyengar.Sensor Placement for Grid Coverage under ImpreciseDetections[C].Proceedings of the Fifth International Conference on Information Fusion,USA,2002,1581-1587
    [48] K.Chakrabarty, S.S.Iyengar, H.Qi,et al. Grid Coverage for Surveillance an Target Location inDistributed Sensor Networks[J].IEEE Transactions on Computers,2002,51(12):1448-1453
    [49] F.Lin, P.Chiu. Near-optimal Sensor Placement Algorithm to Achieve CompleteCoverage/Discrimination in Sensor Networks[J].IEEE Communication Letters,2005,9(1):43-45
    [50]姚向华,韩九强.感知网络中的感知配置问题研究[J].信息与控制,2006,35(2):252-274
    [51]屈玉贵,翟羽佳,等.一种新的无线感知网络感知放置模型[J].北京邮电大学学报,2004,27(6):1-5
    [52]蔺智挺,屈玉贵,等.一种高效覆盖的节点放置算法[J].中国科学技术大学学报,2005,35(3):411-416
    [53] H.Gupta, S.Das, Q.Gu. Connected Sensor Cover:Self-Organization of Sensor Networks forEfficient Query Execution[C].In:GerlaM,ed.Proc.of the ACM MobiHoc2003.Annapolis:ACMPress,2003,189-200
    [54]蒋杰,方力,张鹤颖,等.无线感知网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184
    [55]胡宁,张德运.无线感知网络中目标检测节点的优化部署[J].西安交通大学学报,2006,40(8):906-910
    [56]何欣,桂小林,安健.面向目标覆盖的无线感知网络确定性部署方法[J].西安交通大学学报,2010,44(8):6-9
    [57]张和生,周卓楠,潘成,等.交通信息采集无线感知网络节点部署的微粒群优化方法[J].仪器仪表学报,2010,31(9):1991-1996
    [58]谢维信,曹文明,蒙山.基于Clifford代数的混合型感知网络覆盖理论分析[J].中国科学E辑:信息科学,2007,37(8):1018-1031
    [59]陶丹,马华东,刘亮.基于虚拟势场的有向感知网络覆盖增强算法[J]. Journal of Software,2007,18(5):1152-1163
    [60] A.Bari, A.Jaekel,J.Jiang,et al. Design of Fault Tolerant Wireless Sensor Networks SatisfyingSurvivability and Lifetime Requirements[J].Computer Communications,2012,35(3):202-216
    [61] F.Gordejuela, A.Juttner, J.Zhang. A Multiobjective Optimization Framework for IEEE802.16eNetwork Design and Performance Analysis[J]. IEEE Journal on Selected Areas inCommunications,2009,27(2):202-216
    [62]刘宗香,谢维信.感知网中基于矢量地图数据的感知放置模型与算法[J].系统工程与电子技术,2008,30(5):944-948
    [63]谢洁锐,刘才兴,胡月明,等.无线感知网络的部署[J].感知与微系统,2007,26(1):4-7
    [64]刘琳,于海斌.异构无线感知网络中簇首的优化部署策略[J].通信学报,2010,31(10):229-237
    [65]俞黎阳,王能,张卫.异构无线感知网络中异构节点的部署与优化[J].计算机科学,2008,35(9):48-51
    [66] Y.Yao, Y.Fan, H.Luo. A Distributed Relay Node Placement Strategy Based on BalancedNetwork Lifetime for Wireless Sensor Networks[C]. Wireless Communications, Networkingand Information Security (WCNIS),2010,306-310
    [67] J.H.Chang. An Efficient Relay Sensor Placing Algorithm for Connectivity in Wireless SensorNetworks[J]. Journal Of Information Science and Engineering,2011,27:381-392
    [68] L.K.Zhong, C.G.Liang, Y.H.Feng,et al. Approximation Algorithm for Minimizing Relay NodePlacement in Wireless Sensor Networks[J]. Science China-Information Sciences,2010,53(11):2332-2342
    [69] M.Fadi, S.Hossam. Connectivity Optimization with Realistic Lifetime Constraints for NodePlacement in Environmental Monitoring[C].IEEE34th Conference on Local ComputerNetworks(LCN),USA,2009,20-23
    [70] S.Misra, S.D.Hong, G.L.Xue,et al. Constrained Relay Node Placement in Wireless SensorNetworks:Formulation and Approximations[J]. IEEE/ACM Transactions on Networking,2010,18(2):434-447
    [71] X.He, F.Y.Li. Energy Consumption and Optimal Relay Node Placement for CooperativeRetransmissions[C]. Wireless Communication Systems (ISWCS), China,2010,260-264
    [72] K.Xu, H.Hassanein, G.Takahara,et al. Relay Node Deployment Strategies in HeterogeneousWireless Sensor Networks[J].IEEE Transactions On Mobile Computing,2010,9(2):145-159
    [73] X.G.Wang, L.Guan, X.F.Chi,et al. Investigation of Relaying Node Placement in Wireless MeshNetworks[C].Computer Modeling and Simulation,ICCMS’10.Second International Conference,2010,467-471
    [74] Y.T.Hou, Y.Shi, D.Hanif,et al. On Energy Provisioning and Relay Node Placement for WirelessSensor Networks[J]. IEEE Transactions on Wireless Communications,2005,4(5):2579-2590
    [75] S.Lee. Qos-aware Relay Node Placement for Connecting Disjoint Segments in Wireless SensorNetworks[C]. Distributed Computing in Sensor Systems Workshops(DCOSSWW),2010,1-6
    [76] R.S.Liu, J.Ian, S.G.Kenichi. Relay Node Placement for Wireless Sensor Networks Deployed inTunnels[C].IEEE6thInternational Conference on Wireless and Mobile Computng,Networkingand Communications,2010,144-150
    [77] G.L.Cue. Relay Node Placement in Wireless Sensor Networks[C].IEEE Radio and WirelessSymposium(RWS),2011,25-28
    [78] E.Lloyd, G.L.Xue. Relay Node Placement in Wireless Sensor Networks[J]. IEEE Transactionson Computers(TOC),2007,56(1):134-138
    [79] G.Wang, L.S.Huang, H.L.Xu,et al. Reliable Relay Node Placement in Wireless SensorNetwork[C].Communications and Networking in China-Third International Conference,China,2008,371-375
    [80] M.S.Yu, J.K.Song, P.Mah. RNIndoor:A Relay Node Deployment Method for DisconnectedWireless Sensor Networks in Indoor Environments[C]. Ubiquitous and FutureNetworks(ICUFN),2011,19-24
    [81] A.Vallimayil, V.Dhulipala, Raghunath,et al. Role of Relay Node in Wireless Sensor Network:Asurvey[C]. Electronics Computer Technology(ICECT),2011,160-167
    [82] A.W.Zhi, H.P.Tan, W.K.G.Seah. Routing and Relay Node Placement in Wireless SensorNetworks Powered by Ambient Energy Harvesting[C]. Wireless Communications andNetworking Conference(WCNC),2009,1-6
    [83] K.Lu, G.Liu, R.Mao,et al. Relay Node Placement based on Balancing Power Consumption inWireless Sensor Networks[J]. IET Journals&Magazines,2011,1(1):1-6
    [84] X.F.Han, X.Cao, E.L.Lloyd,et al. Fault-tolerant Relay Node Placement in HeterogeneousWireless Sensor Networks[J].IEEE Transactions on Mobile Computing,2010,9(5):643-656
    [85] B.Hao, J.Tang, G.Xue. Fault-tolerant Relay Node Placement in Wireless Sensor Networks:Formulation and Approximation[J].IEEE Workshop on High Performance Switching andRouting,2004,19(2):246-250
    [86] J.Tang, B.Hao, A.Sen. Relay Node Placement in Large Scale Wireless Sensor Networks [J].Computer Communications,2006,29(4):490-501
    [87] A.Kashyap, S.Khuller, M.Shayman. Relay Placement for Higher Order Connectivity in WirelessSensor Networks [J]. International Conference on Computer Communications,2006,17(3):1-12
    [88] J.L.Bredin, E.D.Demaine, M.Hajiaghayi. Deploying Sensor Networks with GuaranteedCapacity and Fault Tolerance[J]. ACM MobiHoc,2005,43(5):309-319
    [89] A.Kashyap, S.Khuller, M.Shayman. Relay Placement Approximation Algorithms forK-connectivity in Wireless Sensor Networks [J]. International Conference on ComputerCommunications,2006,56(1):1-9
    [90] W.Zhang, G.Xue, S.Misra. Fault-Tolerant Relay Node Placement in Wireless Sensor Networks:Problems and Algorithms [J]. International Conference on Computer Communications,2007,15(2):1649-1657
    [91] H.Liu, P.Wan, X.Jia. On Optimal Placement of Relay Nodes for Reliable Connectivity inWireless Sensor Networks [J].Journal of Combinatorial Optimization,2006,11(2):249-260
    [92] Gajbhiye, Pradnya, et al. A Survey of Architecture and Node Deployment in WirelessSensor Network[C].1st International Conference on the Applications of Digital Informationand Web Technologies, ICADIWT,2008,426-430
    [93] X.Wang, S.Wang. Hierarchical Deployment Optimization for Wireless Sensor Networks[J].IEEE Transactions on Mobile Computing,2011,(10)7:1028-1041
    [94] Z.M.Li, L.Lin. Sensor Node Deployment in Wireless Sensor Networks based on ImprovedParticle Swarm Optimization[C]. International Conference on Applied Superconductivity andElectromagnetic Devices, ASEMD,2009,215-217
    [95] X.Li, H.Frey, N.Santoro,et al. Strictly Localized Sensor Self-deployment for Optimal FocusedCoverage[J]. IEEE Transactions on Mobile Computing,2011,10(11):1520-1533
    [96] R.Tahiry, S.R.David. Connectivity Preservation and Coverage Schemes for Wireless SensorNetworks[J]. IEEE Transactions on Automatic Control,2011,56(10):2418-2428
    [97] W.Liu, W.C.Gao, Y.Sun,et al. Optimal Sensor Placement for Spatial Lattice Structure based onGenetic Algorithm[J]. Journal of Sound and Vibration,2008,317(1):175-189
    [98] C.Papadimitriou. Optimal Sensor Placement Methodology for Parametric Identification ofStructural Systems[J]. Journal of Sound and Vibration,2004,278(4):923-947
    [99] X.Y.Wei, H.X.Pan, J.Y.Huang. Study on Sensor Optimal Layout for Gearbox[J]. BinggongXuebao/Acta Armamentarii,2010,31(11):1508-1513
    [100]周雨斌.网架结构健康监测中感知优化布置研究[D].杭州:浙江大学学位论文,2008,20-40
    [101]覃柏英,林贤坤,张令弥,等.基于整数编码遗传算法的感知优化配置研究[J].振动与冲击,2011,30(2):52-57
    [102] X.Fang, D.J.Yang, G.LXue. Resource Allocation in Load-constrained Multihop WirelessNetworks[C]. INFOCOM'2012:IEEE International Conference on Computer Communications,Orlando USA,2012,132-137
    [103] X.Fang, D.J.Yang, Guoliang Xue. Strategizing Surveillance for Resource-constrained EventMonitoring[C]. INFOCOM'2012:IEEE International Conference on ComputerCommunications, Orlando USA,2012,154-157
    [104] J.Tang, G.L.Xue, Weiyi Zhang. Cross-layer Design for End-to-end Throughput and FairnessEnhancement in Multi-channel Wireless Mesh Networks[J]. IEEE Transactions on WirelessCommunications,2007,6(1):3482-3486
    [105] J.Tang, S.Misra, G.L.Xue. Joint Spectrum Allocation and Scheduling for Fair SpectrumSharing in Cognitive Radio Wireless Networks[J]. Computer Networks,2008,52(1):2148-2158
    [106] IEEE Standard.802.16. IEEE Standard for Local and Metropolitan Area Networks-Part16:Air Interface for Fixed Broadband Wireless Access Systems[S], USA:IEEE,2004
    [107] B.Yu, J.Z.Li, Y.S.Li. Distributed Data Aggregation Scheduling in Wireless SensorNetworks[C].IEEE INFOCOM,2009,373-381
    [108] S.Gandham, M.Dawande, R.Prakash. Link Scheduling in Sensor Networks: Distributed EdgeColoring Revisited [J]. Journal of Parallel and Distributed Computing,2008,68(8):1122–1134
    [109] J.Gaurav,F.Mohamed. An Energy-efficient Scalable and Collision-free MAC Layer Protocolfor Wireless Sensor Networks[J].Wireless Communications and Mobile Computing,2005,5(3):285-304
    [110] S.C.Ergen, P.Varaiya. TDMA Scheduling Algorithms for Sensor Networks[R]. CaliforniaBerkeley:Department of Electrical Engineering and Computer Sciences University,2009
    [111]毛剑琳,昊智铭.无线传感器网络TDMA调度的能量-时延Pareto优化[J].控制与决策,2007,9(1):967-871
    [112] J.L.Mao, Z.M.Wu, X.Wu. A TDMA Scheduling Scheme for Many-to-One Communications inWireless Sensor Networks[J]. Computer Communications,2007,30(1)863-872
    [113] K.Perumal, P.Ranicot,G.Subhas. Neighbor Based TDMA Slot Assignment [EB/OL].http://www.freshpatents.com,2007
    [114]王平,刘其琛,王恒,等.一种适用于ISA100.11a工业无线网络的通信调度方法[J].仪器仪表学报,2011,32(5):1189-1195
    [115] H.B.Zhang, P.Soldati, J.S.Mikael. Optimal Link Scheduling and Channel Assignment forConvergecast in Linear WirelessHART Networks[C]. Modeling and Optimization inMobile,Ad-hoc,and Wireless Networks(WiOPT),2009,1-8
    [116] H.B.Zhang. Time and Channel-efficient Link Scheduling for Convergecast in WirelessHARTNetworks[C]. Communication Technology(ICCT),2011,99-103
    [117] H.Yu. Dynamic Channel Assignment and Link Scheduling in Multi-Radio Multi-ChannelWireless Mesh Networks[C].Mobile and Ubiquitous Systems:Networking&Services,2007,1-8
    [118] X.Liu. Joint Channel Assignment and Link Scheduling for Wireless MeshNetworks:Revisiting the Partially Overlapped Channels[C]. Personal Indoor and Mobile RadioCommunications(PIMRC),2010,2063-2068
    [119] D.W.Gong, M.Zhao, Y.Y.Yang. Joint Channel Assignment and Space-Division MultipleAccess Scheduling in Wireless Mesh Networks[C].Wireless Communications and NetworkingConference(WCNC),2010:1-6
    [120] J.Pesonen, H.Zhang, P.Soldati. Methodology and Tools for Controller-networking Codesign inWirelessHART[C].Emerging Technologies&Factory Automation,2009,1-8
    [121] C.L.Liu, W.L.James. Scheduling Algorithms for Multiprogramming in Hard-Real-TimeEnvironment[J].Journal of the ACM,1973,20(1):46-61
    [122] P.Zand, M.Shiva. The Centralized Channel Assignment Algorithm for Multi-channelSingle-transceiver WMNs with IEEE802.15.4MAC layer[C]. CommunicationTechnology(ICCT),2008,81-84
    [123] Y.J.Li, M.He, Y.Han, et al. A Game-theoretic Approach to Joint Modulation, Rate and PowerControl for Cognitive CDMA Communications[J]. International Journal of Digital ContentTechnology and its Applications,2011,5(2):141-148
    [124] Z.L.Huang, Z.M.Zeng, H.L.Xia. Improving Energy Efficiency of Two-tier OFDMA FemtocellNetworks with Distributed Power Control[J]. Advances in Information Sciences and ServiceSciences,2011,3(7):52-61
    [125] T.ElBatt, A.Ephremides. Joint Scheduling and Power Control for Wireless Ad-hoc Networks[J].IEEE Transaction Wireless Communication,2004,1(1)74-85
    [126] M.J.D.Powell. An Efficient Method for Finding the Minimum of a Function of SeveralVariables Without Calculating Derivatives[J]. The Computer Journal,1964,7(2):155-164
    [127] C.Perkins, P.Bhagwat. Highly Dynamic Destination-sequenced Distance-vector Routing(DSDV) for Mobile Computers[C]. Proceedings ofACM Siggomm'94,1994,234-244
    [128] S.Murthy, L.A.Barcia. An Efficient Routing Protocol for Wireless Networks[J]. ACM MobileNetworks and Applications Journal,1996,1(2):183-193
    [129] T.Clausen, P.Jacquet. Optimized Link State Routing Protocol (OLSR)[R].USA:RFC3626,2003
    [130] Razan. Simulation and Performance Analysis Evaluation for Variant MANET RoutingProtocols[J]. International Journal of Digital Content Technology and its Applications,2011,3(1):1-12
    [131] C.X.Wu, F.Zhang, H.M.Yang. A Novel QoS Multipath Path Routing in MANET[J],International Journal of Digital Content Technology and its Applications,2010,4(3):132-136
    [132] V. Park, S.Corson. Temporally-Ordered Routing Algorithm (TORA) Version1FunctionalSpecification[R]. USA: IETF,2001
    [133] Z.J.Haas, M.R.Pearlman, P.Samar. The Zone Routing Protocol (ZRP) for Ad-Hoc Networks[R].USA:IETF,2002
    [134] A.Kemal, Y.Mohamed. A Survey on Routing Protocols for Wireless SensorNetworks[J].Ad-hoc Networks,2005,3(3):325-349
    [135] D.H.Du, H.G.Xiong. Minimizing Key Storage in MANETs[J]. International Journal of DigitalContent Technology and its Applications,2011,5(6):78-84
    [136] C.M.Wu, H.K.Su, W.H.Yang. Efficient Backoff Algorithm in Wireless Multihop Ad-HocNetworks[J]. International Journal of Digital Content Technology and its Applications,2011,3(1):87-96
    [137] X.Shao, R.C.Wang, H.Xu. Agent Based Coding Aware Multi-path Routing for Wireless MeshNetworks[J]. International Journal of Digital Content Technology and its Applications,2011,3(8):340-347
    [138] K.Wu, J.Harms. Performance Study of a Multi-path Routing Method for Wireless MobileAd-hoc Networks[C]. In Proceedings of Ninth International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,2001,99-107
    [139] S.J.Lee, M.Gerla. Split Multi-path Routing with Maximally Disjoint Paths in Ad-hocNetworks[C].In Proceedings of IEEE ICC,2001,3201-3205
    [140] T.Mohammed, E.T.Kemal, S.Adibi,et al. Survey of Multipath Routing Protocols for MobileAd-hoc Networks[J].Journal of Network and Computer Applicatins,2009,32(1):1125-1143
    [141] Nasipuri, S.Das. On-demand Multipath Routing for Mobile Ad-hoc Networks[C]. The8th IntConf on Computer Communications and Networks. Boston,1999,64-70
    [142] M.K.Marina, S.R.Das. On-demand Multipath Distance Vector Routing in Ad-hocNetworks[C]. Proc of IEEE Int Conf on Network Protocols. Reverside,2001,14-23
    [143] Z.Ye, S.Krishnamurthy, S.K.Tripathi. A Framework for Reliable Routing in Mobile Ad-hocNetworks[C]. The22nd Annual Joint Conf of the IEEE Computer and CommunicationsSocietes, San Francisco,2003,270-280
    [144] D.Ganesan, R.Govindan, S.Shenker, et a1. Highly-resilient Energy-efficient Multipath Routingin Wireless Sensor Networks[J]. ACM Mobile Computing and Communications Review,2001,5(4):11-24
    [145]汪泉弟,李彬,刘青松.无线感知网络能量多路径路由研究[J].信息与控制,2006,35(2):129-134
    [146] W.J.Lou. An Efficient N to1Multipath Routing Protocol in Wireless Sensor Networks[C].The2ndIEEE Int Conf on Mobile Ad-hoc and Sensor Systems, Washington,2005,7-10
    [147] V.Markku. Optimal Paging-A Search Theory Approach[M].1996,1-10
    [148] L.D.Stone. Theroy of Optimal Search,2nded.Arlington[M].VA:ORSA Books,1989,1-11
    [149] Q.X.Zhu. Theory of Optimal Search in Discrete and Continues Space(inChinese)[M],Beijing,China:Science Press,2005,1-5
    [150] M.C.Chew. A Sequential Search Procedure[J]. The Annals of Mathematical Statistics,1967,38(1):494-502
    [151] C.Rose, R.Yates. Minimizing the Average Cost of Paging under Delay Constraints[J].ACMJ.Wireless Networks,1995,1(2):211-219
    [152] C.Rose. Minimizing the Average Cost of Paging and Registration:A Timer-basedMethod[J].ACM J.Wireless Networks,2004,2(1):1-10
    [153] R.Ramin, M.Armand. From Optimal Search Theory to Sequential Paging in CellularNetworks[J]. IEEE Journal on Selected Areas in Communications,1997,15(7):1253-1264
    [154] W.D.Wang, Q.X.Zhu. Optimal Search Theory for Target Detection in Wireless SensorNetworks[C]. Second IEEE Conference on Industrial Electronics and Applications,2007,345-356
    [155] E.F.Moore, C.E.Shannon. Reliable Circuits Using Less Reliable Relays[J]. Journal of theFranklin Institute,1956,262(3):191-208
    [156] A.H.Esfahanian, S.L.Hakimi. On Computing a Conditional Edge-connectivity of a Graph[J].Information Processing Letters,1988,27(4):195-199
    [157] Y.Y.Yu, Y.Chen. A New Design of Genetic Algorithm for Solving TSP[C]. In FourthInternational Joint Conference on Computational Sciences and Optimization,2011,309-313
    [158] T.L.Perez, M.Wesley. An Algorithm for Planning Collision-free Paths Among PolyhedralObstacles[J]. Communications of the ACM,1979,22(5):436-450
    [159] J.Fawcctt, P.Robinson. Adptive Routing for Road Traffic[J]. IEEE Computer Graphics andApplications.2000,23(3):26-53
    [160] H.L.Hughes, J.M.Benedetto. Radiation Effects and Hardening of MOS Technology: Devicesand Circuits[J]. IEEE Trans. Nuclear. Sci.,2003,50(3):500-505
    [161] G.Lu,B.Kdshnamachari,C.Raghavendra. Adaptive Energy-efficient and Low-latency MACfor Data Gathering in Sensor Networks[C].Workshop on Algorithms for Wireless,Mobile,Ad-hoc and Sensor Networks(WMHSN),Santa Fe,2004:224-230
    [162] Y.W.Chieh,B.E.Shane,T.Andrew,et.al. Siphon:Overload Traffic Management UsingMulti-Radio Virtual Sinks[C].In Proc. of3rd ACM Conference on Embedded NetworkedSensor Systems (SenSys’5),2005,116-129
    [163] B.Han, W.J.Jia, L.D.Lin. Performance Evaluation of Scheduling in IEEE802.16BasedWireless Mesh Networks [J]. Computer Communications,2007,2(1):782-792
    [164]何鸿.工业无线网络簇间链路调度策略研究[D].重庆:西南大学硕士学位论文,2011,45-53
    [165] K.Jain, J.Padhye, V.Padmanabhan,et al. Impact of Interference on Multi-hop WirelessNetwork Performance[C]. Proceedings of ACM MobiCom’03, San Diego,2003,66-80
    [166] X.Yang, N.H.Vaidya. Priority ScheduIing in Wireless Ad-hoc Networks[C].Proceedings ofACM MobiHoc’02.EPFL Lausanne,Switzerland,2002,71-119
    [167] R.Ramaswami, K.Parhi. Distributed Scheduling of Broadcasts in a Radio Network[C]. In Proc.International Conference on Computer Communications,1989,497-504
    [168] M.R.Garey,D.S.Johnson. Computers and Intractability[M]. A Guide to the Theory ofNP-Completeness San Francisco, CA: Freeman,1979,2-24
    [169] Goussevskaia, Oswald, R.Wattenhofer. Complexity in Geometric SINR[C].In Proceedings ofACM MobiHoc,2007,100-109
    [170] K.Jain, J.Padhye, V.Padmanabhan. Impact of Interference on Multi-hop Wireless NetworkPerformance[C]. In Proceedings of ACM Mobicom,2003,66-80
    [171] H.L.Shi, G.Y.Bai, Z.M.Tang. ACO Algorithm-based Parallel Job Scheduling Investigation onHadoop[J]. International Journal of Digital Content Technology and its Applications,2011,5(7):283-289
    [172] G.Ahmad, Y.Ohsawa, Y.Nishihara. Cognitive Impact of Eye Movements in Picture Viewing[J].International Journal of Intelligent Information Processing,2011,2(1):1-8
    [173] S.Traore, R.Li, F.Zeng. Evaluating and Improving Wireless Local Area NetworksPerformance[J]. International Journal of Digital Content Technology and its Applications,2011,3(2):156-164
    [174] B.David, A.M.David. Dynamic Souce Routing in Ad-hoc Wireless Networks[J]. MobileComputing,1996,5(1):153-181
    [175] C.Perkins, E.M.Royer. Ad-hoc On-demand Distance Vector Routing[C]. IEEE Workshop onMobile Computing Systems and Applications(WMCSA’99),NewOrleans,Louisiana,USA,1999,90-100
    [176] C.O.Rachel. Why Flooding is Unreliable in Multi-hop[J].Wireless Networks,2005,5(3):122-134
    [177] D.Lange, M.Oshima. Seven Good Reasons for Mobile Agents[J]. Communications of theACM,1999,42(3):88-89
    [178] Q.X.Zhu, O.John. On the Optimal Search Problem:the Case When the Target Distribution isUnknown[C].in Proc. Of the Chilean Computer Science Society,Valpariso, CHILE,1997,268-277

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

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

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