JP5277438B2 - 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 - Google Patents
無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 Download PDFInfo
- Publication number
- JP5277438B2 JP5277438B2 JP2008288103A JP2008288103A JP5277438B2 JP 5277438 B2 JP5277438 B2 JP 5277438B2 JP 2008288103 A JP2008288103 A JP 2008288103A JP 2008288103 A JP2008288103 A JP 2008288103A JP 5277438 B2 JP5277438 B2 JP 5277438B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless device
- history
- packet
- wireless
- message packet
- 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
- 238000000034 method Methods 0.000 title claims description 84
- 238000004891 communication Methods 0.000 claims abstract description 84
- 230000005540 biological transmission Effects 0.000 claims description 118
- 238000012790 confirmation Methods 0.000 claims description 75
- 238000012546 transfer Methods 0.000 description 81
- 230000008569 process Effects 0.000 description 49
- 230000004044 response Effects 0.000 description 29
- 238000012545 processing Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 13
- 230000002441 reversible effect Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 238000012937 correction Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000002195 synergetic effect Effects 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- HBBGRARXTFLTSG-UHFFFAOYSA-N Lithium ion Chemical compound [Li+] HBBGRARXTFLTSG-UHFFFAOYSA-N 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 229910001416 lithium ion Inorganic materials 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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/72—Routing based on the source address
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
まず、ステップST100において、通信制御部104は、受信されるメッセージパケット(新たに受信される1個のメッセージパケット)の受信を認識する。
より具体的には、メッセージパケットを受信部103が受信するごとに通信制御部104に制御データの9バイトの内容が転送され、通信制御部104は受信を認識する。
すなわち、通信制御部104は制御データの9バイト目の内容を解読することによってオリジナル送信元を取得する。また、通信制御部104は自己の無線装置に予め付与された識別アドレスを保存しているので、オリジナル送信元と識別アドレスとが一致する場合には肯定(Yes)、すなわち、当該無線装置がオリジナル送信元であると判断し、オリジナル送信元と識別アドレスとが一致しない場合には否定(No)、つまり、当該無線装置はオリジナル送信元ではないと判断する。
ステップST101の判断の結果がYesである場合には、処理はステップST108に移り、ステップST101の判断の結果がNoである場合には、処理はステップST102に移る。
オリジナル送信元が当該無線装置である場合には、当該無線装置が発信したパケットは、他の無線装置を介して当該無線装置が受信する以外はあり得ない。このため、ステップST102以降では、処理の対象とはならない。よって、このような場合の処理をするためにステップ101の処理を設けたものである。
ここで、受信パケットを破棄するとは、ステップST101における判断の結果Yesに該当したメッセージパケットを転送しないということである。ステップST108での処理の後、一連の逆戻りチェックの処理は終了する。
この場合、ステップST103、ステップST104、および、ステップST106で構成されるループにおいて、最初の回に読み出される履歴は、図7に示す履歴4である。なお、読み出す履歴の数が1個だけに設定されている場合には、ステップST104、および、ステップST106の処理は必要とはされない。
比較内容は、「オリジナル送信元アドレス」、「パケット種類」、「パケット番号」の3つであり、この3つが一致するか否かを比較するものである。
なお、「パケット種類」が1種類に固定されている場合には、比較内容は、「オリジナル送信元アドレス」および「パケット番号」の2つとされる。
以下の説明では比較の対象は3つであるとして説明をする。この3つにつき、受信されるメッセージパケットに含まれる情報(履歴5)の内容と履歴4の内容とが一致する場合には、ステップST103において、肯定(Yes)であると判断し、受信されるメッセージパケットに含まれる情報(履歴5)の内容と履歴4の内容とが一致しない場合には否定(No)であると判断する。
ステップST103での判断の結果がYesである場合には、処理はステップST107に移り、ステップST103の判断の結果がNoである場合には、処理はステップST104に移る。
受信されるメッセージパケットに含まれる情報(履歴5)の「残り再送回数」の内容と履歴4の「残り再送回数」の内容とが一致する場合には肯定(Yes)であると判断し、受信されるメッセージパケットに含まれる情報(履歴5)の「残り再送回数」の内容と履歴4の「残り再送回数」の内容とが一致しない場合には否定(No)であると判断する。
ステップST107の判断の結果がNoである場合には、処理はステップST104に移る。
受信されるメッセージパケットに含まれる情報(履歴5)の内容と、他の4つの履歴の内容との比較が終了したと判断する場合には肯定(Yes)であると判断し、終了していないと判断する場合には否定(No)であると判断する。
ステップST104の判断の結果がYesである場合には、これ以上履歴を比較することなく処理はステップST105に移る。
ステップST104の判断の結果がNoである場合には、処理はステップST106に移る。
ステップST106の処理は、ループに含まれるので複数回繰り返す。履歴5と履歴4および履歴5と履歴3の比較が終了した場合には、比較していない履歴である履歴2を読み出し、処理は再び、ステップST103に戻る。同様にして、履歴5と履歴4、履歴5と履歴3および履歴5と履歴2の比較が終了した場合には、比較していない履歴である履歴1を読み出し、処理は再び、ステップST103に戻る。
まず、ラムに記憶された複数個(履歴4〜履歴1)の各々の履歴の「オリジナル送信元アドレス」、「パケット番号」および「残り再送回数」と、メッセージパケットに含まれる情報(履歴5)の「オリジナル送信元アドレス」、「パケット番号」および「残り再送回数」とを比較する。
一方、受信されるメッセージパケットに含まれる情報(履歴5)と、ラムに記憶された複数回の転送の各々に関する「オリジナル送信元アドレス」、「パケット番号」および「残り再送回数」の少なくとも一つとが一致しない場合(履歴5と、履歴4〜履歴1とを比較したときに、履歴4〜履歴1の各々について、上述する3つの内容がすべて一致する場合ではない場合)に、受信されるメッセージパケットを転送するように制御する。
以上のようにして、「残り再送回数」の判断をさらに加えて、転送の効率をより高めることができる。なお、複数個(履歴4〜履歴1)の各々の履歴と履歴5との比較内容は、「オリジナル送信元アドレス」、「パケット番号」および「残り再送回数」の3つに、さらに「パケット種類」を追加しても良い。
キャリアセンス時間=ランダムウエイト時間+補正値 (式1)
式1における、ランダムウエイト時間は、0〜2msの範囲でランダムな値をとるものであり、最大2msである。また、式1における補正値は式2で表される。
補正値=RANDOM_ADJ変数の値×係数 (式2)
ここで、アールエーエヌディーオーエムエーディージェイ変数(RANDOM_ADJ変数)の値は、0、1、2、3、4、5の値をとり、係数の値は3msである。また、キャリアセンス時間起点は、無線装置10(図9を参照)の送信の終了の時間(図9では、時刻t1、時刻t2、時刻t3、時刻t4、時刻t5)である。
より具体的には、メッセージパケットを受信部103が受信するごとに通信制御部104に制御データの9バイトの内容が転送され、通信制御部104は受信されるメッセージパケットの到来を認識する。
すなわち、通信制御部104は、制御データの3バイト目のパケット種類を解読して、受信確認信号(ACK信号)であるかデータ信号のメッセージパケットであるかを確認する。
メッセージパケットがデータ信号である場合には肯定(Yes)であると判断し、データ信号でない場合(つまり、受信確認信号(ACK信号)である場合)には否定(No)であると判断する。
ステップST201の判断の結果がYesである場合には、処理はステップST202に移り、ステップST201の判断の結果がNoである場合には、処理はステップST207へ移る。
この場合、ステップST203、ステップST204、および、ステップST206で構成されるループにおいて、最初の回に読み出される履歴は、履歴3である。
比較内容は、「オリジナル送信元アドレス」と「宛先アドレス」と「パケット番号」とであり、この3つが一致するか否かを比較するものである。
この3つにつき、内容が一致する場合には肯定(Yes)であると判断し、内容が一致しない場合には否定(No)であると判断する。
ステップST203での判断の結果がYesである場合には、処理はステップST205に移る。ステップST205に移る場合は、「オリジナル送信元アドレス」と「宛先アドレス」と「パケット番号」とが過去の履歴と一致しているのであるから、再送メッセージであると確定することができる。
ステップST203の判断の結果がNoである場合には、処理はステップST204に移る。
再送メッセージの内容と、3つの履歴の内容との比較が終了したと判断する場合には肯定(Yes)であると判断し、終了していないと判断する場合には否定(No)であると判断する。
ステップST204の判断の結果がYesである場合には、これ以上履歴を比較することなく処理は終了する。
ステップST204の判断の結果がNoである場合には、処理はステップST206に移る。
Claims (3)
- 複数個の無線装置によって形成され、メッセージパケットが転送される無線メッシュネットワークシステムにおいて、
前記無線装置は、
送信部と受信部と通信制御部とラムとを有し、
前記通信制御部は、
受信するメッセージパケットが受信確認信号である場合には、前記受信確認信号に含まれるオリジナル送信元アドレス、宛先アドレスおよびパケット番号を前記ラムに記憶するように制御し、
前記受信されるメッセージパケットがデータ信号である場合においては、前記受信されるメッセージパケットに含まれる情報が前記ラムに記憶された前記受信確認信号に含まれる前記オリジナル送信元アドレス、宛先アドレスおよび前記パケット番号と一致する場合に、前記受信確認信号をオリジナル送信元の無線装置に送信するように制御する、
無線メッシュネットワークシステム。 - メッセージパケットが転送される無線メッシュネットワークシステムを構成する、送信部と受信部と通信制御部とラムとを有する無線装置において、
前記通信制御部は、
受信するメッセージパケットが受信確認信号である場合には、前記受信確認信号に含まれるオリジナル送信元アドレス、宛先アドレスおよびパケット番号を前記ラムに記憶するように制御し、
前記受信されるメッセージパケットがデータ信号である場合においては、前記受信されるメッセージパケットに含まれる情報が前記ラムに記憶された前記受信確認信号に含まれる前記オリジナル送信元アドレス、宛先アドレスおよび前記パケット番号と一致する場合に、前記受信確認信号をオリジナル送信元の無線装置に送信するように制御する、
無線装置。 - 各々が送信部と受信部と通信制御部とラムとを有する複数個の無線装置によって形成され、メッセージパケットが転送される無線メッシュネットワークシステムの制御方法において、
前記通信制御部が、
受信するメッセージパケットが受信確認信号である場合には、前記受信確認信号に含まれるオリジナル送信元アドレス、宛先アドレスおよびパケット番号を前記ラムに記憶するように制御し、
前記受信されるメッセージパケットがデータ信号である場合においては、前記受信されるメッセージパケットに含まれる情報が前記ラムに記憶された前記受信確認信号に含まれる前記送信元アドレス、宛先アドレスおよび前記パケット番号と一致する場合に、前記受信確認信号をオリジナル送信元の無線装置に送信するように制御する、
無線メッシュネットワークシステムの制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288103A JP5277438B2 (ja) | 2008-11-10 | 2008-11-10 | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 |
US12/591,023 US8804613B2 (en) | 2008-11-10 | 2009-11-05 | Wireless mesh network system and control method thereof, and wireless device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288103A JP5277438B2 (ja) | 2008-11-10 | 2008-11-10 | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010114853A JP2010114853A (ja) | 2010-05-20 |
JP2010114853A5 JP2010114853A5 (ja) | 2011-10-20 |
JP5277438B2 true JP5277438B2 (ja) | 2013-08-28 |
Family
ID=42165143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008288103A Active JP5277438B2 (ja) | 2008-11-10 | 2008-11-10 | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8804613B2 (ja) |
JP (1) | JP5277438B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5368242B2 (ja) * | 2009-10-07 | 2013-12-18 | ホーチキ株式会社 | 中継装置 |
WO2011121675A1 (ja) * | 2010-03-31 | 2011-10-06 | 富士通株式会社 | データ通信装置および方法 |
WO2012069956A1 (en) * | 2010-11-26 | 2012-05-31 | Koninklijke Philips Electronics N.V. | Method for determining an operational channel in a communication network, energy -restricted device and proxy device |
US9231412B2 (en) * | 2010-12-29 | 2016-01-05 | National Semiconductor Corporation | Resonant system for wireless power transmission to multiple receivers |
US20140025738A1 (en) * | 2012-07-23 | 2014-01-23 | Tarun Anand | System and method for communicating data to multiple communication devices |
US10069675B2 (en) * | 2013-08-30 | 2018-09-04 | Nec Corporation | Method for operating a distributed computing system and a distributed computing system |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
JP2018061150A (ja) * | 2016-10-06 | 2018-04-12 | Smk株式会社 | 通信システム |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
CN110278547B (zh) * | 2018-03-13 | 2022-04-08 | 博通集成电路(上海)股份有限公司 | 用于建立低功耗蓝牙网状网络的装置和方法 |
CA3107919A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vinetm: zero-control routing using data packet inspection for wireless mesh networks |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6856599B1 (en) * | 2000-09-13 | 2005-02-15 | Harris Corporation | System and method of reducing retransmission of messages in a TCP/IP environment |
US7978725B2 (en) * | 2006-03-06 | 2011-07-12 | Cisco Technology, Inc. | Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks |
-
2008
- 2008-11-10 JP JP2008288103A patent/JP5277438B2/ja active Active
-
2009
- 2009-11-05 US US12/591,023 patent/US8804613B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8804613B2 (en) | 2014-08-12 |
US20100118776A1 (en) | 2010-05-13 |
JP2010114853A (ja) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5228201B2 (ja) | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 | |
JP5277438B2 (ja) | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 | |
JP5347134B2 (ja) | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 | |
JP5326109B2 (ja) | 無線メッシュネットワークシステムおよびその制御方法ならびに無線装置 | |
JP4384675B2 (ja) | 無線装置およびそれを用いた無線ネットワーク | |
JP3853326B2 (ja) | アドホックネットワーク環境で確実にブロードキャストするシステム及び方法 | |
US8041377B2 (en) | Radio device for preventing isolated radio devices in network | |
KR100943175B1 (ko) | 동적 기반의 메시지 전달 방법을 이용한 무선 센서네트워크 및 그 제어방법 | |
US8121629B2 (en) | Radio device | |
JP2006081163A (ja) | 無線装置およびそれを備えた無線ネットワークシステム | |
CN104009913A (zh) | 移动Ad Hoc网络中基于距离和能量均衡的广播方法 | |
CN108093457B (zh) | 一种无线自组网的路由查找方法及其系统 | |
JP4696314B2 (ja) | 無線装置およびそれを備えた無線ネットワークシステム | |
JP2013093717A (ja) | 無線局、通信システム、及び通信方法 | |
JP5569452B2 (ja) | 無線通信装置、方法及びプログラム | |
JP4853869B2 (ja) | 無線装置、それにおける隠れ端末の検出方法および通信制御方法 | |
CN102868507B (zh) | 基于传输可靠率的分段arq方法 | |
JP4870500B2 (ja) | 通信装置及び通信制御方法 | |
CN105872986A (zh) | 移动Ad Hoc网络中基于节点成功广播率和能量均衡的广播方法 | |
JP5590396B2 (ja) | 無線送受信装置及び無線通信ネットワーク | |
KR100959630B1 (ko) | 무선 센서 네트워크에서의 데이터 전송 방법 | |
JP6106471B2 (ja) | 無線通信システムおよび無線装置 | |
JP2024018255A (ja) | 無線装置、ネットワークシステム、制御方法 | |
Anwander et al. | Management of Wireless Sensor Networks using TCP/IP | |
JP6070774B2 (ja) | 無線局、通信システム、及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110902 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110902 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130315 |
|
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: 20130423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130425 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5277438 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |