This paper describes an algorithm to realize a smallworld (SW) type ad hoc communication network among autonomous mobile agents. An ad hoc network emerges by local negotiations without a central manager. We have started procedures that lend the emerged networks the SW property, which results in low-cost effective communication. We have formulatedthe expected number of communication links and degrees of agents. The proposed method was verified by simulations.