JP4179923B2 - Message transmission system - Google Patents

Message transmission system Download PDF

Info

Publication number
JP4179923B2
JP4179923B2 JP2003134815A JP2003134815A JP4179923B2 JP 4179923 B2 JP4179923 B2 JP 4179923B2 JP 2003134815 A JP2003134815 A JP 2003134815A JP 2003134815 A JP2003134815 A JP 2003134815A JP 4179923 B2 JP4179923 B2 JP 4179923B2
Authority
JP
Japan
Prior art keywords
terminal
message
connection information
forwarding
route
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.)
Expired - Fee Related
Application number
JP2003134815A
Other languages
Japanese (ja)
Other versions
JP2004343234A (en
Inventor
浩平 寺薗
佳之 岡田
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2003134815A priority Critical patent/JP4179923B2/en
Publication of JP2004343234A publication Critical patent/JP2004343234A/en
Application granted granted Critical
Publication of JP4179923B2 publication Critical patent/JP4179923B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明はメッセージ伝達システムに関し、特に無線通信でメッセージの伝達を行うメッセージ伝達システムに関する。
【0002】
【従来の技術】
近年の急速に発展する移動体通信技術により、モバイル端末である携帯電話、PDA(Personal Digital Assistants)、小型パソコンなどが普及し、各人が1台以上所有しているような状況となりつつある。モバイル端末では、自由な持ち運びを可能とするために電源は充電池を用い、ネットワークアクセスは無線で行うことが一般的である。このため、モバイル端末同士でサーバレスなネットワークを構築することができ、各人が参集してのコミュニケーションが行われる。
【0003】
このようなサーバレスネットワークでは、モバイル性・消費電力の面から近距離無線(Bluetooth)を用いることが有効である。Bluetoothを用いたサーバレスネットワークで情報共有を行う場合、ある発信者からのメッセージを全員に伝達する必要がある。
【0004】
この場合、従来のメッセージ伝達方法の1つとして、ある端末から接続可能な端末全部にメッセージを伝達する方法がある。メッセージを受け取った端末は、そこから接続可能な端末すべてにメッセージを転送することで、接続されている端末全部がメッセージを受け取る。
【0005】
図10は従来のメッセージ伝達手法を示す図である。
〔S101〕発信者端末Aは、接続可能な端末B、Cに伝達すべきメッセージを送信する。
〔S102〕端末Bは、端末D、Eに接続し、発信者Aから受け取ったメッセージを送信する。
〔S103〕端末Cは、端末B、E、Fに接続し、発信者Aから受け取ったメッセージを送信するが、このとき端末B、Eからはメッセージをすでに受け取っていると通知される。
〔S104〕端末Eは、端末D、Gに受け取ったメッセージを送信する。このとき端末Dからは既達メッセージが返される。なお、端末Eは、端末Bからメッセージを受け取っており、端末C、Fに対しては、接続した際に既達メッセージを通知する。
〔S105〕端末Fは、端末Cから受け取ったメッセージを端末E、Gに送信するが、両端末から既達メッセージを受け取る。このようにして、端末A〜Gにメッセージが伝達される。このときの送受信回数の合計は11回になる。
【0006】
また、従来のメッセージ伝達方法には、ある端末からメッセージを伝達すべき端末に対して個々にデータを1対1で順番に送信していく方法がある。発信者端末から直接接続が可能でない端末にデータを送信する場合は、他の端末にメッセージを中継してもらう。
【0007】
図11は従来のメッセージ伝達手法を示す図である。
〔S111〕発信者Aは、端末Bにメッセージを送信し、同時に端末Bが端末Dと接続可能であるという情報を得る。
〔S112〕発信者Aは、端末Bに対して、端末Dへ転送するように指示したデータを付加してメッセージを発信する。端末Bは指示どおり受信したメッセージを端末Dに送信する。
〔S113〕発信者Aは、端末Cにメッセージを送信し、同時に端末Cが端末Eと接続可能であるという情報を得る。
〔S114〕発信者Aは、端末Cに対して、端末Eへ転送するように指示したデータを付加してメッセージを発信する。端末Cは指示どおり受信したメッセージを端末Eに送信する。
〔S115〕発信者Aは、端末Fにメッセージを送信し、同時に端末Fが端末Gと接続可能であるという情報を得る。
〔S116〕発信者Aは、端末Fに対して、端末Gへ転送するように指示したデータを付加してメッセージを発信する。端末Fは指示どおり受信したメッセージを端末Gに送信する。このようにして、端末A〜Gにメッセージが伝達される。このときの送受信回数の合計は12回になる。
【0008】
さらに、従来のメッセージ伝達技術として、サーバから通信端末に対してメッセージを送信し、通信端末が短距離無線通信を用いて他の通信端末に対してメッセージを送信し、他の通信端末から問合要求を受信した場合には応答するといった技術が提案されている(例えば、特許文献1)。
【0009】
【特許文献1】
特開2002−164840号公報(段落番号〔0028〕〜〔0031〕、第1図)
【0010】
【発明が解決しようとする課題】
しかし、上記のような従来技術(特開2002−164840号公報)では、サーバからメッセージを受け取って複数端末と送受信を行う発信側の通信端末の負担が大きく、また、最適な伝達ルートも考慮されていないため、効率よくメッセージ伝達を行えないといった問題があった。
【0011】
また、図10に示す従来のメッセージ伝達技術では、1つの端末が複数の端末から同じメッセージを受け取る、またはすでにメッセージを受け取ったことを意思表示するという処理が行われるため、通信処理の回数は端末同士が密集しているほど多くなり、メッセージ送受信に伴う電力消費が大きくなってしまうといった問題があった。さらに、正確なコミュニケーションのためには伝達状況を知ることが必須であるが、発信者はメッセージ伝達を行いたい相手全員に伝達が行われたかどうかを知ることができないといった問題があった。
【0012】
一方、図11に示す従来のメッセージ伝達技術では、発信者は伝達したい相手の数だけ送受信を繰り返す必要があり、伝達したい端末の数が多くなると発信者の負担も大きくなってしまうといった問題があった。
【0013】
本発明はこのような点に鑑みてなされたものであり、メッセージ情報の伝達を効率よく行い、通信品質及びサービス品質の向上を図ったメッセージ伝達システムを提供することを目的とする。
【0014】
【課題を解決するための手段】
本発明では上記課題を解決するために、図1に示すような、無線通信でメッセージの伝達を行うメッセージ伝達システム1において、端末間の相互接続状態に関する接続情報を保持する接続情報保持部11と、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算する回送ルート計算部12aと、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する発信元メッセージ送信部13aと、から構成される発信元端末10aと、メッセージを受信した場合、自端末に関する接続情報を接続情報テーブルに記述して、次の回送先の端末へメッセージを送信するデータ送受信部13bを含む回送端末10b−1〜10b−nと、を有することを特徴とするメッセージ伝達システム1が提供される。
【0015】
ここで、接続情報保持部11は、端末間の相互接続状態に関する接続情報を保持する。回送ルート計算部12aは、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算する。発信元メッセージ送信部13aは、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する。データ送受信部13bは、メッセージを受信した場合、自端末に関する接続情報を接続情報テーブルに記述して、次の回送先の端末へメッセージを送信する。
【0016】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。図1は本発明のメッセージ伝達システムの原理図である。メッセージ伝達システム1は、サーバを持たず、到達距離が有限である無線電波で相互に接続された複数の端末(モバイル端末)で構成されるネットワーク上で、各端末間で同一メッセージの伝達を行うシステムである。
【0017】
メッセージ伝達システム1は、メッセージを発信する発信元端末10aと、発信元のメッセージを中継・回送する回送端末10b−1〜10b−nとから構成される。なお、説明がわかりやすいように、端末を発信元端末/回送端末と分類したが、実際には1台の端末(メッセージ伝達装置)に、両方の機能が搭載されるものである。
【0018】
発信元端末10aに対し、接続情報保持部11は、端末間の相互接続状態に関する接続情報を保持する。回送ルート計算部12aは、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算する。発信元メッセージ送信部13aは、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する。
【0019】
回送端末10b−1〜10b−nに対し、データ送受信部13bは、メッセージを受信した場合、自端末に関する接続情報を接続情報テーブルに記述して、次の回送先の端末へメッセージを送信する。また、回送ルートの最後になった回送端末のデータ送受信部13bは、メッセージの回送完了を示す受領証明データを生成して送信する。この受領証明データにも接続情報テーブルは付加される。
【0020】
回送ルート再計算部12bは、回送ルートに指定されている端末にメッセージを送信することができない場合に、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する。
【0021】
図2はメッセージ伝達装置の構成を示す図である。メッセージ伝達装置(端末)10は、接続情報保持部11、回送ルート決定部12、データ通信部13、メッセージ生成部14−1、メッセージ提示部14−2から構成される。
【0022】
回送ルート決定部12は、上述の回送ルート計算部12aと回送ルート再計算部12bを含み、データ通信部13は、上述の発信元メッセージ送信部13aとデータ送受信部13bとを含む。また、メッセージ生成部14−1は、ユーザの指示にもとづきメッセージを生成する。メッセージ提示部14−2は、受信したメッセージをユーザへ提示する。
【0023】
次に接続情報保持部11、接続情報テーブルについて説明する。図3は接続情報保持部11が保持する接続情報を示す図である。接続情報11−1は、発信元端末10a、回送端末10b−1〜10b−nの相互接続状態を示す情報であり、端末名(または固有ID)毎にリンクの強度値が相互接続状態として記される。
【0024】
例えば、端末Aと端末Bとのリンク強度が10であるならば、端末A−Bの位置に、強度値10が記される。リンク強度値が大きい値ほど接続状態がよく、少ない消費電力量で通信が可能である(リンク強度値が0ならば、その端末間は接続されていないことを表す)。
【0025】
図4は接続情報テーブルを示す図である。接続情報テーブルTは、メッセージまたは受領証明データに付加して送信されるもので、メッセージまたは受領証明データを受信した端末は、接続情報テーブルTに自端末と他端末との現在の相互接続状態(リンク強度値)を記入する。
【0026】
また、記入済みの接続情報テーブルTは、メッセージまたは受領証明データに再度付加されてメッセージと共に次回送先へ送信される。なお、図に示す接続情報テーブルTには、回送ルート(回送順番)も付加されており、端末Aが発信元であって、A→B→C→…→Xの順にメッセージが送信されることが示されている。
【0027】
次に本発明のシステムの動作について詳しく説明する。動作説明をするにあたり各端末の処理をメッセージ発信処理、メッセージ転送処理、受領証明データ転送処理の3通りに分類する。メッセージ発信処理は、1つの端末がメッセージの発信元となり回送させたい端末を選択して能動的にメッセージ送信を行う処理である。メッセージ転送処理は、接続されている端末から受動的にメッセージを受信し、メッセージを確認して次の回送先に送信する処理である。受領証明データ転送処理は、接続されている端末から受動的に受領証明データを受信し、次の回送先に送信する処理である。
【0028】
図5はメッセージ発信処理の動作を示すフローチャートである。
〔S1〕発信元端末10aは、ユーザ指示により、伝達すべきメッセージを作成する。
〔S2〕発信元端末10aは、自端末内に保持している端末間の接続情報からメッセージ回送の対象となる端末群の接続状態を確認する。
〔S3〕ステップS2の結果、回送対象となるすべての端末の接続状態が既知である場合ステップS4へ、未知の端末が存在する場合ステップS5へいく。
〔S4〕回送ルート計算部12aは、自端末からすべての回送先端末を経由して自端末へ戻るような回送ルートを算出し、回送順序を決定する。ステップS7へいく。
〔S5〕回送ルート計算部12aは、自端末から接続状態が既知の回送先端末を経由して自端末へ戻るような回送ルートを計算により算出し、回送順序を決定する。
〔S6〕回送ルート計算部12aは、接続状態が未知の回送先端末は、ステップS5で決定された回送順の最後の端末の後に配置する(複数ある場合はランダムな順で並べる)。
〔S7〕発信元メッセージ送信部13aは、決定された回送順に番号をつけ、回送先端末名とそれらの接続状態を記入するための接続情報テーブルTを作成する。
〔S8〕発信元メッセージ送信部13aは、ステップS7で作成した接続情報テーブルTに発信元端末10aの接続情報を記入する。
〔S9〕ステップS1で生成されたメッセージにステップS8で生成された接続情報テーブルTを付加し、回送メッセージとする。
〔S10〕発信元メッセージ送信部13aは、ステップS9で生成された回送メッセージを次回送先の端末へ送信する。
【0029】
なお、回送ルートを求める際は、発信元端末10aからメッセージを送信して、受領証明データが戻るまでの送受信回数が最も少なくなる回送ルートを求めるか、または発信元端末10aからメッセージを送信して、受領証明データが戻るまでの処理手順中、電力量の合計が最も少なくなる回送ルートを求めることで、回送ルートを決定する。
【0030】
図6、図7はメッセージ転送処理の動作を示すフローチャートである。
〔S21〕回送端末10bのデータ送受信部13bは、接続された端末からメッセージを受信する。
〔S22〕データ送受信部13bは、受信したメッセージからメッセージを取り出し、メッセージ提示部14−2は、ユーザへメッセージの提示を行う。
〔S23〕データ送受信部13bは、受信したメッセージに付加されている接続情報テーブルTを読み出し、これをあたらしい接続状態として、自端末で保持している情報を更新する。
〔S24〕データ送受信部13bは、自端末の現時点での接続状態を確認する。
〔S25〕データ送受信部13bは、ステップS24で得られた情報を新情報として、メッセージに付加されていた接続情報テーブルTに記入し、テーブルを更新する。
〔S26〕データ送受信部13bは、メッセージから得られた回送順情報(回送ルート)により次の回送先端末を確認する。
〔S27〕データ送受信部13bは、現時点で回送先に指定されている端末すべてが接続情報を記入済み、つまりメッセージを受領した状態であるか否かを判断する。メッセージを受領した状態である場合(自分が最後の受領者の場合)はステップS35へ、未受領の端末が存在する場合ステップS28へいく。
〔S28〕データ送受信部13bは、次の回送先端末がステップS24で確認した接続可能な端末に含まれているか否かを判断する。含まれていればステップS37へ、そうでなければステップS29へいく。
〔S29〕データ送受信部13bは、未受領の端末の中に、ステップS24で確認した接続可能な端末と一致するものが存在するか否かを判断する。存在すればステップS30へ、そうでなければステップS32へいく。
〔S30〕データ送受信部13bは、ステップS29において未受領でかつ自端末と接続可能であると判断された端末のうち、指定されている回送順番号が最も小さいものを次の回送先として決定する。
〔S31〕データ送受信部13bは、接続情報テーブルTにおける回送順番号を書き換え、ステップS30で決定された次の回送先端末に新しい回送順(自端末の次の番号)を割り当てるようにする。ステップS37へいく。
〔S32〕データ送受信部13bは、認知している接続情報から、未受領の端末への回送ルートが存在することが確認できればステップS33へ、すべての未受領端末への回送ルートが存在しない場合、それらの端末はネットワークから切断されたものと判断しステップS35へいく。
〔S33〕回送ルート再計算部12bは、未受領端末のうち回送ルートが存在するものについて、それらの端末を経由する自端末から発信者までの回送ルートを計算しルート決定を行う。
〔S34〕データ送受信部13bは、ステップS33で決定された回送ルートを反映させるため、接続情報テーブルTの回送順情報を書き換えることで新しい回送順指定を行う。ステップS37へいく。
〔S35〕データ送受信部13bは、ステップS25で更新された新しい接続情報テーブルTを全員受領完了したことを示す旨のデータを受領証明データとする。なお、メッセージに付加されている接続情報のみを返送するようにして、これを受領証明データとしてもよい。
〔S36〕データ送受信部13bは、指定された回送先端末に対してステップS35で生成された受領証明データを送信し終了する。
〔S37〕データ送受信部13bは、更新された接続情報テーブルTをメッセージに再度付加する。
〔S38〕データ送受信部13bは、ステップS37で生成されたメッセージを次回送先に指定された端末に送信する。
【0031】
図8、図9は受領証明データ転送処理の動作を示すフローチャートである。
〔S41〕データ送受信部13bは、接続された端末から受領証明データを受信する。
〔S42〕データ送受信部13bは、受信した受領証明データに付加されている接続情報テーブルTを読み出し、これを新情報として自端末に保持している他端末の接続情報を更新する。
〔S43〕データ送受信部13bは、自端末の現時点での接続状態を確認する。
〔S44〕ステップS43で得られた情報を新情報として受領証明データに付加されていた接続情報テーブルTを更新する。
〔S45〕データ送受信部13bは、受領証明データから得られた回送順情報により次の回送先端末を確認する。
〔S46〕データ送受信部13bは、次の回送先端末がステップS43で確認した接続可能な端末に含まれていればステップS51へ、そうでなければステップS47へいく。
〔S47〕データ送受信部13bは、認知している接続情報から、発信元端末10aへの回送ルートが存在することが確認できればステップS49へ、発信元端末10aへの回送ルートが存在しない場合は、発信元端末10aまたはそこへのルートがネットワークから切断されたものと判断しステップS48へいく。
〔S48〕データ送受信部13bは、受領証明データを破棄して終了する。
〔S49〕回送ルート再計算部12bは、既知の端末を経由する自端末から発信者までの回送ルートを計算しルート決定を行う。
〔S50〕データ送受信部13bは、ステップS49で決定された回送ルートを反映させるため、接続情報テーブルTの回送順情報を書き換えることで新しい回送順指定を行う。
〔S51〕データ送受信部13bは、更新された接続情報テーブルTを受領証明データに再度付加する。
〔S52〕データ送受信部13bは、ステップS51で生成された受領証明データを次回送先に指定された端末に送信する。ただし、発信元端末10aが受領証明データを受け取った場合はステップS41、ステップS42を実行して終了となる。
【0032】
以上の処理過程のうち回送順を指定する処理は、図4の接続情報テーブルTの回送順に番号を割りふる処理となる。接続形態の都合により同じ端末を2度通らざるを得ない場合、番号が複数個割りふられる場合もありえる。
【0033】
また、回送ルートの計算に関しては、巡回セールスマン問題の解法など、既存の計算方法(ナビゲーションシステムなどですでに採用されている計算法)を用いる。この計算を行うとき各端末間の使用コストが必要になるが、送受信回数を少なくしたい場合は端末間の接続が可能であれば0、接続不能であれば1を端末間の使用コストとし、巡回コストが最も小さくなるようなルートの計算を行う。
【0034】
さらに、消費電力量を小さくしたい場合はリンク強度の高い部分を通る必要があるため、リンク強度の逆数を端末間の使用コストとし、巡回コストが最も小さくなるようなルートの計算を行う。
【0035】
以上説明したように、本発明では、サーバレスのネットワーク環境において、最初に計算で決定された適切な回送ルートでメッセージが伝達されるため、伝達端末数が多いほど従来手法に比べて、メッセージの送受信に伴う電力消費合計の低減効果は大きくなる。また、単一の端末のみに大きな負担がかかるという問題を解決することができる。さらに、受領証明が回送されてくることでネットワークの現状を知ることができ、より正確なコミュニケーションを行うことが可能になる。
【0036】
(付記1) 無線通信でメッセージの伝達を行うメッセージ伝達システムにおいて、
端末間の相互接続状態に関する接続情報を保持する接続情報保持部と、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算する回送ルート計算部と、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する発信元メッセージ送信部と、から構成される発信元端末と、
メッセージを受信した場合、自端末に関する接続情報を前記接続情報テーブルに記述して、次の回送先の端末へメッセージを送信するデータ送受信部を含む回送端末と、
を有することを特徴とするメッセージ伝達システム。
【0037】
(付記2) 回送ルートの最後になった前記回送端末の前記データ送受信部は、接続情報テーブルを付加した、メッセージの回送完了を示す受領証明データを生成して送信することを特徴とする付記1記載のメッセージ伝達システム。
【0038】
(付記3) 前記データ送受信部は、受領証明データを受信して、接続情報から前記発信元端末への回送ルートが存在しないことを認識した場合は、受領証明データを破棄することを特徴とする付記2記載のメッセージ伝達システム。
【0039】
(付記4) 前記データ送受信部は、メッセージ及び受領証明データを受信した場合は、前記接続情報テーブルに新しい接続情報を記述し更新して、メッセージ及び受領証明データを送信することを特徴とする付記2記載のメッセージ伝達システム。
【0040】
(付記5) 前記回送端末は、回送ルートに指定されている端末にメッセージを送信することができない場合には、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する回送ルート再計算部を有し、前記データ送受信部は、古い回送ルートをあらたな回送ルートに置き換えたメッセージを送信することを特徴とする付記1記載のメッセージ伝達システム。
【0041】
(付記6) 前記回送ルート計算部は、前記発信元端末からメッセージを送信して、受領証明データが戻るまでの送受信回数が最も少なくなる回送ルートを求め、前記回送ルート再計算部は、前記回送端末からメッセージを送信して、受領証明データが前記発信元端末へ送信されるまでの送受信回数が最も少なくなる回送ルートを求めることを特徴とする付記5記載のメッセージ伝達システム。
【0042】
(付記7) 前記回送ルート計算部は、前記発信元端末からメッセージを送信して、受領証明データが戻るまでの処理手順中、電力量の合計が最も少なくなる回送ルートを求め、前記回送ルート再計算部は、前記回送端末からメッセージを送信して、受領証明データが前記発信元端末へ送信されるまでの処理手順中、電力量の合計が最も少なくなる回送ルートを求めることを特徴とする付記5記載のメッセージ伝達システム。
【0043】
(付記8) 無線通信でメッセージの伝達を行うメッセージ伝達装置において、
端末間の相互接続状態に関する接続情報を保持する接続情報保持部と、
自端末が発信元端末の場合は、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算し、自端末が回送端末の場合で、回送ルートに指定されている端末にメッセージを送信することができないときには、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する回送ルート決定部と、
自端末が発信元端末の場合は、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信し、自端末が回送端末の場合は、自端末に関する接続情報を前記接続情報テーブルに記述して、次の回送先の端末へメッセージを送信し、自端末が回送ルートの最後になった場合は、メッセージの回送完了を示す受領証明データを生成して送信するデータ通信部と、
を有することを特徴とするメッセージ伝達装置。
【0044】
(付記9) 無線通信でメッセージの伝達を行うメッセージ伝達方法において、
発信元端末から同一ネットワーク中の他の複数の回送端末へメッセージを伝達する場合、発信元端末は、現在把握している回送端末同士の相互接続状態に関する接続情報を利用して回送ルートを計算・決定し、
発信元端末は、メッセージに回送ルートと各回送端末の新しい接続情報を記述するための接続情報テーブルとを付加して次の回送端末へ送信し、
メッセージを受け取った回送端末は、メッセージに付加された接続情報テーブルに自己の接続情報を記入して次の回送端末へ送信し、
回送ルートの最後になった端末は、メッセージ回送が完了したことを示す受領証明データを生成・送信し、
回送ルートに指定されている端末にメッセージを送信することができない場合には、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算することで、回送端末全部にメッセージを伝達することを特徴とするメッセージ伝達方法。
【0045】
【発明の効果】
以上説明したように、本発明のメッセージ伝達システムは、発信元端末では、端末間の相互接続状態に関する接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算し、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する。回送端末では、メッセージを受信した場合に、自端末に関する接続情報を接続情報テーブルに記述して、次の回送先の端末へメッセージを送信する構成とした。これにより、メッセージの伝達を効率よく行うことができ、通信品質及びサービス品質の向上を図ることが可能になる。
【図面の簡単な説明】
【図1】本発明のメッセージ伝達システムの原理図である。
【図2】メッセージ伝達装置の構成を示す図である。
【図3】接続情報保持部が保持する接続情報を示す図である。
【図4】接続情報テーブルを示す図である。
【図5】メッセージ発信処理の動作を示すフローチャートである。
【図6】メッセージ転送処理の動作を示すフローチャートである。
【図7】メッセージ転送処理の動作を示すフローチャートである。
【図8】受領証明データ転送処理の動作を示すフローチャートである。
【図9】受領証明データ転送処理の動作を示すフローチャートである。
【図10】従来のメッセージ伝達手法を示す図である。
【図11】従来のメッセージ伝達手法を示す図である。
【符号の説明】
1 メッセージ伝達システム
10a 発信元端末
10b−1〜10b−n 回送端末
11 接続情報保持部
12a 回送ルート計算部
12b 回送ルート再計算部
13a 発信元メッセージ送信部
13b データ送受信部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a message transmission system, and more particularly to a message transmission system that transmits a message by wireless communication.
[0002]
[Prior art]
Due to the rapidly developing mobile communication technology in recent years, mobile phones such as mobile phones, PDAs (Personal Digital Assistants), small personal computers, etc. have become widespread, and each person has one or more devices. In mobile terminals, a rechargeable battery is generally used as a power source in order to enable free portability, and network access is generally performed wirelessly. For this reason, it is possible to construct a serverless network between mobile terminals, and communication is performed by each person.
[0003]
In such a serverless network, it is effective to use short-range wireless (Bluetooth) in terms of mobility and power consumption. When sharing information on a serverless network using Bluetooth, it is necessary to transmit a message from a caller to everyone.
[0004]
In this case, as one of conventional message transmission methods, there is a method of transmitting a message from a certain terminal to all connectable terminals. The terminal that has received the message transfers the message to all the terminals that can be connected from the terminal, so that all the connected terminals receive the message.
[0005]
FIG. 10 is a diagram showing a conventional message transmission method.
[S101] Caller terminal A transmits a message to be transmitted to connectable terminals B and C.
[S102] Terminal B connects to terminals D and E and transmits the message received from caller A.
[S103] The terminal C is connected to the terminals B, E, and F and transmits the message received from the caller A. At this time, the terminals B and E are notified that the message has already been received.
[S104] The terminal E transmits the received message to the terminals D and G. At this time, a terminal message is returned from the terminal D. Note that the terminal E receives the message from the terminal B, and notifies the terminals C and F of the achieved message when connected.
[S105] The terminal F transmits the message received from the terminal C to the terminals E and G, but receives the received message from both terminals. In this way, the message is transmitted to the terminals A to G. The total number of transmissions / receptions at this time is 11 times.
[0006]
In addition, as a conventional message transmission method, there is a method in which data is individually transmitted in order one by one to a terminal to which a message is to be transmitted. When data is transmitted from a caller terminal to a terminal that cannot be directly connected, the message is relayed to another terminal.
[0007]
FIG. 11 shows a conventional message transmission method.
[S111] The caller A sends a message to the terminal B and obtains information that the terminal B can connect to the terminal D at the same time.
[S112] Caller A sends a message to terminal B with data instructed to transfer to terminal D. Terminal B transmits the received message to terminal D as instructed.
[S113] The caller A sends a message to the terminal C, and obtains information that the terminal C can connect to the terminal E at the same time.
[S114] Caller A sends a message to terminal C with data instructed to transfer to terminal E. Terminal C transmits the received message to terminal E as instructed.
[S115] The caller A transmits a message to the terminal F, and obtains information that the terminal F can connect to the terminal G at the same time.
[S116] Caller A sends a message to terminal F with data instructed to transfer to terminal G. Terminal F transmits the received message to terminal G as instructed. In this way, the message is transmitted to the terminals A to G. The total number of transmissions / receptions at this time is 12.
[0008]
Furthermore, as a conventional message transmission technique, a message is transmitted from a server to a communication terminal, the communication terminal transmits a message to another communication terminal using short-range wireless communication, and an inquiry is made from another communication terminal. A technique of responding when a request is received has been proposed (for example, Patent Document 1).
[0009]
[Patent Document 1]
JP 2002-164840 A (paragraph numbers [0028] to [0031], FIG. 1)
[0010]
[Problems to be solved by the invention]
However, in the conventional technique as described above (Japanese Patent Laid-Open No. 2002-164840), the burden on the communication terminal on the transmission side that receives a message from the server and performs transmission / reception with a plurality of terminals is large, and an optimum transmission route is also considered. Therefore, there was a problem that message transmission could not be performed efficiently.
[0011]
Further, in the conventional message transmission technique shown in FIG. 10, since one terminal receives the same message from a plurality of terminals or indicates that it has already received a message, the number of communication processes is There is a problem in that the more crowded each other, the greater the power consumption associated with message transmission / reception. Furthermore, although it is essential to know the transmission status for accurate communication, there has been a problem that the sender cannot know whether or not the transmission has been performed to all the parties who want to transmit the message.
[0012]
On the other hand, the conventional message transmission technique shown in FIG. 11 has a problem that the caller needs to repeat transmission / reception as many times as the number of other parties to be transmitted, and the load on the caller increases as the number of terminals to be transmitted increases. It was.
[0013]
The present invention has been made in view of these points, and an object of the present invention is to provide a message transmission system that efficiently transmits message information and improves communication quality and service quality.
[0014]
[Means for Solving the Problems]
In the present invention, in order to solve the above-mentioned problem, in the message transmission system 1 that transmits a message by wireless communication as shown in FIG. 1, a connection information holding unit 11 that holds connection information about the interconnection state between terminals, In order to describe new connection information in the forwarding destination terminal including the forwarding route and the forwarding route calculation unit 12a that calculates the forwarding route passing through all the terminals with the own terminal as the starting point and the ending point based on the connection information When a message is received, a source message transmission unit 13a configured to add the connection information table of the message to the message and transmit the message, and describe the connection information about the own terminal in the connection information table, And forwarding terminals 10b-1 to 10b-n including a data transmission / reception unit 13b for transmitting a message to the next forwarding destination terminal. A message transmission system 1, are provided.
[0015]
Here, the connection information holding unit 11 holds connection information related to an interconnection state between terminals. Based on the connection information, the forwarding route calculation unit 12a calculates a forwarding route that goes through all the terminals, with its own terminal as the start point and the end point. The transmission source message transmission unit 13a adds a connection information table for describing new connection information in the forward destination terminal, including the forwarding route, and transmits the message. When the data transmitting / receiving unit 13b receives the message, the data transmitting / receiving unit 13b describes the connection information about the terminal itself in the connection information table, and transmits the message to the next forwarding destination terminal.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a principle diagram of a message transmission system according to the present invention. The message transmission system 1 does not have a server and transmits the same message between terminals on a network composed of a plurality of terminals (mobile terminals) connected to each other by radio waves having a finite reach. System.
[0017]
The message transmission system 1 includes a transmission source terminal 10a that transmits a message, and forwarding terminals 10b-1 to 10b-n that relay and forward the message of the transmission source. In order to make the explanation easy to understand, the terminal is classified as a transmission source terminal / forwarding terminal, but in reality, both functions are installed in one terminal (message transmission device).
[0018]
For the source terminal 10a, the connection information holding unit 11 holds connection information related to the mutual connection state between the terminals. Based on the connection information, the forwarding route calculation unit 12a calculates a forwarding route that goes through all the terminals, with its own terminal as the start point and the end point. The transmission source message transmission unit 13a adds a connection information table for describing new connection information in the forward destination terminal, including the forwarding route, and transmits the message.
[0019]
When the data transmission / reception unit 13b receives a message for the forwarding terminals 10b-1 to 10b-n, the connection information regarding the terminal itself is described in the connection information table, and the message is transmitted to the next forwarding destination terminal. Further, the data transmitting / receiving unit 13b of the forwarding terminal at the end of the forwarding route generates and transmits receipt certification data indicating completion of message forwarding. A connection information table is also added to this receipt certificate data.
[0020]
The forwarding route recalculation unit 12b recalculates a new forwarding route for an unforwarded terminal based on the connection information when the message cannot be transmitted to the terminal designated as the forwarding route.
[0021]
FIG. 2 is a diagram showing the configuration of the message transmission device. The message transmission device (terminal) 10 includes a connection information holding unit 11, a forwarding route determination unit 12, a data communication unit 13, a message generation unit 14-1, and a message presentation unit 14-2.
[0022]
The forwarding route determination unit 12 includes the forwarding route calculation unit 12a and the forwarding route recalculation unit 12b, and the data communication unit 13 includes the transmission source message transmission unit 13a and the data transmission / reception unit 13b. The message generator 14-1 generates a message based on a user instruction. The message presentation unit 14-2 presents the received message to the user.
[0023]
Next, the connection information holding unit 11 and the connection information table will be described. FIG. 3 is a diagram showing connection information held by the connection information holding unit 11. The connection information 11-1 is information indicating the interconnection state of the transmission source terminal 10a and the forwarding terminals 10b-1 to 10b-n, and the link strength value is described as the interconnection state for each terminal name (or unique ID). Is done.
[0024]
For example, if the link strength between the terminal A and the terminal B is 10, the strength value 10 is written at the position of the terminal AB. The larger the link strength value, the better the connection state, and communication is possible with less power consumption (if the link strength value is 0, it indicates that the terminals are not connected).
[0025]
FIG. 4 is a diagram showing a connection information table. The connection information table T is transmitted in addition to the message or the receipt certification data, and the terminal that has received the message or the receipt certification data stores the current connection state between the own terminal and the other terminal in the connection information table T ( Enter the link strength value.
[0026]
Also, the completed connection information table T is added again to the message or the receipt proof data and transmitted to the next destination together with the message. In the connection information table T shown in the figure, a forwarding route (forwarding order) is also added, and the terminal A is the transmission source, and messages are transmitted in the order of A → B → C →. It is shown.
[0027]
Next, the operation of the system of the present invention will be described in detail. In explaining the operation, the processing of each terminal is classified into three types: message transmission processing, message transfer processing, and receipt certificate data transfer processing. The message transmission process is a process of actively transmitting a message by selecting a terminal to be sent by one terminal as a message source. The message transfer process is a process for passively receiving a message from a connected terminal, confirming the message, and transmitting it to the next forwarding destination. The receipt certificate data transfer process is a process of passively receiving receipt certificate data from a connected terminal and transmitting it to the next forwarding destination.
[0028]
FIG. 5 is a flowchart showing the operation of the message transmission process.
[S1] The source terminal 10a creates a message to be transmitted according to a user instruction.
[S2] The source terminal 10a confirms the connection state of the terminal group that is the target of message forwarding from the connection information between the terminals held in the terminal itself.
[S3] As a result of step S2, if the connection state of all terminals to be forwarded is known, the process proceeds to step S4, and if an unknown terminal exists, the process proceeds to step S5.
[S4] The forwarding route calculation unit 12a calculates a forwarding route that returns from the terminal to the terminal through all the forwarding destination terminals. Go to step S7.
[S5] The forwarding route calculation unit 12a calculates a forwarding route that returns from the terminal to the terminal via a forwarding destination terminal whose connection state is known, and determines the forwarding order.
[S6] The forwarding route calculation unit 12a places the forwarding destination terminal whose connection state is unknown after the last terminal in the forwarding order determined in step S5 (arranges in a random order when there are a plurality).
[S7] The source message transmitter 13a creates a connection information table T for assigning numbers in the determined forwarding order and for entering the forwarding destination terminal names and their connection states.
[S8] The sender message transmitter 13a enters the connection information of the sender terminal 10a in the connection information table T created in step S7.
[S9] The connection information table T generated in step S8 is added to the message generated in step S1 to obtain a forward message.
[S10] The source message transmitter 13a transmits the forward message generated in step S9 to the next destination terminal.
[0029]
When obtaining a forwarding route, a message is transmitted from the transmission source terminal 10a and a transmission route that minimizes the number of transmissions / receptions until the receipt certificate data is returned is determined, or a message is transmitted from the transmission source terminal 10a. During the processing procedure until the receipt proof data is returned, the forwarding route is determined by obtaining the forwarding route that minimizes the total amount of power.
[0030]
6 and 7 are flowcharts showing the operation of the message transfer process.
[S21] The data transmitting / receiving unit 13b of the forwarding terminal 10b receives a message from the connected terminal.
[S22] The data transmitting / receiving unit 13b extracts the message from the received message, and the message presenting unit 14-2 presents the message to the user.
[S23] The data transmission / reception unit 13b reads the connection information table T added to the received message, sets this as a new connection state, and updates the information held in the terminal itself.
[S24] The data transmitter / receiver 13b confirms the current connection state of the terminal itself.
[S25] The data transmitting / receiving unit 13b writes the information obtained in step S24 as new information in the connection information table T added to the message, and updates the table.
[S26] The data transmitter / receiver 13b confirms the next forwarding destination terminal based on the forwarding order information (forwarding route) obtained from the message.
[S27] The data transmitter / receiver 13b determines whether all the terminals designated as the forwarding destination at the present time have already entered the connection information, that is, whether or not the message has been received. If the message has been received (if it is the last recipient), go to step S35, and if there is an unreceived terminal, go to step S28.
[S28] The data transmitter / receiver 13b determines whether or not the next forwarding destination terminal is included in the connectable terminals confirmed in step S24. If it is included, go to step S37, otherwise go to step S29.
[S29] The data transmitting / receiving unit 13b determines whether there is a terminal that matches the connectable terminal confirmed in step S24 among the unreceived terminals. If it exists, go to step S30, otherwise go to step S32.
[S30] The data transmitting / receiving unit 13b determines, as a next forwarding destination, a terminal having the smallest designated forwarding order number among terminals that have not been received in step S29 and are determined to be connectable to the terminal itself. .
[S31] The data transmitting / receiving unit 13b rewrites the forwarding order number in the connection information table T, and assigns a new forwarding order (next number of the terminal itself) to the next forwarding destination terminal determined in step S30. Go to step S37.
[S32] If the data transmission / reception unit 13b can confirm from the recognized connection information that there is a forwarding route to an unreceived terminal, the process proceeds to step S33. If no forwarding route to all unreceived terminals exists, Those terminals are determined to have been disconnected from the network, and the process proceeds to step S35.
[S33] The forward route recalculation unit 12b calculates the forward route from the own terminal through the terminal to the caller for those that have the forward route among unreceived terminals.
[S34] The data transmitting / receiving unit 13b performs a new forwarding order designation by rewriting the forwarding order information in the connection information table T in order to reflect the forwarding route determined in step S33. Go to step S37.
[S35] The data transmitting / receiving unit 13b sets the data indicating that all the new connection information tables T updated in step S25 have been received as reception certification data. Note that only the connection information added to the message may be returned and used as receipt certification data.
[S36] The data transmission / reception unit 13b transmits the receipt certification data generated in step S35 to the designated forwarding destination terminal and terminates.
[S37] The data transmitting / receiving unit 13b adds the updated connection information table T to the message again.
[S38] The data transmitter / receiver 13b transmits the message generated in step S37 to the terminal designated as the next destination.
[0031]
8 and 9 are flowcharts showing the operation of the receipt certificate data transfer process.
[S41] The data transmitter / receiver 13b receives the receipt proof data from the connected terminal.
[S42] The data transmission / reception unit 13b reads the connection information table T added to the received receipt certification data, and updates the connection information of the other terminals held in the own terminal as new information.
[S43] The data transmitting / receiving unit 13b confirms the current connection state of the terminal itself.
[S44] The connection information table T added to the receipt proof data as the new information obtained in step S43 is updated.
[S45] The data transmitting / receiving unit 13b confirms the next forwarding destination terminal based on the forwarding order information obtained from the receipt certification data.
[S46] The data transmitting / receiving unit 13b proceeds to step S51 if the next forwarding destination terminal is included in the connectable terminals confirmed in step S43, and proceeds to step S47 otherwise.
[S47] If the data transmission / reception unit 13b confirms from the recognized connection information that there is a forwarding route to the source terminal 10a, the process proceeds to step S49. If there is no forwarding route to the source terminal 10a, It is determined that the source terminal 10a or the route to it is disconnected from the network, and the process goes to step S48.
[S48] The data transmitter / receiver 13b discards the receipt proof data and ends.
[S49] The forwarding route recalculation unit 12b calculates a forwarding route from the own terminal through the known terminal to the caller and determines the route.
[S50] The data transmitter / receiver 13b designates a new forwarding order by rewriting the forwarding order information in the connection information table T in order to reflect the forwarding route determined in step S49.
[S51] The data transmitting / receiving unit 13b adds the updated connection information table T to the receipt certification data again.
[S52] The data transmitting / receiving unit 13b transmits the receipt certification data generated in step S51 to the terminal designated as the next destination. However, when the transmission source terminal 10a receives the receipt proof data, Step S41 and Step S42 are executed, and the process ends.
[0032]
Of the above process steps, the process of designating the forwarding order is a process of assigning numbers in the order of forwarding in the connection information table T of FIG. If the same terminal has to be passed twice due to the connection form, a plurality of numbers may be assigned.
[0033]
In addition, regarding the calculation of the forwarding route, an existing calculation method (a calculation method already adopted in a navigation system or the like) such as a solution method of the traveling salesman problem is used. When this calculation is performed, the usage cost between the terminals is required. However, when it is desired to reduce the number of transmissions and receptions, 0 is used if the connection between the terminals is possible, and 1 is used if the connection is impossible. Calculate the route with the lowest cost.
[0034]
Further, when it is desired to reduce the power consumption, it is necessary to pass through a portion with a high link strength. Therefore, the reciprocal of the link strength is used as a cost between terminals, and a route is calculated so as to minimize the traveling cost.
[0035]
As described above, in the present invention, in a serverless network environment, a message is transmitted through an appropriate forwarding route that is initially determined by calculation. The effect of reducing the total power consumption associated with transmission / reception increases. Further, it is possible to solve the problem that a large burden is applied only to a single terminal. Furthermore, the receipt of the receipt is forwarded so that the current state of the network can be known, and more accurate communication can be performed.
[0036]
(Supplementary note 1) In a message transmission system for transmitting a message by wireless communication,
A connection information holding unit that holds connection information related to the state of mutual connection between terminals, a forwarding route calculation unit that calculates a forwarding route passing through all terminals with the terminal as a starting point and an end point based on the connection information, A source terminal that includes a route, and that includes a source message transmission unit that transmits a connection information table for describing new connection information in a forward destination terminal to a message, and
When the message is received, the connection information regarding the own terminal is described in the connection information table, and the forwarding terminal including a data transmission / reception unit that transmits the message to the next forwarding destination terminal;
A message transmission system comprising:
[0037]
(Additional remark 2) The said data transmission / reception part of the said forward terminal used as the last of the forward route produces | generates the receipt certification data which shows the completion of the forwarding of a message which added the connection information table, and transmits. The message transmission system described.
[0038]
(Additional remark 3) When the said data transmission / reception part receives receipt certification data and recognizes that the forwarding route to the said transmission origin terminal does not exist from connection information, it discards receipt certification data, It is characterized by the above-mentioned. The message transmission system according to attachment 2.
[0039]
(Additional remark 4) When the said data transmission / reception part receives a message and receipt certification data, it describes and updates new connection information in the said connection information table, The message and receipt certification data are transmitted. 2. The message transmission system according to 2.
[0040]
(Additional remark 5) When the said forwarding terminal cannot transmit a message to the terminal designated as the forwarding route, the forwarding route which recalculates the new forwarding route with respect to the unforwarded terminal based on connection information The message transmission system according to claim 1, further comprising a recalculation unit, wherein the data transmission / reception unit transmits a message in which an old forwarding route is replaced with a new forwarding route.
[0041]
(Additional remark 6) The said forwarding route calculation part calculates | requires the forwarding route from which the frequency | count of transmission / reception until the receipt certification data returns by transmitting a message from the said transmission origin terminal, and the said forwarding route recalculation part is said forwarding 6. The message transmission system according to appendix 5, wherein a message is transmitted from a terminal and a forwarding route that minimizes the number of times of transmission / reception until the receipt proof data is transmitted to the source terminal is obtained.
[0042]
(Additional remark 7) The said forwarding route calculation part calculates | requires the forwarding route from which the total amount of electric power becomes the smallest during the processing procedure after transmitting a message from the said transmission origin terminal, and returning receipt certification data, The calculation unit transmits a message from the forwarding terminal and obtains a forwarding route in which the total amount of electric power is the smallest during the processing procedure until the receipt proof data is transmitted to the source terminal. 5. The message transmission system according to 5.
[0043]
(Supplementary Note 8) In a message transmission device that transmits a message by wireless communication,
A connection information holding unit for holding connection information related to the mutual connection state between terminals;
When the local terminal is the source terminal, the forward route is calculated based on the connection information, with the local terminal serving as the start and end points and passing through all terminals. A forwarding route determination unit that recalculates a new forwarding route for an unforwarded terminal based on the connection information when a message cannot be sent to the terminal that is
If the local terminal is the source terminal, it sends the connection information table that includes the forward route and describes new connection information at the forward destination terminal to the message. If the local terminal is the forward terminal, Describe connection information about the terminal in the connection information table, and send a message to the next forwarding destination terminal. If the terminal is at the end of the forwarding route, it generates receipt certification data indicating the completion of forwarding the message. A data communication unit to transmit
A message transmission device comprising:
[0044]
(Supplementary Note 9) In a message transmission method for transmitting a message by wireless communication,
When a message is transmitted from the source terminal to other multiple forwarding terminals in the same network, the source terminal calculates the forwarding route by using connection information regarding the mutual connection status between the forwarding terminals currently known. Decide
The source terminal adds a forwarding route and a connection information table for describing new connection information of each forwarding terminal to the message, and transmits it to the next forwarding terminal.
The forwarding terminal that received the message fills its connection information in the connection information table attached to the message and sends it to the next forwarding terminal,
The terminal at the end of the forwarding route generates and sends receipt data indicating that the message forwarding is complete,
If the message cannot be sent to the terminal specified as the forwarding route, the message is transmitted to all the forwarding terminals by recalculating the new forwarding route for the unforwarded terminal based on the connection information. A message transmission method characterized by the above.
[0045]
【The invention's effect】
As described above, in the message transmission system of the present invention, the source terminal calculates the forwarding route that passes through all the terminals with the own terminal as the starting point and the ending point based on the connection information regarding the interconnection state between the terminals. Then, a connection information table including the forwarding route and describing new connection information at the forwarding destination terminal is added to the message and transmitted. When the message is received, the forwarding terminal describes the connection information about the terminal itself in the connection information table and transmits the message to the next forwarding destination terminal. As a result, messages can be transmitted efficiently, and communication quality and service quality can be improved.
[Brief description of the drawings]
FIG. 1 is a principle diagram of a message transmission system according to the present invention.
FIG. 2 is a diagram illustrating a configuration of a message transmission device.
FIG. 3 is a diagram illustrating connection information held by a connection information holding unit.
FIG. 4 is a diagram showing a connection information table.
FIG. 5 is a flowchart showing an operation of message transmission processing;
FIG. 6 is a flowchart showing an operation of message transfer processing.
FIG. 7 is a flowchart showing an operation of message transfer processing.
FIG. 8 is a flowchart showing an operation of a receipt certificate data transfer process.
FIG. 9 is a flowchart showing an operation of a receipt certificate data transfer process.
FIG. 10 is a diagram illustrating a conventional message transmission method.
FIG. 11 is a diagram illustrating a conventional message transmission method.
[Explanation of symbols]
1 Message transmission system
10a Source terminal
10b-1 to 10b-n Forwarding terminal
11 Connection information holding unit
12a Forwarding route calculation part
12b Forward route recalculation part
13a Source message transmitter
13b Data transceiver

Claims (5)

無線通信でメッセージの伝達を行うメッセージ伝達システムにおいて、
端末間の相互接続状態に関する接続情報を保持する接続情報保持部と、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算する回送ルート計算部と、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信する発信元メッセージ送信部と、から構成される発信元端末と、
メッセージを受信した場合、自端末に関する接続情報を前記接続情報テーブルに記述して、次の回送先の端末へメッセージを送信するデータ送受信部を含む回送端末と、
を有することを特徴とするメッセージ伝達システム。
In a message transmission system that transmits messages by wireless communication,
A connection information holding unit that holds connection information related to the state of mutual connection between terminals, a forwarding route calculation unit that calculates a forwarding route passing through all terminals with the terminal as a starting point and an end point based on the connection information, A source terminal that includes a route, and that includes a source message transmission unit that transmits a connection information table for describing new connection information in a forward destination terminal to a message, and
When the message is received, the connection information regarding the own terminal is described in the connection information table, and the forwarding terminal including a data transmission / reception unit that transmits the message to the next forwarding destination terminal;
A message transmission system comprising:
回送ルートの最後になった前記回送端末の前記データ送受信部は、接続情報テーブルを付加した、メッセージの回送完了を示す受領証明データを生成して送信することを特徴とする請求項1記載のメッセージ伝達システム。2. The message according to claim 1, wherein the data transmission / reception unit of the forwarding terminal at the end of the forwarding route generates and transmits receipt proof data indicating completion of forwarding of the message, to which a connection information table is added. Transmission system. 前記データ送受信部は、受領証明データを受信して、接続情報から前記発信元端末への回送ルートが存在しないことを認識した場合は、受領証明データを破棄することを特徴とする請求項2記載のメッセージ伝達システム。3. The data transmission / reception unit receives the certification data and discards the certification data when recognizing that there is no forwarding route from the connection information to the source terminal. Message transmission system. 前記回送端末は、回送ルートに指定されている端末にメッセージを送信することができない場合には、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する回送ルート再計算部を有し、前記データ送受信部は、古い回送ルートをあらたな回送ルートに置き換えたメッセージを送信することを特徴とする請求項1記載のメッセージ伝達システム。When the forward terminal cannot transmit a message to the terminal designated as the forward route, the forward terminal recalculates a new forward route for the unforwarded terminal based on the connection information. The message transmission system according to claim 1, wherein the data transmission / reception unit transmits a message in which an old forwarding route is replaced with a new forwarding route. 無線通信でメッセージの伝達を行うメッセージ伝達装置において、
端末間の相互接続状態に関する接続情報を保持する接続情報保持部と、
自端末が発信元端末の場合は、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算し、自端末が回送端末の場合で、回送ルートに指定されている端末にメッセージを送信することができないときには、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する回送ルート決定部と、
自端末が発信元端末の場合は、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信し、自端末が回送端末の場合は、自端末に関する接続情報を前記接続情報テーブルに記述して、次の回送先の端末へメッセージを送信し、自端末が回送ルートの最後になった場合は、メッセージの回送完了を示す受領証明データを生成して送信するデータ通信部と、
を有することを特徴とするメッセージ伝達装置。
In a message transmission device that transmits a message by wireless communication,
A connection information holding unit for holding connection information related to the mutual connection state between terminals;
When the local terminal is the source terminal, the forward route is calculated based on the connection information, with the local terminal serving as the start and end points and passing through all terminals. A forwarding route determination unit that recalculates a new forwarding route for an unforwarded terminal based on the connection information when a message cannot be sent to the terminal that is
If the local terminal is the source terminal, it sends the connection information table that includes the forward route and describes new connection information at the forward destination terminal to the message. If the local terminal is the forward terminal, Describe connection information about the terminal in the connection information table, and send a message to the next forwarding destination terminal. If the terminal is at the end of the forwarding route, it generates receipt certification data indicating the completion of forwarding the message. A data communication unit to transmit
A message transmission device comprising:
JP2003134815A 2003-05-13 2003-05-13 Message transmission system Expired - Fee Related JP4179923B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003134815A JP4179923B2 (en) 2003-05-13 2003-05-13 Message transmission system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003134815A JP4179923B2 (en) 2003-05-13 2003-05-13 Message transmission system

Publications (2)

Publication Number Publication Date
JP2004343234A JP2004343234A (en) 2004-12-02
JP4179923B2 true JP4179923B2 (en) 2008-11-12

Family

ID=33525267

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003134815A Expired - Fee Related JP4179923B2 (en) 2003-05-13 2003-05-13 Message transmission system

Country Status (1)

Country Link
JP (1) JP4179923B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5821726B2 (en) * 2012-03-19 2015-11-24 カシオ計算機株式会社 Event notification device and event notification system
JP6206809B2 (en) * 2013-10-07 2017-10-04 住友電工システムソリューション株式会社 Wireless communication apparatus and wireless communication system

Also Published As

Publication number Publication date
JP2004343234A (en) 2004-12-02

Similar Documents

Publication Publication Date Title
CN100574252C (en) Be used for the deployment that topology is upgraded between the mobile router
US7970933B2 (en) Ad hoc network, node, routing control method and routing control program
CN1745558B (en) Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent router
EP1675321A1 (en) Controller apparatus, mobile terminal, and communication control method
JP2009538572A (en) Method and apparatus for accessing network and isolated devices
EP1826964A1 (en) Mobile terminal device, control method, and mobile communication system
US20080267147A1 (en) Automatic Discovery and Connectivity Protocol for Bluetooth Scatternet Formation
EP1859582B1 (en) Method and equipment for data transmission by ad-hoc network
JP3894432B2 (en) Information distribution system and distribution method thereof
JP2010093387A (en) Wireless communication system, transmission terminal, relay terminal, data transmission method, data reception method, and computer program
JP4993185B2 (en) Wireless communication system
JP2001237875A (en) Relay path built-up method for radio packet
JP5534152B2 (en) Mail system, terminal, and mail transmission method
CN105706524A (en) Systems, methods and devices for modifying relay operation of a wireless device
WO2004086698A1 (en) Communication terminal and communication method
JP4559237B2 (en) Routing method and mobile terminal
JP4830879B2 (en) Wireless data communication system
JP4179923B2 (en) Message transmission system
WO2006068088A1 (en) Access network system, base station device, network connection device, mobile terminal, and authentication method
JP2002232949A (en) Mobile communication system and data transfer method in mobile communication system
JP5323020B2 (en) Communication system, communication method, and handy terminal
JP4232500B2 (en) Communication terminal
JP2006287538A (en) Wireless device
JP5468081B2 (en) Information processing system, information processing method, information processing apparatus, information processing apparatus control method, information processing terminal, information processing terminal control method, information storage medium, and program
JP2006050377A (en) Radio network system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060424

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080515

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080826

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080826

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110905

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120905

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120905

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130905

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees