JPWO2009130918A1 - ノード装置及びプログラム - Google Patents
ノード装置及びプログラム Download PDFInfo
- Publication number
- JPWO2009130918A1 JPWO2009130918A1 JP2010509093A JP2010509093A JPWO2009130918A1 JP WO2009130918 A1 JPWO2009130918 A1 JP WO2009130918A1 JP 2010509093 A JP2010509093 A JP 2010509093A JP 2010509093 A JP2010509093 A JP 2010509093A JP WO2009130918 A1 JPWO2009130918 A1 JP WO2009130918A1
- Authority
- JP
- Japan
- Prior art keywords
- node
- frame
- destination
- node device
- information
- 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.)
- Granted
Links
- 230000006854 communication Effects 0.000 claims abstract description 74
- 238000004891 communication Methods 0.000 claims abstract description 74
- 230000005540 biological transmission Effects 0.000 claims abstract description 44
- 238000012545 processing Methods 0.000 claims description 46
- 238000011156 evaluation Methods 0.000 claims description 34
- 230000007175 bidirectional communication Effects 0.000 claims description 2
- 238000000034 method Methods 0.000 description 57
- 238000012546 transfer Methods 0.000 description 39
- 230000008569 process Effects 0.000 description 36
- 235000008694 Humulus lupulus Nutrition 0.000 description 20
- 238000010586 diagram Methods 0.000 description 17
- 230000002457 bidirectional effect Effects 0.000 description 13
- 238000012544 monitoring process Methods 0.000 description 9
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 230000032683 aging Effects 0.000 description 6
- 238000010380 label transfer Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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/54—Organization of routing tables
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2603—Arrangements for wireless physical layer control
- H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
-
- 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
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
Description
上記のとおり、有線無線を問わず、ネットワークにおいては、通信量や周囲の環境影響によりノード装置間の通信品質が変化することがあり、特に無線では変化が大きい。このため、非常に多くのノード装置を含んだネットワークを考えた場合、ネットワークを統括するサーバを設置し、該サーバによってネットワークの管理を行うことは実用的ではない。というのは、ノード装置の個数が多いのでサーバから制御指示を送信するだけでも大変な負荷になってしまうからである。そこで、非常に多くのノード装置からネットワークがつくられている場合には、各ノード装置が自律的に経路選択や死活監視などの動作をすることが望まれる。
まず、本明細書での用語について説明をする。
「フレーム」とは、プロトコルが扱うデータ単位のことを指す。「フレーム」には、例えば「ハローフレーム」「データフレーム」が含まれるが、これらに限定はされない。
「重み」とは、本発明の実施形態にかかるフレーム伝播経路選択にあたって考慮される値である。重みとしては、復路リンク重み、往路リンク重み、双方向リンク重み、経路品質重み、復路品質重み、リンク間到達重み、が本明細書に例示されているが、これらに限定はされない。なお本明細書の記載において「重み」または「重みに関する情報」と言うときには、何らかの種類の重みを用いて算定した値のことを指すこともあると解釈されたい。
「復路品質重み」とは、相手となるノード装置から自ノード装置へ至る方向への通信品質を数値化したものを指す。
或るノード装置が、情報を転送すべきノード装置を決定するにあたって、周囲に存在する複数のノード装置のうちいずれのノード装置に情報を託せば、目的とするゴールノードに情報を到達させられるかについては、この時点では未だこのノード装置は識らない。そこで、本実施形態に係るノード装置では、周囲のノード装置のいずれに優先的に情報を転送すべきかを示す重み付けテーブルを作成し、重み付けテーブルに格納されている重みに関する情報にしたがって、情報の転送の対象となるべきノード装置を決定する。
図2は、本実施形態に係るノード装置の概略図である。図2におおまかな概要を示すノード装置1は、フレーム処理部2、リンク管理部3、ルーティング決定部4、FID(フレームID)管理テーブル5、隣接ノード管理テーブル6、及び重み付けテーブル7を有する。図2には明示されていないが、当該技術分野において既知である何らかの種類の記憶装置(例えば、DRAMもしくはフラッシュメモリ)が、FID(フレームID)管理テーブル5、隣接ノード管理テーブル6、及び重み付けテーブル7をデータテーブルとして格納できる。
ルーティング決定部4は、記憶装置(図2には示されていない)にアクセスして重み付けテーブル7(請求項の宛先ノード別重み付けテーブルに相当)を参照し、フレームを次にどの隣接ノード装置に転送すべきかを決定する。重み付けテーブル7は、フレームの最終的な宛先(すなわち、Global Destination (GD))ごとに作成される。
ノードタイプには、ゲートウェイ、中継器、及び端末等の種類が定義される。
(双方向リンク重み) = [{(往路リンク重み)+1}{(復路リンク重み)+1}-1]1/2 (2)
E(h,w,d)=2(h+w)+d (3)
このように、本実施形態に係るノード装置1もしくは1aは、他のノード装置からのハローフレームの受信状況に基づき、ネットワークの状態を監視することができる。
(i) ステップS1600からS1614にて隣接ノード管理テーブルの更新を行う。
(ii) ステップS1700からS1710’にて、ハローフレームのハローヘッダを用いてハローヘッダのGDごとに、自ノード装置の持つ重み付けテーブルに登録しているハローフレームの送信元(LS)の評価値の更新を行う。
(iii) ステップS1850からS1700’にて、GDがハロー送信元(LS)である自ノード装置の持つ重み付けテーブルの評価値の更新を行う。
(iv) ステップS2000からS2010’にて、自ノード装置の持つ重み付けテーブルにハローフレームの送信元(LS)が登録されていない場合に新たに登録し、自ノード装置の持つ重み付けテーブルにハローヘッダのGDが登録されていない場合に新たに登録する。
ステップS1600からS1614では、ハロー(HELLO)フレームの送信元(LS)に対応する隣接ノード管理テーブルのレコードにおける重みに関する情報を更新する。
Claims (7)
- 複数のノード装置を含むネットワークの中の、ノード装置において、
自ノードが送信したフレームの情報として、フレームを一意に識別するための識別情報と該フレームの送出先ノードに関する情報とを格納する識別情報管理テーブルと、
フレームの最終宛先ノードごとに、フレームを中継するため送出先とする他ノードについての重み付け情報を格納する宛先ノード別重み付けテーブルと、
他ノードから自ノードに宛てて送信されたフレームを受信するフレーム受信手段と、
前記フレーム受信手段により受信した前記フレームの識別情報が、前記識別情報管理テーブルに格納されている場合に、該識別情報と対応付けて格納されている前記送出先ノードについて、該フレームの最終宛先に対応する前記宛先ノード別重み付けテーブルのデータを更新する宛先ノード別重み付けテーブル更新手段と、
前記フレーム受信手段により受信した前記フレームの識別情報が、前記識別情報管理テーブルに格納されていない場合に、前記フレームの最終宛先ノードに該当する前記宛先ノード別重み付けテーブルを参照して、該フレームを中継するための送出先とする他ノードを決定するフレーム送出先決定手段と、
を有することを特徴とするノード装置。 - 前記宛先ノード別重み付けテーブル更新手段は、前記フレーム受信手段により受信した前記フレームの識別情報が、前記識別情報管理テーブルに格納されている場合に、該識別情報と対応付けて格納されている前記送出先ノードについて、該フレームの最終宛先に対応する前記宛先ノード別重み付けテーブルの該送出先ノードに対する重み付けを、優先度が低くなるように更新する
ことを特徴とする請求項1記載のノード装置。 - 自ノードの周囲に存在する他ノードに関する情報を格納する隣接ノード管理テーブルと、
ハローメッセージとして、自ノードの存在を知らせる情報と、前記隣接ノード管理テーブルから読み出した情報であって、周囲の経路に関する情報とを送信するハローメッセージ送信手段と、
他ノードからの送信されたハローメッセージを受信するハローメッセージ受信手段と、
前記ハローメッセージ受信手段により受信したハローメッセージの送出元ノードに関する情報に基づき、前記隣接ノード管理テーブルを更新する隣接ノード管理テーブル更新手段と、
を更に備え、
前記隣接ノード管理テーブルにおいて、所定の状態になった第1のノードを検出した場合には、前記宛先ノード別重み付けテーブル更新手段は、前記宛先ノード別重み付けテーブルの送出先ノードが該第1のノードであるデータを優先度が低くなるように更新する
ことを特徴とする請求項2記載のノード装置。 - 前記隣接ノード管理テーブル更新手段は、前記ハローメッセージ受信手段が受信する送信元ノードごとのハローメッセージの受信間隔に基づいて決定した、前記送出元ノードに関する状態によって、前記隣接ノード管理テーブルを更新する
ことを特徴とする請求項3記載のノード装置。 - 複数のノード装置を含むネットワークの中の、ノード装置において使用されるプログラムであって、
自ノードが送信したフレームの情報として、フレームを一意に識別するための識別情報と該フレームの送出先ノードに関する情報とを識別情報管理テーブルに格納し、
フレームの最終宛先ノードごとに、フレームを中継するため送出先とする他ノードについての重み付け情報を宛先ノード別重み付けテーブルに格納し、
他ノードから自ノードに宛てて送信されたフレームを受信し、
前記受信した前記フレームの識別情報が、前記識別情報管理テーブルに格納されている場合に、該識別情報と対応付けて格納されている前記送出先ノードについて、該フレームの最終宛先に対応する前記宛先ノード別重み付けテーブルのデータを更新し、
前記受信した前記フレームの識別情報が、前記識別情報管理テーブルに格納されていない場合に、前記フレームの最終宛先ノードに該当する前記宛先ノード別重み付けテーブルを参照して、該フレームを中継するための送出先とする他ノードを決定する、
処理をコンピュータに実行させることを特徴とするプログラム。 - 複数のノード装置を含んだネットワークの中の、ノード装置において、
ひとつ以上の相手ノードから自ノードに宛てて送信されたフレームを受信する、フレーム受信手段と、
前記自ノードから前記ひとつ以上の相手ノードの各々へと送信するフレームの通信品質に関する、第一の情報、
前記ひとつ以上の相手ノードの各々から前記自ノードへと送信されるフレームの通信品質に関する、第二の情報、および
前記第一の情報と前記第二の情報とから算出される、双方向の通信品質に関する第三の情報
を含んだテーブルを格納する、記憶手段と、
前記テーブルに基づいて、前記ひとつ以上の相手ノードの各々に関する優先度を示す評価値を定める、優先度判定手段と、
前記評価値を用いて、前記ひとつ以上の相手ノードのうちのもっとも優先度の高いノードへフレームを送信する、フレーム送信手段と
を含むことを特徴とするノード装置。 - 前記フレーム受信手段が受信した、前記ひとつ以上の相手ノードから前記自ノードに宛てて送信されたハローフレームに基づいて、前記優先度判定手段が前記評価値を定め、
前記ひとつ以上の相手ノードのいずれかから前記自ノードに宛てて送られたデータフレームを、前記フレーム受信手段が受信し、
前記フレーム送信手段が、前記評価値を用いて、前記データフレームを前記ひとつ以上の相手ノードのうちの適切なノードへ送信する
ことを特徴とする、請求項6記載のノード装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010509093A JP4888598B2 (ja) | 2008-04-25 | 2009-04-27 | ノード装置及びプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008115023 | 2008-04-25 | ||
JP2008115023 | 2008-04-25 | ||
PCT/JP2009/001924 WO2009130918A1 (ja) | 2008-04-25 | 2009-04-27 | ノード装置及びプログラム |
JP2010509093A JP4888598B2 (ja) | 2008-04-25 | 2009-04-27 | ノード装置及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011232231A Division JP5182409B2 (ja) | 2008-04-25 | 2011-10-21 | ノード装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009130918A1 true JPWO2009130918A1 (ja) | 2011-08-11 |
JP4888598B2 JP4888598B2 (ja) | 2012-02-29 |
Family
ID=41216659
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010509093A Active JP4888598B2 (ja) | 2008-04-25 | 2009-04-27 | ノード装置及びプログラム |
JP2011232231A Expired - Fee Related JP5182409B2 (ja) | 2008-04-25 | 2011-10-21 | ノード装置及びプログラム |
JP2013006543A Expired - Fee Related JP5569604B2 (ja) | 2008-04-25 | 2013-01-17 | ノード装置及びプログラム |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011232231A Expired - Fee Related JP5182409B2 (ja) | 2008-04-25 | 2011-10-21 | ノード装置及びプログラム |
JP2013006543A Expired - Fee Related JP5569604B2 (ja) | 2008-04-25 | 2013-01-17 | ノード装置及びプログラム |
Country Status (10)
Country | Link |
---|---|
US (1) | US8817616B2 (ja) |
EP (1) | EP2273732B1 (ja) |
JP (3) | JP4888598B2 (ja) |
KR (1) | KR101212838B1 (ja) |
CN (2) | CN102017543B (ja) |
AU (1) | AU2009239253B2 (ja) |
BR (1) | BRPI0911155A2 (ja) |
CA (1) | CA2721911C (ja) |
RU (1) | RU2457627C2 (ja) |
WO (1) | WO2009130918A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9485705B2 (en) * | 2011-11-01 | 2016-11-01 | Fujitsu Limited | Transmission control method and transmission control apparatus |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102792737B (zh) * | 2010-02-23 | 2015-03-25 | 国立大学法人九州大学 | 通信系统、从节点、路由构建方法及程序 |
WO2011121675A1 (ja) * | 2010-03-31 | 2011-10-06 | 富士通株式会社 | データ通信装置および方法 |
JP5477462B2 (ja) * | 2010-03-31 | 2014-04-23 | 富士通株式会社 | ノード装置およびデータ送信方法 |
ES2528024T3 (es) * | 2010-07-07 | 2015-02-03 | Panasonic Corporation | Repetidor, sistema de lectura de contador inalámbrico automatizado provisto de este, y procedimiento de retransmisión |
US11026169B2 (en) | 2010-11-09 | 2021-06-01 | Qualcomm Incorporated | Physical layer power save facility |
US9992738B2 (en) * | 2010-11-17 | 2018-06-05 | Qualcomm Incorporated | Physical layer power save facility with random offset |
JP5750973B2 (ja) | 2011-03-29 | 2015-07-22 | 富士通株式会社 | 通信方法および通信装置 |
WO2012131960A1 (ja) * | 2011-03-30 | 2012-10-04 | 富士通株式会社 | 通信装置、経路探索方法および経路探索プログラム |
WO2013054425A1 (ja) | 2011-10-13 | 2013-04-18 | 富士通株式会社 | ノード装置および通信方法 |
JP5939262B2 (ja) | 2011-12-12 | 2016-06-22 | 富士通株式会社 | 送信制御方法、ノードおよび送信制御プログラム |
JP6036841B2 (ja) | 2012-10-31 | 2016-11-30 | 富士通株式会社 | 通信制御方法、ネットワークシステム、および通信装置 |
WO2014073040A1 (ja) * | 2012-11-06 | 2014-05-15 | 富士通株式会社 | ネットワーク装置および送信プログラム |
JP5958293B2 (ja) * | 2012-11-14 | 2016-07-27 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
US9170969B2 (en) | 2013-01-20 | 2015-10-27 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Cached PHY register data access |
JP2016136651A (ja) * | 2013-05-20 | 2016-07-28 | パナソニック株式会社 | 無線通信機器および無線通信方法 |
KR101465138B1 (ko) * | 2013-05-22 | 2014-11-26 | 한국과학기술원 | 온디멘드 방식의 모바일 애드혹 네트워크 라우팅에서의 헬로 패킷 스케줄링 방법 및 연결 제어 방법 |
US9553710B2 (en) * | 2013-10-31 | 2017-01-24 | Electronics And Telecommunications Research Institute | Methods and an apparatus for carrier aggregation |
JP6171868B2 (ja) * | 2013-11-11 | 2017-08-02 | 富士通株式会社 | ノード装置、経路入れ替え方法、及び、プログラム |
JP5770256B2 (ja) * | 2013-12-12 | 2015-08-26 | インテル・コーポレーション | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 |
CN104243549A (zh) * | 2014-07-24 | 2014-12-24 | 北京天公瑞丰科技有限公司 | 基于TG-Inwicos的配电自动化通信方法与装置 |
US9553829B2 (en) * | 2014-11-13 | 2017-01-24 | Cavium, Inc. | Apparatus and method for fast search table update in a network switch |
CN104486809B (zh) * | 2014-12-26 | 2018-05-18 | 陈晨 | 一种无线局域网路由方法 |
JP6459558B2 (ja) * | 2015-01-27 | 2019-01-30 | 富士通株式会社 | 無線通信装置、無線通信方法、および無線通信プログラム |
JP6523845B2 (ja) * | 2015-07-21 | 2019-06-05 | 矢崎総業株式会社 | 車両用通信システム |
CN105357744B (zh) * | 2015-08-31 | 2017-03-01 | 厦门纵行信息科技有限公司 | 一种随机接入中继器、中继系统及其中继方法 |
CN106603404A (zh) * | 2015-10-15 | 2017-04-26 | 富士通株式会社 | 无线体域网中2跳扩展转发节点的选举装置、方法和系统 |
WO2017145390A1 (ja) * | 2016-02-26 | 2017-08-31 | 富士通株式会社 | データ転送プログラム、データ転送装置およびデータ転送方法 |
US10516606B2 (en) | 2017-07-12 | 2019-12-24 | Micron Technology, Inc. | System for optimizing routing of communication between devices and resource reallocation in a network |
US10511353B2 (en) * | 2017-07-12 | 2019-12-17 | Micron Technology, Inc. | System for optimizing routing of communication between devices and resource reallocation in a network |
US20190253357A1 (en) * | 2018-10-15 | 2019-08-15 | Intel Corporation | Load balancing based on packet processing loads |
CN109275171B (zh) * | 2018-10-17 | 2022-07-12 | 珠海云洲智能科技股份有限公司 | 无线自组网通信方法和装置 |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
WO2020150349A1 (en) * | 2019-01-15 | 2020-07-23 | Loud-Hailer, Inc. | Device presence method and system for mesh network management |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02109445A (ja) | 1988-10-19 | 1990-04-23 | Nippon Telegr & Teleph Corp <Ntt> | パケット識別方法 |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
JP2002171283A (ja) * | 2000-11-14 | 2002-06-14 | Lucent Technol Inc | パケットネットワークのノードで使用される方法と装置 |
RU2233473C2 (ru) * | 2000-12-22 | 2004-07-27 | Самсунг Электроникс Ко., Лтд. | Устройство и способ выполнения высокоскоростного поиска маршрутов протокола интернет и управления таблицами маршрутизации/пересылки |
JP3575435B2 (ja) | 2001-03-09 | 2004-10-13 | 日本電気株式会社 | 電話システム及び電話接続監視方法 |
JP2003273964A (ja) | 2002-03-15 | 2003-09-26 | Ntt Docomo Inc | 通信システム、通信制御方法及びルータ |
US7515600B1 (en) * | 2003-01-28 | 2009-04-07 | Cisco Technology, Inc. | Synchronizing portions of a database with different databases on different nodes of a network |
WO2004114690A1 (en) | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
US7701858B2 (en) | 2003-07-17 | 2010-04-20 | Sensicast Systems | Method and apparatus for wireless communication in a mesh network |
US8031720B2 (en) * | 2004-02-18 | 2011-10-04 | Ntt Docomo, Inc. | Packet transfer system, radio base station, and packet transfer route optimization method |
JP4201270B2 (ja) | 2004-02-19 | 2008-12-24 | 日本電信電話株式会社 | ブリッジ装置とループ検出方法およびプログラム |
JP4378192B2 (ja) * | 2004-03-05 | 2009-12-02 | 富士通株式会社 | 通信端末、通信プログラムおよび通信プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP3972338B2 (ja) * | 2004-03-09 | 2007-09-05 | 株式会社シンクチューブ | 移動通信装置及び移動通信プログラム |
JP4312655B2 (ja) * | 2004-05-11 | 2009-08-12 | 株式会社神戸製鋼所 | 無線ネットワーク通信システム,及びこのシステムに用いられる発信元の無線端末,及び無線通信経路のルーティング方法 |
US7475158B2 (en) | 2004-05-28 | 2009-01-06 | International Business Machines Corporation | Method for enabling a wireless sensor network by mote communication |
JP4010341B2 (ja) | 2004-07-27 | 2007-11-21 | 松下電工株式会社 | 通信ルートの構築方法及び通信端末 |
KR100873771B1 (ko) | 2005-03-31 | 2008-12-15 | 가부시키가이샤 고쿠사이 덴키 츠신 기소 기주츠 겐큐쇼 | 무선장치 |
JP2006340165A (ja) | 2005-06-03 | 2006-12-14 | Hitachi Communication Technologies Ltd | 通信経路切替制御システム及びルータ装置 |
JP4656310B2 (ja) | 2005-07-07 | 2011-03-23 | 日本電気株式会社 | スケジューリング方法及び移動通信システム |
JP4635840B2 (ja) | 2005-11-16 | 2011-02-23 | 横河電機株式会社 | 無線機器及びネットワークシステム |
US7633882B2 (en) * | 2006-02-02 | 2009-12-15 | Eaton Corporation | Ad-hoc network and method employing globally optimized routes for packets |
US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
US7756017B2 (en) * | 2006-09-08 | 2010-07-13 | The Uwm Research Foundation, Inc. | System and method for scheduling routing table calculation in link state routing protocols |
JP4853869B2 (ja) * | 2006-09-29 | 2012-01-11 | 株式会社国際電気通信基礎技術研究所 | 無線装置、それにおける隠れ端末の検出方法および通信制御方法 |
US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
US8089884B2 (en) * | 2008-04-07 | 2012-01-03 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for early warning of congestion in Ad-Hoc wireless networks |
-
2009
- 2009-04-27 JP JP2010509093A patent/JP4888598B2/ja active Active
- 2009-04-27 CN CN200980113894.2A patent/CN102017543B/zh active Active
- 2009-04-27 CA CA2721911A patent/CA2721911C/en not_active Expired - Fee Related
- 2009-04-27 CN CN201310367340.3A patent/CN103457849B/zh active Active
- 2009-04-27 WO PCT/JP2009/001924 patent/WO2009130918A1/ja active Application Filing
- 2009-04-27 AU AU2009239253A patent/AU2009239253B2/en not_active Ceased
- 2009-04-27 KR KR1020107023884A patent/KR101212838B1/ko not_active IP Right Cessation
- 2009-04-27 RU RU2010144792/07A patent/RU2457627C2/ru not_active IP Right Cessation
- 2009-04-27 EP EP09734953.4A patent/EP2273732B1/en active Active
- 2009-04-27 BR BRPI0911155A patent/BRPI0911155A2/pt not_active IP Right Cessation
-
2010
- 2010-10-20 US US12/908,169 patent/US8817616B2/en active Active
-
2011
- 2011-10-21 JP JP2011232231A patent/JP5182409B2/ja not_active Expired - Fee Related
-
2013
- 2013-01-17 JP JP2013006543A patent/JP5569604B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9485705B2 (en) * | 2011-11-01 | 2016-11-01 | Fujitsu Limited | Transmission control method and transmission control apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN103457849A (zh) | 2013-12-18 |
CA2721911A1 (en) | 2009-10-29 |
KR20100137546A (ko) | 2010-12-30 |
JP2012050128A (ja) | 2012-03-08 |
US20110141932A1 (en) | 2011-06-16 |
RU2010144792A (ru) | 2012-05-27 |
JP5182409B2 (ja) | 2013-04-17 |
EP2273732A4 (en) | 2013-01-23 |
KR101212838B1 (ko) | 2012-12-14 |
WO2009130918A1 (ja) | 2009-10-29 |
CN102017543B (zh) | 2015-11-25 |
CN102017543A (zh) | 2011-04-13 |
JP2013085295A (ja) | 2013-05-09 |
JP5569604B2 (ja) | 2014-08-13 |
RU2457627C2 (ru) | 2012-07-27 |
US8817616B2 (en) | 2014-08-26 |
AU2009239253A1 (en) | 2009-10-29 |
AU2009239253B2 (en) | 2014-05-29 |
EP2273732A1 (en) | 2011-01-12 |
CA2721911C (en) | 2015-11-24 |
JP4888598B2 (ja) | 2012-02-29 |
EP2273732B1 (en) | 2018-03-21 |
CN103457849B (zh) | 2016-08-24 |
BRPI0911155A2 (pt) | 2015-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4888598B2 (ja) | ノード装置及びプログラム | |
US9232458B2 (en) | Proactive timer-based local repair path communication in reactive routing networks | |
KR101033720B1 (ko) | 무선 통신 루트 개선 방법 및 시스템 | |
US20090296704A1 (en) | Method for multi-path source routing in sensor network | |
JP4023681B2 (ja) | マルチホップ無線通信システムおよびその経路選択方法 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
KR20100051693A (ko) | 유틸리티 스마트-그리드 네트워크 내의 라우팅 방법 및 시스템 | |
JP2004282270A (ja) | 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム | |
Okazaki et al. | Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks | |
TW202017410A (zh) | 用於藍芽網路之獨立冗餘路徑探索 | |
JP4627465B2 (ja) | 無線通信端末およびQoS情報収集方法 | |
JP4605428B2 (ja) | 通信システム、通信端末装置、通信方法及びプログラム | |
JP5958293B2 (ja) | 通信方法、通信プログラム、および、ノード装置 | |
JP6191411B2 (ja) | ノード装置、制御プログラム、及びノード装置の動作方法 | |
US20130201970A1 (en) | Wireless communication system, wireless communication control method, and wireless communication device | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
JP4076022B2 (ja) | マルチホップ無線ネットワークの経路確立方法および無線端末 | |
EP2929723A1 (en) | Wireless node | |
AU2013204999B2 (en) | Node device and program | |
KR20170081904A (ko) | 네트워크의 운용 방법 및 네트워크 장치 | |
JP2005252857A (ja) | マルチホップ無線ネットワークの経路制御方法および無線端末 | |
KR20080037509A (ko) | 데이터 경로 설정 방법 및 데이터 경로 설정 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20110729 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20110809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111021 |
|
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: 20111115 |
|
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: 20111128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4888598 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141222 Year of fee payment: 3 |