AUTONOMOUS DECENTRALIZED CLUSTERING MECHANISM FOR AD HOC NETWORKS BY USING BACK-DIFFUSION

摘要：

　　To make scalable routing in ad hoc networks, clustering mechanisms introducing hierarchical structure are crucial.Requirements for such clustering mechanisms include autonomous actions, flexibility, and environmental adaptability.We have proposed autonomous mechanism that can form spatial structures by using back-diffusion and diffusion.In two-dimensional lattice topologies, we have verified whether this mechanism as a clustering mechanism can fulfil such requirements, and obtained positive results.However, due to the fact that the behavior of this mechanism is strongly influenced by node degree in the networks, it is not clear to be able to apply it as a clustering mechanism for ad hoc networks.This paper investigates whether our mechanism as a clustering mechanism is applicable for networks having complex topologies.In our discussion, the unit disk graph (UDG) is used for representing the topological characteristics of ad hoc networks.

关键词： Ad Hoc Networks Clustering Autonomous Decentralized Control Unit Disk Graph

作者: Hiroki Takayama Yusuke Sakumoto Chisa Takano Masaki Aida

作者单位: Graduare School of System Design, Tokyo Metropolitan University, Tokyo 191-0065 Japan Graduate School of Information Sciences, Hiroshima City University, Hiroshima-shi, Hiroshima,731-319

会议类型: 国际会议

会议名称: The 11th International Conference on Industrial Management(第十一届工业管理国际会议)

会议地点: 日本

会议语种:英文

页码: 662-667

在线出版日期: 2012-08-29（万方平台首次上网日期，不代表论文的发表时间）