JP2006352894A - マルチホップリレー携帯電話網におけるルーティング装置及び方法 - Google Patents

マルチホップリレー携帯電話網におけるルーティング装置及び方法 Download PDF

Info

Publication number
JP2006352894A
JP2006352894A JP2006169042A JP2006169042A JP2006352894A JP 2006352894 A JP2006352894 A JP 2006352894A JP 2006169042 A JP2006169042 A JP 2006169042A JP 2006169042 A JP2006169042 A JP 2006169042A JP 2006352894 A JP2006352894 A JP 2006352894A
Authority
JP
Japan
Prior art keywords
repeater
base station
transfer rate
mobile terminal
link
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.)
Withdrawn
Application number
JP2006169042A
Other languages
English (en)
Inventor
Jae-Won Cho
在源 趙
Hyun-Jeong Kang
賢貞 姜
Pan-Yuh Joo
判諭 周
Jung-Je Son
仲濟 孫
Hyoung-Kyu Lim
亨奎 林
Sung-Jin Lee
成眞 李
Mi-Hyun Lee
美賢 李
Yeong-Moon Son
泳文 孫
Geun-Ho Lee
根鎬 李
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2006352894A publication Critical patent/JP2006352894A/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

【課題】マルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら最適の経路を選択することができるルーティング方法を提供する。
【解決手段】移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング方法であって、上記移動端末とその周辺の少なくとも一つ以上の中継器が基地局とのリンク品質を測定してリンク品質情報を生成し、該リンク品質情報を上記移動端末に転送する過程と、上記移動端末が、上記中継器のリンク品質情報を受信して最適の経路を選択し、該選択された最適の経路情報を上記基地局に転送する過程と、を含むことを特徴とする。
【選択図】図３

Description

本発明は、マルチホップリレー（ｍｕｌｔｉ―ｈｏｐ ｒｅｌａｙ）携帯電話網に係り、特に、マルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら最適の経路を選択することができるルーティング装置及び方法に関する。
今日、ノート型コンピューターや携帯電話、ＰＤＡ及びＭＰ３プレーヤーなどの数多くのデジタルポータブル電子機器を持ち歩く人が多くなってきた。以下、説明の便宜のために上記デジタルポータブル電子機器を「移動端末（ＭＳ；Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ）」と称することにする。この種の移動端末の大半は、上記移動端末同士に連動することなく独立して作動する。よって、中央制御システムに助けられることなく、上記各移動端末自らが無線ネットワークを構成することができたら、上記各移動端末同士は、各種の情報を手軽く共有することができるであろう。また、このような機能を使うことにより新規で多様な情報通信サービスを提供することができるであろう。
上記の如く中央制御システムに助けられることなく、常時にどこでも各移動端末同士の通信を可能にする無線ネットワークをアドホック（Ａｄ ｈｏｃ）ネットワークまたはユビキタス（ｕｂｉｑｕｉｔｏｕｓ）ネットワークと呼んでいる。上記アドホックネットワークは、各端末が空間上において独立して存在しながら、自分と通信可能な半径内に存在するすべての他の端末をすべて接続してネットワーク化する方式である。ここで、上記各移動端末は、相互間においてサーバーまたはハブになったり、またはクライアントとして存在したりすることができる。
一方、近年の移動通信システムでは、有・無線チャンネルを介して高速のデータ転送に有用な方式としての第４世代移動通信システムに関する研究が盛んに進められている。上記第４世代移動通信システムにおいて最も重要な要求条件の一つが自律適応型（Ｓｅｌｆ―ａｄａｐｔａｂｌｅ）無線ネットワークの構成である。上記自律適応型無線ネットワークとは、中央制御システムからの制御を受けることなく無線ネットワークに自律的に適応し且つ分散的に制御できるように構成して、移動通信サービスを提供することができる無線ネットワークのことをいう。
一般に、上記第４世代移動通信システムでは、高速通信を可能にし、また大量の通話量を収容するために半径が非常に小さいセルが設置される必要がある。しかしながら、現在の無線網設計方式、即ち中央集中方式ではその設計が不可能である。従って、上記の如き無線ネットワークは、分散的に制御され構築されつつも、新規な基地局（以下、「ＢＳ」と略称する）の設置などにより環境の変化に能動的に対処しなければならない。かかる理由から、上記第４世代移動通信システムでは自律適応型無線ネットワークの構成が要求される。
上記第４世代移動通信システムにおいて要求される上記自律適応型無線ネットワークを現実的に実現するためには、前述したようなアドホックネットワークで適用された技術を移動通信システムに取り入れなければならない。これに関する代表的な例が、マルチホップリレー（Ｍｕｌｔｉ―ｈｏｐ ｒｅａｌｙ）携帯電話網である。上記マルチホップリレー携帯電話網は、固定ＢＳから構成された携帯電話網にアドホックネットワークで適用された技術のマルチホップリレー方式を取り入れたものである。上記携帯電話網では、ＢＳと移動端末（以下、「ＭＳ」と称する）との間に一本の直接リンクにより通信が行われるため、上記ＭＳと上記ＢＳとの間に信頼度の高い無線通信リンクを容易に構成することができる。
しかしながら、上記の如く、携帯電話網では上記ＢＳの位置が固定されていた。従って、無線網構成の柔軟性に欠けていてトラフィック分布や通話要求量の変化が激しい無線環境では効率よいサービスを提供しにくいという短所を抱えている。このような短所を克服するために周辺の多くのＭＳまたは固定中継器（Ｒｅｌａｙ Ｓｔａｔｉｏｎ、以下「ＲＳ」と称する）を利用してマルチホップの形態としてデータを転送する中継技法を適用する。この種の方式では、周辺環境の変化に対していち早くネットワークを再構成することができ、全無線網をより効率よく運用することができるようになる。ゆえに、第４世代移動通信システムで要求される自律適応型無線網は、上記マルチホップリレー携帯電話網をモデルにして現実的に実現することができる。
上記マルチホップリレー技術が上記携帯電話網に導入されるようになった別の動機付けは、上記マルチホップリレー技術がセルサービス領域を広げ、システム容量を増大させることができるという長所を持っているということである。即ち、ＢＳからのチャンネル状態が悪いＭＳにＲＳを介してのマルチホップリレー経路を構成することによって、より優れたチャンネル状態を有する無線チャンネルを提供することができる。よって、建物などによる遮蔽現象がひどいかげ地域においてマルチホップリレー技法を使えば、より効率よく通信サービスを提供することができる。またＢＳからのチャンネル状態が悪いセル境界地域においてマルチホップリレー技法を適用すれば、より高速のデータチャンネルを提供することができ、セルサービス領域を拡張することができる。
一方、上記マルチホップリレー携帯電話網において最も重要な技術の一つは、ルーティング技術である。上記ルーティング技術は、ＢＳからＭＳまでの多数のマルチホップ経路のうち最適の経路を選択する技術の総称である。一般に、マルチホップリレー携帯電話網では、ＢＳが最適の経路を決める。これは、セル内のほぼすべての制御を上記ＢＳが司るためである。反面、上記ＲＳまたはＭＳのようなすべてのノードが自律的にネットワークを構成するアドホックネットワークでは、各ノードが周辺のノードに助けられて経路を自ら決めることができる。
従って、マルチホップリレー携帯電話網では、最適の経路を選択する主体が上記アドホックネットワークの場合とは異なるため、上記アドホックネットワークを対象に提案され、または研究された多くのルーティング技術を上記マルチホップリレー携帯電話網にそのまま使うことは不可能である。
上記マルチホップリレー携帯電話網におけるルーティング技術は、大きく三段階に分けられる。即ち、ＭＳが周辺のＲＳを認知する第一の段階、認知されたＲＳ―ＭＳ間のリンク品質をＢＳへ報告する第二の段階、報告された品質値を基に上記ＢＳが最適のＢＳ―ＲＳ―ＭＳ間経路を決める第三の段階とに分けられる。
上記第一の段階において、上記ＭＳが周辺のＲＳを認知するために、即ち、上記ＭＳに周辺のＲＳを認知させるために、上記ＭＳ周辺の多数のＲＳからは、所定の制御信号、例えば、パイロット・シーケンスまたはプリアンブル・シーケンスなどのような制御信号を上記ＭＳに転送することができる。このとき、上記ＭＳは、上記周辺のＲＳから転送される制御信号の受信信号強度指示子（ＲＳＳＩ；Ｒｅｃｅｉｖｅｄ Ｓｉｇｎａｌ Ｓｔｒｅｎｇｔｈ Ｉｎｄｉｃａｔｏｒ）または信号対干渉／ノイズ比（ＳＩＮＲ；Ｓｉｇｎａｌ ｔｏ Ｉｎｔｅｒｆｅｒｅｎｃｅ ａｎｄ Ｎｏｉｓｅ Ｒａｔｉｏ）を測定してＲＳ―ＭＳリンクの品質を予測することができる。
上記の如く、マルチホップリレー携帯電話網においてルーティング技術がシステム性能に及ぼす影響は非常に大きい。即ち、ＢＳとＭＳ間の最適の経路を正しく選択しなければ、マルチホップリレー携帯電話網の性能を最大化することができない。
しかしながら、上記ＢＳが各ＭＳに対する最適の経路を選択するためには、上記ＭＳとその周辺のすべてのＲＳ間のリンク品質を知る必要がある。もし上記各ＭＳの周辺に多数のＲＳが位置する場合、上記各ＭＳでは上記すべてのＲＳに対する情報を上記ＢＳに報告しなければならない。このような場合、上記各ＭＳから上記ＢＳに報告しなければならない情報の量が非常に大きくなることがある。さらに、移動するＭＳの場合は、リンク品質が時間が経つにつれて変わることがあるため、所定の周期で周辺のＲＳ情報をＢＳに報告しなければならない。また移動可能な移動中継器（ＭＲＳ；Ｍｏｂｉｌｅ Ｒｅｌａｙ Ｓｔａｔｉｏｎ）を使うシステムでは、一層激しいリンク品質の変化を示すことがある。よって、上記の場合は、上記ＢＳへの報告周期をより短くしなければならない。結局として、上記ＭＳから上記ＢＳへの周辺ＲＳの情報報告のためのＭＳ―ＢＳのアップリンクの負荷量は相当に大きくならざるを得ない。
現在までマルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら最適の経路を選択することができるルーティング技術は提案されたことがない。即ち、アドホックネットワークを対象にしたルーティングアルゴリズムは、多く研究されてきたが、前述したようにアドホックネットワークのルーティング技術をマルチホップリレー携帯電話網にそのまま適用することは不可能である。
従って、ルーティング技術がマルチホップリレー携帯電話網に及ぼす影響が相当に大きいという点に鑑みて、二つの主な要求条件を満足することができる、即ち、メッセージ負荷量を最小化しながら最適の経路を選択することができる、ルーティング技術が求められている。
そこで、本発明の目的は、マルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら、同時に最適の経路を選択することができるルーティング装置及び方法を提供するところにある。
本発明の他の目的は、マルチホップリレー携帯電話網において移動端末が基地局に報告する周辺の中継器に関する情報量を最小化しながら、同時に最適の経路を選択できるようにするルーティング装置及び方法を提供するところにある。
本発明のまた他の目的は、マルチホップリレー携帯電話網においてデータ転送率を最大化するルーティング装置及び方法を提供するところにある。
本発明のさらなる目的は、マルチホップリレー携帯電話網において端末または中継器の負荷を低減するルーティング装置及び方法を提供するところにある。
本発明のまた他の目的は、マルチホップリレー携帯電話網において端末または中継器の電力消耗を最小化するルーティング装置及び方法を提供するところにある。
上記したような目的を達成するための本発明の実施の形態による方法は、移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング方法であって、上記移動端末とその周辺の少なくとも一つ以上の中継器が基地局とのリンク品質を測定してリンク品質情報を生成し、該リンク品質情報を上記移動端末に転送する過程と、上記移動端末が、上記中継器のリンク品質情報を受信して最適の経路を選択し、該選択された最適の経路情報を上記基地局に転送する過程とを含むことを特徴とする。
上記したような目的を達成するための本発明の実施の形態による他の方法は、移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網における上記中継器のルーティング方法であって、上記基地局のプリアンブルを検出し、該基地局のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から基地局―中継器間リンクのデータ転送率を決める過程と、周辺の中継器のプリアンブルを検出し、該周辺の中継器のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から各中継器同士の中継器―中継器間リンクのデータ転送率を決める過程と、上記周辺の中継器のプリアンブルに含まれた情報データから上記各中継器から上記基地局までの各経路に関する最適経路有効データ転送率を計算する過程と、該最適経路有効データ転送率結果に基づいて上記各中継器から基地局までの各経路のうち最適の経路を選択し、該選択された最適経路情報を上記基地局に報告する過程と、上記基地局への報告後、中継器自分のプリアンブルを特定のシーケンスに生成し転送する過程とを含むことを特徴とする。
上記したような目的を達成するための本発明の実施の形態によるまた他の方法は、移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網における上記移動端末のルーティング方法であって、上記基地局のプリアンブルを検出し、該基地局のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から基地局―中継器間リンクのデータ転送率を決める過程と、上記中継器のプリアンブルを検出し、該中継器のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から各中継器との中継器―移動端末間リンクのデータ転送率を決める過程と、上記中継器のプリアンブルに含まれた情報データから上記各中継器から上記基地局までの各経路に関する最適経路有効データ転送率を計算する過程と、該最適経路有効データ転送率結果に基づいて上記各中継器から基地局までの各経路のうち最適の経路を選択し、該選択された最適経路情報を上記基地局に報告する過程とを含むことを特徴とする。
上記したような目的を達成するための本発明の実施の形態による装置は、移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング装置であって、上記基地局とのリンク品質を測定してリンク品質情報を生成し、該リンク品質情報を上記移動端末に転送する少なくとも一つの中継器を含むことを特徴とする。
上記したような目的を達成するための本発明の実施の形態による他の装置は、移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング装置であって、上記中継器から基地局とのリンク品質の測定により生成されたリンク品質情報を受信し、該リンク品質情報を用いて上記基地局との最適の経路を選択し、該選択された最適の経路情報を上記基地局に転送する移動端末を含むことを特徴とする。
以上で説明した本発明によれば、中継器（ＲＳ）が該中継器から基地局（ＢＳ）までのリンク性能情報をプリアンブル信号またはパイロット信号に含ませて移動端末（ＭＳ）に転送することにより、上記中継器が上記移動端末に上記ＲＳ―ＢＳ間のリンク性能情報を知らせることができ、これにより上記移動端末自らが最適の経路を選択することができる。また上記移動端末は、自分が選択した最適の中継器情報のみを上記基地局に報告することにより、相当なアップリンク負荷量が要求されるという問題と、最適経路の選択が困難であるという問題点を同時に解決することができる。
以下、添付図面を参照して本発明による好適な実施の形態を詳しく説明する。下記の説明では、本発明による動作を理解するうえで必要な部分だけを説明し、それ以外の部分の説明は本発明の要旨を曖昧にしないという意味合いから省略したことに留意しなければならない。
提案する本発明は、マルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら、同時に最適の経路を選択することができるルーティング方法に関する。
提案する本発明において、中継器は、周辺の多数の移動端末に自分の存在を認識させるために所定の制御信号、例えば、プリアンブル信号またはパイロット信号を転送する。また上記ＲＳは、上記転送する制御信号、例えば、ＲＳ自分のプリアンブル内に基地局までの最適経路状態を示す情報を一緒に含ませて上記ＭＳに転送する。そうすると、上記ＲＳプリアンブルを受信したＭＳは、該プリアンブルから上記ＲＳを認知することができ、また上記ＲＳから上記ＢＳに接続される経路のチャンネル状態値も分かるようになる。
従って、上記ＭＳは、上記ＲＳプリアンブルの検出により上記ＭＳから上記ＲＳを経て上記ＢＳに接続されるマルチホップ経路のチャンネル状態値を予測することができる。また、このような方法により上記ＭＳは、周辺の多数のＲＳのうちチャンネル状態値が良い、例えば、検出されたＲＳのチャンネル状態値がシステム設定による所定の閾値以上のＲＳのみを選択することにより、最適のＲＳを決めることができる。上記ＭＳは、上記決められた最適のＲＳの情報のみを上記ＢＳに転送することにより、上記ＭＳのメッセージ報告量を最小化しながら同時に最適の経路を決めることができる。このとき、上記ＭＳは、上記周辺の多数のＲＳのうちチャンネル状態値が最も良い一つのＲＳのみを選択し、最適のＲＳを決めて転送することもできることは言うまでもない。
以下では、添付図面を参照して、まず、従来技術に係る問題点について説明し、次いで上記従来技術において生じていた問題点を解決するための本発明の好適な実施の形態について説明することにする。
前述した従来技術の問題点、即ちＭＳがその周辺のすべてのＲＳのリンク品質情報をＢＳに転送するに際し、その報告量が相当に大きくなるという問題を解決することができる最も簡単な方法としては、上記ＭＳが、受信信号状態の良い所定個数のＲＳのみを上記ＢＳに報告する方法が挙げられる。しかしながら、このような方法を用いても解決できない問題点がある。例えば、上記ＭＳがＢＳ―ＲＳ間のリンク品質は分からないという点である。上記問題点を、下記の図１と図２の例を挙げて説明する。
図１ａ及び図１ｂは、一般的なマルチホップリレー携帯電話網における、ＲＳ受信信号基盤の報告方式による問題点を説明するために概略的に示す図である。
上記図１ａを参照すれば、同図は、ＭＳ１１０がＢＳ１４０に報告するメッセージ負荷量を最小化するために上記ＭＳ１１０が多数のＲＳ、例えば、ＲＳ１１２０、ＲＳ２１３０のうち受信信号状態が最も良いＲＳのみを報告する場合、最適の経路を見つけ出せなくなる例を示している。
上記図１ａにおいて、上記ＭＳ１１０は、最も優れたプリアンブルのＳＩＮＲを有するＲＳのみを選択して上記ＢＳ１４０に報告する。上記図１ａに示すように、上記ＭＳ１１０の周辺にはＲＳ１１２０とＲＳ２１３０が位置する。このとき、ＢＳ１４０―ＭＳ１１０間リンクとＢＳ１４０―ＲＳ２１３０間リンクは、任意の建物１５０によって発生する建物遮蔽のためにＳＩＮＲが相当に低く、反面、ＢＳ１４０―ＲＳ１１２０間リンクのＳＩＮＲは高いと仮定する。また、上記ＲＳ２１３０は、上記ＭＳ１１０寄りに位置するため、上記ＲＳ２１３０の受信信号強度、例えば、ＳＩＮＲが上記ＲＳ１１２０より良いと仮定する。
しかしながら、上記ＢＳ１４０―ＲＳ２１３０間リンクのＳＩＮＲが相当に低いため、全経路のＳＩＮＲ性能は、ＢＳ１４０―ＲＳ１１２０―ＭＳ１１０経路はＢＳ１４０―ＲＳ２１３０―ＭＳ１１０経路より優れている。このとき、上記ＭＳ１１０が全経路のＳＩＮＲ性能について分からなく、上記ＲＳ２１３０の受信信号強度のみに基づいて上記ＲＳ２１３０を最適のＲＳに報告してしまうことがある。よって、上記ＢＳ１４０は、上記ＢＳ１４０―ＲＳ１１２０―ＭＳ１１０経路が最適であるにもかかわらず、上記ＭＳ１１０が報告する上記ＢＳ１４０―ＲＳ２１３０―ＭＳ１１０経路を最適の経路と決める。
上記図１ｂを参照すれば、同図は、上記ＭＳ１１０がＢＳ１４０―ＲＳ１６０間のリンク品質が把握できていないことにより生じ得るまた他の問題点の例を示している。
上記図１ｂにおいて、距離上では上記ＭＳ１１０が、上記ＲＳ１６０と上記ＢＳ１４０のうち上記ＢＳ１４０寄りになっている。また上記ＢＳ１４０―ＲＳ１６０リンク途中の建物１５０による遮蔽のため、ＢＳ１４０―ＲＳ１６０―ＭＳ１１０経路の全ＳＩＮＲ性能は、ＢＳ１４０―ＭＳ１１０の直接経路より悪い。よって、上記ＭＳ１１０は、上記ＲＳ１６０を上記ＢＳ１４０に報告しても、基本的に上記ＭＳ１１０は上記ＢＳ１４０―ＭＳ１１０の経路状態を上記ＢＳ１４０に転送すると仮定する。ここで、最適の経路は、ＢＳ１４０―ＭＳ１１０間の直接経路であるため、上記ＭＳ１１０が上記ＢＳ１４０に報告する上記ＲＳ１６０に関する情報は、さほど意味のないものとなる。
このような場合、上記ＭＳ１１０が上記ＢＳ１４０―ＲＳ１６０間のリンク品質が把握できていたら、上記ＭＳ１１０は、上記ＢＳ１４０―ＲＳ１６０―ＭＳ１１０経路の全ＳＩＮＲ性能が上記ＢＳ１４０―ＭＳ１１０の直接経路より悪いということを知り、その結果、上記ＭＳ１１０は、上記ＲＳ１６０に関する情報を上記ＢＳ１４０に報告しなくても済むことでメッセージ負荷量を減らすことができた。
以下、本発明では、前述したような従来技術の問題点、即ち過度に大きなメッセージ負荷量が要求されるという問題と、上記従来技術が抱えている最適経路選択の難しさを同時に解決することができるルーティング技術を提案する。また本発明では、データ転送率を最大化して効率よいデータ転送を可能にし、ＭＳまたはＲＳでのメッセージ転送による電力消耗を最小化するルーティング技術を提案する。
本発明によるルーティング技術において、所定のＭＳ周辺の多数のＲＳは、ＢＳまでのリンク性能情報を所定の制御信号、例えば、パイロット信号またはプリアンブル信号に含ませて上記ＭＳに転送することにより、上記ＭＳに上記ＲＳ―ＢＳ間のリンク性能情報を知らせる。以下、本発明の実施の形態による上記ＲＳが転送するＲＳのプリアンブル構造とその転送方法について説明することにする。
このとき、後述する本発明は、時分割二重化（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ、以下、「ＴＤＤ」と称する）方式及び直交周波数多重接続（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ、以下、「ＯＦＤＭＡ」と称する）方式を用いるワイヤレス通信システムを例に挙げて説明する。しかし、本発明がこれに限定されるものではないため、本発明の内容は、上記ＴＤＤ方式を用いるシステム及びＯＦＤＭＡ方式を用いるシステムだけでなく、他の多重接続方式を用いるすべてのシステムにも適用可能であることは言うまでもない。そして、本発明の内容は、マルチホップリレー携帯電話網を例に挙げて説明したが、固定性または移動性を有するノード、即ち、中継器または端末間の通信を支援するすべてのシステムに適用できることは言うまでもない。
図２は、本発明の実施の形態によるマルチホップリレー方式を支援するＯＦＤＭＡ／ＴＤＤシステムにおけるフレーム構造の例を示す図である。
上記図２を参照すれば、横軸即ち時間軸は、ＯＦＤＭＡシンボル番号を示し、縦軸即ち周波数軸はサブチャンネル論理的番号を示す。また上記図２のフレームは、アップリンク・サブフレームとダウンリンク・サブフレームとに分けられる。各サブフレームには、ＢＳ―ＭＳ間リンクのためのデータバーストが割り当てられる。また、特定の周波数―時間領域をＲＳ―ＭＳ間リンクのために割り当てることができる。このとき、図２に示すように、ＲＳからＭＳに転送するデータバーストは、上記ダウンリンク・サブフレーム内において割り当てられ、ＭＳからＲＳに転送されるデータバーストは、上記アップリンクサブフレーム内において割り当てられる。
上記ダウンリンク・サブフレームの特定の周波数―時間領域をＲＳのプリアンブルの転送のために割り当てることができる。このとき、上記ＲＳのプリアンブル転送領域は、各ＲＳ毎に該プリアンブル転送領域が異なるように指定することもでき、各ＲＳのプリアンブルが特定のシーケンスに分けられる場合は、多数のＲＳが同じ周波数―時間領域でそれぞれの固有プリアンブルを転送することができる。このとき、上記の如く、各ＲＳのプリアンブルが特定のシーケンスに分けられる場合は、上記多数のＲＳが同じセル領域に位置する場合を仮定する。
上記図２は、ＲＳのプリアンブルの転送のために一つのダウンリンクＯＦＤＭＡシンボル区間において副搬送波の全領域を３つのプリアンブル・サブチャンネルに分けて割り当てた場合であり、各ＲＳは、指定されたプリアンブル・サブチャンネル領域で固有のプリアンブルシーケンスを転送するようになる。
一方、本発明では、上記図２に示すようなプリアンブルを転送するに際し、各ＲＳのプリアンブル内にそれぞれのＲＳを識別するためのＲＳの識別字（以下、「ＩＤ））））と称する）のみならず、ＢＳ―ＲＳ間リンクの品質情報を含ませて転送する。上記したような方式を用いて、上記プリアンブルを成功的に受信したＭＳでは、当該ＢＳ―ＲＳ間のリンク品質情報が分かるようになる。
以下では、上記ＲＳが、上記の如きＲＳのプリアンブルを通じてＢＳ―ＲＳ間リンクの品質情報を転送する方法に関する実施の形態について説明することにする。
まず、上記ＲＳが転送するプリアンブルを特定のシーケンスから構成し、上記プリアンブルを受信するＭＳが上記プリアンブルを転送する当該ＲＳを認識するようにする。上記プリアンブルシーケンスとしては、例えば、擬似ノイズ（Ｐｓｅｕｄｏ Ｎｏｉｓｅ、以下、「ＰＮ」と称する）コード、直交コード、及び上記ＰＮコードと上記直交コードとの組み合わせを用いることができる。即ち、プリアンブルとして用いられる各副搬送波には、当該ＰＮコード値または直交コード値、或いは上記ＰＮコード値と当該直交コード値との積が乗せられるようになる。
一方、一般のＯＦＤＭＡ移動通信システムにおいて、ダウンリンク・サブフレームの先頭部分はＢＳ固有のシーケンスから構成されたプリアンブル信号が占める。上記ＢＳのプリアンブルの主な目的は、ＭＳの初期同期を早めるためである。このとき、上記プリアンブルシーケンスとしては、ＰＮコードを用いることができ、このとき、各ＢＳ毎に用いられるＰＮコードが異なるように適用される。そして、上記ＢＳのプリアンブルのＰＮコードは、ＲＳのプリアンブルのＰＮコードとして用いることができる。また、ＲＳのプリアンブルの大きさが、ＢＳのプリアンブルの大きさより小さい場合、上記ＲＳのプリアンブルのＰＮコードは、上記ＢＳのプリアンブルのＰＮコードの一部のみをとって用いることができる。
上記の如く、上記ＲＳのプリアンブルのＰＮコードを上記ＢＳのプリアンブルのＰＮコードと関連付けて設計する理由は、ＭＳが上記ＲＳのプリアンブルを受信し検出した時、上記ＲＳに接続されたＢＳを区分するためである。即ち、同じセルに位置する多数のＲＳは同じＲＳのプリアンブルのＰＮコードを用いるようになる。このとき、同じセルに位置する各ＲＳは、直交コードを用いて区分される。なお、上記直交コードの一部は、各ＲＳのＩＤに相当し、上記直交コードの残り部分はＢＳ―ＲＳ間リンクの品質情報を転送するために用いられる。
一方、上記の如きＲＳのプリアンブルシーケンスの構成は、本発明の範囲外であるため、上記ＲＳのプリアンブルシーケンスの構成方法についての詳細な説明は省くことにする。即ち、前述したＲＳのプリアンブルの構成方法は、本発明の実施の形態によって構成することができる一つの実施の形態であって、提案する本発明の特徴は、ＲＳのプリアンブル内にＲＳのＩＤのみならず、ＢＳ―ＲＳ間リンクの品質情報を含ませて転送するという点にあることに留意しなければならない。
次いで、以下では、上記ＲＳがＢＳ―ＲＳ間リンクの品質情報値を決める方法と、ＭＳが上記ＢＳ―ＲＳ間リンクの品質情報値を受信し、最適の経路を選択する方法について具体的に説明することにする。以下の説明では、説明の便宜性のために、２ホップリレーの場合を先に説明し、続いて３ホップ以上の一般化されたリレーの場合を説明する。
まず、２ホップリレーの場合における、ＲＳのプリアンブルに含まれるＢＳ―ＲＳ間リンクの品質情報値の決定方法を説明する。
即ち、ＲＳはＢＳから受信される信号強度、例えば、ＢＳのプリアンブルまたはＢＳのパイロット・トーン信号を用いて受信信号強度を測定し、該測定された受信信号強度を用いてチャンネル状態値を予測する。ここで、上記チャンネル状態値は、上記受信信号強度の測定によって予測することができるＳＩＮＲ値またはＲＳSＩ値を含む。次いで、上記ＲＳは、上記予測されたチャンネル状態値をアップリンク・チャンネルを通じて上記ＢＳに報告する。また、上記ＲＳは、例えば、自分のＲＳのプリアンブルから転送すべきＢＳ―ＲＳ間のリンク品質情報値を決める。例えば、上記ＲＳは、上記ＢＳ―ＲＳ間のリンク品質情報値を決めるために、上記ＢＳの受信ＳＩＮＲに対応するＭＣＳ（Ｍｏｄｕｌａｔｉｏｎ ａｎｄ Ｃｏｄｉｎｇ Ｓｃｈｅｍｅ）レベル値を決め、該決められたＭＣＳレベル値に対応するＢＳ―ＲＳ間のリンク品質情報値のインデックスを選択する。上記ＭＣＳレベル、上記ＭＣＳレベル値に対応するＢＳ―ＲＳ間のリンク品質情報値のインデックス及び受信ＳＩＮＲ値は、下記の表１の通りに表すことができる。
Figure 2006352894
上記表１では、上記ＢＳ―ＲＳ間のリンク品質情報値のインデックス（情報データインデックス）とＭＣＳレベル（Ｍｏｄｕｌａｔｉｏｎ、ＦＥＣ ｒａｔｅ、Ｄａｔａ Ｒａｔｅ）、そして対応する受信ＳＩＮＲ値に相応するマッピングテーブルの一つの実施の形態を表している。同表を参照すれば、上記ＢＳ―ＲＳ間のリンク品質を１６段階に分けて、それぞれのインデックス（０から１５）を付与している。上記インデックス「０」は、ＢＳからの受信ＳＩＮＲが低すぎてリレー機能を果たし得ない場合を指示する。上記ＲＳは、上記表１のようなマッピングテーブル内容を上記ＢＳから予め転送され保存していると仮定するが、本発明がこれに限定されるものではない。また上記マッピングテーブルは、上記ＭＳでも予め保存していてもよい。
次いで、以下では、上記ＲＳのプリアンブルを受信したＭＳが最適の経路を選択する方法について説明することにする。
まず、上記ＭＳは、上記ＲＳからＲＳのプリアンブルを受信し、該受信したＲＳのプリアンブルを検出する。即ち、上記ＭＳは、該受信した上記ＲＳのプリアンブルの検出により上記ＲＳが用いた副チャンネルインデックスと直交コードインデックスが分かる。上記ＭＳは、上記のような検出結果を用いて、例えば、上記ＲＳのプリアンブル副チャンネルインデックスと直交コードインデックスとの組み合わせにより、各ＲＳ信号を区分する。
詳述すれば、上記ＭＳは、上記ＲＳから受信したプリアンブルのＳＩＮＲを測定し、また、上記表１に表すようなマッピングテーブルを用いてＲＳ―ＭＳ間リンクの品質、即ちデータ転送率Ｒ２が分かる。次いで、上記ＭＳは、上記ＲＳのプリアンブルから転送されるＢＳ―ＲＳ間のリンク品質情報値インデックスを取り出し、該取り出したＢＳ―ＲＳ間のリンク品質情報値インデックスを、上記表１に表すようなマッピングテーブルと比べる。上記比較により上記ＭＳはＢＳ―ＲＳ間リンクのデータ転送率Ｒ１が分かる。以後、上記ＭＳは、上記データ転送率Ｒ１と上記データ転送率Ｒ２値を用いて有効転送率Ｅを算出する。上記有効転送率Ｅは、次式１のように定義することができる。
Figure 2006352894
上記式１のように、上記データ転送率Ｒ1と上記データ転送率Ｒ２値を上記式１に代入すると、ＢＳから上記ＲＳを経て上記ＭＳに接続される経路の有効転送率Ｅを算出することができる。次いで、上記ＭＳは、上記有効転送率Ｅ値のうち最も大きい値を有するＲＳを最適のＲＳと選択する。
次いで、上記ＭＳは、上記有効転送率Ｅの算出により選択されたＲＳのＩＤを上記ＢＳに報告する。即ち、上記ＭＳは、上記選択されたＲＳのＩＤに相当するＲＳのプリアンブル副チャンネルインデックスと直交コードインデックス、及び上記ＲＳの受信ＳＩＮＲ値を上記ＢＳに報告する。すると、上記ＢＳは、上記ＭＳの報告値に基づいて最終的に最適の経路を選択する。
提案する本発明では、最適経路選択の信頼度を高めるために、上記ＭＳは、上記有効転送率Ｅ値が最大であるＲＳのみならず、上記有効転送率Ｅ値に基づいて上位少数のＲＳをＢＳに報告することもできる。このとき、上記ＢＳに報告するＲＳの個数は、上記ＢＳによって予め決められ得る。また最終的に決められる上記ＭＳの最適経路も上記ＢＳが決める。
前述したように、本発明で提案する経路選択方法によれば、メッセージ負荷量を最小化しながら最適経路を選択することができるようになる。
次いで、以下では、３ホップ以上の一般化されたリレーの場合における、ＲＳがＢＳ―ＲＳ間リンクの品質情報値を決める方法とＭＳが受信したＢＳ―ＲＳ間リンクの品質情報値を用いて最適の経路を選択する方法について説明することにする。
まず、３ホップ以上の場合でも前述した２ホップの場合と同様に、上記方法を適用することができる。即ち、各ＲＳまたはＭＳは、周辺のＲＳから受信したプリアンブルの受信ＳＩＮＲと情報データ値から有効転送率Ｅを、上記２ホップの場合と同様に上記式１にて計算することができる。以下では、説明の便宜のために上記周辺のＲＳからの受信をＲＳで行うと仮定する。次いで、上記ＲＳは、ＢＳの直接経路を含むＢＳまでの最適経路を、上記式１から計算された有効転送率Ｅに基づいて選択する。ここで、上記段階における、上記ＢＳの直接経路の有効転送率Ｅは、上記ＢＳからの受信ＳＩＮＲに対応するデータ転送率と同じである。
次いで、上記ＲＳは、上記有効転送率Ｅに基づいて最適の経路を選択した後、該選択された最適の経路情報を上記ＢＳに報告する。以後、上記ＲＳは、上記ＢＳから最終的に決められた最適経路情報を指示されるようになる。ここで、上記したようなＢＳの最終確認手続は、システムの設計によって省略することもできる。この場合、即ち、ＢＳの最終確認手続が省略される場合、最適経路の選択は上記ＲＳが司るようになる。
次いで、上記ＲＳは、上記選択された最適経路の有効データ転送率Ｅに基づいて上記表１に表すようなマッピングテーブルを参照して、上記ＲＳから上記ＢＳまでの経路のリンク品質を示す情報値インデックスを選択する。次いで、上記ＲＳは、該選択された情報値インデックスに対応するリンク品質情報値を決めた後、ＲＳのプリアンブルに含ませて経路上のＲＳまたはＭＳに転送する。すると、上記ＲＳのプリアンブルを受信した別のＲＳまたはＭＳは、上述した動作方式を繰り返す。これにより、ホップ数が増大しても上述したような経路選択方法を用いて、それぞれのＲＳまたはＭＳは、ＢＳまでの最適経路を選択することができる。
一方、最適の経路を計算するそれぞれのＲＳまたはＭＳは、以前のホップＲＳの最適経路が幾つのホップから構成されたかは分からない。しかし、すべてのＲＳとＭＳは、自分が選択した最適経路の情報をＢＳに報告するため、上記ＢＳは、上記すべてのＲＳとＭＳの最適経路情報を有することができる。
上記３ホップ経路での有効転送率Ｅは、次式２のように定義することができる。
Figure 2006352894
上記式２は、例えば、ＲＳ１、ＲＳ２、そしてＭＳから構成された、即ち３ホップ経路における、上記ＭＳが有効転送率Ｅを計算する方法を例示した式である。このとき、上記ＲＳ２からＢＳまでの最適の経路は、ＢＳ―ＲＳ１―ＲＳ２であると仮定する。上記式２中Ｒ１は、ＢＳ―ＲＳ１間リンクのデータ転送率を示し、Ｒ２は、ＲＳ１―ＲＳ２間リンクのデータ転送率を示し、Ｒ３は、ＲＳ２―ＭＳ間リンクのデータ転送率を示す。また、Ｅ２は、ＲＳ２における最適経路、例えば、ＢＳ―ＲＳ１―ＲＳ２経路の有効転送率を示し、Ｅ３は、ＭＳにおける最適経路、例えば、ＢＳ―ＲＳ１―ＲＳ２―ＭＳ経路の有効転送率を示す。
上記式２は、上記ＭＳで計算されたＢＳ―ＲＳ１―ＲＳ２―ＭＳ経路の有効転送率Ｅ３に関する表現式である。上記ＭＳは、受信されたＲＳ２のプリアンブルのＳＩＮＲ値から上記データ転送率Ｒ３、そして受信ＲＳ２のプリアンブルに含まれた情報データ値から上記ＲＳ２における有効転送率Ｅ２が分かる。上記有効転送率Ｅ２は、１（１/Ｒ２+１/Ｒ１）で与えられ、上記有効転送率Ｅ２値は、上記ＲＳ２が自分のＲＳのプリアンブルに含ませて転送した値である。上記のような方法で上記ＭＳは、３ホップから構成されたマルチホップ経路の有効転送率を計算することができ、従って、３ホップ経路を含む最適のマルチホップ経路を選択することができる。
前述したように、本発明の実施の形態によるマルチホップ経路による有効転送率をまとめてみると、次式３のように定義することができる。即ち、次式３は、Ｎホップから構成されたマルチホップ経路の有効転送率を一般化したものである。
Figure 2006352894
上記式３中、Ｒｎは、ＲＳ（ｎ−１）とＲＳ（ｎ）間リンクのデータ転送率を示す。なお、Ｒ１は、ＢＳとＲＳ１間リンクのデータ転送率を示す。
次いで、添付した図３と図４を参照して、前述したような本発明の機能を行うためのＲＳとＭＳの動作について説明することにする。
図３は、本発明の実施の形態による機能を行うためのＲＳの動作過程を概略的に示す図である。
上記図３を参照すれば、まず、上記ＲＳの動作は大きくＢＳのプリアンブル処理過程（Ｓ３０１ステップ、Ｓ３０３ステップ）、他のＲＳのプリアンブル処理過程（Ｓ３０５ステップ乃至Ｓ３０９ステップ）、最適経路選択過程（Ｓ３１１ステップ、Ｓ３１３ステップ）、ＢＳ報告過程（Ｓ３１５ステップ）、ＢＳ確認過程（Ｓ３１７ステップ）、ＲＳ自分のＲＳのプリアンブル送信過程（Ｓ３１９ステップ、Ｓ３２１ステップ）とに分けることができる。
上記図３に示すように、上記Ｓ３０１ステップにおいて、上記ＲＳはＢＳのプリアンブルを検出した後、Ｓ３０３ステップに進む。上記Ｓ３０３ステップにおいて、上記ＲＳは上記検出したＢＳのプリアンブルから上記ＢＳのプリアンブル受信ＳＩＮＲを測定し、上記ＢＳのプリアンブル受信ＳＩＮＲからＢＳ―ＲＳ間リンクのデータ転送率を決め、Ｓ３０５ステップに進む。上記Ｓ３０５ステップにおいて、上記ＲＳは周辺の他のＲＳのプリアンブルを検出した後、Ｓ３０７ステップに進む。上記Ｓ３０７ステップにおいて、上記ＲＳは上記検出した他のＲＳのプリアンブルから上記他のＲＳのプリアンブル受信ＳＩＮＲを測定し、上記他のＲＳのプリアンブル受信ＳＩＮＲからＲＳ―ＲＳ間リンクのデータ転送率を決めた後、Ｓ３０９ステップに進む。次に、上記Ｓ３０９ステップにおいて、上記ＲＳは上記他のＲＳのプリアンブルに含まれた情報データ値から上記他のＲＳから上記ＢＳまでの最適経路に関する有効データ転送率を取り込んだ後、Ｓ３１１ステップに進む。
上記Ｓ３１１ステップにおいて、上記ＲＳは各経路の有効転送率を上記式１または式２を用いて計算した後、Ｓ３１３ステップに進む。上記Ｓ３１３ステップにおいて、上記ＲＳは上記Ｓ３１１ステップで得られた上記計算値に基づいて最適の経路を選択する。次いで、Ｓ３１５ステップにおいて、上記ＲＳはＢＳに上記選択した最適経路の情報、例えば、ＲＳの副チャンネルインデックス、直交コードインデックス、受信ＳＩＮＲなどを報告した後、Ｓ３１７ステップに進む。上記Ｓ３１７ステップにおいて、上記ＲＳは上記ＢＳから最終的に決められた最適経路を指示される。このとき、前述したように、上記Ｓ３１７ステップは、システムの設計によって省略することもできる。
次いで、Ｓ３１９ステップにおいて、上記ＲＳは上記選択した最適経路の有効転送率に対応するＲＳのプリアンブルの情報データインデックスを決めた後、Ｓ３２１ステップに進む。上記Ｓ３２１ステップにおいて、上記ＲＳは上記決められたＲＳのプリアンブルの情報データインデックスに相応するＲＳのプリアンブルを生成した後、ブロードキャスティング形態で転送する。
図４は、本発明の実施の形態による機能を行うためのＭＳの動作過程を概略的に示す図である。
上記図４を参照すれば、まず、上記ＭＳの動作は大きくＢＳのプリアンブル処理過程（Ｓ４０１ステップ、Ｓ４０３ステップ）、ＲＳのプリアンブル処理過程（Ｓ４０５ステップ乃至Ｓ４０９ステップ）、最適経路選択過程（Ｓ４１１ステップ、Ｓ４１３ステップ）、ＢＳ報告過程（Ｓ４１５ステップ）、ＢＳ確認過程（Ｓ４１７ステップ）とに分けることができる。
このとき、上記ＭＳは、上記図３に示した上記ＲＳと同じリレー機能を行わない。ゆえに、上記図４に示したように、上記ＭＳの全動作過程は、上記ＲＳにおける動作のうち、ＲＳのプリアンブルを生成し転送するステップを除いては、上記図３に示したＲＳの動作と類似していることが分かる。即ち、上記図３と同様に、上記Ｓ４０１ステップと上記Ｓ４０３ステップでは、ＢＳのプリアンブルを処理し、上記Ｓ４０５ステップから上記Ｓ４０９ステップまでの間ＲＳのプリアンブルを処理する。次いで、上記Ｓ４１１ステップとＳ４１３ステップにおいて最適の経路を選択し、該選択された経路情報を上記Ｓ４１５ステップにおいてＢＳに報告する。最後に、上記Ｓ４１７ステップにおいて、上記ＭＳは上記ＢＳから最終的に決められた最適経路を指示される。ここで、上記Ｓ４１７ステップは、システムの設計によって省略することもできる。
詳述すれば、上記図４に示すように、上記Ｓ４０１ステップにおいて、ＭＳはＢＳのプリアンブルを検出した後、Ｓ４０３ステップに進む。上記Ｓ４０３ステップにおいて、上記ＭＳは上記検出したＢＳのプリアンブルから上記ＢＳのプリアンブル受信ＳＩＮＲを測定し、該ＢＳのプリアンブル受信ＳＩＮＲからＢＳ―ＭＳ間リンクのデータ転送率を決めた後、Ｓ４０５ステップに進む。上記Ｓ４０５ステップにおいて、上記ＭＳは自分周辺のＲＳのプリアンブルを検出した後、Ｓ４０７ステップに進む。上記Ｓ４０７ステップにおいて、上記ＭＳは上記検出したＲＳのプリアンブルからＲＳのプリアンブル受信ＳＩＮＲを測定し、該ＲＳのプリアンブル受信ＳＩＮＲからＲＳ―ＭＳ間リンクのデータ転送率を決めた後、Ｓ４０９ステップに進む。次いで、上記Ｓ４０９ステップにおいて、上記ＭＳは上記ＲＳのプリアンブルに含まれた情報データ値から上記ＲＳから上記ＢＳまでの最適経路に関する有効データ転送率を取り込んだ後、Ｓ４１１ステップに進む。
上記Ｓ４１１ステップにおいて、上記ＭＳは各経路の有効転送率を上記式１または式２を用いて計算した後、Ｓ４１３ステップに進む。上記Ｓ４１３ステップにおいて、上記ＭＳは上記Ｓ４１１ステップにおいて上記計算された計算値に基づいて最適の経路を選択する。次いで、Ｓ４１５ステップにおいて、上記ＭＳはＢＳに上記選択した最適経路の情報、例えば、ＲＳの副チャンネルインデックス、直交コードインデックス、受信ＳＩＮＲなどを報告した後、Ｓ４１７ステップに進む。上記Ｓ４１７ステップにおいて、上記ＭＳは上記ＢＳから最終的に決められた最適経路を指示される。このとき、前述したように、上記Ｓ４１７ステップは、システムの設計によって省略することもできる。
前述したように、本発明では、マルチホップリレー携帯電話網においてメッセージ負荷量を最小化しながら最適の経路を選択することができるルーティング方法を提案する。即ち、ＲＳは、周辺のＭＳに自分の存在を認識させるためにプリアンブルを転送し、また上記ＲＳのプリアンブル中にＢＳまでの最適経路状態を示す情報を一緒に含ませて転送する。そうすると、上記ＲＳのプリアンブルを受信したＭＳでは、上記ＲＳを認知するのみならず、上記ＲＳから上記ＢＳに接続される経路のチャンネル状態値も分かるようになる。
従って、上記ＭＳは上記ＲＳのプリアンブル検出により上記ＭＳから上記ＲＳを経て上記ＢＳに接続されるマルチホップ経路のチャンネル状態値を予測することができ、このような方法により上記ＭＳは最適のＲＳを決めることができる。上記ＭＳは、上記決められた最適のＲＳ情報のみを上記ＢＳに転送することにより、上記ＭＳのメッセージ報告量を最小化しながら同時に最適の経路を見つけ出すことができるようになる。
以上、本発明の詳細な説明では、本発明の好適な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内で各種の変形が可能であることは言うまでもない。ゆえに、本発明の範囲は、説明された実施の形態に限られてはいけなく、特許請求の範囲だけでなく、この特許請求の範囲と均等なものなどによって決められるべきである。
一般的なＲＳ受信信号基盤の報告方式による問題点を説明するために概略的に示す図である。 一般的なＲＳ受信信号基盤の報告方式による問題点を説明するために概略的に示す図である。 本発明の実施の形態によるマルチホップリレー方式を支援するＯＦＤＭＡ／ＴＤＤシステムにおけるフレーム構造を概略的に示す図である。 本発明の実施の形態による機能を行うためのＲＳの動作過程を概略的に示す図である。 本発明の実施の形態による機能を行うためのＭＳの動作過程を概略的に示す図である。
符号の説明
１１０：ＭＳ
１２０：ＲＳ１
１３０：ＲＳ２
１４０：ＢＳ
１６０：ＲＳ

Claims (51)

  1. 移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング方法であって、
    前記移動端末とその周辺の少なくとも一つ以上の中継器が基地局とのリンク品質を測定してリンク品質情報を生成し、該リンク品質情報を前記移動端末に転送する過程と、
    前記移動端末が、前記中継器のリンク品質情報を受信して最適の経路を選択し、該選択された最適の経路情報を前記基地局に転送する過程と、を含むことを特徴とするルーティング方法。
  2. 前記基地局が、前記移動端末が送信した最適の経路情報を受信すれば、該受信に応じて基地局―中継器―移動端末間の最適の経路を決め、該最適の経路を前記移動端末に転送する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  3. 前記最適の経路情報は、該最適の経路に基づいて予め決められた最適の経路を有する少なくとも一つの中継器情報を含むことを特徴とする請求項１に記載のルーティング方法。
  4. 前記中継器のリンク品質情報生成は、基地局または周辺の少なくとも一つ以上の中継器のプリアンブル信号を用いて受信信号強度を測定し、該受信信号強度の測定を通じてチャンネル品質値を予測してリンク品質情報を生成する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  5. 前記中継器のリンク品質情報生成は、基地局または周辺の中継器のパイロット信号を用いて受信信号強度を測定し、該受信信号強度の測定を通じてチャンネル状態値を予測してリンク品質情報を生成する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  6. 前記リンク品質情報は、前記中継器から前記基地局までの最適の経路情報を含むことを特徴とする請求項１に記載のルーティング方法。
  7. 前記各中継器が、前記リンク品質情報をプリアンブル信号を通じて前記移動端末に転送する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  8. 前記プリアンブル信号は、当該中継器の識別字情報をさらに含むことを特徴とする請求項７に記載のルーティング方法。
  9. 前記各中継器が、前記リンク品質情報をパイロット信号を通じて前記移動端末に転送する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  10. 前記移動端末が、前記リンク品質情報受信による信号対干渉ノイズ比を測定し、前記移動端末と前記各中継器との間のリンク品質を予測する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  11. 前記移動端末が、前記リンク品質情報受信による受信信号強度指示子を測定し、前記移動端末と前記各中継器との間のリンク品質を予測する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  12. 前記移動端末が、前記リンク品質情報受信を通じて当該移動端末自分から接続される前記各中継器及び前記基地局とのマルチホップ経路のチャンネル状態値を獲得することを特徴とする請求項１に記載のルーティング方法。
  13. 前記中継器が、受信信号強度に応じたＭＣＳレベル値を決め、該決められたＭＣＳレベル値に応じて基地局―中継器間のリンク品質情報値のインデックスを選択し、該選択されたリンク品質情報値のインデックスに応じて前記基地局―中継器間のリンク品質情報値を決めることを特徴とする請求項１に記載のルーティング方法。
  14. 前記ＭＣＳレベル、前記基地局―中継器間のリンク品質情報値のインデックス、及び前記受信信号対干渉ノイズ比が、予め決定されたマッピングテーブルから構成されることを特徴とする請求項１３に記載のルーティング方法。
  15. 前記移動端末の最適の経路選択は、
    前記リンク品質情報受信による移動端末から前記基地局までの各経路に関する最適経路有効データ転送率を計算する過程と、
    前記最適経路有効データ転送率結果に基づいて前記各中継器から基地局までの各経路のうち、最適の経路を選択する過程をさらに含むことを特徴とする請求項１に記載のルーティング方法。
  16. 前記有効データ転送率は、次式１のように計算することを特徴とする請求項１５に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―中継器間リンクのデータ転送率を示し、Ｒ２は、中継器―移動端末間リンクのデータ転送率を示し、Ｅは、基地局から前記第１中継器を経て移動端末に接続される経路の有効転送率を示す。）
  17. 前記有効データ転送率は、次式２のように計算することを特徴とする請求項１５に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―第１中継器間リンクのデータ転送率を示し、Ｒ２は、第１中継器―第２中継器間リンクのデータ転送率を示し、Ｒ３は、第２中継器―移動端末間リンクのデータ転送率を示し、Ｅ３は、基地局―第１中継器―第２中継器―移動端末の順に接続される経路の有効転送率を示し、Ｅ２は、第２中継器における有効転送率を示す。）
  18. 前記有効データ転送率は、次式３のように計算することを特徴とする請求項１５に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒｎは、第（ｎ―１）中継器―第ｎ中継器間リンクのデータ転送率を示し、ＥＮは、基地局―第（ｎ―１）中継器−第ｎ中継器―移動端末の順に接続される経路の有効転送率を示す。）
  19. 移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網における前記中継器のルーティング方法であって、
    前記基地局のプリアンブルを検出し、該基地局のプリアンブルの信号対干渉ノイズ比（ＳＩＮＲ）から基地局―中継器間リンクのデータ転送率を決める過程と、
    周辺の中継器のプリアンブルを検出し、該周辺の中継器のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から各中継器同士の中継器―中継器間リンクのデータ転送率を決める過程と、
    前記周辺の中継器のプリアンブルに含まれた情報データから前記各中継器から前記基地局までの各経路に関する最適経路有効データ転送率を計算する過程と、
    前記最適経路有効データ転送率結果に基づいて前記各中継器から基地局までの各経路のうち最適の経路を選択し、該選択された最適経路情報を前記基地局に報告する過程と、
    前記基地局への報告後、中継器自分のプリアンブルを特定のシーケンスに生成し転送する過程と、を含むことを特徴とするルーティング方法。
  20. 前記基地局への最適経路情報の報告後、前記基地局から最終的な最適経路情報を指示される過程をさらに含むことを特徴とする請求項１９に記載のルーティング方法。
  21. 前記プリアンブルを生成し転送する過程では、前記最適経路の有効データ転送率に応じた中継器プリアンブルの情報データインデックスを決め、該決められた情報データインデックスに応じて中継器プリアンブルを生成し転送することを特徴とする請求項１９に記載のルーティング方法。
  22. 前記プリアンブルシーケンスは、擬似ノイズコードと直交コードの少なくとも一つを含み、
    前記プリアンブルとして用いられる各サブ搬送波は、当該擬似ノイズコード値または直交コード値を含むか、或いは前記擬似ノイズコード値と当該直交コード値との積を含むことを特徴とする請求項１９に記載のルーティング方法。
  23. 前記中継器のプリアンブルに含まれる基地局―中継器間リンクの品質情報値決定方法において、
    前記基地局のプリアンブルを用いて前記基地局から受信される信号強度を測定する過程と、
    前記測定された信号強度を用いて前記基地局とのチャンネル状態値を取り込み、該取り込んだチャンネル状態値を前記基地局に報告する過程と、
    システム設定によるマッピングテーブルを用いて前記基地局の受信信号対干渉ノイズ比に応じたＭＣＳレベル値を決め、該決められたＭＣＳレベル値に対応する基地局―中継器間のリンク品質情報値のインデックスを選択する過程と、
    前記ＭＣＳレベル値及び前記リンク品質情報値のインデックスを用いて中継器自分のプリアンブルを通じて転送する基地局―中継器間のリンク品質情報値を決める過程と、を含むことを特徴とする請求項１９に記載のルーティング方法。
  24. 前記中継器は、前記基地局から前記マッピングテーブルを予め転送されることを特徴とする請求項１９に記載のルーティング方法。
  25. 前記有効データ転送率は、次式４のように計算することを特徴とする請求項１９に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―第１中継器間リンクのデータ転送率を示し、Ｒ２は、第１中継器―第２中継器間リンクのデータ転送率を示し、Ｅは、基地局から前記第１中継器を経て第２中継器に接続される経路の有効転送率を示す。）
  26. 前記有効データ転送率は、次式５のように計算することを特徴とする請求項１９に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―第１中継器間リンクのデータ転送率を示し、Ｒ２は、第１中継器―第２中継器間リンクのデータ転送率を示し、Ｒ３は、第２中継器―第３中継器間リンクのデータ転送率を示し、Ｅ３は、基地局―第１中継器―第２中継器―第３中継器の順に接続される経路の有効転送率を示し、Ｅ２は、第２中継器における有効転送率を示す。）
  27. 前記有効データ転送率は、次式６のように計算することを特徴とする請求項１９に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒｎは、第（ｎ―１）中継器―第ｎ中継器間リンクのデータ転送率を示し、ＥＮは、基地局―第（ｎ―１）中継器―第ｎ中継器の順に接続される経路の有効転送率を示す。）
  28. 前記中継器が、前記有効転送率の計算により選択される周辺の中継器の識別子及び前記中継器識別子に相当する中継器プリアンブルサブチャンネルインデックス、直交コードインデックス、及び中継器の受信信号対干渉ノイズ比を前記基地局に報告することを特徴とする請求項１７に記載のルーティング方法。
  29. 前記中継器が、前記有効データ転送率値に基づいて上位有効データ転送率値を有する予め決められた少なくとも一つの周辺の中継器情報を前記基地局に報告することを特徴とする請求項１７に記載のルーティング方法。
  30. 前記基地局に報告される周辺の中継器の個数は、前記基地局によって予め決められることを特徴とする請求項１７に記載のルーティング方法。
  31. 移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網における前記移動端末のルーティング方法であって、
    前記基地局のプリアンブルを検出し、該基地局のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から基地局―中継器間リンクのデータ転送率を決める過程と、
    前記中継器のプリアンブルを検出し、該中継器のプリアンブル信号対干渉ノイズ比（ＳＩＮＲ）から各中継器との中継器―移動端末間リンクのデータ転送率を決める過程と、
    前記中継器のプリアンブルに含まれた情報データから前記各中継器から前記基地局までの各経路に関する最適経路有効データ転送率を計算する過程と、
    前記最適経路有効データ転送率結果に基づいて前記各中継器から基地局までの各経路のうち最適の経路を選択し、該選択された最適経路情報を前記基地局に報告する過程と、を含むことを特徴とするルーティング方法。
  32. 前記基地局への最適経路情報の報告後、前記基地局から最終的な最適経路情報を指示される過程をさらに含むことを特徴とする請求項３１に記載のルーティング方法。
  33. 前記移動端末が、前記有効データ転送率値に基づいて上位有効データ転送率値を有する予め決められた少なくとも一つの中継器情報を前記基地局に報告することを特徴とする請求項３１に記載のルーティング方法。
  34. 前記移動端末が報告する中継器の個数は、前記基地局において予め決めることを特徴とする請求項３１に記載のルーティング方法。
  35. 前記有効データ転送率は、次式７のように計算することを特徴とする請求項３１に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―中継器間リンクのデータ転送率を示し、Ｒ２は、中継器―移動端末間リンクのデータ転送率を示し、Ｅは、基地局から前記第１中継器を経て移動端末に接続される経路の有効転送率を示す。）
  36. 前記有効データ転送率は、次式８のように計算することを特徴とする請求項３１に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―第１中継器間リンクのデータ転送率を示し、Ｒ２は、第１中継器―第２中継器間リンクのデータ転送率を示し、Ｒ３は、第２中継器―移動端末間リンクのデータ転送率を示し、Ｅ３は、基地局―第１中継器―第２中継器―移動端末の順に接続される経路の有効転送率を示し、Ｅ２は、第２中継器における有効転送率を示す。）
  37. 前記有効データ転送率は、次式９のように計算することを特徴とする請求項３１に記載のルーティング方法。
    Figure 2006352894
     （前記式中、Ｒｎは、第（ｎ―１）中継器―第ｎ中継器間リンクのデータ転送率を示し、ＥＮは、基地局―第（ｎ―１）中継器―第ｎ中継器−移動端末の順に接続される経路の有効転送率を示す。）
  38. 移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング装置であって、
    前記基地局とのリンク品質を測定してリンク品質情報を生成し、該リンク品質情報を前記移動端末に転送する少なくとも一つの中継器を含むことを特徴とするルーティング装置。
  39. 前記中継器が、基地局または周辺の中継器のプリアンブル信号を用いて受信信号強度を測定し、前記受信信号強度の測定を通じてチャンネル状態値を予測してリンク品質情報を生成することを特徴とする請求項３８に記載のルーティング装置。
  40. 前記中継器が、基地局または周辺の中継器のパイロット信号を用いて受信信号強度を測定し、該受信信号強度の測定を通じてチャンネル状態値を予測してリンク品質情報を生成することを特徴とする請求項３９に記載のルーティング装置。
  41. 前記リンク品質情報が、前記基地局までの最適の経路情報を含むことを特徴とする請求項３９に記載のルーティング装置。
  42. 前記中継器が、前記リンク品質情報をプリアンブル信号またはパイロット信号の少なくとも一つを用いて前記移動端末に転送することを特徴とする請求項３９に記載のルーティング装置。
  43. 前記中継器が、受信信号強度に応じたＭＣＳレベル値を決め、該決められたＭＣＳレベル値に応じて基地局―中継器間リンクの品質情報値のインデックスを選択し、該選択されたリンク品質情報値のインデックスに応じて前記基地局―中継器間リンクの品質情報値を決めることを特徴とする請求項３９に記載のルーティング装置。
  44. 前記ＭＣＳレベル、前記基地局―中継器間リンクの品質情報値のインデックス、及び前記受信信号対干渉ノイズ比が、予め決定されたマッピングテーブルから構成されることを特徴とする請求項４３に記載のルーティング装置。
  45. 移動端末と、基地局と、少なくとも一つ以上の中継器とを含むマルチホップリレー携帯電話網におけるルーティング装置であって、
    前記中継器から基地局とのリンク品質の測定により生成されたリンク品質情報を受信し、該リンク品質情報を用いて前記基地局との最適の経路を選択し、該選択された最適の経路情報を前記基地局に転送する移動端末を含むことを特徴とするルーティング装置。
  46. 前記移動端末が、前記リンク品質情報受信による信号対干渉ノイズ比または受信信号強度指示子のうち一つを測定し、前記移動端末と前記各中継器間のリンク品質を予測することを特徴とする請求項４５に記載のルーティング装置。
  47. 前記移動端末が、前記リンク品質情報受信を通じて前記移動端末自分から接続される前記中継器及び前記基地局とのマルチホップ経路のチャンネル状態値を獲得することを特徴とする請求項４５に記載のルーティング装置。
  48. 前記移動端末が、前記リンク品質情報受信による移動端末から前記基地局までの各経路に関する最適経路有効データ転送率を計算し、前記最適経路有効データ転送率結果に基づいて前記各中継器から基地局までの各経路のうち最適の経路を選択することを特徴とする請求項４５に記載のルーティング装置。
  49. 前記有効データ転送率は、次式１０のように計算することを特徴とする請求項４８に記載のルーティング装置。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―中継器間リンクのデータ転送率を示し、Ｒ２は、中継器―移動端末間リンクのデータ転送率を示し、Ｅは、基地局から前記第１中継器を経て移動端末に接続される経路の有効転送率を示す。）
  50. 前記有効データ転送率は、次式１１のように計算することを特徴とする請求項４８に記載のルーティング装置。
    Figure 2006352894
     （前記式中、Ｒ１は、基地局―第１中継器間リンクのデータ転送率を示し、Ｒ２は、第１中継器―第２中継器間リンクのデータ転送率を示し、Ｒ３は、第２中継器―移動端末間リンクのデータ転送率を示し、Ｅ３は、基地局―第１中継器―第２中継器―移動端末の順に接続される経路の有効転送率を示し、Ｅ２は、第２中継器における有効転送率を示す。）
  51. 前記有効データ転送率は、次式１２のように計算することを特徴とする請求項４８に記載のルーティング装置。
    Figure 2006352894
     （前記式中、Ｒｎは、第（ｎ―１）中継器―第ｎ中継器間リンクのデータ転送率を示し、ＥＮは、基地局―第（ｎ―１）−第ｎ中継器−中継器―移動端末の順に接続される経路の有効転送率を示す。）
JP2006169042A 2005-06-18 2006-06-19 マルチホップリレー携帯電話網におけるルーティング装置及び方法 Withdrawn JP2006352894A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050052764A KR100810201B1 (ko) 2005-06-18 2005-06-18 다중 홉 릴레이 셀룰라 네트워크에서 라우팅 장치 및 방법

Publications (1)

Publication Number Publication Date
JP2006352894A true JP2006352894A (ja) 2006-12-28

Family

ID=37052537

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006169042A Withdrawn JP2006352894A (ja) 2005-06-18 2006-06-19 マルチホップリレー携帯電話網におけるルーティング装置及び方法

Country Status (5)

Country Link
US (1) US20060285505A1 (ja)
EP (1) EP1734705A2 (ja)
JP (1) JP2006352894A (ja)
KR (1) KR100810201B1 (ja)
CN (1) CN1897758A (ja)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008118660A (ja) * 2006-11-06 2008-05-22 Fujitsu Ltd 中継局を使用する無線ネットワークのための干渉測定及びマッピング方法、装置
JP2008172771A (ja) * 2007-01-05 2008-07-24 Ind Technol Res Inst 干渉の測定および予測方法
JP2008236244A (ja) * 2007-03-19 2008-10-02 Hitachi Kokusai Electric Inc 移動中継伝送システム
JP2009021975A (ja) * 2007-07-11 2009-01-29 Samsung Electronics Co Ltd 中継システムにおける最適送信モード決定方法および最適送信モード決定のためのフレーム構造
WO2009019759A1 (ja) * 2007-08-06 2009-02-12 Fujitsu Limited 基地局装置、上りｓｉｎｒ測定方法、上りスケジューリング方法および受信品質測定方法
JP2010093540A (ja) * 2008-10-08 2010-04-22 Mitsubishi Electric Corp 中継送受信装置
JP2010521109A (ja) * 2007-03-09 2010-06-17 ゼットティーイー（ユーエスエー）インコーポレーテッド マルチホップ中継局を有するワイヤレスセルラネットワークにおける無線リソース管理
JP2010524369A (ja) * 2007-04-13 2010-07-15 中興通訊股▲ふん▼有限公司 無線通信デバイスの無線伝送ネットワークに加入する方法
WO2011027464A1 (ja) 2009-09-04 2011-03-10 株式会社日立製作所 経路選択装置及び移動体無線通信システム
JP2012514931A (ja) * 2009-01-09 2012-06-28 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 統合インターネットプロトコル網のコーデックモード制御方法及び端末機
JP2013505673A (ja) * 2009-09-25 2013-02-14 インテル・コーポレーション 一の周波数のままで周波数間割り当て走査を可能とする方法
US8699402B2 (en) 2009-02-06 2014-04-15 Hitachi, Ltd. Multi-hop relay radio communication system, access gateway, and route selection method
JP2015043546A (ja) * 2013-08-26 2015-03-05 日本電信電話株式会社 伝送ルート決定方法、及び無線通信システム
JP2016059082A (ja) * 2010-02-12 2016-04-21 三菱電機株式会社 移動体通信システム、基地局装置および中継装置
JPWO2021038644A1 (ja) * 2019-08-23 2021-03-04
JPWO2021038645A1 (ja) * 2019-08-23 2021-03-04
WO2023084719A1 (ja) 2021-11-11 2023-05-19 楽天モバイル株式会社 通信制御装置、通信制御方法、通信制御プログラム

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100839966B1 (ko) * 2005-06-29 2008-06-20 삼성전자주식회사 통신 시스템에서 링크의 상태 보고 방법 및 시스템
US7668504B2 (en) 2005-09-13 2010-02-23 Samsung Electronics Co., Ltd Scanning apparatus and method in a multi-hop relay broadband wireless access communication system
KR100725770B1 (ko) * 2005-09-13 2007-06-08 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 스캐닝을 위한 장치 및 방법
US7962101B2 (en) 2005-11-17 2011-06-14 Silver Spring Networks, Inc. Method and system for providing a routing protocol for wireless networks
KR100867316B1 (ko) * 2006-01-03 2008-11-06 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 중계국 프리앰블 시그널을 이용한 중계국 선택장치 및 방법
US8126392B2 (en) * 2006-08-18 2012-02-28 Fujitsu Limited System and method for implementing a multi-radio wireless network
GB2440981A (en) * 2006-08-18 2008-02-20 Fujitsu Ltd Wireless multi-hop communication system
JP5045029B2 (ja) * 2006-08-21 2012-10-10 富士通株式会社 無線基地局
US20080049678A1 (en) * 2006-08-24 2008-02-28 Siemens Corporate Research, Inc. Relay-Assisted Channel Condition Measurements For Connection Setup and Maintenance
KR100786125B1 (ko) 2006-08-30 2007-12-18 삼성전자주식회사 릴레이 방식의 통신 시스템에서 서비스 경로 선택 방법 및장치
CN101150841B (zh) * 2006-09-20 2011-09-07 上海贝尔阿尔卡特股份有限公司 多跳中继网络中建立移动终端与基站间连接的方法和设备
US20080075094A1 (en) * 2006-09-26 2008-03-27 Electronics And Telecommunications Research Institute Method and apparatus for using and relaying frames over mobile multi-hop relay systems
US20080107078A1 (en) * 2006-11-02 2008-05-08 Fujitsu Limited Determining transmitting stations in an OFDMA network
US20080107072A1 (en) * 2006-11-02 2008-05-08 Fujitsu Limited Determining transmitting stations in an OFDMA network
KR100995531B1 (ko) 2006-12-27 2010-11-19 삼성전자주식회사 다중 홉 중계 방식을 사용하는 광대역 무선접속 통신시스템에서 중계국간 간섭 신호 정보를 수집 및 보고하기위한 장치 및 방법
US7742452B2 (en) * 2007-01-05 2010-06-22 Motorola, Inc. System and method for dynamic preamble assignment
US20080165881A1 (en) * 2007-01-08 2008-07-10 Zhifeng Tao Method for Accessing Channels in OFDMA Mobile Multihop Relay Networks
CN101237686B (zh) * 2007-01-30 2012-10-10 诺基亚西门子通信技术(北京)有限公司 无线通信网络中确定路由的方法、***、网络侧设备及用户设备
KR101349788B1 (ko) * 2007-02-13 2014-02-14 연세대학교 산학협력단 다중 홉 중계방식을 사용하는 광대역 무선접속통신시스템에서 멀티 프레임 통신 장치 및 방법
KR100871227B1 (ko) * 2007-02-16 2008-12-01 삼성전자주식회사 유선 중계국을 활용한 셀룰러 시스템에서 중계국간 선택적신호 결합을 통한 셀 용량 증대 방법 및 장치
WO2008106797A1 (en) * 2007-03-02 2008-09-12 Nortel Networks Limited Methods and systems for wireless networks with relays
EP2103017B1 (en) 2007-03-29 2014-01-08 LG Electronics Inc. Method of transmitting sounding reference signal in wireless communication system
CN101282569B (zh) * 2007-04-03 2012-11-14 中兴通讯股份有限公司 包含基站和无线中继站的无线传输网络的自适应管理方法
EP2137881B1 (en) * 2007-04-04 2014-03-26 Thomson Licensing Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system
US8284703B2 (en) * 2007-05-17 2012-10-09 Broadcom Corporation Scheduling and transmitting uplink packets within uplink sub-frames of a wireless system
WO2008146469A1 (ja) * 2007-05-22 2008-12-04 Panasonic Corporation 移動体通信システム、無線通信中継局装置および中継送信方法
KR20080109617A (ko) * 2007-06-13 2008-12-17 한국전자통신연구원 다중 경로 관리 방법, 다중 경로를 이용한 데이터 송수신방법 및 그 장치
CN101345544B (zh) * 2007-07-09 2012-10-10 电信科学技术研究院 一种采用支持Relay的帧结构进行无线传输的方法和***
CN101669304B (zh) 2007-08-14 2013-08-28 Lg电子株式会社 用于获取用于phich的资源范围信息的方法和接收pdcch的方法
KR101507785B1 (ko) * 2007-08-16 2015-04-03 엘지전자 주식회사 다중 입출력 시스템에서, 채널품질정보를 송신하는 방법
KR101405974B1 (ko) 2007-08-16 2014-06-27 엘지전자 주식회사 다중입력 다중출력 시스템에서 코드워드를 전송하는 방법
KR101404677B1 (ko) * 2007-09-03 2014-06-09 삼성전자주식회사 중계기를 기반으로 하는 무선통신 시스템에서 무선자원을효율적으로 이용하기 위한 방법 및 장치
KR101081732B1 (ko) * 2007-12-05 2011-11-08 한국전자통신연구원 무선통신 시스템에서의 데이터 송수신 장치 및 방법
KR101447441B1 (ko) 2008-01-14 2014-10-07 삼성전자주식회사 멀티-홉 셀룰러 네트워크에서의 경로 관리를 위한 방법 및모바일 시스템 그리고 상기 방법 및 상기 모바일시스템에서 이용되는 데이터 프레임
WO2009141975A1 (ja) * 2008-05-21 2009-11-26 パナソニック株式会社 無線通信装置および無線通信システム
CN102047725B (zh) * 2008-07-01 2013-10-16 上海贝尔股份有限公司 无线网络中基站对端设备选择通信路径的方法和装置
KR101469856B1 (ko) * 2008-07-10 2014-12-05 삼성전자주식회사 계층 변조 기법 또는 네트워크 코딩 기법을 이용하는 통신시스템
US8516344B2 (en) * 2008-10-01 2013-08-20 Lg Electronics Inc. Symbol-level random network coded cooperation with hierarchical modulation in relay communication
CN101730183A (zh) * 2008-10-29 2010-06-09 中兴通讯股份有限公司 路由选择方法和装置
CN101841920B (zh) * 2009-03-17 2013-06-05 华为技术有限公司 一种无线中继***和无线中继***的通信方法
WO2010106654A1 (ja) * 2009-03-18 2010-09-23 富士通株式会社 中継局、中継方法、基地局、通信方法および通信システム
KR101269890B1 (ko) 2009-03-18 2013-05-31 한국전자통신연구원 채널 상태 정보 레퍼런스 신호를 전송하는 시스템
CN101873662B (zh) * 2009-04-27 2013-01-02 华为技术有限公司 多跳中继网络的路由方法、装置和***
US8472868B2 (en) * 2009-05-06 2013-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for MIMO repeater chains in a wireless communication network
KR101527032B1 (ko) * 2009-05-11 2015-06-09 엘지전자 주식회사 그룹핑된 중계기 정보 검색 방법
CN102804843B (zh) * 2009-06-10 2016-08-03 松下电器（美国）知识产权公司 无线通信终端及无线通信方法
CN102804634A (zh) * 2009-06-22 2012-11-28 松下电器产业株式会社 无线通信中继站装置、无线通信装置、无线通信中继方法及无线通信方法
US8488562B2 (en) * 2009-12-18 2013-07-16 Qualcomm Incorporated Transmission power control in multi-hop networks
JP2011217141A (ja) * 2010-03-31 2011-10-27 Fujitsu Ltd 無線通信装置及びデータ中継方法
CN109788475B (zh) * 2010-06-04 2024-01-02 得克萨斯***大学评议会 无线通信方法、***和计算机程序产品
US20110305189A1 (en) * 2010-06-09 2011-12-15 The Hong Kong University Of Science And Technology Exploiting buffers in cognitive multi-relay systems for delay-sensitive applications
KR101052283B1 (ko) * 2010-07-19 2011-07-27 엘아이지넥스원 주식회사 기지국과 단말기 간의 통신 경로를 설정하는 통신망, 및 기지국과 단말기 간의 통신 경로 설정 방법
WO2012016187A2 (en) 2010-07-30 2012-02-02 Board Of Regents Distributed rate allocation and collision detection in wireless networks
EP2664106B1 (en) 2011-01-10 2020-12-02 Nokia Solutions and Networks Oy Relay node related measurements
WO2012122508A2 (en) 2011-03-09 2012-09-13 Board Of Regents Network routing system, method, and computer program product
WO2013059990A1 (zh) * 2011-10-25 2013-05-02 中兴通讯股份有限公司 一种中继路径选择方法及***
EP2605465A1 (en) * 2011-12-16 2013-06-19 Mitsubishi Electric R&D Centre Europe B.V. Method and a device for transmitting OFDM symbols representative of plural streams
US9265047B2 (en) * 2012-04-04 2016-02-16 Qualcomm Incorporated Procedures to activate opportunistic relays
US20140171062A1 (en) * 2012-12-19 2014-06-19 Telefonaktiebolaget L M Ericsson (Publ) Wireless Devices, Network Node and Methods for Handling Relay Assistance in a Wireless Communications Network
CN103313323B (zh) * 2013-05-27 2015-12-23 西安电子科技大学 用于无线局域网中边缘节点的多跳路径和信道选择方法
CN103415034A (zh) * 2013-08-09 2013-11-27 百灵时代传媒集团有限公司 一种应用于移动设备的信号稳定方法及装置
WO2015106445A1 (zh) * 2014-01-17 2015-07-23 富士通株式会社 小区间同步的交互方法、装置以及通信***
JP6343347B2 (ja) * 2014-03-31 2018-06-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ Ｄ２Ｄ通信方法、Ｄ２Ｄ通信対応ワイヤレスデバイス、およびｅＮｏｄｅ Ｂ
EP3158692B1 (en) 2014-06-23 2022-01-05 Airties Kablosuz Iletisim San. ve Dis Tic. A.S. Systems and methods for selecting an optimum communication route in a wireless network
EP3627723A1 (en) 2015-07-24 2020-03-25 Panasonic Intellectual Property Corporation of America Improved prose relay ue activation
KR102493536B1 (ko) * 2016-06-08 2023-01-31 삼성전자주식회사 통신 단말의 릴레이 통신 방법 및 그 통신 단말
WO2017217569A1 (ko) * 2016-06-15 2017-12-21 ㈜네스랩 애드혹 네트워크에서의 데이터 전송 방법 및 이를 위한 단말
EP3376696B1 (en) * 2017-03-13 2021-02-17 Volkswagen Aktiengesellschaft Apparatuses, methods and computer programs for estimating a multi-hop radio channel between a transmitter, one or more relay stations, and a receiver in a mobile communication system
TWI615047B (zh) * 2017-07-25 2018-02-11 廣達電腦股份有限公司 無線網路系統與無線網路連線方法
US11082329B2 (en) 2018-05-31 2021-08-03 At&T Intellectual Property I, L.P. Lossless data delivery at route changes in wireless radio networks
US20210392689A1 (en) * 2020-06-12 2021-12-16 Ahmad Jalali Signaling and procedures for idle mode beam tracking for mu mimo systems
CN117295096B (zh) * 2023-11-24 2024-02-09 武汉市豪迈电力自动化技术有限责任公司 基于5g短共享的智能电表数据传输方法及***

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100746501B1 (ko) * 2002-05-27 2007-08-07 가부시키가이샤 엔티티 도코모 이동 통신 시스템, 송신국, 수신국, 중계국, 통신 경로결정 방법 및 통신 경로 결정 프로그램

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008118660A (ja) * 2006-11-06 2008-05-22 Fujitsu Ltd 中継局を使用する無線ネットワークのための干渉測定及びマッピング方法、装置
JP2008172771A (ja) * 2007-01-05 2008-07-24 Ind Technol Res Inst 干渉の測定および予測方法
JP2010521109A (ja) * 2007-03-09 2010-06-17 ゼットティーイー（ユーエスエー）インコーポレーテッド マルチホップ中継局を有するワイヤレスセルラネットワークにおける無線リソース管理
JP2008236244A (ja) * 2007-03-19 2008-10-02 Hitachi Kokusai Electric Inc 移動中継伝送システム
JP2010524369A (ja) * 2007-04-13 2010-07-15 中興通訊股▲ふん▼有限公司 無線通信デバイスの無線伝送ネットワークに加入する方法
JP2009021975A (ja) * 2007-07-11 2009-01-29 Samsung Electronics Co Ltd 中継システムにおける最適送信モード決定方法および最適送信モード決定のためのフレーム構造
JP4705119B2 (ja) * 2007-07-11 2011-06-22 三星電子株式会社 中継システムにおける最適送信モード決定方法および最適送信モード決定のためのフレーム構造
US8023447B2 (en) 2007-07-11 2011-09-20 Samsung Electronics Co., Ltd. Method for determining optimal transmission mode and frame structure for mode determination in relay system
US8351345B2 (en) 2007-08-06 2013-01-08 Fujitsu Limited Base station apparatus, uplink SINR measuring method, uplink scheduling method, and reception-quality measuring method
WO2009019759A1 (ja) * 2007-08-06 2009-02-12 Fujitsu Limited 基地局装置、上りｓｉｎｒ測定方法、上りスケジューリング方法および受信品質測定方法
KR101114610B1 (ko) 2007-08-06 2012-03-05 후지쯔 가부시끼가이샤 기지국 장치, 상향 ｓｉｎｒ 측정 방법, 상향 스케줄링 방법 및 수신 품질 측정 방법
JP2010093540A (ja) * 2008-10-08 2010-04-22 Mitsubishi Electric Corp 中継送受信装置
JP2012514931A (ja) * 2009-01-09 2012-06-28 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 統合インターネットプロトコル網のコーデックモード制御方法及び端末機
US8908547B2 (en) 2009-01-09 2014-12-09 Electronics And Telecommunications Research Institute Method for controlling codec mode in all-IP network and terminal using the same
US9369908B2 (en) 2009-01-09 2016-06-14 Electronics And Telecommunications Research Institute Method for controlling codec mode in all-IP network and terminal using the same
US8699402B2 (en) 2009-02-06 2014-04-15 Hitachi, Ltd. Multi-hop relay radio communication system, access gateway, and route selection method
US9215643B2 (en) 2009-09-04 2015-12-15 Hitachi, Ltd. Route selecting device and mobile radio communication system
WO2011027464A1 (ja) 2009-09-04 2011-03-10 株式会社日立製作所 経路選択装置及び移動体無線通信システム
JP2013505673A (ja) * 2009-09-25 2013-02-14 インテル・コーポレーション 一の周波数のままで周波数間割り当て走査を可能とする方法
JP2016059082A (ja) * 2010-02-12 2016-04-21 三菱電機株式会社 移動体通信システム、基地局装置および中継装置
JP2017195641A (ja) * 2010-02-12 2017-10-26 三菱電機株式会社 移動体通信システム、基地局装置および中継装置
JP2015043546A (ja) * 2013-08-26 2015-03-05 日本電信電話株式会社 伝送ルート決定方法、及び無線通信システム
JPWO2021038644A1 (ja) * 2019-08-23 2021-03-04
WO2021038644A1 (ja) * 2019-08-23 2021-03-04 日本電信電話株式会社 無線通信装置および無線通信方法
JPWO2021038645A1 (ja) * 2019-08-23 2021-03-04
WO2021038645A1 (ja) * 2019-08-23 2021-03-04 日本電信電話株式会社 無線通信装置および無線通信方法
JP7268745B2 (ja) 2019-08-23 2023-05-08 日本電信電話株式会社 無線通信装置および無線通信方法
JP7268744B2 (ja) 2019-08-23 2023-05-08 日本電信電話株式会社 無線通信装置および無線通信方法
WO2023084719A1 (ja) 2021-11-11 2023-05-19 楽天モバイル株式会社 通信制御装置、通信制御方法、通信制御プログラム
KR20240042654A (ko) 2021-11-11 2024-04-02 라쿠텐 모바일 가부시키가이샤 통신 제어 장치, 통신 제어 방법, 통신 제어 프로그램

Also Published As

Publication number Publication date
CN1897758A (zh) 2007-01-17
EP1734705A2 (en) 2006-12-20
KR100810201B1 (ko) 2008-03-06
US20060285505A1 (en) 2006-12-21
KR20060132422A (ko) 2006-12-21

Similar Documents

Publication Publication Date Title
JP2006352894A (ja) マルチホップリレー携帯電話網におけるルーティング装置及び方法
KR100839966B1 (ko) 통신 시스템에서 링크의 상태 보고 방법 및 시스템
EP3235300B1 (en) Methods, base station, mobile node and relay node
CN102138288B (zh) 无线电中继站和无线电中继方法
US7113495B2 (en) Data transmission method and apparatus in relay transmission type radio network
KR101044201B1 (ko) Ｓｄｍａ 시스템에서의 동일한 무선 시간-주파수 리소스에 의한 사용자 데이터 및 백홀 데이터의 통신
KR101556163B1 (ko) 다중 홉 셀룰러 시스템에서 신호 중계 방법
US20080045139A1 (en) System and Method for Reusing Wireless Resources in a Wireless Network
CN112425255A (zh) 电子装置、无线通信方法和计算机可读介质
TW200537859A (en) Wireless multi-hop system with macroscopic multiplexing
WO2008050425A1 (fr) Station de base radio, station relais, système de communication radio, et procédé de communication radio
JP2008172792A (ja) マルチホップ中継方式の広帯域無線接続通信システムにおけるフレーム情報伝送装置及び方法
CN104303585A (zh) 减少直接设备至设备通信导致的干扰的动态资源选择
GB2504862A (en) Handover from a relay node
KR20120016238A (ko) 멀티-스트림 무선 중계기
JPWO2011093095A1 (ja) 端末装置及び干渉除去方法
KR20140088375A (ko) 무선 통신 시스템에서 기지국 간 무선 링크 복구를 위한 방법 및 장치
JP4540646B2 (ja) Ｉｅｅｅ８０２．１６を適用した中継局選択方法、ネットワーク制御管理装置及びプログラム
RU2378801C2 (ru) Способ связи в беспроводной локальной сети с группой, состоящей из ретрансляторов и узлов радиодоступа
JP4990357B2 (ja) 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける中間リンク領域の情報提供装置及び方法
KR101409066B1 (ko) 서비스 품질(QoS)과 최소 소비전력을 제공하는 모바일 중계 네트워크 및 이를 위한 디바이스, 그 구동 방법
KR20070078449A (ko) 릴레이 기반의 광대역 무선 통신 시스템에서 기지국의중계국 채널 할당 방법
KR20090103799A (ko) 무선 통신 시스템
KR20080065206A (ko) 다중 홉 중계방식의 광대역 무선접속 통신시스템에서프레임 정보 전송 장치 및 방법
JP2008228300A (ja) 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける端末情報解除処理装置及びその方法

Legal Events

Date Code Title Description
A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20081222