JP6379883B2 - タイムスロット割り当て方法及び装置 - Google Patents

タイムスロット割り当て方法及び装置 Download PDF

Info

Publication number
JP6379883B2
JP6379883B2 JP2014178860A JP2014178860A JP6379883B2 JP 6379883 B2 JP6379883 B2 JP 6379883B2 JP 2014178860 A JP2014178860 A JP 2014178860A JP 2014178860 A JP2014178860 A JP 2014178860A JP 6379883 B2 JP6379883 B2 JP 6379883B2
Authority
JP
Japan
Prior art keywords
time slot
node
local
information
requested
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.)
Expired - Fee Related
Application number
JP2014178860A
Other languages
English (en)
Other versions
JP2015056895A (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 JP2015056895A publication Critical patent/JP2015056895A/ja
Application granted granted Critical
Publication of JP6379883B2 publication Critical patent/JP6379883B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • 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/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、無線通信、Ad hocネットワーク、及びスマートグリッドに関し、特に、タイムスロット割り当て方法及び装置に関する。
MAC（Media Access Control）層プロトコルは、ネットワーク中の特殊送信器の無線リソース、例えば、タイムスロット、周波数チャネル、拡散コードなどを確保するように設計されるものである。また、Ad hocネットワークについて、中央管理がないため、一般的に、ハンドシェイク又はネゴシエーションによりリソース割り当てを保証する。
CSMA（Carrier sensing multiple access)は、MAC層プロトコル中の最も汎用するものである。各潜在的な送信ノードは、ネットワークにパケットを実際に送信する前にチャネルの状態を検出しなければならない。チャネルの実際の状態を正確に反映していない時には、コリジョン（衝突）が生じる可能性があり、このようなコリジョンは、隠れ端末問題と称される。大量のノードが同じ時間にパケットを送信する大規模ネットワークについて言えば、この問題は非常に酷くなる可能性がある。最終的には、サービス品質（QoS、Quality of Service）の低下を招き、応用ニーズを満足することができなくなる。
TDMA（Time division multiple access）は、MAC層プロトコルの代替方案を提供する。唯一のタイムスロットが伝送のためにリザーブ（reserve）され、これにより、高いサービス品質を保証する。IEEE（Institute of Electrical and Electronics Engineers）802.15.4規格では、無コリジョン周期（CFP、collision free period）と称されるスーパーフレームの一部は、TDMA伝送のために分けられる。該周期内の最小可用ユニットは、保証付きタイムスロット（GTS、Guaranteed Time Slot）と称される。
しかしながら、IEEE 802.15.4規格では、スター型トポロジーネットワークのみに基本的なGTSスケジューリング構成を提供し、他の複雑類型ネットワーク、特に、大規模ネットワーク及びAd hocモードにおけるタイムスロット割り当てをサポートすることができない。
本発明の主な目的は、背景技術に記載のような問題を解決するためのタイムスロット割り当て方法及び装置を提供することにある。
本発明の実施例の第一側面によれば、マルチホップネットワークにおけるノードが提供され、そのうち、前記ノードは、
ローカルノードのタイムスロットリクエスト情報を含み、又は、ローカルノードのタイムスロットリクエスト情報及びローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含むHELLOパケットを形成する形成ユニット；及び
前記HELLOパケットを送信し、前記HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記ノードによりリクエストされた予約タイムスロットに対して認証を行わせる送信ユニットを含み、
そのうち、前記ローカルノードのタイムスロットリクエスト情報は、ローカルノードのアドレス、ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及び、ローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び、前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む。
本発明の実施例の第二側面によれば、タイムスロット割り当て方法が提供され、そのうち、前記方法は、
ローカルノードのタイムスロットリクエスト情報を含み、又は、ローカルノードのタイムスロットリクエスト情報及び少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含むHELLOパケットを形成し；及び
前記HELLOパケットを送信し、前記HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行わせることを含み、
そのうち、前記ローカルノードのタイムスロットリクエスト情報は、ローカルノードのアドレス、ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及び、ローカルノードにリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び、前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む。
本発明の実施例の有益な効果は、本発明の実施例における方法及び装置により、マルチブランチのAd hocネットワークに用いる、現在のルーティングプロトコル及び802.15.4規格に完全に符合する、HELLOパケットに基づくタイムスロット割り当て方案を提供し、これにより、背景技術に記載のようなデータ衝突の問題を解決し、且つ高いサービス品質のAd hoc応用をサポートすることができる。
時間領域でのHELLOパケット及びデータパケットの分布型伝送を示す図である。 スーパーフレームを示す図である。 HELLOパケットのフォーマットの一例を示す図である。 HELLOパケットの送信及び受信のフローチャートである。 本発明の実施例におけるタイムスロット割り当て方法のフローチャートである。 本発明の実施例におけるHELLOパケットのREQ部分を形成するフローチャートである。 本発明の実施例における方法による予約タイムスロットの選択を示す図である。 本発明の実施例における方法によるHELLOパケットの形成及び送信のフローチャートである。 受信したHELLOパケットを処理する一例のフローチャートである。 受信したHELLOパケットを処理する他の例のフローチャートである。 本発明の実施例における方法によるHELLOパケットの受信のフローチャートである。 本発明の実施例におけるノードの構成図である。
以下、添付した図面を参照しながら、本発明を実施するための形態を詳細に説明する。
なお、当業者が容易に本発明の原理及び実施形態を理解し得るために、本発明の実施例では、Ad hocネットワークを例として説明を行うが、理解すべきは、本発明の実施例がAd hocネットワークに限定されず、例えば、本発明の実施例により提供される方法及び装置が無線通信やスマートグリッドなどの他のマルチホップネットワークにも適用し得るとのことである。
本発明の実施例では、タイムスロット割り当てが分布型方式で実行され、これにより、Ad hocネットワークの実施をより一層助けることができる。タイムスロット割り当てプロセスにかかわっている制御パケット、即ち、HELLOパケットは、ブロードキャストされるパケットであり、且つ、通常、ルーティングプロトコルに用いられる。データパケット伝送のために有効なリソースを予約するためには、該制御パケットは、分けられて伝送される。言い換えると、データパケット及び制御パケットは、異なる周波数又はタイムスロット又は他の類型のチャネルの中で伝送される。図1が示すのは、IEEE 802.15.4システムにおいて時間上で分けられて伝送される一例である。
このタイムスロット割り当てプロセスは、制御パケット即ちHELLOパケットの交換により完成され、各ノードは、HELLOパケットを送信及び受信することにより、データ伝送のために有効なタイムスロットを予約し衝突を避ける。割り当ての柔軟性及び有効性を保証するために、CAPの中で伝送されるHELLOパケットは、必ずしも、同じスーパーフレーム中のタイムスロットを予約するために用いられず、これらのHELLOパケットは、前又は後のスーパーフレーム中のタイムスロットを予約するために用いられてもよい。ある場合、一定数のスーパーフレームに対して組分けを行い、ネットワークの規模を拡大することができる。これは、スーパーフレームの中の任意の一つの中（CAP）で送信するHELLOパケットがこれらのスーパーフレームの中（CFP）の任意のタイムスロットを予約するために用いられることが許可されていることを意味する。図2は、一つの組の中のスーパーフレームの数が5と設定される例を示す。
他のノードが同じタイムスロットをデータ伝送のために用いることを避けるために、HELLOパケットは、占用されている特定のタイムスロットを示すために、周期的にブロードキャストされる。該周期は、応用ニーズに一致してもよい。静的ネットワーク、例えば、スマートグリッドについて言えば、ノードの位置の変化があまりないので、このときに、比較的長い周期を採用してもよい。
本発明の実施例では、HELLOパケットは２つの部分に分けられてもよく、第一部分は、REQ部分と称され、HELLOパケットの送信元によりリクエストされた予約タイムスロット、即ち、ローカルノードのタイムスロットリクエスト情報を示し、第二部分は、RES部分と称され、隣接ノードのリクエストへのレスポンス、即ち、ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を示し、各隣接ノードに対応し、該隣接ノードのリクエストへのレスポンスを含む。
HELLOパケットの第二部分では、各レスポンスは、少なくとも４つのセグメント、即ち、ローカルソースID、ローカル目標ID、タイムスロットインデックス、及び確認情報を含む。ローカルソースIDは、データパケットの送信元のアドレスを表し、HELLOパケットが自分のためにタイムスロットを予約するために用いられる場合、HELLOパケットの送信元のIDに等しい。ローカル目標IDは、データパケットの受信アドレスを表し、マルチホップAd hocネットワーク中で、ネクストホップのアドレスを指し、ネットワークがツリー型トポロジーである場合、親ノードのIDをも指す。タイムスロットインデックスは、ローカルソースが予約したい最適なタイムスロットを表し、該タイムスロットは、隣接ノードが送信したHELLOパケット中から抽出した該隣接ノードの選択への観察に基づいて選択される。確認情報は、隣接ノードからのフィードバックであり、該確認情報は、「同意」又は「反対」により、ローカルソースがその最適なタイムスロットを予約することができるかどうかを指示する。一つのHELLOパケットを受信すると、ローカルソースIDがHELLOパケットの送信元のIDに等しい場合、各ノードは、該確認情報の値を確定することができる。HELLOパケットの第一部分は、前の３つのセグメントのみ、即ち、ローカルソースID、ローカル目標ID、及びタイムスロットインデックスのみを含む。HELLOパケットのフォーマットは、図3に示される。
本発明の実施例では、隣接ノードの予約を記録し、また、各タイムスロット中の状態更新を追跡するために、各ノードは、一つのローカル表を維持する必要があり、該ローカル表には、複数のエントリーを含み、各エントリーは、少なくとも、受信したHELLOパケット中のRES部分と同様の４つのセグメント、即ち、ローカルソースID、ローカル目標ID、タイムスロットインデックス、及び確認情報を含む。表1は、ローカル表の一例であり、本実施例では、ローカルリクエスト表又はリクエスト表とも称される。
Figure 0006379883
本発明の実施例では、HELLOパケットの交換プロセスは図4に示される。HELLOパケットの伝送は、ローカルタイマーによりスケジューリングされる。ローカルタイマーが起動する時に、HELLOパケットの送信ノードは、先ず、HELLOパケットの上述の２つの部分の内容を決定し、そして、該HELLOパケットを形成する。該HELLOパケットを受信すると、HELLOパケットの受信ノードは、ローカル観察、例えば、ローカルリクエスト表に基づいて、該HELLOパケット中のREQ部分に関連する確認値、即ち、該HELLOパケットの送信ノードによりリクエストされた予約タイムスロットに同意するかどうかを決定する。また、HELLOパケットから取得した全ての情報は、ローカルリクエスト表を更新するために用いるべきである。
本発明の実施例では、各ノードは更に、その前に予約したタイムスロットをも含み、それは、予約履歴情報と称され、タイムスロットのインデックス及び状態を含み、次回HELLOパケットを形成する時にアイドル（idle）タイムスロットを選択するための参考とされる。
本発明の実施例では、HELLOパケットの伝送プロセスにおいて、ノードは、使用可能なアイドルタイムスロットを見つけてHELLOパケットのREQ部分を形成し、また、リクエスト表から適切な情報を見つけてHELLOパケットのRES部分を形成する必要がある。以下、図面及び具体的な実施例に基づいて、本発明の実施例におけるタイムスロット割り当て方法及び装置について詳細に説明する。
本発明の実施例は、タイムスロット割り当て方法を提供し、該方法は、マルチホップネットワーク中のノードに用いる。図5は、該方法のフローチャートであり、図5に示すように、該方法は、次のステップを含む。
ステップ501：HELLOパケットを形成し、前記HELLOパケットは、ローカルノードのタイムスロットリクエスト情報を含み、又は、ローカルノードのタイムスロットリクエスト情報及びローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含む。
ステップ502：前記HELLOパケットを送信し、該HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記ローカルノードによりリクエストされた予約タイムスロットに対して認証を行わせる。
そのうち、前記ローカルノードのタイムスロットリクエスト情報は、ローカルノードのアドレス、ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及びローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む。
本実施例では、上述のように、ローカルノード（本発明ではローカルとも称される）のタイムスロットリクエスト情報をHELLOパケットのREQ部分と言い、隣接ノードのタイムスロットリクエスト情報をRES部分と言う。そのうち、REQ部分は、HELLO sender（HELLOパケットの送信ノードであり、送信ノード又はHELLOパケットの送信元とも称される）が、送信しようとするデータパケットのためにリクエストした予約タイムスロットを示し、RES部分は、HELLO senderの各隣接ノードが、各自のデータパケットのためにリクエストした予約タイムスロット、及び、リクエストした予約タイムスロットの確認情報を示す。
図3は、本発明の実施例におけるHELLOパケットのフォーマットの一例を示す図である。図3に示すように、該HELLOパケットのREQ部分について言えば、Local Source ID（ローカルソースID）は、送信ノードのアドレス、即ち、HELLO senderのアドレスであり；Local Destination ID（ローカル目標ID）は、受信ノードのアドレス、即ち、HELLO senderが送信しようとするデータパケットの受信ノードのアドレスであり；Slot index（タイムスロットインデックス）は、HELLO senderが、送信しようとするデータパケットのためにリクエストした予約タイムスロット（予約タイムスロットとも称される）のインデックスである。該HELLOパケットのRES部分について言えば、複数の情報エントリーを含み、各情報エントリーは、該HELLO senderの一つの隣接ノードに対応し、該隣接ノードのアドレス（Local Source ID 1〜n）、該隣接ノードが送信しようとするデータパケットの受信ノードのアドレス（Local Destination ID1〜n）、該隣接ノードが、送信しようとするデータパケットのためにリクエストした予約タイムスロットのインデックス（Slot index1〜n）、及び該リクエストされた予約タイムスロットの確認情報（Confirmation1〜n）を含む。
本実施例では、HELLOパケットにより、送信しようとするデータのためにタイムスロットを予約するためには、先ず、HELLOパケットを形成する必要があり、このHELLOパケットは、図3に示すように、REQ部分及びRES部分を含んでもよく、REQ部分のみを含んでRES部分を含まなくてもよく、例えば、一回目HELLOパケットによりタイムスロットを予約するノードについては、他の隣接ノードのタイムスロットリクエスト情報をまだ取得していないため、RES部分が空である。
本実施例では、該HELLOパケットのREQ部分の３つのセグメントについては、図6に示す方法により取得してもよく、図6に示すように、該方法は、次のステップを含む。
ステップ601：ルーティング表から、前記ローカルノードが送信しようとするデータパケットの受信ノードを選択し、前記ローカルノードが送信しようとするデータパケットの受信ノードアドレスを取得する。
本実施例では、各ノードは、１つのルーティング表を維持（保存）し、該ルーティング表は、該ノードが目標ノード（例えば、ゲートウェイ）に到達するネクストホップノード及びルーティングコストを表2に示すように記憶する。表2は、ルーティング表の構成を示す。
Figure 0006379883
ステップ601では、ノードは、ルーティングコスト最小のルーティング経路（即ち、ネクストホップノード）を選択してデータ転送を行ってもよく、この場合、該ルーティングコスト最小のルーティング経路のノードのアドレスは、前記受信ノードのアドレスになる。
ステップ602：前記ローカルノードが送信しようとするデータパケットのために予約タイムスロットを選択し、前記ローカルノードがリクエストした予約タイムスロットのインデックスを取得する。
本実施例では、各ノードは、毎回タイムスロットを予約した後に、その予約したタイムスロットの情報を予約履歴情報として一時的に保存してもよく、ここでの予約タイムスロットの情報は、リクエストした予約タイムスロットのインデックスだけでなく、リクエストした該予約タイムスロットの状態をも含み、後者は、フラグ（flag）により表され、該フラグは、該予約タイムスロットが有効であるかどうかを示し、例えば、valid及びinvalidにより有効及び無効をそれぞれ示してもよい。
ステップ602では、先ず、ローカル予約履歴情報に基づいて、前にリクエストした予約タイムスロットが有効であるかどうかを確定してもよく、有効の場合、前にリクエストした予約タイムスロットを今回のリクエストする予約タイムスロットとし；無効、又は、前にリクエストした予約タイムスロット無しの場合、予約タイムスロットを再選択してもよい。
本実施例では、図7に示すように、予め構成されたタイムスロット集合（セット）から、未使用のタイムスロットを前記予約タイムスロットとしてランダムに選択してもよく；予め構成されたタイムスロット集合から、１つ目の未使用のタイムスロットを前記予約タイムスロットとして選択してもよく；予め構成されたタイムスロット集合から、最大の未使用のタイムスロットの間隔内の中間位置のタイムスロットを前記予約タイムスロットとして選択してもよく；予め構成されたタイムスロット集合から、タイムスロットインデックスが前記ローカルノードのアドレスの関数であるタイムスロットを前記予約タイムスロットとして選択してもよく、例えば、関数si=f(IDi)=IDimodKであり、そのうち、siは、ノードiのために割り当てられたタイムスロットインデックスを示し、IDiは、ノードiのIDを示し、Kは、トータルな可用タイムスロットの個数を示し；又は、ローカルノードのホップ数に基づいて、該ホップ数が対応するタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとして選択してもよい。
そのうち、予め構成されたタイムスロット集合は、予め設定されたHELLOパケットの間隔のうち指定（所定）フレームのデータ部分であってもよく、予め設定されたHELLOパケットの間隔のうち全てのフレームのデータ部分であってもよい。本実施例は、これに限定されない。そのうち、好ましくは、指定フレームと、HELLOパケットが所在するフレームとの間隔は、HELLOパケットの間隔の2/5又は4/5である。
そのうち、表3は、本実施例の一例におけるローカルノードのホップ数と、タイムスロット集合との対応関係の記憶表であり、しかし、本実施例は、これに限定されない。
Figure 0006379883
ステップ603：前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、前記予約タイムスロットのタイムスロットインデックス、及びローカルノードのアドレスに基づいて、前記ローカルノードのタイムスロットリクエスト情報を取得する。
そのうち、ステップ601及びステップ602により、データパケットの受信ノードのアドレス及びリクエストされた予約タイムスロットのインデックスをそれぞれ取得した後に、更にローカルアドレスに基づければ、HELLOパケットのREQ部分を構成する内容、即ち、ローカルのタイムスロットリクエスト情報を取得することができる。
本実施例では、該HELLOパケットのRES部分の情報エントリーについては、所定策略に基づいて、ローカルリクエスト表から選択することができる。
本実施例では、各ノードはさらに１つのローカルリクエスト表（リクエスト表とも称される）を保存し、この表は、表1に示すようなものであるため、ここでは詳しい説明を省略する。
本実施例の一例では、表1に示すように、確認情報が“1”のときは、“同意”を表し、即ち、予約タイムスロットを使用できることを表し、例えば、ノードAは、タイムスロットインデックスが“1”のタイムスロットを用いてデータパケットをノードBに送信することができ、また、例えば、ノードEは、タイムスロットインデックスが“4”のタイムスロットを用いてデータパケットをノードFに送信することができ；確認情報が“0”のときは、“反対”を表し、即ち、該タイムスロットを予約しても、それを使用できないことを表し、例えば、ノードCは、タイムスロットインデックスが“1”のタイムスロットを用いてデータパケットをノードDに送信することができない。
本実施例では、該リクエスト表中の情報エントリーは、受信したHELLOパケット基づいて形成する及び更新することができ、具体的には、後述する。
一例では、該ノードがHELLOパケットを受信していない時に、例えば、初期プロセスの時に、リクエスト表に情報エントリーが存在しないため、該ノードが形成したHELLOパケットにはREQ部分のみが存在し、RES部分が存在しない。
他の例では、リクエスト表が非空であり、この場合、該ノードは、所定策略に基づて、リクエスト表から、一部の情報エントリーをHELLOパケットのRES部分の情報エントリーとして選択することができる。
そのうち、該所定策略は、ローカルリクエスト表から、送信ノードがローカルノードの１ホップ隣接ノードであるエントリーを、前記HELLOパケットのRES部分として選択するとのことであってもよく；ローカルリクエスト表から、受信ノードがローカルノードの１ホップ隣接ノードであるエントリーを、前記HELLOパケットのRES部分として選択するとのことであってもよく；ローカルリクエスト表から、送信ノード及び受信ノードがともにローカルノードの１ホップ隣接ノードであるエントリーを、前記HELLOパケットのRES部分として選択するとのことであってもよい。なお、以上は、例示のみであり、本実施例は、これに限定されない。
図8は、本実施例の方法により、HELLOパケットを形成及び送信するフローチャートであり、図8に示すように、該プロセスは、次のステップを含む。
ステップ801：HELLOパケットタイマーが起動し；
ステップ802：ルーティング表に基づいて、データパケットの受信ノードのアドレスを確定し；
ステップ803：前に選択したタイムスロットが有効であるかどうかを判断し、有効の場合、ステップ805を実行し、無効の場合、ステップ804を実行し；
ステップ804：新しいアイドルタイムスロットを選択し；
そのうち、選択する方法は、上述のように複数があり、ここでは、詳しい説明を省略する。
ステップ805：HELLOパケットのREQ部分を形成し；
ステップ806：ローカルリクエスト表から情報エントリーを選択し；
そのうち、選択する方法は、上述のように複数があり、ここでは、詳しい説明を省略する。
ステップ807：HELLOパケットのRES部分を形成し；
ステップ808：HELLOパケットを送信する。
本実施例では、各ノードは、本実施例の方法によってHELLOパケットを送信した後に、該HELLOパケットは、ブロードキャストで送信したので、隣接ノードは、該HELLOパケットを受信することができる。該HELLOパケットには、HELLOパケットの送信ノードのタイムスロットリクエスト情報、及び、該HELLOパケットの送信ノードの隣接ノードのタイムスロットリクエスト情報を含んでいるので、該HELLOパケットを受信したノードは、これに基づいて、HELLOパケットの送信ノードによりリクエストされたタイムスロットに対して認証を行うことができ、又は、これに基づいて、ローカルリクエスト表を更新してもよく、又は、これに基づいて、ローカルリクエスト表を更新し、また、自分が前にリクエストした予約タイムスロットが有効であるかどうかを確定し（何故なら、自分のタイムスロットリクエスト情報は該HELLOパケットのRES部分に存在する可能性がある）、そして、これを踏まえて、さらに、本実施例の方法によってタイムスロット予約（上述のように、本実施例の方法により、HELLOパケットを形成及び送信する）を行う。
よって、本実施例では、図5に示すように、該方法は、更に次のステップを含んでもよい。
ステップ503：受信したHELLOパケットに基づいて、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、及び/又は、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確定し、及び/又は、ローカルリクエスト表を更新し、及び/又は、ローカル予約履歴情報を更新する。
本実施例の一例では、受信したHELLOパケットがHELLOパケットの送信元のタイムスロットリクエスト情報のみ、即ち、REQ部分のみを含んでいる場合、ステップ503は、図9に示す方法により実現されてもよく、図9に示すように、該方法は、次のステップを含む。
ステップ901：受信したHELLOパケットのREQ部分を遍歴し；
ステップ902：該REQ部分と、ローカルリクエスト表中の確認情報が同意である各情報エントリーとを比較することにより、該HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証（即ち、同意又は反対を付与する）を行い、また、これに基づいて、ローカルリクエスト表及びローカル予約履歴情報を更新する。
具体的には、ステップ902では、該REQ部分が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である各エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない場合、該HELLOパケットの送信元によりリクエストされた予約タイムスロットに同意を付与し、そうでない場合、該HELLOパケットの送信元によりリクエストされた予約タイムスロットに反対を付与する。そのうち、該HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行った後に、更に、これに基づいて、ローカルリクエスト表及びローカル予約履歴情報を更新する必要があり、これにより、次回のHELLOパケットの送信又は受信がスムーズになる。
そのうち、上述のように、該REQ部分が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である各エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない場合、ローカルリクエスト表に、該REQ部分に対応する一つのエントリーを新しく追加し、そのうち、該新しく追加されたエントリーに対応する確認情報が同意である。また、さらに、該REQ部分が指示している、リクエストされた予約タイムスロットと、ローカル予約履歴情報が指示している、ローカルノードによりリクエストされた予約タイムスロットとが衝突するかどうかを判断してもよく、衝突する場合、ローカルノードによりリクエストされた予約タイムスロットが無効であると確認し、そして、これに基づいて、ローカル予約履歴情報を修正し、例えば、状態を指示するためのフラグを無効に変え、又は、タイムスロットインデックスを特定値に変え；衝突しない場合、ローカル予約履歴情報を不変に維持させる。
そのうち、上述にように、該REQ部分が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である各エントリーが指示している、リクエストされた予約タイムスロットとが衝突する場合、ローカルリクエスト表に、該REQ部分に対応する一つのエントリーを新しく追加し、そのうち、該新しく追加されたエントリーに対応する確認情報が反対である。
本実施例では、オプションで、ステップ902の前に、先に、該REQ部分を受信しているかどうかを確認してもよく、はいの場合、それを処理したことがあり、該REQ部分が古いものであることを示し、この時に、直ちに終了し；いいえの場合、それを処理したことがなく、該REQ部分が新しいものであることを示し、この時に、ステップ902を実行する。
本実施例でが、オプションで、ステップ902の前に、更に、先に、該REQ部分が有効であるかどうかを確認してもよく、例えば、該REQ部分が指示している、リクエストされた予約タイムスロットのインデックスが0より大きいかどうかを判断することにより、該REQ部分が有効であるかどうかを確認してもよく、0より大きい場合、該HELLOパケットの送信元によりリクエストされた予約タイムスロットが一つの有効なものであることを示し、ステップ902を実行し；0以下の場合、該HELLOパケットの送信元が一つの無効なタイムスロットをリクエストして予約したことを示し、又は、該HELLOパケットの送信元がタイムスロットを予約する気がなかったことを示し、この時に、ローカルリクエスト表に、該REQ部分に対応する情報エントリーを直接追加すればよく、そのうち、該新しく追加されたエントリーに対応する確認情報が特定値であってもよい。
図9に示す方法により、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行うことができ、そして、これに基づいて、ローカルリクエスト表及びローカル予約履歴情報を更新することができる。
本実施例の他の例では、受信したHELLOパケットが、HELLOパケットの送信元のタイムスロットリクエスト情報、即ち、REQ部分だけでなく、HELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報、即ち、RES部分をも含む場合、ステップ503は、図10に示す方法により実現されてもよく、図10に示すように、該方法は、次のステップを含む。
ステップ1001：受信したHELLOパケット中の、HELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報中の、各隣接ノードのタイムスロットリクエスト情報を遍歴し、即ち、HELLOパケット中のRES部分の各情報エントリーを遍歴（スキャン）する。
ステップ1002：前記情報エントリーのローカルソースIDがローカルノードIDである場合、前記情報エントリーの確認情報に基づいて、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確定し、そして、これに基づいて、ローカルの予約履歴情報を更新する。
そのうち、該情報エントリーの確認情報が同意である場合、ローカルノードによりリクエストされた予約タイムスロットが有効であると確認し、この時に、ローカルの予約履歴情報を不変にさせてもよく；該情報エントリーの確認情報が反対である場合、ローカルノードによりリクエストされた予約タイムスロットが無効であると確認し、この時に、ローカルの予約履歴情報を更新してもよく、例えば、ローカルの予約履歴情報中の、リクエストされた予約タイムスロットの状態を無効に変更し、又は、ローカルの予約履歴情報中の、リクエストされた予約タイムスロットのインデックスを特定値に修正してもよい。
ステップ1003：前記情報エントリーのローカルソースIDがローカルノードIDでない場合、前記情報エントリーの確認情報に基づいて、ローカルリクエスト表を更新する。
そのうち、該情報エントリーの確認情報が反対である場合、これに基づいて、ローカルリクエスト表を直接更新し、例えば、ローカルリクエスト表に、該情報エントリーに対応する記録を新しく追加し、又は、ローカルリクエスト表中の、該情報エントリーに対応する記録を修正してもよい。該情報エントリーの確認情報が同意である場合、該情報エントリーのローカルソースIDがローカルノードの１hop隣接のIDであるかどうかを判断し、はいの場合、これに基づいて、ローカルリクエスト表を直接更新し、例えば、ローカルリクエスト表に、該情報エントリーに対応する記録を新しく追加し、又は、ローカルリクエスト表中の、該情報エントリーに対応する記録を修正し；いいえの場合、これに基づいて、ローカルリクエスト表中の、ローカルノードの1hop隣接の情報エントリーに対応する確認情報を更新し、例えば、両者が占用するタイムスロットが同じであり且つローカルリクエスト表中の対応する確認情報が同意である場合、ローカルリクエスト表中のそれ相応の記録を反対に変え、両者が占用するタイムスロットが同じであり且つローカルリクエスト表中の対応する確認情報が反対であり又は占用するタイムスロットが異なる場合、ローカルリクエスト表中のそれ相応の記録を不変にさせる。
ステップ1004：該HELLOパケットのREQ部分を遍歴し、該HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、そして、これに基づいて、ローカルリクエスト表及びローカル予約履歴情報を更新する。
そのうち、該ステップは、図9に示す方法により実現されてもよいため、ここでは、詳しい説明を省略する。
この例では、図9に示す方法に類似し、オプションで、ステップ1002の前に、先に、該情報エントリーを受信したことがあるかどうかを確認してもよく、はいの場合、それを処理したことがあり、該情報エントリーが古いものであることを示し、この時に、RES部分の次の一つの情報エントリーを取得し；いいえの場合、それを処理したことがなく、該情報エントリーが新しいものであることを示し、この時に、ステップ1002を実行する。
図10に示す方法により、RES部分中の、ローカルソースIDがローカルノードのIDである情報エントリーに基づいて、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認し、そして、RES部分中の他の情報エントリーに基づいて、ローカルリクエスト表を更新してもよく、また、更に、REQ部分に基づいて、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、そして、これに基づいて、ローカルリクエスト表及びローカル予約履歴情報を更新してもよい。
図11は、本実施例における方法により、受信したHELLOパケットに対して処理を行うフローチャートであり、図11に示すように、該プロセスは、次のステップを含む。
ステップ1101：受信が開始し；
ステップ1102：RESの次の一つのエントリーを取得しているかどうかを判断し、はいの場合、ステップ1103を実行し、いいえの場合、ステップ1112を実行し；
そのうち、RESの各エントリーをスキャンした後にステップ1112を実行してHELLOパケットのREQ部分の処理を行う。
ステップ1103：該エントリーが新しいものか古いものであるかをチェックし、新しいものである場合、ステップ1104を実行し、古いものである場合、ステップ1102に戻り；
ステップ1104：該エントリーの送信ノードのアドレスがローカルアドレスであるかどうかを判断し、はいの場合、ステップ1105を実行し、いいえの場合、ステップ1108を実行し；
ステップ1105：該エントリーの確認情報が0であるかどうかを判断し、はいの場合、ステップ1106を実行し、いいえの場合、ステップ1107を実行し；
ステップ1106：ローカルノードによりリクエストされたタイムスロットが有効であると確認し、ステップ1111を実行し、ローカル予約履歴情報を不変にさせ；
ステップ1107：ローカルノードによりリクエストされたタイムスロットが無効であると確認し、ステップ1111を実行し、ローカル予約履歴情報を更新し；
ステップ1108：該エントリーの確認情報が0であるかどうかを判断し、はいの場合、ステップ1111を実行し、ローカルリクエスト表を更新し、いいえの場合、ステップ1109を実行し；
そのうち、上述のように、該エントリーをローカルリクエスト表に追加してもよい。
ステップ1109：該エントリーの送信ノードのアドレスがローカルの１hop隣接ノードのアドレスであるかどうかを判断し、はいの場合、ステップ1111を実行し、ローカルリクエスト表を更新し、いいえの場合、ステップ1110を実行し；
そのうち、上述のように、該エントリーをローカルリクエスト表に追加してもよい。
ステップ1110：ローカルの１hop隣接ノードの確認情報を更新し、そのうち、タイムスロットの比較により、ローカルの１hop隣接ノードの確認情報を更新するかどうかを確定してもよく；
ステップ1111：ローカルリクエスト表又はローカル予約履歴情報を更新し；
そのうち、判断結果が異なると、ローカルリクエスト表又はローカル予約履歴情報の更新内容も異なり、具体的には、上述のようであるため、ここでは詳しい説明を省略する。
ステップ1112：HELLOパケットのREQ部分を取得し；
ステップ1113：該エントリーが新しいものか古いものであるかをチェックし、新しいものであれば、ステップ1114を実行し、古いものであれば、終了し；
ステップ1114：該エントリーに対応するタイムスロットが0より大きいかどうかをチェックし、はいの場合、ステップ1115を実行し；いいえの場合、ステップ1119を実行し、ローカルリクエスト表を更新し；
そのうち、タイムスロットが0より大きい場合、該HELLOパケットの送信ノードにより一つの有効なタイムスロットがリクエストされたことを示し、この時に、継続してそれによりリクエストされたタイムスロットに対して後続の処理を行ってもよく；そうでない場合、該HELLOパケットの送信ノードが有効なタイムスロットをリクエストしていないことを示し、このような場合、ローカルリクエスト表を直接更新してもよく、例えば、該エントリー（即ち、該HELLOパケットのREQ部分）をローカルリクエスト表に添加してもよい。
ステップ1115：該エントリーがローカルリクエスト表と衝突するかどうかを判断し、はいの場合、ステップ1119を実行し、ローカルリクエスト表を更新し、いいえの場合、ステップ1116を実行する。
そのうち、ローカルリクエスト表と衝突する場合、該HELLOパケットのREQ部分がリクエストしたタイムスロットが該HELLOパケットの送信ノードに占用/予約されているので、該HELLOパケットのREQ部分がリクエストした予約タイムスロットに反対を付与し、そして、これに基づいて、ローカルリクエスト表を更新する。
そのうち、ローカルリクエスト表と衝突しない場合、該HELLOパケットの送信元が、そのリクエストした予約タイムスロットを使用できることを示し、この場合、該HELLOパケットのREQ部分がリクエストした予約タイムスロットに同意を付与し、そして、これに基づいて、ローカルリクエスト表を更新する。
ステップ1116：該エントリーが、ローカルノードによりリクエストされたタイムスロットと衝突するかどうかを判断し、はいの場合、ステップ1117を実行し、いいえの場合、ステップ1118を実行する。
そのうち、HELLOパケットの送信元によりリクエストされた予約タイムスロットが、ローカルノードによりリクエストされたタイムスロットと衝突する場合、ローカルがそのリクエストしたタイムスロットを使用できないことを示し、この場合、これに基づいて、ローカルの予約履歴情報を更新してもよく、これは、上述と同様であるため、ここでは詳しい説明を省略し；そうでない場合、ローカルがそのリクエストしたタイムスロットを使用することができる。
ステップ1117：ローカルノードによりリクエストされたタイムスロットが無効であると確定し、ステップ1119を実行し、ローカル予約履歴情報を更新し；
ステップ1118：ローカルノードによりリクエストされたタイムスロットが有効であると確定し、ステップ1119を実行し、ローカル予約履歴情報を不変にさせ；
ステップ1119：ローカルリクエスト表又はローカル予約履歴情報を更新する。
そのうち、判断結果が異なると、ローカルリクエスト表又はローカル予約履歴情報の更新内容も異なり、具体的には、上述と同様であるので、ここでは、詳しい説明を省略する。
ステップ1120：終了する。
本発明の実施例における方法により、ノードは、HELLOパケットタイマーが起動する時に、REQ部分（自分がリクエストしたタイムスロット情報）を含み、又は、REQ部分（自分がリクエストしたタイムスロット情報）及びRES部分（自分の隣接ノードがリクエストしたタイムスロット情報）を含むHELLOパケットを形成し、そして、該HELLOパケットをブロードキャストして送信し、該HELLOパケットを受信したノードに、これに基づいて、リクエストされた予約タイムスロットが有効かどうかを確認させ、及び/又は、ローカルリクエスト表を更新させ、及び/又は、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行わせ、これにより、タイムスロットの有効割り当てを有効に実現し、データ衝突を避けことができ、また、各種マルチホップネットワークにより良く適用し得る。
本発明の実施例は更に、マルチホップネットワーク中のノードを次の実施例2に記載のように提供する。該ノードが問題を解決する原理は、実施例1の方法に類似するため、その具体的な実施は、実施例1における方法の実施を参照することができるため、ここでは、同じ内容の記載を省略する。
本発明の実施例は、マルチホップネットワーク中のノードを提供する。図12は、該ノードの構成図であり、図12に示すように、該ノードは、次のユニットを含む。
形成ユニット121：HELLOパケットを形成し、前記HELLOパケットは、ローカルノードのタイムスロットリクエスト情報を含み、又は、ローカルノードのタイムスロットリクエスト情報、及び、ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含む。
送信ユニット122：前記HELLOパケットを送信し、該HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記ローカルノードに、リクエストした予約タイムスロットに対して認証を行わせる。
そのうち、前記ローカルのタイムスロットリクエスト情報は、ローカルノードのアドレス、ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及びローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む。
一例では、前記形成ユニット121は、次のモジュールを含む。
第一取得モジュール1211：ルーティング表から、前記ローカルノードが送信しようとするデータパケットの受信ノードを選択し、前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレスを取得する。
第二取得モジュール1212：前記ローカルノードが送信しようとするデータパケットのために予約タイムスロットを選択し、前記リクエストされた予約タイムスロットのインデックスを取得する。
形成モジュール1213：前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、前記リクエストされた予約タイムスロットのインデックス、及びローカルノードのアドレスに基いいて、前記HELLOパケット中のローカルのタイムスロットリクエスト情報を形成する。
一例では、前記形成ユニット121はさらに次のモジュールを含む。
第三取得モジュール1214：所定策略に基づいて、ローカルリクエスト表から、少なくとも一つの隣接ノードの情報エントリーを前記少なくとも一つの隣接ノードのタイムスロットリクエスト情報として選択する。
前記形成モジュール1213は、前記少なくとも一つの隣接ノードのタイムスロットリクエスト情報に基づいて、前記HELLOパケット中の少なくとも一つの隣接ノードのタイムスロットリクエスト情報を形成する。
一例では、前記第二取得モジュール1212は具体的に、前記ローカルノードの前にリクエストした予約タイムスロットが有効である時に、ローカルノードの前にリクエストした予約タイムスロットを前記予約タイムスロットとし；又は、前記ローカルノードの前にリクエストした予約タイムスロットが無効である時に、予め構成されたタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとしてランダムに選択し、又は、予め構成されたタイムスロット集合から、一つ目の未使用のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、最大の未使用のタイムスロットの間隔内の中間位置のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、タイムスロットインデックスが前記ローカルノードのアドレスの関数であるタイムスロットを前記予約タイムスロットとして選択し、又は、ローカルノードのホップ数に基づいて、該ホップ数に対応するタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとして選択するために用いられる。
一例では、前記ノードはさらに処理ユニット123を含み、それは、受信したHELLOパケットに基づいて、HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、及び/又は、ローカルノードの予約タイムスロットが有効であるかどうかを確定し、及び/又は、ローカルリクエスト表を更新し、及び/又は、ローカル予約履歴情報を更新するために用いられる。
一例では、前記処理ユニット123は、次のモジュールを含む。
第一遍歴モジュール1231：前記HELLOパケットのREQ部分、即ち、前記HELLOパケットの送信元のタイムスロットリクエスト情報を遍歴する。
第一確定モジュール1232：前記HELLOパケットの送信元のタイムスロットリクエスト情報と、ローカルリクエスト表中の確認情報が同意である情報エントリーとを比較することにより、前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、そして、これに基づいて、ローカルリクエスト表又はローカル予約履歴情報を更新する。
そのうち、前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突する場合、前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに反対を与え、そして、これに基づいて、ローカルリクエスト表を更新する。
そのうち、前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突ししない場合、前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに同意を与え、そして、これに基づいて、ローカルリクエスト表を更新する。そのうち、さらに、前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルノードによりリクエストされた予約タイムスロットとが衝突するかどうかを判断してもよく、衝突する場合、ローカルにリクエストされた予約タイムスロットが無効であると確認し、そして、これに基づいて、ローカル予約履歴情報を更新し；衝突しない場合、ローカルにリクエストされた予約タイムスロットが有効であると確認し、そして、これに基づいて、ローカル予約履歴情報を不変にさせる。
一例では、前記確定ユニット123はさらに次のモジュールを含む。
第二遍歴モジュール1233：前記HELLOパケットのRES部分の各情報エントリー、即ち、HELLOパケットの送信元の各隣接ノードのタイムスロットリクエスト情報を遍歴する。
第二確定モジュール1234：前記情報エントリー中のローカルソースIDがローカルノードIDである情報エントリーに基づいて、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確定し；そして、前記情報エントリー中のローカルソースIDがローカルノードIDでない情報エントリーに基づいて、ローカルリクエスト表を更新する。
そのうち、ローカルソースIDがローカルノードIDである情報エントリーの確認情報が同意である場合、ローカルノードによりリクエストされた予約タイムスロットが有効であると確定し、そうでない場合、ローカルノードによりリクエストされた予約タイムスロットが無効であると確定し、そして、これに基づいて、ローカルの予約履歴情報を更新する。
そのうち、ローカルソースIDがローカルノードIDでない情報エントリーの確認情報が同意である場合、該情報エントリーのローカルソースIDがローカルノードの１hop隣接ノードのIDである時に、これに基づいて、ローカルリクエスト表を更新し、該情報エントリーのローカルソースIDがローカルノードの１hop隣接ノードでないIDである時に、ローカルリクエスト表中の１hop隣接ノードの情報エントリーを更新し；ローカルソースIDがローカルノードIDでない情報エントリーの確認情報が反対である場合、これに基づいて、ローカルリクエスト表を更新する。
本発明の実施例におけるノードにより、HELLOパケットタイマーが起動する時にREQ部分（自分がリクエストしたタイムスロット情報）を含み、又は、REQ部分（自分がリクエストしたタイムスロット情報）及びRES部分（自分の隣接ノードがリクエストしたタイムスロット情報）を含むHELLOパケットを形成し、そして、ブロードキャストして送信し、これにより、該HELLOパケットを受信したノードは、これに基づいて、リクエストされた予約タイムスロットが有効であるかどうかを確定し、及び/又は、ローカルリクエスト表を更新し、及び/又は、HELLOパケットのタイマーが起動する時にHELLOパケットを形成し、これにより、タイムスロットの割り当てを有効に実現し、データ衝突を避けることができ、各種マルチホップネットワークにより良く適用し得る。
本発明の上述のノード（装置）及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアとの組み合わせにより実現されてもよい。また、本発明は、このようなコンピュータ可読なプログラムにも関し、即ち、該プログラムは、ロジック部により実行されている時に、該ロジック部に、上述の装置又は構成部品を実現させることができ、又は、該ロジック部に、上述の各種方法又はステップを実現させることができる。本発明は、さらに、上述のプログラムを記録している記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、flashメモリなどにも関する。
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記1）
タイムスロット割り当て方法であって、
ローカルノードのタイムスロットリクエスト情報を含み、又は、ローカルノードのタイムスロットリクエスト情報及びローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含むHELLOパケットを形成し；及び
前記HELLOパケットを送信し、前記HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記ローカルノードによりリクエストされた予約タイムスロットに対して認証を行わせることを含み、
そのうち、前記ローカルノードのタイムスロットリクエスト情報は、ローカルノードのアドレス、ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及びローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む、方法。
（付記2）
付記1に記載の方法であって、
HELLOパケットを形成するステップは、
ルーティング表から、前記ローカルノードが送信しようとするデータパケットの受信ノードを選択し、前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレスを取得し；
前記ローカルノードが送信しようとするデータパケットのために予約タイムスロットを選択し、前記ローカルノードによりリクエストされた予約タイムスロットのインデックスを取得し；及び
前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、前記ローカルノードによりリクエストされた予約タイムスロットのインデックス、及びローカルノードのアドレスに基づいて、前記ローカルノードのタイムスロットリクエスト情報を取得することを含む、方法。
（付記3）
付記2に記載の方法であって、
HELLOパケットを形成するステップは、更に、
所定策略に基づいて、ローカルリクエスト表から、少なくとも一つの隣接ノードの情報エントリーを前記少なくとも一つの隣接ノードのタイムスロットリクエスト情報として選択することを含む、方法。
（付記4）
付記2に記載の方法であって、
前記ローカルノードが送信しようとするデータパケットのために予約タイムスロットを選択するステップは、
ローカル予約履歴情報に基づいて、ローカルノードの前にリクエストした予約タイムスロットが有効であるかどうかを確定し；及び
前記ローカルノードの前にリクエストした予約タイムスロットが有効である時に、ローカルノードの前にリクエストした予約タイムスロットを前記予約タイムスロットとし；
前記ローカルノードの前にリクエストした予約タイムスロットが無効である時に、予め構成されたタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとしてランダムに選択し、又は、予め構成されたタイムスロット集合から、一つ目の未使用のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、最大の未使用のタイムスロットの間隔内の中間位置のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、タイムスロットインデックスが前記ローカルノードのアドレスの関数であるタイムスロットを前記予約タイムスロットとして選択し、又は、ローカルノードのホップ数に基づいて、該ホップ数に対応するタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとして選択することを含む、方法。
（付記5）
付記4に記載の方法であって、
前記予め構成されたタイムスロット集合は、予め設定されたHELLOパケットの間隔のうち所定フレームのデータ部分であり、又は、予め設定されたHELLOパケットの間隔のうち全てのフレームのデータ部分である、方法。
（付記6）
付記1に記載の方法であって、更に、
受信したHELLOパケットに基づいて、HELLOパケットの送信元にリクエストされた予約タイムスロットに対して認証を行い、及び/又は、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確定し、及び/又は、ローカルリクエスト表を更新し、及び/又は、ローカル予約履歴情報を更新することを含み、
そのうち、受信したHELLOパケットは、HELLOパケットの送信元のタイムスロットリクエスト情報を含み、又は、受信したHELLOパケットは、HELLOパケットの送信元のタイムスロットリクエスト情報及びHELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含む、方法。
（付記7）
付記6に記載の方法であって、
受信したHELLOパケットがHELLOパケットの送信元のタイムスロットリクエスト情報のみを含む場合、該HELLOパケットを受信した後に、前記方法は、
受信したHELLOパケット中のHELLOパケットの送信元のタイムスロットリクエスト情報を遍歴し；
受信したHELLOパケットの送信元のタイムスロットリクエスト情報と、ローカルリクエスト表中の確認情報が同意である情報エントリーとを比較し；
受信したHELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突する場合、受信したHELLOパケットの送信元によりリクエストされた予約タイムスロットに反対を付与し、そして、ローカルリクエスト表に、該受信したHELLOパケットの送信元のタイムスロットリクエスト情報に対応する情報エントリーを追加し；及び
受信したHELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない場合、受信したHELLOパケットの送信元によりリクエストされた予約タイムスロットに同意を付与し、そして、ローカルリクエスト表に、該受信したHELLOパケットの送信元のタイムスロットリクエスト情報に対応する情報エントリーを追加することを含む、方法。
（付記8）
付記7に記載の方法であって、
受信したHELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない場合、前記方法は、更に、
受信したHELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、ローカルノードによりリクエストされた予約タイムスロット是とが衝突するかどうかを判断し；
衝突する場合、ローカルノードによりリクエストされた予約タイムスロットが無効であると確定し、そして、ローカル予約履歴情報を更新し；及び
衝突しない場合、ローカルノードによりリクエストされた予約タイムスロットが有効であると確定し、ローカル予約履歴情報を不変に維持させることを含む、方法。
（付記9）
付記7に記載の方法であって、
受信したHELLOパケットが更に、HELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含む場合、受信したHELLOパケットの送信元のタイムスロットリクエスト情報を遍歴する前に、前記方法は、更に、
受信したHELLOパケット中の送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報中の各タイムスロットリクエスト情報を遍歴し；
該タイムスロットリクエスト情報が指示しているローカルソースIDがローカルノードのIDである場合、該タイムスロットリクエスト情報が指示している確認情報に基づいて、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認し；及び
該タイムスロットリクエスト情報が指示しているローカルソースIDがローカルノードのIDでない場合、該タイムスロットリクエスト情報が指示している確認情報に基づいてローカルリクエスト表を更新することを含む、方法。
（付記10）
付記9に記載の方法であって、
該タイムスロットリクエスト情報が指示している確認情報に基づいて、ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認するステップは、
該タイムスロットリクエスト情報が指示している確認情報が同意である場合、ローカルノードによりリクエストされた予約タイムスロットが有効であると確認し、そして、これに基づいてローカル予約履歴情報を更新し；及び
該タイムスロットリクエスト情報が指示している確認情報が反対である場合、ローカルノードによりリクエストされた予約タイムスロットが無効であると確認することを含む、方法。
（付記11）
付記9に記載の方法であって、
該タイムスロットリクエスト情報が指示している確認情報に基づいてローカルリクエスト表を更新するステップは、
該タイムスロットリクエスト情報が指示している確認情報が反対である場合、これに基づいて、ローカルリクエスト表を直接更新し；
該タイムスロットリクエスト情報が指示している確認情報が同意である場合、該タイムスロットリクエスト情報が指示しているローカルソースIDがローカルノードの１hop隣接ノードのIDであるかどうかを判断し、はいの場合、これに基づいて、ローカルリクエスト表を直接更新し、いいえの場合、これに基づいて、ローカルリクエスト表中の１hop隣接ノードの情報エントリーを更新することを含む、方法。
（付記12）
付記11に記載の方法であって、
ローカルリクエスト表中の１hop隣接ノードの情報エントリーを更新するステップは、
ローカルリクエスト表中の１hop隣接ノードの情報エントリーが指示しているタイムスロットインデックスと、該タイムスロットリクエスト情報が指示しているタイムスロットインデックスとが同じである場合、ローカルリクエスト表中の１hop隣接ノードの情報エントリーが指示している確認情報を無効に修正し；及び
ローカルリクエスト表中の１hop隣接ノードの情報エントリーが指示しているタイムスロットインデックスと、該タイムスロットリクエスト情報が指示しているタイムスロットインデックスとが異なる場合、ローカルリクエスト表中の１hop隣接ノードの情報エントリーを不変に維持させることを含む、方法。
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

Claims (10)

  1. マルチホップネットワーク中のノードであって、
    ローカルノードのタイムスロットリクエスト情報及び前記ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含むHELLOパケットを形成する形成ユニット；及び
    前記HELLOパケットを送信し、前記HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記ノードによりリクエストされた予約タイムスロットに対して認証を行わせる送信ユニットを含み、
    前記ローカルノードのタイムスロットリクエスト情報は、前記ローカルノードのアドレス、前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及び前記ローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、前記隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む、ノード。
  2. 請求項1に記載のノードであって、
    前記形成ユニットは、
    ルーティング表から、前記ローカルノードが送信しようとするデータパケットの受信ノードを選択し、前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレスを得る第一取得モジュール；
    前記ローカルノードが送信しようとするデータパケットのために予約タイムスロットを選択し、前記ローカルノードによりリクエストされた予約タイムスロットのインデックスを得る第二取得モジュール；及び
    前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、前記ローカルノードによりリクエストされた予約タイムスロットのインデックス、及び前記ローカルノードのアドレスに基づいて、前記HELLOパケット中の前記ローカルノードのタイムスロットリクエスト情報を形成する形成モジュールを含む、ノード。
  3. 請求項2に記載のノードであって、
    前記形成ユニットは、更に、
    所定策略に基づいて、ローカルリクエスト表が非空である時に、前記ローカルリクエスト表から、少なくとも一つの隣接ノードの情報エントリーを前記ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報として選択する第三取得モジュールを含み、
    前記形成モジュールは、前記ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報に基づいて、前記HELLOパケット中の前記ローカルノードの少なくとも一つの隣接ノードのタイムスロットリクエスト情報を形成する、ノード。
  4. 請求項2に記載のノードであって、
    前記第二取得モジュールは、
    予約履歴情報に基づいて、前記ローカルノードが前にリクエストした予約タイムスロットが有効であるかどうかを確認し；
    前記ローカルノードが前にリクエストした予約タイムスロットが有効である時に、前記ローカルノードが前にリクエストした予約タイムスロットを前記予約タイムスロットとし；
    前記ローカルノードが前にリクエストした予約タイムスロットが無効である時に、予め構成されたタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとしてランダムに選択し、又は、予め構成されたタイムスロット集合から、一つ目の未使用のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、最大の未使用のタイムスロットの間隔内の中間位置のタイムスロットを前記予約タイムスロットとして選択し、又は、予め構成されたタイムスロット集合から、タイムスロットインデックスが前記ローカルノードのアドレスの関数であるタイムスロットを前記予約タイムスロットとして選択し、又は、前記ローカルノードのホップ数に基づいて、該ホップ数に対応するタイムスロット集合から、未使用のタイムスロットを前記予約タイムスロットとして選択するために用いられる、ノード。
  5. 請求項1に記載のノードであって、更に、
    受信した前記HELLOパケットに基づいて、前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行い、及び/又は、前記ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認し、及び/又は、ローカルリクエスト表を更新し、及び/又は、ローカル予約履歴情報を更新する処理ユニットを含み、
    受信した前記HELLOパケットは、前記HELLOパケットの送信元のタイムスロットリクエスト情報を含み、又は、前記HELLOパケットの送信元のタイムスロットリクエスト情報及び前記HELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含む、ノード。
  6. 請求項5に記載のノードであって、
    前記処理ユニットは、
    受信した前記HELLOパケット中の、前記HELLOパケットの送信元のタイムスロットリクエスト情報を遍歴する第一遍歴モジュール；及び
    受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報と、前記ローカルリクエスト表中の確認情報が「同意」である情報エントリーとを比較し；受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、前記ローカルリクエスト表中の確認情報が「同意」である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突する場合、受信した前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに「反対」を付与し、前記ローカルリクエスト表に、受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報に対応する情報エントリーを新しく追加し；受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、前記ローカルリクエスト表中の確認情報が「同意」である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない場合、受信した前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに「同意」を付与し、前記ローカルリクエスト表に、受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報に対応する情報エントリーを新しく追加する第一処理モジュールを含む、ノード。
  7. 請求項6に記載のノードであって、
    前記第一処理モジュールは、更に、
    受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、前記ローカルリクエスト表中の確認情報が同意である情報エントリーが指示している、リクエストされた予約タイムスロットとが衝突しない時に、受信した前記HELLOパケットの送信元のタイムスロットリクエスト情報が指示している、リクエストされた予約タイムスロットと、前記ローカルノードによりリクエストされた予約タイムスロットとが衝突するかどうかを判断し；衝突する場合、前記ローカルノードによりリクエストされた予約タイムスロットが無効であると確認し、ローカル予約履歴情報を更新し；衝突しない場合、前記ローカルノードによりリクエストされた予約タイムスロットが有効であると確認し、前記ローカル予約履歴情報を不変に維持させるために用いられる、ノード。
  8. 請求項6に記載のノードであって、
    前記処理ユニットは、更に、
    受信した前記HELLOパケット中の、前記HELLOパケットの送信元の少なくとも一つの隣接ノードのタイムスロットリクエスト情報中の、各タイムスロットリクエスト情報を遍歴する第二遍歴モジュール；及び
    前記タイムスロットリクエスト情報が指示しているローカルソースIDが前記ローカルノードのIDである時に、前記タイムスロットリクエスト情報が指示している確認情報に基づいて、前記ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認し；前記タイムスロットリクエスト情報が指示しているローカルソースIDが前記ローカルノードのIDでない時に、前記タイムスロットリクエスト情報が指示している確認情報に基づいて、前記ローカルリクエスト表を更新する第二処理モジュールを含む、ノード。
  9. 請求項8に記載のノードであって、
    前記第二処理モジュールが、前記タイムスロットリクエスト情報が指示している確認情報に基づいて、前記ローカルノードによりリクエストされた予約タイムスロットが有効であるかどうかを確認する時に、前記タイムスロットリクエスト情報が指示している確認情報が「同意」である場合、前記第二処理モジュールは、前記ローカルノードによりリクエストされた予約タイムスロットが有効であると確認し；前記タイムスロットリクエスト情報が指示している確認情報が「反対」である場合、前記第二処理モジュールは、前記ローカルノードによりリクエストされた予約タイムスロットが無効であると確認し、ローカル予約履歴情報を更新し；
    前記第二処理モジュールが、前記タイムスロットリクエスト情報が指示している確認情報に基づいて、前記ローカルリクエスト表を更新する時に、前記タイムスロットリクエスト情報が指示している確認情報が「反対」である場合、前記第二処理モジュールは、これに基づいて前記ローカルリクエスト表を直接更新し；前記タイムスロットリクエスト情報が指示している確認情報が「同意」である場合、前記第二処理モジュールは、前記タイムスロットリクエスト情報が指示しているローカルソースIDが前記ローカルノードの１ホップ隣接ノードのIDであるかどうかを確認し、「はい」の場合、これに基づいて前記ローカルリクエスト表を直接更新し、「いいえ」の場合、これに基づいて前記ローカルリクエスト表中の１ホップ隣接ノードの情報エントリーを更新する、ノード。
  10. タイムスロット割り当て方法であって、
    ローカルノードのタイムスロットリクエスト情報及び少なくとも一つの隣接ノードのタイムスロットリクエスト情報を含むHELLOパケットを形成し；及び
    前記HELLOパケットを送信し、前記HELLOパケットを受信したノードに、前記タイムスロットリクエスト情報に基づいて、前記HELLOパケットの送信元によりリクエストされた予約タイムスロットに対して認証を行わせることを含み、
    前記ローカルノードのタイムスロットリクエスト情報は、前記ローカルノードのアドレス、前記ローカルノードが送信しようとするデータパケットの受信ノードのアドレス、及び前記ローカルノードによりリクエストされた予約タイムスロットのインデックスを含み；前記隣接ノードのタイムスロットリクエスト情報は、前記隣接ノードのアドレス、前記隣接ノードが送信しようとするデータパケットの受信ノードのアドレス、前記隣接ノードによりリクエストされた予約タイムスロットのインデックス、及び前記隣接ノードによりリクエストされた予約タイムスロットの確認情報を含む、方法。
JP2014178860A 2013-09-10 2014-09-03 タイムスロット割り当て方法及び装置 Expired - Fee Related JP6379883B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310409857.4 2013-09-10
CN201310409857.4A CN104427620B (zh) 2013-09-10 2013-09-10 时隙分配方法和装置

Publications (2)

Publication Number Publication Date
JP2015056895A JP2015056895A (ja) 2015-03-23
JP6379883B2 true JP6379883B2 (ja) 2018-08-29

Family

ID=52625567

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014178860A Expired - Fee Related JP6379883B2 (ja) 2013-09-10 2014-09-03 タイムスロット割り当て方法及び装置

Country Status (4)

Country Link
US (1) US9473989B2 (ja)
JP (1) JP6379883B2 (ja)
CN (1) CN104427620B (ja)
BR (1) BR102014021662A2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG10201913706YA (en) * 2016-02-29 2020-03-30 Agency Science Tech & Res Method of controlling data transmission in a wireless mesh network and node thereof
CN108024367B (zh) * 2017-12-01 2020-11-20 上海金卓科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质
CN112153742B (zh) * 2020-08-31 2022-07-26 西安电子科技大学 Manet网络动态时隙分配方法、系统、设备及应用
CN113038623B (zh) * 2021-03-02 2022-11-04 桂林电子科技大学 一种分布式tdma邻近节点感知与入网机制的改进方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169221A1 (en) * 2004-02-03 2005-08-04 Sharp Laboratories Of America, Inc. Decentralized bandwidth reservation mechanism for wireless networks
KR100648311B1 (ko) * 2004-04-28 2006-11-23 삼성전자주식회사 무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법
US20050259617A1 (en) * 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
JP2007006437A (ja) * 2004-11-19 2007-01-11 Matsushita Electric Ind Co Ltd 通信システム、通信制御方法、通信制御装置、及び通信制御プログラム
US7693173B2 (en) * 2004-11-19 2010-04-06 Panasonic Corporation Communication system, communication control method, communication control apparatus, and communication control program
US8576811B2 (en) * 2006-02-06 2013-11-05 Motorola Solutions, Inc. System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network
JP4349439B2 (ja) * 2007-06-07 2009-10-21 ソニー株式会社 無線通信システム、無線通信装置、プログラム、および無線通信方法
JP2009147646A (ja) * 2007-12-13 2009-07-02 Sony Corp 無線通信装置、通信状態通知方法、無線通信システム、およびプログラム
JP5223480B2 (ja) * 2008-06-13 2013-06-26 富士通株式会社 コンテンツ配信方法及び通信端末装置
CN101651969B (zh) * 2009-09-14 2012-01-04 西安交通大学 基于时分多址(tdma)的功率控制认知mac协议的实现方法
US9398568B2 (en) * 2010-11-24 2016-07-19 Koninklijkle Philips Electronics N.V. System and method for optimizing data transmission to nodes of a wireless mesh network
CN102076079B (zh) * 2010-12-17 2013-07-10 华中科技大学 一种随机部署的无id传感器节点两跳时隙分配方法
CN102264116B (zh) * 2011-09-01 2014-11-05 哈尔滨工程大学 一种基于分布式时分多址无线自组网的节点入网方法
CN104427619B (zh) * 2013-09-10 2018-03-13 富士通株式会社 时隙分配方法和装置
CN104427621B (zh) * 2013-09-10 2018-07-03 富士通株式会社 时隙分配方法和装置

