JP6919444B2 - ルーティングノード位置選択方法、装置及び端末装置 - Google Patents

ルーティングノード位置選択方法、装置及び端末装置 Download PDF

Info

Publication number
JP6919444B2
JP6919444B2 JP2017174436A JP2017174436A JP6919444B2 JP 6919444 B2 JP6919444 B2 JP 6919444B2 JP 2017174436 A JP2017174436 A JP 2017174436A JP 2017174436 A JP2017174436 A JP 2017174436A JP 6919444 B2 JP6919444 B2 JP 6919444B2
Authority
JP
Japan
Prior art keywords
node
nodes
link quality
routing node
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.)
Active
Application number
JP2017174436A
Other languages
English (en)
Other versions
JP2018050292A (ja
Inventor
リ・ホォンチュヌ
ティアン・ジュン
アオ・チェヌ
シュイ・イ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2018050292A publication Critical patent/JP2018050292A/ja
Application granted granted Critical
Publication of JP6919444B2 publication Critical patent/JP6919444B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • 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/16—Threshold monitoring
    • 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
    • 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
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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/126—Shortest path evaluation minimising geographical or physical path length
    • 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H04W40/205—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location using topographical information, e.g. hills, high rise buildings
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、通信技術分野に関し、特に、ルーティングノード位置選択方法、装置及び端末装置に関する。
通信技術の進歩に伴い、無線センサネットワークは、迅速に発展しており、人々の生活に利便性をもたらすことができるとともに、人々のビジネスや生活のスタイルも変えている。
無線センサネットワークは、センサノード、ルーティングノード及びゲートウェイノードを含み、無線センサネットワークでは、ルーティングノードは、センサノードとゲートウェイノードとの情報交換のルートを構成し、ネットワークの重要な構成要素である。センサノードは、データ採集を完成した後に、データをゲートウェイノードに送る必要がある。センサノードとゲートウェイノードが直接通信できない時に、ルーティングノードは、それらの間のデータを転送することができる。
実際のネットワークデプロイメント（deployment）では、ユーザは、具体的な応用ニーズや環境制限などに基づいて、センサノード及びゲートウェイノードの類型、数量及び位置を選択する。ネットワークのデプロイメント範囲がかなり大きい時に、センサノード及びゲートウェイノード間の距離が通信半径を超え、ネットワークを直接構成することが難しい。この時に、ネットワークに幾つかのルーティングノードをデプロイメントする必要がある。ルーティングノードは、センサノードとゲートウェイノードとを接続する役割を持ち、データ伝送の効率及び信頼性を決定する。また、ネットワーク中では、ルーティングノードの数量は、通常、かなり大きい割合を占め、即ち、ルーティングノード位置のハードウェアコスト、デプロイメントコスト及び保守コストは、ネットワークコストの重要な構成部分である。よって、ルーティングノード位置の選択は、ネットワークのパフォーマンス及びコストに大きな影響を与えている。
本発明の発明者は、次のようなことを発見した。即ち、実際にネットワークデプロイメントを行う時に、ルーティングノード位置の選択が環境に大きく左右される。デプロイメント環境の植生、地勢、建築などのファクターは、ルーティングノードの通信範囲及びデプロイメント可能な位置を決定する。例えば、密集した樹林帯に比べ、ルーティングノードは、オープンな地面において、より大きな通信範囲を有する。通信範囲が大きいほど、ルーティングノードのデプロイメントが疎らになり、逆に、稠密になる。実際のデプロイメント環境がかなり複雑であるため、異なる位置のデプロイメントコストの差はかなり大きく、ある場所は、デプロイメント不可な位置になる可能性もある。
既存のルーティングノード位置の選択方法は、往々して、環境による影響を考慮せず、また、ルーティングノードの数量の削減だけを目標とする。このように得られたルーティングノード位置は、ネットワークパフォーマンスを保証できず、ひいては、実際のデプロイメント時に使用不可になる。本発明の実施例は、ルーティングノード位置選択方法、装置及び端末装置を提供し、これにより、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したため、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証できるルーティングノードデプロイメント案を得ることができる。
本発明の実施例の第一側面によれば、ルーティングノード選択装置が提供され、該装置は、
生成モジュールであって、ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を生成するためのもの；及び
第一計算モジュールであって、前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定するためのものを含む。
本発明の実施例の第二側面によれば、端末装置が提供され、該端末装置は、前述の第一側面に記載の装置を含む。
本発明の実施例の第三側面によれば、ルーティングノード選択方法が提供され、該方法は、
ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を生成し；及び
前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定することを含む。
本発明の有益な効果は、本発明の実施例により、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したので、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証できるルーティングノードデプロイメント案を得ることができる。
無線センサネットワークのデプロイメントを示す図である。 本実施例1中のルーティングノード位置選択装置を示す図である。 本実施例1中のリンク品質測定モデルを示す図である。 本実施例1中の生成モジュールの一例を示す図である。 本実施例1中の接続関係生成方法のフローチャートである。 本実施例1中のルーティングノード位置確定方法のフローチャートである。 実施例2中の端末装置を示す図である。 実施例2中の端末装置のシステム構成を示す図である。 実施例3中のルーティングノード位置選択方法のフローチャートである。
以下、添付した図面を参照しながら、本発明を実施するための好適な形態を詳細に説明する。なお、以下に開示の実施形態は、例示に過ぎず、本発明を限定するものでない。
分かりやすくするために、以下、まず、ルーティングノード位置選択問題について説明する。
図1は、ネットワークデプロイメントの一例であり、ルーティングノード位置選択問題を説明するためのものである。図1では、デプロイメント領域全体は、デプロイメント環境の違いに基づいて、3つの領域に分けられており、それぞれは、A1、A2及びA3である。環境による影響を受けているため、異なる領域では、ノードは、異なる通信半径を有する。ノードは、領域A1での通信範囲が最大であり、領域A3での通信範囲が最小である。デプロイメント環境では、2つのデプロイメント不可の領域B1及びB2がある。ルーティングノード位置選択時に、領域B1及びB2を避ける必要がある。
図1では、ノードS1、S2、S3及びS4は、センサノードであり、ノードG1は、ゲートウェイノードであり、それらの位置は、既知である。ルーティングノード位置選択問題とは、ネットワーク中のルーティングノードの数量及び各ルーティングノードの位置を、センサノードがルーティングノードにより特定又は任意のゲートウェイノードに接続し得るように確定することを指す。図1は、ルーティングノード位置選択結果の一例を示しており、トータルで9つのルーティングノードがあり、それぞれは、R1-R9である。ルーティングノードの位置は、図1に示しているようである。これらのルーティングノードにより、センサノードS1-S4は、ゲートウェイノードG1に接続することができる。
以下、図面を参照しながら本発明の実施例について説明する。
本発明の実施例は、ルーティングノード位置選択装置を提供し、図2は、該装置を示す図である。図2に示すように、該装置200は、生成モジュール201及び第一計算モジュール202を含む。該生成モジュール201は、ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を生成するために用いられ、該第一計算モジュール202は、該接続関係に基づいて、各センサノードから該ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定するために用いられる。
本実施例の装置により、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したため、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証できるルーティングノードデプロイメント案を得ることができる。
以下、本実施例の該ルーティングノード位置選択装置200の各構成部についてそれぞれ説明する。
本実施例では、生成モジュール201は、該接続関係を生成する時に、ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルを考慮する必要があり、そのうち、ネットワークデプロイメント情報は、ネットワーク中のセンサノードの位置PS、ゲートウェイノードの位置PG及びルーティングノードのデプロイメント可能な位置PDを含む。センサノードの位置PSは、PS={P1 S、P2 S、…、Pm S}であり、そのうち、Pi S（1≦i≦m）は、センサノードSiのデプロイメント位置であり、ゲートウェイノードの位置PGは、PG={PG}であり、そのうち、PGは、ゲートウェイノードGのデプロイメント位置であり、ルーティングノードのデプロイメント可能な位置PDは、PD={P1 D、P2 D、…、PM D}であり、そのうち、Pi D（1≦i≦M）は、１つのデプロイメント可能なルーティングノードの位置である。
該ルーティングノードのデプロイメント可能な位置は、実際のデプロイメント待ち領域のデプロイメント環境に基づいて確定されても良く、即ち、ルーティングノードのデプロイメント可能な位置は、通常、デプロイメント環境の制限を受けており、デプロイメント待ち領域にデプロイメント不可な領域が含まれる時に、ルーティングノードのデプロイメント可能な位置は、デプロイメント待ち領域中のデプロイメント不可な領域を除いた後の他の領域に位置し、そのうち、該他の領域は、若干個（複数）の位置に離散化されて、ルーティングノードのデプロイメント可能な位置とされても良い。例えば、図1に示すように、デプロイメント待ち領域A1、A2及びA3には、2つのデプロイメント不可な領域B1及びB2があり、よって、ルーティングノードのデプロイメント可能な位置は、デプロイメント待ち領域A1、A2及びA3中の領域B1及びB2を除いた後の他の領域に位置し、そして、該他の領域を離散化した後に、ルーティングノードのデプロイメント可能な位置を確定する。
本実施例では、図2に示すように、該装置200は、さらに、記憶モジュール203（オプション）を、予め上述のネットワークデプロイメント情報を記憶するために含んでも良い。
実際にデプロイメントされるネットワークでは、1つのノードと他のノードとの間のリンク品質が環境に大きく影響され、本実施例では、デプロイメント環境に関連するリンク品質モデルにより、任意の2つの位置上での2つのノード間の無線リンクの通信品質を与えることができる。そのうち、該通信品質は、信号強度又はパケット受信率などの指標により表されても良いが、本実施例は、これに限定されない。
本実施例では、図2に示すように、該装置200は、さらに、形成モジュール204（オプション）を、予め前記デプロイメント環境に関連するリンク品質モデルを形成するために含んでも良い。
本実施例では、該リンク品質モデルは、q=f(p1、p2、T1、T2)と表されても良く、そのうち、qは、無線リンクの通信品質であり、p1、p2は、それぞれ、ノードの位置であり、T1、T2は、それぞれ、位置p1及びp2でデプロイメントされるノードの類型であり、例えば、センサノード、ルーティングノード又はゲートウェイノードであっても良い。そのうち、任意の2つのノード位置及びノード類型を確定した後に、該リンク品質モデルに基づいて該2つのノード間のリンク品質を得ることができる。また、ノードの類型が異なる時に、ハードウェアの構造が異なる可能性があり、そのため、該リンク品質モデルに基づいて得られた該2つのノード間の無線リンクの通信品質も異なる可能性がある。
本実施例では、該形成モジュール204は、理論分析又は実験測定の方式で上述のリンク品質モデルを得ることができる。以下、実験測定の方式を例として如何に上述のリンク品質モデルを得るかを説明するが、本実施例は、これに限定されない。
まず、デプロイメント待ち領域を若干個の同じリンク品質モデルを有するサブ領域に分け、例えば、デプロイメント環境に基づいて該サブ領域の分割を行っても良い。例えば、図1に示すように、デプロイメント環境に基づいてデプロイメント待ち領域を3つのサブ領域A1、A2、A3に分けても良く、各サブ領域内のノードが使用するリンク品質モデルは、同じであり、異なるサブ領域間に使用されるリンク品質モデルは、異なる。形成モジュール204が各サブ領域のリンク品質モデルを形成する時に、各サブ領域内の任意の2つの位置に異なるノード類型の送信ノード及び受信ノードを設置しても良く、そのうち、送信ノードT1は、周期的に信号を送信し、受信ノードT2は、該信号を受信し、また、該送信ノードT1から該受信ノードT2までの間の無線リンクの通信品質を測定し、これにより、該サブ領域のリンク品質モデルを得ることができる。デプロイメント環境の影響を受けているため、各サブ領域のリンク品質モデルは、異なる。
1つの実施方式では、1つのサブ領域のデプロイメント環境がリンク品質に与える影響が略同じであるため、この場合、リンク品質モデルを簡素化するために、任意の2つのノードの位置をノード間の距離で示すように抽象化しても良く、即ち、同一のサブ領域内で、リンク品質は、ノードの類型及びノード間の距離のみに関係があり、ノードの具体的な位置に関係がない。図3は、本実施例中の該実験測定のチャネルモデルを示す図である。図3に示すように、異なる距離のノード間のリンク品質を測定することで、1つのサブ領域における、距離、ノード類型及び対応リンク品質間の対応関係を得て該リンク品質モデルとすることができ、該対応関係は、表1により示されても良い。
Figure 0006919444
 以上は、例示な説明のみであり、該リンク品質モデルは、さらに、他の形式で示されても良い。本実施例は、これに限定されない。そのうち、該対応関係は、予め記憶モジュール203に記憶されても良いが、本実施例は、これに限定されない。
上述の実施方式により、リンク品質確定時に、デプロイメント環境の影響を考慮したので、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証可能なルーティングノードデプロイメント案を得ることができる。
図4は、該生成モジュール201の1つの実施方式を示す図である。図4に示すように、該実施方式では、該生成モジュール201は、第二計算モジュール401及び確定モジュール402を含み、該第二計算モジュール401は、該リンク品質モデルに基づいて該センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算し、該確定モジュール402は、該リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、該2つのノード間に接続関係が存在すると確定することができる。
本実施例では、第二計算モジュール401は、ネットワークデプロイメント情報中のセンサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードのうちの任意の2つのノードを選択すれば、ノードの位置（ノード間の距離）及びノードの類型を確定することができ、その後、リンク品質モデル（例えば、予め得られた対応関係）に基づいて、該2つのノード間のリンク品質を得ることができる。確定モジュール402は、リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、選択された2つのノード間に接続関係が存在すると確定することができる。それから、第二計算モジュール401は、再び2つのノードを選択する。そして、上述の操作に従って再選択された2つのノード間のリンク品質を取得し、このような処理を、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードのうちの各2つのノード間のリンク品質、及び各2つのノード間に接続関係が存在するかを確定できるまで行う。そのうち、該リンク品質の閾値は、実際の状況に応じて設定されても良いが、本実施例は、これに限定されない。
1つの実施方式では、該接続関係は、接続図G=(V，E)により表されても良く、そのうち、Vは、頂点集合であり、ネットワーク中のセンサノードのデプロイメント位置の集合PS、ゲートウェイノードのデプロイメント位置の集合PG、及びルーティングノードのデプロイメント可能な位置の集合PDを含み、Eは、辺集合であり、接続関係が存在する2つのノードの集合を含む。
図5は、本実施例中の該接続関係生成方法のフローチャートである。図5に示すように、該方法は、次のようなステップを含む。
ステップ501：ネットワークデプロイメント情報を取得し；
ステップ502：該ネットワークデプロイメント情報に含まれるネットワーク中のセンサノードの位置、ゲートウェイノードの位置及びルーティングノードのデプロイメント可能な位置のうちから任意の2つのノード位置を選択し；
ステップ503：リンク品質モデルに基づいて、該2つのノード間のリンク品質を計算し；
ステップ504：該リンク品質が閾値よりも大きいかを判断し、判断結果がはいの場合、ステップ505を実行し、そうでない場合、ステップ506を実行し；
ステップ505：該2つのノード間に接続関係が存在すると確定し；
ステップ506；ネットワーク中のセンサノードの位置、ゲートウェイノードの位置及びルーティングノードのデプロイメント可能な位置のうちの各2つのノードの位置の接続関係の確定を完成するかを判断し、判断結果がはいの場合、終了の操作を実行し、そうでない場合、ステップ502に戻る。
ステップ501では、まず、記憶モジュール103からネットワークデプロイメント情報を取得し、それは、ネットワーク中のセンサノードの位置、ゲートウェイノードの位置及びルーティングノードのデプロイメント可能な位置を含み、接続図Gの初期化を完成し、そのうち、G=(V，E)であり、Vは、ネットワーク中のセンサノードのデプロイメント位置の集合、ゲートウェイノードのデプロイメント位置の集合、及びルーティングノードのデプロイメント可能な位置の集合を含み、Eは、空集合と初期化される。
ステップ502では、生成モジュール201は、Vから任意の2つのノード位置p1及びp2を選択する。
ステップ503では、生成モジュール201は、予め形成されたリンク品質モデル、及びノードp1及びp2の位置、及びノードp1及びp2の類型に基づいて、ノードp1及びp2間のリンク品質qを計算する。
ステップ504では、qが閾値Qthよりも大きいかを判断し、判断結果がはいの場合、ステップ505を実行し、そうでない場合、ステップ506を実行する。
ステップ505では、ノードp1及びp2間に接続関係があると確定し、即ち、（p1，p2）を辺集合Eに追加する。
ステップ506では、V中の任意の2つのノード間の接続関係の確定を完成したかを判断し、即ち、V中の任意の2つのノードについてステップ503-505を行ったかを判断し、判断結果がはいの場合、操作を終了し、該生成モジュール201が接続図Gを取得しており、そうでない場合、ステップ502に戻り、Vから再び2つのノードを選択し、そのうち、再選択された2つのノードは、p1及びp2と全て重複しなればよい。これにより、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を得ることができる。
生成モジュール201が該接続関係を得た後に、該第一計算モジュール202は、該接続関係に基づいて各センサノードから該ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定することができる。
図6は、該第一計算モジュール202の計算方法のフローチャートである。図6に示すように、該方法は、次のようなステップを含む。
ステップ601：センサノードから1つのノードを選択し；
ステップ602：該接続関係に基づいてステップ601で選択されたセンサノードからゲートウェイノードまでの最短経路を計算し；
ステップ603：最短経路上での全てのルーティングノードのデプロイメント可能な位置をルーティングノード位置と確定し；
ステップ604：全てのセンサノードについての最短経路の計算を完成したかを判断し、判断結果がはいの場合、操作を終了し、最終的に確定されたルーティングノード位置集合を取得しており、そうでない場合、ステップ601を実行して、1つのセンサノードを再選択して最短経路を計算し、このような処理を、全てのセンサノードからゲートウェイノードまでの最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定できるまで行う。
ステップ601の前に、該方法は、さらに、ルーティングノード位置集合PRを空に初期化することを含んでも良く、ステップ601では、センサノード集合PSから1つのセンサノードpiを選択する。
ステップ602では、接続図Gに基づいて、piからゲートウェイノードまでの最短経路を計算し、そのうち、例えば、Floydアルゴリズム又はDijkstraアルゴリズムを用いて該最短経路Hを確定しても良いが、本実施例は、これに限定されず、また、その具体的なアルゴリズムは、従来技術に属するため、ここでは、その詳しい説明を省略する。
ステップ603では、最短経路H上でのルーティングノードの選択可能な位置をPRに追加する。
ステップ604では、PS中の全てのノードについてステップ602-603を行ったかを判断し、判断結果がはいの場合、最終的なルーティングノード位置集合PRを取得しており、そうでない場合、ステップ601に戻って、PSから再び1つのセンサノードpjを選択し、j≠iである。
本実施例では、PR中の位置の数量は、デプロイメント必要なルーティングノードの数量である。
本実施例の装置により、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したので、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証可能なルーティングノードデプロイメント案を得ることができる。
本発明の実施例は、端末装置を提供し、該端末装置は、実施例1に記載のルーティングノード位置選択装置を含む。
図7は、該端末装置を示す図である。図7に示すように、該端末装置700は、ルーティングノード位置選択装置200を含み、該装置200は、次のように構成され、即ち、ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を生成し；及び、該接続関係に基づいて、各センサノードから該ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定する。なお、実施例1において該ルーティングノード位置選択装置200について詳細に説明したので、その内容は、ここに合併され、ここではその詳しい説明を省略する。
図8は、本実施例の端末装置のシステム構成を示す図である。図8に示すように、該端末装置800は、中央処理装置801及び記憶器802を含んでも良く、記憶器802は、中央処理装置801に接続される。なお、該図は、例示に過ぎず、さらに他の類型の構造を以て来該構造に対して補充又は代替を行うことで、電気通信機能又は他の機能を実現することもできる。
1つの実施方式では、実施例1に記載のルーティングノード位置選択装置200の機能は、中央処理装置801に統合することができる。例えば、該中央処理装置801は、次のように構成されても良く、即ち、ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード之間接続関係を生成し；及び、該接続関係に基づいて、各センサノードから該ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定する。
もう1つの実施方式では、実施例1に記載のルーティングノード位置選択装置200は、中央処理装置801と別々で配置されても良く、例えば、該装置200を、中央処理装置801に接続されるチップとして構成し、中央処理装置801の制御でルーティングノード位置選択装置200の機能を実現しても良い。
図8に示すように、該端末装置800は、さらに、通信モジュール803、入力ユニット804、音声処理器805、表示器806及び電源807を含んでも良い。なお、端末装置800は、必ずしも図8中の全ての部品を含む必要がなく、また、端末装置800は、さらに、図8にない部品を含んでも良く、これについては、従来技術を参照することができる。
図8に示すように、中央処理装置801は、制御器又は操作コントローラと称される場合があり、マイクロプロセッサ又は他の処理装置及び/又は論理装置を含んでも良く、該中央処理装置801は、入力を受信し、端末装置800の各部品の操作を制御することができる。
そのうち、記憶器802は、例えば、バッファ、フレッシュメモリ、HDD、移動可能な媒体、揮発性記憶器、不揮発性記憶器又は他の適切な装置のうちの一つ又は複数であっても良い。上述のネットワークデプロイメント情報を記憶しても良く、また、さらに情報処理に関するプログラムを記憶することもできる。また、中央処理装置901は、該記憶器902に記憶された該プログラムを、情報の記憶又は処理などを実現するために実行することができる。なお、他の部品の機能は、従来に類似したので、ここではその詳しい説明を省略する。また、端末装置800の各部品は、専用ハードウェア、ファームウェア、ソフトウェア又はその組み合わせにより実現しても良いが、これらは、全て、本発明の範囲に属する。
本実施例の端末装置により、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したので、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証できるルーティングノードデプロイメント案を得ることができる。
本発明の実施例は、ルーティングノード位置選択方法を提供し、該方法が問題を解決する原理は、実施例1の装置に類似したので、その具体的な実施は、実施例1の装置の実施を参照可能であり、内容が同じ記載は、省略される。
図9は、本実施例のルーティングノード位置選択方法の1つの実施方式のフローチャートである。図9に示すように、該方法は、次のようなステップを含む。
ステップ901：ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノード間の接続関係を生成し；
ステップ902：該接続関係に基づいて、各センサノードから該ゲートウェイノードまでの最短経路を計算し、該最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定する。
本実施例では、該ネットワークデプロイメント情報は、ネットワーク中のセンサノードの位置、ゲートウェイノードの位置及びルーティングノードのデプロイメント可能な位置を含む。
本実施例では、該方法は、さらに、次のようなステップ（図示せず）を含んでも良く、即ち、
該デプロイメント環境に関連するリンク品質モデルを形成し、そのうち、該リンク品質モデルから、該デプロイメント環境中の任意の2つの位置上での2つのノード間のリンク品質を確定することができる。
本実施例では、該リンク品質は、無線リンクの通信品質を示し、信号強度又はパケット受信率などの指標で示す。
本実施例では、該ステップ901は、さらに、次のようなステップを含んでも良く、即ち、
該リンク品質モデルに基づいて、該センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算し；該リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、該2つのノード間に接続関係が存在すると確定する。
そのうち、リンク品質モデルは、q=f(p1、p2、T1、T2)と表され、そのうち、qは、該リンク品質を表し、p1、p2は、任意の2つのノードの位置を表し、T1、T2は、任意の2つのノードの類型を表する。
そのうち、該接続関係は、接続図G=(V、E)により表され、そのうち、Vは、頂点集合を示し、ネットワーク中のセンサノードのデプロイメント位置の集合、ゲートウェイノードのデプロイメント位置の集合及びルーティングノードのデプロイメント可能な位置の集合を含み、Eは、辺集合であり、接続関係がある2つのノードの集合を含む。
本実施例の方法により、ルーティングノード位置選択時に、デプロイメント環境の影響だけでなく、デプロイメント位置の制限も考慮したので、実際の環境に適し、且つネットワークデータ伝送パフォーマンスを保証可能なルーティングノードデプロイメント案を得ることができる。
本発明の実施例は、さらに、コンピュータ可読プログラムを提供し、そのうち、端末装置中で前記プログラムを実行する時、前記プログラムは、前記端末装置に、実施例3に記載の方法を実行させる。
本発明の実施例は、さらに、コンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、端末装置中で実行される時に、コンピュータに、実施例3に記載の方法を実行させる。
本発明の実施例による装置及び方法は、ソフトウェアにより実現されても良く、ハードェアにより実現されてもよく、ハードェア及びソフトウェアの組み合わせにより実現されても良い。また、本発明は、このようなコンピュータ可読プログラムにも関し、即ち、前記プログラムは、ロジック部品により実行される時に、前記ロジック部品に、上述の装置又は構成要素を実現させることができ、又は、前記ロジック部品に、上述の方法又はそのステップを実現させることができる。さらに、本発明は、上述のプログラムを記憶するための記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、フレッシュメモリなどにも関する。
また、以上の複数の実施例に関し、さらに、次のような付記も開示する。
（付記1）
ルーティングノード位置選択装置であって、
ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードの三者間の接続関係を生成するための生成モジュール；及び
前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、前記最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定するための第一計算モジュールを含む、装置。
（付記2）
付記1に記載の装置であって、さらに、
前記ネットワークデプロイメント情報を記憶するための記憶モジュールを含み、
そのうち、前記ネットワークデプロイメント情報は、ネットワーク中のセンサノードの位置、ゲートウェイノードの位置、及びルーティングノードのデプロイメント可能な位置を含む、装置。
（付記3）
付記1に記載の装置であって、さらに、
前記デプロイメント環境に関連するリンク品質モデルを形成するための形成モジュールを含み、
そのうち、前記リンク品質モデルから、前記デプロイメント環境における任意の2つの位置上での2つのノード間のリンク品質を確定することができる、装置。
（付記4）
付記1に記載の装置であって、
前記生成モジュールは、
前記リンク品質モデルに基づいて、前記センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算するための第二計算モジュール；及び
前記リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、前記2つのノード間に接続関係が存在すると確定するための確定モジュールを含む、装置。
（付記5）
付記4に記載の装置であって、
前記リンク品質モデルは、q=f(p1、p2、T1、T2)と表され、
そのうち、qは、前記リンク品質を表し、p1、p2は、任意の2つのノードの位置を表し、T1、T2は、該任意の2つのノードの類型を表する、装置。
（付記6）
付記4に記載の装置であって、
前記リンク品質は、無線リンクの通信品質を示し、また、信号強度又はパケット受信率により示される、装置。
（付記7）
付記1に記載の装置であって、
前記接続関係は、接続図G=(V、E)により表され、
そのうち、Vは、頂点集合であり、ネットワーク中のセンサノードのデプロイメント位置の集合、ゲートウェイノードのデプロイメント位置の集合、及びルーティングノードのデプロイメント可能な位置の集合を含み、Eは、辺集合であり、接続関係が存在する2つのノードの集合を含む、装置。
（付記8）
端末装置であって、前記端末装置は、付記1に記載の装置を含む、端末装置。
（付記9）
ルーティングノード位置選択方法であって、
ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードの三者間の接続関係を生成し；及び
前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、前記最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定することを含む、方法。
（付記10）
付記9に記載の方法であって、
ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード及びデプロイメント可能なルーティングノードの三者間の接続関係を生成することは、
前記リンク品質モデルに基づいて、前記センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算し；及び
前記リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、前記2つのノード間に接続関係が存在すると確定することを含む、方法。
（付記11）
付記9に記載の方法であって、さらに、
前記ネットワークデプロイメント情報を記憶することを含み、
前記ネットワークデプロイメント情報は、ネットワーク中のセンサノードの位置、ゲートウェイノードの位置及びルーティングノードのデプロイメント可能な位置を含む、方法。
（付記12）
付記9に記載の方法であって、さらに、
前記デプロイメント環境に関連するリンク品質モデルを形成することを含み、
前記リンク品質モデルから、前記デプロイメント環境における任意の2つの位置上での2つのノード間のリンク品質を確定することができる、方法。
（付記13）
付記10に記載の方法であって、
前記リンク品質モデルは、q=f(p1、p2、T1、T2)と表され、
そのうち、qは、前記リンク品質を表し、p1、p2は、任意の2つのノードの位置を表し、T1、T2は、該任意の2つのノードの類型を表する、方法。
（付記14）
付記10に記載の方法であって、
前記リンク品質は、無線リンクの通信品質を示し、また、信号強度又はパケット受信率により示される、方法。
（付記15）
付記9に記載の方法であって、
前記接続関係は、接続図G=(V、E)により表され、
そのうち、Vは、頂点集合であり、ネットワーク中のセンサノードのデプロイメント位置の集合、ゲートウェイノードのデプロイメント位置の集合、及びルーティングノードのデプロイメント可能な位置の集合を含み、Eは、辺集合であり、接続関係が存在する2つのノードの集合を含む、方法。
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

Claims (9)

  1. ルーティングノード位置選択装置であって、
    ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノード間の接続関係を生成するための生成モジュール；及び
    前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、前記最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定するための第一計算モジュールを含み、
    前記リンク品質モデルは、パケット受信率により示されるリンク品質を計算するために用いられる、ルーティングノード位置選択装置。
  2. 請求項1に記載のルーティングノード位置選択装置であって、
    前記ネットワークデプロイメント情報を記憶するための記憶モジュールをさらに含み、
    前記ネットワークデプロイメント情報は、ネットワーク中のセンサノードの位置、ゲートウェイノードの位置、及びルーティングノードのデプロイメント可能な位置を含む、ルーティングノード位置選択装置。
  3. 請求項1に記載のルーティングノード位置選択装置であって、
    前記デプロイメント環境に関連する前記リンク品質モデルを形成するための形成モジュールをさらに含み、
    前記リンク品質モデルから、前記デプロイメント環境における任意の2つの位置上での2つのノード間のリンク品質を確定する、ルーティングノード位置選択装置。
  4. 請求項1に記載のルーティングノード位置選択装置であって、
    前記生成モジュールは、
    前記リンク品質モデルに基づいて、前記センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算するための第二計算モジュール；及び
    前記リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、前記2つのノード間に接続関係が存在すると確定するための確定モジュールを含む、ルーティングノード位置選択装置。
  5. 請求項4に記載のルーティングノード位置選択装置であって、
    前記リンク品質モデルは、q=f(p1、p2、T1、T2)と表され、
    qは、前記リンク品質を表し、p1、p2は、任意の2つのノードの位置を表し、T1、T2は、該任意の2つのノードの類型を表す、ルーティングノード位置選択装置。
  6. 請求項1に記載のルーティングノード位置選択装置であって、
    前記接続関係は、接続図G=(V、E)により表され、
    Vは、頂点集合であり、また、ネットワーク中のセンサノードのデプロイメント位置の集合、ゲートウェイノードのデプロイメント位置の集合、及びルーティングノードのデプロイメント可能な位置の集合を含み、Eは、辺集合であり、また、接続関係が存在する2つのノードの集合を含む、ルーティングノード位置選択装置。
  7. 請求項1乃至6のうちの何れか１項に記載のルーティングノード位置選択装置を含む端末装置。
  8. ルーティングノード位置選択方法であって、
    ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノード間の接続関係を生成し；及び
    前記接続関係に基づいて、各センサノードから前記ゲートウェイノードまでの最短経路を計算し、前記最短経路上でのルーティングノードのデプロイメント可能な位置をルーティングノードの位置と確定することを含み、
    前記リンク品質モデルは、パケット受信率により示されるリンク品質を計算するために用いられる、ルーティングノード位置選択方法。
  9. 請求項8に記載のルーティングノード位置選択方法であって、
    ネットワークデプロイメント情報及びデプロイメント環境に関連するリンク品質モデルに基づいて、センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノード間の接続関係を生成することは、
    前記リンク品質モデルに基づいて、前記センサノード、ゲートウェイノード、及びデプロイメント可能なルーティングノードのうちの任意の2つのノード間のリンク品質を計算し；及び
    前記リンク品質が予め設定されたリンク品質の閾値よりも大きい時に、前記2つのノード間に接続関係が存在すると確定することを含む、ルーティングノード位置選択方法。
JP2017174436A 2016-09-23 2017-09-12 ルーティングノード位置選択方法、装置及び端末装置 Active JP6919444B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610849521.3 2016-09-23
CN201610849521.3A CN107872806B (zh) 2016-09-23 2016-09-23 路由节点位置选择方法、装置和终端设备

Publications (2)

Publication Number Publication Date
JP2018050292A JP2018050292A (ja) 2018-03-29
JP6919444B2 true JP6919444B2 (ja) 2021-08-18

Family

ID=59858589

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017174436A Active JP6919444B2 (ja) 2016-09-23 2017-09-12 ルーティングノード位置選択方法、装置及び端末装置

Country Status (4)

Country Link
US (1) US10560340B2 (ja)
EP (1) EP3300412B1 (ja)
JP (1) JP6919444B2 (ja)
CN (1) CN107872806B (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7024290B2 (ja) * 2017-09-29 2022-02-24 日本電気株式会社 無線通信システム、基地局、無線通信方法、およびプログラム
CN108769897B (zh) * 2018-05-14 2020-05-05 北京蓝涟科技有限责任公司 一种基于距离加权的路由方法及其节点路由功能模块
JP7210930B2 (ja) * 2018-08-08 2023-01-24 富士電機株式会社 情報処理装置、及び情報処理方法
CN110187912B (zh) * 2019-05-16 2022-03-29 华为技术有限公司 一种节点选择方法和装置
CN110290535B (zh) * 2019-05-31 2022-05-17 杭州电子科技大学 基于Dijkstra的无线传感器网络分簇路由协议
CN110446210B (zh) * 2019-08-21 2022-02-11 科航（苏州）信息科技有限公司 自组网无线通信系统
KR102370957B1 (ko) * 2020-08-11 2022-03-07 경희대학교 산학협력단 게이트웨이의 배치 위치 결정 방법, 게이트웨이 배치 위치 결정 장치 및 상기 방법에 따라 게이트웨이가 배치된 네트워크 시스템
CN113645633B (zh) * 2021-08-06 2023-10-31 杭州海兴泽科信息技术有限公司 一种主干网络规划方法及存储介质
CN114172868B (zh) * 2022-02-14 2022-05-13 武汉慧联无限科技有限公司 一种数据传输方法、装置及存储介质
CN115776442A (zh) * 2022-12-09 2023-03-10 国网湖北省电力有限公司信息通信公司 一种数据中心网络设备信息采集节点部署方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295960B2 (en) 2003-01-22 2007-11-13 Wireless Valley Communications, Inc. System and method for automated placement or configuration of equipment for obtaining desired network performance objectives
JP4420218B2 (ja) * 2004-09-13 2010-02-24 日本電気株式会社 中継ノード設置ポイント選択方法／プログラム／記録媒体／装置、基地局、マルチホップネットワークシステム
CN100446496C (zh) * 2006-12-07 2008-12-24 中国科学院计算技术研究所 一种基于路由邻居表建立无线传感器网络路由的方法
JP2009218913A (ja) * 2008-03-11 2009-09-24 Mitsubishi Electric Corp ネットワーク条件判定装置及びネットワーク条件判定プログラム
US8923882B2 (en) * 2011-07-26 2014-12-30 Honeywell International Inc. Determining a deployment of a wireless network
CN103096337B (zh) 2011-10-27 2016-03-02 华为技术有限公司 一种网络节点位置设置方法和装置
CN102448140A (zh) * 2011-12-22 2012-05-09 无锡儒安科技有限公司 基于无线传感网路径转发质量的路由选择方法
CN104394537B (zh) 2014-12-11 2017-12-05 广东工业大学 一种多目标关注的无线Mesh路由器部署优化方法
CN104883702B (zh) 2015-05-26 2018-09-11 哈尔滨工业大学 一种无线传感器网络网关优化部署方法

Also Published As

Publication number Publication date
EP3300412A1 (en) 2018-03-28
EP3300412B1 (en) 2020-08-26
CN107872806A (zh) 2018-04-03
JP2018050292A (ja) 2018-03-29
US20180091379A1 (en) 2018-03-29
CN107872806B (zh) 2021-07-09
US10560340B2 (en) 2020-02-11

Similar Documents

Publication Publication Date Title
JP6919444B2 (ja) ルーティングノード位置選択方法、装置及び端末装置
US11323854B2 (en) Multi-terminal cooperative working method, terminal device, and multi-terminal cooperative system
JP2017216682A (ja) 無線ネットワーク構築のための方法、装置及び端末装置
US9867083B2 (en) Wireless network controller load balancing
TWI472191B (zh) 非相交路徑計算演算法
CN104702468B (zh) 确定传输路径的方法、设备和系统
CN109474481B (zh) 设备部署方法和系统、网管服务器、移动终端、存储介质
CN107592209A (zh) 一种多网卡服务器自动配置ip地址信息的方法和系统
JP2006254459A (ja) 動的に構成可能な無線ネットワークのための装置および方法
CN109842670A (zh) 运算装置、其资源分配方法及通信系统
US11490353B2 (en) Path processing method and apparatus, and terminal
JP6606469B2 (ja) 通信システムおよび無線ネットワークエンジニアリング支援方法
CN107872807B (zh) 路由节点位置确定方法、装置和终端设备
US9722914B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
US8135837B2 (en) UPnP QoS network system and method for reserving path and resource
WO2019020527A1 (en) SYSTEM FOR OPTIMIZING THE EXPERIENCE QUALITY OF A USER DEVICE OF A MULTICANAL MULTIRADIO WIRELESS NETWORK
CN112911671A (zh) 一种拓扑组网架构的构建方法和装置
CN109429177A (zh) 一种定位纠偏方法及装置
CN107872338A (zh) 网络管理系统，业务配置、业务配置请求方法及装置
CN110474742A (zh) 一种确定rrm测量配置的方法及设备
US9692685B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
CN106416320A (zh) 对无线指印数据进行处理
CN105704192B (zh) 确定sdn网络中控制器位置的方法和设备
CN109412944B (zh) 基于微服务的请求转发方法、装置和服务器
KR101379706B1 (ko) 캐시 기반 지그비 네트워크 검색 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200611

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210316

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210512

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: 20210622

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210705

R150 Certificate of patent or registration of utility model

Ref document number: 6919444

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150