(57)【要約】【課題】  既存のルーティング経路を用いてシンクノードとセンサノードとのルーティング経路を再設定する。【解決手段】  ターゲットと、一定領域内でターゲットの情報を収集するセンサノードと、設定されたルーティング経路を用いてターゲットの情報が伝達されるシンクノードと、を含む通信システムにおいて、センサノードからシンクノードまでルーティング経路を再設定する方法。ルーティング経路からターゲットの情報の伝達がない場合に、センサノードがルーティング要請メッセージを送信する段階と、第１センサノードで受信したルーティング要請メッセージに含まれる情報と、第２センサノードで受信したルーティング要請メッセージに含まれる情報とを比較する段階と、比較選択されたセンサノードを用いて、ルーティング経路を再設定する段階とを含む。【選択図】      図１１
2005039831.tif 000002
【特許請求の範囲】
【請求項１】
ターゲットと、一定領域内に位置したターゲットの情報を収集するセンサノードと、設定されたルーティング経路を用いて前記ターゲットの情報が伝達されるシンクノードと、を含む通信システムにおいて、前記ターゲットの情報を伝達するためにセンサノードからシンクノードまでルーティング経路を再設定する方法であって、
設定されたルーティング経路からターゲットの情報の伝達がない場合に、ターゲットの情報を収集するセンサノードがルーティング要請メッセージをブロードキャスティングする段階と、
設定されたルーティング経路上に位置する第１センサノードグループの第１センサノードで受信した前記ルーティング要請メッセージに含まれる情報と、前記第１センサノードグループから一定距離内に位置している第２センサノードグループの第２センサノードで受信したルーティング要請メッセージに含まれる情報とを比較する段階と、
前記比較によって選択されたセンサノードを用いて、ルーティング経路を再設定する段階と、を含むことを特徴とする方法。
【請求項２】
前記ルーティング要請メッセージに含まれる情報は、ホップカウントであることを特徴とする請求項１に記載の方法。
【請求項３】
前記第２センサノードは、前記第１センサノードグループから１ホップまたは一定ホップ以内に位置することを特徴とする請求項２に記載の方法。
【請求項４】
前記第２センサノードは、第２センサノードグループの他のセンサノードで受信したルーティング要請メッセージのホップカウントと、前記第１センサノードから受信したルーティング要請メッセージのホップカウントとを比較することを特徴とする請求項１に記載の方法。
【請求項５】
前記第２センサノードグループのセンサノードから受信したルーティング要請メッセージのホップカウントが小さい場合、第２センサノードグループのセンサノードから受信したルーティング要請メッセージを更新して、ブロードキャスティングすることを特徴とする請求項４に記載の方法。
【請求項６】
前記更新されたルーティング要請メッセージを受信した前記第１センサノードは、前記第１センサノードグループの隣接するセンサノードにルーティング経路変更を要請するルーティング変更メッセージを伝送する段階と、
前記ルーティング変更メッセージを受信した隣接センサノードが、ルーティング要請メッセージをブロードキャスティングする段階と、をさらに含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ルーティング変更メッセージは、ホップカウントを含んでいることを特徴とする請求項６に記載の方法。
【請求項８】
ターゲットをセンシングするノードとシンクノードとの間に経路を再設定する場合、ターゲットの移動によって前記ターゲットをセンシングするセンシングノードが変更されるか、シンクノードの位置が変更されるか、またはセンシングノードとシンクノードの両方の位置が変更されるかのいずれかであることを特徴とする請求項１に記載の方法。
【請求項９】
ターゲットと、一定領域内に位置したターゲットの情報を収集するとともに、設定されたルーティング経路からターゲットの情報の伝達がない場合に、ルーティング要請メッセージをブロードキャスティングする複数のセンサノードと、設定されたルーティング経路を用いて前記ターゲットの情報が伝達されるシンクノードと、を含む通信システムにおいて、前記ターゲットの情報を伝達するためにセンサノードからシンクノードまでルーティング経路を再設定する装置であって、
設定されたルーティング経路上に位置している第１センサノードグループの第１センサノードと、
前記第１センサノードから一定距離内に位置する第２センサノードグループの第２センサノードと、を含み、
前記第２センサノードが、前記第１センサノードから受信した前記ルーティング要請メッセージに含まれる情報と、第２センサノードから受信したルーティング要請メッセージに含まれる情報とを比較することを特徴とする装置。
【請求項１０】
前記ルーティング要請メッセージに含まれる情報は、ホップカウントであることを特徴とする請求項９に記載の装置。
【請求項１１】
前記第２センサノードは、前記第１センサノードグループから１ホップまたは一定したホップ以内に位置することを特徴とする請求項１０に記載の装置。
【請求項１２】
前記第２センサノードは、第２センサノードグループの他のセンサノードで受信したルーティング要請メッセージのホップカウントと、前記第１センサノードから受信したルーティング要請メッセージのホップカウントとを比較することを特徴とする請求項９に記載の装置。
【請求項１３】
前記第２センサノードグループのセンサノードから受信したルーティング要請メッセージのホップカウントが小さい場合、前記第２センサノードは、更新したルーティング要請メッセージをブロードキャスティングすることを特徴とする請求項１２に記載の装置。
【請求項１４】
前記第１センサノードは、前記更新したルーティング要請メッセージを受信して、ホップカウントを含みルーティング経路変更を要請するルーティング変更メッセージを隣接センサノードに伝送することを特徴とする請求項１３に記載の装置。
【請求項１５】
前記第１センサノードは、隣接する第１センサノードから前記ルーティング変更メッセージを受信すると、更新したルーティング要請メッセージをブロードキャスティングすることを特徴とする請求項１４に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はセンサネットワークを構成しているセンサノードとシンクノードとの経路設定に係り、さらに詳しくは、センサノードからシンクノードに、シンクノードからセンサノードにデータを伝送するための経路を設定する装置及び方法に関する。
【背景技術】
【０００２】
一般の移動通信システムは、移動端末(mobile element)と基地局(base station)との間でデータを送受信する。移動端末と基地局は別の移動端末/ノード(node)を経由せず直接にデータを送受信する。しかし、センサ(sensor)ネットワークはセンサノードのデータをシンクノード(sink node)に伝達しようとする場合、別のセンサノードを用いる。
【０００３】
以下、図１に基づきセンサネットワークの構造について説明する。図１に示されているように、センサネットワークはシンクノードと複数個のセンサノードで構成される。図１は一つのシンクノードだけを示しているが、ユーザの設定に応じて、センサネットワークを少なくとも二つ以上のシンクノードで構成することも可能である。
【０００４】
センサノードはユーザが設定したターゲット(target)に関する情報を収集する。センサノードが収集するターゲットの情報は周りの温度や物体の移動などである。センサノードは収集された情報をシンクノードに伝送する。シンクノードでは、センサネットワークを構成しているセンサノードが伝送したデータを受信する。シンクノードから一定距離内に位置しているセンサノードでは、データを直接シンクノードに伝達する。しかし、一定距離内に位置していないセンサノードでは、データをシンクノードに直接に伝達する代りに、シンクノードに隣接したセンサノードに伝送する。以上のように一定距離内に位置していないノードが隣接ノードを用いてデータを伝送する理由は、データ伝送による電力消費を最小限にするためである。すなわち、シンクノードとセンサノードとの距離とセンサノードがシンクノードにデータを伝送するために消費される電力は一般に相互比例する。従って、シンクノードから一定距離内に位置していないセンサノードは、複数個のセンサノードを用いてデータを伝送することによって、データ伝送による電力消費を最小化することができる。以下、別のセンサノードのデータを中継する役割を果たすノードを中継ノード(relay node)と称する。勿論、中継ノードも自己が収集したデータを別の中継ノードを用いて、または直接シンクノードに伝送する。
【０００５】
前述したようにセンサノードはターゲットの情報を収集してシンクノードに伝達する。しかし、一般にターゲットとシンクノードは固定されているわけではなく、ある程度移動する。図２は、移動するターゲットに関する情報を固定されたシンクノードに伝達する方法を示している。一例として、移動中の物体に関する情報を固定されたシンクノードに伝達する場合がこれに該当する。図３は、固定されたターゲットに関する情報を移動するシンクノードに伝達する方法を示している。一例として、特定地域に関する温度情報を移動中の車両などに伝達する場合がこれに該当する。車両の運転手には、特定地域に関する温度情報がリアルタイムで伝達される。
【０００６】
図４は、一般のセンサネットワークからセンサノードがシンクノードにデータを伝送するため、ルーティング経路を設定する方法を示している。
以下、図４に基づきセンサノード１がシンクノードにルーティング経路を設定する方法について説明する。センサノード１は自己のアドレス(ソースアドレス: source address)情報とシンクノードのアドレス(目的地アドレス:destination address)情報を含むルーティング要請(routing request: ＲＲＥＱ)メッセージを生成する。センサノード１は生成したルーティング要請メッセージを隣接センサノードにブロードキャスティングする。図４に示すように、センサノード２、センサノード４、センサノード５がＲＲＥＱメッセージを受信する。ＲＲＥＱメッセージを受信したセンサノードは、目的地アドレスと自己のアドレスとを比較する。目的地アドレスと自己のアドレスが同一でない場合、センサノードは受信したＲＲＥＱメッセージを更新した後、隣接するセンサノードにブロードキャスティングする。更新される情報にはホップカウントが含まれる。また、ＲＲＥＱメッセージを受信したセンサノードは、受信したＲＲＥＱメッセージを用いてルーティングテーブルを生成する。ルーティングテーブルにはソースノードのアドレス、目的地ノードのアドレス、ホップカウント、ＲＲＥＱメッセージをブロードキャスティングしたセンサノードのアドレスなどが含まれる。
【０００７】
センサノード１がブロードキャスティングしたＲＲＥＱメッセージは、多数の経路を経てシンクノードに伝達される。シンクノードは、伝達されたＲＲＥＱメッセージに含まれているホップカウントを用いてルーティング経路設定を行う。すなわち、ホップカウントが最小の経路をルーティング経路に設定する。従って、シンクノードはセンサノード４にルーティング応答(routing reply: ＲＲＥＰ)メッセージを伝送する。センサノード４は、保存されているルーティングテーブルを用いてＲＲＥＰメッセージをセンサノード１に伝達する。前述したような方法によって、センサノード１とシンクノードとのルーティング経路が設定される。この設定されたルーティング経路を用いて、センサノード１はシンクノードに収集された情報を伝達する。
【０００８】
図２及び図３において説明したように、ターゲットとシンクノードの移動性に起因して、設定したルーティング経路を繰り返し使用できなくなる場合がある。このような場合、既存のルーティング経路を用いて新たなルーティング経路を再設定したり、図４に示す方法によってルーティング経路を新たに設定することができる。また、センサノードがＧＰＳを含んでいるとすれば、センサノードは認知している自己の位置情報を隣接センサノードとの間で送受信することによって、ルーティング経路を迅速に設定できる。しかし、ＧＰＳを含むセンサノードは高価であるため、経済的な側面において問題点を抱えている。
【０００９】
以下、既存のルーティング経路を用いて、新たなルーティング経路を再設定する方法について説明する。
ターゲットの移動によって、ターゲットの情報を収集するセンサノードが変更された場合、既にターゲットの情報を収集していたセンサノードは動作を中断する。従って、既存ルーティング経路が使用できなくなる。
【００１０】
以下、図５を用いて説明する。
センサノード５は、設定されたルーティング経路を用いてターゲット情報をシンクノードに伝達する。しかし、センサノード５はターゲットの移動によってセンシングできる範囲を外れると、これ以上情報を収集できなくなる。従って、センサノード４はセンサノード５から必要なデータを受信できなくなる。図５によれば、ターゲットはセンサノード６がセンシングできる領域に移動する。センサノード６は、移動したターゲットから必要な情報を収集する。
【００１１】
ターゲットの情報を受信できないセンサノード４は、隣接領域にルーティング復旧(routing recovery)メッセージをブロードキャスティングする。ルーティング復旧メッセージを受信したセンサノード６は、センサノード４が断絶されたルーティング経路の復旧を要請していることを認識する。ルーティング復旧メッセージには、収集しようとするターゲットに関する情報が含まれる。しかし、ターゲットの移動が頻繁になされる場合、図６に示すような問題点が発生する。すなわち、既存のルーティング経路に依存し過ぎると、ルーティング経路が延びる問題点が発生する。ルーティング経路が延びると、ルーティング経路上に位置しているセンサノードで消費される電力も増加する。
【００１２】
図７は、既存の方法で中継ノードの移動によって断絶されたルーティング経路を再設定する方法を示した図である。以下、図７を用いて断絶されたルーティング経路をカウンタを用いて再設定する方法について説明する。既存のルーティング経路を最大限利用するために臨界値を設定する。センサノードは、断絶されたルーティング経路を再設定するために、隣接センサノードにＲＲＥＱメッセージをブロードキャスティングする。ＲＲＥＱメッセージを伝送したセンサノードが既存のルーティング経路上に位置するノードでない場合、カウントを１増やす。ＲＲＥＱメッセージを受信したセンサノードはカウントと臨界値を比較する。比較の結果、カウントが臨界値より小さいか同一である場合、受信したＲＲＥＱメッセージを更新して隣接センサノードにブロードキャスティングする。
【００１３】
増加されたカウントは累積される。既存のルーティング経路上に位置していない二つのセンサノードをＲＲＥＱメッセージが経由すれば、カウントは２になる。臨界値が１ならば、カウンターが２であるセンサノードは受信したＲＲＥＱメッセージを廃棄する。このようにして、ブロードキャスティングされるＲＲＥＱメッセージの個数を減らすことができる。前述した方法を行なうことによって、センサノード５はセンサノード４、センサノード７、センサノード２、センサノード１を用いてシンクノードにルーティング経路を再設定する。しかし、既存のルーティング経路上に位置している少なくとも二つのセンサノードでルーティング経路が断絶された場合、既存のルーティング経路を用いてルーティング経路を再設定できないという問題点がある。
【００１４】
図８は、中継ノードの移動によって断絶されたルーティング経路を再設定する方法を示した他の図面である。図８によれば既存の経路上に位置していたセンサノードがＲＲＥＱメッセージを受信すれば、カウント値を初期化(reset)する。従って、図７で言及した問題点を一部解決することができる。しかし、既存のルーティング経路を用いるので、センサネットワークを構成しているセンサノードにおいて消費される電力が不均衡になる。従って、前述したような問題点を解決することが必要になる。
【発明の開示】
【発明が解決しようとする課題】
【００１５】
本発明は前述した問題点を解決するために案出されたもので、その目的は既に設定されたルーティング経路を用いて、シンクノードとセンサノードとの新たなルーティング経路を設定する装置及び方法を提供するところにある。
【００１６】
本発明の他の目的は、センサネットワークに位置しているセンサノードで消費される電力の不均衡を最小化する装置及び方法を提供するところにある。
【００１７】
本発明のさらに他の目的は、ルーティング経路設定のために送受信されるメッセージの数を減らすことによって、センサノードの電力消費を節減できる装置及び方法を提供するところにある。
【課題を解決するための手段】
【００１８】
前述した本発明の課題を解決するため、本発明の一の態様によると、ターゲットと、一定領域内に位置したターゲットの情報を収集するセンサノードと、設定されたルーティング経路を用いて前記ターゲットの情報が伝達されるシンクノードと、を含む通信システムにおいて、前記ターゲットの情報を伝達するためにセンサノードからシンクノードまでルーティング経路を再設定する方法であって、設定されたルーティング経路からターゲットの情報の伝達がない場合に、ターゲットの情報を収集するセンサノードがルーティング要請メッセージをブロードキャスティングする段階と、設定されたルーティング経路上に位置する第１センサノードグループの第１センサノードで受信した前記ルーティング要請メッセージに含まれる情報と、前記第１センサノードグループから一定距離内に位置している第２センサノードグループの第２センサノードで受信したルーティング要請メッセージに含まれる情報とを比較する段階と、前記比較によって選択されたセンサノードを用いて、ルーティング経路を再設定する段階と、を含むことを特徴とする。
【００１９】
また、本発明の他の態様によると、ターゲットと、一定領域内に位置したターゲットの情報を収集するとともに、設定されたルーティング経路からターゲットの情報の伝達がない場合に、ルーティング要請メッセージをブロードキャスティングする複数のセンサノードと、設定されたルーティング経路を用いて前記ターゲットの情報が伝達されるシンクノードと、を含む通信システムにおいて、前記ターゲットの情報を伝達するためにセンサノードからシンクノードまでルーティング経路を再設定する装置であって、設定されたルーティング経路上に位置している第１センサノードグループの第１センサノードと、前記第１センサノードから一定距離内に位置する第２センサノードグループの第２センサノードと、を含み、前記第２センサノードが、前記第１センサノードから受信した前記ルーティング要請メッセージに含まれる情報と、第２センサノードから受信したルーティング要請メッセージに含まれる情報とを比較することを特徴とする。
【発明の効果】
【００２０】
本発明においては、既存のルーティング経路と一定領域内に位置するセンサノードを用いてルーティング経路を再設定することによって、送受信されるメッセージの個数を減らすことができる。また、ターゲットが移動してもルーティング経路を効率よく再設定することによって、センサネットワークを構成しているセンサノードの電力を節減することができる。
【発明を実施するための最良の形態】
【００２１】
以下、図面に基づき本発明の実施の形態について詳述する。
図９は本発明に係るルーティング経路を再設定する一例を示している。以下、図９に基づき本発明の実施形態について概略的に説明する。
【００２２】
本発明に係るルーティング経路再設定方法は、既存のルーティング経路を用いる方法を提案する。また、既存のルーティング経路上に位置しているセンサノードと一定の範囲内に存在するセンサノードのみを用いてルーティング経路を再設定する。図９によれば、ターゲットの移動によってターゲットの情報を収集するセンサノードが変更された場合、再設定を行う。再設定されるルーティング経路は既存のルーティング経路と１ホップ以内に位置しているセンサノードを用いる。前述したようにルーティング経路を再設定することによって、ルーティング経路再設定方法に利用するセンサノードの数と送受信されるメッセージの個数を減らすことができる。また、本発明はターゲットが移動する場合において経路を再設定する方法を説明するが、シンクノードが移動する場合またはシンクノードとターゲットの両方が移動する場合も含む。
【００２３】
以下、本発明に係るルーティング経路再設定方法を二つの段階に分けて説明する。
〔第１段階〕
図１０は、本発明に係るルーティング経路を再設定する方法を示す図である。以下、図１０に基づき、本発明に係るルーティング経路を再設定する方法について詳述する。
【００２４】
図１０は、移動中のターゲットの情報を収集してシンクノードに伝達するセンサノードを示している。センサノードは、センシング領域内にターゲットが位置している場合にだけターゲットを感知することができる。センサノード１は、センシング領域１０００を有し、センサノード２はセンシング領域１００２を有する。また、センサノード３はセンシング領域１００４を有する。図１０ではセンサ領域が重畳されていないが、本発明はセンサ領域が重畳される場合も含む。センシング領域１０００内に位置しているターゲットが、センシング領域１００２を経てセンシング領域１００４に移動すると仮定する。センサノード１は、ターゲットがセンシング領域１０００に位置している場合、設定されたルーティング経路を用いてターゲットの情報のセンサノード４に伝達する。伝送領域１０１０において、センサノード１は収集されたデータを伝達できる。従って、センサノード４は伝送領域１０１０内に位置しているので、センサノード１が伝送したデータを受信できる。センサノード４は、設定されたルーティング経路を用いてデータをセンサノード５に伝達する。
【００２５】
ターゲットがセンシング領域１０００からセンシング領域１００２に移動したと仮定すると、ターゲットの移動によってセンサノード１はターゲットをセンシングできなくなる。従って、センサノード１はターゲットに関する情報とセンサノード４に関する情報を一定時間間隔でブロードキャスティングする。ターゲットの移動によってセンサノード２はターゲットをセンシングする。また、センサノード１がブロードキャスティングした情報を用いて、ターゲットの情報をセンサノード４に伝達すべきであることを認識する。センサノード４は、ルーティングテーブルに保存されているセンサノード１に関する情報とホップカウントに関する情報を削除する。ターゲットをセンシングしたセンサノード２は、センサノード１に応答を伝送する。応答を受信したセンサノード１は、ターゲットに関する情報とセンサノード４に関する情報のブロードキャスティングを中断する。
【００２６】
センサノード２は、センサノード４にルーティング要請メッセージを伝送する。伝送範囲１０１２において、センサノード４はセンサノード２が伝送したルーティング要請メッセージを受信する。センサノード４は、受信したルーティング要請メッセージを用いてルーティングテーブルを更新する。センサノード４は、センサノード２にルーティング応答メッセージを伝送する。センサノード２は、受信したルーティング応答メッセージを用いて新たなセンサノード２に対するルーティングテーブルを生成することによって、センサノード４とのルーティング経路を設定する。センサノード２は、ターゲットの情報を収集して設定されたルーティング経路を用いて、センサノード４に伝達する。
【００２７】
ターゲットが、センシング領域１００２からセンシング領域１００４に移動したと仮定すると、センサノード２はセンサノード１が行なった動作と同様な動作を行なう。センサノード３は、センサノード４にルーティング要請メッセージを伝送する。しかし、センサノード３の伝送範囲は符号１０１４で示す範囲であるので、センサノード４はセンサノード３が伝送したルーティング要請メッセージを受信できない。従って、センサノード４はルーティング経路再設定のための第２段階動作を行なう。
〔第２段階〕
【００２８】
以下、図９を用いて本発明に係るルーティング経路再設定方法の第２段階について説明する。
【００２９】
センサノード４は、設定されたルーティング経路を用いてターゲットの情報をシンクノードに伝達する。ターゲットがセンサノード４のセンシング領域からセンサノード９のセンシング領域に移動すると、センサノード４は、これ以上ターゲットの情報を収集できなくなり、第１段階のような動作を行なう。センサノード９は、センサノード３にルーティング要請メッセージを伝送する。しかし、センサノード３はセンサノード９の伝送領域内に位置していない。従って、センサノード９では、センサノード３からルーティング応答メッセージを受信できなくなる。ルーティング応答メッセージが受信できなかったセンサノード９は、ルーティング要請メッセージをブロードキャスティングする。センサノード９がブロードキャスティングしたルーティング要請メッセージは、センサノード８とセンサノード４が受信する。センサノード８とセンサノード４は、受信されたルーティング要請メッセージを用いてルーティングテーブルを生成する。ルーティングテーブルは、受信したルーティング要請メッセージに対するホップカウントを含む。ホップカウントは１になる。
【００３０】
センサノード３は、設定された時間の間、ルーティング要請メッセージが受信されなければ、無限大に設定したホップカウントが含まれたルーティング要請メッセージをブロードキャスティングする。センサノード４とセンサノード８、センサノード２とセンサノード７は、ルーティング要請メッセージを受信する。センサノード２は、保存されているルーティングテーブルのホップカウントを無限大に変更する。センサノード７は、無限大に設定したホップカウントが含まれたルーティングテーブルを保存する。センサノード８は、受信したルーティング要請メッセージに含まれているホップカウントと保存されているルーティングテーブルのホップカウントとを比較する。比較の結果、保存されているルーティングテーブルのホップカウントがルーティング要請メッセージのホップカウントより小さい場合、ルーティング要請メッセージを生成する。そして、生成したルーティング要請メッセージを隣接するセンサノードにブロードキャスティングする。比較の結果、保存されているルーティングテーブルのホップカウントがルーティング要請メッセージのホップカウントより大きい場合は、ブロードキャスティングを終了する。図９では保存されたルーティングテーブルのホップカウントは１であり、ルーティング要請メッセージのホップカウントは無限大である。
【００３１】
センサノード８がブロードキャスティングしたルーティング要請メッセージを受信したセンサノード７は、保存されているルーティングテーブルを更新する。センサノード３は、受信されたルーティング要請メッセージを用いて保存されているルーティングテーブルを更新する。センサノード３は、センサノード２にルーティング変更(routing revise: ＲＲＥＶ)メッセージを伝送する。ルーティング変更メッセージにはホップカウントが含まれる。センサノード２はセンサノード３が行なった動作を行ない、センサノード７はセンサノード８が行なった動作を行なう。センサノード１もセンサノード３が行なった動作を行ない、センサノード６もセンサノード８が行なった動作を行なう。センサノード６が伝送したルーティング要請メッセージを受信したセンサノード５は、保存されたルーティングテーブルを更新した後、シンクノードにルーティング要請メッセージを伝送する。センサノード１は、シンクノードにルーティング変更メッセージを伝送する。この際、シンクノードは、センサノード５とセンサノード１からそれぞれルーティング要請メッセージとルーティング変更メッセージを受け、これらを比較してホップカウントが小さい側を選択してルーティング応答メッセージを伝送する。ホップカウントが同一の場合は、新たな経路を選択することになる。図９では、ホップカウントが同一であるため、新たな経路であるセンサノード５にルーティング応答メッセージを伝送している。前述したような方法を行なうことによってシンクノードとセンサノード９へのルーティング経路が設定される。
【００３２】
すなわち、既存のルーティング経路とセンサノード９を連結したルーティング経路を使用する代りに、ホップカウントが同一の新たなルーティング経路を用いてデータを伝送する。その結果、ターゲットが移動する場合でも、ルーティング経路を効率よく再設定できるようになる。また、１ホップ以内に存在するセンサノードのみをルーティング経路の再設定に利用することによって、送受信されるメッセージの個数を減らすことができる。この場合、必要に応じて２ホップまたは一定ホップ以内に存在するセンサノードをルーティングの再設定に利用することもできる。
【００３３】
図１１は、本発明に係る既存のルーティング経路上に位置しているセンサノードで行なわれる動作を示している。以下、既存のルーティング経路上に位置しているセンサノードを"ＮＲ"と称し、既存のルーティング経路から１ホップ以内に位置しているセンサノードを"ＮＮ"と称する。
【００３４】
Ｓ１１００段階において、ＮＲはＲＲＥＱメッセージまたはＲＲＥＶメッセージを受信する。Ｓ１１０２段階において、ＮＲは受信されたＲＲＥＱメッセージまたはＲＲＥＶメッセージを用いて保存されているルーティングテーブルを更新する。Ｓ１１０４段階において、ＮＲは受信したメッセージがＲＲＥＱメッセージであるかを判断する。判断の結果、ＲＲＥＱメッセージならば（Ｙ）、Ｓ１１０６段階に移動し、ＲＲＥＶメッセージならば（Ｎ）、Ｓ１１０８段階に移動する。Ｓ１１０８段階において、ＮＲはＲＲＥＱメッセージを生成し、生成されたＲＲＥＱメッセージをブロードキャスティングする。Ｓ１１０６段階において、ＮＲはルーティングテーブルが変更されたか否かを判断する。ルーティングテーブルが変更されたならば（Ｙ）、Ｓ１１１０段階に移動し、ルーティングテーブルが変更されなければ（Ｎ）、Ｓ１１１８段階に移動する。
【００３５】
Ｓ１１１０段階において、ＮＲはＲＲＥＱメッセージがＮＮから受信したか否かを判断する。判断の結果、ＮＮから受信したならば（Ｙ）、Ｓ１１１２段階に移動し、ＮＮから受信しなければ（Ｎ）、Ｓ１１１８段階に移動する。Ｓ１１１２段階において、ＮＲが固定された最終センサノード(シンクノード)であるか否かを判断する。判断の結果、シンクノードならば（Ｙ）、Ｓ１１１４段階に移動し、シンクノードでなければ（Ｎ）、Ｓ１１１６段階に移動する。Ｓ１１１４段階で、ＮＲはＲＲＥＰメッセージを生成し、生成されたＲＲＥＰメッセージを伝送する。Ｓ１１１６段階において、ＮＲは隣接するＮＲにＲＲＥＶを伝送する。
【００３６】
図１２は、本発明に係るＮＮで行なわれる動作を示している。Ｓ１２００段階において、ＮＮはＲＲＥＱメッセージを受信する。Ｓ１２０２段階において、ＮＮは受信されたＲＲＥＱメッセージを用いて保存されているルーティングテーブルを更新する。Ｓ１２０４段階において、ＮＮはルーティングテーブルが変更されたか否かを判断する。ルーティングテーブルが変更されたならば（Ｙ）、Ｓ１２０６段階に移動し、ルーティングテーブルが変更されていなければ（Ｎ）、Ｓ１２１２段階に移動する。
【００３７】
Ｓ１２０６段階で、ＮＮはＲＲＥＱメッセージがＮＲから受信したか否かを判断する。判断の結果、ＮＲから受信したならば（Ｙ）、Ｓ１２０８段階に移動し、ＮＲから受信していなければ（Ｎ）、Ｓ１２１２段階に移動する。Ｓ１２０８段階において、ＮＮは保存されているルーティングテーブルのホップカウントと受信されたＲＲＥＱのホップカウントを比較する。比較の結果、受信されたＲＲＥＱのホップカウントが大きければ（Ｙ）、S１２１０段階に移動し、保存されているルーティングテーブルのホップカウントが小さいか等しければ（Ｎ）、Ｓ１２１２段階に移動する。Ｓ１２１０段階で、ＮＮは保存されているルーティングテーブルを用いてＲＲＥＱメッセージを生成した後、生成されたＲＲＥＱメッセージをブロードキャスティングする。
【００３８】
図１２は、ＲＲＥＰメッセージについては示していない。ＮＮは受信されたＲＲＥＰメッセージを保存されているルーティングテーブルを用いて隣接センサノードに伝達する。従って、ＮＮはホップカウントを比較することによって、隣接ＮＮないし隣接ＮＲのうちの一つのセンサノードに伝達する。
【００３９】
図９は、ターゲットが移動する場合について説明したが、シンクノードが移動する場合も同じく適用できる。
【００４０】
以上、本発明の望ましい実施形態について説明したが、本発明は前述した特定の実施形態に限らず、特許請求の範囲に記載された発明の範囲内で多様に変更実施することが可能である。
【図面の簡単な説明】
【００４１】
【図１】センサネットワークの構造を示す図である。
【図２】センサネットワークにおいて移動中のターゲットを示す図である。
【図３】センサネットワークにおいて移動中のシンクノードを示す図である。
【図４】センサネットワークにおいてルーティング経路を設定する方法を示す図である。
【図５】センサネットワークにおいて移動中のターゲットによってルーティング経路を再設定する方法を示す図である。
【図６】移動中のターゲットによって再設定するルーティング経路で発生する問題点を示す図である。
【図７】移動中のターゲットによって再設定するルーティング経路で発生する問題点を示す他の図である。
【図８】移動中のターゲットによって再設定するルーティング経路で発生する問題点を示すさらに他の図である。
【図９】本発明に係る移動中のターゲットによって再設定されたルーティング経路を示す図である。
【図１０】センサノードのセンシング領域と伝送領域を示す図である。
【図１１】設定されたルーティング経路上に位置しているセンサノードで行なわれる動作を示す図である。
【図１２】既存のルーティング経路上に位置している センサノードから一定距離内に位置しているセンサノードで行なわれる動作を示す図である。
【図１】
2005039831.tif 000003
【図２】
2005039831.tif 000004
【図３】
2005039831.tif 000005
【図４】
2005039831.tif 000006
【図５】
2005039831.tif 000007
【図６】
2005039831.tif 000008
【図７】
2005039831.tif 000009
【図８】
2005039831.tif 000010
【図９】
2005039831.tif 000011
【図１０】
2005039831.tif 000012
【図１１】
2005039831.tif 000013
【図１２】
2005039831.tif 000014