JP5702255B2 - アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 - Google Patents
アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 Download PDFInfo
- Publication number
- JP5702255B2 JP5702255B2 JP2011211146A JP2011211146A JP5702255B2 JP 5702255 B2 JP5702255 B2 JP 5702255B2 JP 2011211146 A JP2011211146 A JP 2011211146A JP 2011211146 A JP2011211146 A JP 2011211146A JP 5702255 B2 JP5702255 B2 JP 5702255B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- communication terminal
- transmission
- time
- transmission priority
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephone Function (AREA)
- Telephonic Communication Services (AREA)
Description
以下に本発明の実施形態について図面を用いて詳細に説明する。図1は、本実施形態のアドホックネットワーク通信システム10の構成例を示す図である。図1に示すアドホックネットワーク通信システム10(以下、システム10)は、アドホックネットワークでのデータの送信優先度に関する時間変化に対応した通信精度の制御を可能とするコンピュータシステムである。
次に、本実施形態の通信端末100やサーバ140らが用いるテーブルにおけるデータ構造例について説明する。図2は本実施形態における接続端末管理テーブル158の例を示す図である。図2に例示する接続端末管理テーブル158は、通信端末100、101の情報を格納するテーブルであり、サーバ140が管理している。この接続端末管理テーブル158は、サーバ140が管理する通信端末100らの識別子である端末名1201、該当通信端末の状態を示す端末状況1202、該当通信端末に関して格納した情報の有効時間1203といったデータで構成されている。この接続端末管理テーブル158は、アドホックネットワークを構成する通信端末に関して、ネットワーク管理者がデータ入力して生成されたものであるか、或いはサーバ自身がアドホックネットワークにおいて通信端末100らと通信を確立する中で情報を取得して生成したものであることが想定できる。
以下、本実施形態におけるアドホックネットワーク通信端末の制御方法の実際手順について図に基づき説明する。以下で説明するアドホックネットワーク通信端末の制御方法に対応する各種動作は、前記システム10を構成する通信端末100らがそれぞれ内部メモリ等に読み出して実行するプログラムによって実現される。そして、このプログラムは、以下に説明される各種の動作を行うためのコードから構成されている。
次に、上述したパケット受信処理(312)について説明する。図8は、本実施形態におけるアドホックネットワーク通信端末の制御方法の処理手順例2を示すフロー図である。この場合、通信端末100は、他の通信端末101から受信したパケットに格納された送信優先度と係数(時間変化関数)が適切か不適切か判断する(401)。ここで、「不適切」とは、受信したパケットに送信優先度や係数の数値が格納されていなかったり、格納されていた数値が、アドホックネットワーク通信システム10で規定している数値範囲を超えている場合、などを想定できる。そこで通信端末100は、受信パケットに関して、送信優先度や係数の格納有無の確認、ないし、送信優先度や係数の格納値と所定の基準値との比較を行って、送信優先度や係数の適切性判断を実行する。
次に、上述したパケット並び替え処理(313)について説明する。図9は、本実施形態におけるアドホックネットワーク通信端末の制御方法の処理手順例3を示すフロー図である。通信端末100は、パケットデータテーブル120での係数を変更する必要があるか否か判定する(501)。変更の必要がある場合とは、ネットワークシステムを管理しているサーバからの係数変更指示があった場合や、予め係数変更タイミングとして定められた特定時刻の到来を検知した場合(つまり通信端末自身でイベント発生を検知した場合)などが想定できる。
次に、上述した送信処理(314)について説明する。図10は、本実施形態におけるアドホックネットワーク通信端末の制御方法の処理手順例4を示すフロー図である。この場合、TDMAで割当されたパケット送信タイミングの到来に応じて通信端末100がパケットデータテーブル120の各パケットを送信する処理となる。
100 アドホックネットワーク通信端末
101 (他の)アドホックネットワーク通信端末
102 プログラム
111 中央演算装置(演算装置)
112 内部メモリ
113 通信機器制御部(ネットワークインターフェイス含む)
114 記憶装置
118 アドホックネットワーク通信経路表
119 送信タイミング管理テーブル
120 パケットデータテーブル
121 パケット種別係数テーブル
130、131 ネットワーク
140、141 サーバ
151 中央演算装置
152 内部メモリ
153 通信機器制御部
154 記憶装置
155 通信制御部
156 通信経路表
157 データ蓄積部
158 接続端末管理テーブル
Claims (10)
- アドホックネットワークにおける通信機能を備えた通信端末であり、
他通信端末とパケットの授受を行うネットワークインターフェイスと、
前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、パケットが示すパケット種類に応じた送信優先度の時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して、前記パケットの送信優先度を算定する処理と、
前記算定したパケット毎の送信優先度の高さに応じて、送信予定の各パケットの間での送信順をより早いものとする決定を行う処理と、
前記算定したパケット毎の送信優先度の高さに応じて、送信予定の各パケットの再送回数をより多いものとする決定を行う処理と、
次回パケット送信時刻の到来に際し、前記決定した送信順に基づいて、送信予定の各パケットの送信を実行すると共に、当該送信の失敗時に、前記決定した再送回数を限度に再送を行う処理を実行する演算装置と、
を備えることを特徴とするアドホックネットワーク通信端末。 - 前記演算装置は、
前記ネットワークインターフェイスを介して、アドホックネットワーク上の他通信端末または所定装置より所定イベントの発生通知を受信するか、または当該通信端末が所定イベントの発生を検知した場合、該当イベントの種類に応じて、前記時間変化関数における送信優先度の時間当たり変化量を所定分だけ増減させて時間変化関数を変化させる処理を実行するものである、
ことを特徴とする請求項1に記載のアドホックネットワーク通信端末。 - 前記演算装置は、
前記ネットワークインターフェイスを介して、アドホックネットワーク上の他通信端末または所定装置より、前記時間変化関数のデータを受信した場合、前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、前記データを受信した時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して、前記パケットの送信優先度を算定するものである、
ことを特徴とする請求項1に記載のアドホックネットワーク通信端末。 - 前記演算装置は、
前記送信優先度を算定する処理において、前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、パケットが含んでいる送信優先度および前記時間変化関数の各データを読み取り、読み取った時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して送信優先度の時間変化分を算定し、算定した時間変化分を前記読み取った送信優先度の値に加算して、前記パケットの送信優先度を算定するものである、
ことを特徴とする請求項1に記載のアドホックネットワーク通信端末。 - 前記演算装置は、
前記算定したパケットの送信優先度が所定値を示すか判定し、前記送信優先度が所定値を示す場合、送信優先度は無効と判定し該当パケットを破棄する処理を実行するものである、
ことを特徴とする請求項1に記載のアドホックネットワーク通信端末。 - アドホックネットワークにおける通信機能と、他通信端末とパケットの授受を行うネットワークインターフェイスとを備えた通信端末が、
前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、パケットが示すパケット種類に応じた送信優先度の時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して、前記パケットの送信優先度を算定する処理と、
前記算定したパケット毎の送信優先度の高さに応じて、送信予定の各パケットの間での送信順をより早いものとする決定を行う処理と、
前記算定したパケット毎の送信優先度の高さに応じて、送信予定の各パケットの再送回数をより多いものとする決定を行う処理と、
次回パケット送信時刻の到来に際し、前記決定した送信順に基づいて、送信予定の各パケットの送信を実行すると共に、当該送信の失敗時に、前記決定した再送回数を限度に再送を行う処理と、
を実行することを特徴とするアドホックネットワーク通信端末の制御方法。 - 前記通信端末が、
前記ネットワークインターフェイスを介して、アドホックネットワーク上の他通信端末または所定装置より所定イベントの発生通知を受信するか、または当該通信端末が所定イベントの発生を検知した場合、該当イベントの種類に応じて、前記時間変化関数における送信優先度の時間当たり変化量を所定分だけ増減させて時間変化関数を変化させる処理を実行する、
ことを特徴とする請求項6に記載のアドホックネットワーク通信端末の制御方法。 - 前記通信端末が、
前記ネットワークインターフェイスを介して、アドホックネットワーク上の他通信端末または所定装置より、前記時間変化関数のデータを受信した場合、前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、前記データを受信した時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して、前記パケットの送信優先度を算定する、
ことを特徴とする請求項6に記載のアドホックネットワーク通信端末の制御方法。 - 前記通信端末が、
前記送信優先度を算定する処理において、前記ネットワークインターフェイスを介して受信した他通信端末からの各パケットに関し、パケットが含んでいる送信優先度および前記時間変化関数の各データを読み取り、読み取った時間変化関数に、パケット受信時刻から当該通信端末における次回パケット送信時刻までの経過時間を適用して送信優先度の時間変化分を算定し、算定した時間変化分を前記読み取った送信優先度の値に加算して、前記パケットの送信優先度を算定する、
ことを特徴とする請求項6に記載のアドホックネットワーク通信端末の制御方法。 - 前記通信端末が、
前記算定したパケットの送信優先度が所定値を示すか判定し、前記送信優先度が所定値を示す場合、送信優先度は無効と判定し該当パケットを破棄する処理を実行する、
ことを特徴とする請求項6に記載のアドホックネットワーク通信端末の制御方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011211146A JP5702255B2 (ja) | 2011-09-27 | 2011-09-27 | アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 |
TW101117206A TWI508492B (zh) | 2011-09-27 | 2012-05-15 | Random network communication terminal and random network communication terminal control method |
PCT/JP2012/063066 WO2013046798A1 (ja) | 2011-09-27 | 2012-05-22 | アドホックネットワーク通信端末、アドホックネットワーク通信端末の制御方法、およびアドホックネットワーク通信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011211146A JP5702255B2 (ja) | 2011-09-27 | 2011-09-27 | アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013074410A JP2013074410A (ja) | 2013-04-22 |
JP5702255B2 true JP5702255B2 (ja) | 2015-04-15 |
Family
ID=47994863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011211146A Active JP5702255B2 (ja) | 2011-09-27 | 2011-09-27 | アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP5702255B2 (ja) |
TW (1) | TWI508492B (ja) |
WO (1) | WO2013046798A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6540699B2 (ja) * | 2014-07-01 | 2019-07-10 | 日本電気株式会社 | 通信端末、通信方法、通信用プログラム、および通信システム |
JP2019113917A (ja) * | 2017-12-21 | 2019-07-11 | ルネサスエレクトロニクス株式会社 | データ処理装置、及びデータ処理装置の制御方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004147275A (ja) * | 2002-08-30 | 2004-05-20 | Matsushita Electric Ind Co Ltd | パケット送信スケジューリング方法および基地局装置 |
EP1632045B1 (en) * | 2003-06-06 | 2013-08-21 | Meshnetworks, Inc. | System and method to provide fairness and service differentiation in ad-hoc networks |
JP4335619B2 (ja) * | 2003-09-04 | 2009-09-30 | 株式会社エヌ・ティ・ティ・ドコモ | パケット優先制御装置及びその方法 |
JP2006157797A (ja) * | 2004-12-01 | 2006-06-15 | Kddi Corp | 無線スケジューリング装置、無線スケジューリング方法および無線装置 |
JP2006295270A (ja) * | 2005-04-06 | 2006-10-26 | Sharp Corp | データ送受信装置及びバッファキュー制御方法 |
JP2007150713A (ja) * | 2005-11-28 | 2007-06-14 | Kddi Corp | 無線スケジューリング装置、無線スケジューリング方法及び無線装置 |
-
2011
- 2011-09-27 JP JP2011211146A patent/JP5702255B2/ja active Active
-
2012
- 2012-05-15 TW TW101117206A patent/TWI508492B/zh active
- 2012-05-22 WO PCT/JP2012/063066 patent/WO2013046798A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2013074410A (ja) | 2013-04-22 |
WO2013046798A1 (ja) | 2013-04-04 |
TWI508492B (zh) | 2015-11-11 |
TW201316725A (zh) | 2013-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Petrioli et al. | ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks | |
Ee et al. | Congestion control and fairness for many-to-one routing in sensor networks | |
Chowdhury et al. | TCP CRAHN: A transport control protocol for cognitive radio ad hoc networks | |
US8891534B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
JP5629020B2 (ja) | リンク品質に基づく通信の経路制御 | |
EP2104280B1 (en) | Network Routing Using A Retransmissioin-Time-Based Link Metric | |
Xie et al. | A network layer protocol for UANs to address propagation delay induced performance limitations | |
US8831023B2 (en) | Low latency mesh network | |
JP6031894B2 (ja) | 中継プログラム、中継装置及び中継方法 | |
JP5141570B2 (ja) | 無線アドホックネットワークのための無線通信機 | |
JP5720793B2 (ja) | データ転送方法およびそれを用いるノード装置 | |
JP2014155133A (ja) | ネットワークシステム及びネットワークシステムの通信方法 | |
JP5702255B2 (ja) | アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 | |
Lutz et al. | ATLAS: Adaptive topology-and load-aware scheduling | |
JP6180305B2 (ja) | 通信装置、通信方法及び通信システム | |
JP5614493B2 (ja) | 複数のノードを含むネットワーク中のノード | |
JP2007243932A (ja) | 無線データ通信システム | |
JP4507083B2 (ja) | 分散型ネットワークの情報集約方式 | |
Basarkod et al. | Node movement stability and congestion aware anycast routing in mobile ad hoc networks | |
US20170078946A1 (en) | Adaptive unicast timeout for a wireless network having optimized routing | |
JPWO2015194134A1 (ja) | 通信状態推定装置、通信状態推定方法及び通信状態推定プログラムを記憶する記録媒体 | |
Reddy et al. | Ant‐inspired level‐based congestion control for wireless mesh networks | |
JP7241203B2 (ja) | ワイヤレスメッシュネットワークシステム | |
Pease et al. | Cross-layer signalling and middleware: A survey for inelastic soft real-time applications in MANETs | |
Kİraz et al. | ALORT: a transport layer protocol using adaptive loss recovery method for WSN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141117 |
|
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: 20150210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5702255 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |