アドホックネットワークを構成するクラスタを適正に構成できる通信方法を提供する。本発明は、同一のクラスタIDを有する複数のノード12から成るクラスタ11を生成し、クラスタ11間で通信を行うアドホックネットワークを構成する通信方法であり、ノードViは、隣接するノードのクラスタIDを取得し、隣接ノードのクラスタIDが、ノードViのクラスタIDと異なり、且つ、前記ノードのクラスタIDとは異なるクラスタIDを有する隣接ノードの割合が、全ての前記隣接ノードに対して所定の値以上であるときは、前記ノードのクラスタIDを更新する。概要アドホックネットワークとは、有線ネットワークにおけるルータのようなルーティング機能を持つモバイル端末の集合である。モバイル端末が他のモバイル端末と通信する場合、送信元モバイル端末から発生したデータパケットは、他のモバイル端末を経由する。アドホックネットワークにおけるモバイル端末は、携帯電話システムのような基地局を用いることなく通信が行える。モバイル端末がどの方向へ、またどんな速度でネットワーク内を移動しても、集合から離れなければお互いに通信することが可能である。アドホックネットワークを用いる場合は、クラスタリングとルーティングを適正に行うことが重要である(下記特許文献1を参照)。ここで、クラスタリングとはネットワークをクラスタと呼ばれるサブネットワークに分割することである。ルーティングとは、パケット(情報)を転送する端末間の経路を決定することである。本発明は、通信方法に関し、特に、アドホックネットワークを構成するクラスタを適正に生成できる通信方法に関するものである。本技術について、ライセンスや共同研究等をご希望の方は、下記「問合せ先」まで直接お問い合わせください。同じキーワードでJ-STORE内を検索することが出来ます。