JP2007053765A

JP2007053765A - センサーネットワークにおけるデータ伝送経路の設定方法

Info

Publication number: JP2007053765A
Application number: JP2006221819A
Authority: JP
Inventors: Hoon Lim; 勳林; You-Sun Kim; 裕 ▲施▼ 金; Chun-Su Park; 天守朴; Sung-Jea Ko; 聖濟高
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-08-19
Filing date: 2006-08-16
Publication date: 2007-03-01
Anticipated expiration: 2026-08-16
Also published as: US8125978B2; JP4286850B2; KR100652963B1; US20070042711A1

Abstract

【課題】データ伝送経路の再設定時に既存のデータ伝送経路に対する情報を活用する。
【解決手段】シンクノード、リレーノード及びソースノードを含んだ複数のノードを有するネットワークシステムに適用されるシンクノードのデータ伝送経路の設定方法であって、
前記シンクノードが、予め設定された前記データ伝送経路上の前記リレーノードに、このリレーノードから一定距離内にある近接ノードに関する情報である近接ノード情報を要請するステップと、前記近接ノード情報を要請された前記リレーノードが、前記要請された近接ノード情報を前記シンクノードに伝送するステップと、前記シンクノードが移動した場合に、この移動したシンクノードが、このシンクノードから一定距離内にある周辺ノードを検索するステップと、前記検索の結果および前記近接ノード情報に基づいて前記データ伝送経路を再設定するステップと、を含む。
【選択図】図６

Description

本発明は、センサーネットワークにおけるデータ伝送経路の設定方法であって、詳細にはシンクノード（データ受信部）が移動する場合、データ送信部からシンクノードまでのデータ伝送経路を効率よく設定するデータ伝送経路の設定方法に関する。

一般に移動通信システムは、移動端末と基地局間のデータを送受信する。移動端末と基地局は別の移動端末／ノードを経由せずに直接データを送受信する。しかし、センサーネットワークは、他のノードを経由して、データをシンクノード（ｓｉｎｋｎｏｄｅ：データ受信部）に伝送する。

即ち、センサーネットワークを構成するノードは、シンクノード、ソースノード、リレーノードを含んでいる。シンクノードはデータ受信部であって、特定のデータが伝送されるべき目的地ノードであり、ソースノードはデータ送信部であって、シンクノードに伝送される特定データの源ノードである。一方、リレーノードはソースノードからシンクノードまでのデータ伝送経路を構成するノードを意味する。

シンクノードから一定距離内に位置しているソースノードは、伝送するデータを直接シンクノードに伝送する。しかし、一定距離内に位置していないソースノードは、データをシンクノードに直接伝送する代わりに、シンクノードに近接したリレーノードを用いて伝送する。これは、データ伝送による電力消耗を最小化するためである。即ち、シンクノードとソースノード間の距離と、前記ソースノードがシンクノードにデータを伝送する際に消耗される電力とは、一般的に比例している。

従って、シンクノードから一定距離内に位置していないソースノードは、１つ以上のリレーノードを用いてデータを伝送することにより、データ伝送にかかる電力消耗を最小化できる。しかし、一般にシンクノードは固定されているのではなく、ある程度の移動する場合がある。

図１は、従来技術に係るデータ伝送経路の設定方法の原理を示す図面である。
図１に示すように、シンクノードが第１位置１０から第２位置２０に移動する場合、最初に設定されたデータ伝送経路上ではシンクノードの移動による経路損傷が発生するので、これを回復するために新たなデータ伝送経路を設定する。

しかし、かかる従来技術によると、シンクノードの移動による経路損失が発生した時、データ伝送経路の設定を始めからやり直さなければならない不具合がある。即ち、データ伝送経路の再設定時に既存のデータ伝送経路に対する情報が活用できないという問題を抱えている。
韓国公開特許第２００５−００８４６５号韓国公開特許第２００４−０４８５２８号特開平１１−２８９３４９号公報米国公開特許第２００５−００５７３７０号

本発明は前述した問題点を解決するために案出されたもので、本発明の目的は、シンクノード（データ受信部）が移動する場合、既存のデータ伝送経路に対する情報を通じてデータ送信部からシンクノードまでの効率的なデータ伝送経路の設定方法を提供することにある。

前述した目的を達成するための本発明に係るデータ伝送経路の設定方法は、シンクノード、リレーノード及びソースノードを含んだ複数のノードを有するネットワークシステムに適用されるシンクノードのデータ伝送経路の設定方法であって、前記シンクノードが、予め設定された前記データ伝送経路上の前記リレーノードに、このリレーノードから一定距離内にある近接ノードに関する情報である近接ノード情報を要請するステップと、前記近接ノード情報を要請された前記リレーノードが、前記要請された近接ノード情報を前記シンクノードに伝送するステップと、前記シンクノードが移動した場合に、この移動したシンクノードが、このシンクノードから一定距離内にある周辺ノードを検索するステップと、前記検索の結果および前記近接ノード情報に基づいて前記データ伝送経路を再設定するステップと、を含む。

好ましくは、前記近接ノード情報を要請するステップにおける前記データ伝送経路上のリレーノードは、前記データ伝送経路上にあり、かつ前記シンクノードから一番近いノードである一番目ノードおよび前記データ伝送経路上にあり、かつ前記シンクノードから二番目に近いノードである二番目ノードであることを特徴とする。
好ましくは、前記シンクノードが、前記伝送された近接ノード情報を保存するステップを更に含むことができる。

また、前記周辺ノードを検索するステップは、前記シンクノードが、前記周辺ノードに所定のメッセージをブロードキャストするステップと、前記周辺ノードが、前記シンクノードに自分のノードＩＤの含まれた情報を伝送するステップと、を含む。

また、前記データ伝送経路を再設定するステップは、前記シンクノードに他のノードを介さずにデータを伝送する一番目ノードを選択するステップを含む。

また、前記一番目ノードが、前記検索された周辺ノードのうち優先順位に応じて選択され、前記優先順位が１番高い第１順位のノードは、前記検索された周辺ノードのうち、前記予め設定された前記データ伝送経路上にあることを特徴とする。

また、前記優先順位が２番目に高い第２順位のノードは、前記検索された周辺ノードのうち、前記予め設定されたデータ伝送経路上のリレーノードの内、移動前のシンクノードから２番目に近いリレーノードの近接ノードであることを特徴とする。

また、前記優先順位が３番目に高い第３順位のノードは、前記検索された周辺ノードのうち、前記予め設定されたデータ伝送経路上のリレーノードの内、移動前のシンクノードから１番近いリレーノードの近接ノードであることを特徴とする。

また、前記優先順位に応じて、所定の重み付けを累積し、前記累積された重み付けが所定の限界値を超えた場合、前記データ伝送経路の再設定は前記データ伝送経路の全体を再設定することを特徴とする。

また、前記データ伝送経路の全体を再設定する場合、前記累積された所定の重み付けを初期化することを特徴とする。

ここで、前記再設定された前記データ伝送経路上のリレーノードの近接ノード情報をこのリレーノードが前記シンクノードに伝送するステップを更に含むことが好ましい。

さらに、前記近接ノードは前記リレーノードから１ホップ（ｈｏｐ）距離内にあることを特徴とする。

本発明によると、データ伝送経路を再設定する場合に、フラッディング（ｆｌｏｏｄｉｎｇ）なしに損傷されたデータ伝送経路を復旧するので、ノードの無駄使いを防止できる。また、本発明に係るデータ伝送経路の設定方法はいずれのルーティングプロトコルにも適用可能である。

以下、添付の図面に基づいて本発明の好適な実施形態を詳述する。
図２は、本実施形態に係るデータ伝送経路の設定方法が適用されたセンサーネットワークの概略的な構造を示す図面である。

本実施形態に係るデータ伝送経路の設定方法が適用されるセンサーネットワーク上での基本過程は次の通りである。

まず、ソースノード（ノード１）とシンクノード（ノード７４）との間にはデータ伝送経路が形成されており、これを介してデータ伝送が行われている。また、ネットワーク上のすべてのノードは１ホップ（ｈｏｐ）距離にある自分の近接ノードに対する情報を把握している。
なお、１ホップは一例に過ぎず、０．５、１．５、２ホップなどその距離は、適宜変更可能である。

例えば、ノード６７は、１ホップ距離にある自分の近接ノードとしてノード６９、ノード７０、ノード７１などに対するノードＩＤが含まれた情報を保存し、ノード６９は、１ホップ距離にある自分の近接ノードとしてノード６７、ノード６８、ノード７１、ノード７３、ノード７４などに対するノードＩＤが含まれた情報を保存している。

