JP6459558B2 - 無線通信装置、無線通信方法、および無線通信プログラム - Google Patents
無線通信装置、無線通信方法、および無線通信プログラム Download PDFInfo
- Publication number
- JP6459558B2 JP6459558B2 JP2015013420A JP2015013420A JP6459558B2 JP 6459558 B2 JP6459558 B2 JP 6459558B2 JP 2015013420 A JP2015013420 A JP 2015013420A JP 2015013420 A JP2015013420 A JP 2015013420A JP 6459558 B2 JP6459558 B2 JP 6459558B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless communication
- loop
- frame
- received frame
- communication device
- 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
Classifications
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/18—Loop-free operations
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
p=0.6185^(m/n) (1)
mは、配列の長さ(ビット数)を表す。nは、配列に「1(使用中)」が追加される個数を表す。
(1)各無線通信装置は、同じハッシュ関数を使用する。
(2)各無線通信装置においてハッシュ関数に与えられるキー値は、無線通信装置を識別する識別情報(例えば、無線通信装置のMACアドレス)である。
k=(m/n)ln2 (2)
mは、配列の長さ(ビット数)を表す。nは、送信元ノードからのホップ数を表す。
ここで、(2)式にm=96およびn=10を与えると、k=6.554が得られる。したがって、各ノードにおいて7個のハッシュ関数を用いてループ判定が行われる。この場合、無線通信装置1は、例えば、自ノードのMACアドレスを7個のハッシュ関数に与えることにより、7個のハッシュ値を生成する。各ハッシュ値は、配列中のビット位置を指定する。そして、無線通信装置1は、受信フレームのLBフィールドに格納されているビット検出配列において、各ハッシュ値により指定されるビットがそれぞれ「1(使用中)」であるか否かチェックすることで、ループ判定を実行する。
(1)送信元ノードの無線通信装置は、ホップカウント値LHを「10」に初期化する。
(2)フレームを受信した無線通信装置は、受信フレームのホップカウント値LHを1だけデクリメントする。
(3)受信フレームのホップカウント値LHがゼロであったときは、無線通信装置は、ホップカウント値LHを「10」に初期化する。
(1)各無線通信装置は、ハッシュ関数に自分のMACアドレスを与えることによりハッシュ値を生成する。ハッシュ値は、ループ検出配列LBの中のビットを指定する。以下の記載では、自分のMACアドレスに対応するハッシュ値により指定されるビットを「自ビット」と呼ぶことがある。
(2)送信元ノードの無線通信装置は、ループ検出配列LBの各ビットを「0(未使用)」に初期化する。
(3)送信元ノードの無線通信装置は、ループ検出配列LBにおいて自ビットを「1(使用中)」に更新する。
(4)フレームを受信した無線通信装置は、受信フレームのビット検出配列LBにおいて自ビットが使用中であるか否かをチェックする。
(5)受信フレームのビット検出配列LBにおいて自ビットが使用中であれば、無線通信装置は、受信フレームが伝送されてきた経路がループであると判定する。この場合、受信フレームは、受信フレームの送信元の隣接ノードへ返送される(バックトラック)。また、ホップカウント値LHおよびループ検出配列LBは、初期化される。
(6)受信フレームのビット検出配列LBにおいて自ビットが使用中でなければ、無線通信装置は、受信フレームが伝送されてきた経路がループでないと判定する。この場合、無線通信装置は、ビット検出配列LBに自ビットを追加した後、受信フレームを転送する。
第1の実施例では、無線アドホックネットワークは、図14に示すように、ノードA〜Gを含む。ノードA〜Gには、それぞれ本発明の実施形態の無線通信装置が設けられている。ノードA〜Gに設けられている無線通信装置を、それぞれ無線通信装置A〜Gと呼ぶことがある。
無線アドホックネットワークの構成は、第1の実施例および第2の実施例においてほぼ同じである。ただし、第2の実施例では、無線アドホックネットワークは、図15に示すように、ノードA〜Gに加えてノードHを含む。
11 受信部
12 バッファ部
13 フレーム処理部
13a 更新部
14 上位レイヤ処理部
15 隣接ノード管理テーブル
16 優先度テーブル
17 FID管理テーブル
18 ループチェック部
18a 指定部
18b 判定部
19 送信部
21 プロセッサ
22 メモリ
23 無線送受信モジュール
Claims (9)
- 無線アドホックネットワークにおいて使用される無線通信装置のプロセッサにより実行される無線通信プログラムであって、
前記無線通信装置を識別する識別情報に基づいて、受信フレームに含まれる固定長のループ検出配列中のビットを指定し、
前記ループ検出配列中の指定されたビットが使用中でないときに、前記受信フレームが伝送されてきた経路がループではないと判定し、
前記ループ検出配列中の指定されたビットが使用中であるときに、前記受信フレームが伝送されてきた経路がループであると判定し、
前記受信フレームが伝送されてきた経路がループではないと判定されたときに、前記ループ検出配列中の指定されたビットを使用中に更新して前記受信フレームを宛先ノードへ向けて送信し、
前記受信フレームが伝送されてきた経路がループであると判定されたときに、前記受信フレームを前記受信フレームの送信元の隣接ノードへ返送する、
処理を前記プロセッサに実行させる無線通信プログラム。 - 前記無線アドホックネットワークにおいて伝送されるフレームは、ホップ数をカウントするホップカウント値を含み、
前記受信フレームが伝送されてきた経路がループではないと判定され、且つ、前記受信フレームに付与されているホップカウント値により表されるホップ数が所定数であるときに、前記ループ検出配列および前記ホップカウント値を初期化し、ループ検出配列およびホップカウント値が初期化された前記受信フレームを宛先ノードへ向けて送信する
ことを特徴とする請求項1に記載の無線通信プログラム。 - 前記指定する処理は、ハッシュ関数を用いて前記無線通信装置の識別情報から前記ループ検出配列中のビットを指定する
ことを特徴とする請求項1または2に記載の無線通信プログラム。 - 前記指定する処理は、複数のハッシュ関数を用いて前記無線通信装置の識別情報から前記ループ検出配列中の複数のビットを指定し、
前記判定する処理は、前記ループ検出配列中の複数の指定されたビットがすべて使用中であるときに、前記受信フレームが伝送されてきた経路がループであると判定する
ことを特徴とする請求項3に記載の無線通信プログラム。 - 無線アドホックネットワークにおいて使用される無線通信装置であって、
前記無線通信装置を識別する識別情報に基づいて、受信フレームに含まれる固定長のループ検出配列中のビットを指定する指定部と、
前記指定部により指定されたループ検出配列中のビットが使用中でないときに、前記受信フレームが伝送されてきた経路がループではないと判定し、前記指定部により指定されたループ検出配列中のビットが使用中であるときに、前記受信フレームが伝送されてきた経路がループであると判定する判定部と、
前記受信フレームが伝送されてきた経路がループではないと判定されたときに、前記指定部により指定されたループ検出配列中のビットを使用中に更新する更新部と、
前記受信フレームが伝送されてきた経路がループではないと判定されたときに、前記更新部によりループ検出配列が更新された受信フレームを宛先ノードへ向けて送信し、前記受信フレームが伝送されてきた経路がループであると判定されたときに、前記受信フレームを前記受信フレームの送信元の隣接ノードへ返送する送信部と、
を有する無線通信装置。 - 前記無線アドホックネットワークにおいて伝送されるフレームは、ホップ数をカウントするホップカウント値を含み、
前記受信フレームが伝送されてきた経路がループではないと判定され、且つ、前記受信フレームに付与されているホップカウント値により表されるホップ数が所定数であるときに、前記更新部は、前記ループ検出配列および前記ホップカウント値を初期化し、前記送信部は、ループ検出配列およびホップカウント値が初期化された前記受信フレームを宛先ノードへ向けて送信する
ことを特徴とする請求項5に記載の無線通信装置。 - 前記指定部は、ハッシュ関数を用いて前記無線通信装置の識別情報から前記ループ検出配列中のビットを指定する
ことを特徴とする請求項5または6に記載の無線通信装置。 - 前記指定部は、複数のハッシュ関数を用いて前記無線通信装置の識別情報から前記ループ検出配列中の複数のビットを指定し、
前記判定部は、前記指定部により指定されたループ検出配列中の複数のビットがすべて使用中であるときに、前記受信フレームが伝送されてきた経路がループであると判定する
ことを特徴とする請求項7に記載の無線通信装置。 - 無線アドホックネットワークにおいて使用される無線通信装置により実行される無線通信方法であって、
前記無線通信装置を識別する識別情報に基づいて、受信フレームに含まれる固定長のループ検出配列中のビットを指定し、
前記ループ検出配列中の指定されたビットが使用中でないときに、前記受信フレームが伝送されてきた経路がループではないと判定し、
前記ループ検出配列中の指定されたビットが使用中であるときに、前記受信フレームが伝送されてきた経路がループであると判定し、
前記受信フレームが伝送されてきた経路がループではないと判定されたときに、前記ループ検出配列中の指定されたビットを使用中に更新して前記受信フレームを宛先ノードへ向けて送信し、
前記受信フレームが伝送されてきた経路がループであると判定されたときに、前記受信フレームを前記受信フレームの送信元の隣接ノードへ返送する、
ことを特徴とする無線通信方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015013420A JP6459558B2 (ja) | 2015-01-27 | 2015-01-27 | 無線通信装置、無線通信方法、および無線通信プログラム |
EP15198003.4A EP3051919B1 (en) | 2015-01-27 | 2015-12-04 | Device and method for wireless communication used in wireless ad hoc network |
US14/961,302 US9973414B2 (en) | 2015-01-27 | 2015-12-07 | Device and method for wireless communication used in wireless ad hoc network |
CN201510965122.9A CN105827525B (zh) | 2015-01-27 | 2015-12-21 | 用于在无线自组织网络中使用的无线通信的装置和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015013420A JP6459558B2 (ja) | 2015-01-27 | 2015-01-27 | 無線通信装置、無線通信方法、および無線通信プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016139919A JP2016139919A (ja) | 2016-08-04 |
JP6459558B2 true JP6459558B2 (ja) | 2019-01-30 |
Family
ID=55066290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015013420A Expired - Fee Related JP6459558B2 (ja) | 2015-01-27 | 2015-01-27 | 無線通信装置、無線通信方法、および無線通信プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9973414B2 (ja) |
EP (1) | EP3051919B1 (ja) |
JP (1) | JP6459558B2 (ja) |
CN (1) | CN105827525B (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190059041A1 (en) | 2017-08-17 | 2019-02-21 | Hype Labs Inc. | Systems and methods for wireless communication network loop detection |
TWI643520B (zh) * | 2017-12-15 | 2018-12-01 | 智易科技股份有限公司 | 適用於網狀網路的網路裝置及應用其之控制方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6456597B1 (en) * | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
US6556541B1 (en) * | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
US6940832B2 (en) * | 2003-01-17 | 2005-09-06 | The Research Foundation Of The City University Of New York | Routing method for mobile infrastructureless network |
JP4747197B2 (ja) * | 2005-10-28 | 2011-08-17 | パナソニック株式会社 | トンネリングループ検出制御装置 |
JP4732972B2 (ja) * | 2006-06-30 | 2011-07-27 | 株式会社エヌ・ティ・ティ・ドコモ | アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム |
US7567547B2 (en) * | 2006-09-07 | 2009-07-28 | Palo Alto Research Center Incorporated | Method and system for loop-free ad-hoc routing |
US8134995B2 (en) * | 2007-01-12 | 2012-03-13 | Samsung Electronics Co., Ltd. | Mobile ad-hoc network routing based upon hardware address |
EP1944924A1 (en) * | 2007-01-12 | 2008-07-16 | Samsung Electronics Co., Ltd. | System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC) |
JP4978288B2 (ja) * | 2007-04-19 | 2012-07-18 | 沖電気工業株式会社 | 無線ネットワークシステム、情報提供装置及び無線端末 |
JP2009194768A (ja) * | 2008-02-15 | 2009-08-27 | Fujitsu Telecom Networks Ltd | ネットワーク通信システムとそのループ検出方法及びネットワーク通信システムの中継装置 |
AU2009239253B2 (en) * | 2008-04-25 | 2014-05-29 | Fujitsu Limited | Node device and program |
CN101478806B (zh) * | 2009-01-20 | 2010-09-29 | 中国科学院计算技术研究所 | 一种无线自组织网络的无环路由构建方法 |
CN102415057B (zh) * | 2009-07-27 | 2014-12-31 | 富士通株式会社 | 节点装置及帧发送方法 |
CN102143561B (zh) * | 2011-04-01 | 2013-12-25 | 上海交通大学 | 无线自组织网络中基于位置的数据包转发方法 |
CN102255807B (zh) * | 2011-07-07 | 2013-10-02 | 浙江大学 | 一种基于主从结构多跳网络的多路径分段路由方法 |
JP5786948B2 (ja) * | 2011-09-20 | 2015-09-30 | 富士通株式会社 | ノード装置および通信方法 |
JP5720793B2 (ja) * | 2011-09-20 | 2015-05-20 | 富士通株式会社 | データ転送方法およびそれを用いるノード装置 |
JP5857791B2 (ja) * | 2012-02-24 | 2016-02-10 | 株式会社豊田中央研究所 | 通信装置 |
CN104243224B (zh) * | 2013-06-08 | 2017-11-10 | 富士通株式会社 | 路由环路的检测方法和装置 |
-
2015
- 2015-01-27 JP JP2015013420A patent/JP6459558B2/ja not_active Expired - Fee Related
- 2015-12-04 EP EP15198003.4A patent/EP3051919B1/en not_active Not-in-force
- 2015-12-07 US US14/961,302 patent/US9973414B2/en not_active Expired - Fee Related
- 2015-12-21 CN CN201510965122.9A patent/CN105827525B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP3051919A1 (en) | 2016-08-03 |
EP3051919B1 (en) | 2018-03-14 |
JP2016139919A (ja) | 2016-08-04 |
US9973414B2 (en) | 2018-05-15 |
US20160218966A1 (en) | 2016-07-28 |
CN105827525A (zh) | 2016-08-03 |
CN105827525B (zh) | 2019-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10003532B2 (en) | Communication method and communication apparatus | |
US9450668B2 (en) | Packet relay system and wireless node | |
US9800493B2 (en) | Routing messages in a computer network using deterministic and probalistic source routes | |
US8787257B2 (en) | Network communication system, node device, routing method and routing program | |
US9300569B2 (en) | Compressing data packet routing information using bloom filters | |
US10193661B2 (en) | Communication device, non-transitory computer readable medium and wireless communication system | |
US20140204728A1 (en) | Node equipment and method for communication | |
JP5720793B2 (ja) | データ転送方法およびそれを用いるノード装置 | |
US20140133292A1 (en) | Communication method and a node device | |
JP6459558B2 (ja) | 無線通信装置、無線通信方法、および無線通信プログラム | |
US20140198770A1 (en) | Node device, communication method, and storage medium | |
JP3963153B2 (ja) | 無線通信ネットワークシステムの無線端末、無線通信方法、及びプログラム | |
EP2335383B1 (en) | Network nodes | |
JP4507083B2 (ja) | 分散型ネットワークの情報集約方式 | |
CN104243224B (zh) | 路由环路的检测方法和装置 | |
JP6016646B2 (ja) | ノード | |
JP2014204437A (ja) | ダウンリンクルーティングの取得及び保守の方法及び装置 | |
CN113170375B (zh) | 检测蓝牙网格网络中的关键链路 | |
WO2018006619A1 (zh) | 传输路径的负载信息的方法和网络节点 | |
JP6206105B2 (ja) | 通信システム、通信方法および通信プログラム | |
CN114390632B (zh) | 基于接入层和网络层联合的无线移动自组网动态路由方法 | |
KR101972696B1 (ko) | Sdn 환경에서 애드-혹 센서 네트워크 내의 패킷 전송 방법 및 장치 | |
US20150036588A1 (en) | Method and apparatus for multiplexing packet to extend wireless sensor network using existing transmission network | |
KR20200027200A (ko) | 홉 카운트를 고려한, 무선 멀티홉 네트워크에서 데이터 패킷을 전송하는 방법 | |
JP2014175725A (ja) | メッシュポイント装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181002 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181126 |
|
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: 20181204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6459558 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |