JP5725173B2 - 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム - Google Patents
無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム Download PDFInfo
- Publication number
- JP5725173B2 JP5725173B2 JP2013517734A JP2013517734A JP5725173B2 JP 5725173 B2 JP5725173 B2 JP 5725173B2 JP 2013517734 A JP2013517734 A JP 2013517734A JP 2013517734 A JP2013517734 A JP 2013517734A JP 5725173 B2 JP5725173 B2 JP 5725173B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- cost
- route
- wireless station
- wireless
- 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
- 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
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
2〜8 無線局
11 プロセッサ部
12 記憶部
13 受信部
14 送信部
21 重み係数決定部
22 経路コスト計算部
23 トラフィック観測部
24 経路情報パケット生成部
25 経路テーブル
101〜103 通信可能範囲
Claims (12)
- アドホックネットワークにおいて、リンクコストの累計である宛先までの経路コストが最も小さい経路を、最適経路として選択する無線局であって、
自局のトラフィック量を観測する観測部と、
前記観測部が観測した自局を通過する全トラフィック量を含む経路情報パケットを生成して報知する生成部と、
自局の通信可能範囲に位置する無線局である隣接無線局から報知された前記経路情報パケットに含まれる、前記隣接基地局を通過する全トラフィック量が所定のしきい値を超えた場合に、1よりも大きい数値を重み係数として出力する重み係数決定部と、
自局と各隣接無線局とのリンク毎に無線品質に基づくコストである無線品質コストを求め、前記重み係数決定部から重み係数の入力がある場合には、求めた無線品質コストと当該重み係数の乗算結果をリンクコストとし、前記重み係数決定部から重み係数の入力がない場合には、求めた無線品質コストをリンクコストとするコスト計算部と、
を有することを特徴とする無線局。 - 前記コスト計算部は、隣接無線局とのリンクのリンクコストと、当該隣接無線局から受信した経路情報パケットに含まれる当該隣接無線局から宛先までの経路コストとを加算し、その加算結果を自局から宛先までの経路コストとする、
ことを特徴とする請求項1に記載の無線局。 - 前記生成部は、前記コスト計算部により得られる自局から宛先までの経路コストをさらに含む前記経路情報パケットを生成する、
ことを特徴とする請求項2に記載の無線局。 - 前記重み係数決定部は、前記所定のしきい値として、トラフィック量を段階的にレベル分けするための複数のしきい値を有し、隣接無線局のトラフィック量と前記複数のしきい値との比較結果に基づいて、段階的にレベル分けされたトラフィック量に応じた前記重み係数を出力する、
ことを特徴とする請求項1、2または3に記載の無線局。 - アドホックネットワークにおけるルーティング方法であって、
各無線局が、
自局のトラフィック量を観測し、
自局を通過する全トラフィック量を含む経路情報パケットを報知し、
自局の通信可能範囲に位置する無線局である隣接無線局から報知された前記経路情報パケットに含まれる、前記隣接基地局を通過する全トラフィック量が所定のしきい値を超えていると判断した場合に、1よりも大きい数値を重み係数として決定し、
自局と各隣接無線局とのリンク毎に無線品質に基づくコストである無線品質コストを求め、前記重み係数が決定されている場合には、求めた無線品質コストと当該重み係数の乗算結果をリンクコストとし、前記重み係数が決定されていない場合には、求めた無線品質コストをリンクコストとし、
隣接無線局とのリンクのリンクコストと、当該隣接無線局から受信した経路情報パケットに含まれる当該隣接無線局から宛先無線局までの経路コストとを加算し、その加算結果を自局から宛先無線局までの経路コストとし、
前記自局から宛先無線局までの経路コストが最も小さい経路を最適経路として選択する、
ことを特徴とするルーティング方法。 - 前記各無線局は、
前記自局から宛先無線局までの経路コストをさらに含む前記経路情報パケットを報知する、
ことを特徴とする請求項5に記載のルーティング方法。 - 前記各無線局は、
前記所定のしきい値として、トラフィック量を段階的にレベル分けするための複数のしきい値を有し、隣接無線局のトラフィック量と前記複数のしきい値との比較結果に基づいて、段階的にレベル分けされたトラフィック量に応じた前記重み係数を出力する、
ことを特徴とする請求項5または6に記載のルーティング方法。 - アドホックネットワークにおいて、各無線局が、リンクコストの累計である宛先無線局までの経路コストが最も小さい経路を、最適経路として選択する無線通信システムであって、
各無線局が、
自局のトラフィック量を観測する観測部と、
前記観測部が観測した自局を通過する全トラフィック量を含む経路情報パケットを生成して報知する生成部と、
自局の通信可能範囲に位置する無線局である隣接無線局から報知された前記経路情報パケットに含まれる、前記隣接基地局を通過する全トラフィック量が所定のしきい値を超えた場合に、1よりも大きい数値を重み係数として出力する重み係数決定部と、
自局と各隣接無線局とのリンク毎に無線品質に基づくコストである無線品質コストを求め、前記重み係数決定部から重み係数の入力がある場合には、求めた無線品質コストと当該重み係数の乗算結果をリンクコストとし、前記重み係数決定部から重み係数の入力がない場合には、求めた無線品質コストをリンクコストとするコスト計算部と、
を有することを特徴とする無線通信システム。 - 前記各無線局のコスト計算部は、隣接無線局とのリンクのリンクコストと、当該隣接無線局から受信した経路情報パケットに含まれる当該隣接無線局から宛先無線局までの経路コストとを加算し、その加算結果を自局から宛先無線局までの経路コストとする、
ことを特徴とする請求項8に記載の無線通信システム。 - 前記生成部は、
自局のコスト計算部により得られる自局から宛先無線局までの経路コストをさらに含む前記経路情報パケットを生成する、
ことを特徴とする請求項9に記載の無線通信システム。 - 前記各無線局の重み係数決定部は、前記所定のしきい値として、トラフィック量を段階的にレベル分けするための複数のしきい値を有し、隣接無線局のトラフィック量と前記複数のしきい値との比較結果に基づいて、段階的にレベル分けされたトラフィック量に応じた前記重み係数を出力する、
ことを特徴とする請求項8、9または10に記載の無線通信システム。 - アドホックネットワークにおけるルーティング処理を無線局として動作するコンピュータに実行させるルーティング用プログラムであって、
自局のトラフィック量を観測し、
自局を通過する全トラフィック量を含む経路情報パケットを報知し、
自局の通信可能範囲に位置する無線局である隣接無線局から報知された前記経路情報パケットに含まれる、前記隣接基地局を通過する全トラフィック量が所定のしきい値を超えていると判断した場合に、1よりも大きい数値を重み係数として決定し、
自局と各隣接無線局とのリンク毎に無線品質に基づくコストである無線品質コストを求め、前記重み係数が決定されている場合には、求めた無線品質コストと当該重み係数の乗算結果をリンクコストとし、前記重み係数が決定されていない場合には、求めた無線品質コストをリンクコストとし、
隣接無線局とのリンクのリンクコストと、当該隣接無線局から受信した経路情報パケットに含まれる当該隣接無線局から宛先無線局までの経路コストとを加算し、その加算結果を自局から宛先無線局までの経路コストとして記憶部に記憶し、
前記記憶部に記憶されている自局から宛先無線局までの経路コストが最も小さい経路を、最適経路として選択する、
処理をコンピュータに実行させることを特徴とするルーティング用プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/062423 WO2012164674A1 (ja) | 2011-05-30 | 2011-05-30 | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012164674A1 JPWO2012164674A1 (ja) | 2014-07-31 |
JP5725173B2 true JP5725173B2 (ja) | 2015-05-27 |
Family
ID=47258560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013517734A Expired - Fee Related JP5725173B2 (ja) | 2011-05-30 | 2011-05-30 | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9226190B2 (ja) |
EP (1) | EP2717628A4 (ja) |
JP (1) | JP5725173B2 (ja) |
WO (1) | WO2012164674A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5483489B2 (ja) * | 2012-03-05 | 2014-05-07 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
US9392525B2 (en) | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
US9380513B2 (en) * | 2014-05-16 | 2016-06-28 | Qualcomm Incorporated | Reducing broadcast duplication in hybrid wireless mesh protocol routing |
JP6072875B1 (ja) * | 2015-09-30 | 2017-02-01 | 日本電信電話株式会社 | 置局設計装置、置局設計方法および置局設計プログラム |
US10812323B2 (en) * | 2016-02-29 | 2020-10-20 | WhatsApp. Inc. | Techniques to provide relay server configuration for geographically disparate client devices |
CN107786449B (zh) * | 2017-11-07 | 2021-05-14 | 上海金卓科技有限公司 | 基于fsr协议的路径选择方法、装置、服务器和存储介质 |
CN111970739B (zh) * | 2019-05-20 | 2022-08-26 | 深圳长城开发科技股份有限公司 | LoRa中继组网通信方法以及LoRa中继 |
US11929907B2 (en) | 2022-03-08 | 2024-03-12 | T-Mobile Usa, Inc. | Endpoint assisted selection of routing paths over multiple networks |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007053141A1 (en) * | 2005-11-02 | 2007-05-10 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
JP2010518745A (ja) * | 2007-02-07 | 2010-05-27 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
JP2005303827A (ja) | 2004-04-14 | 2005-10-27 | Ntt Docomo Inc | 無線基地局、通信経路制御方法およびパケット転送方法 |
US7911962B2 (en) * | 2007-05-29 | 2011-03-22 | Bae Systems Information And Electronic Systems Integration Inc. | Integrating local congestion and path interference into QoS routing for wireless mobile AD HOC networks |
JP2008301444A (ja) | 2007-06-04 | 2008-12-11 | Panasonic Electric Works Co Ltd | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
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 |
US8611251B2 (en) * | 2010-02-08 | 2013-12-17 | Force10 Networks, Inc. | Method and apparatus for the distribution of network traffic |
-
2011
- 2011-05-30 WO PCT/JP2011/062423 patent/WO2012164674A1/ja active Application Filing
- 2011-05-30 JP JP2013517734A patent/JP5725173B2/ja not_active Expired - Fee Related
- 2011-05-30 EP EP11866989.4A patent/EP2717628A4/en not_active Withdrawn
-
2013
- 2013-11-04 US US14/071,221 patent/US9226190B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007053141A1 (en) * | 2005-11-02 | 2007-05-10 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
JP2010518745A (ja) * | 2007-02-07 | 2010-05-27 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
Also Published As
Publication number | Publication date |
---|---|
EP2717628A1 (en) | 2014-04-09 |
JPWO2012164674A1 (ja) | 2014-07-31 |
WO2012164674A1 (ja) | 2012-12-06 |
US20140056129A1 (en) | 2014-02-27 |
EP2717628A4 (en) | 2015-04-29 |
US9226190B2 (en) | 2015-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5725173B2 (ja) | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム | |
JP5021769B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
JP4598000B2 (ja) | マルチホップネットワークにおけるコスト決定 | |
JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
US8595359B2 (en) | Efficient message distribution for directed acyclic graphs | |
CN102223671B (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
US9210045B2 (en) | Gravitational parent selection in directed acyclic graphs | |
JP6801191B2 (ja) | 無線通信システム、無線通信装置、及び無線通信プログラム | |
KR20170117488A (ko) | 패킷을 라우팅하는 방법, 멀티 홉 무선 네트워크 및 패킷을 라우팅하는 노드 | |
KR20170056547A (ko) | 다수의 채널들을 통한 데이터 링크 그룹의 루트 형성 및 메시지 송신 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
US8681620B2 (en) | Method for notifying about/avoiding congestion situation of data transmission in wireless mesh network, and mesh node for the same | |
JP5821467B2 (ja) | 無線端末 | |
Langar et al. | Interferer link-aware routing in wireless mesh networks | |
US11102148B2 (en) | Method to generate stable and reliable 6TiSCH routing paths | |
JP2007074011A (ja) | 無線通信端末およびQoS情報収集方法 | |
JP2005341231A (ja) | ルーティング方法およびそれを利用した無線装置 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
Ahmad et al. | Location aware and energy efficient routing protocol for long distance MANETs | |
JP6326736B2 (ja) | 中継装置、中継方法、及び中継プログラム | |
JP5523786B2 (ja) | 無線通信システム及び無線機 | |
Parvin et al. | Radio environment aware stable routing for multi-hop cognitive radio networks | |
Iqbal et al. | Diversity based review of multipath routing metrics of wireless mesh networks | |
Mirza et al. | Cross-layer multipath multichannel MAC protocol for MANETs | |
Shafieinejad et al. | INCP: practical wireless network coding for multiple unicast sessions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140922 |
|
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: 20150303 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5725173 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |