近年の携帯情報端末の小型化、軽量化により携帯端末を気軽に持ち運び、利用できるようになった。それとともにモバイル環境下で他の端末と情報の共有・交換を行ないたいという要求が増えている。 しかし、既存の携帯端末間の情報を交換する仕組みは、使用する場所を制限したり、特別な機器を必要とするなど制限があり、いつでもどこでも手軽に行えるものではない。
本研究では、モバイル環境下で各端末が自律的にアドホックネットワークを構成し、ネットワークの動的な変化にも対応する自律分散通信アルゴリズムを提案する。 本アルゴリズムでは、各端末は自律的に近傍の端末を探索し、ノード情報を交換して、時間の経過と共に漸増的にネットワーク全体を把握する。各端末は、認識している他の端末とはいつでも通信が可能であり、直接通信できない端末との通信は中継を介して行なわれる。