JPH06334594A - 通信帯域幅の割当て方法及び装置 - Google Patents

通信帯域幅の割当て方法及び装置

Info

Publication number
JPH06334594A
JPH06334594A JP6039498A JP3949894A JPH06334594A JP H06334594 A JPH06334594 A JP H06334594A JP 6039498 A JP6039498 A JP 6039498A JP 3949894 A JP3949894 A JP 3949894A JP H06334594 A JPH06334594 A JP H06334594A
Authority
JP
Japan
Prior art keywords
cell
channel
cells
allocating
base station
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.)
Granted
Application number
JP6039498A
Other languages
English (en)
Other versions
JP2660189B2 (ja
Inventor
Hamid Ahmadi
ハミッド・アーマディ
Amotz Bar-Noy
アモッツ・バー−ノイ
Ilan Kessler
イラン・ケスラー
Arvind Krishna
アルビンド・クリシュナ
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06334594A publication Critical patent/JPH06334594A/ja
Application granted granted Critical
Publication of JP2660189B2 publication Critical patent/JP2660189B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • 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]
    • 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/0453—Resources in frequency domain, e.g. a carrier in FDMA
    • 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

(57)【要約】 【目的】 通信セルラ・ネットワークにおけるセルに対
して、ユーザ要求に従ってチャネルの帯域幅を動的に割
当てる方法を提供する。 【構成】 各グループ内の干渉を最小にするためにセル
の非結合グループが形成され、特定のチャネルが各グル
ープに割付けられる。各チャネルの帯域幅が、各セルの
ユーザ要求に従ってグループの各セルに対して時間分割
により動的に割当てられる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、セルラ・ネットワーク
内のセルに帯域幅を動的に割当てる方法及び装置に関す
る。
【０００２】
【従来の技術】従来技術を説明するにあたって、先ず以
下で参照する文献を挙げる。 （１）D.Bants et al., 米国特許第５１２３０２９号
「Broadcast Initiated Biprtite Frame MultiAccess P
rotokol」 （２）K.M.Chandy and J.Misra, "The Drinking Philos
ophers Problem," ACMTrans. Program. Lang. and Syst
em, vol.6, no.4, pp.632646, October 1984. （３）W.C.Y. Lee, "Mobile Cellular Telecommunicati
ons Systems," McGraw Hill, 1989. （４）K.S.Natarajan, 米国特許第５２１０７５３号「R
obust Scheduling Mechanisms for Efficient Bandwidt
h」 （５）R.Rom and M.Sidi, "Multiple Access Protocol
s, Performance and Analysis," Springer Verlag, 199
0. （６）R. Steele, Mobile Radio Communications, 199
2. （７）B. Tuch, "An ISM Spread Spectrum Local Area
Network: WaveLAN," Proceedings of IEEE Workshop on
Wireless LANs, May 1991. 多くの低電力のポータブル・パーソナル・コンピュータ
や通信装置をサポートする無線式移動ローカルエリア・
ネットワーク環境について考察する。ポータブル・パー
ソナル・コンピュータが、音声能力を持つ対話形データ
からマルチメディアに至る範囲で、高速データのアプリ
ケーションを有する通信サービスのホストをサポートす
るものと仮定する。２つの理由から、地理的領域を小さ
なセル（cell）と呼ばれる単位に分割する。理由の１つ
は、移動端末の電源限界により無線通信の最大範囲が決
まってしまうことである。２つめは、より小さいセルの
方が大きいセルよりも通信帯域幅の空間的再利用の可能
性が高いからである。各セルでは、１つのベース・ステ
ーションと時間的に数の変動する移動ステーションとが
存在する。図１のように、この構造は、移動ステーショ
ン及びベース・ステーションが無線チャネルを介して通
信するセルラ・アーキテクチャ（cellular architectur
e）に適している。ベース・ステーションは、固定され
た何らかの高速バックボーン・ネットワークを介してそ
れら自身の間で通信を行う。例として、いくつかのオフ
ィスビルからなる事業所構内の環境を想定する。これら
のビルはいくつかのセルに細分され、これらのセルは有
線ＬＡＮ等の何らかのバックボーン・ネットワークを介
して接続されている。ポータブル端末は限定された範囲
（例えば５０メートル）内では屋内でも屋外でも動作可
能であり、バックボーン・ネットワーク上のベース・ス
テーションへ無線アクセスする。ネットワーク内の各無
線チャネルは、多数の移動ステーションによって共有さ
れている。さらに、異なるベース・ステーションのセル
が重なる区域では、無線チャネルが２台またはそれ以上
のベース・ステーションによって共有されている。従っ
て、移動ステーションと固定されたバックボーン・ステ
ーションとの間で信頼性のある効率的な通信を可能にす
るためには、マルチアクセス・プロトコルを使用しなけ
ればならない。
【０００３】一般に、セルラ・ネットワークにおけるマ
ルチアクセス方法は、いずれもセル間層（intercell ti
er）とセル内層（intracell tier）とに分けられる。セ
ル間層は、各サブネットワーク（例えば、ＬＡＮ、ＷＡ
Ｎ）内の異なるセルからのユーザの伝送を保証するもの
である。マルチアクセス方法におけるこのセル間層は、
本質的にベース・ステーション間の調整を行う。セル内
層は、ネットワークの各セル内において、同じセル内の
全てのユーザの伝送を保証するものである。マルチアク
セス方法におけるこのセル内層は、本質的に同じセル内
の移動ユーザ間の調整を行う。
【０００４】このような環境における問題は以下の通り
である。各無線通信システムにおける基本的制限は、シ
ステムの通信容量を決定する利用可能な全周波数が設定
され固定されている点である。例えば、ＦＣＣ（米国連
邦通信委員会）は、米国における周波数の利用を規制し
ている。問題は、要求駆動式でいかにして各セル及び各
ユーザに帯域幅を割当てるかということである。それに
よって、（i）総合的スループット、及び（ii）ユーザ
ごとに利用可能なピークレート、を共に最大にする。
【０００５】従来技術における周知の解決方法は、２つ
に分類される。第１はＦＤＭＡ［文献３、６：周波数分
割］であり、これは２つの隣合うセルが常に識別可能な
周波数帯を与えられて、ベース・ステーションと移動ユ
ニットとの間の通信を行うものである。この解決方法の
限界は、十分な数の識別可能な周波数帯を与えるには通
信帯域幅が狭すぎる場合があることである。第２はＴＤ
ＭＡ［文献３、４、６：時分割］であり、これは、全て
のセルが同じ周波数帯を共有し、且つ２つの隣合うセル
にあるトランシーバが同時にはアクティブにならないと
いうものである。この解決方法の限界は、各トランシー
バが非常に限られた短い時間の間に通信しなければなら
ないことである。このため、隣合うセル間の調整問題を
生じる。
【０００６】米国特許第５１８５７３９号は、ベース・
ステーション間で特定の周波数の枠を共有することによ
って、周波数枠を効率的に利用する方法を開示してい
る。しかしながら、この特許に記載された割当ては固定
されており、しかも要求駆動式ではない。米国特許出願
第７８５６４３号（米国特許第５２１０７５３号）は、
初期にアクティブにされた独立のセルの最大セットを決
定する一方、この独立のセット内にない他のセルは待機
状態に置かれる方法を開示している。米国特許出願第８
５０５４１号は、重なり合うセル内のベース・ステーシ
ョンの制御を決定する方法を開示している。米国特許第
４１４４４１１号は、大きさの変動するセルにセルラ・
ネットワーク内の周波数チャネルを割当てる方法を開示
している。米国特許第５０９３９２５号は、符号間干渉
を最小にするために電話接続に対して周波数を割当てる
方法を開示している。米国特許第３６３２８８５号は、
グラウンド・ステーションがそれ自身のチャネル上に送
信していないとき、別のグラウンド・ステーションに接
続されたチャネル上にデータを送信可能にする方法を開
示している。米国特許第４９４９３９５号は、セル間レ
ベルではなく、セル内レベルにおいてタイム・スロット
を動的に割当てる方法を開示している。米国特許第５９
２９１６５号は、共通チャネル信号伝送システムにおい
て、共通チャネル形転送ポイントに接続された信号リン
クのクラスタという概念を開示している。特開昭第６３
−２９８７７５号には、多数の小さな高周波域及び広い
高周波域が各々自身のベース・ステーションを有するこ
とにより、サービス区域が同時にカバーされる多重高周
波域移動通信システムを開示している。
【０００７】
【発明が解決しようとする課題】本発明の目的は、前述
の限界を取除くことである。参考文献［文献１、３、
５、７］には、無線ネットワークにおけるセル内マルチ
アクセス方法に関する技術が記載されているにすぎな
い。よって、セル間においてもマルチアクセスが可能で
あることが望ましい。また要求駆動式に動的に周波数を
割当てるようにすればより効率的なネットワークが構築
されるはずである。
【０００８】
【課題を解決するための手段】本発明の核心は、２層
（tier）のマルチアクセス・プロトコルにある。第１の
層においては、セルが非結合のセル・グループへとグル
ープ化される。以降、これをスーパーセルと呼ぶことに
する。さらに、第１の層は、帯域幅割当ての問題とスー
パーセル間のマルチアクセスを処理する。第２の層は、
スーパーセル内の移動ユーザとセルとの間の動的帯域幅
割当てとスケジューリングを処理する。この第２の層に
対して提示されたスケジューリングは、下層の物理層技
術としてＲＦ（高周波）もしくはＩＦ（中間周波）のい
ずれについても利用することができる。この方法は、直
接的にＲＦについて、もしくは拡散スペクトル変調法に
よるＲＦについて実施するために適切である。
【０００９】従って、本発明は、セルラ・ネットワーク
においてセルに通信帯域幅を割当てる方法及び装置を提
供する。本発明は、先ず、セル間の干渉を最小限にする
ために非結合のセルのグループを形成する。次に、通信
帯域幅の対応するチャネルを形成された各グループに割
当てる。最後に、各々のチャネル内の帯域幅をそのチャ
ネルが割当てられた対応するグループのセルに割当て、
各チャネルの帯域幅が、対応するグループのセル内のユ
ーザ要求に従って即ち要求駆動式に割当てられる。
【００１０】各移動ユニット及びベース・ステーション
に割当てられた帯域幅は、要求駆動式である。このこと
は、長時間に亘って高スループットを維持することを要
求する、例えば無ディスクのワークステーション、クラ
イアント−サーバ・モデル、マルチメディア、及びグラ
フィック・アプリケーション等の高ピークレート（メガ
ビット／秒）あるいはバースト的なトラフィック態様を
持った移動ステーションをサポートするために必要であ
る。さらに、各セルの個体密度が変動することから、帯
域幅を効率的に利用するために調整的な割当てが必要と
なる。
【００１１】各セル内で、ベース・ステーションは、
（移動体からベース・ステーションへの）アップリンク
（Uplink）・チャネル及び（ベース・ステーションから
移動体への）ダウンリンク（Downlink）・チャネルの双
方のスケジューリングを動的な方法で行い、且つそれら
が分離されていることを保証する。この分離は、スケジ
ューリング・アルゴリズムの動作のために必要であると
同時に、高周波送信器及び受信器の無干渉動作のために
も必要である。
【００１２】制御チャネルとデータチャネルは、アップ
リンク上でもダウンリンク上でも分離されている。この
分離は、合わせて行われる。それによって、各部分に割
当てられる帯域幅の量を適宜調節できるからである。
【００１３】高速アクセス及び公平さ：移動ステーショ
ンが送信を必要とする場合には、必ず高速アクセスでき
ることを想定している。同時にその割当てが、いずれの
ベース・ステーションであっても、各タイム・フレーム
について他のステーションよりも多い割当てを得ないと
いう意味において公平である。
【００１４】各スーパーセル内でのセル間の帯域幅割当
ては、空間再利用を伴うＴＤＭＡスケジューリング法を
介して行われる。すなわち、重なり合わないセルは、よ
り高い帯域幅効率を達成するために同じタイム・フレー
ムにスケジューリングされる。さらに、個体密度とトラ
フィック要求の高いセルは、トラフィックの少ないセル
よりも多くの帯域幅を得ることができる。多くの移動ユ
ーザと通信する必要のあるベース・ステーションは、よ
り少ない移動ユーザと通信するベース・ステーションよ
りも多くの制御チャネルを割当てられる。さらに、各ベ
ース・ステーションについてデータチャネルの割当てに
対する制御チャネルの割当ての割合は、必要に応じて時
間的に変動することもある。セル内帯域幅割当ては、予
約ベースのＴＤＭＡとランダム・アクセスとの組合せで
ある。
【００１５】２層による方法を用いるのは、技術的、経
済的または規制的制限のいずれかに起因するものであ
る。例えば、ベース・ステーションの総体的に実行可能
なスループットは１０Mbpsに限定されているが、全体的
に使用可能な帯域幅がそれより広い場合、全帯域幅を１
０Mbps部分に区画割りする方が効率的である。こうし
て、各１０Mbps部分は、第２層で効率的かつ動的な方法
で割当てられることができる。特に、全帯域幅が１０Mb
psよりもかなり広い場合、各スーパーセルはただ１つの
セルのみを含む場合もある（この場合、その方法は純粋
にＦＤＭＡである）。
【００１６】
【実施例】スーパーセル層 図１は、本発明が実施される全体的な環境を示してい
る。バックボーン・ネットワーク４０、ベース・ステー
ションＢＳ、メイン・ステーションＭＳ及びセル３０が
示されている。通信帯域は、多数の非干渉チャネル
ｆ1、ｆ2、・・・、ｆkに分割されている。これを実現す
るいくつかの方法として、（i）非結合の周波数幅を各
チャネルに割当てる方法（ＦＤＭＡ）、または、（ii)
ＩＳＭ帯域（産業、科学、医療に利用される共用周波数
帯域）についてＦＣＣ第１５章規則により認められるよ
うな拡散スペクトル（spread spectrum）技術を用いる
ものがある。同じチャネルに割当てられたセルは、スー
パーセルを形成する。スーパーセルのセルは、互いに地
理的に近い場所にある必要はない。スーパーセルは、２
つの基準を用いて形成される。すなわち、（i）システ
ム通信スループットを最大限にすること、及び（ii）各
スーパーセル内におけるセル間のスケジューリングの複
雑さを最小限にすることである。
【００１７】スーパーセル形成の例が、図２に示されて
いる。図２には、１から１４まで番号を付けた１４個の
セルがある。全体のスペクトルが、例えば２つの通信チ
ャネルに分割されている。後に示すように２つのスーパ
ーセルを形成し、そして各スーパーセルにこれらのチャ
ネルの１つを割当てることによって、チャネルをセルに
割当てる。第１のスーパーセルは、図２中で横線を付し
たセル２０１からなり、第２のスーパーセルは、図２中
で横線のないセル２０２からなる。図３でスーパーセル
１としている第１のスーパーセルは、セル１、３、５、
７、９、１１、１３から構成され、図３でスーパーセル
２としている第２のスーパーセルは、２、４、６、８、
１０、１２、１４から構成される。これらのスーパーセ
ルは、チャネルｆ1及びｆ2に対して以下のアルゴリズム
を用いて得たものである。
【００１８】以下は、スーパーセルを形成するためにチ
ャネルを割当てる簡単な方法を表現したものである。こ
の方法を用いるのは、１つのスーパーセルに属するセル
の間で干渉が最も少なくなるようなスーパーセルを作る
ためである。ネットワークのセルを、Ｃ1、Ｃ2、・・
・、Ｃnで表す。カバーする地理的領域が重なり合って
いる２つのセルを、互いにネイバー（隣り合うセル：ne
ighbor）であるという。チャネルをＣ1に割当てること
によってチャネル割当てを開始する。その後、チャネル
を以下の規則に従ってＣ2、Ｃ3・・・、Ｃnに順に割当
てる。すなわち、既にチャネルを割当てられたＣiのネ
イバーの中で最も使用頻度の少ないＣiにチャネルを割
当てる。この方法は、次のアルゴリズムで要約される。
ここで、ｆ1、・・・、ｆkを利用可能なチャネルとす
る。 do for i=1,2,...,n Ai(fp):=Ｃiのネイバーの中でチャネルｐが割当てられ
た回数; p:=the index s.t. Ai(fp)=minl{Al(fp)}; Ｃi にチャネルfpを割当てる。; end do; 同じチャネルに割当てられたセルは、スーパーセルを形
成する。例えば、チャネルｆpに割当てられた全てのセ
ルが、１つのスーパーセルを形成する。
【００１９】スーパーセル内のセル間層（Inter-Cell T
ier）：各スーパーセル内で、異なる期間またはタイム
・フレームが、異なるセルに割当てられる。図３は、図
２のセルの中でのタイム・フレーム割当ての例を示して
いる。横軸は時間を表し、タイムマーカーｔ0、ｔ1、・
・・、ｔ8によってフレームに分割されている。軸上の
番号は、対応するタイム・フレームの間にそれらのトラ
シンーバにアクセスできるセル、そのユーザ及びベース
・ステーションを表している。隣合っておらず同じスー
パーセル内にないセルは、同じ時間にアクティブになる
ようスケジューリングできる。例えば、隣合わないセル
１、３、９及び１１に属するトランシーバ、これらは全
て図２の第１のスーパーセルに属するが、ｔ0からｔ1ま
での間に同時にアクティブになる。隣合わないセル２、
４、８及び１０に属するトランシーバ、これらは全て図
２の第２のスーパーセルに属するが、ｔ0からｔ2までの
間に同時にアクティブになる。
【００２０】セルへのタイム・フレームの割当ては、ス
ケジューリング・アルゴリズムによって行われる。本発
明では２つのスケジューリング・アルゴリズムを提示す
る。すなわち、分散型と集中型である。双方のアルゴリ
ズムとも要求駆動式であり、セルへのユーザ要求に従っ
てそのセルに各タイム・フレームの長さを割当てる。こ
れらの要求は、後述するように、また図５の５０６に示
すようにベース・ステーションに集められる。分散型ア
ルゴリズムは、ベース・ステーション間の同期を必要と
しない（すなわち、各ベース・ステーションが、ローカ
ルで独立したクロックを有している）が、隣合うベース
・ステーション間での制御メッセージの交換を必要とす
る。集中型アルゴリズムは、隣合うベース・ステーショ
ン間での通信の必要性を排除するが、ネットワークの全
てのベース・ステーション間の同期を必要とする（すな
わち、全てのベース・ステーションが共通のクロックで
駆動される）。
【００２１】分散型アルゴリズム：分散型アルゴリズム
は、本明細書で参照する［文献２］に記載された「哲学
者の食卓問題（dining philosophers problem）」につ
いてのアルゴリズムに基づいている。以下に示すもの
は、アルゴリズムの略式表現である。隣合うベース・ス
テーションの各対、ＢＳi及びＢＳpに関連して、トーク
ンＴ（ｉ，ｐ）が存在する。アルゴリズムの実行中はい
つでも即座に、ＢＳiまたはＢＳpの何れかがトークンＴ
（ｉ，ｐ）を捉える。割当てを得るためにベース・ステ
ーションＢＳiは、それに関する全てのトークンを捉え
なければならない。すなわち、ＢＳkがＢＳiの隣である
場合の全てのトークンＴ（ｉ，ｋ）である。これによっ
て、ネットワーク中の２つの重なり合ったセルのいずれ
も同時に割当てを得ることがないことを保証する。トー
クンの初期分散を決定するために、各ベース・ステーシ
ョンＢＳiは自然数Ｃｏｌｏｒ（ｉ）を割付けられるの
で、ＢＳi及びＢＳpが隣合っている場合は、Ｃｏｌｏｒ
（ｉ）≠Ｃｏｌｏｒ（ｐ）となる。この割付けは、カラ
ーリング（coloring）と呼ばれる。最も単純なカラーリ
ングは、Ｃｏｌｏｒ（ｉ）＝ｉと割付けることにより行
われる。より効率的な（すなわちより少ないカラーで可
能な）カラーリングは、文献から周知の方法を用いて行
うことが可能である。
【００２２】最初、各トークンＴ（ｉ，ｐ）は、カラー
リング数の小さいベース・ステーションにある。すなわ
ち、Ｃｏｌｏｒ（ｉ）＜Ｃｏｌｏｒ（ｐ）の場合はＢＳ
iにあり、または、Ｃｏｌｏｒ（ｉ）＞Ｃｏｌｏｒ
（ｐ）の場合はＢＳpにある。従って、各組（セット）
内の各ベース・ステーションが自身に関する全てのトー
クンを保持するような空でないベース・ステーションの
組が存在することが、このトークンの初期分散により保
証されることがわかる。よって、この組内の全てのベー
ス・ステーションが割当てを受ける。スケジューリング
・アルゴリズムは、割当ての完了した各ベース・ステー
ションに対して、それに関係する各トークンを対応する
隣合うステーションに送らせることによって進行する。
各ベース・ステーションの割当ては、ベース・ステーシ
ョンがそれに関係する全てのトークンを受信したときに
開始される。各ベース・ステーションに割当てられるタ
イム・フレームの長さは、そのセル内のトラフィック量
によってベース・ステーション自身により決定される
（後記参照）。この長さは、常に所定の最小値及び最大
値の間にある。このことは、アルゴリズムの有効性と公
平さを保証する。さらに特定すると、Ｍを１つの割当て
に許される最大長とし、Δをいずれかのステーションが
有する隣合うステーションの最大数とする。その後、各
ベース・ステーションは、長さＭΔのタイム・フレーム
ごとに少なくとも１つの割当てを受けることを保証され
る。さらに、各ベース・ステーションは、その隣合うス
テーションのいずれかが第２の割当てを受ける前に割当
てを受ける。
【００２３】分配型アルゴリズムの正式な表現は以下の
通りである。各ベース・ステーションは、そのベース・
ステーションが保持する現在のトークン数を表すローカ
ル・カウンタＣを保有する。ＢＳiにより行われるステ
ップは以下の通りである。値を初期化する。 C:=ベース・ステーションＢＳiが最初に保持するトーク
ンの数; K:=ベース・ステーションＢＳiの隣合うステーションの
数; do forever while C<K do トークンを受け取ると do C:=C+1; end while; 現フレームについてスケジューリングされた全てのセル
内無線伝送を実行する; Ｋ個の隣合うステーションの各々にトークンを送る; C:=0; end do;
【００２４】集中型アルゴリズム：集中型は以下の通り
記述される。先ず、各ベース・ステーションＢＳiは、
このベース・ステーションに割付けられる各タイム・フ
レームの長さを表す定数Ｂiとともに割付けられる。次
に、割当てシーケンスが（例えば、ネットワーク制御に
より）計算され、このシーケンスで各ベース・ステーシ
ョンＢＳiが、長さＢiの割当てを少なくとも１つ与えら
れる。この割当てシーケンスをスーパーフレームと呼
び、スーパーフレームの長さをＴで表す。Ｌiは、ベー
ス・ステーションＢＳiがスーパーフレームの間に割当
てを得た回数とする。各ベース・ステーションはパラメ
ータＴを与えられ、また、ｔ＝０で始まるスーパーフレ
ームの間にこのベース・ステーションへの割当てが開始
された時点ｔi（１）、ｔi（２）、・・・、ｔi（Ｌi）
も同様に与えられる。集中型アルゴリズムは、これらの
スーパーフレームを一貫して繰り返すことにより動作す
る。すなわち、ベース・ステーションＢＳiは、全ての
ｍ＝０，１，２，・・・及び１≦ｌ≦ＬiについてｍＴ
＋ｔi(ｌ）で始まる時点から長さＢiの割当てを受け
る。ネットワークの要求が時間の経過によって変わるの
で、Ｎ個のスーパーフレーム毎に新しいスーパーフレー
ムを計算してもよい。この場合、Ｎ≧１はネットワーク
のパラメータに従って決められる。
【００２５】ここで、スーパーフレームを計算する手順
を概略的に表現する。この手順は、以下のように前述の
分配アルゴリズムに基づいている。先ず、ネットワーク
についてのカラーリングを固定する。次に、分散アルゴ
リズムがｔ＝０からｔ＝Ｔになる時点まで実行される。
この時点で各ベース・ステーションＢＳiは、少なくと
も１つのＢiの長さの割当てを得る。こうして得られた
割当てシーケンスがスーパーフレームを規定する。スー
パーフレームの長さＴが最小であることは、明らかに望
ましい特性である。この長さはカラーリングによって一
意的に決められる。簡単なネットワーク・トポロジに対
して、Ｔを最小にするという意味で最適なカラーリング
は、全ての可能なカラーリングを徹底的に探索すること
によって得られる。与えられたカラーリングから直接Ｔ
を決める簡単な方法は、以下の通りである。頂点ｉが重
みＢiを有する有向性グラフを想定する。そして、ＢＳi
とＢＳpが隣合いかつＣｏｌｏｒ（ｐ）＜Ｃｏｌｏｒ
（ｉ）の場合またはこの場合にのみ、頂点ｉから頂点ｐ
へ向かう辺が存在する。その後、Ｔがこの図形において
最も長い有向性経路であることが示される。この場合、
経路の長さは経路に沿った頂点の重みの合計である。
【００２６】次に示すのは、スーパーフレームを計算す
る手順の正式な表現である。このアルゴリズムは次の変
数を使用する。変数Ｓ（ｉ）は、スーパーフレームの間
にＢＳiに対する割当てが開始された時点のセットを追
跡する。それは最初には空のセットであり、そしてこの
手順の終わりには、ｔi（１），ｔi（２），．．．，ｔ
i（Ｌi）という時点のセットとなる。変数ｆは、２次元
アレイである。各エントリｆ（ｉ，ｔ）は、ベース・ス
テーションＢＳiが時点ｔで保持するトークンの数を表
している。変数Ａは、２次元アレイである。各エントリ
Ａ（ｉ，ｔ）は、ベース・ステーションＢＳiが時点ｔ
で受信したトークンの数である。 for all i do S(i):=Φ; for i and t do A 0; for i:=1 to n do f(i,0):=ベース・ステーションＢＳi
が最初に保持するトークンの数 for i:=1 to n do K(i):=ベース・ステーションＢＳiの
隣合うステーションの数 t:=1; while there exists i s.t. S(i) is empty do for i:=1 to n do f(i,t):=f(i,t-1)+A(i,t); for all i s.t. f(i,t)=K(i) do f(i,t)=0; S(i):=S(i)∪{t}; ｉの隣合う各ステーションｐごとに do A(p,t+Bi)+1; end for; t:=t+1; end while; T:=t;
【００２７】図５に流れ図を示す。ベース・ステーショ
ンに割当てられた各タイム・フレーム５０１の開始時に
おいて、そのベース・ステーションは、無線ダウンリン
ク・チャネル上に開始メッセージ５０２を送る。各開始
メッセージは、図４に示される次の情報を含む。 １．そのベース・ステーションの識別４０１ ２．次に送信しようとする移動ユーザの識別４０２ ３．ダウンリンク送信に割当てられた時間４０３ ４．予約のために割当てられたスロットの数４０４
【００２８】その後、開始メッセージ４１１により決め
られた命令に従ってポーリングされたユーザが、アップ
リンク・チャネル４１０上の予約された部分４０５の送
信を開始する。移動ユーザＭ１及びＭ２にそれぞれ割当
てられた期間４０７及び４０８の長さは、固定であって
も可変であってもよい。可変の場合、その長さは開始メ
ッセージ４１１内で指示される。ポーリングされたユー
ザの送信の終了時に（または、アップリンク・チャネル
とダウンリンク・チャネル上の同時送信が許される場合
は同時に）、ベース・ステーションは、ダウンリンク・
チャネル４１２のデータ部分４０９で送信待ちしている
メッセージを送信する（ページング・メッセージを含
む）。アップリンク・チャネルとダウンリンク・チャネ
ル上で送信されるデータ及び受信確認信号は、図５の５
０３に示されている。
【００２９】アップリンク・チャネルは２つの部分に分
割されている。すなわち、ランダム・アクセス部分４０
６と予約部分４０５である。移動ステーションが起動さ
れるか又は新しいセルに入る場合、その移動ステーショ
ンはベース・ステーション識別４０１に従い（listen t
o）、その予約要求５０４を行うためにチャネルのラン
ダム・アクセス部分４０６を待つ。要求メッセージは、
要求された割当ての長さを含む（ただし、全ての割当て
が同じ一定の長さをもつ場合は不要である）。例えば、
移動ステーションが、全２ｍｓのために１Ｍｂｐｓチャ
ネル上で１０００ビットのスロットを２つを要求すると
する。要求メッセージ間の衝突は、ランダム・アクセス
・アルゴリズム［文献１、５］により解決される。従っ
て、現在そのセルにある移動ユーザの数も識別もベース
・ステーションが認識する必要はない。アップリンク・
チャネルの予約期間の間に、ダウンリンク・チャネルは
受信確認信号やキャリア感知の目的で利用される。この
予約期間中に解決できなかった衝突は、このベース・ス
テーションに次に割当てられるフレーム中でその解決を
続行する。ランダム・アクセス部分は、制御メッセージ
（予約要求）の送信に使用されるとともに、必ずしも予
約を要求しない短いデータ送信にも使用される。チャネ
ルの予約部分は、相対的に長いあるいは連続的なデータ
・ストリームに使用される。割当てられた予約チャネル
をもつ移動ステーション（ＭＳ）は、その予約チャネル
内の制御信号を送信する。このようにして、ランダム・
アクセル・チャネルは、新しい予約要求をもつステーシ
ョンに対しても利用可能な状態に置かれる。
【００３０】ベース・ステーションは、前述のスケジュ
ーリング・アルゴリズムにより次に割当てられるフレー
ムの長さを以下のように決定する。次のフレームの予約
部分の長さは、現在のフレーム５０５で成功した予約に
従ってベース・ステーションにより決定される。次のフ
レームのランダム・アクセス部分の長さは、現在のフレ
ームのランダム・アクセス部の間に行われたロードに従
って（かつ、所定の最小長よりも短くならないように）
決定される。例えば、現在のランダム・アクセス部の間
に観察された衝突スロットと空きスロットとの関数であ
ってもよい。AT&TのHobbit等のいずれのマイクロプロセ
ッサであっても、セルラ・ネットワークの移動ステーシ
ョン及びベース・ステーションにおいて本発明を実施す
るために使用することができる。
【００３１】本欄のまとめとして、本発明の構成を以下
のとおりに開示する。
【００３２】１．セルラ・ネットワークにおいて、通信
可能な領域の単位である各セルに通信帯域幅を割当てる
方法であって、ａ）前記セルの非結合グループ（スーパ
ーセル）を形成して、各グループ内での干渉を最小限に
するステップと、ｂ）前記グループのそれぞれに対して
共通の前記通信帯域幅の特定チャネルを割付けるステッ
プと、ｃ）前記各チャネルが割付けられた各グループ内
のセルに対して、各セル内のユーザ要求に従って動的に
該チャネルのそれぞれの通信帯域幅を割当てるステップ
とを含む、通信帯域幅の割当て方法。
【００３３】２．上記１．に記載の方法において、前記
ネットワークの各セルに対して、該セルの隣合う全ての
セルに最も少なく割付けられているチャネルを割付ける
ことにより前記各グループが形成され、該各グループが
同じチャネルを割付けられたセルの組で構成されること
を含む構成。
【００３４】３．上記２．に記載の方法において、前記
各チャネルの帯域幅が、セル内のユーザ要求に従って各
セルに対してタイム・フレームの一部を割当てることに
より、対応するグループ内の該セルに割当てられること
を含む構成。
【００３５】４．セルラ・ネットワークにおいて、通信
可能な領域の単位である各セルに通信帯域幅を割当てる
装置であって、ａ）前記セルの非結合グループ（スーパ
ーセル）を形成して、各グループ内での干渉を最小限に
する手段と、ｂ）前記グループのそれぞれに対して共通
の前記通信帯域幅の特定チャネルを割付ける手段と、
ｃ）前記各チャネルが割付けられた各グループ内のセル
に対して、各セル内のユーザ要求に従って動的に該チャ
ネルのそれぞれの通信帯域幅を割当てる手段とを有す
る、通信帯域幅を割当てる装置。
【００３６】
【発明の効果】本発明により、通信セルラ・ネットワー
ク内のセルに対してユーザの要求に従ってチャネルの帯
域幅を動的に割当てることが可能になる。
【図面の簡単な説明】
【図１】本発明を実施する全体環境を示した概略図であ
る。
【図２】２つのスーパーセル又はグループに分割された
１４個のセルの概略図である。
【図３】スーパーセル１内のセルに対してスーパーセル
１のチャネルの帯域幅の割当て、及びスーパーセル２内
のセルに対してスーパーセル２のチャネルの帯域幅の割
当てを示した概略図である。
【図４】ベース・ステーション及び移動ステーション間
のアップリンク及びダウンリンクを示した概略図であ
る。
【図５】ユーザ要求の収集及びスーパーグループ内のセ
ルに対する帯域幅の割当てを示した流れ図である。
【符号の説明】
３０ セル ４０ 有線バックボーン・ネットワーク ４０１ ベース・ステーションの識別 ４０２、４０３、４０７、４０８ 移動ユーザの識別 ４０５ 予約部分 ４０９ データ部分 ４１０ アップリンク・チャネル ４１１ 開始メッセージ ４１２ ダウンリンク・チャネル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アモッツ・バー−ノイ アメリカ合衆国10463 ニューヨーク州、 ブロンクス、ウェスト・ツーハンドレッド サーティエイト・ストリート 634 (72)発明者 イラン・ケスラー アメリカ合衆国10463 ニューヨーク州、 ブロンクス、ネザーランド・アベニュー 2600 (72)発明者 アルビンド・クリシュナ アメリカ合衆国10510 ニューヨーク州、 ブリアークリフ・マナー、オーチャード・ ロード 157

Claims (4)

    【特許請求の範囲】
  1. 【請求項１】セルラ・ネットワークにおいて、通信可能
    な領域の単位である各セルに通信帯域幅を割当てる方法
    であって、 ａ）前記セルの非結合グループ（スーパーセル）を形成
    して、各グループ内での干渉を最小限にするステップ
    と、 ｂ）前記グループのそれぞれに対して共通の前記通信帯
    域幅の特定チャネルを割付けるステップと、 ｃ）前記各チャネルが割付けられた各グループ内のセル
    に対して、各セル内のユーザ要求に従って動的に該チャ
    ネルのそれぞれの通信帯域幅を割当てるステップとを含
    む、 通信帯域幅の割当て方法。
  2. 【請求項２】前記ネットワークの各セルに対して、該セ
    ルの隣合う全てのセルに最も少なく割付けられているチ
    ャネルを割付けることにより前記各グループが形成さ
    れ、該各グループが同じチャネルを割付けられたセルの
    組で構成される、請求項１に記載の通信帯域幅の割当て
    方法。
  3. 【請求項３】前記各チャネルの帯域幅が、セル内のユー
    ザ要求に従って各セルに対してタイム・フレームの一部
    を割当てることにより、対応するグループ内の該セルに
    割当てられる、請求項２に記載の通信帯域幅の割当て方
    法。
  4. 【請求項４】セルラ・ネットワークにおいて、通信可能
    な領域の単位である各セルに通信帯域幅を割当てる装置
    であって、 ａ）前記セルの非結合グループ（スーパーセル）を形成
    して、各グループ内での干渉を最小限にする手段と、 ｂ）前記グループのそれぞれに対して共通の前記通信帯
    域幅の特定チャネルを割付ける手段と、 ｃ）前記各チャネルが割付けられた各グループ内のセル
    に対して、各セル内のユーザ要求に従って動的に該チャ
    ネルのそれぞれの通信帯域幅を割当てる手段とを有す
    る、 通信帯域幅を割当てる装置。
JP6039498A 1993-04-30 1994-03-10 通信帯域幅の割当て方法及び装置 Expired - Fee Related JP2660189B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56165 1987-06-01
US5616593A 1993-04-30 1993-04-30

Publications (2)

Publication Number Publication Date
JPH06334594A true JPH06334594A (ja) 1994-12-02
JP2660189B2 JP2660189B2 (ja) 1997-10-08

Family

ID=22002601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6039498A Expired - Fee Related JP2660189B2 (ja) 1993-04-30 1994-03-10 通信帯域幅の割当て方法及び装置

Country Status (5)

Country Link
US (1) US5613198A (ja)
EP (1) EP0622925B1 (ja)
JP (1) JP2660189B2 (ja)
CA (1) CA2113750C (ja)
DE (1) DE69427611T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7069012B2 (en) 2001-12-27 2006-06-27 Nec Corporation CDMA cellular system in which different channel is allocated
JP2013081089A (ja) * 2011-10-04 2013-05-02 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、及びチャネル割当方法

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5956643A (en) * 1994-01-13 1999-09-21 Lucent Technologies Inc. Apparatus and method for adaptive dynamic channel assignment in wireless communication networks
US5542115A (en) * 1994-06-24 1996-07-30 Pioneer Tech Development Limited Paging method and apparatus
FI96558C (fi) 1994-09-27 1996-07-10 Nokia Telecommunications Oy Menetelmä datasiirtoa varten TDMA-matkaviestinjärjestelmässä sekä menetelmän toteuttava matkaviestinjärjestelmä
US5878277A (en) * 1995-05-23 1999-03-02 Hitachi Denshi Kabushiki Kaisha Communication system having at least two types of communication channels
US5663957A (en) * 1995-07-12 1997-09-02 Ericsson Inc. Dual mode satellite/cellular terminal
FR2739512B1 (fr) * 1995-10-03 1997-10-31 France Telecom Modelisation des interferences dans un reseau radiotelephonique cellulaire
US5734646A (en) * 1995-10-05 1998-03-31 Lucent Technologies Inc. Code division multiple access system providing load and interference based demand assignment service to users
US6111863A (en) * 1995-12-29 2000-08-29 Lsi Logic Corporation Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals
US5818830A (en) * 1995-12-29 1998-10-06 Lsi Logic Corporation Method and apparatus for increasing the effective bandwidth of a digital wireless network
US5793416A (en) * 1995-12-29 1998-08-11 Lsi Logic Corporation Wireless system for the communication of audio, video and data signals over a narrow bandwidth
US5740536A (en) * 1995-12-29 1998-04-14 At&T Corp. System and method for managing neighbor-channel interference in channelized cellular systems
GB2310972B (en) * 1996-03-07 2000-06-14 Motorola Ltd Communication system and operating method thereof
US6473623B1 (en) 1996-04-18 2002-10-29 At&T Wireless Services, Inc. Method for self-calibration of a wireless communication system
US5831976A (en) * 1996-05-03 1998-11-03 Motorola, Inc. Method and apparatus for time sharing a radio communication channel
US5912894A (en) * 1996-06-20 1999-06-15 International Business Machines Corporation Method and system for monitoring traffic to optimize the bandwidth reserved to an audio channel connection in a high speed digital network
US6069885A (en) * 1996-12-30 2000-05-30 At&T Corp Method and apparatus for providing high speed services using a wireless communications system
FR2758681A1 (fr) * 1997-01-22 1998-07-24 Canon Kk Allocation a une pluralite d'elements d'autorisations d'acces a une ressource partagee
FI105867B (fi) * 1997-01-30 2000-10-13 Nokia Networks Oy Kanavanosoitus matkaviestinjärjestelmässä
GB2325376B (en) * 1997-05-14 2001-09-19 Dsc Telecom Lp Allocation of bandwidth to calls in a wireless telecommunications system
US6097733A (en) * 1997-06-13 2000-08-01 Nortel Networks Corporation System and associated method of operation for managing bandwidth in a wireless communication system supporting multimedia communications
JP3048986B2 (ja) * 1997-11-04 2000-06-05 静岡日本電気株式会社 無線通信システム
US6314084B1 (en) * 1997-12-05 2001-11-06 At&T Corp. Transmission system, method and apparatus for scheduling transmission links and determining system stability based on dynamic characteristics of a transmission medium
SE522542C2 (sv) * 1998-03-26 2004-02-17 Telia Ab Metod för att omfördela trafiklasten vid ett cellulärt mobiltelefonisystem
US6219694B1 (en) * 1998-05-29 2001-04-17 Research In Motion Limited System and method for pushing information from a host system to a mobile data communication device having a shared electronic address
US6064883A (en) * 1998-07-09 2000-05-16 Trw Inc. Method and apparatus for autonomous user terminal assignment of time and frequency slots for call handoff
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6594246B1 (en) 1998-07-10 2003-07-15 Malibu Networks, Inc. IP-flow identification in a wireless point to multi-point transmission system
US6640248B1 (en) 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6590885B1 (en) 1998-07-10 2003-07-08 Malibu Networks, Inc. IP-flow characterization in a wireless point to multi-point (PTMP) transmission system
US6628629B1 (en) 1998-07-10 2003-09-30 Malibu Networks Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system
US6724772B1 (en) * 1998-09-04 2004-04-20 Advanced Micro Devices, Inc. System-on-a-chip with variable bandwidth
ES2232081T3 (es) * 1999-06-08 2005-05-16 Lucent Technologies Inc. Señalizacion de requisitos de servicio de radio.
GB9916220D0 (en) * 1999-07-09 1999-09-15 Nokia Telecommunications Oy Placement of idle periods
US6657983B1 (en) * 1999-10-29 2003-12-02 Nortel Networks Limited Scheduling of upstream traffic in a TDMA wireless communications system
US6882847B2 (en) * 2000-06-15 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) Fractional reuse through channel allocation tiering
KR100528407B1 (ko) * 2000-08-03 2005-11-23 주식회사 케이엠더블유 무선통신 시스템에서의 동적 주파수 할당 장치 및 그방법
DE10038668C2 (de) * 2000-08-08 2002-05-23 Siemens Ag Verfahren zur Datenkommunikation mit Teilnehmerstationen und Funk-Kommunikationsnetz zur Durchführung des Verfahrens
US6810022B1 (en) 2000-08-29 2004-10-26 Rockwell Collins Full duplex communication slot assignment
US6885651B1 (en) * 2000-08-29 2005-04-26 Rockwell Collins Maintaining an adaptive broadcast channel using both transmitter directed and receiver directed broadcasts
FI110903B (fi) * 2000-10-30 2003-04-15 Nokia Corp Lähetysten ajoittaminen tietoliikennejärjestelmässä
GB2370452B (en) * 2000-12-19 2004-10-20 Inmarsat Ltd Communication method and apparatus
US7079847B2 (en) * 2001-03-21 2006-07-18 Agere Systems Inc. Controller and transceiver employable in a wireless communications network
CA2444433A1 (en) * 2001-04-18 2002-10-31 Skypilot Network, Inc. Network channel access protocol - interference and load adaptive
US6978144B1 (en) * 2001-04-19 2005-12-20 Cisco Technology, Inc. Method and system for managing real-time bandwidth in a wireless network
US6980541B2 (en) * 2002-01-03 2005-12-27 Freescale Semiconductor, Inc. Media access controller having pseudo-static guaranteed time slots
US7068610B2 (en) 2002-02-26 2006-06-27 Unruh Lincoln J System and method for reliable communications over multiple packet RF networks
WO2003096555A2 (en) * 2002-05-13 2003-11-20 Meg Communications Dba Air Broadband Communications Dsl mobile access router system and method
US7218644B1 (en) 2002-05-29 2007-05-15 Nokia Corporation Dynamic bandwidth allocation for bluetooth access point connections
NO319065B1 (no) * 2002-10-11 2005-06-13 Telenor Asa Apen aksessnettverks-arkitektur
US20040218632A1 (en) * 2003-02-21 2004-11-04 Kang Ki Bong Method and apparatus of maximizing packet throughput
US7346025B2 (en) * 2003-02-28 2008-03-18 Lucent Technologies Inc. Portable wireless gateway
US7411919B2 (en) * 2003-03-17 2008-08-12 University Of Rochester Multi-hop time reservation using adaptive control for energy efficiency
US7764706B2 (en) * 2003-03-20 2010-07-27 University Of Rochester Time reservation using adaptive control for energy efficiency
US8379736B2 (en) * 2003-05-30 2013-02-19 Intellectual Ventures Holding 73 Llc Ultra-wideband communication system and method
US7085228B2 (en) * 2003-10-31 2006-08-01 Interdigital Technology Corp. Adaptive radio resource management for wireless local area networks
JP2007515111A (ja) * 2003-11-18 2007-06-07 エア ブロードバンド コミュニケーションズ，インコーポレイテッド モバイル環境におけるｄｈｃｐプール共有メカニズム
US7403780B2 (en) 2004-02-19 2008-07-22 Rockwell Collins, Inc. Hybrid open/closed loop filtering for link quality estimation
US20050255849A1 (en) * 2004-03-17 2005-11-17 Kang Ki B User movement prediction algorithm in wireless network environment
US7826372B1 (en) 2004-03-26 2010-11-02 Rockwell Collins, Inc. Network routing process for regulating traffic through advantaged and disadvantaged nodes
US7194271B2 (en) * 2004-04-12 2007-03-20 Lucent Technologies Inc. Allocation of channels to wireless LANs
US7382799B1 (en) 2004-05-18 2008-06-03 Rockwell Collins, Inc. On-demand broadcast protocol
US7310380B1 (en) 2004-05-28 2007-12-18 Rockwell Collins, Inc. Generic transmission parameter configuration
US7397810B1 (en) 2004-06-14 2008-07-08 Rockwell Collins, Inc. Artery nodes
US7489282B2 (en) 2005-01-21 2009-02-10 Rotani, Inc. Method and apparatus for an antenna module
US7606171B1 (en) 2005-07-28 2009-10-20 Rockwell Collins, Inc. Skeletal node rules for connected dominating set in ad-hoc networks
CA2637182C (en) 2006-02-28 2015-04-28 Rotani, Inc. Methods and apparatus for overlapping mimo antenna physical sectors
US7864742B2 (en) * 2006-03-22 2011-01-04 Broadcom Corporation Cell network using friendly relay communication exchanges
KR101035083B1 (ko) * 2006-04-26 2011-05-19 재단법인서울대학교산학협력재단 다중 셀 통신 시스템에서 자원 이용 방법 및 시스템
US7738455B2 (en) * 2006-07-17 2010-06-15 Robert Bosch Gmbh Method and system of overlapping multiple schedules for broadcast and acknowledgement collection
ATE453297T1 (de) 2006-08-01 2010-01-15 Nokia Siemens Networks Gmbh Zentrale funkbetriebsmittelzuweisung in kommunikationsnetzwerken
EP1892978B1 (en) * 2006-08-22 2019-01-02 Mitsubishi Electric R&D Centre Europe B.V. Method and device for setting up the transfer of a multimedia content in a cell of a wireless cellular telecommunication network
US8204216B2 (en) * 2006-10-23 2012-06-19 Alcatel Lucent Processing method for message integrity with tolerance for non-sequential arrival of message data
US8489102B2 (en) * 2007-10-12 2013-07-16 Alcatel Lucent Methods of locating, paging and routing calls to wireless users in femto system
US8811334B2 (en) * 2007-10-12 2014-08-19 Alcatel Lucent Methods for idle registration and idle handoff in a femto environment
US8681745B2 (en) * 2007-10-25 2014-03-25 Unwired Planet, Llc Method and arrangement in a telecommunication system
WO2009107144A1 (en) * 2008-02-29 2009-09-03 Lucent Technologies Inc A method and system for channel assignment in rural wireless mesh networks
US9521554B2 (en) 2008-08-15 2016-12-13 Qualcomm Incorporated Adaptive clustering framework in frequency-time for network MIMO systems
US10028332B2 (en) * 2008-08-15 2018-07-17 Qualcomm, Incorporated Hierarchical clustering framework for inter-cell MIMO systems
US8180805B2 (en) * 2008-08-25 2012-05-15 Sap Ag Systems and methods for assigning hosts in response to a data query
US8559464B2 (en) * 2010-04-30 2013-10-15 International Business Machines Corporation Synchronizing nodes of a multi-hop network
US9288690B2 (en) 2010-05-26 2016-03-15 Qualcomm Incorporated Apparatus for clustering cells using neighbor relations

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06276138A (ja) * 1993-03-17 1994-09-30 Nec Corp 無線通信システムのチャネル割当方式

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1804870B2 (de) * 1968-10-24 1970-12-10 Telefunken Patentverwertungsgesellschaft Mbh, 7900 Ulm System zur Übertragung von binärcodierten Nachrichten
USRE28577E (en) * 1969-03-21 1975-10-21 Channel reallocation system and method
US4144411A (en) * 1976-09-22 1979-03-13 Bell Telephone Laboratories, Incorporated Cellular radiotelephone system structured for flexible use of different cell sizes
DE3689290T2 (de) * 1985-04-22 1994-04-28 Ncr Co Verfahren zur Auswahl eines optimalen Übertragungskanals in einem Kommunikationssystem mit mehreren Stationen.
DE3527329A1 (de) * 1985-07-31 1987-02-05 Philips Patentverwaltung Digitales funkuebertragungssystem mit variabler zeitschlitzdauer der zeitschlitze im zeitmultiplexrahmen
SE460749B (sv) * 1988-03-15 1989-11-13 Ericsson Telefon Ab L M Foerfarande att oeverfoera datainformation i ett cellindelat mobilradiokommunikationssystem
KR910004806B1 (ko) * 1988-06-17 1991-07-13 한국전기통신공사 공통선 신호방식 중계기의 신호링크 할당과 루팅방법
JPH02309826A (ja) * 1989-05-25 1990-12-25 Iwatsu Electric Co Ltd 移動体通信における時間分割通信方法
US4949395A (en) * 1989-07-07 1990-08-14 Telefonaktiebolaget L M Ericsson Method and arrangement for dynamically allocating time slots to connections in a digital mobile radio system
US5185739A (en) * 1990-02-27 1993-02-09 Motorola, Inc. Time-allocation of radio carriers
US5093925A (en) * 1990-04-25 1992-03-03 Motorola, Inc. Three dimensional cellular communication system with coordinate offset and frequency reuse
CA2023053C (en) * 1990-08-10 1994-06-28 Frank D. Benner Method for assigning telecommunications channels in a cellular telephone system
US5230082A (en) * 1990-08-16 1993-07-20 Telefonaktiebolaget L M Ericsson Method and apparatus for enhancing signalling reliability in a cellular mobile radio telephone system
US5239673A (en) * 1990-10-29 1993-08-24 International Business Machines Corporation Scheduling methods for efficient frequency reuse in a multi-cell wireless network served by a wired local area network
US5123029A (en) * 1991-06-21 1992-06-16 International Business Machines Corporation Broadcast-initiated bipartite frame multi-access protocol
US5233643A (en) * 1991-10-08 1993-08-03 Network Access Corporation Method and system network for providing an area with limited bandwidth bi-direction burst personnel telecommunications
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06276138A (ja) * 1993-03-17 1994-09-30 Nec Corp 無線通信システムのチャネル割当方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7069012B2 (en) 2001-12-27 2006-06-27 Nec Corporation CDMA cellular system in which different channel is allocated
JP2013081089A (ja) * 2011-10-04 2013-05-02 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、及びチャネル割当方法

Also Published As

Publication number Publication date
DE69427611T2 (de) 2002-05-29
CA2113750C (en) 1999-08-24
US5613198A (en) 1997-03-18
EP0622925B1 (en) 2001-07-04
CA2113750A1 (en) 1994-10-31
EP0622925A1 (en) 1994-11-02
JP2660189B2 (ja) 1997-10-08
DE69427611D1 (de) 2001-08-09

Similar Documents

Publication Publication Date Title
US5613198A (en) Multiaccess scheme for mobile integrated local area networks
Salameh et al. Cooperative adaptive spectrum sharing in cognitive radio networks
Zheng et al. Performance analysis of group-synchronized DCF for dense IEEE 802.11 networks
Su et al. Cross-layer based opportunistic MAC protocols for QoS provisionings over cognitive radio wireless networks
Nanda et al. Dynamic resource acquisition: Distributed carrier allocation for TDMA cellular systems
US5513379A (en) Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing
US20030223365A1 (en) Class of dynamic programming schedulers
US9973936B2 (en) Method to achieve coexistence between centralized TDMA MAC and a second MAC in wireless communication systems
JP2005504492A5 (ja)
RU2378780C2 (ru) Способ для улучшения пропускной способности и эффективности потребления мощности в системах беспроводной связи
CN106162654B (zh) 一种基于业务隔离的电力lte网络频率分配及干扰协调方法
CN103945386B (zh) Ad Hoc网络中空时频三维资源分配方法
Deng et al. Distributed resource allocation based on timeslot reservation in high-density VANETs
Tiwari et al. Adaptive learning based directional MAC protocol for millimeter wave (mmWave) wireless networks
Passiatore et al. A centralized inter-network resource sharing (CIRS) scheme in IEEE 802.22 cognitive networks
Zhao Throughput fairness in infrastructure-based IEEE 802.11 mesh networks
Anderlind Resource allocation for heterogeneous traffic in a wireless network
Torkestani et al. Channel assignment in wireless mobile ad hoc networks
Bao et al. Latin square based channel access scheduling in large wlan systems
Wang et al. A probing process for dynamic resource allocation in fixed broadband wireless access networks
Chuang et al. Dynamic packet assignment for advanced cellular internet service
Blair et al. Plane cover multiple access: A media access control strategy for wireless environments
Wu et al. Distributed dynamic channel access scheduling in large WMN systems
So et al. N-DCF: MAC overhead reduction using narrow channel contention in wireless networks
Stine Enabling Secondary Spectrum Markets Using Ad Hoc and Mesh Networking Protocols.

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees