权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Autonomous decentralized control based on local interaction for mobile ad hoc networks

基于本地交互的移动自组织网络自主分散控制

基本信息

批准号：
21700086
负责人：
TAKANO Chisa
金额：
$ 2.66万
依托单位：
Hiroshima City University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
起止时间：
2009 至 2011
项目状态：
已结题

项目摘要

The aim of this work is that we apply "the autonomous decentralized control based on the local interaction" considered so far to an ad hoc network, and realize network resource management by which the state of the whole network is controlled indirectly through the autonomous operation of each node based on local information.For the research plans(Subject 1-Subject 3), our achieved contents are as follows:(Subject 1) Problems of destruction of cluster structure for the dynamic network topologyThis method does not guarantee asymptotic stability with regard to the size of the amplitude of the distribution that represents the cluster structure. Therefore, it is difficult to keep the structure in a dynamic environment. In this study, we considered and evaluated two approaches to solve this problem. In the first approach, we introduced an amplification operation to guarantee the asymptotic stability. However, we verified that amplitude changes exponentially even if the amplification factor d … More eviates only slightly from the ideal value. Thus, this approach is rather impractical in real networks. On the other hand, our second approach is a method that uses distribution vectors to preserve distribution history. This method can control the number of clusters and cluster size by changing the components of the distribution vector. In addition, it is possible to guarantee the stability of the amplitude of the distribution. As future work, we will examine the temporal variation of the amplitude of the distribution in case that the initial state of the distribution changes over time.(Subject 2) Problems of simplification of a network modelWe assumed the limited network model like a two-dimensional lattice-like network model in which nodes did not move. In this research, we evaluated the effects of the proposed methods and confirmed the validity in consideration of movement of nodes by using the complicated network model like unit graph.(Subject 3) Evaluation of network performance to the proposed clustering methodWe made the evaluation index the battery residual quantity of each node concretely, and evaluated the FND time(First Node Die time : time until the first node becomes impossible to use in ad hoc network) and the temporal evolution of the probability of survival nodes at the time of a cluster configuration. As a result, we showed that the proposed method was superior to the existing clustering method. Less

本工作的目的是将迄今为止所考虑的“基于本地交互的自主分散控制”应用到自组织网络中，实现通过每个节点基于本地信息的自主操作来间接控制整个网络的状态的网络资源管理。对于研究计划（课题1-课题3），我们实现的内容如下：（课题1）动态网络拓扑的簇结构破坏问题该方法不能保证代表簇结构的分布幅度大小的渐近稳定性。因此，很难使结构保持在动态环境中。在本研究中，我们考虑并评估了解决该问题的两种方法。在第一种方法中，我们引入了放大操作来保证渐近稳定性。然而，我们验证了即使放大系数 d … More 仅稍微偏离理想值，幅度也会呈指数变化。因此，这种方法在实际网络中相当不切实际。另一方面，我们的第二种方法是使用分布向量来保存分布历史的方法。该方法可以通过改变分布向量的分量来控制簇的数量和簇的大小。此外，还可以保证分布幅度的稳定性。作为未来的工作，我们将检查分布的初始状态随时间变化的情况下分布幅度的时间变化。（主题2）网络模型的简化问题我们假设有限网络模型像二维格状网络模型一样，其中节点不移动。在本研究中，我们评估了所提出的方法的效果，并通过使用像单元图这样的复杂网络模型来确认考虑节点移动的有效性。（主题3）对所提出的聚类方法的网络性能评估我们具体以每个节点的电池剩余量为评价指标，并评估了FND时间（第一个节点死亡时间：直到第一个节点在自组织网络中无法使用为止的时间）和时间演化集群配置时节点存活的概率。结果，我们表明所提出的方法优于现有的聚类方法。较少的