JP2005515696A5 - - Google Patents

Claims (48)

1. センサー・ノードを無線でネットワーク接続する方法であって、
   複数のノード・レベル及びクラスター・ヘッド・ネットワークを備える階層的な方法で配置されたセンサー・ノード・ネットワークに、センサー・ノードを設置するステップと、
   前記センサー・ノードに一意の識別子を割当てるステップと、
   前記センサー・ノード・ネットワークを初期化するステップと、
   前記センサー・ノードをタスクを実行するよう起動するステップと、
   前記タスクが完了した場合に、前記センサー・ノード・ネットワークにおける全てのノード・レベルに対するメッセージの伝達に先立って、前記センサー・ノードをアクティブな低電力モードに設定するステップと、
   を備える方法。
2. 請求項１記載の方法であって、更に、前記センサー・ノードに暗号鍵を配布するステップを備える方法。
3. 請求項１記載の方法であって、前記センサー・ノード・ネットワークを初期化する前記ステップが、
   仮トポロジを確立し、前記センサー・ノード・ネットワークを同期させるステップと、
   前記センサー・ノード・ネットワークの少なくとも１つのリンクを検出し評価するステップと、
   前記センサー・ノード・ネットワークのセンサー・ノードを、前記クラスター・ヘッド・ネットワークのクラスター・ヘッドに登録するステップと、
   を備える方法。
4. 請求項３記載の方法であって、仮トポロジを確立し同期させる前記ステップが、更に、
   下位レベルのノードから上位レベルのノードへ起動信号をブロードキャストするステップと、
   前記下位レベルのノードから前記上位レベルのノードへ初期化パケットを送信するステップと、
   前記上位レベルのノードを同期させるステップと、
   前記上位レベルのノードから前記下位レベルのノードへ仮登録パケットを送信するステップと、
   前記起動信号をブロードキャストする前記ステップ、前記初期化パケットを送信し同期させる前記ステップ、及び前記仮登録パケットを送信する前記ステップを、全てのノード及び所定レベルより上の全てのノードのいずれかに到達するまで繰り返すステップと、
   を備える方法。
5. 請求項３記載の方法であって、検出し評価する前記ステップが、更に、複数のリンク評価パケットをブロードキャストするステップを備える方法。
6. 請求項５記載の方法であって、前記リンク評価パケットが完全に無作為な方法でブロードキャストされる方法。
7. 請求項５記載の方法であって、前記リンク評価パケットが、タイム・スロットに分割された、無作為化された又は決定性の方法でブロードキャストされる方法。
8. 請求項７記載の方法であって、ブロードキャスト期間が、前記センサー・ノード・ネットワークの各レベルのためのタイム・スロットに分割される方法。
9. 請求項８記載の方法であって、前記ブロードキャストが、前記タイム・スロットのわずかな一部分でのみ発生する方法。
10. 請求項８記載の方法であって、前記ブロードキャストが前記タイム・スロットにおいて無作為に発生する方法。
11. 請求項８記載の方法であって、前記ブロードキャストが、任意の２つのノードが最大でも１つのタイム・スロット内でのみ干渉することを保証するコードに基づいて発生する方法。
12. 請求項３記載の方法であって、登録の前記ステップが、更に、複数の登録パケットを送るステップを備える方法。
13. 請求項１２記載の方法であって、前記登録パケットが、無作為化された個別ノードの手法により送られる方法。
14. 請求項１２記載の方法であって、前記登録パケットが、タイム・スロットが割当てられたレベルごとの手法により送られる方法。
15. 請求項１４記載の方法であって、ブロードキャスト期間が、前記センサー・ノード・ネットワークの各レベルに対するタイム・スロットに分割される方法。
16. 請求項１２記載の方法であって、上位レベル・ノードからの登録データが、下位レベル・ノードにより送信される登録パケットに積重ねられる方法。
17. 請求項３記載の方法であって、更に、全センサー・ノードのための全体的なネットワーク・トポロジを計算するステップを含む方法。
18. 請求項１７記載の方法であって、前記ネットワーク・トポロジが、電力消費を低減するよう計算される方法。
19. 請求項１７記載の方法であって、全てのノードの電池寿命が実質的に等しくなるよう、前記ネットワーク・トポロジが計算される方法。
20. 請求項１７記載の方法であって、更に、前記全体的なネットワーク・トポロジを各クラスター・ヘッドに配布するステップを備える方法。
21. 請求項２０記載の方法であって、前記ネットワーク・トポロジを配布するステップが、更に、複数のトポロジ確立パケットを送信するステップを備える方法。
22. 請求項２１記載の方法であって、前記トポロジ確立パケットが無作為な方法で送信される方法。
23. 請求項２１記載の方法であって、前記トポロジ確立パケットがレベルごとにタイム・スロットを割当てられる方法で送信される方法。
24. センサー・ノード・ネットワークのセンサー・ノードに対する送信リンクのＲＦチャネルをモニタリングする方法であって、
    ＲＳＳＩ読み出しを実行するステップと、
    プリアンブルにおいて特有のＲＦ起動シーケンスを検索するステップと、
    有効な開始シーケンスを検索するステップと、
    入力パケットのパケット・ヘッダを読み取るステップと、
    前記入力パケットの内容に従ってタスクを実行するステップと、
    前記センサー・ノードをアクティブな低電力モードに設定するステップと、
    を備え、
    前記特有のＲＦ起動シーケンスが、当該センサー・ノードにより実行されるべきタスクに従って複数のＲＦチャネルに分離され、前記タスクがそれぞれに要求される待ち時間に応じて異なる周波数でモニタリングされるよう、前記タスクに相対的な優先度が割当てられる方法。
25. 請求項２４記載の方法であって、有効な開始シーケンスを検索する前記ステップが、更に、
    前記の割当てられた相対的な優先度に応じて前記有効な監視シーケンスを走査するステップ
    を備える方法。
26. 複数のノード・レベル及びクラスター・ヘッド・ネットワークを備える階層的な方法で配置されたセンサー・ノード・ネットワークを動作させる方法であって、
    タスクを実行するようセンサー・ノードを起動するステップと、
    メッセージを送信するステップと、
    前記タスクが完了した場合に、前記センサー・ノード・ネットワークにおける全てのノード・レベルに対するメッセージの伝達に先立って、前記センサー・ノードをアクティブな低電力モードに設定するステップと、
    を備える方法。
27. 請求項２６記載の方法であって、前記センサー・ノードがおよそ毎秒に１〜４回起動される方法。
28. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、複数の優先度の高い制御パケットを送信するステップを備える方法。
29. 請求項２８記載の方法であって、前記優先度の高い制御パケットが、幾つかの前記ノード・レベルにおけるノードに対しマルチキャストで送信される方法。
30. 請求項２８記載の方法であって、前記優先度の高い制御パケットが、単一のノードにユニキャストで送信される方法。
31. 請求項２８記載の方法であって、更に、監視肯定応答パケットに優先度の低いメッセージのみを積重ねるステップを備える方法。
32. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、複数の警告パケットを送信するステップを備える方法。
33. 請求項３２記載の方法であって、前記警告パケットがディレクテド・フラッディング手法で送信される方法。
34. 請求項３３記載の方法であって、更に、
    前記警告パケットの送信の前に起動シーケンスをブロードキャストするステップと、
    前記起動シーケンス及び警告パケットを、中間センサー・ノードを介して前記クラスター・ヘッド・ネットワークに送るステップと、
    を備える方法。
35. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、警告パケットを、別途定義されたトポロジを介してユニキャストで送信するステップを備える方法。
36. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、レベルに基づくタイム・スロットの手法、親と複数の子とのレベルに基づくタイム・スロットの手法、及び、親と子とのレベルに基づくタイム・スロットの手法のうちの一つにより複数の監視パケットを送信するステップを備える方法。
37. 請求項３６記載の方法であって、前記監視パケットがおよそ１時間に一度送信される方法。
38. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、複数のリンク評価パケットを送信するステップを備える方法。
39. 請求項３８記載の方法であって、前記リンク評価パケットが、警告パケット及び制御パケットのうちの少なくとも一つから分離されたＲＦチャネルで送信される方法。
40. 請求項３８記載の方法であって、前記リンク評価パケットが１日に一度送信される方法。
41. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、リセットに応じてＳＯＳパケットを送信するステップを備える方法。
42. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、新ノード・パケットを送信するステップを備える方法。
43. 請求項２６記載の方法であって、前記メッセージを送信するステップが、更に、登録パケットを送信するステップを備える方法。
44. 請求項１記載の方法であって、更に、前記センサー・ノードのクロックを更新するよう、肯定応答される監視パケットにより前記センサー・ノード・ネットワークを監視するステップを備える方法。
45. 請求項１記載の方法であって、前記センサー・ノードのクロックが、該ノードのレベルに関して同期される方法。
46. 請求項３記載の方法であって、前記センサー・ノード・ネットワークの前記少なくとも１つのリンクが、電力レベル、及び到達可能なネットワーク要素へのパケット成功率の少なくともいずれかに基づいて評価される方法。
47. 請求項３記載の方法であって、前記センサー・ノード・ネットワークの前記少なくとも１つのリンクが、該少なくとも１つのリンクの少なくとも１つの統計を更新するために評価される方法。
48. 請求項３６記載の方法であって、前記監視パケットが、周期的に送信される方法。