図２において、「Ｈ_Ｎ」で示されたノードは、データ伝送が行なわれるデータ伝送経路にあるリレーノードであって、シンクノード（ノード７４）からホップ数が「Ｎ」であることを意味する。即ち、「Ｈ_１」はデータ伝送経路上においてシンクノード（ノード７４）から一番近いリレーノードである一番目ノードを意味し、「Ｈ_２」はデータ伝送経路上においてシンクノード（ノード７４）から二番目に近いリレーノードである二番目ノードを意味する。それと共に、図２で示す「ＮＨ_Ｎ」は、「Ｈ_Ｎ」から１ホップ距離にある近接ノードの集合を意味する。

図３は、本実施形態に係る近接ノードテーブルを示す図面である。本実施形態を実施するにあたって、シンクノード（Ｈ_S）はデータ伝送経路が設定されると、「Ｈ_１」と「Ｈ_２」に、「Ｈ_１」と「Ｈ_２」それぞれの近接ノードに関する情報である近接ノード情報を要請するメッセージである近接ノード情報要請メッセージを伝送する。ここで、近接ノード情報は近接ノードそれぞれのＩＤを含む。

シンクノード（Ｈ_S）から近接ノード情報要請メッセージが伝送された「Ｈ_１」と「Ｈ_２」は、それぞれの近接ノード情報としてノード６７、ノード６８、ノード７１、ノード７３、..とノード６９、ノード７０、ノード７１、..をシンクノード（Ｈ_S）に伝送する。「Ｈ_１」と「Ｈ_２」からそれぞれの近接ノード情報を受信したシンクノード（Ｈ_S）は、図３の近接ノードテーブルに、「Ｈ_１」と「Ｈ_２」それぞれの近接ノード情報を保存する。保存された近接ノードテーブルはその後、シンクノード（Ｈ_S）の位置が移動した場合のデータ伝送経路の再設定時に使用される。

図４は、本実施形態に係るシンクノードの移動時に周辺ノードのタイプを示す図面である。
ここで、周辺ノードは、シンクノードから一定距離内にあるノードである。一定距離とは、例えば、１ホップである。

シンクノードがＨ_１以外の「Ｈ_Ｎ」付近に移動する場合について説明する。即ち、移動した位置でのシンクノードの周辺ノードが、移動前の位置での「Ｈ_Ｎ」となる場合である。この場合、データ伝送経路が再設定されると、再設定されたデータ伝送経路は既存のデータ伝送経路に比べて「Ｎ−１」ホップだけ減少する。この場合を「タイプ１」と称する。
なお、図４では、シンクノードがＨ_２から１ホップ以内に移動し、Ｈ_２が移動後のシンクノードの周辺ノードとなる場合を示している。この場合、シンクノードとＨ_２間に新たなデータ伝送経路が設定される。

シンクノードが「ＮＨ_２」近くに移動する場合について説明する。即ち、移動した位置でのシンクノードの周辺ノードが、移動前の位置での「ＮＨ_２」となる場合である。この場合、データ伝送経路が再設定されると、再設定されたデータ伝送経路は既存のデータ伝送経路と同じホップ数を維持する。この場合を「タイプ２」と称する。

シンクノードが「ＮＨ_１」近くに移動する場合について説明する。即ち、移動した位置でのシンクノードの周辺ノードが、移動前の位置での「ＮＨ_１」となる場合である。この場合、データ伝送経路が再設定されると、再設定されたデータ伝送経路は既存のデータ伝送経路に比べて１ホップだけ増加されている。この場合を「タイプ３」と称する。

「タイプ１」、「タイプ２」、「タイプ３」のいずれにも該当しない場合は「タイプ４」と称する。

本実施形態を実施するためには、移動後のシンクノードは、周辺ノードを検索する。即ち、シンクノードが移動し始めて「Ｈ_１」との接続が途切れると、周辺ノードに所定メッセージをブロードキャストする。これを受信した周辺ノードはシンクノードに自分の情報（周辺ノードの情報）を伝送する。ここで、自分の情報（周辺ノードの情報）とは、自分のノードＩＤを含んでいる。

周辺ノードの情報を受信すると、シンクノードは各周辺ノードの情報から、シンクノードに情報を伝送した周辺ノードが前述のタイプのうちいずれのタイプに属するかを確認する。確認する方法として、前述した近接ノードテーブルを活用する。即ち、シンクノードは、前述した近接ノードテーブル上の情報と各周辺ノードの情報とを比較し、「タイプ２」または「タイプ３」であるか否かを確認できる。

それと共に、シンクノードは、該当周辺ノードの情報を通じて既存のデータ伝送経路を構成するノードであるかを検討する過程において、「タイプ１」に該当しているか否かが確認できる。

シンクノードは、前述した周辺ノードのタイプ情報を通じてデータ伝送経路を再設定する。シンクノードに情報を伝送した周辺ノードのうち再設定されたデータ伝送経路上における「Ｈ_１」ノードを決定する。

周辺ノードのうち、「Ｈ_１」ノードとして決定される優先順位は「タイプ１」に当たる周辺ノードを１番高い優先順位にし、「タイプ２」に当たるノードを２番目に高い優先順位とし、「タイプ３」に当たるノードを３番目に高い優先順位とする。「タイプ１」に当たる周辺ノードが複数存在する場合、既存のデータ伝送経路上でのソースノードから最も近い距離にある周辺ノードが、再設定されたデータ伝送経路上での「Ｈ_１」ノードとなる。

周辺ノードのうち「タイプ１」、「タイプ２」、「タイプ３」に当たるノードが存在しなければ、「タイプ４」であると判断し、この場合にはデータ伝送経路の全体を再設定する。

図５は、本実施形態に係るデータ伝送経路の再設定のタイプを説明するための図面である。
図５に示すように、再設定されたデータ伝送経路上での「Ｈ_１」のノードが「タイプ１」、「タイプ２」、「タイプ３」である場合、データ伝送経路の再設定をそれぞれ確認することができる。「タイプ１」である場合はデータ伝送経路上のホップ数が減少し、「タイプ２」である場合はデータ伝送経路上のホップ数が同一である。また、「タイプ３」である場合はデータ伝送経路上のホップ数が「１」だけ増加することが確認できる。

シンクノードの継続的な移動により本実施形態に係るデータ伝送経路の再設定が繰返し行われる場合、ネットワーク上の複雑度が増加するおそれがある。これは本実施形態に係るデータ伝送経路の設定方法は、部分的なデータ伝送経路再設定アルゴリズムであるためである。

従って、本実施形態では、ネットワーク上の複雑度が一定水準を越えないようにするため、データ伝送経路の再設定が１回行なわれるたびに前述したタイプに応じて重み付け（Ｗ）を設定し、重み付けを累積することが好ましい。その結果、繰返しのデータ伝送経路の再設定による重み付け累積値（Ｐ）が一定の限界値（Ｔ）を超えると、「タイプ４」を適用することでデータ伝送経路の全体を再設定する。このとき、累積された重み付けは再度初期化される。

本実施形態に係る重み付け（Ｗ）と限界値（Ｔ）はネットワーク環境に応じて異なる場合もある。しかし、各タイプ別の重み付け（Ｗ）は「タイプ３」での重み付け（Ｗ）を「タイプ２」での重み付け（Ｗ）より大きくし、「タイプ２」での重み付け（Ｗ）を「タイプ１」での重み付け（Ｗ）より大きくすることが好ましい。

図６は、本実施形態に係るデータ伝送経路の設定方法を示すフローチャートである。
図６に示すように、本実施形態に係るデータ伝送経路の設定方法は、まず、シンクノードが重み付け累積値（Ｐ）を初期化し、ネットワークの動作環境による限界値（Ｔ）を設定する（Ｓ６００）。

次に、シンクノードはデータ伝送経路上のノード（リレーノード）に近接ノード情報を要請する。そして、各データ伝送経路上のノードはデータを伝送しながら、自分の近接ノード情報も共に伝送する。
なお、シンクノードはデータ伝送経路上の１ホップ距離にあるノード（Ｈ_１）および２ホップ距離にあるノード（Ｈ_２）にのみ近接ノード情報を要請することもできる。

「Ｈ_１」および「Ｈ_２」にのみ近接ノードの情報を要請する場合、例えば「Ｈ_１」および「Ｈ_２」はそれぞれ近接ノードの情報をシンクノードに伝送し、シンクノードは伝送された情報を保存する（Ｓ６１０）。

その後、シンクノードが移動したか否かを判断する（Ｓ６２０）。シンクノードが移動したと判断すれば（Ｓ６２０で「Ｙ」）、シンクノードは移動した位置での周辺ノードに所定のメッセージをブロードキャストし、周辺ノードの情報を受信する。なお、周辺ノードの情報が伝送される際に、周辺ノードの各近接ノードに対する近接ノード情報も共に伝送されることができる。このように、近接ノード情報が伝送されることによって、その後再びシンクノードの移動によるデータ経路の再設定がある場合に、前述したステップＳ６１０において近接ノード情報を受信する必要がなくなる。一方、シンクノードは伝送された周辺ノードに対する情報から、各周辺ノードを前述のタイプ別に分類する。

その後、シンクノードは、再設定されたデータ伝送経路上で、シンクノードから一番目に位置するノードのタイプを決定する（Ｓ６３０）。このとき、「タイプ１」、「タイプ２」、「タイプ３」の順番で優先順位を与える。もし、ステップＳ６３０において、「タイプ１」、「タイプ２」、「タイプ３」のいずれのタイプの周辺ノードが存在しない場合には「タイプ４」として決定する（Ｓ６４０）。

もし、「タイプ４」であると判断されれば（Ｓ６４０で「Ｙ」）、データ伝送経路の全体を再設定し、既存のデータ伝送経路上での情報を活用しない。この場合、重み付け累積値（Ｐ）は初期化される（Ｓ６６０）。また、シンクノードはデータ伝送経路の全体を再設定してから、移動した位置にて前述したステップＳ６１０を行なう。

もし、「タイプ４」でないと判断されれば（Ｓ６４０で「Ｎ」）、シンクノードは、重み付け累積値（Ｐ）がＳ６００において予め設定された限界値（Ｔ）を超えたか否かを確認する（Ｓ６５０）。超えたと確認される（Ｓ６５０で「Ｙ」）と、データ伝送経路の全体を再設定し、既存のデータ伝送経路上での情報を活用しない。この場合、重み付け累積値（Ｐ）は初期化される（Ｓ６６０）。また、シンクノードはデータ伝送経路の全体を再設定してから、移動した位置にて前述したステップＳ６１０を行なう

しかし、重み付け累積値（Ｐ）が予め設定された限界値（Ｔ）を超えないと判断されれば（Ｓ６５０で「Ｎ」）、シンクノードは前述したタイプに対する優先順位に応じてデータ伝送経路を再設定し、同時にタイプによる重み付けを与えてそれを累積させる（Ｓ６７０）。

Ｓ６７０において、データ伝送経路を再設定するとき、先ず、再設定されたデータ伝送経路上でシンクノードから一番目に位置するノードを選ばなければならない。通常、前述したＳ６３０において決定されたタイプに該当する周辺ノードがシンクノードから一番目に位置するノード（Ｈ_１）に選ばれるが、同じタイプに該当する周辺ノードが複数である場合、この中からいずれのノードを「Ｈ_１」に決めなければならない。

まず、「タイプ１」である周辺ノードが複数である場合、ソースノードから最も近接した距離にある周辺ノードを「Ｈ_１」に決定する。しかし、ソースノードからホップ数が同一なノードが複数である場合にはランダム（Ｒａｎｄｏｍ）方式に基づいて選択される。

その他、「タイプ２」である周辺ノードが複数である場合や「タイプ３」である周辺ノードが複数である場合においてもそれぞれランダム（Ｒａｎｄｏｍ）方式に基づいた選択によって「Ｈ_１」が決定される。

上記方法により「Ｈ_１」が決定されると、シンクノードは「Ｈ_１」に決定された周辺ノードを通じて、その後のデータが伝送される。

一方、Ｓ６７０において、「Ｈ_１」に決定されたノードのタイプに応じて重み付け（Ｗ）を付与し、それを累積するにあたって、実施形態の動作環境により「タイプ１」の場合には−１、「タイプ２」の場合には＋１、「タイプ３」の場合には＋２を適用する。

また、シンクノードはデータ伝送経路を再設定した後、移動した位置において前述したＳ６１０での事前調査を行い、Ｓ６２０にてシンクノードが移動したか否かを判断する。シンクノードが移動されたと判断されれば（Ｓ６２０で「Ｙ」）、前述した手順でデータ伝送経路を再設定する。シンクノードの移動がないと判断されれば（Ｓ６２０で「Ｎ」）、その後のステップを行なわず終了する。

