Home >

news Help

Publication Information


Title
Japanese: 
English:Emergence of small-world in Ad-hoc communication network among individual agents 
Author
Japanese: 倉林 大輔, Tomohiro Inoue, Akira Yajima, 舩戸 徹郎.  
English: Daisuke Kurabayashi, Tomohiro Inoue, Akira Yajima, Tetsuro Funato.  
Language English 
Journal/Book name
Japanese: 
English:Intelligent Autonomos Systems 
Volume, Number, Page Vol. 9        pp. 605-612
Published date Mar. 2006 
Publisher
Japanese: 
English: 
Conference name
Japanese: 
English:The 9th International Conference on Intelligent Autonomous Systems 
Conference site
Japanese: 
English:Kashiwa, Chiba, Japan 
Official URL http://www.arai.pe.u-tokyo.ac.jp/IAS-9/
 
Abstract This paper describes an algorithm to realize a small-world type ad-hoc communication network among autonomous mobile agents. An ad-hoc network means a network emerged by local negotiations without central manager. We have shown procedures so that an emerged network equips small-world property, which results effective communication with low cost. We have formulated expected number of communication links and degrees of agents. By simulations we verified the proposed method.

©2007 Tokyo Institute of Technology All rights reserved.