Also Published As

Publication number Publication date
US20150071279A1 (en) 2015-03-12
BR102014021662A2 (pt) 2015-09-15
CN104427620B (zh) 2018-12-28
CN104427620A (zh) 2015-03-18
US9473989B2 (en) 2016-10-18
JP2015056895A (ja) 2015-03-23

Similar Documents

Publication Publication Date Title
Morell et al. Label switching over IEEE802. 15.4 e networks
Soua et al. Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15. 4e TSCH networks
US7804803B2 (en) Neighbor based TDMA slot assignment
US7142527B2 (en) System and method for transmission scheduling using network membership information and neighborhood information
KR102658049B1 (ko) 무선 센서 네트워크에서 자원 할당 방법 및 노드 장치
US9723538B2 (en) Systematic neighbor detection in shared media computer networks
JP6387746B2 (ja) タイムスロット割り当て方法及び装置
JP2005501466A (ja) 近傍情報及び公示伝送時間を利用する無衝突伝送スケジューリングのためのシステム及び方法
JP6379883B2 (ja) タイムスロット割り当て方法及び装置
KR101303649B1 (ko) 분산 매체접근제어 기반의 멀티-홉 통신 방법
Lim et al. Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks
JP6379892B2 (ja) タイムスロット割り当て方法及び装置
JP5244177B2 (ja) 無線通信ネットワーク内の伝送を管理する方法
CN113098671B (zh) 无线信标时隙与hplc信标时隙融合的双模通信方法
EP1371183B1 (en) System and method for transmission scheduling using network membership information and neighborhood information
Sayadi et al. One shot slot TDMA-based reservation MAC protocol for wireless ad hoc networks
KR101171146B1 (ko) 무선 센서 네트워크에서의 멀티홉 자원 예약 방법
Eshet et al. Randomly ranked mini slots for fair and efficient medium access control in ad hoc networks
JP6696351B2 (ja) データ伝送方法、装置及びノード
Mao et al. Flow admission control for multi-channel multi-radio wireless networks
Tao et al. Low‐jitter slot assignment algorithm for deadline‐aware packet transmission in wireless video surveillance sensor networks
Garcia-Luna-Aceves et al. Using radio connectivity to define transmission schedules in multihop wireless networks
Tennina et al. Snapshot of the IEEE 802.15. 4 and ZigBee Protocols
Yu et al. Distributed resource reservation for real time sessions in multi-hop wireless networks
Cha et al. A new distributed scheduling scheme for timely multi-hop transmission of delay-sensitive information in wireless sensor networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170605

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180320

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180322

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180416

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180716

R150 Certificate of patent or registration of utility model

Ref document number: 6379883

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees