(57)【要約】【課題】本発明は、無線センサーネットワークにおけるエネルギー消耗を低減するためのタイムスロット割り当て方法を提供する。【解決手段】その方法は、上位ノードによって、上位ノードと少なくとも一つの下位ノードとの間で伝送されるデータがあるか否かを把握するために少なくとも一つの下位ノードとレポートを送受信する第１の段階と、上位ノードによって、レポートに基づいて少なくとも一つの下位ノードへのデータ伝送に必要な情報を伝送する第２の段階と、上位ノードによって、データ伝送に必要な情報に基づいて少なくとも一つの下位ノードとデータを送受信する第３の段階とを具備する。【選択図】図６
2010114898.tif 000002
【特許請求の範囲】
【請求項１】
無線センサーネットワークにおけるエネルギー消耗を低減するためのタイムスロット割り当て方法であって、
上位ノードによって、前記上位ノードと少なくとも一つの下位ノードとの間で伝送されるデータがあるか否かを把握するために前記少なくとも一つの下位ノードとレポートを送受信する第１の段階と、
前記上位ノードによって、前記レポートに基づいて前記少なくとも一つの下位ノードへのデータ伝送に必要な情報を伝送する第２の段階と、
前記上位ノードによって、前記データ伝送に必要な情報に基づいて前記少なくとも一つの下位ノードとデータを送受信する第３の段階と、
を具備することを特徴とする方法。
【請求項２】
前記上位ノード及び前記少なくとも一つの下位ノードが通信を遂行する場合には該当情報及びデータを送受信するためにアクティブモードに進入し、前記上位ノード及び前記少なくとも一つの下位ノードが通信を遂行しない場合にはエネルギーを節約するためにスリープモードに進入することを特徴とする請求項１に記載の方法。
【請求項３】
前記第１の段階は、
前記上位ノードによって、前記少なくとも一つの下位ノードとレポートを送受信するためにスリープモードからアクティブモードに進入する段階と、
前記少なくとも一つの下位ノードによって、前記上位ノードに伝送されるデータがあるか否かに関する情報を含む前記レポートを順次に前記上位ノードに伝送する段階と、
をさらに具備することを特徴とする請求項１に記載の方法。
【請求項４】
前記レポートの送受信は、
前記レポートを前記レポートの送受信の開始を知らせる情報と共に前記少なくとも一つの下位ノードに伝送することを特徴とする請求項３に記載の方法。
【請求項５】
前記レポートを前記上位ノードに伝送する段階で、
前記レポートは、前記レポート要求を最初に受信する下位ノードから最後に受信する下位ノードの順に前記上位ノードに順次に伝送されることを特徴とする請求項３に記載の方法。
【請求項６】
前記第２の段階は、
前記レポートを通じて収集された情報に基づき、前記少なくとも一つの下位ノードの各々に対するデータ送受信タイミング及び前記データの伝送に要求される期間を計算する段階と、
前記計算されたデータ送受信タイミング及び前記データの伝送に要求される期間を前記少なくとも一つの下位ノードに伝送する段階と、
をさらに具備することを特徴とする請求項１に記載の方法。
【請求項７】
前記計算されたデータ送受信タイミング及び前記データの伝送に要求される期間を前記少なくとも一つの下位ノードに伝送する段階は、
少なくとも一つの下位ノードに対するすべてのデータ送受信タイミング及び前記データ伝送に要求されるすべての期間を含むパケットを前記少なくとも一つの下位ノードに同時に伝送することを特徴とする請求項６に記載の方法。
【請求項８】
前記第３の段階は、
前記上位ノードによって、前記少なくとも一つの下位ノードから順次に受信されるデータがあるか否かに関する情報に基づき、前記少なくとも一つの下位ノードそれぞれのデータ送受信タイミング及び前記データ伝送に要求される期間をフレキシブルに決定する段階と、
前記決定されたタイミング及び期間によって前記上位ノードと前記少なくとも一つの下位ノードとの間でデータを送受信する段階と、
を具備することを特徴とする請求項１に記載の方法。
【請求項９】
前記上位ノードによって、前記少なくとも一つの下位ノードそれぞれのデータ送受信タイミング及び前記データ伝送に要求される期間をフレキシブルに決定する段階で、
前記上位ノードは、当該上位ノード及び/又は前記少なくとも一つの下位ノードが伝送されるデータを有するか否か及び前記データの長さに基づき、それぞれの下位ノードにデータ送受信タイミング及び前記データ伝送に要求される期間をフレキシブルに決定することを特徴とする請求項８に記載の方法。
【請求項１０】
前記上位ノードと特定の下位ノード共に送受信されるデータが存在しない場合に、前記特定の下位ノードは、エネルギーを節約するために前記特定下位ノードにデータ送受信タイミング及び前記データ伝送に要求される期間が割り当てられないことを特徴とする請求項８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線センサーネットワークに関するもので、特に時分割多重アクセス(Time  Division  Multiple  Access：ＴＤＭＡ)方式を使用する無線センサーネットワーク内でノード間の必要なデータを送受信する方法に関する。
【背景技術】
【０００２】
無線センサーネットワークは、既存の通信ネットワークと異なって遠隔情報(remote  information)を収集する。このような無線センサーネットワークは、一般的に、センサーを通じて収集された情報を処理及び伝送するセンサーノードと、センサーノードから伝送される情報を収集及び処理するシンクノードとを含む。
【０００３】
この無線センサーネットワークは多くのセンサーノードを含むため、センサーノードのデザインは単純にしなければならない。また、センサーノードは、アクセスしにくい領域に位置しているため、交換の必要性を最小限にするために低い電力が消費されるように設計しなければならない。また、センサーノードは、設けられた位置を容易に変更できるように移動性のある設計をしなければならない。さらに、無線センサーネットワークは、任意の損傷したセンサーノードがネットワークの維持に影響を与えないように設計されなければならない。
【０００４】
図１は、従来の無線センサーネットワークを示す。図１において、センサーネットワーク内に位置した各ノードは、隣接ノードとネットワークを形成する。このようなネットワークの形成を容易にするために、ノードの構造も単純に設計してよい。上記のようにネットワークが形成される場合に、上位及び下位の関係がノード間に形成される。図１にメッシュ(mesh)ネットワークを示したが、メッシュネットワークにもツリー構造が存在するので、これらノード間の関係は、メッシュネットワークにも形成されることができる。
【０００５】
短距離無線ネットワークの標準は、ＩＥＥＥ８０２.１５ワーキンググループに定義されている。特に、ＩＥＥＥ８０２.１５ワーキンググループによって定義されたＩＥＥＥ８０２.１５.４標準は、低い電力の短距離無線ネットワークを実現することに関連するため、センサーネットワークに適用するための優れたコア技術として考えられている。
【０００６】
以下、ＩＥＥＥ８０２.１５．４標準プロトコルに基づいた無線センサーネットワークでデータを送受信する方法について、簡単に説明する。
【０００７】
図２は、従来のＴＤＭＡ方式に基づいた無線センサーネットワークにおいて、タイムスロットを用いるノード間のデータ送受信を示す。図２の容易な説明のために、対応する無線センサーネットワーク内に位置した１個の上位ノードと５個の下位ノードが相互に通信を遂行することについて説明する。
【０００８】
図２において、１個の上位ノード２０１は、自機と通信を遂行する複数の下位ノード２０３〜２１１との関係を形成する。第１〜第５の下位ノードとして定義されるこれら複数の下位ノードは、通常エネルギーを節約(save)するためにスリープモードにある。対応する下位ノードは、所定の時間に至る場合に、スリープモードからウェイクアップ(wake  up)し、アクティブモードに進入して上位ノード２０１と通信を遂行する。例えば、上位ノード２０１が第１の下位ノード２０３と通信していると仮定する場合に、第１の下位ノード２０３のみがアクティブモードに進入し、他の下位ノード２０５〜２１１はスリープモードを維持する。すなわち、それぞれの下位ノード２０３〜２１１は、各々に割り当てられた対応するタイムスロットのみで上位ノード２０１と通信する。
【０００９】
しかしながら、上記の割り当て方法によれば、各下位ノードは、割り当てられたタイムスロットで、無条件にスリープモードからウェイクアップし、アクティブモードに進入して上位ノードと通信を遂行する。従って、各下位ノードは、伝送されるデータがあるか否かに関係なく、アクティブモードに進入するので、アクティブモード対スリープモードの比が非常に低く、イベントがまれに起きるネットワーク環境ではエネルギーの浪費をもたらす。例えば、図２において、第３の下位ノードは、上位ノードにレポートするデータを有していなくても、アクティブモードに進入する時間になると、アクティブモードに進入して上位ノードと通信を遂行する。
【００１０】
したがって、イベントの発生頻度が低い場合、下位ノードは、各々の上位ノードに伝送されるデータを有していなくても、上位ノードと通信を遂行するためにアクティブモードに進入し、それによってエネルギーを無駄に消費するという問題点があった。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】韓国特許第１０−２００７−００６９２１３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１２】
したがって、上述した従来技術の問題点を解決するために、本発明の目的は、ＴＤＭＡ方式を使用するネットワーク環境で、下位ノードが、割り当てられたタイムスロットでウェイクアップして上位ノードと通信する前に、各下位ノードによって、上位ノードに伝送されるデータがあるか否かを判定して上位ノードに伝送し、その結果に基づいて該当タイムスロットで通信が遂行されるか否かに関する情報及び通信区間に関する情報を上位ノードから受信する方法を提供することにある。
【課題を解決するための手段】
【００１３】
上記のような目的を達成するために、本発明の一態様によれば、無線センサーネットワークにおけるエネルギー消耗を低減するためのタイムスロット割り当て方法であって、上位ノードによって、上位ノードと少なくとも一つの下位ノードとの間で伝送されるデータがあるか否かを把握するために少なくとも一つの下位ノードとレポートを送受信する第１の段階と、上位ノードによって、レポートに基づいて少なくとも一つの下位ノードへのデータ伝送に必要な情報を伝送する第２の段階と、上位ノードによって、データ伝送に必要な情報に基づいて少なくとも一つの下位ノードとデータを送受信する第３の段階とを具備することを特徴とする。
【発明の効果】
【００１４】
本発明は、無線センサーネットワーク環境で、上位ノードは、自機と関係が形成されている少なくとも一つの下位ノードと送受信されるデータの有無及びデータの長さを確認して各下位ノードのタイムスロットのタイミングとその区間をフレキシブルに決定し、それによってエネルギー節約を極大化できる効果を有する。
【図面の簡単な説明】
【００１５】
【図１】従来の無線センサーネットワークを示す図である。
【図２】従来のＴＤＭＡ方式による無線センサーネットワークでタイムスロットを用いるノード間のデータ送受信を示す図である。
【図３】本発明の実施形態によるＴＤＭＡ方式が適用された無線センサーネットワークで、タイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信を示す図である。
【図４】本発明の実施形態によるＴＤＭＡ方式が適用された無線センサーネットワークで、タイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信を示す図である。
【図５】本発明の実施形態によるＴＤＭＡ方式が適用された無線センサーネットワークで、タイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信を示す図である。
【図６】本発明の実施形態によるＴＤＭＡ方式が適用された無線センサーネットワークで、タイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信の手順を示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
【００１７】
図面において、同一の構成要素に対してはできるだけ同一の参照符号及び参照番号を付して説明する。下記の説明で、本発明に関連した公知の機能又は構成に関する具体的な説明が本発明の要旨を不明にすると判断された場合に、その詳細な説明を省略する。
【００１８】
従来の上位ノードと下位ノードとの間の通信方法によれば、各下位ノードは、伝送されるデータがあるか否かに関係なく、割り当てられたタイムスロットでは無条件アクティブモードに進入して上位ノードと通信することによって、エネルギーを無駄に消費するという問題点があった。このような問題点を解決するために、本発明は、下位ノードが、割り当てられたタイムスロットでウェイクアップして上位ノードと通信する前に、各下位ノードによって、上位ノードに伝送するデータがあるか否かを判定して上位ノードに伝送し、その結果に基づいて該当タイムスロットで通信が遂行されるか否かに関する情報及び通信区間に関する情報を上位ノードから受信し、それによってエネルギーの消費を低減させる方法について説明する。
【００１９】
図３乃至図５は、本発明の実施形態によるＴＤＭＡ方式が適用された無線センサーネットワークでタイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信を示す。図３にはすべてのノードが伝送されるデータを有する場合を示し、図４には一つ以上のノードが伝送されるデータを有していない場合を、図５には一つのノードのみが伝送されるデータを有する場合を、それぞれ示す。図２と同様に、図３乃至図５も容易な説明のために、該当無線センサーネットワーク内に位置した１個の上位ノードと５個の下位ノードが相互に通信を遂行することを例として説明する。
【００２０】
図３を参照すると、１個の上位ノード３０１は、自機と通信を遂行する複数の下位ノード３０３〜３１１と関係を形成する。これら複数の下位ノードは、第１の下位ノード〜第５の下位ノードとして定義される。
【００２１】
第１〜第５の下位ノード３０３〜３１１は、通常にスリープモードでエネルギーを節約しており、所定時間に至ると、対応する下位ノードがスリープモードからウェイクアップし、上位ノード３０１と通信するためにアクティブモードに進入する。ここで、レポート区間(reporting  period)と割り当て区間は、上位ノード３０１と下位ノード３０３〜３１１との間の通信を遂行する通信区間の前に組み込まれ、各々の下位ノードによってアクティブモードに進入するか否かが決定される。次に、これら２個の区間について詳細に説明する。
【００２２】
上位ノード３０１と第１〜第５の下位ノード３０３〜３１１との間の関係が形成され、かつレポート区間が設定されている場合には、下位ノード３０３〜３１１は、順次に所定の期間(time  period)で上位ノード３０１に伝送されるデータがあるか否かを確認してレポートする。
【００２３】
上位ノード３０１に伝送されるデータがあるか否かをレポートする過程が、第１の下位ノード３０３から第５の下位ノード３１１まで完了した場合に、このレポート区間は終了し、割り当て区間が開始される。割り当て区間に進入する場合には、上位ノード３０１は、下位ノード３０３〜３１１が伝送されるデータを有しているか否か、そして下位ノード３０３〜３１１に伝送されるデータがあるか否かを判定し、その判定及び確認による情報を含むタイムスロットポリシーを生成して下位ノード３０３〜３１１にブロードキャスティングする。このポリシーを通じて、それぞれの下位ノード３０３〜３１１は、各々スリープモードからウェイクアップする時点と、上位ノード３０１へのデータ伝送の時点が通知される。その後、通信区間に進入する場合には、上位ノード３０１と各下位ノード３０３〜３１１は、予め通知されたポリシーに基づいて所定の時点から所定期間の間に相互に通信を遂行する。この動作は、一つのサイクルを形成し、このサイクルに基づいて繰り返し遂行される。
【００２４】
図４では、第１の下位ノード４０３及び第４の下位ノード４０９は、上位ノード４０１から受信されるデータ及び上位ノード４０１に伝送されるデータを有しておらず、第２の下位ノード４０５は上位ノード４０１に伝送されるデータのみを、そして第５の下位ノード４１１は上位ノード４０１から受信されるデータのみを、それぞれ有すると仮定する。
【００２５】
図４に示すように、通信区間で第１の下位ノード４０３及び第４の下位ノード４０９は、データ伝送がレポート区間及び割り当て区間を通じて予約されていないため、アクティブモードに進入せず、スリープモードを維持する。したがって、上位ノード４０１は、より以前にスリープモードに再進入する。
【００２６】
また、第２の下位ノード４０５及び第５の下位ノード４１１は、レポート区間と割り当て区間を通じてアクティブモードを維持する期間が調整され、それによってウェイクアップする期間が送受信されるデータの量に従って短縮される。同様に、上位ノード４０１は、より以前にスリープモードに再進入する。
【００２７】
したがって、伝送されるデータがあるか否かに関係なく、すべての下位ノードが無条件にスリープモードからウェイクアップしなければならない図２のケースに比べて、エネルギー使用の頻度が非常に低減する。
【００２８】
図５において、下位ノード５０３〜５１１がスリープモードからウェイクアップしてデータを伝送する期間は、上位ノード５０１から下位ノード５０３〜５１１に伝送されるタイムスロット割り当てポリシーによって調整することができる。
【００２９】
図５を参照し、第４の下位ノード５０９のみが上位ノード５０１に伝送されるデータを有し、伝送されるデータの量が比較的大きいと仮定する。上位ノード５０１及び第４の下位ノード５０９は、レポート区間と割り当て区間を通る間に第４の下位ノード５０９から伝送されるデータの量に該当する期間を抽出し、通信区間を設定して相互に通信を遂行する。この場合、通常、下位ノードに割り当てられるタイムスロットより長いタイムスロットが割り当てられ、この割り当てられたタイムスロットを通じて、上記データが上位ノード５０１に伝送される。したがって、図２に示した方法のように、下位ノードにいつも一定サイズのタイムスロットが割り当てられ、次のサイクルを待機した後にデータを伝送することによって生じるデータ伝送における遅延の問題を解決することができる。
【００３０】
図６は、本発明の実施形態によるＴＤＭＡ方式を適用した無線センサーネットワークで、タイムスロットを用いる上位ノードと下位ノードとの間のデータ送受信の手順を示すフローチャートである。
【００３１】
図６を参照すると、ステップＳ６０１で、レポート区間が新たなサイクルの開始と共に始まる場合には、上位ノードは、スリープモードからウェイクアップしてアクティブモードに進入し、下位ノードから伝送データがあるか否かを上位ノードに知らせるレポートを受信する準備をする。ステップＳ６０３で、該当下位ノードは、上位ノードにレポートする時間になるか否かを判定し、予め設定された時間に上位ノードに伝送されるデータパケットがあるか否かをレポートする。ステップ６０５で、すべての下位ノードが上位ノードにレポートを完了すると、レポート区間は終了され、割り当て区間が開始される。
【００３２】
ステップ６０７に進行して割り当て区間に進入する場合に、上位ノードは、一つ以上の下位ノードから伝送されたレポートに基づいて、かつ各下位ノードに伝送されるデータがあるか否かに基づいて、タイムスロット割り当てポリシーを生成して下位ノードにブロードキャスティングする。このポリシーを通じて、それぞれの下位ノードは、スリープモードからウェイクアップし、アクティブモードに進入して上位ノードとデータを送受信する時点、及びアクティブモードに在る期間が通知される。すべての下位ノードがタイムスロット割り当てポリシーの通知を受けた場合に、割り当て区間は終了し、通信区間が開始される。
【００３３】
通信区間が開始される場合に、上位ノードは、ステップＳ６０９に示すように、タイムスロット割り当てポリシーに基づいて各下位ノードと通信を遂行する準備をし、各下位ノードは、ステップＳ６１１に示すように、伝送されたポリシーを分析し、タイムスロットが割り当てられたか否かを判定する。この下位ノードは、タイムスロットが割り当てられていない場合には、次のサイクルが始まるまでスリープモードを維持する。一方、下位ノードは、タイムスロットが割り当てられている場合には、ステップＳ６１３に進行して、上位ノードとデータを送受信するために所定の時間でアクティブモードに進入する。その後、データは、ステップ６１５で、上位ノードと下位ノードとの間で送受信を遂行する。上位ノードと下位ノードとの間のデータ送受信が終了した場合に、下位ノードは、ステップＳ６１７に進行してスリープモードに再進入する。
【００３４】
ステップＳ６１９で、上位ノードは、一定期間で、すべての下位ノードのタイムスロットが終了したか否かを繰り返して判定する。ステップＳ６２１で、すべての下位ノードのタイムスロットが終了した場合に、上位ノードは、アクティブモードからスリープモードに再進入する。
【００３５】
上記のフローチャートを参照して、上位ノードは、レポート区間と割り当て区間を用いて下位ノードとの間で伝送されるデータがあるか否かを判定し、下位ノードに割り当てられるタイムスロットを制御することによって、不必要なエネルギーの消耗を低減させ、エネルギーの節約を極大化することができる。
【００３６】
以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲を外れない限り、様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。したがって、本発明の範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲の記載及びこれと均等なものに基づいて定められるべきである。
【符号の説明】
【００３７】
２０１，３０１，４０１，５０１，６０１      上位ノード
２０３，３０３，４０３，５０３，６０３      第１の下位ノード
２０５，３０５，４０５，５０５，６０５      第２の下位ノード
２０７，３０７，４０７，５０７，６０７      第３の下位ノード
２０９，３０９，４０９，５０９，６０９      第４の下位ノード
２１１，３１１，４１１，５１１，６１１      第５の下位ノード
【図１】
2010114898.tif 000003
【図２】
2010114898.tif 000004
【図３】
2010114898.tif 000005
【図４】
2010114898.tif 000006
【図５】
2010114898.tif 000007
【図６】
2010114898.tif 000008