JP4179923B2 - Message transmission system - Google Patents
Message transmission system Download PDFInfo
- 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
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
[0015]
Here, the connection
[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
[0017]
The
[0018]
For the
[0019]
When the data transmission /
[0020]
The forwarding
[0021]
FIG. 2 is a diagram showing the configuration of the message transmission device. The message transmission device (terminal) 10 includes a connection
[0022]
The forwarding route determination unit 12 includes the forwarding
[0023]
Next, the connection
[0024]
For example, if the link strength between the terminal A and the terminal B is 10, the
[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
[S2] The
[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
[S5] The forwarding
[S6] The forwarding
[S7] The
[S8] The
[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
[0029]
When obtaining a forwarding route, a message is transmitted from the
[0030]
6 and 7 are flowcharts showing the operation of the message transfer process.
[S21] The data transmitting / receiving
[S22] The data transmitting / receiving
[S23] The data transmission /
[S24] The data transmitter /
[S25] The data transmitting / receiving
[S26] The data transmitter /
[S27] The data transmitter /
[S28] The data transmitter /
[S29] The data transmitting / receiving
[S30] The data transmitting / receiving
[S31] The data transmitting / receiving
[S32] If the data transmission /
[S33] The forward
[S34] The data transmitting / receiving
[S35] The data transmitting / receiving
[S36] The data transmission /
[S37] The data transmitting / receiving
[S38] The data transmitter /
[0031]
8 and 9 are flowcharts showing the operation of the receipt certificate data transfer process.
[S41] The data transmitter /
[S42] The data transmission /
[S43] The data transmitting / receiving
[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
[S46] The data transmitting / receiving
[S47] If the data transmission /
[S48] The data transmitter /
[S49] The forwarding
[S50] The data transmitter /
[S51] The data transmitting / receiving
[S52] The data transmitting / receiving
[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
[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
[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
[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:
端末間の相互接続状態に関する接続情報を保持する接続情報保持部と、
自端末が発信元端末の場合は、接続情報にもとづいて、自端末が始点かつ終点となって全端末を経由する回送ルートを計算し、自端末が回送端末の場合で、回送ルートに指定されている端末にメッセージを送信することができないときには、接続情報にもとづいて、未回送の端末に対するあらたな回送ルートを再計算する回送ルート決定部と、
自端末が発信元端末の場合は、回送ルートを含み、回送先の端末で新しい接続情報を記述するための接続情報テーブルをメッセージに付加して送信し、自端末が回送端末の場合は、自端末に関する接続情報を前記接続情報テーブルに記述して、次の回送先の端末へメッセージを送信し、自端末が回送ルートの最後になった場合は、メッセージの回送完了を示す受領証明データを生成して送信するデータ通信部と、
を有することを特徴とするメッセージ伝達装置。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:
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)
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 |
-
2003
- 2003-05-13 JP JP2003134815A patent/JP4179923B2/en not_active Expired - Fee Related
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 |