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.