Studies on construction of self-organized sensor networks and distributed sensor fusion

(1)自组织传感器网络的图论建模：我们构建了自组织无线网络，包括具有以下性质的传感器网络。(a)可以处理动态网络。(b)该模型具有分层结构（粉尘结构），使我们的网络可扩展性。(c)广播是传感器网络中最基本的操作之一，可以有效地完成(2)自组织传感器网络模型的扩展基于(1)中所述的模型，我们做了一些扩展如下(a)我们扩展了网络的动态性，以便可以处理几个网络的合并和分离。(2)扩展了传感器网络模型的架构，不仅可以实现广播，还可以实现点对点通信。(3)开发了分布式传感器融合基本操作的高效算法。改进了自组织传感器网络的结构，使广播和采集这两个传感器融合的基本操作能够得到有效的处理，并在改进后的传感器网络上开发了最优的广播和采集算法。(4)自组织传感器网络自稳定算法的发展：我们开发了具有粉尘结构的传感器网络的自稳定算法，并表明传感器网络可以从暂态故障中自主恢复。(5)改进了自组织无线网络的理论结果：我们改进了以前关于自组织无线网络的结果，即我们展示了以下结果。(a)对于一般证明不存在任何算法的公认广播问题，给出了存在算法的一些实际充分条件，并给出了该问题的时间最优算法。(b)对于用于无线网络初始化的初始化问题，我们给出了一个最优的分布算法，该算法可达常数因子Less

(1) Graph-theoretic modeling of self-organizing sensor networks: We have constructed ad hoc radio networks including sensor networks with the following properties. (a) Dynamic networks can be treated. (b) This model has a hierarchical structure (duster structure) which enables us to network scalability. (c) Broadcasting which is one of the most fundamental operations in sensor networks can be done efficiently(2) Extensions of the model for self-organized sensor network Based on the model stated in(1), we have made some extensions as follows(a) We have extended the dynamicity of networks such that merge and separation of several networks can be treated. (b) We have extended the architecture of sensor network model so that not only broadcasting but also point-to-point communication can be done efficiently(3) Development of efficient algorithms for basic operations on distributed sensor fusion: The architecture of self-organized sensor networks is improved such that broadcasting and gathe … More ring which are basic operations for sensor fusion can be processed efficiently and optimal broadcasting and gathering algorithms are developed on the improved sensor networks.(4) Development of self-stabilizing algorithms for self-organized sensor networks : We have developed self-stabilizing algorithms for sensor networks with duster structure and have shown that the sensor network can be autonomously recovered from transient faults.(5) Improvement of theoretical results for ad hoc radio networks : We have improved previous results on ad hoc radio networks, that is, we have shown the following results. (a) For the acknowledged broadcasting problem, for which it is proved that there does not exist any algorithm generally, we have given some practical sufficient condition for which there exists an algorithm and shown a time-optimal algorithm for this problem. (b) For the initialization problem, which is useful for radio network initialization, we have given an optimal distributed algorithm up to constant factor Less