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

自组织传感器网络构建与分布式传感器融合研究

• 批准号: 17500036
• 负责人: WADA Koichi
• 金额: $ 2.38万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17500036/
• 关键词: sensor networks; self-organization; sensor fusion; ad-hoc radio networks; broadcasting; gathering; clustering structures; sensor networks; self-organization; sensor fusion; ad-hoc radio networks; broadcasting; gathering; clustering structures

(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

（1）自组织传感器网络的图理论建模：我们已经构建了包括具有以下属性的传感器网络，包括传感器网络。 （a）可以处理动态网络。 （b）该模型具有层次结构（DUSTER结构），使我们能够进行网络可扩展性。 （c）可以有效地进行传感器网络中最基本的操作之一（2）基于（1）中所述的模型的自组织传感器网络模型的扩展（2），我们已经进行了一些扩展，如下所示（a）我们已经扩展了网络的动态性，以便对几个网络的合并和分离进行处理。 （b）我们已经扩展了传感器网络模型的体系结构，因此不仅可以有效地进行广播，而且可以有效地进行点对点沟通（3）开发有效的算法，用于分布式传感器融合的基本操作：自我组织的传感器网络的体系结构得到改进，以改进广播和聚集，以播放和聚集，以及在传感器融合的基本操作中，可以有效地播放，并有效地播放了有效的效果。 （4）开发自组织传感器网络的自动化算法的开发：我们已经开发了具有空调结构的传感器网络的自动化算法的自动化算法，并已自动恢复了传感器网络，表明可以从暂时的故障中自动恢复过暂时的错误。 结果。 （a）对于公认的广播问题，证明没有任何算法通常没有任何算法，我们给出了存在算法的一些实际条件，并显示了该问题的时间优势算法。 （b）对于初始化问题，这对于无线网络初始化很有用，我们给出了一种最佳分布式算法，最高为常数因子