权益分类	功能权益	普通用户	{{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

本文的研究目的是将目前所考虑的“基于局部交互的自治分散控制”应用于adhoc网络，实现网络资源管理，通过每个节点基于局部信息的自治操作来间接控制整个网络的状态。（课题1-课题3），我们取得的主要成果如下：（课题1）动态网络拓扑的团簇结构破坏问题该方法不能保证表示团簇结构的分布的振幅大小的渐近稳定性。因此，很难将结构保持在动态环境中。在这项研究中，我们考虑和评估两种方法来解决这个问题。在第一种方法中，我们引入了一个放大操作，以保证渐近稳定。然而，我们验证了即使放大系数d ...更多信息仅略微偏离理想值。因此，这种方法在真实的网络中是相当不切实际的。另一方面，我们的第二种方法是使用分布向量来保存分布历史的方法。该方法通过改变分布向量的分量来控制聚类数目和聚类大小。此外，可以保证分布的幅度的稳定性。作为未来的工作，我们将研究分布的振幅的时间变化的情况下，分布的初始状态随时间变化。（课题2）网络模型的简化问题我们假设有限网络模型为节点不移动的二维格子状网络模型。在本研究中，我们评估所提出的方法的效果，并确认的有效性，考虑到移动的节点，使用复杂的网络模型，如单位图。（课题3）对所提出的分簇方法的网络性能的评估我们将每个节点的电池剩余量作为具体的评估指标，并评估了FND时间（第一节点死亡时间：直到第一个节点在adhoc网络中变得不可能使用的时间）和在簇配置时存活节点的概率的时间演变。结果表明，该方法优于现有的聚类方法上级。少