JP5866111B2 - アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 - Google Patents
アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 Download PDFInfo
- Publication number
- JP5866111B2 JP5866111B2 JP2014555489A JP2014555489A JP5866111B2 JP 5866111 B2 JP5866111 B2 JP 5866111B2 JP 2014555489 A JP2014555489 A JP 2014555489A JP 2014555489 A JP2014555489 A JP 2014555489A JP 5866111 B2 JP5866111 B2 JP 5866111B2
- Authority
- JP
- Japan
- Prior art keywords
- mode
- routing information
- network device
- network
- routing
- 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
- 238000000034 method Methods 0.000 title claims description 25
- 238000012546 transfer Methods 0.000 claims description 75
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000007704 transition 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/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- 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/44—Distributed routing
-
- 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/026—Route selection considering the moving speed of individual devices
-
- 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
-
- 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- 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
-
- 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
Claims (8)
- アドホック(ad hoc)ネットワークにおけるネットワーク装置の動的ルーティング方法において、
(a)隣接ネットワーク装置の数、移動速度、及びデータトラフィック量のうち、少なくとも一つを含むファクター(factor)を収集する段階;
(b)前記収集されたファクターの値に基づいてルーティング情報転送モードをアクティブ(active)モードまたはインアクティブ(inactive)モードに設定する段階;及び、
(c)前記設定されたルーティング情報転送モードによって、ルーティング情報の転送または非転送のうち、何れか一つを処理する段階を含み、
前記(b)段階において、
前記ファクターの値が既に設定された臨界値以下である場合、前記ルーティング情報転送モードを前記アクティブモードに設定し、
前記ファクターの値が前記臨界値を超過する場合、前記ルーティング情報転送モードを前記インアクティブモードに設定し、
前記ファクターの値が前記臨界値を超過した場合、既に設定された確率によって前記ルーティング情報転送モードを前記インアクティブモードに設定し、
前記確率は、前記ネットワーク装置の平均隣接ネットワーク装置の数、及び前記臨界値に基づいて設定されたものである、アドホックネットワークにおけるネットワーク装置の動的ルーティング方法。 - 前記(c)段階において、
前記アクティブモードの際に、既に設定された周期ごとに、または既に設定された時点で前記ルーティング情報を転送処理し、
前記インアクティブモードの際、前記周期または時点で前記ルーティング情報を非転送処理する、請求項1に記載のアドホックネットワークにおけるネットワーク装置の動的ルーティング方法。 - 前記(b)段階において、
前記ファクターの値を前記臨界値と比べて、前記アクティブモードまたは前記インアクティブモードを判断する段階;
予め設定された前記ルーティング情報転送モードの維持または変更の有無を決定する段階;及び、
前記決定された結果によって前記ルーティング情報転送モードを設定する段階を含む、請求項1に記載のアドホックネットワークにおけるネットワーク装置の動的ルーティング方法。 - 前記データトラフィック量は、
前記ネットワーク装置及び前記アドホックネットワーク上の複数のネットワーク装置のうち、少なくとも一つの送信パケット、受信パケット、及び他のネットワーク装置へのフォワーディングパケットのうち、少なくとも一つのデータトラフィック量であるものである、請求項1に記載のアドホックネットワークにおけるネットワーク装置の動的ルーティング方法。 - アドホック(ad hoc)ネットワークのネットワーク装置において、
隣接ネットワーク装置の数、移動速度、及びデータトラフィック量のうち、少なくとも一つを含むファクター(factor)を収集するネットワーク状態モニタリング部;
前記ファクターの値が既に設定された臨界値以下である場合、ルーティング情報転送モードをアクティブ(active)モードに設定し、前記ファクターの値が前記臨界値を超過する場合、前記ルーティング情報転送モードをインアクティブ(inactive)モードに設定するルーティングモード設定部;及び、
前記設定されたルーティング情報転送モードによって、ルーティング情報を他のネットワーク装置に転送または非転送処理する送信部を含み、
前記ルーティングモード設定部は、
前記ファクターの値が前記臨界値を超過した場合、既に設定された確率によって前記ルーティング情報転送モードを前記インアクティブモードに設定し、
前記確率は、前記ネットワーク装置の平均隣接ネットワーク装置の数、及び前記臨界値に基づいて設定されたものである、アドホックネットワークのネットワーク装置。 - 前記ルーティングモード設定部は、
前記ファクターの値に基づいて設定されたルーティング情報転送モードによって、予め設定されたルーティング情報転送モードを維持または変更処理する、請求項5に記載のアドホックネットワークのネットワーク装置。 - 前記送信部は、
前記アクティブモードの際、既に設定された周期ごとに、または既に設定された時点で前記ルーティング情報を転送処理し、前記インアクティブモードの際、前記周期または時点で前記ルーティング情報を非転送処理する、請求項5に記載のアドホックネットワークのネットワーク装置。 - 前記データトラフィック量は、
前記ネットワーク装置及び前記アドホックネットワーク上の複数のネットワーク装置のうち、少なくとも一つの送信パケット、受信パケット、及び他のネットワーク装置へのフォワーディングパケットのうち、少なくとも一つのデータトラフィック量であるものである、請求項5に記載のアドホックネットワークのネットワーク装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20120011237 | 2012-02-03 | ||
KR10-2012-0011237 | 2012-02-03 | ||
PCT/KR2013/000842 WO2013115602A1 (ko) | 2012-02-03 | 2013-02-01 | 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015510728A JP2015510728A (ja) | 2015-04-09 |
JP5866111B2 true JP5866111B2 (ja) | 2016-02-17 |
Family
ID=48905563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014555489A Expired - Fee Related JP5866111B2 (ja) | 2012-02-03 | 2013-02-01 | アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20150043364A1 (ja) |
EP (1) | EP2811785B1 (ja) |
JP (1) | JP5866111B2 (ja) |
KR (1) | KR101645978B1 (ja) |
WO (1) | WO2013115602A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104159265B (zh) * | 2014-07-24 | 2017-08-01 | 镇江智拓智能科技发展有限公司 | 一种面向低速无线自组网的数据传输方法 |
KR101593850B1 (ko) * | 2014-12-31 | 2016-02-17 | 성균관대학교산학협력단 | 운전 유형 정보를 이용한 차량 애드혹 네트워크의 효율적인 라우팅 방법 |
KR20180082693A (ko) * | 2017-01-10 | 2018-07-19 | (주) 코콤 | 홈 영역 네트워크의 통화권 외 영역의 중계 장치 및 방법 |
KR101901999B1 (ko) * | 2018-02-02 | 2018-09-27 | 엘아이지넥스원 주식회사 | 소부대 운용을 위한 디지털 무전기에서 이중 보안 수단을 이용하는 데이터 패킷 송수신 장치 및 방법 |
WO2020031514A1 (ja) * | 2018-08-07 | 2020-02-13 | 日本電信電話株式会社 | 光伝送システム及び伝送モード選択方法 |
KR102131794B1 (ko) * | 2018-12-19 | 2020-07-09 | (주)에이텍티앤 | 차세대 지능형 교통시스템에서 차량-네트워크 간 부하 분산방법 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7142866B2 (en) * | 2003-09-09 | 2006-11-28 | Harris Corporation | Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling |
KR100770878B1 (ko) * | 2004-05-18 | 2007-10-26 | 삼성전자주식회사 | 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법 |
KR100703726B1 (ko) | 2004-12-11 | 2007-04-05 | 삼성전자주식회사 | 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치 |
KR20080074420A (ko) * | 2007-02-09 | 2008-08-13 | 안상현 | 다중 인터넷 게이트웨이를 이용하는 이동 애드혹 네트워크환경에서 인터넷 게이트웨이와 이동 노드간 경로 설정을위해 라우팅 제어 메시지의 전달 범위를 제한하는 방법 |
JP4832359B2 (ja) * | 2007-05-22 | 2011-12-07 | 三菱電機株式会社 | 多重化装置及び多重化装置におけるパケット転送制御方法 |
US7889691B2 (en) * | 2007-11-13 | 2011-02-15 | Telcordia Technologies, Inc. | Method of broadcasting packets in ad-hoc network |
US8050188B2 (en) | 2008-06-27 | 2011-11-01 | GM Global Technology Operations LLC | Redundant message packet suppression for in-vehicle ad hoc network |
JP2011030210A (ja) * | 2009-06-26 | 2011-02-10 | Tokai Univ | 無線通信装置、無線ネットワークシステム及び通信処理方法 |
US8233389B2 (en) * | 2009-08-19 | 2012-07-31 | Mitsubishi Electric Research Laboratories, Inc. | Method and protocol for congestion control in a vehicular network |
-
2013
- 2013-02-01 JP JP2014555489A patent/JP5866111B2/ja not_active Expired - Fee Related
- 2013-02-01 KR KR1020147022098A patent/KR101645978B1/ko active IP Right Grant
- 2013-02-01 US US14/376,379 patent/US20150043364A1/en not_active Abandoned
- 2013-02-01 EP EP13744045.9A patent/EP2811785B1/en not_active Not-in-force
- 2013-02-01 WO PCT/KR2013/000842 patent/WO2013115602A1/ko active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2013115602A1 (ko) | 2013-08-08 |
KR20140127820A (ko) | 2014-11-04 |
JP2015510728A (ja) | 2015-04-09 |
EP2811785A4 (en) | 2015-08-26 |
KR101645978B1 (ko) | 2016-08-05 |
US20150043364A1 (en) | 2015-02-12 |
EP2811785A1 (en) | 2014-12-10 |
EP2811785B1 (en) | 2017-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5866111B2 (ja) | アドホックネットワークにおける動的ルーティング方法、及びそのためのネットワーク装置 | |
Meisel et al. | Listen first, broadcast later: Topology-agnostic forwarding under high dynamics | |
CN110417663B (zh) | 一种基于主动式路由协议的多因素混合路由更新方法 | |
KR101423331B1 (ko) | 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체 | |
KR100586233B1 (ko) | 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 | |
EP1956768A1 (en) | Apparatus and method of controlling ad hoc network route | |
Khalaf et al. | New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks | |
JP5252978B2 (ja) | 経路制御方法、通信システムおよび通信装置 | |
JP2007089182A (ja) | 高速な経路確立の方法及び装置 | |
Chen et al. | A self-selection technique for flooding and routing in wireless ad-hoc networks | |
Gadallah et al. | ECTP: Enhanced Collection Tree Protocol for practical wireless sensor network applications | |
Xiong et al. | Uncoordinated cooperative communications in highly dynamic wireless networks | |
Adem et al. | Packet loss avoidance in content centric mobile adhoc networks | |
Peng et al. | ARDSR: an anycast routing protocol for mobile ad hoc network | |
Li et al. | A reliability-oriented web service discovery scheme with cross-layer design in manet | |
Majumder et al. | Implementation of forward pointer-based routing scheme for wireless mesh network | |
Chakravarthy et al. | A Neighbor coverage based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks | |
Gopinath et al. | An optimized multicast backbone routing for increasing residual energy in MANET | |
Majumder et al. | A forward pointer based mobility management scheme for multi-hop multi-path wireless mesh network | |
Boopathi et al. | Selfish nodes detection using random 2ack in MANET's | |
Jiang et al. | New LQR protocols with intrusion detection schemes for IOT security | |
Zhang et al. | A Novel Road Topology-aware Routing in VANETs | |
Chander et al. | A survey of issues in supporting QoS based multicast routing protocols over MANETs | |
Thenmozhi et al. | Routing Overhead in MANET-Minimization with Multipath Local Route Discovery Routing Protocol | |
Vidhya | Enabling efficient rebroadcast for reducing routing overhead in manets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150728 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151027 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151105 |
|
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: 20151204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151229 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5866111 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |