JP4873783B2 - ワイヤレス・ネットワークのための適応通信プロトコル - Google Patents
ワイヤレス・ネットワークのための適応通信プロトコル Download PDFInfo
- Publication number
- JP4873783B2 JP4873783B2 JP2000599183A JP2000599183A JP4873783B2 JP 4873783 B2 JP4873783 B2 JP 4873783B2 JP 2000599183 A JP2000599183 A JP 2000599183A JP 2000599183 A JP2000599183 A JP 2000599183A JP 4873783 B2 JP4873783 B2 JP 4873783B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- time
- packet
- nodes
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Description
(政府許諾権の言明)
米国政府は、本発明の一部での許諾権料を支払っており、限定された状況で、特許所有者に、U.S.Army Aviation & Missile Commandによって与えられる契約書No.:DAAH01−98−C−R005の条項によって既定される、妥当な条件で他人に許諾を与えることを要求する権利を有する。
【0002】
(発明の分野)
本発明は、コンピュータ・ネットワークで使用する通信プロトコルに関し、より詳細には、アドホック・ワイヤレス・ネットワーク内での媒体アクセス制御および/またはリンク・レベルで使用する、そうしたプロトコルに関する。
【0003】
(背景)
マルチホップ・パケット無線ネットワーク(すなわち、アドホック・ネットワーク)は、パケット・スイッチング技術を移動ユーザを有する環境に拡張する。そうしたネットワークは、緊急状況で迅速に設置することが可能であり、また自己構成可能である。パケット無線機(または局)が、共通同報通信を共用することができるようにする媒体アクセス制御(MAC)プロトコルは、パケット無線ネットワークの必要不可欠な構成要素である。
【0004】
MACプロトコルには2つの主な種類が存在する。競合・ベースのプロトコルと競合・フリーのプロトコルである。キャリア検知多重アクセス(CSMA)プロトコル(例えば、L.Kleinrock & F.A.Tobagi,「Packet Switching in Radio Channels:Part I − Carrier Sense Multiple Access Modes and their throughput−Delay Characteristics」,IEEE Trans.Comm.,Vol.COM−23,No,12,pp.1400−1416(1975)を参照)が、競合・ベースのMACプロトコルのうちの最も普及しているものの例であり、B.M.Leiner他、編、「Proceedings of IEEE,Vol.75(1987年1月)」に記載されるもののような、いくつものパケット無線ネットワーク内で使用されてきた。これらのプロトコルは、各局に、伝送を行う前に、チャネルにリスンすることを要求することによって、局が、その伝送範囲内で他の局と同時に伝送を行うことを防止しようとする。
【0005】
パケット無線機のハードウェア特性は、パケット無線機が、同一チャネルに対して、伝送を行うと同時にリスンすることができないようになっている。したがって、衝突検出(例えば、R.M.Metcalfe & D.R.Boggs,「ETHERNET:Distributed Packet Switching for Local Computer Networks」,Communications of the ACM,Vol.19,No.7,pp.395−403(1976年)に記載されるCSMA/CD)は、単一チャネル・パケット無線ネットワーク内で使用することができない。さらに、CSMAプロトコルのスループットは、同じ受信機の範囲内にある複数の送信機が互いの伝送を検知できる限り、非常に良好なものではあるが、「隠れた端末」の問題が、CSMAのパフォーマンスを相当に低下させる。これは、キャリア検知が、そのケースでの衝突を防止できないからである。例えば、F.A.Tobagi & L.Kleinrock,「Packet Switching Radio Channels:Part II − the Hidden Terminal Problem in Carrier Sense Multiple Access Modes and the Busy−Tone Solution」,IEEE Trans.Comm.,Vol.23,No.12,pp.1417−1433(1975年)を参照されたい。
【0006】
TobagiおよびKleinrockによって進められるビジートーン多重アクセス(BTMA)プロトコルは、CSMAの隠れた端末の問題に取り組んだ最初の提案であった。BTMAは、局ベースのネットワークのために設計されており、チャネルをメッセージ・チャネルとビジートーン・チャネルに分割する。基地局は、データ・チャネル上でキャリアを検知するかぎり、ビジートーン・チャネル上でビジートーン信号を伝送する。基地局は、すべての端末を見ることができるので、各端末は、ビジートーン・チャネルを検知して、データ・チャネルの状態を判定することができる。BTMAの限界は、データ・チャネルの状態を伝えるのに、別個のチャネルを使用すること、データ・チャネル内でキャリアを検出している間、ビジートーンを伝送するのに受信機を必要とすること、および狭帯域チャネル内でビジートーン信号を検出するのが困難なことである。
【0007】
パケット無線ネットワークのための受信側開始ビジートーン多重アクセス・プロトコルも提案されている。C.Wu.& V.O.K.Li,「Receiver−Initiated Busy−Tone Multiple Access in Packet Radio Networks」,ACM SIGCOMM 87 Workshop:Frontiers in Computer Communications Technology,Aug.11−13,1987年。このスキームでは、送信側は、送信要求(RTS)を受信側に対して、データ・パケットを送信する前に伝送する。受信側は、正しいRTSを得たとき、別個のチャネルでビジートーンを伝送して、付近の他のソースに引き下がるように警報する。正しいソースには、常に、それがデータ・パケットの伝送を開始できることが通知される。このスキームの1つの限界は、それが、やはり、別個のビジートーン・チャネルおよび全二重オペレーションを受信側で必要とし、したがって、パケット無線ネットワークを非実用的にしていることである。
【0008】
送信側と受信側の間でのハンドシェークに基づく、ワイヤレス・ネットワークのための最初のプロトコルのうちの1つは、SRMA(分割チャネル予約多重アクセス)であった。F.A.Tobagi & L.Kleinrock,「Packet Switching in Radio Channels:Part III − Polling and (Dynamic) Split−Channel Reservation Multiple Access」,IEEE Trans.Comm.,Vol.COM−24,No.8,pp.832−845(1976年)。SRMAによれば、パケットの送信側は、ALOHAまたはCSMAを使用して、それがRTSを正しく受信した場合、いつ送信応答(CTS)を送信するかを判定する。CTSは、送信側に、いつそのデータ・パケットを伝送するかを知らせる。SRMAは、RTS/CTS交換のための1つまたは2つの制御チャネルとともに提案されたが、同一のスキームが、単一チャネルにも当てはまる。
【0009】
SRMAが最初に提案されて以来、いくつかの他のMACプロトコルが、同様のRTS−CTS交換、あるいはRTSとそれに続く休止に基づく単一チャネル・ワイヤレス・ネットワークまたはワイヤライン・ローカル・エリア・ネットワークに対して提案されている。例えば、V.Bharghavan他,「MACAW:A Medium Access Protocol for Wireless LANs」,Proc.ACM SIGCOMM ′94,pp.212−25,Aug.31−Sep.2,1994年、V.Bharghavan,「Access,Addressing and Security in Wireless Packet Networks」,PhD Thesis,University of California,Berkeley,Computer Science Dept.(1995年)、A.Colvin,「CSMA with Collision Avoidance」,Computer Comm.,Vol.6,No.5,pp.227−235(1983年)、W.F.Lo & H.T.Mouftah,「Carrier Sense Multiple Access with Collision Detection for Radio Channels」,IEEE 13th Int′l Comm.And Energy Conf.,pp.244−247(1984年)、R.Rom,「Collision Detection in Radio Channels」pp.235−49(1986年)、およびG.S.Sidhu他,「Inside Apple Talk」,2nd ed.(1990年)を参照されたい。さらに、Karnが、MACA(多重アクセス衝突回避)と呼ばれるプロトコルを提案して、RTSの伝送のためにALOHAを使用する単一チャネルでの隠れた端末の問題に対処している。P.Karn,「MACA − A New Channel Access Method for Packet Radio」,ARRL/CRRL Amateur Radio 9th Computer Networking Conference,pp.134−140(1990年)。このプロトコルは、キャリア検知なしに、RST−CST交換を使用して、受信側で衝突を検出しようとする。コンピュータ・ネットワークに関する802.11規格を管理する電気電子学会(IEEE)の委員会が、RST−CTSハンドシェーク(DFWMAC)に基づく伝送モードを含む、無線ローカル・エリア・ネットワークのためのMACプロトコルを提案している。K.C.Chen,「Medium Access Control of Wireless LANs for Mobile Computing」,IEEE Network,Vo.8,No.5,pp.50−63(1994年)、P802.11−Unapproved Draft:Wireless LAN Medium Access Control(MAC) and Physical Specifications,IEEE(1996年1月)。
【0010】
FullmerおよびGarcia−Luna−Acevesが、アドホック・ネットワークにとって特に魅力的な、RTS−CTS交換に基づくMACプロトコルに対する新しい変形形態を導入した。C.L.Fullmer & J.J.Carcia−Luna−Aceves,「Solution to Hidden Terminal Problems in Wireless Networks」,Proc.ACM SIGCOMM ′97,September 14−18(1997年)。このプロトコルは、FAMA−NCS(非持続性キャリア検知を有するフロア獲得多重アクセス)。FAMA−NCSの目的は、送信すべきデータを有する局が、いかなるデータ・パケットも送信する前に、受信機の近辺(これが「フロア」と呼ばれる)で、チャネルの制御を獲得して、データ・パケットが、受信側で、どの他のパケットとも衝突しないことを確実にすることである。
【0011】
前述したもののような競合・ベースのMACプロトコルが抱える主な問題は、それらが、遅延アクセスを保証しないことである。この欠点は、競合・ベースのプロトコルを、ワイヤレス・ネットワークを介するボイド転送などの適用形態に関して、非効率的にすることである。衝突フリーのプロトコルは、チャネル・アクセスの遅延を保証することができる。ただし、マルチホップ・ワイヤレス・ネットワーク内で動作するように設計されているプロトコルは、ほとんどない。
【0012】
ネットワーク内で使用される別のプロトコルは、時間分割多重アクセス(TDMA)プロトコル・ファミリである。この場合、時間が、時間スロットから成るフレームに分割される。時間スロットは、特定ノードに割り振られるか、あるいは、その時間スロットを割り振るのに、中央局が使用される。TDMAの限界は、ノードに対する時間スロットの固定割当ての使用に由来し、この割当ては、ネットワークの変化に適応するのが遅く、ノードが、トラフィックのバースト性ソースである場合(アドホック環境の場合に、そうであるように)、チャネルを非効率的に使用する。いくつかのプロトコルが、中央基地局を必要とせずに動的に時間スロットを割振るために、近年、提案されている。これらのプロトコルは、トポロジ非依存時間スケジューリング・プロトコルまたはトポロジ依存時間スケジューリング・プロトコルとして分類することができる。
【0013】
Shepard、Chlamtac、およびJuとLiが、トポロジ非依存時間スケジューリング・プロトコルを提案している。T.Shepard,「A Channel Access Scheme for Large Dense Packet Radio Networks」,SIGCOMM ′96 Conference Proc.(1996年)、I.Chlamtac他,「Time−Spread Multiple−Access(TSMA) Protocol for Multihop Mobile Radio Networks」,IEEE/ACM Transactions on Networking,Vol.5,No.6(1997年12月)、Ji−Her Ju & Victor O.K.Li,「An Optical Topology−Transparent Scheduling Method in Multihop Packet radio Networks」,IEEE/ACM Transactions on Networking Vol.6,No.3(1998年6月)。これらのプロトコルでは、ノードには、それらが発行する伝送スケジュールが事前に割当てられる(例えば、それらのノードIDを使用して)、またはノードは、それを採用する。そうしたスケジュールは、ノードが送信および受信を行う時刻を指定する。プロトコルは、ノードのスケジュール内の少なくとも1つの伝送時間が、1ホップまたは2ホップ離れたどのノードとも競合しないことを保証するか、またはその高い可能性を与える。
【0014】
ChlamtacおよびJuの手法では、ノードは、どの伝送が成功するかを判定することができず、より高い層(例えば、リンク層)のプロトコルを複雑にする。これらの手法は、また、ネットワーク内の全数のノードおよび各ノードごとの最大数の隣接ノードに対する値を、アルゴリズムに対する入力パラメータとして必要とし、したがって、それらを最悪ケース条件に対して設計させる(したがって、ネットワークが、予期されるほど高密度ではない場合、非効率をもたらす)か、またはそれらは、実際のネットワーク条件の影響を受けやすくなる(ネットワークが、予期されるよりも大きい、または高密度である場合)。
【0015】
Shepardの手法は、ノードが、その隣接ノードと同期され、それらの隣接ノードのスケジュールを知っており、複数の伝送ノードから同時に受信することができると想定することによって、衝突を回避する。この最後の想定は、かなり高度な無線ハードウェアを必要とする。
【0016】
最近、ZhuおよびCorson(C.Zhu & M.S.Corson,「A Five−Phase Reservation Protocol(FPRP) for Mobile Ad Hoc Networks」,Proc.IEEE INFOCOM ′98)、ならびにTangおよびGarcia−Luna−Aceves(Z.Tang & J.J.Garcia−Luna−Aceves,「Hop−Reservation Multiple Access(HRMA) for Multichannel Packet Radio Networks」,Proc.IEEE IC3N ′98:Seventh Int′l Conf.On Computer Communications and Networks,October 12−15,1998年、J.J.Garcia−Luna−Aceves,「SPARROW/WINGS Technologies」,DARPA/SPAWAR Meeting,SPAWAR,San Diego,November 18,1998年)が、トポロジ依存スケジューリング・プロトコルを開発し、ノードが、それ自体から1ホップまたは2ホップ離れたノードに干渉することなく、伝送できるようにする伝送スケジュールを獲得できるようにし、またチャネル再使用が、ノード当たりの隣接ノードの数が減少するにつれて、増加するようにしている。これらのプロトコルは、ノードが、衝突フリーの時間スロットを予約するために競合することを必要とする。
【0017】
初期のトポロジ非依存スケジュールと、その後で、ネットワーク・ノード間の通信が最終スケジュールをネゴシエーションすることを必要とする他のTDMA手法には、下記のものが含まれる。Chlamtacが、そのアルゴリズムの数回の反復の後、トラフィック・デマンドに適応することができる反復リンク・スケジュールに基づくアルゴリズムを提案している。このアルゴリズムは、各ノードに、そのノードIDによる伝送スロットを割り当てる、「リンク当たり単一スロット」のスケジュールで開始する。各反復で、スケジュール情報およびスケジュール「トークン」が、経路指定ツリー(既存のアルゴリズムを使用して確立される)を上下して経路指定されて、その満たされていないトラフィック・デマンドの程度に応じて、追加のスロットをノードまたはリンクに割り当てる。I.Chlamtac,「Fair Algorithms for Maximal Link Activation in Multihop radio Networks」,IEEE Transactions on Communications,Vol.COM−35,No.7(1987年)。
【0018】
EphremidesおよびTruongが、同様のアルゴリズムを提案しており、そこでは、各ノードには、最初、そのノードIDに対応するスロットが割り当てられ、次に、各ノードは、その割当てを使用して、「スケルトン」スケジュールをその隣接ノードに渡す。次の2フレーム(通信スケジュールの2反復)中、固定ノード優先順位に従って、すべての利用可能なスロットが取られるまで、ノードは、利用可能なノードを取ることができる。(すなわち、衝突を生じさせずに、それ以上のスロットを割り当てることができない。収束するのに数回の反復を必要とする比較的固定されたスケジュールの必要性、およびネットワークの最大サイズに等しいスケジューリング・フレーム・サイズのため、これらの手法は、移動性または他のダイナミックスに対する限られたスケーラビリティおよび堅固さを有する。A.Ephremides & T.Truong,「Scheduling Broadcasts in Multihop Radio Networks」,IEEE Transactions on Communications,Vol.COM−38,No.4(1990年)。
【0019】
Youngによって提案される手法もまた、ノード当たり1スロットの初期割当てと、次に、他のスロットを割り当てるための、パケットをスケジュールするネゴシエーションを必要とする。ただし、初期に割り当てられるスロットは、各「フレーム」内の第1スロットに限られる。したがって、各ノードの割当てスロットは、毎Nフレームごとに起こる。ここで、Nは、最大ネットワーク・サイズである。このため、この手法は、スケーラブルではない。また、ノードは、隣接ノードが提案されるスケジュール追加を確認するまでに、最高でNフレームまで待つ必要があるため、この手法は、動的なトラフィック条件に適応するのが、比較的遅い。C.Davind Young,「USAP:a unifying dynamic distributed multichannel TDMA slot assignment protocol」,MILCOM ′96 Conf.Proc.,vol.1,pp.235−239(1996年10月)。
【0020】
(発明の概要)
一実施態様では、コンピュータ・ネットワークのノードが活動化されて、そのノードが、まず、そのコンピュータ・ネットワーク内に存在する可能性がある他のノードとのコンタクトを確立することを試みて、そうすることに失敗した場合には、自らを単一ノード・ネットワークとして確立する。ノードは、まず、コンピュータ・ネットワーク内での通信のために、1セットの1つまたは複数のコモン・チャネル(例えば、ワイヤレス通信チャネル)を巡回することによって、他のノードとのコンタクトを確立することを試みる。ノードは、各チャネルで要求パケットを伝送することによって、コンタクトを確立するのを試みることができる。次いで、コモン・チャネルのうちの1つで要求パケットを伝送した後、ノードは、コモン・チャネルのうちの次のものに進む前に応答パケットを求めてリスンする。他のノードのうちの1つから応答パケットを受信すると、ノードは、同期モードに入って、そのコンピュータ・ネットワークに参加する。
【0021】
好ましくは、応答パケットは、コンピュータ・ネットワーク内での時間を指定するパラメータを含み、また、そのネットワークを識別するコードをさらに含んでもよい。そうした場合、ネットワークを識別するコードは、要求パケットに含まれなければならない。
【0022】
ノードが単一ノード・ネットワークとして確立された場合、そのノードは、さらなるノードによるネットワークに参加する試みを探してリスンする。他のノードによるネットワークに参加するための1つまたは複数の試みを検出して、ノードは、それに対して応答を伝送する。この応答は、単一ノード・ネットワーク内での時間の指示を含み、また、ネットワーク・コードも含み得る。
【0023】
別の実施態様では、コンピュータ・ネットワークの第1ノードは、そのコンピュータ・ネットワークの第2ノードによるそのコンピュータ・ネットワーク内の時間の指示を受信して、第2ノードから受信した時間の指示が、第1ノードでの時間よりも新しいか、または古いかによって、第1ノードでの時間を調整するかどうかを決定する。好ましくは、第1ノードでの時間は、第2ノードから受信した時間の指示が、第1ノードでの時間よりも古い場合にのみ調整される。いくつかの場合では、第2ノードから受信した時間の指示は、第1ノードでの時間を調整するかどうかを決定する前に、コンピュータ・ネットワーク内での遅延のために、増加させることが可能である。第2ノードから受信した時間の指示と第1ノードでの時間との違いが、所定のしきい値量よりも小さい場合、第1ノードは、第1ノードまたは第2ノードのどちらが、他方よりも古い時間を有するかを判定して、第2ノードでの時間の方が古い場合にだけ、第1ノードでの時間を調整する。
【0024】
さらに別の実施態様では、コンピュータ・ネットワークの第1ノードからのパケット(例えば、制御パケット)のための伝送時間が、ノードの識別およびそのネットワークの経時によって計算される。ネットワークの経時は、制御パケットがその中で伝送されるべき現行のフレームの開始までのネットワーク経時の指示であり得る。この計算は、第1ノードの識別およびネットワークの経時の様々な入力に対して、結果の様々な(例えば、疑似ランダムな)分布を与える関数を使用して計算され、その結果は、最小から最大までの幅があり、パケットが伝送されるフレーム当りの伝送スロットの数を表す。そうした関数は、例えば、暗号化関数またはハッシュ関数であり得る。他の場合には、計算は、パケットが伝送されるフレーム内の伝送スロットを表す疑似ランダム値のエントリの表を使用して実行することができる。
【0025】
前述のことに加えて、第1ノードは、また、コンピュータ・ネットワークの他のノードに関する伝送時間を計算することもできる。好ましくは、これは、他のノードの各固有識別子、およびネットワーク経時を使用して実行される。この計算は、第1ノードに関する伝送時間を計算するため使用される関数を使用して実現することができ、また、いくつかのケースでは、他のノードは、すべて、コンピュータ・ネットワーク内で、第1ノードの2ホップ近隣内にある。
【0026】
第1ノードは、また、優先順位判定により、自らと他のノードの内の任意のものとの間での伝送時間に関する競合を解決する。この優先順位判定は、様々な識別入力に対して、一意的な出力を提供する関数、例えば、暗号化アルゴリズムまたは表ルックアップを使用して行うことができる。また、この優先順位判定は、ノードの各々と関連する優先順位バイアスを考慮に入れることも可能である。いずれにしても、第1ノードは、それが、他のノードに勝る優先順位を有すると判定された場合、また、いくつかのケースでは、それが、優先順位しきい値を超える優先順位を有する場合、伝送時間に伝送を行う。
【0027】
伝送される制御パケットは、データ伝送に関するスケジュールをアドバタイジングすることができる。そうしたスケジュールは、データ伝送を受信する1つまたは複数のノードの識別、および/またはデータ伝送時間の識別、および/またはチャネルの識別を含み得る。スケジュールは、また、持続インディケータ(例えば、データ伝送がそれに対して継続する現行のフレームを超えるフレームの数を示すために)も含み得る。
【0028】
制御パケット内で、ローカル識別子が、送信ノードおよび/または受信ノードを識別することが可能である。そうしたローカル識別子は、ノードに、通常、関連付けられているネットワーク識別子よりも小さいことがある。ネットワーク識別子に対するローカル識別子のマッピングをネットワーク内で定期的に伝送することができる。他の場合では、制御パケットは、また、ネットワークの1つまたは複数の他のノードによって伝送されたスケジュールおよび/またはパケットに対する確認情報も含み得る。
【0029】
前述した優先順位判定は、いくつかのケースでは、疑似ランダム値の表を使用して行うことができる。そうしたケースでは、表は、第1ノードの媒体アクセス制御(MAC)層アドレスから導出した値によって索引付けして、第1優先順位判定に対応するエントリをリトリーブすることができる。この第1優先順位判定は、第1ノードのMAC層アドレスを第1優先順位判定に対応するエントリと論理方式で結合することによって検査して、競合を解決することができる。
【0030】
さらに別の実施態様では、トポロジ非依存スケジューリング手続きを使用して、コンピュータ・ネットワーク内で、そこでのパケットの伝送に関して、候補パケット伝送時間を判定することができ、またトポロジ依存スケジューリング手続きを利用して、競合する期間内での衝突を回避することができる。トポロジ非依存スケジューリング手続きは、ネットワークの経時をそのネットワークの各ノードごとの固有識別子と併せて利用して、ノードの各々に対する候補伝送時間を判定することができる。一実施態様では、ノードの各々に対する候補伝送時間は、入力の様々なサンプリングに対して、様々な(例えば、疑似ランダムの)分布の出力を提供する関数を使用して、計算することができる。この関数は、ハッシュ関数、暗号化関数、または表ルックアップ・オペレーションであり得る。
【0031】
ノードの各々に対する候補伝送時間に関する競合は、それらのノードの各々に関連する優先順位に従って解決することが可能である。そうした優先順位は、各セットの入力ごとに、一意的な出力を提供する関数、例えば、暗号化関数、ハッシュ関数、または表ルックアップ・オペレーションにより、決定することができる。これらの入力は、各ノードに関連する固有識別子、ネットワークに対するスケジューリング・フレーム数、および/または各ノードごとの優先順位バイアスであり得る。
【0032】
本発明は、付随する図面の図で、例として、限定するものとしてではなく図示され、そこでは同じ参照番号が同様の要素を指している。
【0033】
(詳細な説明)
下記に提示するのは、ワイヤレス(例えば、アドホック)ネットワークのための、リンク・レベル機能および媒体アクセス制御(MAC)レベル機能を備えた通信プロトコルである。アドホック・ネットワーク内で、ホストおよびネットワーク(例えば、ローカル・エリア・ネットワークまたはLAN)が、パケット無線機(これは、インターネット無線機(IR)またはノードと呼ぶ)に結合されて、その無線機が、アドホック・ネットワーク内でノード間通信を行うことが可能である。従来の有線ネットワークと対照的に、ホストおよびルータの移動性、ならびに様々なリンクおよび/またはノード条件は、アドホック・ネットワーク内では、例外でなく、むしろ通常のことである。図1は、下記の説明を理解することを助ける例としてのアドホック・ネットワークの形態を図示している。
【0034】
アドホック・ネットワーク10は、いくつかのIR16a〜16iを介してインターネット14を拡張するいくつかのサブ・ネットワーク12a、12b、12cと見なすことができる。各IR16a〜16iは、割当て済みIPアドレスを有するパケット無線機であり得る。一般的に、IR16a〜16iは、当分野で一般的なスペクトル拡散ワイヤレス通信技法を使用して、単一チャネル上で動作する。例えば、IR16a〜16iは、規制されていないUHF周波数帯域のうちの1つで動作して、これにより、オペレーティング・ライセンスの必要性をあらかじめ回避することが可能である。図が示すとおり、IRは、基本的には、IPルータであるが、次の例外がある。制御トラフィックを抑えてネットワーク効率を高めるために、共用表を介してリンク層プロトコルと対話する固有経路指定プロトコルを従来の経路指定の代りに使用することができ、かつアドホック・ネットワーク10の同報通信無線リンク24a〜24jのために設計された隣接管理プロトコル、リンク・プロトコル、およびチャネル・アクセス・プロトコルをより従来のチャネル・アクセス・プロトコルの代りに使用することができる。
【0035】
インターネット14に対するアドホック・ネットワーク10の結合は、ルータ18を介して実現することができ、このルータは、インターネット・サービス・プロバイダ(ISP)によって稼動され得る。示すとおり、単一のISPが、複数のIRが接続されているLAN20を稼動させることができる。そうしたスキームでは、IR16aおよび16bは、「AirHead」として動作して、ゲートウェイ・サービスをインターネット14に、ルータ18を介して行うことができる。いくつかのIR、例えば、図1のIR16dと16eは、ホスト22a、22b、22cに関連付けられ、これらのホストは、アドホック・ネットワーク10を介して、任意のインターネット・ユーザによってアクセスされ得る。
【0036】
概要
IR16a〜16iの間での通信を調整しているのは、インターネット無線オペレーティング・システム(IROS)のリンクおよびMAC層で、その機能のすべてを実行する統合プロトコルである。このプロトコルは、ネットワーク同期が、MACスケジューリング、つまり、ネゴシエーションのない衝突フリーの伝送スケジューリングと、衝突フリーのデータ転送の適応スケジューリングと、新しいノードやモバイル・ノードの効率的な発見および受入れとに緊密に統合されるようにいくつかの構成要素を導入する。したがって、アドホック・ネットワーク10内での伝送するパケットは、予測可能な、衝突フリーの方式でスケジュールすることができ、これにより、ネットワークが安定した後の、「隠れた端末」との衝突の可能性を回避する。
【0037】
より詳細には、下記の説明からより明白になるとおり、統合プロトコルによって使用されるスケジューリング手続きは、どのパケット伝送のスケジューリングをも可能とする。そうしたスケジュール済みパケットは、MAC層制御パケットの衝突フリーな、ネゴシエーションのないスケジューリングのためのスケジューリング・アルゴリズムの自然な使用のために、以下では「制御パケット」と呼ばれる。これらを使用して、データ・パケットの伝送を動的にスケジュールすることができる。したがって、統合プロトコルは、MAC層制御パケットのスケジュールに対してコモン・チャネルを使用し、またデータ・パケットに対してデータ・チャネルを使用する。また、データ伝送のマルチ・チャネル・スケジューリングもサポートされて、同一近隣内での複数の同時伝送を可能にしている。
【0038】
基本スキームでは、各ノードは、パケット伝送がいつ行われるのかを決定するためには、そのローカル(例えば、2ホップ)近隣内のノードのアドレス、ならびにそのネットワークの「経時」(通常、同期ネットワーク内で知られている数)を知っているだけでよい。したがって、パケット伝送は、1つのノードの近隣ノードによって予測できるので、統合プロトコルは、制御パケットを伝送するためにいつ起きるか、または他の近隣ノードの制御パケットをいつリスンするかを「スリープ中」ノードが知ることができるようにする。このスケジューリング処理は、リアルタイムのネゴシエーションを全く必要とせず、等しい数の2ホップ近隣ノードを有する各ノードが、任意の所与の期間(下記に、フレームと呼ぶ)内に伝送を行う等しい確率を有することになることで、公平である。さらに、各ノードに固有のオプションの「優先順位バイアス」を通信することによって、制御パケット伝送の頻度を、ノードの電力容量またはネットワーク内でのそのトラフィック処理優先順位に従って次第に調整することができる。
【0039】
ネットワーク同期
統合プロトコルは、同期ネットワーク内で動作する。そこで、図2に示すとおり、ネットワーク内のノードは、どのように時間が「スロット」に分割されるか、また次に、どのようにスロットが、「フレーム」にグループ化されるかについて合意する。必要とされてはいないが、フレームは、「エポック」にさらにグループ化することが可能である。フレームのスロットは、0からM−1まで番号付けられ、他方、フレームは、エポックごとに、0フレームからN−1フレームまで番号付けられる。統合プロトコルは、伝送の開始(個別パケットまたは連続パケットのバーストのどちらか)が、スロットの開始と一致するようにスケジュールする。したがって、各ノードのスロット・タイミングとその2ホップ近隣ノードでのそれは、Slot_Guard_Timeパラメータ内で同期されなければならない。ただし、ノードは、2ホップよりも離れているノードとは、より緩く同期することができる。
【0040】
ノードの2ホップ近隣ノードは、そのノードの直接近隣ノード(すなわち、単一ホップ、つまり1ホップ近隣ノード)のすべて、および2ホップ近隣ノードを含む。直接(1ホップ)近隣ノードは、主ノードと直接に通信することができるノードであり、通常、近隣発見―管理プロトコルにより、場合によっては、それをMAC層制御パケットと組み合わせて、知られる。2ホップ近隣ノードは、直接近隣ノードではなく、主ノードの直接近隣ノードのうちの1つまたは複数の直接近隣ノードである。2ホップ近隣ノードは、経路指定プロトコル更新を介して知ることができるが、MAC層(例えば、本通信プロトコルによってサポートされ得る)によって送信される制御パケットの一環として、より迅速に知ることができる。図1では、ノード16cと16eが、互いに2ホップ離れ(別個の可能なパスが考慮されるときでも)、他方、ノード16aと16eは、さらに(すなわち、3ホップ)離れている。
【0041】
前述のスケジューリングに対応するため、同期スキームは、2つのパラメータを使用する。ネットワーク経時およびネットワーク時間である。「ネットワーク経時」は、現行のフレームの開始までの同期ネットワークの経時である(すなわち、第1ノードが、同期ネットワークの誕生を宣言して以来の)。いくつかのケースでは、これは、単に、そのエポック内のフレーム数に連結されたオプションのエポック数(その同期ネットワークの誕生以来、カウントした)でよい。プロトコルは、そのネゴシエーションなしのスケジューリング・アルゴリズム内で、このネットワーク経時を使用して、パケット伝送のための候補スロットをスケジュールすることと、各フレーム内で競合するスロットを公平に解決するノード優先順位を決定することの両方を行う。実装形態に依存して、ネットワーク経時の周期長(すなわち、ネットワーク経時のいくつかの最下位部分だけ)が、共通パケット・ヘッダ(下記を参照)内で通信されて、完全なネットワーク経時は、キー・ネットワーク同期およびネットワーク・マージ・パケットで使用されることが可能である。
【0042】
「ネットワーク時間」は、スロット数および現行のスロット内での正確な時間(これは、伝送が、しばしば、スロットの開始で開始するため、パケットにタグ付けされた時間スタンプとしては、しばしば、0である)と連結されたネットワーク経時として定義される。
【0043】
この同期スキームは、「マスタ」ノードにも、グローバルにアクセス可能なタイミング・ソースにも依拠しない分散方式で動作する。代りに、各ノード(例えば、16a〜16i)が、「ネットワーク時間」を追跡するローカル・タイマに対するアクセスを有し、伝送され、受信されたパケットのローカル・タイムを「スタンプ」する機能を有する。これには、パケットが伝送/受信されたときとパケットがローカルでスタンプされたときの間の予測可能な遅延が伴う。タイマの分解能、およびパケットにスタンプするための処理遅延での変動は、Slot_Guard_Timeの分数よりも小さくなければならない。ノード・タイマは、異なる比率でドリフトすることが予期されるので、同期スキームは、オペレーティング・ネットワーク内で同期を維持する構成要素を含み、また、ネットワークを開始し、それに参加すること、および2つの同期ネットワークをマージすることを負う。これらの構成要素は、下記に説明する。
【0044】
ネットワークを開始して、それに参加すること
ノードは、最初に電源投入したとき(例えば、リブートまたはリセットの後)、そこで既存のネットワークに参加しようとする「獲得モード」に入る。それに失敗すると、ノードは、自らを単一ノードのネットワークであると宣言して、「Syncモード」に入り、そのスロッティングおよびネットワーク経時カウンタ(フレーム数およびエポック数)を開始する。ノードは、Syncモードに単一ノードネットワークとして、限られた時間(ランダム構成要素を有する)だけ留まり、その後、獲得モードに再び戻って、既存のネットワークを見つけることを試みる。
【0045】
獲得モードでは、ノードは、ネットワークがそこで稼動する1セットのコモン・チャネルを迅速に循環する(チャネル波形は、オプションとして、ネットワーク管理者によってノード内にプログラムされ得る「ネットワーク・コード」によって決定される)。各チャネル上で、ノードは短い時間リスンし、短い「NetSync要求」パケットを伝送する。これは、オプションとして、ネットワーク・コードのためのフィールドを含み、短い時間、「NetSync応答」パケットを探してリスンし、次のチャネルに移る。
【0046】
この処理は、図3に図示されており、そこでノードAは、電源投入したばかりである。最初、ノードAは、チャネル1をリスンして、その後、そのチャネルに符号化されたNetSync要求を伝送する。ノードBは、チャネル2上で動作しているので、応答は全く提供されず、そのため、ノードAは、チャネル2に移って、新しい要求を伝送する。
【0047】
任意の時点で、ノードが、Syncモードで、NetSync要求パケット(それが使用される場合、適切なネットワーク・コード・フィールドを有する)を受信した場合、そのノードは、NetSync応答パケットを送信することになる(ランダムな量の時間待った後、ある一瞬の時間、ノードは獲得モードでチャネルをリスンして、その後次のチャネルに移る)。これは、図3に示されており、そこではノードBが適切に符号化された要求をノードAから受信して応答を伝送する。
【0048】
NetSync応答パケットは、パケット伝送が開始した時間に関して伝送ノード(図3のノードB)により、またオプションとして、ネットワーク・コード(例えば、共に配置されたネットワークに対する同期を回避するために使用され得る)によって決定された、正確なネットワーク時間を含む。後述するとおり、このネットワーク時間とネットワーク・コードのペアは、「NetSync情報」パケット・ヘッダとして、他のMACパケットまたはより高い層のパケットの先頭に付加して、ネットワーク同期を維持するのを助けることも可能である。
【0049】
ネットワーク時間と正しいネットワーク・コードを有するパケット(NetSync応答パケット、またはNetSync情報ヘッダを有する他のパケットのいずれか)を受信すると、ノードは獲得状態で(例えば、図3のノードA)、即時に、Syncモードに入り、パケット伝送、伝搬、および処理遅延に対して調整されたNetSync応答パケット内のネットワーク時間にそのネットワーク・タイマを初期設定する。
【0050】
ネットワーク内で同期を維持すること
ノードは、Syncモードで、ネットワーク内の同期を維持するスキームに参加する。そうした維持は、各ノードのタイマごとの、異なる「ドリフト」比率に対して補償するために必要とされる。
【0051】
同期を可能にするため、各ノードは、各パケットの先頭にNetSync情報ヘッダを付加する。例えば、これらのヘッダは、スロット境界で伝送を開始することができる、各連続伝送バースト内、あるいは単一パケット伝送内の第1パケットの先頭に付加することが可能である。ノードは、NetSync情報ヘッダを有するパケット(これは、オプションとして、それ自体のネットワーク・コードにマッチするネットワーク・コードを含む)を受信したときはいつでも、まず、パケット伝送、伝搬、および処理遅延に対してパケットのネットワーク時間を調節して、次に、パケット内の結果としての調整済みネットワーク時間をそれ自体のネットワーク時間と比較する。
【0052】
パケットの調整済みネットワーク時間が、それ自体のネットワーク時間と、スロット持続時間のある分数(例えば、1/4)より大きい量で異なる場合には、マージ処理(下記を参照)を使用して、ノードのネットワーク時間を調整する。そうではなく、パケットの調整済みネットワーク時間が、それ自体のネットワーク時間よりも小さい(新しい)場合、NetSync情報ヘッダは無視される。別法では、パケットの調整済みネットワーク時間がそれ自体のネットワーク時間よりも大きい(古い)場合、ノードはローカル・ネットワーク時間の関数とパケットの調整済みネットワーク時間に応じて、例えば、下記のとおり、そのローカル・ネットワーク時間を調整する。
LocalNetworkTime=α(LocalNetworkTime)+(1−α)(AjustedPacketNetworkTime)
ただし、αは、平滑化定数(場合によっては、0にセットされる)である。もちろん、他のネットワーク時間関数も使用することができる。
【0053】
したがって、ネットワーク同期を維持している間、各ノードのローカル・ネットワーク時間は、順方向にだけ調整され、ネットワークは、最速のクロックをたまたま有するネットワーク内のノードの時間をラフに追跡する。もちろん、そのノードが何らかの理由でネットワークを離れた場合には、何の混乱も起きない。ネットワーク時間は、次に最も速いクロックの時間を追跡することに、グレースフルに切り替わることになる。
【0054】
2つの同期ネットワークをマージすること
ノードが、正しいネットワーク・コード(すなわち、それ自体のネットワーク・コードにマッチするもの)を有するパケットを受信したが、調整済みネットワーク時間が、それ自体のネットワーク時間と相当に異なっている場合(前述のとおり)、ノードは、「遷移モード」に入ることを考慮する。ただし、遷移モードに入る前に、ノードは、いずれのネットワーク(この場合、ノードは、それ自体を、ネットワークの残りのノードに対する単一ネットワークのノードと見なすことができ、あるいはエッジ・ノードが新しいネットワークにコンタクトする状況が生じ得る)が優先順位を有するかを判定する。いずれのネットワークも「ロック済み」状態にはない場合には、より古いネットワーク時間を有するネットワークが、優先順位を有する。ネットワークのうちの1つが、ロック済みである場合には、そのネットワークが優先順位を有する。両方のネットワークがロック済みである場合には、パケットは無視される(また、遷移モードには入らない)。いくつかのケースでは、ネットワークのうちの1つが優先順位を有する場合には、ノードは遷移モードに入る(そのノードがより古いネットワーク内にある場合でも)。他の実施形態では、ノードは、自らがより新しいネットワーク内にあることを知った場合、常に、遷移モードに入るが、より古いネットワークにある場合には、遷移モードに入ることも、入らないこともできる。
【0055】
ネットワークは、オプションとして、管理制御の下でロック済み(「NetSyncロック済み」)状態に入って、大きいネットワークが、それがコンタクトすることになった小さいけれども、より古いネットワークに遷移することを要求されるのを防止する。ロック済み状態では、各NetSync応答パケットおよびNetSync情報ヘッダは、ロック済み状態を示すフラグを含むことが可能であり、それに加えて、ネットワーク管理者によって発行された最新のロック/ロック解除コマンドを判定するのに使用するシーケンス番号(例えば、2〜3ビット長の)を含み得る。ネットワークのすべてのメンバは、このフラッグセットを有するパケットを受信したとき、このロック済み状態を自動的に採用しなければならない。
【0056】
また、それ自体のものにマッチするネットワーク・コードおよびネットワーク時間を有する「NetSync遷移パケット」(下記を参照)を受信する任意のノード(前述の同期維持スキームの範囲内で)であって、既に遷移モードに入っていないものは、即時に、遷移モードに入らなければならない。
【0057】
図4に示すとおり、遷移モードに入る処理30で、ノードはまず一時的にそのネットワーク・インターフェースが「ダウンしている」、またはより高い層のプロトコルには利用不可能であることを宣言する(ステップ32)。次に、ステップ34で、ノードは、より古いネットワーク時間とより新しいネットワーク時間の間の差(ネットワーク時間差)を計算する。それが必要な場合、ノードは、より新しいネットワークのネットワーク時間にそのローカル時間がマッチするように調整する(ステップ36)。
【0058】
遷移モードにある間、ノードは、プロトコル入力パラメータ(図ではkmaxで表される)によって制御されるとおり、ある回数の反復(例えば、処理30でのカウンタkによって定義される)で、より古いネットワークの「外」にあまり長くいて、そのタイミングからドリフトして離れるのを回避することに注意を払いながら、下位処理40を実行する。下位処理40中、ノードは、ネットワーク時間差、およびより新しいネットワークの現行のネットワーク時間を含む「NetSync遷移パケット」を伝送し(ステップ42)、次に、ランダムな量の時間(その範囲は、プロトコル入力パラメータによって制御される)、待つ(ステップ44)。
【0059】
ノードは、特定の回数、この下位処理40を完了すると、遷移モードを出る。そうしている内に、ノードは、ネットワーク時間差を現行のネットワーク時間に追加することによって、より古いネットワークのローカル・ネットワーク時間にそのローカル・ネットワーク時間がマッチするように調整し(ステップ46)、ネットワーク・インターフェースが、より高い層のプロトコルに対して、再び「アップ」になっていることを宣言して(ステップ48)から、Syncモードに戻る(ステップ50)。
【0060】
ネゴシエーションのない衝突フリーのスケジューリング
本統合通信プロトコルによって使用されるスケジューリング処理は、競合スロットでの衝突を回避するため、候補パケット伝送スロットを決定するためのトポロジ非依存スケジューリングをトポロジ依存スケジューリングと組み合わせる。競合スロットに関する衝突回避は、ノード間のリアルタイム通信を全く必要とすることなく実現される。ノードは、自らの2ホップ近隣ノードを知り、ネットワーク経時についてのらかの合意を有するだけでよい。これは、固定反復スケジュールを必要とする従来のスキーム、例えば、I.Chlamtac他、「Time−Spread Multiple−Access(TSMA) Protocol for Multihop Mobile Radio Networks」,IEEE/ACM Transactions on Networking,Vol.5,No.6(1997年12月)、Ji−Her Ju & Victor O.K.Li,「An Optimal Topology−Tranparent Scheduling Method in Multihop Packet Radio Networks」,IEEE/ACM Transactions of Networking,Vol.6,No.3(1998年6月)を参照、または即時に、複数の伝送を受信できる無線機を必要とする従来のスキーム、例えば、T.Shepard,「A Channel Access Scheme for Large Dense Packet Radio Networks」,SIGCOMM ′96 Conference Proc.,ACM(1996年)を参照、とは異なる。
【0061】
図1のネットワークのようなアドホック・ネットワークでは、一般的に、衝突フリーのスケジューリングが、ノードとその直接隣接ノードとの間だけでなく、ノードとその2ホップ隣接ノードとの間でも確実に行われて、直接隣接ノードでの「隠れた端末」受信衝突を回避することが重要である。例えば、任意のノード(「主ノード」)が、2つの直接隣接ノードを有し、そのどちらも、他方の直接隣接ノードではなく、その両方が、ほぼ同時に同一チャネル上で、主ノードにパケットを伝送しようとする状況を考慮されたい。結果の衝突(主ノードでの受信衝突)は、主ノードによってのみ検出されることが可能であり、互いのことを直接に知らない伝送ノードによっては検出され得ない。「隠れた端末」によるそうした衝突を回避するためには、したがって、ノードが、その2ホップ隣接ノードについてある程度知っている必要があり、その知識が本スキームで提供される。
【0062】
オプションとして、各ノード(i)は、優先順位バイアス(PB(i))を有することが可能であり、その2ホップ隣接内のノードの優先順位バイアスを知ることになる。優先順位バイアスは、インターネットに対する高速リンクに接続されたノードなどの、ネットワーク内の重要なノードにスケジューリング優先順位を与えるのに使用することができる、またはノードが、その伝送がより頻繁でなく行われるように間隔を空けて、例えば、節電できるようにするのに使用することができる。
【0063】
各フレームごとに、各ノード(i)は、ネットワーク経時(NetAge)およびノードID(本スキームでは、各ノードは、固有ノードIDを有し、その2ホップ隣接内のノードの固有ノードIDを知る;ノードのインターネット・プロトコル(IP)アドレスおよび/またはMACアドレスが、固有ノードIDの例である)を入力として受け入れる、グローバルに知られた関数(SlotFunc)を使用することによって、候補伝送スロット(CS(i))を計算する。
CS(i)=SlotFunc(ID(i),NetAge)
SlotFuncは、1からSまでの整数を生成する。ここで、Sは、フレーム当りの候補スロットの総数を表す(例えば、Sは、制御パケットの伝送に専用のスロットの数であって、フレームは、制御パケットのためのスロットとデータ・パケットのためのスロットに分割されていることが可能である)。この処理は、図5に図式で示されている。オプションとして、入力aおよびbの様々なサンプリングが与えられると、SlotFunc(a,b)は、1からSまでの範囲の様々な(例えば、一様にランダムな)分布を生成する。ただし、この振舞いに対する迅速な近似が、最善のシステム・パフォーマンスとなる。
【0064】
例としてのSlotFunc(a,b)は、暗号化関数(データ暗号化規格(DES)などの)であり、ここでは、関係のある暗号化ブロック・サイズに埋め込まれ得るID(i)が、「暗号化」されるべきデータであり、NetAgeは暗号化キーとして扱われる。「暗号化」オペレーションの結果が、スロット番号を識別するのに必要なビットの数にまで切捨てられる(フレーム内のスロットの数(S)は、2の整数べき乗であると想定して)。また、暗号化の使用は、ネットワーク経時が、ネットワーク内の許可されたノードによってのみ知られる秘密の「ネットワーク・コード」と連結され得るようにもして、可能なインテリジェント干渉者またはインテリジェント盗聴者が、スケジューリング処理に同期することができるのを防止することを助ける。ネットワーク・コードが、他のSlotFunc(a,b)方法によって使用されて、理論的にはよりセキュアではない方式である可能性はあるが、観察者に対して、パケットのスケジュールをランダム化することも可能であることに留意されたい。
【0065】
他の例としてのSlotFunc(a,b)は、ハッシュ関数(MD5ハッシュ関数などの)である。そうした処理で、aとbは、連結されることになり、次に、入力としてハッシュ関数に適用される。この場合も、結果のより下位のビットを使用して、結果(1からSまでの)を判定することができる。
【0066】
第3の例は、SlotFuncの理想的な性質を速度のためにトレードオフすることになる。例えば、F個のエントリの表(PnSlotTable)であって、Fが、エポック当りのフレームの数を表す表が、システムの初期化中に、1からS(この場合も、Sは、2のべき乗である)までの疑似ランダム値でロードされ得る(または、必要に応じて、「オンザフライ」で計算された任意のエントリで)。したがって、
SlotFunc(a,b)=(Trunc(a)∧PNSlotTable[b]) ただし、「∧」は、排他OR演算を表し、Trunc(a)は、「a」を1からSまでの数にまで切捨てる(または、より高位のビットをより下位のビットと排他OR演算して、よりランダムな切捨て済み結果をもたらす)。
【0067】
各ノードは、また、その2ホップ隣接内のノード(j)の各々の候補伝送スロットを、その各々のノードID、グローバルに知られるネットワーク経時、および同一のSlotFunc関数を使用して計算することもできる。
CS(j)=SlotFunc(ID(j),NetAge)
もちろん、CS(n)(ここで、nは、入力ノードIDに対応するノード数である)は、どのノードが計算を行っているか(ローカル・ノード、またはその2ホップ隣接内にあるノードのうちの1つ)に依存せず、同一の結果を与えることになる。したがって、各ノードは、その2ホップ隣接内にあるノードのうちのどれが、それが存在するとすれば、同一の候補伝送スロットを共用しているかを判定することができる。これらのノードのIDは、このフレームに関するノードiの競合グループ(CG(i))に入れられる。
CG(i)={j:CS(i)=CS(j)}
前述の説明から、競合グループのすべてのノードが、伝送のために、特定フレームの同一候補スロット内で競合することになることが明白であろう。
【0068】
図6に示すとおり、各ノード(i)は、したがって、その競合グループ内の各ノードの優先順位PR(j)を計算して、どのノードが、それらの競合ノードのなかで優先順位を有するか、ノードID、スケジューリング・フレーム数、およびオプションとして、ノードの優先順位バイアスを、グローバルに知られた優先順位関数(PriorityFunc)への入力として使用して判定する。優先順位バイアスが使用されない場合には、PB(j)は、0に設定される。
PR(j)=PriorityFunc(ID(j),NetAge)+PB(j)
ノード(i)は、PR(i)が競合グループ内のどのPR(j)よりも大きい場合、またはPR(i)が、最大のものと等しく、すべての優先順位バイアスが0であったとしたら最大のものとなる場合、自らを勝者と見なすことができる。そうしたケースでは、ノードiは、スロットCS(i)で伝送を行う。
【0069】
PriorityFunc(a、b)は、それが、各可能な入力「a」に対して固有な数を与えるように選択される。例えば、SlotFuncと同様に、PriorityFuncは、暗号化アルゴリズムを使用して、同一のNetAge「キー」を与えて、各ID(j)に固有の優先順位を与えることができる。やはり別のSlotFuncの例と同様な別の例は、F個のエントリの表(PnSlotTableとは異なるPnPriorityTable)を使用することであり、これが、可能なノードIDの範囲をカバーする疑似ランダム値でロードされる。したがって、
PriorityFunc(a,b)=(a∧PnPriorityTable[b])
他のケースでは、表は、疑似ランダム値で埋め、スロットに関する各競合ノードごとに、その表に対する対応する索引が、表のサイズをモジュロとして、ノードのMACアドレス(または他のIDパラメータ)をネットワーク経時とXOR演算することによって見出され得る。表からの結果の値(すなわち、前記関数によって索引付けされた表エントリ)が、この場合、初期優先順位判定となる。ただし、引分けが生じ、どの引分けも決着をつけるために、ノードのMACアドレス(または他のIDパラメータ)を表エントリ(すなわち、前記索引付け手続きからリトリーブされた表の値)とXOR演算して、第2優先順位値を生成し、最高の第2優先順位を有するノードが勝者として宣言され得ることが構想される。
【0070】
いくつかのケースでは、ノードiは、それが、その競合グループ内で勝者である場合に限って、かつそのPR(i)が、PriorityThresholdよりも大きい場合に、その候補伝送スロット(CS(i))で伝送することになる。例としてのPriorityThresholdは、PriorityFunc(a,b)の最低値である。この場合、しきい値は、負のPB(i)を有するノードだけに影響を与えることになり、これは、バッテリ電力を節約しているノードに関して当てはまるであろう。別の例として、PriorityThresholdのより大きな値が代りに使用されて、2ホップ隣接内にあるどのノードもそこで伝送することが許されないスロットのオカレンスを増やすことができ、これにより近隣に参加しようとしている新しいノードまたはモバイル・ノードによる伝送のためにこのスロットを解放する。また、1セットのノードIDを、一時的に、新しいノードまたはモバイル・ノードによる使用のために予約して、SlotFunc()目的およびPriorityFunc()目的に対して、常に存在すると想定することができる。
【0071】
すべてのノードが、チャネルに対する等しい優先順位を有すると想定して、ノードが、任意のフレーム内で伝送のためにチャネルにアクセスを得る確率(フレーム当りS候補スロット、およびそのノード自体を含むZの2ホップ隣接サイズで)は、下記のとおり判定される。
【数1】
【0072】
各ノードは、妥当な数の連続フレーム内で、少なくとも1回、チャネルにアクセスする機会を有していなければならない。ノードが、F個のフレーム内でチャネルにアクセスする確率は、したがって、
PS(F)=1−(1−PS)F
【0073】
生じる疑問は、時間を、フレーム当りでより少ない候補スロットを有する短いフレームに構成する方がよいのか、あるいはフレーム当りでより多くの候補スロットを有する長いフレームであるが、フレーム間により長い時間があるものに構成した方がよいのかということである。これに留意してPS(F)を分析すると、ある興味深い結果が得られた。
【0074】
高密度のネットワーク内(そこで、ノードが、制御スロットのために競合する可能性がより高い)では、一般的に、フレーム当りより多くのスロットを有し、したがってフレーム間でより長い時間を有する方がよいことが判定された。ただし、密度の低いネットワーク内では、フレーム当り少ない数のスロットを有する方がよいことが判明した。例えば、20ノード(N=20)の2ホップ隣接を有するノードの場合、合計で100スロットが1フレーム、2フレーム、または4フレームに分割された後でのチャネルにアクセスする確率は、下記のとおりである。
100スロット/フレーム、1フレーム合計、PS(1)=91.1%
50スロット/フレーム、2フレーム合計、PS(2)=97.1%
25スロット/フレーム、4フレーム合計、PS(4)=99.1%
したがって、この場合、25スロット/フレームかつ4フレーム内でのスケジューリングの方が、100スロット/フレームかつ1フレームのみを使用するよりも相当によい。
【0075】
よい妥協案は、フレーム当りのスロットの数が、ノード当りの2ホップ隣接ノードの予測される平均数の、およそ1/2から1/4に等しいように設計することであるように思われる。ただし、本スキームは、この予期される密度からの大きな変動に対して極めて堅固である。
【0076】
例として、ネゴシエーションのないスケジューリング・スキームを使用して、ネットワーク内でのMAC層制御パケットの伝送をスケジュールする実施形態を考慮する。このネットワークでは、フレームの10%だけが、制御パケット伝送に専用とされ(90%をデータ伝送のために残して)、エポック当り4フレームが伝送され、PS(F)は、およそ99%であり、各ノードは、8隣接ノードをサポートすることが許される(電力制御を使用して隣接のサイズを制限して)ものとする。
【0077】
例えば、各ノードが、36ノードを2ホップ隣接として有し、またフレーム当り、40制御スロットが存在する(フレーム当り、合計400スロット)場合、各ノードは、4フレーム内でそのMAC層制御パケットを伝送するのにおよそ99%の確率を有する。500μ秒/スロットで、これは、200ミリ秒/フレーム、つまり4フレーム当り、800ミリ秒である(ノード当り、99%成功する制御パケット伝送の場合)。
【0078】
これらの制御パケットを使用して、データ・トラフィックの転送のために保証されたスロットをスケジュールする場合(すなわち、フレームが、制御部分とデータ部分に分割され、制御パケットを使用して、データを伝送するために、どの「データ・スロット」を使用するかを指定する場合)には、それは、前述の特性を有するワイヤレス・マルチホップ・ネットワーク内で、サービス・センシティブな連続データ・ストリームの初期セットアップを実行するのに、ホップ当り、約200(または最悪のケースでは、およそ800まで)ミリ秒となる。別法では、平均で、10ノードの2ホップ隣接、フレーム当り、10制御スロット(フレーム当り、合計100スロット)を有する低密度のネットワークであって、そこで各ノードが、4フレーム内でそのMAC層制御パケットを伝送するのに、98.52%を有するネットワーク内では、これは、フレーム当り、50ミリ秒、つまり4フレーム当り、200ミリ秒である(ノード当り、99%成功する制御パケット伝送の場合)。
【0079】
衝突フリーのデータ転送のスケジューリング
一般に、本スケジューリング方法は、データおよび/またはネットワーク制御パケットをスケジュールするために使用することができる。一実施形態では、ノードは、ネゴシエーションのないスケジューリング方法を使用して、共通制御チャネル上での制御パケットの伝送をスケジュールする。ネットワーク内でどのような情報が重要であり得るかに依存して、下記のタイプの情報のうちのいくつか、またはそのすべてが、制御パケット内で渡され得る。近隣リストおよび近隣品質情報、各近隣ノードからの最近のパケットのリンク層確認、および後続フレームのためのデータ・パケットに関するスケジューリング情報。したがって、図7に図示する制御パケット60の例を参照すると、様々な制御パケット構造が、伝送ノードID62、隣接情報リストと確認64、およびスケジューリング情報66のためのフィールドを含み得る。
【0080】
隣接情報リストと確認フィールド64内に、各論理隣接ノードPごとに(プロトコルによって受け入れられた)、制御パケット60は、隣接ノードID68、隣接リンク品質70、隣接ローカル識別子72、および確認(Ack.)情報74を含む。プロトコルによって(未だ)受け入れられていない各物理隣接ノードごとに、制御パケットは、隣接ノードID68および隣接リンク品質70のみを含む。
【0081】
したがって、本明細書で提示するネゴシエーションのないスケジューリング方法の使用の一例は、ノード間で渡されるべき隣接管理情報のスケジューリングである。例えば、各ノードは、その現行の隣接ノードのノードID(例えば、MACアドレス)のリストを送信することができる。これには、パケットを転送するために使用される隣接ノードとしてノードによって受け入れられている隣接ノード、および(それが存在する場合)、まだ、受け入れられていないが、それでも、そのノードの伝送範囲内にある他のノードが含まれ得る。さらに、各隣接ノードIDとともに、この隣接ノードに対するリンクに関してノードが計算した品質の指示が含まれる。また、隣接ローカル識別子が、オプションとして、リスト内の各ノードIDに伴うことが可能であり、これは、隣接ノードのノードIDをこのノードが省略で表したものであり、このノードによって伝送される後続のリンク別制御パケット情報のサイズを抑えるのに役立つ。さらに、各隣接ノードIDには、パケット確認情報が伴うことが可能であり、これは、各隣接ノードからのそのノードでのパケット受信(または受信の欠如)の何らかの最近の履歴の成功/失敗状況を提供する。
【0082】
その隣接ノードの各々からこの情報を受信することによって、ノードは、そのノードの2ホップ隣接内の物理ノードIDのすべてを発見することができる(前記スケジューリング処理で使用するために)。また、この情報を受信することは、隣接ノードの各々がこのノードとのリンクに関して計算した品質をこのノードが知ることを可能にする。これは、そのリンクに関してこのノードによって計算される品質、ならびにパケットを転送するために特定のリンクを使用するかどうかについてのこのノードの判断に影響することになる。さらに、各ノードは、どの最近のパケットがうまく受信され、また他のどのパケットがうまく受信されなかったか(場合によっては、再伝送を必要として)を知ることになる。
【0083】
さらに、制御パケット70は、1つまたは複数のエントリQから成るスケジュール・リストを指定することができ、各エントリは、好ましくは、送信側識別子76、受信側識別子78、スロット識別子80、チャネル識別子82、および持続インディケータ84を含んでいる。したがって、制御パケットは、対応するデータ・パケットをスケジュールする別の処理によって使用される情報を提供することができる。
【0084】
送信側識別子76は、エントリ内で指定されたスロットおよびチャネルで伝送するようにスケジュールされていることが知られているノードに対応する。制御パケットを送信するノードは、それ自体のスケジュール済み伝送およびその直接(1ホップ)近隣ノードからのスケジュール済み伝送を報告する。
【0085】
受信側識別子78は、特定の送信側からの伝送を受信するようにスケジュールされている受信機に対応する。特別識別子(例えば、すべて1の)を使用して、「送信側のすべての近隣ノード」を、例えば、同報通信伝送のために指定することができる。マルチキャスト・グループの識別子を使用して、マルチキャスト伝送の場合のために、「マルチキャスト・グループに参加しているすべての近隣ノード」を指定することができる。
【0086】
時間スロット識別子80およびチャネル識別子82は、特定ソースから特定の受信機またはグループの受信機へのスケジュールされたデータ伝送のための、フレーム内の時間およびその時間で使用されるチャネルを指定する。
【0087】
持続識別子84は、伝送がそれに対してスケジュールされている現行フレームを超えるフレームの数を確立する。
【0088】
上記に示したとおり、制御パケット内で送信側および受信側を指定するのに必要なビットの数を抑えるため、ノードは、ローカル識別子を使用して、スケジュールされる伝送の送信側および受信側を指定することができる。すべてのノードからのトラフィックの一部だけが、所与のノードの近隣を通過するので、ローカル識別子は、ネットワーク内のノードを表すのに必要なネットワーク全体の識別子よりもずっと小さいことが可能である。そうしたローカル識別子が使用される場合、ネットワーク・オペレーション中、ノードは、ローカル識別子に対するノード識別子のマッピングを定期的に、例えば、いくつかの制御パケットごとに1つ、送信することができる。このマッピングは、異なる方式で伝えることができる。例えば、ノードは、その近隣ノードの各々について、意図する受信機に関するマッピングも含めて、ノード識別子からローカル識別子に対するマッピングを伝送することができる。
【0089】
他の制御パケット内では、スケジューリング情報フィールド66が、トランシーバID(例えば、ノードごとに共に配置された複数のトランシーバの場合)を含み、その後に1つまたは複数の前記スケジュール・ブロックが続くことが可能である。さらに、伝送/受信フラグ、および/または波形情報フィールド(例えば、異なるチャネルに対して異なる波形が使用される場合)が存在し得る。制御パケットは、共に配置されたトランシーバを有するノード内の各トランシーバごとに、1つのスケジュール情報ブロック66を含むことができ、また各スケジュール・ブロック66は、1つまたは複数のスケジュールを含むことができる。
【0090】
新しいノードおよびモバイル・ノードの発見および受け入れ
前記に説明したとおり、本通信プロトコルでの制御パケットのネゴシエーションのないスケジューリングは、ノードが、その2ホップ隣接ノードを知っていることを必要とする。ノードが移動するとき、リンクおよび/またはノードが機能しないとき、または新しいノードまたはリンクがネットワークに追加されたとき、ノードがその2ホップ隣接ノードについて有する情報は、しばらくの間不正確であることがある。そうした一時的不正確さのため、複数のノードが、所与の制御スロットで制御パケットを伝送することがあり得る。そうした衝突が際限なく起きることを防止するため、本通信プロトコルは、衝突解決機構を利用する。
【0091】
衝突解決機構は、前述したネゴシエーションのないスケジューリング処理に基づく。各ノードは、それ自体がネゴシエーションのないスケジューリング処理によって制御パケットを伝送すべきであると判定したスロット以外のフレームのすべての制御スロットをリスンする。したがって、ノードは、近隣ノードからの制御パケットを受信したとき、制御パケット内でアドバタイジングされたスケジュールが、ノードが自らの制御パケットで伝送したスケジュールと競合するように、自らの制御パケットが他の制御パケットと衝突した、あるいは少なくとも1つの近隣ノードによってそれが正しく受信されなかったことを検出することができる。そうしたケースでは、ノードは、単純な決定性選択処理を使用して、どちらのスケジュールが勝者であるべきか、すなわち、どちらのノードが他方のノードによってアドバタイジングされたスケジュールによって自らのスケジュールを変更すべきかを決定することができる。
【0092】
最も単純なそうしたスキームは、競合するスケジュールを有するノードのうちの最大(または最小)識別子を勝者にすることができ、あるいは前述したPriorityFunc()を使用することができる。したがって、ノードが、別のノードからスケジュールを受信して、そのスケジュール内のエントリのうちのいくつか(すなわち、送信側−受信側ペアに対する提案されるスロットおよびチャネル)が、受信ノードによって採用された現行のスケジュール内で同一のスロットおよびチャネルを使用する送信側−受信側ペアに対して勝つ場合には、受信ノードは、すべての勝者の送信側−受信側ペアを反映するように自らのスケジュールを変更して、ネゴシエーションのないスケジューリング処理によって自らがアクセスできる次の制御スロット内で、変更したスケジュールを伝送することができる。さらに、受信ノードは、その2ホップ隣接ノード状態を、それが受信する各制御パケットで更新し、これが、ネゴシエーションのないスケジューリング処理により、それ自体の制御パケットのスケジューリングを変更する。
【0093】
前述のとおり、ノードは、最初に初期化または再起動されたとき、1つまたは複数のフレームに等しいある期間、制御チャネル上でリスンする。この時間中ノードはその近隣ノードのいくつかからの制御パケットを聞くことができ、このことから、ノードはその2ホップ隣接ノードに関する初期状態を確立することができる。ノードは初期化期間中に何も伝送を聞かなかった場合、ネゴシエーションのないスケジューリング処理によって制御パケットを伝送する。ノードはしたがって、自らがリスンする制御パケットから自らの2ホップ隣接ノードの存在について知る。同一グループのノードからの制御パケットの継続する衝突が回避され、これは制御スロットにノードが割り当てられる方式のためである。データ・パケットの継続する衝突が回避され、これは、最終的にすべてのノードが、自らの2ホップ隣接ノードを識別して、衝突なしに制御パケットを送信し、そうした制御パケットを使用して、データ・パケットに関する勝者スケジュールを判定することができるからである。
【0094】
かくして、ワイヤレス・ネットワークのための通信プロトコルを説明した。このプロトコルは、移動性または他のダイナミックスに対して堅固であり、また高密度ネットワークに対するスケーリングに関しても堅固である。モバイルの、または別の方式で動的なネットワーク内ではどの制御パケット衝突も単に一時的で公平になるように思われる。つまり、遷移期間中、近隣内の新しいノードXによる伝送が、別のノードYの伝送と衝突を起こす場合、Xによる可能な後続の伝送は、Xの新しい近隣内にある任意の他のノードの伝送に対するのと等しいだけの、Yの伝送と衝突する確率を有することになる。高密度ネットワーク内で、ネットワーク・パフォーマンスはグレースフルに低下して、コモン・チャネルのあるパーセンテージだけが制御パケットで消費されることを確実にする。ネットワークの密度が高いほど、ノードがデータ・スケジューリング変更を行うのにかかるアクセス時間が長くなる。ただし、全体のネットワーク容量は一定に保たれる。さらに、統合プロトコルは、パケット(例えば、データ・スケジューリング制御パケット)が、衝突フリーの予測可能な方式(すべての近隣ノードに知られた)でスケジュールされ得るようにするので、マルチキャスト・パケット、ならびに遅延センシティブなトラフィックまたは遅延ジッタ・センシティブなトラフィックのストリームを確実にスケジュールすることができる。さらに、オプションの秘密ネットワーク・コード、例えば、ネットワーク内の許可のあるノードにだけ知られるものを使用して、制御パケットのスケジューリングは、観察者に、ランダム化されているように見え得る。これは、ある環境では、有用なセキュリティ機能である。
【0095】
前述の説明および付随する図面は、特定の実施形態を説明し、図示しているが、本発明は、頭記の請求項との関係でのみ判断されるべきものであることを理解されたい。
【図面の簡単な説明】
【図1】 いくつかのサブ・ネットワーク、およびインターネット・サービス・プロバイダ(ISP)によって維持されるルータを介するインターネットとの相互接続を含むアドホック・ネットワークを示す図である。
【図2】 本発明の一実施形態による、ネットワーク時間および経時の計算を可能にするスロット・フレーム・エポック方法論を示す図である。
【図3】 本発明の一実施形態による、ノードがそれによってネットワークに同期化する処理を示す図である。
【図4】 本発明の一実施形態による、ノードが、それによってそのローカル時間を変更して、ネットワークとの同期を実現する処理を示す図である。
【図5】 本発明の一実施形態による、ノードがそれによってネットワーク内での伝送のための候補スロットを決定する処理を示す図である。
【図6】 図5に示す手続きによって選択された候補伝送スロット上での競合を、ノードがそれによって解決することができる処理を示す図である。
【図7】 図1に示すネットワーク内で伝送され得る制御パケットの一例を示す図である。
Claims (18)
- コンピュータ・ネットワークのノードを活動化して、前記ノードが、まず、前記コンピュータ・ネットワーク内に存在する可能性のある他のノードとのコンタクトを確立することを、
コモン・チャネルの一つに要求パケットを伝送すること、および、次のチャネルに進む前に当該コンピュータ・ネットワーク内の時間を示すパラメータを含む応答パケットをリスンすること
によって、
試みて、そうすることに失敗した場合には、自らを単一ノード・ネットワークとして確立するようにするステップを含み、
他のノードのうちの1つから応答パケットを受信したとき、ノードが、同期モードに入ってその応答パケットの前記時間を示すパラメータの示す時間に自己のノードの時間を初期設定して、そのコンピュータ・ネットワークに参加する方法。 - ノードが、まず、コンピュータ・ネットワーク内での通信を求めて、1セットの1つまたは複数のコモン・チャネルを巡回することによって、他のノードとのコンタクトを確立することを試みて、各チャネルで、要求パケットを伝送することによってコンタクトを確立することを試みる請求項1に記載の方法。
- 1つまたは複数のコモン・チャネルが、ワイヤレス通信チャネルである請求項2に記載の方法。
- 応答パケットが、ネットワークを識別するコードをさらに含む請求項1に記載の方法。
- ネットワークを識別するコードが、まず、要求パケットに含まれる請求項4に記載の方法。
- ノードが、単一ノード・ネットワークとして確立されている間、前記ノードが、さらなるノードによるネットワークに参加しようとする試みを探してリスンする請求項1に記載の方法。
- さらなるノードによるネットワークに参加しようとする1つまたは複数の試みを検出したとき、ノードが、それに対して応答を伝送する請求項6に記載の方法。
- 応答が、単一ノード・ネットワーク内での時間の指示を含む請求項7に記載の方法。
- 応答が、ネットワーク・コードをさらに含む請求項8に記載の方法。
- コンピュータ・ネットワークのノードが、まず、前記コンピュータ・ネットワーク内に存在する可能性のある他のノードとのコンタクトを確立することを、
コモン・チャネルの一つに要求パケットを伝送すること、および、次のチャネルに進む前に当該コンピュータ・ネットワーク内の時間を示すパラメータを含む応答パケットをリスンすることによって、
試みて、そうすることに失敗した場合には、自らを単一ノード・ネットワークとして確立するように構成されたノードを有し、
他のノードのうちの1つから応答パケットを受信したとき、ノードが、同期モードに入ってその応答パケットの前記時間を示すパラメータの示す時間に自己のノードの時間を初期設定して、そのコンピュータ・ネットワークに参加する装置。 - ノードが、まず、コンピュータ・ネットワーク内での通信を求めて、1セットの1つまたは複数のコモン・チャネルを巡回することによって、他のノードとのコンタクトを確立することを試みて、各チャネルで、要求パケットを伝送することによってコンタクトを確立することを試みる請求項10に記載の装置。
- 1つまたは複数のコモン・チャネルが、ワイヤレス通信チャネルである請求項11に記載の装置。
- 応答パケットが、ネットワークを識別するコードをさらに含む請求項12に記載の装置。
- ネットワークを識別するコードが、まず、要求パケットに含まれる請求項13に記載の装置。
- ノードが、単一ノード・ネットワークとして確立されている間、前記ノードが、さらなるノードによるネットワークに参加しようとする試みを探してリスンする請求項10に記載の装置。
- さらなるノードによるネットワークに参加しようとする1つまたは複数の試みを検出したとき、ノードが、それに対して応答を伝送する請求項15に記載の装置。
- 応答が、単一ノード・ネットワーク内での時間の指示を含む請求項16に記載の装置。
- 応答が、ネットワーク・コードをさらに含む請求項17に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/248,738 | 1999-02-10 | ||
US09/248,738 US7184413B2 (en) | 1999-02-10 | 1999-02-10 | Adaptive communication protocol for wireless networks |
PCT/US1999/021238 WO2000048367A2 (en) | 1999-02-10 | 1999-09-22 | Adaptive communication protocol for wireless networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009034985A Division JP4726967B2 (ja) | 1999-02-10 | 2009-02-18 | コンピュータ・ネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002537687A JP2002537687A (ja) | 2002-11-05 |
JP4873783B2 true JP4873783B2 (ja) | 2012-02-08 |
Family
ID=22940461
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000599183A Expired - Fee Related JP4873783B2 (ja) | 1999-02-10 | 1999-09-22 | ワイヤレス・ネットワークのための適応通信プロトコル |
JP2009034985A Expired - Lifetime JP4726967B2 (ja) | 1999-02-10 | 2009-02-18 | コンピュータ・ネットワーク |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009034985A Expired - Lifetime JP4726967B2 (ja) | 1999-02-10 | 2009-02-18 | コンピュータ・ネットワーク |
Country Status (8)
Country | Link |
---|---|
US (1) | US7184413B2 (ja) |
EP (4) | EP1155538B1 (ja) |
JP (2) | JP4873783B2 (ja) |
AT (3) | ATE513446T1 (ja) |
AU (1) | AU771100B2 (ja) |
CA (2) | CA2549326A1 (ja) |
DE (1) | DE69939601D1 (ja) |
WO (1) | WO2000048367A2 (ja) |
Families Citing this family (148)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184413B2 (en) | 1999-02-10 | 2007-02-27 | Nokia Inc. | Adaptive communication protocol for wireless networks |
US6891820B1 (en) * | 1999-07-06 | 2005-05-10 | Broadcom Corporation | Utilization of the internet protocol to facilitate communication involving mobile devices |
US7797367B1 (en) | 1999-10-06 | 2010-09-14 | Gelvin David C | Apparatus for compact internetworked wireless integrated network sensors (WINS) |
US6788702B1 (en) | 1999-10-15 | 2004-09-07 | Nokia Wireless Routers, Inc. | Protocol for neighborhood-established transmission scheduling |
US6683865B1 (en) | 1999-10-15 | 2004-01-27 | Nokia Wireless Routers, Inc. | System for routing and switching in computer networks |
US6621805B1 (en) * | 1999-10-25 | 2003-09-16 | Hrl Laboratories, Llc | Method and apparatus for multicasting real-time variable bit-rate traffic in wireless Ad-Hoc networks |
WO2001097447A2 (en) * | 2000-06-12 | 2001-12-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Random identity management in scatternets |
US6928061B1 (en) | 2000-09-06 | 2005-08-09 | Nokia, Inc. | Transmission-scheduling coordination among collocated internet radios |
AU2001296378A1 (en) * | 2000-09-29 | 2002-04-08 | The Regents Of The University Of California | Ad hoc network accessing using distributed election of a shared transmission schedule |
GB2367691B (en) * | 2000-09-29 | 2005-05-18 | Roke Manor Research | Processor array having sub-function nodes with antennas for radio communication with other sub-function nodes. |
JP4447761B2 (ja) * | 2000-10-18 | 2010-04-07 | キヤノン株式会社 | 周辺装置の集中管理システム、方法及び記憶媒体 |
FI110903B (fi) | 2000-10-30 | 2003-04-15 | Nokia Corp | Lähetysten ajoittaminen tietoliikennejärjestelmässä |
WO2002039484A2 (en) * | 2000-11-09 | 2002-05-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Intelligent bluetooth inquiry procedure |
US7072650B2 (en) * | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
DE10062303C2 (de) * | 2000-12-14 | 2002-11-28 | Layers Ag 7 | Verfahren zum Betrieb eines Ad Hoc-Netzwerkes zur drahtlosen Datenübertragung von synchronen und asynchronen Nachrichten |
US8280345B2 (en) | 2000-12-22 | 2012-10-02 | Google Inc. | LPRF device wake up using wireless tag |
US7733818B2 (en) * | 2000-12-22 | 2010-06-08 | Terahop Networks, Inc. | Intelligent node communication using network formation messages in a mobile Ad hoc network |
US20080303897A1 (en) | 2000-12-22 | 2008-12-11 | Terahop Networks, Inc. | Visually capturing and monitoring contents and events of cargo container |
US7522568B2 (en) * | 2000-12-22 | 2009-04-21 | Terahop Networks, Inc. | Propagating ad hoc wireless networks based on common designation and routine |
US7830850B2 (en) * | 2000-12-22 | 2010-11-09 | Terahop Networks, Inc. | Class-switching in class-based data communcations network |
US8204439B2 (en) * | 2000-12-22 | 2012-06-19 | Google Inc. | Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems |
WO2002069577A1 (en) * | 2001-02-28 | 2002-09-06 | Nokia Inc. | System and method for transmission scheduling using network membership information and neighborhood information |
FR2821514B1 (fr) | 2001-02-28 | 2003-06-13 | Jacques Lewiner | Systeme de radiocommunication local |
WO2002073901A1 (en) * | 2001-03-09 | 2002-09-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for transmission of packet data traffic on a multiplexed link |
JP3858746B2 (ja) | 2001-05-08 | 2006-12-20 | ソニー株式会社 | 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム |
CN1855861B (zh) * | 2001-05-08 | 2010-05-12 | 索尼株式会社 | 无线通信系统、无线通信控制装置和方法 |
JP4586301B2 (ja) * | 2001-05-24 | 2010-11-24 | Kddi株式会社 | アドホック網システムにおける経路確立方法及び名前解決方法 |
RU2273964C2 (ru) * | 2001-08-25 | 2006-04-10 | Нокиа Корпорейшн | Система и способ установления очередности бесконфликтной передачи с использованием информации о соседних узлах и объявленных значений времени передачи |
DE10145596A1 (de) * | 2001-09-15 | 2003-04-03 | Philips Corp Intellectual Pty | Netzwerk mit mehreren Sub-Netzwerken |
WO2003047134A2 (de) * | 2001-11-28 | 2003-06-05 | Bridgeco Ag | Verfahren zur synchronisation in netzwerken |
US7421257B1 (en) * | 2001-11-30 | 2008-09-02 | Stragent, Llc | Receiver scheduling in ad hoc wireless networks |
US7486693B2 (en) * | 2001-12-14 | 2009-02-03 | General Electric Company | Time slot protocol |
US6798761B2 (en) * | 2002-01-10 | 2004-09-28 | Harris Corporation | Method and device for establishing communication links and handling SP slot connection collisions in a communication system |
US7304972B2 (en) * | 2002-01-10 | 2007-12-04 | Harris Corporation | Method and device for establishing communication links and handling unbalanced traffic loads in a communication system |
US6954449B2 (en) * | 2002-01-10 | 2005-10-11 | Harris Corporation | Method and device for establishing communication links and providing reliable confirm messages in a communication system |
CA2416228C (en) * | 2002-01-15 | 2010-07-13 | Olsonet Communications Corporation | Communication nodes for use with a wireless ad-hoc communication network |
AU2003212813A1 (en) * | 2002-01-22 | 2003-09-02 | Xtremespectrum, Inc. | Method of managing time slots in a wireless network through the use of contention groups |
JP3885597B2 (ja) | 2002-02-05 | 2007-02-21 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
TW574657B (en) * | 2002-05-09 | 2004-02-01 | Via Tech Inc | Method and relevant device for managing network management information |
US20040013135A1 (en) * | 2002-07-17 | 2004-01-22 | Yoram Haddad | System and method for scheduling traffic in wireless networks |
US20040110508A1 (en) * | 2002-09-20 | 2004-06-10 | Jacobus Haartsen | Methods and electronic devices for wireless ad-hoc network communications using receiver determined channels and transmitted reference signals |
US7580394B2 (en) * | 2002-11-27 | 2009-08-25 | Nokia Corporation | System and method for collision-free transmission scheduling in a network |
US7286844B1 (en) * | 2003-01-31 | 2007-10-23 | Bbn Technologies Corp. | Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network |
US7653043B2 (en) | 2003-02-03 | 2010-01-26 | Sony Corporation | Communication method, communication device, and computer program |
US7356561B2 (en) | 2003-05-01 | 2008-04-08 | Lucent Technologies Inc. | Adaptive sleeping and awakening protocol for an energy-efficient adhoc network |
US20040252637A1 (en) * | 2003-06-12 | 2004-12-16 | Laberteaux Kenneth P. | Robust, low-delay, fast reconfiguring wireless system |
US7274676B2 (en) * | 2003-07-14 | 2007-09-25 | Honeywell International Inc. | Burst-mode weighted sender scheduling for ad-hoc wireless medium access control protocols |
KR100560738B1 (ko) * | 2003-07-29 | 2006-03-13 | 삼성전자주식회사 | 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말 |
US7672307B2 (en) * | 2003-08-22 | 2010-03-02 | Samsung Electronics Co., Ltd. | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
US7415019B2 (en) | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
US20050048975A1 (en) * | 2003-08-25 | 2005-03-03 | Ranta-Aho Karri | Method and apparatus for node B controlled scheduling in soft handover |
DE10350907B3 (de) * | 2003-10-31 | 2005-05-04 | Siemens Ag | Verfahren, Funkstation und Computerprogrammprodukt zum Zugriff auf Funkressourcen in einem Adhoc-Funkkommunikationssystem |
WO2005048614A1 (fr) * | 2003-11-14 | 2005-05-26 | Zte Corporation | Procede de programmation de paquets pour systeme de communication sans fil |
US7764688B2 (en) * | 2004-01-20 | 2010-07-27 | Nortel Networks Limited | Ethernet differentiated services |
US7668126B2 (en) * | 2004-02-05 | 2010-02-23 | Texas Instruments Incorporated | Beacon coordination and medium access |
JP4442338B2 (ja) * | 2004-02-06 | 2010-03-31 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US20050216227A1 (en) * | 2004-03-23 | 2005-09-29 | Jogesh Warrior | Method of operating sensor net and sensor apparatus |
KR20090127364A (ko) * | 2004-03-26 | 2009-12-10 | 라 졸라 네트웍스, 인코포레이티드 | 스케일러블한 다기능 네트워크 통신을 위한 시스템 및 방법 |
JP4628162B2 (ja) * | 2004-04-16 | 2011-02-09 | 株式会社ソニー・コンピュータエンタテインメント | 通信端末装置、通信システムおよび電力制御方法 |
DE102004028071B3 (de) * | 2004-06-09 | 2005-11-03 | Siemens Ag | Dezentrale Zeitintervallsynchronisation in verteilten Netzwerken |
JP4391911B2 (ja) * | 2004-06-09 | 2009-12-24 | 株式会社エヌ・ティ・ティ・ドコモ | 無線周波数割当装置、無線通信システムおよび無線周波数割当方法 |
ES2246708B1 (es) | 2004-06-18 | 2007-04-01 | Diseño De Sistemas En Silicio, S.A. | Procedimiento para la obtencion de huecos espectrales en la transmision de señales por la red electrica. |
WO2006015007A2 (en) * | 2004-07-27 | 2006-02-09 | Meshnetworks, Inc. | System and method for detecting transient links in multi-hop wireless networks |
US7554941B2 (en) * | 2004-09-10 | 2009-06-30 | Nivis, Llc | System and method for a wireless mesh network |
US7349349B2 (en) * | 2004-11-23 | 2008-03-25 | International Business Machines Corporation | Method and system for efficient and reliable MAC-layer multicast wireless transmissions |
US8145201B2 (en) * | 2004-12-17 | 2012-03-27 | Raytheon Bbn Technologies Corp. | Methods and apparatus for reduced energy communication in an ad hoc network |
US7797745B2 (en) * | 2004-12-22 | 2010-09-14 | Electronics And Telecommunications Research Institute | MAC security entity for link security entity and transmitting and receiving method therefor |
US7710986B2 (en) * | 2005-01-05 | 2010-05-04 | Meshnetworks, Inc. | Multicast architecture for wireless mesh networks |
US7567526B2 (en) * | 2005-01-28 | 2009-07-28 | Samsung Electronics Co., Ltd. | System and method for asynchronous wireless collision detection with acknowledgement for ad hoc wireless networks |
US20060239196A1 (en) * | 2005-04-25 | 2006-10-26 | Sanjay Khanna | System and method for performing load balancing across a plurality of servers |
US7660315B2 (en) * | 2005-08-01 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Characterizing achievable flow rates in multi-hop mesh networks with orthogonal channels |
US7430192B1 (en) * | 2005-08-08 | 2008-09-30 | Rockwell Collins, Inc. | Net formation-merging system and method |
US7447927B2 (en) * | 2005-08-23 | 2008-11-04 | Apple Inc. | Method and apparatus for waking up a sleeping system |
US20070070983A1 (en) * | 2005-09-28 | 2007-03-29 | Bbn Technologies Corp. | Methods and apparatus for improved efficiency communication |
US7664082B1 (en) * | 2005-09-30 | 2010-02-16 | Nortel Networks Limited | Method of scheduling with multiple radios per node in a wireless multihop network |
KR100711094B1 (ko) * | 2005-11-29 | 2007-04-27 | 삼성전자주식회사 | 분산 통신 환경에서의 이동체들 간의 자원 할당 방법 |
US8755401B2 (en) | 2006-05-10 | 2014-06-17 | Paganini Foundation, L.L.C. | System and method for scalable multifunctional network communication |
GB0609426D0 (en) * | 2006-05-12 | 2006-06-21 | Univ Edinburgh | A low power media access control protocol |
US8274956B2 (en) * | 2006-06-30 | 2012-09-25 | Qualcomm Incorporated | Standby time improvements using sub-networks |
US7966419B2 (en) * | 2006-07-03 | 2011-06-21 | Palo Alto Research Center Incorporated | Congestion management in an ad-hoc network based upon a predicted information utility |
KR101272965B1 (ko) * | 2006-08-11 | 2013-06-10 | 삼성전자주식회사 | 메쉬 네트워크에서 멀티 채널을 이용한 전력 절약 방법 및장치 |
WO2008027310A2 (en) * | 2006-08-25 | 2008-03-06 | Bbn Technologies Corp. | Systems and methods for energy-conscious communication in wireless ad-hoc networks |
US20080107075A1 (en) * | 2006-11-07 | 2008-05-08 | Motorola, Inc. | System and method to facilitate path selection in a multihop network |
US7787426B2 (en) * | 2006-11-10 | 2010-08-31 | Powerwave Cognition, Inc. | Adaptive control channel initialization operations for autonomous dynamic spectrum access systems |
US8718555B2 (en) * | 2006-11-10 | 2014-05-06 | Powerwave Cognition, Inc. | Method and system for using selected bearer channels |
US7633391B2 (en) * | 2006-11-14 | 2009-12-15 | Harris Corporation | Robust tactical unattended ground sensor networking |
EP2086177A4 (en) * | 2006-11-16 | 2014-01-15 | Nec Corp | RADIO COMMUNICATION DEVICE, RADIO COMMUNICATION METHOD AND RADIO COMMUNICATION PROGRAM |
US20080153417A1 (en) * | 2006-12-20 | 2008-06-26 | Dharmesh Bhakta | System for sensing alarms external to a wireless short range rf network and for transmitting such alarms to transceiving devices within the rf network |
US8750254B2 (en) * | 2006-12-21 | 2014-06-10 | Palo Alto Research Center Incorporated | Dynamic frame scheduling based on permutations of sub-channel identifiers |
US7756102B2 (en) * | 2007-01-04 | 2010-07-13 | Palo Alto Research Center Incorporated | Distributed determination of dynamic frame sizes in a network |
US20080186860A1 (en) * | 2007-02-06 | 2008-08-07 | Viasat, Inc. | Contention and polled requests for scheduling transmissions |
US20080205429A1 (en) * | 2007-02-26 | 2008-08-28 | Ping Chung Ng | Channel assignments in carrier sense wireless networks |
US7616565B2 (en) * | 2007-02-26 | 2009-11-10 | Raytheon Company | Network communication scheduling |
US9059838B2 (en) * | 2007-03-30 | 2015-06-16 | Verizon Patent And Licensing Inc. | Encryption algorithm with randomized buffer |
US8429406B2 (en) | 2007-06-04 | 2013-04-23 | Qualcomm Atheros, Inc. | Authorizing customer premise equipment into a network |
US7953060B2 (en) * | 2007-06-11 | 2011-05-31 | Viasat, Inc. | Quasisynchronous reservation requests |
US8687562B2 (en) * | 2007-07-12 | 2014-04-01 | Lockheed Martin Corporation | Wireless network enhancements |
US20100098050A1 (en) | 2007-08-08 | 2010-04-22 | Shohei Yamada | Radio communication system and mobile station device |
US8149716B2 (en) * | 2007-08-20 | 2012-04-03 | Raytheon Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
US8014279B2 (en) | 2007-08-22 | 2011-09-06 | Raytheon Company | Communication scheduling of network nodes |
US7978646B2 (en) | 2007-10-19 | 2011-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Hybrid contention-based and schedule-based access to a communication link |
US8144680B2 (en) * | 2007-11-30 | 2012-03-27 | Viasat, Inc. | Contention-based communications |
US8230215B2 (en) * | 2008-04-11 | 2012-07-24 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method for allocating multiple authentication certificates to vehicles in a vehicle-to-vehicle communication network |
US7688802B2 (en) * | 2008-05-23 | 2010-03-30 | Honeywell International Inc. | System and method for time synchronization in a wireless network |
US8175101B2 (en) | 2008-08-15 | 2012-05-08 | Raytheon Company | Multicasting in a network using neighbor information |
US8155140B1 (en) | 2008-11-25 | 2012-04-10 | Qualcomm Atheros, Inc. | Collision avoidance for a network system |
KR101155626B1 (ko) | 2008-12-04 | 2012-06-13 | 한국전자통신연구원 | 적응적 통신방법 및 이를 수행하는 센서노드 |
US8218522B2 (en) | 2009-01-21 | 2012-07-10 | Raytheon Company | Communication scheduling of network nodes using a cluster coefficient |
US8705523B2 (en) | 2009-02-05 | 2014-04-22 | Google Inc. | Conjoined class-based networking |
US8837354B2 (en) * | 2009-04-24 | 2014-09-16 | Honeywell International Inc. | Apparatus and method for supporting wireless actuators and other devices in process control systems |
US9247411B2 (en) * | 2009-12-23 | 2016-01-26 | Qualcomm Incorporated | Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks |
US8289849B2 (en) | 2010-03-09 | 2012-10-16 | Nokia Corporation | Protocol with improved spatial reuse |
US8848626B2 (en) | 2010-04-07 | 2014-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Scheduling retransmissions for contention-based access |
CN102238697B (zh) | 2010-04-30 | 2013-12-04 | 华为技术有限公司 | 一种加入无线传感网络的方法和装置 |
US8498201B2 (en) | 2010-08-26 | 2013-07-30 | Honeywell International Inc. | Apparatus and method for improving the reliability of industrial wireless networks that experience outages in backbone connectivity |
US8767669B2 (en) | 2010-10-04 | 2014-07-01 | Qualcomm Incorporated | Method to enhance discovery of identifiers multiplexed in a peer-to-peer channel |
US8924498B2 (en) | 2010-11-09 | 2014-12-30 | Honeywell International Inc. | Method and system for process control network migration |
US8693495B2 (en) * | 2010-11-15 | 2014-04-08 | Hp Ventures A/S | Wireless network medium access control protocol |
US8681699B2 (en) | 2011-05-10 | 2014-03-25 | General Electric Company | Contention media access control for telecommunications |
US8705557B2 (en) * | 2011-07-07 | 2014-04-22 | Qualcomm Incorporated | Methods and apparatus for supporting multicast communications |
US10271274B2 (en) * | 2012-02-03 | 2019-04-23 | Qualcomm Incorporated | Devices and methods for facilitating extended time periods for maintaining PPP sessions |
EP2670069B1 (en) * | 2012-06-01 | 2015-08-12 | Telefonaktiebolaget L M Ericsson (publ) | Data transmission control |
US9380638B2 (en) | 2013-03-14 | 2016-06-28 | Honeywell International Inc. | Hierarchical tree network using TDMA protocol with 802.11 infrastructure nodes for fire detection systems and other systems |
US10412783B2 (en) | 2013-03-14 | 2019-09-10 | Honeywell International Inc. | Shadow access point for hierarchical tree network using 802.11 infrastructure nodes in fire detection systems and other systems |
US9578599B2 (en) * | 2013-04-25 | 2017-02-21 | Honeywell International Inc. | System and method for optimizing battery life in wireless multi-hop communication systems |
WO2014186614A2 (en) * | 2013-05-17 | 2014-11-20 | Raytheon Bbn Technologies Corp. | Disrupted adaptive routing |
US9112790B2 (en) | 2013-06-25 | 2015-08-18 | Google Inc. | Fabric network |
US9110838B2 (en) | 2013-07-31 | 2015-08-18 | Honeywell International Inc. | Apparatus and method for synchronizing dynamic process data across redundant input/output modules |
US9655154B2 (en) * | 2013-10-04 | 2017-05-16 | Fujitsu Limited | Device-to-device wireless communication |
US9706923B2 (en) | 2014-02-25 | 2017-07-18 | General Electric Company | System and method for adaptive interference mitigation in wireless sensor network |
US9720404B2 (en) | 2014-05-05 | 2017-08-01 | Honeywell International Inc. | Gateway offering logical model mapped to independent underlying networks |
US10042330B2 (en) | 2014-05-07 | 2018-08-07 | Honeywell International Inc. | Redundant process controllers for segregated supervisory and industrial control networks |
US10536526B2 (en) | 2014-06-25 | 2020-01-14 | Honeywell International Inc. | Apparatus and method for virtualizing a connection to a node in an industrial control and automation system |
US9699022B2 (en) | 2014-08-01 | 2017-07-04 | Honeywell International Inc. | System and method for controller redundancy and controller network redundancy with ethernet/IP I/O |
CN105376723B (zh) * | 2014-08-21 | 2019-06-14 | 中兴通讯股份有限公司 | 一种实现无线链路处理的方法、基站及终端 |
US10148485B2 (en) | 2014-09-03 | 2018-12-04 | Honeywell International Inc. | Apparatus and method for on-process migration of industrial control and automation system across disparate network types |
US10162827B2 (en) | 2015-04-08 | 2018-12-25 | Honeywell International Inc. | Method and system for distributed control system (DCS) process data cloning and migration through secured file system |
US10409270B2 (en) | 2015-04-09 | 2019-09-10 | Honeywell International Inc. | Methods for on-process migration from one type of process control device to different type of process control device |
GB201514517D0 (en) | 2015-08-14 | 2015-09-30 | Purelifi Ltd | Wireless communication method and system |
GB201515307D0 (en) | 2015-08-28 | 2015-10-14 | Purelifi Ltd | Collision avoidance method and systems for wireless communication systems |
KR20170003999U (ko) | 2016-05-18 | 2017-11-28 | 김정호 | 보관받침대가 구비된 욕실용 악세사리 고정구 |
US10015004B2 (en) * | 2016-11-29 | 2018-07-03 | Landis+Gyr Innovations, Inc. | Preventing a network from propagating incorrect time information |
US10296482B2 (en) | 2017-03-07 | 2019-05-21 | Honeywell International Inc. | System and method for flexible connection of redundant input-output modules or other devices |
US10401816B2 (en) | 2017-07-20 | 2019-09-03 | Honeywell International Inc. | Legacy control functions in newgen controllers alongside newgen control functions |
US10340980B1 (en) * | 2018-05-07 | 2019-07-02 | Landis+Gyr Technologies, Llc | Time synchronization apparatuses and methods for power-distribution systems and the like |
WO2020064081A1 (en) | 2018-09-24 | 2020-04-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Transmitting and receiving packets wirelessly |
CN110809324B (zh) * | 2019-10-10 | 2023-07-28 | 上海交通大学 | 基于分布式tdma的mac传输方法以及无线自组织网络系统 |
US11552849B2 (en) * | 2020-12-30 | 2023-01-10 | Aalyria Technologies, Inc. | Hybrid software-defined networking and mobile ad-hoc networking routing in mesh networks |
Family Cites Families (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2743252A1 (de) | 1977-09-26 | 1979-04-05 | Siemens Ag | Verfahren zur synchronisierung von in vermittlungsstellen eines fernmeldenetzes vorgesehenen amtstaktgebern |
US4466060A (en) | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
US4661902A (en) | 1985-03-21 | 1987-04-28 | Apple Computer, Inc. | Local area network with carrier sense collision avoidance |
US4677617A (en) * | 1985-10-04 | 1987-06-30 | Hughes Aircraft Company | Rapid frequency-hopping time synchronization |
US5088032A (en) | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
JPH01231450A (ja) * | 1988-03-10 | 1989-09-14 | Fujitsu Ltd | 通信システムの同期クロック供給方式 |
US4939753A (en) * | 1989-02-24 | 1990-07-03 | Rosemount Inc. | Time synchronization of control networks |
US5130987A (en) * | 1990-03-23 | 1992-07-14 | Metricom, Inc. | Method for synchronizing a wide area network without global synchronizing |
JP2915517B2 (ja) * | 1990-08-09 | 1999-07-05 | 富士通株式会社 | システム構成要素の自動時刻補正方式 |
US5319641A (en) | 1990-12-03 | 1994-06-07 | Echelon Systems Corp. | Multiaccess carrier sensing network communication protocol with priority messages |
US5142533A (en) * | 1991-03-28 | 1992-08-25 | Motorola, Inc. | Method for controlling the scheduling of multiple access to communication resources |
US5210753A (en) | 1991-10-31 | 1993-05-11 | International Business Machines Corporation | Robust scheduling mechanm for efficient band-width usage in muliticell wireless local networks |
US5231634B1 (en) | 1991-12-18 | 1996-04-02 | Proxim Inc | Medium access protocol for wireless lans |
GB9207861D0 (en) | 1992-04-09 | 1992-05-27 | Philips Electronics Uk Ltd | A method of time measurement in a communications system,a communications system and a receiving apparatus for use in the system |
GB2271251B (en) | 1992-10-01 | 1996-08-14 | Digital Equipment Int | Timer synchronisation system |
US5416473A (en) | 1993-02-01 | 1995-05-16 | Motorola, Inc. | Calendar driven selective call messaging system and operating method |
GB9304638D0 (en) | 1993-03-06 | 1993-04-21 | Ncr Int Inc | Wireless data communication system having power saving function |
US5408506A (en) | 1993-07-09 | 1995-04-18 | Apple Computer, Inc. | Distributed time synchronization system and method |
JPH07131478A (ja) | 1993-11-05 | 1995-05-19 | Fujitsu Ltd | Lan間通信方法及びlan間接続装置 |
CA2103134C (en) | 1993-11-15 | 1999-07-27 | Jeane Shu-Chun Chen | Medium access control protocol for wireless communication |
US5453977A (en) * | 1994-02-08 | 1995-09-26 | Metricom, Inc. | Method for network configuration via third party query |
US5471469A (en) * | 1994-02-08 | 1995-11-28 | Metricon, Inc. | Method of resolving media contention in radio communication links |
FI95977C (fi) | 1994-02-25 | 1996-04-10 | Nokia Telecommunications Oy | Verkkojärjestely |
US5600635A (en) | 1994-04-07 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Caller personal station equipped with simultaneous call function and multicast communication function and corresponding receiver personal station, and cell station and corresponding receiver personal station |
US5519717A (en) * | 1994-08-24 | 1996-05-21 | The United States Of America As Represented By The Secretary Of The Army | Method for time drift reduction of frequency hopping network clock |
MY123040A (en) | 1994-12-19 | 2006-05-31 | Salbu Res And Dev Proprietary Ltd | Multi-hop packet radio networks |
US5557748A (en) | 1995-02-03 | 1996-09-17 | Intel Corporation | Dynamic network configuration |
US5638371A (en) | 1995-06-27 | 1997-06-10 | Nec Usa, Inc. | Multiservices medium access control protocol for wireless ATM system |
JP3197793B2 (ja) * | 1995-07-03 | 2001-08-13 | 富士通株式会社 | 無線装置 |
US5771462A (en) | 1995-07-07 | 1998-06-23 | International Business Machines Corporation | Bus arbitration infrastructure for deployment of wireless networks |
US5752193A (en) | 1995-09-01 | 1998-05-12 | Motorola, Inc. | Method and apparatus for communicating in a wireless communication system |
US5682382A (en) | 1995-09-05 | 1997-10-28 | Massachusetts Institute Of Technology | Scalable, self-organizing packet radio network having decentralized channel management providing collision-free packet transfer |
US5721725A (en) | 1995-10-30 | 1998-02-24 | Xerox Corporation | Protocol for channel access in wireless or network data communication |
US5737318A (en) | 1995-12-27 | 1998-04-07 | Philips Electronics North America Corporation | Method for initializing a wireless, packet-hopping network |
GB2313254C (en) | 1996-05-17 | 2005-03-22 | Motorola Ltd | Method and apparatus for transmitting data |
US5896375A (en) * | 1996-07-23 | 1999-04-20 | Ericsson Inc. | Short-range radio communications system and method of use |
US5940765A (en) | 1996-08-30 | 1999-08-17 | Telefonaktiebolaget Lm Ericsson | Radio communications systems and methods for jittered beacon transmission |
US5799475A (en) | 1996-09-05 | 1998-09-01 | Mtd Products Inc | Rear suspension for riding mower |
US6259724B1 (en) | 1996-10-18 | 2001-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Random access in a mobile telecommunications system |
ES2212066T3 (es) | 1996-10-25 | 2004-07-16 | Nokia Corporation | Metodo para control de recursos de radio. |
US6026303A (en) * | 1996-11-07 | 2000-02-15 | Nec Corporation | Method for determining optimal parent terminal and ad hoc network system for the same |
CA2194023C (en) * | 1996-12-24 | 2002-04-02 | Murray C. Baker | Channel hopping protocol |
US5968133A (en) * | 1997-01-10 | 1999-10-19 | Secure Computing Corporation | Enhanced security network time synchronization device and method |
US6335922B1 (en) | 1997-02-11 | 2002-01-01 | Qualcomm Incorporated | Method and apparatus for forward link rate scheduling |
US5918016A (en) | 1997-06-10 | 1999-06-29 | Texas Instruments Incorporated | System with program for automating protocol assignments when newly connected to varing computer network configurations |
GB9715857D0 (en) * | 1997-07-29 | 1997-10-01 | Philips Electronics Nv | Wireless networked message routing |
JPH11146030A (ja) * | 1997-11-07 | 1999-05-28 | Nec Corp | 無線会議システムの仮親決定方式 |
US6229810B1 (en) * | 1997-12-31 | 2001-05-08 | At&T Corp | Network server platform for a hybrid fiber twisted pair local loop network service architecture |
US6115394A (en) * | 1998-03-04 | 2000-09-05 | Ericsson Inc. | Methods, apparatus and computer program products for packet transport over wireless communication links |
US6385198B1 (en) * | 1998-06-11 | 2002-05-07 | Synchrodyne Networks, Inc. | Signaling for timely forwarding in packet switching network with a common time reference |
US6108314A (en) | 1998-08-31 | 2000-08-22 | Motorola, Inc. | Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time |
US7184413B2 (en) | 1999-02-10 | 2007-02-27 | Nokia Inc. | Adaptive communication protocol for wireless networks |
-
1999
- 1999-02-10 US US09/248,738 patent/US7184413B2/en not_active Expired - Lifetime
- 1999-09-22 DE DE69939601T patent/DE69939601D1/de not_active Expired - Lifetime
- 1999-09-22 EP EP99967068A patent/EP1155538B1/en not_active Expired - Lifetime
- 1999-09-22 EP EP07013329.3A patent/EP1845670B1/en not_active Expired - Lifetime
- 1999-09-22 AT AT07013328T patent/ATE513446T1/de not_active IP Right Cessation
- 1999-09-22 EP EP07013328A patent/EP1845669B1/en not_active Expired - Lifetime
- 1999-09-22 WO PCT/US1999/021238 patent/WO2000048367A2/en active IP Right Grant
- 1999-09-22 JP JP2000599183A patent/JP4873783B2/ja not_active Expired - Fee Related
- 1999-09-22 CA CA002549326A patent/CA2549326A1/en not_active Abandoned
- 1999-09-22 AT AT08075669T patent/ATE513448T1/de not_active IP Right Cessation
- 1999-09-22 EP EP08075669A patent/EP1995923B1/en not_active Expired - Lifetime
- 1999-09-22 AU AU23421/00A patent/AU771100B2/en not_active Ceased
- 1999-09-22 CA CA002361707A patent/CA2361707C/en not_active Expired - Fee Related
- 1999-09-22 AT AT99967068T patent/ATE408946T1/de not_active IP Right Cessation
-
2009
- 2009-02-18 JP JP2009034985A patent/JP4726967B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
ATE408946T1 (de) | 2008-10-15 |
DE69939601D1 (de) | 2008-10-30 |
WO2000048367A3 (en) | 2000-12-07 |
CA2549326A1 (en) | 2000-08-17 |
EP1155538A2 (en) | 2001-11-21 |
ATE513446T1 (de) | 2011-07-15 |
EP1155538B1 (en) | 2008-09-17 |
EP1845670A1 (en) | 2007-10-17 |
EP1995923B1 (en) | 2011-06-15 |
US7184413B2 (en) | 2007-02-27 |
CA2361707A1 (en) | 2000-08-17 |
AU2342100A (en) | 2000-08-29 |
AU771100B2 (en) | 2004-03-11 |
EP1845669B1 (en) | 2011-06-15 |
WO2000048367A2 (en) | 2000-08-17 |
ATE513448T1 (de) | 2011-07-15 |
CA2361707C (en) | 2009-02-03 |
JP4726967B2 (ja) | 2011-07-20 |
EP1845670B1 (en) | 2013-04-10 |
EP1845669A1 (en) | 2007-10-17 |
EP1995923A1 (en) | 2008-11-26 |
JP2009112061A (ja) | 2009-05-21 |
JP2002537687A (ja) | 2002-11-05 |
US20060104301A1 (en) | 2006-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4873783B2 (ja) | ワイヤレス・ネットワークのための適応通信プロトコル | |
US6788702B1 (en) | Protocol for neighborhood-established transmission scheduling | |
JP4105090B2 (ja) | 近傍情報及び公示伝送時間を利用する無衝突伝送スケジューリングのためのシステム及び方法 | |
US7142527B2 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
AU2002313823A1 (en) | System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times | |
EP1371183B1 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
Shih et al. | Rhythm: Achieving scheduled WiFi using purely distributed contention in WLANs | |
Garcia-Luna-Aceves | AdaptiveCommunication Protocol for Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100125 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100202 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100226 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110617 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110622 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141202 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |