JP2006191519A - 通信システム及び通信方法 - Google Patents

通信システム及び通信方法 Download PDF

Info

Publication number
JP2006191519A
JP2006191519A JP2005122697A JP2005122697A JP2006191519A JP 2006191519 A JP2006191519 A JP 2006191519A JP 2005122697 A JP2005122697 A JP 2005122697A JP 2005122697 A JP2005122697 A JP 2005122697A JP 2006191519 A JP2006191519 A JP 2006191519A
Authority
JP
Japan
Prior art keywords
terminal
communication
information
route
access point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005122697A
Other languages
English (en)
Inventor
Hiroshi Saito
洋 斎藤
Masato Matsuo
真人 松尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2005122697A priority Critical patent/JP2006191519A/ja
Publication of JP2006191519A publication Critical patent/JP2006191519A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

【課題】 無線により近距離のローカルな通信を行う複数の端末同士を接続してなるネットワークにおいて、各端末における通信量を軽減しながら通信元の端末から通信先の端末までの通信経路を決定し、通信を行う。
【解決手段】 ＰＣ位置管理サーバ１０７は、ＢＳ（無線基地局）１０４、１０５を介して各ＰＣから位置情報を受信し、内部に記憶している。ＰＣ位置管理サーバ１０７は、ＰＣ１０１から「ＰＣ１０３まで経路情報要求メッセージ」を受信すると、各ＰＣの位置情報を基に、経路「ＰＣ１０１−ＰＣ１０２−ＰＣ１０３」を決定し、経路情報としてＰＣ１０１へ通知する。ＰＣ１０１は、経路情報で示される隣接のＰＣ１０２へ、経路情報及びＰＣ１０３へ送信すべき情報を含むパケットを無線ＬＡＮにより送信する。ＰＣ１０２は、受信したパケットを、当該パケット内の経路情報で示される隣接のＰＣ１０３へ無線ＬＡＮにより送信する。
【選択図】 図１

Description