以上、図面に基づいて本実施形態を図示および説明してきたが、本発明の技術的範囲は、前述の実施形態に限定するものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。

従来技術に係るデータ伝送経路の設定方法の原理を示す図面である。本実施形態に係るデータ伝送経路の設定方法が適用されたセンサーネットワークの概略的な構造を示す図面である。本実施形態に係る近接ノードテーブルを示す図面である。本実施形態に係るシンクノードの移動時に周辺ノードのタイプを示す図面である。本実施形態に係るデータ伝送経路の再設定のタイプを説明するための図面である。本実施形態に係るデータ伝送経路の設定方法を示すフローチャートである。

符号の説明

１〜９、６６〜７６ノード

Claims

シンクノード、リレーノード及びソースノードを含んだ複数のノードを有するネットワークシステムに適用されるシンクノードのデータ伝送経路の設定方法であって、
前記シンクノードが、予め設定された前記データ伝送経路上の前記リレーノードに、このリレーノードから一定距離内にある近接ノードに関する情報である近接ノード情報を要請するステップと、
前記近接ノード情報を要請された前記リレーノードが、前記要請された近接ノード情報を前記シンクノードに伝送するステップと、
前記シンクノードが移動した場合に、この移動したシンクノードが、このシンクノードから一定距離内にある周辺ノードを検索するステップと、
前記検索の結果および前記近接ノード情報に基づいて前記データ伝送経路を再設定するステップと、
を含むことを特徴とするデータ伝送経路の設定方法。
前記近接ノード情報を要請するステップにおける前記データ伝送経路上のリレーノードは、前記データ伝送経路上にあり、かつ前記シンクノードから一番近いノードである一番目ノードおよび前記データ伝送経路上にあり、かつ前記シンクノードから二番目に近いノードである二番目ノードであることを特徴とする請求項１に記載のデータ伝送経路の設定方法。
前記シンクノードが、前記伝送された近接ノード情報を保存するステップを更に含むことを特徴とする請求項１に記載のデータ伝送経路の設定方法。
前記周辺ノードを検索するステップは、
前記シンクノードが、前記周辺ノードに所定のメッセージをブロードキャストするステップと、
前記周辺ノードが、前記シンクノードに自分のノードＩＤの含まれた情報を伝送するステップと、
を含むことを特徴とする請求項１に記載のデータ伝送経路の設定方法。
前記データ伝送経路を再設定するステップは、前記シンクノードに他のノードを介さずにデータを伝送する一番目ノードを選択するステップを含むことを特徴とする請求項１に記載のデータ伝送経路の設定方法。
前記一番目ノードが、前記検索された周辺ノードのうち優先順位に応じて選択され、
前記優先順位が１番高い第１順位のノードは、前記検索された周辺ノードのうち、前記予め設定された前記データ伝送経路上にあることを特徴とする請求項５に記載のデータ伝送経路の設定方法。
前記優先順位が２番目に高い第２順位のノードは、前記検索された周辺ノードのうち、前記予め設定されたデータ伝送経路上のリレーノードの内、移動前のシンクノードから２番目に近いリレーノードの近接ノードであることを特徴とする請求項６に記載のデータ伝送経路の設定方法。
前記優先順位が３番目に高い第３順位のノードは、前記検索された周辺ノードのうち、前記予め設定されたデータ伝送経路上のリレーノードの内、移動前のシンクノードから１番近いリレーノードの近接ノードであることを特徴とする請求項７に記載のデータ伝送経路の設定方法。
前記優先順位に応じて、所定の重み付けを累積し、前記累積された重み付けが所定の限界値を超えた場合、前記データ伝送経路の再設定は前記データ伝送経路の全体を再設定することを特徴とする請求項６〜８のいずれか１項に記載のデータ伝送経路の設定方法。
前記データ伝送経路の全体を再設定する場合、前記累積された所定の重み付けを初期化することを特徴とする請求項９に記載のデータ伝送経路の設定方法。
前記再設定された前記データ伝送経路上のリレーノードの近接ノード情報をこのリレーノードが前記シンクノードに伝送するステップを更に含むことを特徴とする請求項１に記載のデータ伝送経路の設定方法。
前記近接ノードは前記リレーノードから１ホップ（ｈｏｐ）距離内にあることを特徴とする請求項１に記載のデータ伝送経路の設定方法。