Patent ID: 7706344

Claim:
A mobile terminal device in an environment where an adhoc network is formed by a plurality of mobile terminal devices, comprising: a clustering module configured to identify an ID and state of a mobile terminal device that is adjacent to the mobile terminal device itself by sending and receiving a packet containing the ID and state of the mobile terminal device itself to and from another mobile terminal device, and to set the state of the mobile terminal device itself as a cluster head, gateway or member on the basis of the state of the adjacent mobile terminal device and the state of the mobile terminal device itself, wherein the clustering module is configured to set the state of the mobile terminal device itself as the cluster head, gateway, or member, so as to constitute a cluster such that cluster heads are not adjacent with each other, and a designation is made that a member is adjacent to a cluster head and belongs to only one cluster head, and the cluster heads are connected by only one gateway; a storage module configured to store the ID and state of the adjacent mobile terminal device that is identified by the clustering module as well as the state of the mobile terminal device itself; a link information transmit/receive module configured to transmit link information comprising the stored IDs of one or more of the adjacent mobile terminal devices and the ID of the mobile terminal device itself when the state of the mobile terminal device itself which is stored by the storage module is the cluster head, and receive the link information transmitted from the other mobile terminal device irrespective of the stored state of the mobile terminal device itself; and a routing module configured to find the route to any mobile terminal device on the basis of the link information transmitted and received by the link information transmit/receive module.