本発明は、通信システム及び通信方法に関する。
近年、コンピュータの小型化とワイヤレス通信技術の進展により、ノート型ＰＣ（パーソナルコンピュータ）やＰＤＡ（Personal Digital Assistants：情報携帯端末）などの移動端末をネットワークに接続して利用するモバイルコンピューティングの普及が進んでいる。従来のＩＰ（Internet Protocol）ネットワークに代表されるコンピュータネットワークでは、有線により互いに接続されたルータのみがパケットの配送を行っており、移動端末に対しても、無線ＬＡＮ（Local Area Network）技術などにより無線により接続が可能なアクセスポイントを介して有線ネットワークヘ自由に接続できる環境が整ってきている。
一方で、イベント会場など有線ネットワークヘのアクセスポイントが存在しない場所でのモバイルコンピユーティングを可能にするため、または災害などでネットワークインフラストラクチャが利用できない状況へ対応するために、ワイヤレス通信機能と共にルーチング機能を持つ移動端末（以下、「ノード」と記述）自身がパケットの配送を行うモバイルアドホックネットワーク（ＭＡＮＥＴ：Mobile Ad-hoc Network)の研究開発が進められている。
このＭＡＮＥＴにおいては、個々のノードのワイヤレス回線の到達範囲が近距離に限定されるため、あるノードから当該ノードのワイヤレス回線の到達範囲外にあるノードヘの通信は、あるノードが送信したパケットを他のノードが転送するマルチホップ通信により実現される。そのためには、通信の要求元から通信の要求先のノードに至るマルチホップ通信の経路を決めることが必要である。
ＭＡＮＥＴにおいてマルチホップ通信の経路を決める代表的な２つの方法、すなわち、ルーチングプロトコルには、ＤＳＲ（Dynamic Source Routing）、ＡＯＤＶ（Ad-hoc On-demand Distance Vector）がある（例えば、非特許文献１参照）。以下では、ＤＳＲ（Dynamic Source Routing）と、ＡＯＤＶ（Ad-hoc On-demand Distance Vector）の概要を述べる。
ＤＳＲは、ルーチングテーブルを全く使用せずに経路を探索し、パケットを転送するルーチングプロトコルである。そのため、ＩＰパケットのペイロード部にあるＤＳＲヘッダによって経路を指定する。ＤＳＲヘッダは、ＩＰヘッダの直後に配置される。
ＤＳＲにおける経路探索では、Route Requestをブロードキャストして、ＤＳＲヘッダに自身のＩＰアドレスを追加していく。ブロードキャストであるので、やがて、Route Requestは、目的ノードに到着する。Route Requestを受信した各ノードは、当該パケットのＤＳＲヘッダに記録されたＩＰアドレスの列を見ることで、それが送信元のノードからどのような経路で配送されてきたかを知ることができる。送信元のノードへの返信では、経路情報中のＩＰアドレスの列を参照して、逆に辿るように転送することができる（センドバックという）。
ただし、センドバックが可能なのは、経路に含まれるリンクが全て双方向接続である場合に限定される。そこで、ＤＳＲには片方向接続のリンクが存在することを考慮した経路探索の仕組みも用意されている。送信先から返信される場合も、Route Requestと同様にフラッディング・ブロードキャストすることにより、送信元にたどり着くことができる。
次に、ＡＯＤＶの概要を述べる。ＡＯＤＶは、ネットワーク内の全リンクが双方向接続であることを仮定するルーチングプロトコルであり、経路探索によって各ノードのルーチングテーブルに経路が設定される。ここでは、あるノードがルーチング情報を受信した場合に、ルーチング情報を当該ノードヘ転送してきた隣接ノードのことを転送元ノードと呼び、ルーチング情報の送信ノード（送信元）や受信ノード（送信先）などと区別する。
ＡＯＤＶでは、フラッディングされるRoute Request（ＲＲＥＱ）を受信した各ノードは、当該ＲＲＥＱの転送元ノードヘのリンクをルーチングテーブルに記録する。このＲＲＥＱの転送元ノードヘのリンクは逆方向リンクと呼ばれ、その後のRoute Reply（ＲＲＥＰ）の配送に用いられる。
受信ノードはＲＲＥＰを受信すると、逆方向リンクを用いてＲＲＥＰをユニキャストする。ＲＲＥＰは、対応するＲＲＥＱが経由した各中継ノードのルーチングテーブルに記録されている逆方向リンクを用いユニキヤストの繰り返しで送信元ヘセンドバックされる。このときＲＲＥＰを受信した各ノードは、当該ＲＲＥＰの転送元ノードヘのリンクをルーチングテーブルに記録する。このＲＲＥＰの転送元ノードヘのリンクは順方向リンクと呼ばれ、データパケットの配送に用いられる。ＲＲＥＰが送信元へ到達すると、送信元から送信先へ連続した順方向リンクで構成される経路が検出されたことになる。
三宅 功、斎藤 洋、「ユビキタスサービスネットワーク技術」、初版、オーム社、平成１５年９月１日、ｐ．１２４−１３０
上述するように、ＭＡＮＥＴでは、ＤＳＲ、ＡＯＤＶなど、多くの経路決定法が検討されているが、経路を決定するためには、各ノード間で多くの情報の送受信を行うことが必要であり、非効率的であるという問題があった。
本発明は、このような事情に鑑みてなされたものであり、無線により近距離のローカルな通信を行う複数の端末同士を接続してなり、複数の端末を仮想的な中継ノードとして通信を行うネットワークにおいて、各端末における通信量を軽減しながら通信元の端末から通信先の端末までの通信経路を決定し、通信を行うことができる通信システム及び通信方法を提供することをその目的とする。
上記課題を解決するため、請求項１に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段と、前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信する情報送信手段とを備える、ことを特徴とする通信システムである。
また、請求項２に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、前記経路決定手段が決定した通信経路を示す経路情報を前記通信元の端末へ送信する経路情報送信手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段とを備え、前記通信元の端末は、前記位置管理装置から前記経路情報を受信する経路情報受信手段と、前記経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信する第１の情報送信手段とをさらに備え、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末は、他の端末から前記通信先の端末宛の情報及び前記経路情報を受信する情報受信手段と、前記情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記情報受信手段が受信した前記通信先の端末宛の情報及び前記経路情報を送信する第２の情報送信手段とをさらに備える、ことを特徴とする通信システムである。
また、請求項３に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、前記通信元の端末及び前記経路決定手段が決定した前記通信経路において中継を行う端末へ、前記通信経路における該端末の次の端末と前記送信先の端末との情報を示す経路情報を送信する経路情報送信手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段とを備え、前記通信元の端末は、前記位置管理装置から前記経路情報を受信する第１の経路情報受信手段と、前記第１の経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信する第１の情報送信手段とをさらに備え、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末は、前記位置管理装置から前記経路情報を受信する第２の経路情報受信手段と、他の端末から前記通信先の端末宛の情報を受信する情報受信手段と、前記第２の経路情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記情報受信手段が受信した前記通信先の端末宛の情報を送信する第２の情報送信手段とをさらに備える、ことを特徴とする通信システムである。
また、請求項４に記載の発明は、請求項１から請求項３のいずれかの項に記載の通信システムであって、前記通信元の端末は、通信先の端末の識別情報を前記位置管理装置へ送信する経路情報要求手段をさらに備え、前記経路決定手段は、通信元の端末から通信先の端末の識別情報を受信して、前記通信元の端末から前記通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項５に記載の発明は、請求項１から請求項４のいずれかの項に記載の通信システムであって、前記記憶手段は、さらに、前記各端末の第２の無線送受信手段が用いる無線通信の種類を示す情報を更に記憶し、前記経路決定手段は、前記記憶手段内の位置情報及び無線通信の種類の情報を基に通信元の端末から通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項６に記載の発明は、請求項１から請求項５のいずれかの項に記載の通信システムであって、前記経路決定手段は、前記記憶手段内の位置情報を参照して、前記通信元の端末と無線により通信可能な位置に存在する他の端末を選択し、さらにこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末を選択することを前記通信先の端末が選択されるまで繰返し、前記通信先の端末が無線により通信可能な位置に存在すると選択した元の端末を特定し、さらにこの特定した端末が無線により通信可能な位置に存在すると選択した端末を特定することを前記通信元の端末が特定されるまで繰返し、前記特定された端末を、前記通信元の端末から前記通信先の端末に至る順に並べることにより通信元の端末から通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項７に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段とを備えており、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、前記端末が、前記位置管理装置が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
また、請求項８に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段とを備えており、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、決定した通信経路を示す経路情報を前記通信元の端末へ送信し、前記通信元の端末が、前記位置管理装置から前記経路情報を受信し、受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信し、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末が、他の端末から前記通信先の端末宛の情報及び前記経路情報を受信し、受信した前記経路情報参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
また、請求項９に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末と無線により通信を行う第２の無線送受信手段とを備えており、前記位置管理装置は、各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、前記通信元の端末及び決定した前記通信経路において中継を行う端末へ、前記通信経路における該端末の次の端末と前記送信先の端末との情報を示す経路情報を送信し、前記通信元の前記端末が、前記位置管理装置から前記経路情報を受信し、受信した前記前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信し、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末が、前記位置管理装置から前記経路情報を受信し、他の端末から前記通信先の端末宛の情報を受信し、受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ受信した前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
また、請求項１０に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段と、前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第１の情報送信手段とを備え、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段と、前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第２の情報送信手段とを備える、ことを特徴とする通信システムである。
また、請求項１１に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、前記経路決定手段が決定した通信経路を示す経路情報を前記通信元の端末へ送信する経路情報送信手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備え、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備え、前記通信元の端末は、前記位置管理装置から前記経路情報を受信する経路情報受信手段と、前記経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報及び前記経路情報を送信する第１の情報送信手段とをさらに備え、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントは、他の端末またはアクセスポイントから前記通信先の端末宛の情報及び前記経路情報を受信する情報受信手段と、前記情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記情報受信手段が受信した前記通信先の端末宛の情報及び前記経路情報を送信する第２の情報送信手段とをさらに備える、ことを特徴とする通信システムである。
また、請求項１２に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、前記位置管理装置は、各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、前記通信元の端末及び前記経路決定手段が決定した前記通信経路において中継を行う端末及びアクセスポイントへ、前記通信経路における該端末の次の端末またはアクセスポイントと前記送信先の端末との情報を示す経路情報を送信する経路情報送信手段とを備え、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備え、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備え、前記通信元の端末は、前記位置管理装置から前記経路情報を受信する第１の経路情報受信手段と、前記第１の経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第１の情報送信手段とをさらに備え、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントは、前記位置管理装置から前記経路情報を受信する第２の経路情報受信手段と、他の端末またはアクセスポイントから前記通信先の端末宛の情報を受信する情報受信手段と、前記第２の経路情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記情報受信手段が受信した前記通信先の端末宛の情報を送信する第２の情報送信手段とをさらに備える、ことを特徴とする通信システムである。
また、請求項１３に記載の発明は、請求項１０から請求項１２のいずれかの項に記載の通信システムであって、前記通信元の端末は、通信先の端末の識別情報を前記位置管理装置へ送信する経路情報要求手段をさらに備え、前記経路決定手段は、通信元の端末から通信先の端末の識別情報を受信して、前記通信元の端末から前記通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項１４に記載の発明は、請求項１０から請求項１３のいずれかの項に記載の通信システムであって、前記記憶手段は、さらに、前記各端末の第２の無線送受信手段及び第３の無線送受信手段が用いる無線通信の種類を示す情報を更に記憶し、前記経路決定手段は、前記記憶手段内の位置情報及び無線通信の種類の情報を基に通信元の端末から通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項１５に記載の発明は、請求項１０から請求項１４のいずれかの項に記載の通信システムであって、前記経路決定手段は、前記記憶手段内の位置情報を参照して、前記通信元の端末と無線により通信可能な位置に存在する他の端末またはアクセスポイントを選択し、他の端末が選択された場合にはこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末またはアクセスポイントを選択することを前記通信先の端末が選択されるか通信可能な位置に存在する端末が選択できなくなるまで繰返し、前記通信先の端末が選択された場合は、前記通信元の端末から前記通信先の端末へ至る選択された端末を順に並べることにより通信元の端末から通信先の端末へ至る通信経路を決定し、前記通信先の端末が選択されず、かつ、いずれかのアクセスポイントが選択された場合は、前記通信元の端末から選択されたアクセスポイントへ至る選択された端末を順に並べて通信元通信経路を決定し、前記記憶手段内の位置情報を参照して、前記通信先の端末と無線により通信可能な位置に存在する他の端末またはアクセスポイントを選択し、他の端末が選択された場合にはこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末またはアクセスポイントを選択することをいずれかのアクセスポイントが選択されるまで繰返し、この選択されたアクセスポイントから前記通信先の端末へ至る選択された端末を順に並べることにより通信先通信経路を決定し、前記通信元通信経路、前記中継網、前記通信先通信経路を用いて通信元の端末から通信先の端末へ至る通信経路を決定する、ことを特徴とする。
また、請求項１６に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末及びアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、前記位置管理装置は、各端末またはアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、前記端末及び前記アクセスポイントが、前記位置管理装置が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
また、請求項１７に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末及びアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、前記位置管理装置は、各端末またはアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、決定した通信経路を示す経路情報を前記通信元の端末へ送信し、前記通信元の端末が、前記位置管理装置から前記経路情報を受信し、受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信し、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントが、他の端末から前記通信先の端末宛の情報及び前記経路情報を受信し、受信した前記経路情報参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報及び前記経路情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
また、請求項１８に記載の発明は、複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、前記端末は、前記無線基地局と無線により通信を行う第１の無線送受信手段と、他の端末及びアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、前記アクセスポイントは、前記端末と無線により通信を行う第３の無線送受信手段と、前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、前記位置管理装置は、各端末またはアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、前記位置管理装置が、前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、前記通信元の端末及び決定した前記通信経路において中継を行う端末及びアクセスポイントへ、前記通信経路における該端末の次の端末またはアクセスポイントと前記送信先の端末との情報を示す経路情報を送信し、前記通信元の前記端末が、前記位置管理装置から前記経路情報を受信し、受信した前記前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信し、前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントが、前記位置管理装置から前記経路情報を受信し、他の端末またはアクセスポイントから前記通信先の端末宛の情報を受信し、受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ受信した前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、ことを特徴とする通信方法である。
本発明によれば、無線ＬＡＮなど近距離のローカルな無線通信を行う複数の端末同士を接続してなり、複数の端末を仮想的な中継ノードとして通信を行うネットワークにおいて、各端末の位置の情報を位置管理装置が集中して管理することにより、端末間で情報の送受信を行うことなく、通信元の端末から通信先の端末までの通信経路を決定できる。これにより、通信経路の決定のための端末の負荷を軽減し、通信元の端末から通信先の端末へ送信されるデータは、位置管理装置が決定した通信経路を用い、端末間の無線通信を有効に利用して転送することができる。また、通信経路にアクセスポイントを介して接続される中継網を含めることもできる。
以下、本発明の通信システムについて図面を参照して詳細に説明する。
＜第１の実施の形態＞
図１は、本発明の第１の実施の形態による通信システムの全体構成図である。
同図に示す通信システムにおいては、ルータなどの通信装置である中継ノード１０６に、無線基地局（以下、「ＢＳ」と記載、ＢＳ：Base Station）１０４及び１０５、ならびに、位置管理装置としてのパーソナルコンピュータ位置管理サーバ（以下、「ＰＣ位置管理サーバ」と記載）１０７が接続されている。
ＢＳ１０４及び１０５（以下、総称して単に「ＢＳ」ともいう）は、端末と無線により通信を行う。ＢＳ１０４及び１０５は、自身のページングエリア番号を無線により報知する。このページングエリア番号は、各ＢＳを識別するための識別情報として用いることができる。ＢＳが端末と通信可能な範囲をＢＳ無線ＬＡＮエリアという。図１において、ＢＳ１０４のＢＳ無線エリアは１１４、ＢＳ１０５のＢＳ無線エリアは１１５である。
ＰＣ１０１、１０２及び１０３（以下、総称して単に「ＰＣ」ともいう）は、主情報の送信元、中継、送信先のノードとしての端末であり、例えば、ノート型ＰＣなどの可搬のコンピュータ端末である。主情報とは、送信元のＰＣから送信先のＰＣへ送信されるべき任意の情報である。ＰＣ１０１、１０２及び１０３は、無線ＬＡＮ（Local Area Network）により、他のＰＣと通信を行うための無線ＬＡＮ送受信装置を備える。この無線ＬＡＮ送受信装置により他のＰＣ通信可能な範囲を無線ＬＡＮエリアという。図１において、ＰＣ１０１の無線ＬＡＮエリアは１１１、ＰＣ１０２の無線ＬＡＮエリアは１１２、ＰＣ１０３の無線ＬＡＮエリアは１１３である。さらに、ＰＣ１０１、１０２及び１０３は、ＢＳ１０４、１０５と無線通信を行うためのＢＳ無線送受信機を備える。ＰＣ１０１、１０２及び１０３は、ＢＳの無線エリア内にあるとき、ＢＳ無線送受信機を用いてそのＢＳと通信可能である。ＰＣ１０１、１０２及び１０３は、自身が存在するＢＳ無線エリアのページングエリア番号を内部に保持する。さらに、ＰＣ１０１、１０２及び１０３は、位置情報取得手段としてのＧＰＳ（Global Positioning System）を備え、自身が現在存在する位置の緯度及び経度の情報を取得する。ＧＰＳは、高度の情報も取得可能であるが、説明が煩雑になることに加え、多くの実際的状況では、平面状の位置の情報のみを把握できればよいため、以下の説明では、緯度及び経度の情報のみを用いて説明する。ＰＣ１０１、１０２及び１０３は、自身が存在するＢＳ無線エリアのページングエリア番号、ＧＰＳが取得した緯度及び経度の情報を示す位置情報などをＰＣ位置管理サーバ１０７へ通知する機能を有する。
ＰＣ位置管理サーバ１０７は、各ＰＣの位置管理情報を内部に記憶する。ＰＣ位置管理サーバ１０７は、ＰＣから時々刻々の位置情報、ページングエリア番号などを受信し、位置管理情報に書き込む。また、位置管理情報には、各ＰＣの備える無線ＬＡＮ送受信装置が実装する無線方式から決まる平均的な無線レンジの情報も保持する（後述する図２参照)。無線レンジとは、無線ＬＡＮが到達可能な距離、すなわち、無線ＬＡＮエリア半径を意味する。ＰＣ位置管理サーバ１０７は、位置管理情報を参照して、通信元のＰＣから通信先のＰＣに至る通信経路（以下、単に「経路」と記載）を決定する。
なお、上記では、ＰＣ１０１、１０２及び１０３は、ＢＳ無線エリアのページングエリア番号、ＧＰＳによる位置情報などをＰＣ位置管理サーバ１０７へ通知する、とした。それ以外にも、ＢＳが直接、各ＰＣの位置に関わる情報を計測し、ＢＳあるいはＰＣ位置管理サーバ１０７においてこの計測した情報からＰＣの位置を推定し、ＰＣ位置管理サーバ１０７にこのＰＣの推定位置の情報を保持する方法もある。具体的には、ＢＳは、各ＰＣからの無線信号の強度や角度を測定する。強度や角度の１つだけの情報によりＰＣの位置を推定することは困難であるが、複数の情報があるＰＣに対しては、位置推定が可能となる。原理的には、強度と角度情報があれば、１つのＢＳでもＰＣの位置推定が可能であるが、通常は、複数のＢＳからの情報により、位置推定を行う。例えば、平面の上にあるＰＣの位置は、ＰＣが複数のＢＳと直線上に並ばない限りは、それぞれのＢＳにおいて無線信号の角度情報が得られる。この２つ以上の角度情報が得られた場合に、これらの情報により位置推定が可能となる。また、強度情報であれば、それぞれのＢＳにおいて得られる３つの強度の情報により位置推定が可能となる。ＢＳは、測定したこれら強度や角度という元情報を、ＰＣ位置管理サーバ１０７に送信し、ＰＣ位置管理サーバ１０７にて受信した元情報を用いて位置推定を行う。ＰＣ位置管理サーバ１０７は、ＰＣの推定位置の情報を位置情報として位置管理情報に書き込み、内部に保持する。あるいは、元情報を（複数のＢＳが関与する場合は、相互に情報交換し）ＢＳにて、情報処理し、位置推定して、ＰＣ位置管理サーバ１０７に推定位置の情報を送信してもよい。ＰＣ位置管理サーバ１０７は、受信したＰＣの推定位置の情報を位置情報として位置管理情報に書き込み保持する。
図２は、ＰＣ位置管理サーバ１０７内の位置管理情報を構成するレコードを示す図である。同図において、位置管理情報のレコードは、各ＰＣを一意に特定する端末ＩＤ、この端末ＩＤで識別されるＰＣが存在するＢＳ無線エリアのページングエリア番号、緯度及び経度の情報からなる位置情報、無線レンジの情報からなる。
次に、図１に示す移動通信システムの動作を説明する。
図１に示すように、ＢＳ１０４のＢＳ無線エリア１１４にはＰＣ１０１及びＰＣ１０２が存在し、ＢＳ１０５のＢＳ無線エリア１１５にはＰＣ１０３が存在している。また、ＰＣ１０１の無線ＬＡＮエリア１１１にはＰＣ１０２が、ＰＣ１０２の無線ＬＡＮエリア１１３にはＰＣ１０１及びＰＣ１０３が、ＰＣ１０３の無線ＬＡＮエリア１１３にはＰＣ１０２が存在している。
各ＢＳ１０４及び１０５は、自身のページングエリア番号を無線報知している。ＰＣ１０１、１０２及び１０３は、自身の内部に保持しているページングエリア番号とは異なるページングエリア番号をＢＳ１０４またはＢＳ１０５から受信することで、自身が現在存在するＢＳ無線エリアである在圏エリアの変更を認識する。在圏エリアの変更を認識すると、ＰＣ１０１、１０２及び１０３は、（１）自身が内部に保持するページングエリア番号を更新し、（２）ＧＰＳにより自身が現在存在する位置の情報を取得し、（３）自身の属するＢＳ１０４またはＢＳ１０５、及び、中継ノード１０６を介して、自身の端末ＩＤ、自身の在圏するページングエリア番号、ＧＰＳにより取得した位置を示す位置情報などを含む位置登録情報を、ＰＣ位置管理サーバ１０７に通知する。
また、ＰＣ１０１、１０２及び１０３は、在圏エリアの変更時以外も、一定時間間隔でＧＰＳにより自身の位置の情報を取得し、この取得した位置を示す位置情報を含んだ位置登録情報を、自身の属するＢＳ１０４またはＢＳ１０５、及び、中継ノード１０６を介してＰＣ位置管理サーバ１０７に通知する（２）及び（３）の手順を行う。ＰＣ位置管理サーバ１０７は、通知された位置登録情報に基づき、各ＰＣに対応した位置管理情報のレコードを更新する。
ここで、ＰＣ１０１において、主情報をＰＣ１０３へ送信するため、ＰＣ１０３に対する通信要求が発生したとする。以下、通信元のＰＣ、すなわち、主情報の送信元のＰＣを「送信元ＰＣ」、通信先のＰＣ、すなわち、主情報の送信先のＰＣを「送信先ＰＣ」とも記載する。ＰＣ１０１は、ＢＳ１０４のＢＳ無線エリア１１４内にいるため、ＢＳ１０４を介して、ＰＣ位置管理サーバ１０７に「ＰＣ１０３までの経路情報要求」メッセージを送出する。ＰＣ位置管理サーバ１０７は、ＰＣ１０１が送信した「ＰＣ１０３までの経路情報要求」メッセージを受信すると、ＰＣ１０１とＰＣ１０３の間の経路「ＰＣ１０１⇒ＰＣ１０２⇒ＰＣ１０３」を、位置管理情報内の各ＰＣの位置情報をもとに見出す。この送信元ＰＣから送信先ＰＣまでの経路の発見方法としての経路検索アルゴリズムは、例えば、以下のようなものである。以下、簡単のため、緯度を東経、経度を北緯として説明する。
＜手順１＞
図３は、経路検索アルゴリズムにおいて経路構成候補となるＰＣを選択する手順を説明するための図である。
送信元ＰＣの位置を北緯Ｘ(1)、東経Ｙ(1)とし、送信先ＰＣの位置を北緯Ｘ(O)、東経Ｙ(O)とする。また、位置管理情報に登録されている他のＰＣの位置を北緯Ｘ、東経Ｙとする。このとき、ＰＣ位置管理サーバ１０７は、下記（条件１）を満たす(Ｘ，Ｙ）をもつＰＣを経路構成候補ＰＣとして選択する。なお、min(ａ，ｂ）とは、ａとｂのどちらか小さいほうの値を、max(ｃ，ｄ)とは、ｃとｄのどちらか大きい方の値を示す。
min(Ｘ(O)，Ｘ(1))＜Ｘ＜max(Ｘ(O)，Ｘ(1))、かつ、min(Ｙ(O)，Ｙ(1))＜Ｙ＜max(Ｙ(O)、Ｙ(1)) …（条件１）
図３においては、min(Ｘ(O)，Ｘ(1))、max(Ｘ(O)，Ｘ(1))、min(Ｙ(O)，Ｙ(1))、max(Ｙ(O)、Ｙ(1)で囲まれた位置の範囲を経路構成候補範囲としている。そして、（条件１）を満たすＰＣとは、この経路構成候補範囲内に存在するＰＣを選択していることを示している。但し、経路構成候補ＰＣをこの経路構成候補範囲内に絞ることは必須ではない。経路構成候補範囲を広げることで到達性を向上させることができるが、経路探索時間は長くなる。
ＰＣ位置管理サーバ１０７は、送信元ＰＣを要素とする集合を集合Ｍ、選択された経路構成候補ＰＣと送信先ＰＣの集合を集合Ｎとする。また、この時点で集合Ｌを空集合としておく。ＰＣ位置管理サーバ１０７は、集合Ｍの要素である各ＰＣに対して、接続可能ＰＣリストを作成するが、この時点では、空集合としておく。
＜手順２＞
先ず、ＰＣ位置管理サーバ１０７は、集合Ｍに属するＰＣを１つ取り出す。仮にこれをＰＣ−Ａと呼ぶ。ＰＣ−Ａの北緯をＸａ、東経をＹａとし、当該ＰＣ−Ａの無線ＬＡＮエリア半径をＲａとする。次に、ＰＣ位置管理サーバ１０７は、集合Ｎに属するＰＣを１つ取り出す。仮にこれをＰＣ−Ｂと呼ぶ。ＰＣ−Ｂの北緯をＸｂ、東経をＹｂとし、当該ＰＣ−Ｂの無線ＬＡＮエリア半径をＲｂとする。このとき、ＰＣ位置管理サーバ１０７は、（条件２）を満たすか否かにより、この２つのＰＣがお互いの無線ＬＡＮエリア内にあり、相互通信可能であるか否かを判定する。
(Ｘａ−Ｘｂ)２＋(Ｙａ−Ｙｂ)２＜ (min (Ｒａ，Ｒｂ))２ …（条件２）
（条件２）により、ＰＣ−ＡとＰＣ−Ｂの距離の２乗が、ＰＣ−Ａの無線ＬＡＮエリアとＰＣ−Ｂの無線ＬＡＮエリアのうち小さい無線ＬＡＮエリアの半径の２乗より小さいか否かが判定される。仮に、送信元ＰＣから送信先ＰＣへの一方向性のみ確保できればいいのであれば、ＰＣ位置管理サーバ１０７は、（条件３）を満たすか否かを判定する。
(Ｘａ−Ｘｂ)２＋(Ｙａ−Ｙｂ)２＜Ｒａ ２ …（条件３）
この場合、ＰＣ−Ａの無線ＬＡＮエリアにＰＣ−Ｂが存在するか否かのみを判定し、ＰＣ−Ｂの無線ＬＡＮにＰＣ−Ａが存在しているか否かは判定されないため、レイヤ２レベルのＡＣＫなど、ＰＣ−ＢからＰＣ−Ａへの情報は、返送できない可能性がある。
ＰＣ位置管理サーバ１０７は、（条件２）（または（条件３））を満たすか否かを判定し、満たすと判断した場合、ＰＣ−Ａの接続可能ＰＣとしてＰＣ−Ｂを接続可能ＰＣリストに加える。
ＰＣ位置管理サーバ１０７は、集合Ｍに属する全ＰＣと集合Ｎに属する全ＰＣとの組み合わせについて、本手順２を実行する。
＜手順３＞
ＰＣ位置管理サーバ１０７は、集合Ｍに属するＰＣのうち、接続可能ＰＣリスト内に、送信先ＰＣが含まれるものがあるか否かを判定する。あると判断した場合は、次の手順４に進む。ないと判断した場合は、集合Ｍに含まれる全ＰＣを集合Ｌに移動させて加える。そして、ＰＣ位置管理サーバ１０７は、今回集合Ｌに移動させた全ＰＣの接続可能リストにあるすべてのＰＣを、新たに集合Ｍの要素として更新し、この更新した集合Ｍについて、手順２からの処理を繰り返す。また、集合Ｍが空集合であれば、それは、無線ＬＡＮが次のＰＣへ到達不可能であることを示すので、ＰＣ位置管理サーバ１０７は、送信先ＰＣまでの経路が見出せなかった旨を送信元ＰＣへ通知する。ＰＣ位置管理サーバ１０７は、集合Ｎから集合Ｍの要素を削除する。
＜手順４＞
ＰＣ位置管理サーバ１０７は、集合Ｍに属するＰＣのうち、当該ＰＣの接続可能ＰＣリスト内に、送信先ＰＣが含まれるＰＣをＰＣ(1)とする。また、集合Ｌ内には、このＰＣ(1)を接続可能ＰＣリストに含むＰＣが存在するので、それをＰＣ(2)とする。以下、同様に、ＰＣ(i)を接続可能ＰＣリストに含むＰＣが集合Ｌ内に存在するので、それをＰＣ(i+1)とすることを繰り返す。こうして構成されるリスト｛送信先ＰＣ−ＰＣ(1)−ＰＣ(2)−・・・−ＰＣ(i+1)−・・・｝は、最終的に送信元ＰＣに至る。ＰＣ位置管理サーバ１０７は、このようにして、送信先ＰＣから送信元ＰＣに至るリスト｛送信先ＰＣ−ＰＣ(1)−ＰＣ(2)−・・・−ＰＣ(i+1)−・・・−送信元ＰＣ｝を生成する。ＰＣ位置管理サーバ１０７は、この生成したリスト｛送信先ＰＣ−ＰＣ(1)−ＰＣ(2)−・・・−ＰＣ(i+1)−・・・−送信元ＰＣ｝を逆順にしたものを、見出された送信元ＰＣから送信先ＰＣまでの経路として、送信元ＰＣへ通知する。
送信元ＰＣから送信先ＰＣまでの経路の発見方法としての上記経路探索アルゴリズムは、無線ＬＡＮにより送信元ノード（送信元ＰＣ）から、送信先ノード（送信先ＰＣ）へRoute Request をflooding（フラッディング）することと同義となっている。すなわち、手順２は、ノードが隣接の全ノードヘRoute Requestをフラッディングする行為と同等であり、集合Ｌはフラッディング済みのノード（ＰＣ）の集合、集合Ｍは今回フラッディングされたノード（ＰＣ）の集合、集合Ｎはまだフラッディングされていないノード（ＰＣ）の集合である。しかし、上記においては、実際にノード（ＰＣ）間で情報をフラッディングすることなく、それをＰＣ位置管理サーバ１０７における計算処理により実現している。
ＰＣ位置管理サーバ１０７は、経路探索アルゴリズムにより見出された経路の情報を、経路情報要求回答メッセージとして、ＢＳ１０４を介してＰＣ１０１に送信する。具体的には、図１の場合、経路情報「ＰＣ１０１⇒ＰＣ１０２⇒ＰＣ１０３」を経路情報要求回答メッセージとして返送する。
経路情報要求回答メッセージにより経路情報を受信したＰＣ１０１は、本来の送信先ＰＣ１０３へ送信すべきユーザ情報等の主情報に加えて、当該経路情報をパケット化して主情報パケットを生成し、経路情報で示される次ノードである隣接ＰＣ、すなわち、ＰＣ１０２に向け、無線ＬＡＮを用いて送信する。
隣接ＰＣであるＰＣ１０２は、ＰＣ１０１が送信した当該主情報パケットを無線ＬＡＮにより受信する。そして、主情報パケット内に含まれる経路情報を参照し、この経路情報で示される自身の次ノードである隣接ＰＣ１０３に向けて、受信した主情報パケットを無線ＬＡＮにより送信する。そして、ＰＣ１０３はＰＣ１０２が送信した当該主情報パケットを無線ＬＡＮにより受信する。これにより、ＰＣ１０１の通信要求が満たされたことになる。
なお、ＰＣ１０３がＰＣ１０１に対して、ＡＣＫを返送するなど、通信要求先から通信要求元へ逆方向にデータを送信する場合、（１）受信した主情報パケット内に含まれる上記の経路情報を逆にして、ＰＣ１０３からＰＣ１０１にパケットを送信する方法と、（２）ＰＣ１０３からＰＣ位置管理サーバ１０７に対して「ＰＣ１０１までの経路情報要求」メッセージを送信し、ＰＣ位置管理サーバ１０７から経路情報要求回答メッセージによりＰＣ１０３からＰＣ１０１までの経路情報を得る方法との２つがある。
また、上記実施の形態は、無線ＬＡＮが単一の方式を用いる場合であるが、例えば、ＰＣ１０１は方式１、ＰＣ１０２は方式１と２、ＰＣ１０３は方式２というような異なる無線ＬＡＮ方式をサポートしている場合に、それを考慮して、経路を発見することも可能である。この場合、ＰＣ位置管理サーバ１０７は、図２の位置管理情報内に、各ＰＣのサポートする無線方式についての情報をさらに登録しておくものとする。そして、例えば、ＰＣ位置管理サーバ１０７は、上記の経路探索アルゴリズムの手順２において、位置管理情報内からＰＣ−ＡとＰＣ−Ｂのサポートする無線方式を読み出して同じ無線方式をサポートしているか否かを判定し、同じ無線方式をサポートしている場合に、ＰＣ−ＡとＰＣ−Ｂについて（条件２）（または（条件３））を満たすか否かの判定を行う。ＰＣ位置管理サーバ１０７は、同じ無線方式をサポートしていない場合、相互通信が不可であると判断する。
＜第２の実施の形態＞
第１の実施の形態では、ＰＣ位置管理サーバ１０７において見出された経路を示す経路情報は、経路情報要求元のＰＣ１０１にのみ通知される。そして、経路上の他のＰＣは、ＰＣ１０１に通知された当該経路情報と主情報とをもとに作られた主情報パケットから経路情報を得る。経路上の他のＰＣは、その主情報パケットから得た経路情報により示される隣接ＰＣヘさらに主情報パケットを転送することで、最終的に送信先ＰＣへの主情報パケットの送信を実現している。第２の実施の形態では、ＰＣ位置管理サーバ１０７において見出された経路は、その一部の情報をＢＳから各ＰＣに通知することで、最終的に、送信元ＰＣから送信先ＰＣへの通信を実現するものである。
なお、第２の実施の形態における通信システムの構成は、図１に示す第１の実施の形態における通信システムの構成と同様であり、ＰＣ位置管理サーバ１０７が内部に記憶する位置管理情報は、第１の実施の形態における位置管理情報（図２）と同様である。
図４は、第２の実施の形態による通信システムの動作手順を示すフローチャートである。同図において、ＰＣ位置管理サーバ１０７が、各ＰＣから通知される位置登録情報により位置管理情報を更新しており、ＰＣ１０１においてＰＣ１０３との通信要求が発生し（ステップＳ２１０）、ＰＣ１０１からＰＣ位置管理サーバ１０７へ「送信先（ＰＣ１０３）までの経路情報要求」メッセージを送信し（ステップＳ２１５）、ＰＣ位置管理サーバ１０７が送信元ＰＣ１０１から送信先ＰＣ１０３に至る経路を見出す（ステップＳ２２０）までの手順は、第１の実施の形態と同様であるので、説明を省略する。
ＰＣ位置管理サーバ１０７は、送信元ＰＣ１０１に対して、見出された経路の中で次ノードとなるＰＣ、すなわち、送信元ＰＣ１０１がデータを送信すべきＰＣに係る部分のみを示す経路情報を、経路情報要求回答メッセージとして、ＢＳ１０４を介して送信する（ステップＳ２２５）。具体的には、図１の場合、経路情報「ＰＣ１０１⇒ＰＣ１０２」を経路情報要求回答メッセージとしてＰＣ１０１へ返送する。
続いて、ＰＣ位置管理サーバ１０７は、送信元ノードであるＰＣから送信先ノードであるＰＣまでの経路上で中継ノードとなる各ＰＣに、この中継ノードとなるＰＣの属するＢＳを介して、経路情報メッセージを通知する。この経路情報メッセージとして、この中継ノードとなるＰＣが、あるＰＣが送信先であるデータを受信した場合に、次にどのＰＣに向けて送信するかを示す経路情報が送信される。具体的には、ＰＣ位置管理サーバ１０７は、以下のように動作する。
（１）ＰＣ位置管理サーバ１０７は、経路上の中継ノードとなるＰＣを特定する。この特定したＰＣをノード「ｎ」とする（ステップＳ２３０〜ステップＳ２４０）。図１の例では、ＰＣ１０２のみが中継ノードとなる。
（２）続いて、ＰＣ位置管理サーバ１０７は、特定された中継ノードとなる各ＰＣに対して、経路情報を通知するために、以下の手順(i)〜(iv)を行う（ステップＳ２４５）。
（i）ＰＣ位置管理サーバ１０７は、ノード「ｎ」として特定された各ＰＣに対応するページングエリア番号「Ｐ」を、内部に保持する位置管理情報（図２）のレコードから特定する。
(ii)ＰＣ位置管理サーバ１０７は、あらかじめ内部に保持しているページングエリア番号と各ＢＳの識別情報との対応関係を示すＢＳ管理テーブルから、手順（i）において特定された中継ＰＣ（ノード「ｎ」）をＢＳ無線エリア内にもつＢＳ「Ｂ」を特定する。図１の例では、ＰＣ１０２がノード「ｎ」、ＢＳ１０４が「Ｂ」となる。
(iii)ＰＣ位置管理サーバ１０７は、経路上で、当該中継ＰＣ（ノード「ｎ」）の次ノード「ｍ」となるＰＣを特定する。図１の例では、ＰＣ１０２がノード「ｎ」、ＰＣ１０３が次ノード「ｍ」となる。
（iv）ノード「ｎ」と特定された各ＰＣに対して、手順(ii)で特定されたＢＳ「Ｂ」を介して、手順(iii)で特定された次ノード「ｍ」の情報と送信先ノードとの情報が含まれる経路情報を通知する。図１の例では、ノード「ｎ」であるＰＣ１０２に対して、ＢＳ「Ｂ」であるＢＳ１０４を介して、次ノード「ｍ」及び送信先ノードが「ＰＣ１０３」であることを示す経路情報が通知される。
経路情報を受信した中継ノードとなる各ＰＣは、経路表として、この経路情報で示される送信先ノードと次ノードの対応表を保持する（ステップＳ２５０）。図１の例では、ＰＣ１０２は、送信先ノード「ＰＣ１０３」と次ノード「ＰＣ１０３」の対応表を記憶する。
ステップＳ２２５においてＰＣ位置管理サーバ１０７からの経路情報要求回答メッセージを受けた送信元ＰＣ１０１は、本来通信先へ送信すべきユーザ情報等の主情報をパケット化して主情報パケットを生成する。そして、この主情報パケットのパケットヘッダの発アドレスに当該パケットが属するレイヤの自アドレスを、着アドレスに当該パケットが属するレイヤの送信先アドレス（ＰＣ１０３アドレス）を設定して、ＰＣ１０２宛に無線ＬＡＮにて送信する（ステップＳ２５５）。これは、次ノードがＰＣ１０２であることは、ステップＳ２２５で受信した経路情報要求回答メッセージでわかるためである。
経路上の次ノードＰＣは、送信元ＰＣが送信した主情報パケットを無線ＬＡＮにより受信する。そして、主情報パケットを受信したＰＣは、内部に保持している経路表を参照して、当該主情報パケットのパケットヘッダの着アドレスに対応した次ノードを特定する。そして、受信した主情報パケットをこの特定した次ノードに向けて無線ＬＡＮを用いて送信する。そして、次に主情報パケットを受信したノードにおいて、再び、内部に保持している経路表を参照して、主情報パケットのヘッダの着アドレスから次ノードを特定し、この特定した次ノードに向けて受信した主情報パケットを無線ＬＡＮにて送信することを繰り返す（ステップＳ２６０〜ステップＳ２７５）。これにより、最終的に送信先ＰＣは、送信元ＰＣが送信した主情報パケットを受信する（ステップＳ２８０）。
図１の例では、ＰＣ１０１の次ノードＰＣであるＰＣ１０２は、ＰＣ１０１が送信した主情報パケットを無線ＬＡＮにより受信する。ＰＣ１０２は、内部に保持している経路情報の対応表を参照して、パケットヘッダの着アドレスＰＣ１０３から、次ノードはＰＣ１０３であることを認識し、ＰＣ１０３に向けて受信した主情報パケットを無線ＬＡＮにて送信する。そして、ＰＣ１０３は、ＰＣ１０２から無線ＬＡＮにより当該主情報パケットを受信することで、ＰＣ１０１の通信要求が満たされたことになる。
なお、上記の実施の形態においては、ＰＣ位置管理サーバ１０７が、送信要求発生に際して、経路の発見を行う例を述べたが、小規模ネットワークにおいては、所定のタイミング毎など、常時、各ＰＣ端末間の経路を発見して更新し、それを各ＰＣに経路情報として、通知する方法も可能である。
また、上記の実施形態においては、位置情報を緯度・経度などの物理的な位置の情報としているが、ＢＳ無線エリア半径が小さい場合、ＰＣが属するＢＳの位置、すなわち、ＰＣが存在するＢＳ無線エリアを示すページングエリア番号によりＰＣの位置がほぼ特定できるため、ページングエリア番号を位置情報とすることができる。
また、上記実施の形態においては、ＰＣが自身の位置登録情報をＰＣ位置管理サーバ１０７に通知しているが、ＰＣが自身の端末ＩＤを報知することにより、ＢＳが自身のページングエリア内のＰＣから端末ＩＤを受信し、新たに自身のページングエリア内に入ってきたＰＣを認識して当該ＰＣの位置登録情報をＰＣ位置管理サーバ１０７に通知することでもよい。このとき通知する位置登録情報内の位置情報は、ＰＣから取得した位置の情報でもよく、自身のページングエリア番号であってもよい。
＜第３の実施の形態＞
第３の実施の形態は、第１及び第２の実施の形態において、異なる経路探索方法（経路検索アルゴリズム）を用いるものである。上記第１及び第２の実施の形態においては、位置情報に基づき、経路決定を行っているが、単にＰＣが、無線ＬＡＮ装置を用いて得られる接続性の情報、すなわち、「他のいずれのＰＣと無線ＬＡＮにて通信できるかどうか」に関わる情報だけを取得し、ＢＳを介してＰＣ位置管理サーバ１０７に送信する場合も考えられる。この場合、ＰＣ位置管理サーバ１０７は、各ＰＣの「他のいずれのＰＣと無線ＬＡＮにて通信できるかどうか」の情報を受信することにより、各ＰＣ対応に、「無線ＬＡＮにて通信できる他のＰＣのリスト」を示す接続性情報を常に更新しつつ保持する。そして、主情報通信要求等に際して、経路決定が必要になった場合は、以下に示す経路探索方法により、ＰＣ位置管理サーバ１０７にて、経路を探索し、決定する。
図５は、ＰＣ位置管理サーバ１０７が保持する無線ＬＡＮにて通信できる他のＰＣのリストの情報（接続性情報）の例を示す図である。
同図において、ＰＣ１０１は、ＰＣ１０２と通信可能であり、ＰＣ１０２は、ＰＣ１０１及び１０３と通信可能であり、ＰＣ１０３は、ＰＣ１０２と通信可能であることを示している。
第１の経路探索方法は、「深さ優先検索」である。
図６は、深さ優先検索を説明するための図である。
まず、ＰＣ位置管理サーバ１０７は、「無線ＬＡＮにて通信できる他ＰＣのリスト」にアクセスして、送信元ＰＣをＰＣ名としてもつ行の情報を取得する。そして、取得した情報により、送信元ＰＣから無線ＬＡＮにて通信可能な他のＰＣをリストアップする。例えば、取得した行が、ＰＣ−ａ１、ａ２，ａ３を示しているとする。このとき、図６に示すように、送信元ＰＣの配下に、送信元ＰＣから無線ＬＡＮにて通信可能なＰＣ−ａ１、ａ２，ａ３が存在するようなグラフ表現（探索木）によりリストアップすることができる。ここで、送信元ＰＣは、探索木の根である。
次に、ＰＣ位置管理サーバ１０７は、「送信元ＰＣから無線ＬＡＮにて通信可能な他ＰＣ」のなかの１つのＰＣを（例えば、ＰＣの名前の順に）選択する。そして、「無線ＬＡＮにて通信できる他ＰＣのリスト」にアクセスして、当該ＰＣをＰＣ名としてもつ行の情報を取得する。例えば、ＰＣ−ａ１を選択した場合、「無線ＬＡＮにて通信できる他ＰＣのリスト」におけるＰＣ−ａ１をＰＣ名としてもつ行の情報により、ＰＣ−ｂ１、ｂ２が取得されたとする。このとき、図６に示すように、ＰＣ−ａ１の配下に、ＰＣ−ｂ１、ｂ２が存在するようなグラフ表現によりリストアップすることができる。
さらに、ＰＣ位置管理サーバ１０７は、「ＰＣ−ａ１から無線ＬＡＮにて通信可能な他ＰＣ」のなかの１つのＰＣを、例えば、ＰＣの名前の辞書式順に選択する。そして、「無線ＬＡＮにて通信できる他ＰＣのリスト」にアクセスして、当該ＰＣをＰＣ名としてもつ行の情報を取得する。例えば、ＰＣ−ｂ１を選択した場合、「無線ＬＡＮにて通信できる他ＰＣのリスト」におけるＰＣ−ｂ１をＰＣ名としてもつ行の情報により、ＰＣ−ｃ１、ｃ２が取得されたとする。このとき、図６に示すように、ＰＣ−ｂ１の配下に、ＰＣ−ｃ１、ｃ２が存在するようなグラフ表現によりリストアップすることができる。
これを、送信先ＰＣに至るか、無線ＬＡＮにより通信できる他のＰＣがなくなるまで繰り返す。後者の場合は、図６のツリーを送信元ＰＣの方向へ１つ戻り、そこでツリー上の他の枝へ分岐して探索する。
第２の経路探索方法は、「広さ優先検索」である。
図７は、広さ優先検索を説明するための図である。
まず、ＰＣ位置管理サーバ１０７は、「無線ＬＡＮにて通信できる他ＰＣのリスト」にアクセスして、送信元ＰＣをＰＣ名としてもつ行の情報を取得する。そして、取得した情報により、送信元ＰＣから無線ＬＡＮにて通信可能な他ＰＣをリストアップする。例えば、取得した行が、ＰＣ−ａ１、ａ２，ａ３を示しているとする。このとき、図７に示すように、送信元ＰＣの配下に、ＰＣ−ａ１、ａ２，ａ３が存在するようなグラフ表現（探索木）によりリストアップすることができる。ここで、送信元ＰＣは、探索木の根である。
次に、ＰＣ位置管理サーバ１０７は、「送信元ＰＣから無線ＬＡＮにて通信可能な他ＰＣ」のなかの１つのＰＣを順に選択し、「無線ＬＡＮにて通信できる他ＰＣのリスト」にアクセスして、当該ＰＣをＰＣ名としてもつ行の情報を取得する。例えば、まず、ＰＣ−ａ１を選択し、「無線ＬＡＮにて通信できる他ＰＣのリスト」におけるＰＣ−ａ１をＰＣ名としてもつ行の情報により、ＰＣ−ｂ１１、ｂ１２が取得されたとする。このとき、図７に示すように、ＰＣ−ａ１の配下に、ＰＣ−ｂ１１、ｂ１２が存在するようなグラフ表現によりリストアップすることができる。これを他のＰＣ、すなわち、ＰＣ−ａ２、ａ３についても行うことにより、図７に示すように、ＰＣ−ａ２の配下に、ＰＣ−ｂ２１、ｂ２２が、ＰＣ−ａ３の配下に、ＰＣ−ｂ３１、ｂ３２が存在するようなグラフ表現でリストアップすることができる。これを、送信先ＰＣが出現するまで繰り返す。
送信先ＰＣから送信元ＰＣへ探索木を辿ったときの逆順が経路となる。
実際には、「深さ優先検索」と「広さ優先検索」の組み合わせ探索法も考えられる。また、位置情報を合わせて得られている場合は、ＰＣの名前の辞書式順の替わりに、距離の近い順とするような経路探索方法も採用することができる。
＜第４の実施の形態＞
ここでは、経路中に主情報中継網を含む実施の形態を示す。主情報中継網は、通常、有線通信により実現されるが、無線通信を含んでいてもよい。以下、第１の実施の形態及び第２の実施の形態と異なる部分を主に説明する。
図８は、第４の実施の形態による通信システムの全体構成図である。図中、ＢＳ１０４、１０５、中継ノード１０６、ＰＣ位置管理サーバ１０７は、第１の実施の形態と同じであり、ＰＣ８０４〜８０７（以下、総称して単に「ＰＣ」ともいう）も、第１の実施の形態におけるＰＣ１０１〜１０３と機能的に同じものである。各ＰＣの主情報を転送可能なネットワークとして、主情報系中継網８０１がある。通常、ＩＰ（Internet Protocol）により実現される主情報系中継網８０１は、加入者ルータ８０８、８０９（以下、総称して単に「加入者ルータ」ともいう）と、加入者ルータを介して接続される、アクセスポイント（以下、「ＡＰ」と記載）８０２、８０３（以下、総称して単に「ＡＰ」ともいう）を含む。ＡＰは、無線ＬＡＮ送受信機能を有する。なお、加入者ルータは、通常レイヤ３機能を有するのに対して、ＡＰは通常レイヤ２機能を有する。主情報は、各ＰＣ間の無線ＬＡＮまたは主情報系中継網８０１により転送される。
図８において、無線ＬＡＮによる通信が可能な装置間を点線、ＢＳ無線ＬＡＮによる通信が可能な装置間を２点鎖線により結んでいる。図１においては、無線エリアを図示したが、煩雑になるため、図８では、このような表示方法にした。具体的には、無線ＬＡＮにより、ＡＰ８０２、ＰＣ８０４、ＰＣ８０５が通信可能であり、ＡＰ８０３、ＰＣ８０６、ＰＣ８０７が通信可能である。さらに、ＢＳ無線ＬＡＮにより、ＢＳ１０４とＰＣ８０４、ＰＣ８０５とが通信可能であり、ＢＳ１０５とＰＣ８０６、ＰＣ８０７とが通信可能である。主情報系中継網８０１は、傘下の任意の加入者ルータ間で信号を転送できる。さらに、主情報系中継網８０１によりＡＰと通信可能な任意のＰＣ間での通信ができる。具体的には、ＰＣ８０５とＰＣ８０６の間で、主情報系中継網８０１を介して通信が可能である。すなわち、ＰＣ８０５とＰＣ８０６の間では、ＡＰ８０２−加入者ルータ８０８−主情報系中継網８０１−加入者ルータ８０９−ＡＰ８０３を介して主情報が転送される。
ここで、ＰＣ８０４において、ＰＣ８０７への主情報送信要求が生じたとする。ＰＣ８０４は、ＢＳ１０４を介して、ＰＣ位置管理サーバ１０７に「ＰＣ８０７までの経路情報要求」メッセージを送信する。同メッセージを受信したＰＣ位置管理サーバ１０７は、ＰＣ８０４とＰＣ８０７間の経路探索（経路検索アルゴリズム）を実施する。以下、経路探索に使用できる情報について、いくつかに場合分けして説明を行う。
第１の場合として、各ＰＣの位置情報と各ＡＰ（あるいは加入者ルータ）の位置情報が使用でき、かつ、ＡＰ（あるいは加入者ルータ）とＰＣとが区別できる場合を述べる。ＰＣの位置情報は、ＢＳによる位置情報取得など第１の実施の形態に述べた方法により、ＡＰの位置情報は、位置を予め登録しておく方法などにより、ＰＣ位置管理サーバ１０７内に保持される。なお、ＡＰの位置情報をＧＰＳ、ＢＳなどにより取得する場合は、ＡＰにもＢＳ無線ＬＡＮ送受信装置を備えることが必要となる。また、第一の実施の形態と同様、無線ＬＡＮのエリア半径なども保持する。経路探索方法として、以下の手順を例示する。
（１） ＰＣ位置管理サーバ１０７は、送信元ＰＣ（ＰＣ８０４）と送信先ＰＣ（ＰＣ８０７）の位置情報から、距離Ｄを算出し、続いて、無線ＬＡＮエリア半径Ｒに対する比、Ｒ／Ｄを算出する。これにより、ＰＣ間の無線ＬＡＮ通信を多段に渡って適用する場合、概ね何ステップ程度必要かが、判断できる。ＰＣ位置管理サーバ１０７は、Ｒ／Ｄがあらかじめ定められた値より大きい場合、主情報系中継網８０１を経由すべきであると判断する。そうでない場合、ＰＣ間の無線ＬＡＮによる通信を行うための経路探索を実施する（第１〜第３の実施の形態参照）。
（２） 主情報系中継網８０１を経由すべきであると判断した場合、あるいは、ＰＣ間の無線ＬＡＮによる通信を行うための経路探索を実施したが、経路が見つからなかった場合、ＰＣ位置管理サーバ１０７は、次の手順を行う。すなわち、ＰＣ位置管理サーバ１０７は、第１〜第３の実施の形態に記載されている、無線ＬＡＮを用いた経路探索方法（経路検索アルゴリズム）により、送信元ローカル探索及び送信先ローカル探索を実行する。送信元ローカル探索とは、送信元ＰＣと、位置情報から決まる送信元ＰＣの最寄のＡＰとの間の送信側の経路探索であり、送信先ローカル探索とは、送信先ＰＣと、位置情報から決まる送信先ＰＣの最寄のＡＰとの間の送信先側の経路検索である。この両ローカル探索で経路が見つかった場合は下記の（４）を、少なくとも一方が見つからなかった場合は下記の（３）を実行する。
（３） （２）において、送信元ＰＣあるいは送信先ＰＣとその最寄のＡＰとの間の経路が見つからなかった場合、ＰＣ位置管理サーバ１０７は、経路が見つからなかった送信元ＰＣあるいは送信先ＰＣについて、次に近いＡＰとの間で送信元ローカル探索、送信先ローカル探索を実施する。経路が見つからなかった場合は、ＰＣ位置管理サーバ１０７は、さらに、その次に近いＡＰとの間での送信元ローカル探索、送信先ローカル探索を実施する。経路が見つかるか、あらかじめ定められた数のＡＰについて試みるまで、送信元ローカル探索、送信先ローカル探索を実施する。ＰＣ位置管理サーバ１０７は、あらかじめ定められた数のＡＰについて試みても、経路が見つからない場合は、経路なしと判定する。
（４） 最終的に、送信元ローカル探索及び送信先ローカル探索により経路が見つかった場合、ＰＣ位置管理サーバ１０７は、両ローカル探索の結果と主情報系中継網８０１からなる経路を、トータルな経路として決定する。すなわち、送信元ローカル探索による送信元ＰＣからＡＰまでの経路、主情報系中継網８０１、送信先ローカル探索によるＡＰから送信先ＰＣまでの経路が、トータルな経路である。
一方、第２の場合として、第３の実施の形態に記載したように、経路探索において使用できる情報が、各ＰＣ、ＡＰについて「無線ＬＡＮで直接通信可能なＰＣ、ＡＰのリスト」である場合を述べる。なお、「無線ＬＡＮで直接通信可能なＰＣ、ＡＰのリスト」において、ＰＣとＡＰの区別は可能とする。経路探索例として、以下の手順を例示する。
（１） ＰＣ位置管理サーバ１０７は、送信元ＰＣから「深さ優先探索」、「広さ優先探索」などにより、どこかのＡＰまたは送信先ＰＣに達するか、あるいは、所定の探索量に達するまで探索を行う。ＰＣ位置管理サーバ１０７は、所定の探索量に達した場合、経路なしと判定する。送信先ＰＣに達した場合は、それをもって経路と決定する。
（２） （１）において、どこかのＡＰ（例えば、ＡＰ８０２）に達した場合、ＰＣ位置管理サーバ１０７は、送信先ＰＣを探索木の根にして、第３の実施の形態に示す「深さ優先探索」、「広さ優先探索」などにより、どこかのＡＰまたは送信元ＰＣに達するか、あるいは、所定の探索量に達するまで探索を実行する。所定の探索量に達した場合、ＰＣ位置管理サーバ１０７は、経路なしと判定する。送信元ＰＣに達した場合、ＰＣ位置管理サーバ１０７は、それをもって経路と決定する。どこかのＡＰ（例えば、ＡＰ８０３）に達した場合、ＰＣ位置管理サーバ１０７は、送信元ＰＣ（ＰＣ８０４）と送信元ＰＣの最寄ＡＰ（ＡＰ８０２）、ＡＰ間の主情報系中継網８０１、送信先ＰＣの最寄ＡＰ（ＡＰ８０３）と送信先ＰＣ（ＰＣ８０７）により、送信元ＰＣから送信先ＰＣまでのトータルな経路と決定する。
経路上でＡＰを介して主情報系中継網８０１に接続するＰＣ同士は、通常、主情報系中継網８０１上においてユニークなＩＰアドレス、あるいは、ＵＲＬ（Universal Resource Locator）を有し、直接接続が可能である。ＩＰアドレスあるいはＵＲＬの情報をＰＣに通知するには、ＰＣ位置管理サーバ１０７から送信する経路情報に含める方法と、送信元ＰＣから順に経路情報を各ＰＣに転送する際にこの経路情報内に含める方法がある。この方法については、第１及び第２の実施の形態から容易に類推可能である。
経路探索以外の動作は、第１の実施の形態及び第２の実施の形態と同様である。なお、ＰＣ位置管理サーバ１０７は、送信元ＰＣから送信先ＰＣまでの経路発見後、第２の実施の形態における経路上で中継ノードとなるＰＣと同様の情報を経路上で中継ノードとなるＡＰに送信する。また、主情報の転送において、経路上で中継ノードとなるＡＰは、第１の実施の形態及び第２の実施の形態における経路上で中継ノードとなるＰＣと同様の動作を行うが、次に接続すべき中継ノードが他のＡＰである場合は、主情報系中継網８０１を中継して情報を送信する。
また、第１の実施の形態と同様に、ＰＣ及びＡＰがサポートしている無線ＬＡＮ方式を考慮して、経路を発見することも可能である。すなわち、ＰＣ位置管理サーバ１０７は、位置管理情報内に、各ＰＣ及びＡＰがサポートする無線方式についての情報をさらに登録しておき、同じ無線ＬＡＮ方式をサポートしているＰＣ及びＡＰについて、上記の経路探索を実行する。
上記実施の形態によれば、無線ＬＡＮにより互いに通信を行うＰＣ、アクセスポイントの位置の情報をＰＣ位置管理サーバ１０７において集中管理することにより、ＰＣ間において情報の送受信を行うことなく、送信元のＰＣから送信先のＰＣまでの通信経路を決定でき、かつ、送信元ＰＣから送信先のＰＣへ送信すべき主情報は、位置管理サーバ１０７が決定した通信経路を用い、ＰＣ間の無線ＬＡＮ、さらには、アクセスポイント及び主情報系中継網を有効に利用して転送することができる。
なお、上述のＰＣ１０１、１０２、１０３、８０４，８０５，８０６及び８０７、ＢＳ１０４及び１０５、中継ノード１０６、ＰＣ位置管理サーバ１０７、アクセスポイント８０２，８０３は、内部にコンピュータシステムを有している。そして、上述したＰＣ１０１、１０２及び１０３、ＢＳ１０４及び１０５、中継ノード１０６、ＰＣ位置管理サーバ１０７の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＯＳや周辺機器等のハードウェアを含むものである。
また、「コンピュータ読み取り可能な記録媒体」とは、ＲＯＭの他に、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のシステムやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
本発明の第１の実施の形態による通信システムの構成図である。 同実施の形態による位置管理情報を構成するレコードの例を示す図である。 同実施の形態による経路構成候補ＰＣの選択手順を説明するための図である。 第２の実施の形態による通信システムの動作手順を示すフローチャートである。 第３の実施の形態による無線ＬＡＮにて通信できる他のＰＣリストの例を示す図である。 同実施の形態による深さ有線検索を説明するための図である。 同実施の形態による広さ有線検索を説明するための図である。 第４の実施の形態による通信システムの構成図である。
符号の説明
１０１、１０２、１０３、８０４、８０５、８０６、８０７…ＰＣ（端末）
１０４、１０５…ＢＳ（無線基地局）
１０６…中継ノード
１０７…ＰＣ位置管理サーバ（位置管理装置）
１１１、１１２、１１３…無線ＬＡＮエリア
１１４、１１５…ＢＳ無線エリア
８０２、８０３…ＡＰ（アクセスポイント）
８０８、８０９…加入者ルータ

Claims (18)

  1. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段と、
    前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信する情報送信手段とを備える、
    ことを特徴とする通信システム。
  2. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、
    前記経路決定手段が決定した通信経路を示す経路情報を前記通信元の端末へ送信する経路情報送信手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段とを備え、
    前記通信元の端末は、
    前記位置管理装置から前記経路情報を受信する経路情報受信手段と、
    前記経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信する第１の情報送信手段とをさらに備え、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末は、
    他の端末から前記通信先の端末宛の情報及び前記経路情報を受信する情報受信手段と、
    前記情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記情報受信手段が受信した前記通信先の端末宛の情報及び前記経路情報を送信する第２の情報送信手段とをさらに備える、
    ことを特徴とする通信システム。
  3. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、
    前記通信元の端末及び前記経路決定手段が決定した前記通信経路において中継を行う端末へ、前記通信経路における該端末の次の端末と前記送信先の端末との情報を示す経路情報を送信する経路情報送信手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段とを備え、
    前記通信元の端末は、
    前記位置管理装置から前記経路情報を受信する第１の経路情報受信手段と、
    前記第１の経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信する第１の情報送信手段とをさらに備え、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末は、
    前記位置管理装置から前記経路情報を受信する第２の経路情報受信手段と、
    他の端末から前記通信先の端末宛の情報を受信する情報受信手段と、
    前記第２の経路情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記情報受信手段が受信した前記通信先の端末宛の情報を送信する第２の情報送信手段とをさらに備える、
    ことを特徴とする通信システム。
  4. 前記通信元の端末は、通信先の端末の識別情報を前記位置管理装置へ送信する経路情報要求手段をさらに備え、
    前記経路決定手段は、通信元の端末から通信先の端末の識別情報を受信して、前記通信元の端末から前記通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１から請求項３のいずれかの項に記載の通信システム。
  5. 前記記憶手段は、さらに、前記各端末の第２の無線送受信手段が用いる無線通信の種類を示す情報を更に記憶し、
    前記経路決定手段は、前記記憶手段内の位置情報及び無線通信の種類の情報を基に通信元の端末から通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１から請求項４のいずれかの項に記載の通信システム。
  6. 前記経路決定手段は、
    前記記憶手段内の位置情報を参照して、前記通信元の端末と無線により通信可能な位置に存在する他の端末を選択し、さらにこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末を選択することを前記通信先の端末が選択されるまで繰返し、
    前記通信先の端末が無線により通信可能な位置に存在すると選択した元の端末を特定し、さらにこの特定した端末が無線により通信可能な位置に存在すると選択した端末を特定することを前記通信元の端末が特定されるまで繰返し、
    前記特定された端末を、前記通信元の端末から前記通信先の端末に至る順に並べることにより通信元の端末から通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１から請求項５のいずれかの項に記載の通信システム。
  7. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段とを備えており、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    前記端末が、
    前記位置管理装置が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
  8. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段とを備えており、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    決定した通信経路を示す経路情報を前記通信元の端末へ送信し、
    前記通信元の端末が、
    前記位置管理装置から前記経路情報を受信し、
    受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信し、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末が、
    他の端末から前記通信先の端末宛の情報及び前記経路情報を受信し、
    受信した前記経路情報参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
  9. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置とからなり、前記端末を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末と無線により通信を行う第２の無線送受信手段とを備えており、
    前記位置管理装置は、
    各端末の位置と、各端末が無線により通信可能な他の端末を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    前記通信元の端末及び決定した前記通信経路において中継を行う端末へ、前記通信経路における該端末の次の端末と前記送信先の端末との情報を示す経路情報を送信し、
    前記通信元の前記端末が、
    前記位置管理装置から前記経路情報を受信し、
    受信した前記前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報を送信し、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末が、
    前記位置管理装置から前記経路情報を受信し、
    他の端末から前記通信先の端末宛の情報を受信し、
    受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ受信した前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
  10. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段と、
    前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第１の情報送信手段とを備え、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段と、
    前記位置管理装置の経路決定手段が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第２の情報送信手段とを備える、
    ことを特徴とする通信システム。
  11. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、
    前記経路決定手段が決定した通信経路を示す経路情報を前記通信元の端末へ送信する経路情報送信手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備え、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備え、
    前記通信元の端末は、
    前記位置管理装置から前記経路情報を受信する経路情報受信手段と、
    前記経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報及び前記経路情報を送信する第１の情報送信手段とをさらに備え、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントは、
    他の端末またはアクセスポイントから前記通信先の端末宛の情報及び前記経路情報を受信する情報受信手段と、
    前記情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記情報受信手段が受信した前記通信先の端末宛の情報及び前記経路情報を送信する第２の情報送信手段とをさらに備える、
    ことを特徴とする通信システム。
  12. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムであって、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段と、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定する経路決定手段と、
    前記通信元の端末及び前記経路決定手段が決定した前記通信経路において中継を行う端末及びアクセスポイントへ、前記通信経路における該端末の次の端末またはアクセスポイントと前記送信先の端末との情報を示す経路情報を送信する経路情報送信手段とを備え、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備え、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備え、
    前記通信元の端末は、
    前記位置管理装置から前記経路情報を受信する第１の経路情報受信手段と、
    前記第１の経路情報受信手段が受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信する第１の情報送信手段とをさらに備え、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントは、
    前記位置管理装置から前記経路情報を受信する第２の経路情報受信手段と、
    他の端末またはアクセスポイントから前記通信先の端末宛の情報を受信する情報受信手段と、
    前記第２の経路情報受信手段が受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記情報受信手段が受信した前記通信先の端末宛の情報を送信する第２の情報送信手段とをさらに備える、
    ことを特徴とする通信システム。
  13. 前記通信元の端末は、通信先の端末の識別情報を前記位置管理装置へ送信する経路情報要求手段をさらに備え、
    前記経路決定手段は、通信元の端末から通信先の端末の識別情報を受信して、前記通信元の端末から前記通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１０から請求項１２のいずれかの項に記載の通信システム。
  14. 前記記憶手段は、さらに、前記各端末の第２の無線送受信手段及び第３の無線送受信手段が用いる無線通信の種類を示す情報を更に記憶し、
    前記経路決定手段は、前記記憶手段内の位置情報及び無線通信の種類の情報を基に通信元の端末から通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１０から請求項１３のいずれかの項に記載の通信システム。
  15. 前記経路決定手段は、
    前記記憶手段内の位置情報を参照して、前記通信元の端末と無線により通信可能な位置に存在する他の端末またはアクセスポイントを選択し、他の端末が選択された場合にはこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末またはアクセスポイントを選択することを前記通信先の端末が選択されるか通信可能な位置に存在する端末が選択できなくなるまで繰返し、
    前記通信先の端末が選択された場合は、前記通信元の端末から前記通信先の端末へ至る選択された端末を順に並べることにより通信元の端末から通信先の端末へ至る通信経路を決定し、
    前記通信先の端末が選択されず、かつ、いずれかのアクセスポイントが選択された場合は、前記通信元の端末から選択されたアクセスポイントへ至る選択された端末を順に並べて通信元通信経路を決定し、前記記憶手段内の位置情報を参照して、前記通信先の端末と無線により通信可能な位置に存在する他の端末またはアクセスポイントを選択し、他の端末が選択された場合にはこの選択した他の端末と無線により通信可能な位置に存在するさらに他の端末またはアクセスポイントを選択することをいずれかのアクセスポイントが選択されるまで繰返し、この選択されたアクセスポイントから前記通信先の端末へ至る選択された端末を順に並べることにより通信先通信経路を決定し、前記通信元通信経路、前記中継網、前記通信先通信経路を用いて通信元の端末から通信先の端末へ至る通信経路を決定する、
    ことを特徴とする請求項１０から請求項１４のいずれかの項に記載の通信システム。
  16. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    前記端末及び前記アクセスポイントが、
    前記位置管理装置が決定した通信経路を示す経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
  17. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    決定した通信経路を示す経路情報を前記通信元の端末へ送信し、
    前記通信元の端末が、
    前記位置管理装置から前記経路情報を受信し、
    受信した前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末を特定し、この特定した自身の次の端末へ前記通信先の端末宛の情報及び前記経路情報を送信し、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントが、
    他の端末から前記通信先の端末宛の情報及び前記経路情報を受信し、
    受信した前記経路情報参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報及び前記経路情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
  18. 複数の端末と、無線基地局を介して前記端末と接続される位置管理装置と、アクセスポイント間を結ぶ中継網とからなり、前記端末を中継して、または、前記端末、前記アクセスポイント及び前記中継網を中継して通信経路を構成する通信システムに用いられる通信方法であって、
    前記端末は、
    前記無線基地局と無線により通信を行う第１の無線送受信手段と、
    他の端末またはアクセスポイントと無線により通信を行う第２の無線送受信手段とを備えており、
    前記アクセスポイントは、
    前記端末と無線により通信を行う第３の無線送受信手段と、
    前記中継網を介して他のアクセスポイントと通信を行う送受信手段とを備えており、
    前記位置管理装置は、
    各端末及びアクセスポイントの位置と、各端末が無線により接続可能な他の端末またはアクセスポイントあるいはその両方を示す接続性との一方または両方を示す位置情報を記憶する記憶手段を備えており、
    前記位置管理装置が、
    前記記憶手段内の位置情報を基に、通信元の端末から通信先の端末へ至る通信経路を決定し、
    前記通信元の端末及び決定した前記通信経路において中継を行う端末及びアクセスポイントへ、前記通信経路における該端末の次の端末またはアクセスポイントと前記送信先の端末との情報を示す経路情報を送信し、
    前記通信元の前記端末が、
    前記位置管理装置から前記経路情報を受信し、
    受信した前記前記経路情報を参照して、通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ前記通信先の端末宛の情報を送信し、
    前記通信元の端末から前記通信先の端末へ至る通信経路において中継を行う端末及びアクセスポイントが、
    前記位置管理装置から前記経路情報を受信し、
    他の端末またはアクセスポイントから前記通信先の端末宛の情報を受信し、
    受信した前記経路情報を参照して、前記通信先の端末へ至る通信経路における自身の次の端末またはアクセスポイントを特定し、この特定した自身の次の端末またはアクセスポイントへ受信した前記通信先の端末宛の情報を送信することを、前記通信先の端末が前記通信先の端末宛の情報を受信するまで繰り返す、
    ことを特徴とする通信方法。
JP2005122697A 2004-12-07 2005-04-20 通信システム及び通信方法 Pending JP2006191519A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005122697A JP2006191519A (ja) 2004-12-07 2005-04-20 通信システム及び通信方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004353903 2004-12-07
JP2005122697A JP2006191519A (ja) 2004-12-07 2005-04-20 通信システム及び通信方法

Publications (1)

Publication Number Publication Date
JP2006191519A true JP2006191519A (ja) 2006-07-20

Family

ID=36798196

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005122697A Pending JP2006191519A (ja) 2004-12-07 2005-04-20 通信システム及び通信方法

Country Status (1)

Country Link
JP (1) JP2006191519A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008129655A1 (ja) * 2007-04-16 2008-10-30 Panasonic Corporation 通信端末装置及び通信方法
JP2009225336A (ja) * 2008-03-18 2009-10-01 Canon Inc 管理装置、通信経路制御方法、通信経路制御システム及びプログラム
US10972173B2 (en) 2018-08-24 2021-04-06 Toshiba Tec Kabushiki Kaisha Wireless communication device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008129655A1 (ja) * 2007-04-16 2008-10-30 Panasonic Corporation 通信端末装置及び通信方法
JP2009225336A (ja) * 2008-03-18 2009-10-01 Canon Inc 管理装置、通信経路制御方法、通信経路制御システム及びプログラム
US10972173B2 (en) 2018-08-24 2021-04-06 Toshiba Tec Kabushiki Kaisha Wireless communication device

Similar Documents

Publication Publication Date Title
Blazevic et al. A location-based routing method for mobile ad hoc networks
KR100852126B1 (ko) 이동단말장치, 토폴로지 관리장치, 위치 관리장치, 및통신방법
US8856227B2 (en) Communication method and apparatus using virtual sink node in wireless sensor network
KR101423331B1 (ko) 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체
US7787429B2 (en) Method and apparatus for establishing path in wireless network
JP2009529811A (ja) マルチホップパケット転送のための通信方法
US8811357B2 (en) Method and apparatus for transferring information on station in wireless mesh network
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
JP2007325261A (ja) 経路確立方法
US20110292882A1 (en) Method and apparatus for distributing data to a mobile device using plural access points
Thepvilojanapong et al. Har: Hierarchy-based anycast routing protocol for wireless sensor networks
Abdulleh et al. Comparative study of proactive, reactive and geographical manet routing protocols
JP2006314147A (ja) 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法
JP4627465B2 (ja) 無線通信端末およびＱｏＳ情報収集方法
JP4029833B2 (ja) グループ管理方法、移動通信装置及びそのプログラム
JP4299343B2 (ja) 通信システムにおけるパスを用いた情報伝送方法
JP2006191519A (ja) 通信システム及び通信方法
KR100915555B1 (ko) 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는지그비 메쉬 라우팅 방법
Asenov et al. GPS-enhanced AODV routing
KR101288101B1 (ko) 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드
Aquino-Santos et al. Performance analysis of routing strategies for wireless sensor networks
Wang et al. Location-related content communications with mobility support in vehicular scenarios
JP4321298B2 (ja) 通信システムおよび方法
Raffelsberger et al. Overview of hybrid MANET-DTN networking and its potential for emergency response operations
JP4451398B2 (ja) 通信システム、位置管理装置、及び、通信経路決定方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070815

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090914

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090924

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100223