JP5128007B2 - マルチホップ無線ネットワーク内のノードのランクを確定する方法及び装置 - Google Patents
マルチホップ無線ネットワーク内のノードのランクを確定する方法及び装置 Download PDFInfo
- Publication number
- JP5128007B2 JP5128007B2 JP2012521261A JP2012521261A JP5128007B2 JP 5128007 B2 JP5128007 B2 JP 5128007B2 JP 2012521261 A JP2012521261 A JP 2012521261A JP 2012521261 A JP2012521261 A JP 2012521261A JP 5128007 B2 JP5128007 B2 JP 5128007B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- rank
- etx
- network
- parent
- 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
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
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/125—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality using a measured number of retransmissions as a link metric
-
- 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/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Description
無線メッシュネットワーク(WMN:wireless mesh network)は、メッシュトポロジーで配置されたノード、例えば無線ノードの通信ネットワークである。WMNの展開は、ラストマイルインターネットデリバリ(last−mile Internet delivery)、分散センシング、及びスマートグリッドネットワーク展開を含む多くの用途によって推進されている。
無線ネットワークでは、複数のルーティングプロトコルが、ネットワーク状態情報を追跡するために、ネットワークのトポロジーの抽象化として無閉路有向グラフ(DAG:directed acyclic graph)を用いる。DAGベースルーティングプロトコルの例は、低電力で損失のあるネットワーク用のIPv6ルーティングプロトコル(RPL:routing protocol for low power and lossy networks)である。RPLは、インターネットエンジニアリングタスクフォース(IETF:Internet Engineering Task Force)によって現在開発中である。
スマートグリッドは、エネルギーを節約し、コストを低減し、信頼性を増すように家庭用電気製品を制御するデジタル技術を用いて、電気事業者から家庭に電気を配信する。スマートグリッドは、情報及び通信技術をエネルギー技術と統合して、2方向の電力の流れを可能にし、発電、送電、及びエンドユース利益のためのシームレスなオペレーションを達成し、再生可能エネルギー及び電気による自動車の幅広い採用を可能にする。
内向きユニキャストトラフィック:tμ秒ごとに、各メーターは、電気使用量の測定値を、ゲートウェイを介して接続されたコントロールセンターに送信する、
外向きユニキャストトラフィック:コントロールセンターは、制御情報を各メーターに送信することによってエネルギー使用量管理制御を提供する、
外向きブロードキャストトラフィック:tb秒ごとに、コントロールセンターは、最新の電気料金を全てのメーターにブロードキャストする、
である。
図1に示すように、本発明のいくつかの実施形態は、1つのゲートウェイノード(0)110及びn個のメーター120(ノード1,ノード2,...,ノードn)を有する高度検針インフラストラクチャ(AMI)ネットワークを用いる。ネットワーク内の各ノードは、ノードID、例えばノードのインターネットプロトコル(IP)アドレスによって一意に識別される。
内向きユニキャスト転送
ゲートウェイ宛ての内向きデータパケットを生成又は受信するメーターノードは、パケットをデフォルトペアレントに転送する。パケットは、ノードがデフォルトペアレントを持たない場合、廃棄される。
メーターノード宛ての外向きデータパケットを生成又は受信するノードは、宛先リスト内の宛先ノードのエントリーを検索し、そのエントリーによって示される次ホップノードにパケットを転送する。パケットは、エントリーが発見されない場合、廃棄される。
外向きブロードキャストトラフィックを生成するゲートウェイノードは、ブロードキャストシーケンス番号を、生成される各ブロードキャストパケットiに付加し、各ブロードキャスト後にブロードキャストシーケンス番号を1つだけインクリメントする。シーケンス番号kを有するブロードキャストデータパケットを受信するメーターノードは、自身のブロードキャストシーケンス番号lをチェックする。l<kの場合、メーターノードは、パケットを再ブロードキャストし、自身のブロードキャストシーケンス番号をkに変更する。そうでない場合、メーターノードはパケットを廃棄する。
図3は、マルチホップ無線ネットワーク内のノードiのランクを確定する方法300のブロック図を示す。ネットワークは、ゲートウェイノード、クライアントノード、及びリレーノードを含み、ノードp(i)は、ランクR(p(i))350を有するノードiのデフォルトペアレントであり、ネットワークは無閉路有向グラフ(DAG)トポロジーを用いる。本発明の実施形態によって用いられる例示的なネットワークが図2に示される。実施の形態では、ゲートウェイノード210のランクは、定数値nに設定される。
R(i)=R(p(i))・ETX(i,p(i))+A (1)
に従い動的に確定される。ここで、A360は定数である。実施の形態では、定数Aは1である。
リンク(i,k)のETX測定は、
ETX(i,j)=m/s (2)
に従って、ノードiからノードjに送信された最も近時のm個のデータパケットの成功したネットワーク層送信の数sに基づく。
DAGの構築を始めるために、ゲートウェイノードは、DAG情報オブジェクト(DIO)メッセージを発行する。DIOメッセージを受信したいずれのノードも、メッセージを処理し、DIOを廃棄するか、又は、DIOを修正し転送する。したがって、DIOメッセージは、3つのタイプの上述したデータトラフィック全てをサポートするのに必要なネットワーク情報を各ノードが維持することができるように、AMIネットワーク全体にわたって伝播される。
図6は、DAGメンテナンス状態のゲートウェイノードによって実行されるオペレーションを示す。アイドル状態610のゲートウェイノードによって実行されるオペレーションは、受信したパケット620のタイプに依存する。パケットがDIOである(630)場合、このパケットは廃棄される(635)。パケットが外向きデータパケットである(640)場合、このパケットはルーティングループのために廃棄され、エラーが報告される(645)。
図7は、(初期化状態710において)一時的なDAGへの合流状態のメーターノードによって実行されるオペレーションを示す。DIOメッセージを受信した(720)後、ノードは、ペアレントリストの新しいエントリー内にノードID及びランクを記録することによって、ペアレントリストにDIO送信機を付加し(730)、送信機ノードをデフォルトペアレントノードにする(740)。ノードは、その後、式(1)に従ってランクを確定し(750)、そのランクを用いて更新されたランク情報を有するDIOメッセージを転送し(760)、「DAGメンテナンス」状態に入る(770)。
図8は、「DAGメンテナンス」状態のメーターノード(例えば、ノードi)によって実行されるオペレーションを示す。アイドルサブ状態810のメーターノードiは、DIOを受信すること(830)、データパケットを受信すること(840)、及びETX変化を検出すること(850)による3つのタイプの割込みを受ける(820)可能性がある。割り込みのタイプに応じて、ノードは、図9〜図11にそれぞれ示す異なるオペレーションのセット900〜1100を実行する。
Claims (20)
- マルチホップ無線ネットワーク内のノードiのランクを確定するノードによって実行される方法であって、前記ネットワークは、ゲートウェイノード、クライアントノード、及びリレーノードを含み、ノードp(i)は、ランクR(p(i))を有する前記ノードiのデフォルトペアレントであり、前記ネットワークのトポロジーは、無閉路有向グラフ(DAG)に従い、前記方法は、
リンクL(i,p(i))を通じて前記ノードiから前記ノードp(i)へ少なくとも1つのデータパケットを送信するステップと、
m個のデータパケットの成功した送信の数sを計数するステップであって、ここで、mは、前記ノードiから前記ノードp(i)への最も近時の送信の数である、計数するステップと、
ETX(i,p(i))=m/sに従って、前記リンクL(i,p(i))の予想送信時間(ETX)を求めるステップと、
R(p(i))・ETX(i,p(i))+Aとして前記ノードiにランクR(i)を割り当てるステップであって、ここで、Aは1以上の整数の定数である、割り当てるステップと、
を含む、マルチホップ無線ネットワーク内のノードiのランクを確定する方法。 - 前記ゲートウェイノードにランクを割り当てるステップを更に含み、前記ゲートウェイノードに割り当てられる前記ランクは定数である、請求項1に記載の方法。
- 前記定数Aは1である、請求項1に記載の方法。
- 前記ETX(i,p(i))に1の初期値を割り当てるステップを更に含む、請求項1に記載の方法。
- 前記送信するステップ、前記計数するステップ、及び前記求めるステップに応じて、前記ETX(i,p(i))を更新することを繰り返すステップを更に含む、請求項1に記載の方法。
- 媒体アクセス制御(MAC)層フィードバックメカニズムを介して前記数sを確定するステップを更に含む、請求項1に記載の方法。
- 前記ノードiのペアレントリストを取得するステップであって、前記ペアレントリストはノードkを含む、取得するステップと、
前記ノードkのランクR(k)を取得するステップと、
前記ノードiから前記ノードkへのリンクのETX(i,p(i))を取得するステップと、
を更に含む、請求項1に記載の方法。 - 前記ノードkは、前記ランクR(k)をアドバタイズする、請求項7に記載の方法。
- 前記ノードiの前記デフォルトペアレントの前記ランクR(p(i))を取得するステップを更に含む、請求項7に記載の方法。
- 前記ノードiと前記ペアレントリスト内の各ノードとの間の各リンクの前記ETX及び前記ペアレントリスト内の前記各ノードの前記ランクに基づいて前記デフォルトペアレントを選択するステップを更に含む、請求項7に記載の方法。
- 前記ノードiの前記デフォルトペアレントの前記ランクR(p(i))を取得するステップと、
前記ETX(i,p(i))を求めるステップと、
前記ETX(i,p(i))及び/又はランクR(p(i))の値の変化に応じて前記ランクR(i)を更新するステップと、
を更に含む、請求項1に記載の方法。 - 前記更新されたR(i)を示すメッセージを送信するステップを更に含む、請求項11に記載の方法。
- 前記ネットワークは、高度検針インフラストラクチャである、請求項1に記載の方法。
- 前記ペアレントリスト内の各ノードについて、一時的なランクを確定するステップと、
前記一時的なランクと前記ランクR(i)との比が閾値よりも大きい場合、更新されたランクR(i)を示すメッセージを送信するステップと、
を更に含む、請求項7に記載の方法。 - 前記ネットワークは、高度検針インフラストラクチャ(AMI)ネットワークであり、前記ノードiはメーターノードである、請求項1に記載の方法。
- マルチホップ無線ネットワーク内のノードiのランクを確定するノードによって実行される方法であって、前記ネットワークは、ゲートウェイノード、クライアントノード、及びリレーノードを含み、ノードp(i)は、ランクR(p(i))を有する前記ノードiのデフォルトペアレントであり、前記ネットワークは、無閉路有向グラフ(DAG)トポロジーを用い、前記方法は、
ノードiとノードp(i)との間の無線リンクを通じて前記ノードiから前記ノードp(i)へ少なくとも1つのデータパケットを送信するステップと、
データパケットの最も近時の送信のうちの成功した送信の数sを計数するステップと、
前記最も近時の送信のうちの前記成功した送信の数に基づいて、前記無線リンクの予想送信時間(ETX)を求めるステップと、
R(p(i))・ETX(i,p(i))+Aとして前記ノードiにランクR(i)を割り当てるステップであって、ここで、ETX(i,p(i))は、前記無線リンクの前記ETXであり、Aは1以上の整数の定数である、割り当てるステップと、
を含む、マルチホップ無線ネットワーク内のノードiのランクを確定する方法。 - 前記ノードiの前記デフォルトペアレントの前記ランクを取得するステップを更に含む、請求項16に記載の方法。
- 前記ETX(i,p(i))に1の初期値を割り当てるステップを更に含む、請求項16に記載の方法。
- 前記送信するステップ、前記計数するステップ、及び前記求めるステップに応じて、前記ETX(i,p(i))を更新することを繰り返すステップを更に含む、請求項16に記載の方法。
- マルチホップ無線ネットワーク内のノードiのランクを確定するシステムであって、前記ネットワークは、ゲートウェイノード、クライアントノード、及びリレーノードを含み、ノードp(i)は、ランクR(p(i))を有する前記ノードiのデフォルトペアレントであり、前記ネットワークのトポロジーは、無閉路有向グラフ(DAG)に従い、前記システムは、
リンクL(i,p(i))を通じて前記ノードiから前記ノードp(i)へ少なくとも1つのデータパケットを送信する手段と、
m個のデータパケットの成功した送信の数sを計数する手段であって、ここで、mは、前記ノードiから前記ノードp(i)への最も近時の送信の数である、計数する手段と、
ETX(i,p(i))=m/sに従って、前記リンクL(i,p(i))の予想送信時間(ETX)を求める手段と、
R(p(i))・ETX(i,p(i))+Aとして前記ノードiにランクR(i)を割り当てる手段であって、ここで、Aは1以上の整数の定数である、割り当てる手段と、
を備える、マルチホップ無線ネットワーク内のノードiのランクを確定するシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/618,235 US8270313B2 (en) | 2009-11-13 | 2009-11-13 | Ranking nodes in networks with topologies arranged as directed acyclic graphs |
US12/618,235 | 2009-11-13 | ||
PCT/JP2010/070259 WO2011059079A1 (en) | 2009-11-13 | 2010-11-09 | Method and apparatus for determining rank of node in multi-hop wireless network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013500621A JP2013500621A (ja) | 2013-01-07 |
JP5128007B2 true JP5128007B2 (ja) | 2013-01-23 |
Family
ID=43431139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012521261A Active JP5128007B2 (ja) | 2009-11-13 | 2010-11-09 | マルチホップ無線ネットワーク内のノードのランクを確定する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8270313B2 (ja) |
EP (1) | EP2471311B1 (ja) |
JP (1) | JP5128007B2 (ja) |
CN (1) | CN102687560B (ja) |
WO (1) | WO2011059079A1 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8479098B2 (en) | 2009-08-12 | 2013-07-02 | Ebay Inc. | Reservation of resources and deployment of applications using an integrated development environment |
US8363662B2 (en) * | 2010-03-19 | 2013-01-29 | Cisco Technology, Inc. | Alternate down paths for directed acyclic graph (DAG) routing |
US8489765B2 (en) * | 2010-03-19 | 2013-07-16 | Cisco Technology, Inc. | Dynamic directed acyclic graph (DAG) adjustment |
US8451744B2 (en) | 2010-08-16 | 2013-05-28 | Cisco Technology, Inc. | Partitioning directed acyclic graph (DAG) topologies |
US8406153B2 (en) * | 2010-11-09 | 2013-03-26 | Cisco Technology, Inc. | Affecting node association through load partitioning |
US20120155463A1 (en) * | 2010-12-17 | 2012-06-21 | Cisco Technology Inc. | Increased Communication Opportunities with Low-Contact Nodes in a Computer Network |
US8503309B2 (en) * | 2010-12-17 | 2013-08-06 | Cisco Technology, Inc. | Dynamic expelling of child nodes in directed acyclic graphs in a computer network |
US8937886B2 (en) * | 2010-12-17 | 2015-01-20 | Cisco Technology, Inc. | Dynamic reroute scheduling in a directed acyclic graph (DAG) |
US8588108B2 (en) * | 2011-02-21 | 2013-11-19 | Cisco Technology, Inc. | Method and apparatus to trigger DAG reoptimization in a sensor network |
US8595359B2 (en) * | 2011-03-08 | 2013-11-26 | Cisco Technology, Inc. | Efficient message distribution for directed acyclic graphs |
US9264349B2 (en) * | 2011-07-05 | 2016-02-16 | Cisco Technology, Inc. | Dynamic enabling of routing devices in shared-media communication networks |
US9092491B2 (en) * | 2011-07-11 | 2015-07-28 | International Business Machines Corporation | Searching documentation across interconnected nodes in a distributed network |
US8619576B2 (en) * | 2011-07-12 | 2013-12-31 | Cisco Technology, Inc. | Selective topology routing for distributed data collection |
US9197467B2 (en) * | 2011-10-21 | 2015-11-24 | Itron, Inc. | Multiple protocol receiver |
US8750100B2 (en) * | 2012-02-11 | 2014-06-10 | Mitsubishi Electric Research Laboratories, Inc. | Avoiding broken links in smart meter networks for loop-free routing of packets |
US9300569B2 (en) * | 2012-07-31 | 2016-03-29 | Cisco Technology, Inc. | Compressing data packet routing information using bloom filters |
CN103781145B (zh) * | 2012-10-25 | 2017-09-08 | 上海交通大学 | 认知无线传感网络中多信道机会路由协议的设计方法 |
US9306841B2 (en) * | 2012-11-05 | 2016-04-05 | Cisco Technology, Inc. | Enabling dynamic routing topologies in support of real-time delay traffic |
US8874788B2 (en) * | 2012-11-05 | 2014-10-28 | Cisco Technology, Inc. | Push-based short-cut requests within a directed acyclic graph |
US9553796B2 (en) * | 2013-03-15 | 2017-01-24 | Cisco Technology, Inc. | Cycle-free multi-topology routing |
CN103296681B (zh) * | 2013-05-27 | 2015-04-08 | 东南大学 | 一种电动汽车与风电协同实时调度优化方法 |
CN103338493B (zh) * | 2013-05-31 | 2016-07-13 | 同济大学 | 基于rpl的自适应多路径路由方法 |
US9356875B2 (en) | 2013-07-22 | 2016-05-31 | Cisco Technology, Inc. | Using statistical and historical information of topology metrics in constrained networks |
WO2015096004A1 (en) * | 2013-12-23 | 2015-07-02 | Orange | A method for configuring a network comprising several nodes, a method for transmitting data in said network, and corresponding equipment and computer program |
US9485153B2 (en) * | 2014-01-06 | 2016-11-01 | Cisco Technology, Inc. | Dynamic network-driven application packet resizing |
US9887878B2 (en) | 2014-06-06 | 2018-02-06 | Microsoft Technology Licensing, Llc | Dynamic scheduling of network updates |
US9491054B2 (en) * | 2014-06-06 | 2016-11-08 | Microsoft Technology Licensing, Llc | Network-state management service |
US9602351B2 (en) | 2014-06-06 | 2017-03-21 | Microsoft Technology Licensing, Llc | Proactive handling of network faults |
US9510191B2 (en) | 2014-06-20 | 2016-11-29 | Facebook, Inc. | Authorization of network address tracking |
WO2016021429A1 (ja) * | 2014-08-05 | 2016-02-11 | 日本電気株式会社 | 制御装置、制御方法、及びプログラム |
US9479421B2 (en) * | 2014-09-10 | 2016-10-25 | Cisco Technology, Inc. | Dynamic installation of local storing mode paths in a non-storing low-power and lossy network |
US9661552B2 (en) * | 2014-11-06 | 2017-05-23 | Facebook, Inc. | Association in line-of-sight communication networks |
US9793988B2 (en) | 2014-11-06 | 2017-10-17 | Facebook, Inc. | Alignment in line-of-sight communication networks |
US9806809B2 (en) | 2014-11-06 | 2017-10-31 | Facebook, Inc. | Deploying line-of-sight communication networks |
EP3419218A1 (en) * | 2014-11-06 | 2018-12-26 | Facebook, Inc. | Association in line-of-sight communication networks |
US9596180B2 (en) * | 2015-01-06 | 2017-03-14 | Cisco Technology, Inc. | Installation of cached downward paths based on upward data traffic in a non-storing low-power and lossy network |
US9900824B2 (en) * | 2015-03-02 | 2018-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Resource aware routing in heterogeneous wireless networks |
CN105681189B (zh) * | 2016-01-21 | 2019-05-17 | 上海芃矽半导体技术有限公司 | 用于网格网络的数据转发方法及节点设备 |
US10454877B2 (en) | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
CN105939026B (zh) * | 2016-05-27 | 2018-05-29 | 电子科技大学 | 基于混合Laplace分布的风电功率波动量概率分布模型建立方法 |
US10091070B2 (en) | 2016-06-01 | 2018-10-02 | Cisco Technology, Inc. | System and method of using a machine learning algorithm to meet SLA requirements |
US10298346B2 (en) * | 2016-06-02 | 2019-05-21 | Cisco Technology, Inc. | Directed acyclic graph optimization based on timing information for generating optimized network clock |
CN106488518B (zh) * | 2016-11-16 | 2020-01-21 | 广东新岸线计算机系统芯片有限公司 | 一种跨多小区切换下实现用户数据接续传输的方法 |
US10728120B2 (en) * | 2016-12-13 | 2020-07-28 | Sap Se | Weighted node layering in graph drawing |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
CN108574970B (zh) * | 2017-03-07 | 2020-09-04 | 华为技术有限公司 | 父节点选择方法、网络节点及系统 |
US10963813B2 (en) | 2017-04-28 | 2021-03-30 | Cisco Technology, Inc. | Data sovereignty compliant machine learning |
US10477148B2 (en) | 2017-06-23 | 2019-11-12 | Cisco Technology, Inc. | Speaker anticipation |
US10608901B2 (en) | 2017-07-12 | 2020-03-31 | Cisco Technology, Inc. | System and method for applying machine learning algorithms to compute health scores for workload scheduling |
US10091348B1 (en) | 2017-07-25 | 2018-10-02 | Cisco Technology, Inc. | Predictive model for voice/video over IP calls |
US10848416B2 (en) * | 2017-10-17 | 2020-11-24 | Juniper Networks, Inc. | Reduced configuration for multi-stage network fabrics |
US10237338B1 (en) * | 2018-04-27 | 2019-03-19 | Landis+Gyr Innovations, Inc. | Dynamically distributing processing among nodes in a wireless mesh network |
US10867067B2 (en) | 2018-06-07 | 2020-12-15 | Cisco Technology, Inc. | Hybrid cognitive system for AI/ML data privacy |
US10446170B1 (en) | 2018-06-19 | 2019-10-15 | Cisco Technology, Inc. | Noise mitigation using machine learning |
US20220038990A1 (en) * | 2018-09-28 | 2022-02-03 | Lumenradio Ab | A method for routing information in a mesh communication network |
US10855740B1 (en) | 2019-07-09 | 2020-12-01 | Microsoft Technology Licensing, Llc | Network problem node identification using traceroute aggregation |
US11595874B2 (en) * | 2021-05-11 | 2023-02-28 | Mitsubishi Electric Research Laboratories, Inc. | Routing data in wireless network that coexists with interfering wireless networks |
CN114258105B (zh) * | 2022-03-01 | 2022-06-24 | 上海擎昆信息科技有限公司 | 一种多跳数据传输方法和装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003505933A (ja) * | 1999-07-19 | 2003-02-12 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 遠隔通信のルート設定 |
JP2001307061A (ja) * | 2000-03-06 | 2001-11-02 | Mitsubishi Electric Research Laboratories Inc | マルチメディア・コンテンツの順序付け方法 |
US7190678B2 (en) * | 2002-10-28 | 2007-03-13 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a clustered network |
US7428221B2 (en) * | 2004-06-01 | 2008-09-23 | Cisco Technology, Inc. | Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network |
US7366111B2 (en) * | 2005-04-08 | 2008-04-29 | Cisco Technology, Inc. | Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network |
US7656857B2 (en) * | 2005-10-18 | 2010-02-02 | Cisco Technology, Inc. | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation |
US20070153707A1 (en) * | 2006-01-04 | 2007-07-05 | Pascal Thubert | Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy |
US7990927B2 (en) * | 2006-10-31 | 2011-08-02 | Infineon Technologies Ag | Method and apparatus for transmitting data in a communication system |
GB2484915B (en) * | 2010-10-22 | 2013-10-23 | Toshiba Res Europ Ltd | Forwarding and routing in sensor networks |
-
2009
- 2009-11-13 US US12/618,235 patent/US8270313B2/en active Active
-
2010
- 2010-11-09 CN CN201080050942.0A patent/CN102687560B/zh active Active
- 2010-11-09 WO PCT/JP2010/070259 patent/WO2011059079A1/en active Application Filing
- 2010-11-09 JP JP2012521261A patent/JP5128007B2/ja active Active
- 2010-11-09 EP EP10782056.5A patent/EP2471311B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102687560A (zh) | 2012-09-19 |
EP2471311B1 (en) | 2014-01-15 |
US8270313B2 (en) | 2012-09-18 |
WO2011059079A1 (en) | 2011-05-19 |
CN102687560B (zh) | 2015-01-28 |
EP2471311A1 (en) | 2012-07-04 |
US20110116389A1 (en) | 2011-05-19 |
JP2013500621A (ja) | 2013-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5128007B2 (ja) | マルチホップ無線ネットワーク内のノードのランクを確定する方法及び装置 | |
Wang et al. | RPL based routing for advanced metering infrastructure in smart grid | |
US9344951B2 (en) | Forwarding and routing in sensor networks | |
US7797009B2 (en) | Method and system for providing a network protocol for utility services | |
TWI384824B (zh) | 用於在跳頻展頻網路中提供路由協定的方法 | |
TWI381683B (zh) | 在公用智慧柵格網路中選取路徑的方法和系統 | |
Watteyne et al. | Implementation of gradient routing in wireless sensor networks | |
US20120327792A1 (en) | Method for Discovering and Maintaining Routes in Smart Meter Networks | |
WO2008123995A2 (en) | Method and system for providing a routing protocol for wireless networks | |
CA2772290C (en) | Address stripping in a meter reading wireless mesh network and associated system | |
CA2772288C (en) | Registration of a new node to a meter reading wireless mesh network and associated system | |
WO2011028545A2 (en) | Network address field for nodes within a meter reading wireless mesh network and associated system | |
Zhao et al. | Cluster-parent based rpl for low-power and lossy networks in building environment | |
Guo et al. | Reliable routing in large scale wireless sensor networks | |
Park et al. | RPL objective function for multihop PLC network | |
Hsieh et al. | A novel scheme for improving the reliability in smart grid neighborhood area networks | |
Razazian et al. | Enhanced 6LoWPAN ad hoc routing for G3-PLC | |
JP2013162423A (ja) | 無線通信システム、無線通信制御方法および無線通信装置 | |
US20220200921A1 (en) | Optimized route for time-critical traffic in mesh network | |
Moriyama et al. | Receiver beacon transmission interval design for multi-stage wireless sensor networks | |
Al Balas et al. | An improved approach for route selection in MANETs using genetic algorithm for smart grids applications | |
Tsado et al. | Performance Evaluation of Wireless Mesh Network Routing Protocols for Smart Grid AMI Networks | |
Gao | Performance and applicability of candidate routing protocols for smart grid's wireless mesh neighbor-area networks | |
Wong et al. | A localized broadcast scheme for minimizing power consumption in wireless mobile ad hoc networks. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20121002 |
|
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: 20121030 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5128007 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: 20151109 Year of fee payment: 3 |
|
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 |