基于图论的无线传感器网络拓扑控制方法研究

传感器技术、通信技术和计算机技术的飞速发展，孕育了具有现代意义的无线传感器网络，带来了一项新的信息革命。无线传感器网络的出现改变了人与自然的交互方式，其应用领域已经深入到了社会生活的各个方面。 无线传感器网络是一种测控网络，网络设计一般侧重网络的节能性、生命周期的延长、网络的扩展性等方面。对于网络拓扑控制来说，由于网络中节点数量众多、能力有限，网络的拓扑结构相当复杂，同时节点易失效也导致了网络拓扑结构的频繁变化，所以拓扑控制是无线传感器网络中重要的研究问题。本文基于图论中的理论知识，对无线传感器网络中的拓扑控制进行了研究，主要内容和研究成果包括以下几个方面。  论述了无线传感器网络拓扑控制问题研究的基本内容、分类、评价指标，并且指出了前人研究的成果的不足之处。  为了对无线传感器网络中节点进行功率控制，以单位圆盘图为模型构造了一个几何支撑图结构。此支撑图满足连通性、平面性、t-支撑图以及稀疏性，并且构造此支撑图的通信开销相对于其它支撑图构造算法大大降低。  针对无线传感器网络中没有基础结构的特点，利用连通支配集理论构造了无线传感器网络的虚拟骨干结构，从而把无线传感器网络映射成一个层次型的骨干结构。  基于修剪策略提出了一种极小连通支配集构造算法。算法又分为集中式和分布式两个版本。集中式算法中不仅考虑了节点的度、节点id，还综合考虑了节点的剩余能量，从而平衡了网络中节点的能量消耗，延长了算法的稳定运行时间，减少了拓扑结构重构的频率，有利于延长网络的生存时间。分布式算法中，节点根据两条邻居信息，采用了一种本地化的启发式搜索策略，从而降低了整个算法的信息复杂度。此外，这种基于修剪策略的构造算法实现方法非常简单，且够在算法运行的任何时刻得到一个可行的解。  基于极大独立集技术提出了一种启发式的极小连通支配集构造算法。在求解极大独立集过程中只需要根据节点和一跳邻居节点之间的信息确定极大独立集，在求解连通集时，根据独立节点的性质采用了本地化的启发式算法，从而提高了算法的性能，构造算法的信息复杂度也相对较低。仿真结果表明，构造算法在整个过程中所需要的通信开销大大降低，从而节省了节点的能量，有利于延长网络的生存时间。  根据无线传感器网络中节点易失效的特点，提出了一个容错的虚拟骨干构造算法。算法基于极大独立集构造方法，首先构造一个连通支配集，然后基于本地化信息得到一个支配度为k的冗余连通支配集，最后再使用协商和贪心策略使得连通支配集的连通度为m，从而得到一个m-连通k-支配集。仿真结果表明算法信息复杂度低，构造算法所需要的数据通信量降低。 本文基于图论知识，针对无线传感器网络的特点，对无线传感器网络的拓扑结构控制方法进行了研究，各项研究成果可以为无线传感器网络设计者提供一些有益的指导。

AUV海底热液喷口探测方法研究

自1979年海底热液喷口被首次发现以来，因其巨大的经济和科研价值引起了科学界的巨大关注。海底热液喷口释放的热液与周围海水混合，形成热液羽流，其范围可以达到数千米。热液羽流的存在使在几千米深的海底定位范围只有几米的热液喷口成为可能。湍流的作用使热液羽流与喷口位置存在不确定性，而在搜索区域中包含多个热液源会增加这种不确定性，这是海底热液喷口探测需要克服的难题之一。 本文主要研究了使用AUV探测海底热液喷口的方法。这个问题从更大范畴来说属于机器人化学羽流源定位问题（也称为移动机器人气源/味源定位），其潜在应用包括污染与环境监测，化学工厂安全，搜索与救援，反恐，麻醉品控制，爆炸物清除，以及热液喷口探测等。 首先，从AUV探测的角度研究了海底热液羽流的特性，分析了海底热液羽流的模型并根据模型对羽流进行了动态仿真。 从化学羽流源定位的角度研究了两种海底热液喷口探测策略──梯度搜索策略和构建占据栅格地图(Occupancy Grid Mapping，OGM)的策略。并利用仿真羽流环境验证了上述两种定位策略的可行性。 梯度搜索策略通过基于行为的方法实现，将梯度搜索任务分解为五个行为，并设计了行为间的转换规则，AUV按此规则在不同的行为间转化，跟踪羽流浓度梯度的方向，最终到达浓度极值点。 通过将每个栅格的二值状态重新定义为是否存在一个活跃的热液源，可以将OGM应用于热液源定位。融合传感器数据得到的后验概率地图可以反映每个栅格中存在热液源的可能性。本文采用基于贝叶斯规则的算法融合传感器数据。由于热液源的数量稀少，使用标准贝叶斯方法往往对栅格的占据概率做出过高估计，无法清晰的定位热液源。为此，又研究了一种精确算法和一种基于后验独立假设（Independence of Posteriors，IP）的近似算法，并分析了三种算法的优缺点。 最后，将占据栅格地图应用于分阶段海底热液喷口探测，利用栅格地图帮助实现探测的自主嵌套。

地震反射系数成像方法研究

Reflectivity sequences extraction is a key part of impedance inversion in seismic exploration. Although many valid inversion methods exist, with crosswell seismic data, the frequency brand of seismic data can not be broadened to satisfy the practical need. It is an urgent problem to be solved. Pre-stack depth migration which developed in these years becomes more and more robust in the exploration. It is a powerful technology of imaging to the geological object with complex structure and its final result is reflectivity imaging. Based on the reflectivity imaging of crosswell seismic data and wave equation, this paper completed such works as follows: Completes the workflow of blind deconvolution, Cauchy criteria is used to regulate the inversion(sparse inversion). Also the precondition conjugate gradient(PCG) based on Krylov subspace is combined with to decrease the computation, improves the speed, and the transition matrix is not necessary anymore be positive and symmetric. This method is used to the high frequency recovery of crosswell seismic section and the result is satisfactory. Application of rotation transform and viterbi algorithm in the preprocess of equation prestack depth migration. In equation prestack depth migration, the grid of seismic dataset is required to be regular. Due to the influence of complex terrain and fold, the acquisition geometry sometimes becomes irregular. At the same time, to avoid the aliasing produced by the sparse sample along the on-line, interpolation should be done between tracks. In this paper, I use the rotation transform to make on-line run parallel with the coordinate, and also use the viterbi algorithm to complete the automatic picking of events, the result is satisfactory. 1. Imaging is a key part of pre-stack depth migration besides extrapolation. Imaging condition can influence the final result of reflectivity sequences imaging greatly however accurate the extrapolation operator is. The author does migration of Marmousi under different imaging conditions. And analyzes these methods according to the results. The results of computation show that imaging condition which stabilize source wave field and the least-squares estimation imaging condition in this paper are better than the conventional correlation imaging condition. The traditional pattern of "distributed computing and mass decision" is wisely adopted in the field of seismic data processing and becoming an obstacle of the promoting of the enterprise management level. Thus at the end of this paper, a systemic solution scheme, which employs the mode of "distributed computing - centralized storage - instant release", is brought forward, based on the combination of C/S and B/S release models. The architecture of the solution, the corresponding web technology and the client software are introduced. The application shows that the validity of this scheme.

黄骅坳陷大港探区油气资源潜力与资源结构预测

Facing the problems that Dagang region of Huanghua Depression has high exploration degree and its remaining resource potential and structure are not clear, the theory of Petroleum Accumulation System (PAS) is applied to divide and evaluate the oil/gas systems quantitatively. Then, the petroleum accumulation systems are taken as units to forecast and analyse the oil/gas resources and their structure using statistical methods of sampling analysis of discovery process model and generalized pareto distribution model. The exploration benefit of the unit is estimated using exploration simulation methods. On the basis of the above study, the resource potential of Huanghua Depression is discussed.Huanghua Depression can be diveded into four petroleum accumulation systems, i.e. North PAS5 Middle Qibei PAS, Middle Qinan PAS and South PAS. Each PAS can be diveded futher into several sub- PASs. Using the basic princple of Analytical Hierarchy Process, the method of quantitative evaluation of PAS is established. Then the elements and maturity of PAS are evaluated quantitatively.Taking migration and accumulation units and sub-PASs as prediction units, sampling analysis of discovery process model and generalized pareto distribution model are applied comparatively to forecast the resource structure of eight migration and accumulation units in six PASs of medium-high exploration degree. The results of these two methods are contrasted and analyzed. An examination of X2 data of these two models from exploration samples shows that generalized pareto distribution model is more effective than sampling analysis of discovery process model in Huanghua Depression. It is concluded that minimum and maximum size of reservoir and discovery sequence of reservoirs are the sensitive parameters of these two methods.Aiming at the difficult problem of forecast in low exploration degree, by analysis of relativity between resource parameters and their possible influential geological factors, forecast models for resource parameters were established by liner regressing. Then the resource structure is forecasted in PASs of low exploration degree.Based on the forecast results, beginning with the analysis of exploration history and benefit variation, the exploration benefit variation of the above PASs is fitted effectively using exploration simulation method. The single well exploration benefit of remaining oil resource is also forecasted reasonably.The results of resource forecast show that the total oil resources ofHuanghua Depression amount to 2.28 b illion ton. By the end o f 2 003, the accumulative total proved oil reserve is 0.90 billion ton and the remaining oil resources is 1.38 billion ton. The remaining oil resource is concentrated in Kongdian-Dengmingshi, Banqiao-Beidagang, Qidong-Yangerzhuang and Baidong-Qizhong sub-PASs.

心算年老化的认知心理机制及功能磁共振成像研究

Mechanisms underlying cognitive psychology and cerebral physiological of mental arithmetic with increasing are were studied by using behavioral methods and functional magnetic resonance imaging (fMRI). I. Studies on mechanism underlying cognitive psychology of mental arithmetic with increasing age These studies were accomplished in 172 normal subjects ranging from 20 to 79 years of age with above 12 years of education (Mean = 1.51, SD = 1.5). Five mental arithmetic tasks, "1000-1", "1000-3", "1000-7", "1000-13", "1000-17", were designed with a serial calculation in which subjects sequentially subtracted the same prime number (1, 3, 7, 13, 17) from another number 1000. The variables studied were mental arithmetic, age, working memory, and sensory-motor speed, and four studies were conducted: (1) Aging process of mental arithmetic with different difficulties, (2) mechanism of aging of mental arithmetic processing. (3) effects of working memory and sensory-motor speed on aging process of mental arithmetic, (4) model of cognitive aging of mental arithmetic, with statistical methods such as MANOVA, hierarchical multiple regression, stepwise regression analysis, structural equation modelling (SEM). The results were indicated as following: Study 1: There was an obvious interaction between age and mental arithmetic, in which reaction time (RT) increased with advancing age and more difficult mental arithmetic, and mental arithmetic efficiency (the ratio of accuracy to RT) deceased with advancing age and more difficult mental arithmetic; Mental arithmetic efficiency with different difficulties decreased in power function: Study 2: There were two mediators (latent variables) in aging process of mental arithmetic, and age had an effect on mental arithmetic with different difficulties through the two mediators; Study 3: There were obvious interactions between age and working memory, working memory and mental arithmetic; Working memory and sensory-motor speed had effects on aging process of mental arithmetic, in which the effect of working memory on aging process of mental arithmetic was about 30-50%, and the effect of sensory-motor speed on aging process of mental arithmetic was above 35%. Study 4: Age, working memory, and sensory-motor speed had effects on two latent variables (factor 1 and factor 2), then had effects on mental arithmetic with different difficulties through factor 1 which was relative to memory component, and factor 2 which relative to speed component and had an effect on factor 1 significantly. II. Functional magnetic resonance imaging study on metal arithmetic with increasing age This study was accomplished in 14 normal right-handed subjects ranging from 20 to 29 (7 subjects) and 60 to 69 (7 subjects) years of age by using functional magnetic resonance imaging apparatus, a superconductive Signa Horizon 1.5T MRI system. Two mental arithmetic tasks, "1000-3" and "1000-17", were designed with a serial calculation in which subjects sequentially subtracted the same prime number (3 or 17) from another number 1000 silently, and controlling task, "1000-0", in which subjects continually rehearsed number 1000 silently, was regarded as baseline, based on current "baseline-task" OFF-ON subtraction pattern. Original data collected by fMRI apparatus, were analyzed off-line in SUN SPARC working station by using current STIMULATE software. The analytical steps were composed of within-subject analysis, in which brain activated images about mental arithmetic with two difficulties were obtained by using t-test, and between-subject analysis, in which features of brain activation about mental arithmetic with two difficulties, the relationship between left and right hemisphere during mental arithmetic, and age differences of brain activation in young and elderly adults were examined by using non-parameter Wilcoxon test. The results were as following: