JP5812111B2 - 送信制御方法およびノード - Google Patents
送信制御方法およびノード Download PDFInfo
- Publication number
- JP5812111B2 JP5812111B2 JP2013549979A JP2013549979A JP5812111B2 JP 5812111 B2 JP5812111 B2 JP 5812111B2 JP 2013549979 A JP2013549979 A JP 2013549979A JP 2013549979 A JP2013549979 A JP 2013549979A JP 5812111 B2 JP5812111 B2 JP 5812111B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- node
- transmission
- received
- destination
- 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
- 230000005540 biological transmission Effects 0.000 title claims description 263
- 238000000034 method Methods 0.000 title claims description 45
- 238000012545 processing Methods 0.000 claims description 61
- 230000001629 suppression Effects 0.000 claims description 29
- 238000004891 communication Methods 0.000 claims description 13
- 230000004044 response Effects 0.000 claims description 6
- 230000005764 inhibitory process Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 25
- 238000013441 quality evaluation Methods 0.000 description 12
- 235000008694 Humulus lupulus Nutrition 0.000 description 9
- 230000003111 delayed effect Effects 0.000 description 5
- 230000005856 abnormality Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
-
- 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
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/90—Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
Description
図1は、実施例1に係る無線通信システムの全体構成例を示す図である。図1に示すように、この無線通信システムは、ノードA、ノードB、ノードC、ノードD、ノードE、ノードF、ノードG、ノードH、ノードY、ノードX、管理サーバを有する。
続いて、図1に示した各ノードの機能部ブロックについて説明する。なお、図1に示した各ノードは同様の構成を有するので、ここでは、ノード10として説明する。
続いて、ノード10が実行する処理の流れを説明する。ここでは、隣接ノードからデータを受信した場合の処理の流れ、隣接ノードにデータを送信する処理の流れ、ネットワーク内の緊急データの流れを説明する。
図7は、データ受信時の処理の流れを示すフローチャートである。図7に示すように、データ受信部13がHELLOメッセージ以外のデータを受信すると(S101肯定)、識別子判定部17は、受信されたデータの緊急フラグが0か1かを判定する(S102)。
図8は、データ送信時の処理の流れを示すフローチャートである。図8に示すように、送信制御部23は、送信対象のデータが発生した場合(S201肯定)、すなわち、いずれかの送信部からデータが入力された場合、送信対象のデータが緊急データであるか否かを判定する(S202)。
図9は、緊急データを受信したノードの送信処理が停止する流れを示す図である。なお、ここでは、図1に示した無線ネットワークにおいて、ノードYが緊急データをノードXに向けて送信する例を説明する。図9は、隣接ノード間でデータの送受信が実行されていて、輻輳している状態と仮定する。また、図9の表記を説明すると、例えばノードYからノードAへ通常データを送信する場合には「YAn」を表記し、ノードYからノードAへ緊急データを送信する場合には「YAe」を表記する。
このように、ネットワーク等が輻輳中であっても、緊急データを受信したノードが次々とデータ送信処理を抑止しながら、経路情報にしたがって緊急データを最優先で伝搬する。したがって、輻輳中か否かに関らず、緊急データが送信できるだけの帯域を確保することができるので、緊急データの到達遅延や未到達などを防止することができる。
図12は、実施例3に係るデータ送信処理の抑止が解除された際の処理の流れを示すフローチャートである。図12に示すように、送信制御部23は、送信抑止タイマがタイムアウトすると(S401肯定)、すなわち、送信抑止が終了すると、送信キューにデータが存在するか否かを判定する(S402)。そして、送信制御部23は、送信キューにデータが存在しないと判定した場合(S402否定)、処理を終了する。
図13は、実施例3に係るデータ送信処理を示すシーケンス図である。図13では、図1に示した無線ネットワークの一部を例にして説明する。具体的には、ノードA、ノードC、ノードD、ノードEが互いに隣接するノードである。ノードEとノードFは、ノードAから2ホップの場所に位置するノード、例えばノードCを経由してノードAから送信されたデータを受信するノードである。
このように、実施例3に係るノードは、送信抑止が解除された場合でも、ランダムな時間を待ってデータの送信を開始する。このため、同一無線回線内に流れるデータが急激に増加することを防止できる。したがって、データ送信の再開に起因する輻輳の発生を防止することができる。
例えば、各ノードは、データ送信処理の抑止が解除されてデータ送信を再開する際に、送信キューを形成するデータのうち、通常のデータについては送信することなく破棄し、HELLOメッセージであれば送信するようにしてもよい。このようにすることで、各ノードは、ネットワーク上に流れるデータの量を削減することができ、輻輳の防止にも繋がる。
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともできる。あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
次に、上記実施例に示したノードのハードウェア構成を説明する。図15は、ノードのハードウェア構成例を示す図である。図15に示すように、ノード100は、無線インタフェース101と、不揮発性メモリ102と、RAM(Random Access Memory)103と、CPU(Central Processing Unit)104とを有する。なお、ここで示したハードウェアはあくまで例示でありこれに限定されるものではなく、他のハードウェアを有していてもよい。
11 ルーティングテーブル
12 HELLO受信部
13 データ受信部
14 テーブル更新部
15 HELLO生成部
16 HELLO送信部
17 識別子判定部
18 中継判定部
19 緊急データ生成部
20 緊急データ送信部
21 データ生成部
22 データ送信部
23 送信制御部
Claims (7)
- アドホックネットワークを構成するノードにおける通信制御方法であって、
前記アドホックネットワークを構成するノードから受信したデータに、優先度の高いデータであることを示す識別子が付与されているか否かを判定し、
前記識別子が付与されている場合に、前記ノードが前記受信したデータを宛先に中継する装置であるか否かを判定し、
前記宛先に中継する装置であると判定した場合に、前記受信した優先度の高いデータを前記宛先に対して送信するとともに、前記受信した優先度の高いデータ以外のデータ送信を抑止し、前記宛先に中継する装置でないと判定した場合に、前記受信された優先度の高いデータ送信および前記受信された優先度の高いデータ以外のデータ送信を抑止する
処理を実行することを特徴とする送信制御方法。 - アドホックネットワークを構成するノードにおける通信制御方法であって、
前記アドホックネットワークを構成するノードから受信したデータに、優先度の高いデータであることを示す識別子が付与されているか否かを判定し、
前記識別子が付与されている場合に、前記ノードが前記受信したデータを宛先に中継する装置であるか否かを判定し、
前記宛先に中継する装置であると判定した場合に、前記受信したデータを前記宛先に対して送信し、前記宛先に中継する装置でないと判定した場合に、前記アドホックネットワークを形成する各ノードへのデータ送信を抑止する処理と、
前記ノードと隣接するノードとの間のリンクの品質を示す品質情報を含んだ制御データを前記隣接するノードから受信し、受信した制御データに含まれる品質情報に基づいて、記憶部が記憶する経路情報を更新する処理とを実行し、
前記更新する処理は、前記制御データに、前記抑止する処理によって送信が抑止された制御データであることを示す抑止情報が付加されている場合には、当該制御データに含まれる品質情報を前記経路情報の更新処理には用いないことを特徴とする送信制御方法。 - 前記抑止する処理が前記データ送信を抑止してから所定時間経過した場合、送信キューを形成するデータの先頭が前記制御データであれば、前記抑止情報を付加して宛先に送信し、送信キューを形成するデータの先頭が前記制御データ以外のデータであれば、破棄する処理をさらに前記ノードが実行することを特徴とする請求項2に記載の送信制御方法。
- アドホックネットワークを構成するノードにおける通信制御方法であって、
前記アドホックネットワークを構成するノードから受信したデータに、優先度の高いデータであることを示す識別子が付与されているか否かを判定し、
前記識別子が付与されている場合に、前記ノードが前記受信したデータを宛先に中継する装置であるか否かを判定し、
前記宛先に中継する装置であると判定した場合に、前記受信したデータを前記宛先に対して送信し、前記宛先に中継する装置でないと判定した場合に、前記アドホックネットワークを形成する各ノードへのデータ送信を抑止し、
前記データ送信を抑止してから所定時間経過した場合、前記アドホックネットワークを形成する各ノードに対してランダムに割り当てられたランダム時間が経過した後に、前記データ送信を開始する
処理を実行することを特徴とする送信制御方法。 - 前記データ送信を開始する処理は、前記データを送信するたびに、前記割り当てられたランダム時間を所定の割合で短くしていくことを特徴とする請求項4に記載の送信制御方法。
- 前記アドホックネットワークを形成するノードに前記優先度の高いデータ以外のデータを送信した後に、前記優先度の高いデータを受信した場合には、前記データを送信してから正常に受信したことを示す応答を受信するまでに許容できる時間を所定時間延長する処理をさらに前記ノードが実行することを特徴とする請求項1、2、4のいずれか一つに記載の送信制御方法。
- アドホックネットワークを構成するノードから受信したデータに、優先度の高いデータであることを示す識別子が付与されているか否かを判定する第1判定部と、
前記第1判定部によって前記識別子が付与されていると判定された場合に、前記ノードが前記受信したデータを宛先に中継する装置であるか否かを判定する第2判定部と、
前記第2判定部によって前記宛先に中継する装置であると判定された場合に、前記受信した優先度の高いデータを前記宛先に対して送信するとともに、前記受信した優先度の高いデータ以外のデータ送信を抑止し、前記第2判定部によって前記宛先に中継する装置でないと判定した場合に、前記受信された優先度の高いデータ送信および前記受信された優先度の高いデータ以外のデータ送信を抑止する送信制御部と
を有することを特徴とするノード。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/079406 WO2013094001A1 (ja) | 2011-12-19 | 2011-12-19 | 送信制御方法およびノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013094001A1 JPWO2013094001A1 (ja) | 2015-04-27 |
JP5812111B2 true JP5812111B2 (ja) | 2015-11-11 |
Family
ID=48667931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013549979A Active JP5812111B2 (ja) | 2011-12-19 | 2011-12-19 | 送信制御方法およびノード |
Country Status (3)
Country | Link |
---|---|
US (1) | US9538414B2 (ja) |
JP (1) | JP5812111B2 (ja) |
WO (1) | WO2013094001A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6309785B2 (ja) * | 2014-02-28 | 2018-04-11 | シャープ株式会社 | 無線テレメータシステム及び無線通信装置 |
US10158431B2 (en) | 2017-04-25 | 2018-12-18 | Bae Systems Information And Electronic Systems Integration Inc. | Dynamic relay assignment for jamming mitigation in wireless networks |
US10237885B2 (en) * | 2017-05-01 | 2019-03-19 | Bae Systems Information And Electronic Systems Integration Inc. | Multiple access wireless network with low latency subnet |
US11039294B2 (en) * | 2019-06-18 | 2021-06-15 | T-Mobile Usa, Inc. | Non-throttling on emergency cell sites in cellular systems |
CN113079081B (zh) | 2020-09-25 | 2022-08-02 | 支付宝(杭州)信息技术有限公司 | 消息传输方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7295562B1 (en) * | 2001-03-26 | 2007-11-13 | Advanced Micro Devices, Inc. | Systems and methods for expediting the identification of priority information for received packets |
JP4042901B2 (ja) | 2002-11-28 | 2008-02-06 | Kddi株式会社 | 無線端末およびその無線アクセス制御方法 |
BRPI0413316A (pt) * | 2003-08-08 | 2006-10-10 | Sony Corp | sistema de comunicação, dispositivo de terminal de comunicação, método de controle para um dispositivo de terminal de comunicação, programa, e, método de comunicação para um dispositivo de terminal de comunicação |
US7664130B2 (en) * | 2004-03-01 | 2010-02-16 | Sony Corporation | Wireless communication system, wireless communication apparatus, wireless communication method and computer program |
JP4651113B2 (ja) * | 2006-07-04 | 2011-03-16 | Kddi株式会社 | 移動端末を媒体としてデータを転送するデータ転送方法、基地局、移動端末及びプログラム |
JP2009130859A (ja) * | 2007-11-27 | 2009-06-11 | Toshiba Corp | 無線lanシステム、無線端末、及び無線lanシステムにおける通信方法 |
US8798526B2 (en) * | 2008-06-27 | 2014-08-05 | Qualcomm Incorporated | Method and apparatus for selecting and processing signals from a source station and relay stations |
DE102009002007B3 (de) * | 2009-03-31 | 2010-07-01 | Robert Bosch Gmbh | Netzwerkcontroller in einem Netzwerk, Netzwerk und Routingverfahren für Nachrichten in einem Netzwerk |
JP5355236B2 (ja) * | 2009-06-10 | 2013-11-27 | 三菱電機株式会社 | 通信装置 |
EP2464060B1 (en) | 2009-07-27 | 2016-05-04 | Fujitsu Limited | Node device, storage medium, and method for transmitting frame |
-
2011
- 2011-12-19 JP JP2013549979A patent/JP5812111B2/ja active Active
- 2011-12-19 WO PCT/JP2011/079406 patent/WO2013094001A1/ja active Application Filing
-
2014
- 2014-06-09 US US14/299,743 patent/US9538414B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20140286168A1 (en) | 2014-09-25 |
WO2013094001A1 (ja) | 2013-06-27 |
US9538414B2 (en) | 2017-01-03 |
JPWO2013094001A1 (ja) | 2015-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5812111B2 (ja) | 送信制御方法およびノード | |
JP5939262B2 (ja) | 送信制御方法、ノードおよび送信制御プログラム | |
JP5347972B2 (ja) | 経路制御方法およびノード | |
JP5293744B2 (ja) | ネットワーク通信システム、ノード装置、ルーティング方法、および、ルーティングプログラム | |
CN105340229B (zh) | 对通信网络中的帧mtu进行动态调整的方法和装置 | |
JP5750973B2 (ja) | 通信方法および通信装置 | |
JP5790665B2 (ja) | 通信装置、通信システム、通信方法、および通信プログラム | |
JP5861769B2 (ja) | 無線通信方法、ノードおよび監視ノード | |
EP2448331A1 (en) | Centralized path notification in a wireless multi-hop network | |
TW201941569A (zh) | 在網狀網路中之訊息快取管理 | |
KR101458245B1 (ko) | 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드 | |
JP5655933B2 (ja) | 輻輳制御方法および無線通信装置 | |
JP2007251811A (ja) | 無線通信装置、無線通信方法および経路情報テーブルの作成方法 | |
JP5469028B2 (ja) | 通信システム | |
JP5935077B2 (ja) | マルチホップ通信システム、およびマルチホップ通信方法 | |
JP5481345B2 (ja) | 無線局 | |
JP2007318497A (ja) | 無線アクセス制御装置及び方法、無線装置、および、ネットワーク | |
JP5082986B2 (ja) | 送信ノード、並びにその制御方法及び制御プログラム | |
JP2016201654A (ja) | 通信装置及びパケットの中継方法 | |
JP2006229883A (ja) | 通信制御方法、通信ノード、及び通信システム | |
JP2014236413A (ja) | 無線通信装置 | |
JP7328007B2 (ja) | 無線通信ノードおよび無線通信システム | |
JP5504603B2 (ja) | 無線装置及び無線装置において使用されるプログラム | |
WO2013145241A1 (ja) | 端末装置、通信システムおよびパケット転送方法 | |
JP2016187076A (ja) | 通信データ処理装置、通信装置、通信システム、通信制御方法および通信制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150713 |
|
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: 20150825 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150907 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5812111 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |