CN101529749A - 用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法 - Google Patents

用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法 Download PDF

Info

Publication number
CN101529749A
CN101529749A CNA2007800392928A CN200780039292A CN101529749A CN 101529749 A CN101529749 A CN 101529749A CN A2007800392928 A CNA2007800392928 A CN A2007800392928A CN 200780039292 A CN200780039292 A CN 200780039292A CN 101529749 A CN101529749 A CN 101529749A
Authority
CN
China
Prior art keywords
station
frame structure
phase
phase place
hop
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
CNA2007800392928A
Other languages
English (en)
Other versions
CN101529749B (zh
Inventor
J·J·塞迪尔
W·C·王
K·约翰松
H·(H·)李
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.)
Intel Corp
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Publication of CN101529749A publication Critical patent/CN101529749A/zh
Application granted granted Critical
Publication of CN101529749B publication Critical patent/CN101529749B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • 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
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • 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
    • 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/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Landscapes

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

Abstract

提供一种用于无线装置的站编组机制，它按照多跳中继基站(MR－BS)和中继站(RS)在树拓扑结构中的位置将它们集中为组，并且向它们分配相位。编组或划分MR－BS和RS并且向该组分配不同的相位防止MR－BS和RS同时进行传送和接收。

Description

用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法
多种不同数字技术的发展极大地增加了通过网络将数据从一个装置传递给另一个系统的需求。技术发展准许大量语音、视频、成像和数据信息的数字化和压缩，可将其从膝上型计算机和其它数字设备传送给网络中的其它装置。数字技术的这些发展激发了向这些处理单元输送和提供数据的需求。
使用无线网络中的无线节点作为中继点以便扩展无线网络的范围和/或降低其成本变得越来越有吸引力。多跳中继(MR)网络可使用固定台和/或移动台作为中继点，以便优化通信并且提高传输效率。一个值得注意的问题是如何协调使用新协议和架构的最佳传输路径的选择以及降低与这些网络关联的成本。
附图说明
在本说明书的结束部分具体指出作为本发明的主题并且明确要求其权益。但是，通过结合附图参照以下详细描述，可透彻地了解关于本发明的操作的组织和方法及其目的、特征、优点，附图包括：
图1是示出根据本发明的一个实施例、示例无线网络中用于显式传达例如“偶数”和“奇数”站等的多跳链路信息的无线节点的布置的简图；
图2是具有可动态调整以便支持任何跳网络以及系统中部署的任何数量的中继站(RS)的多个相位的帧结构的一个实施例；
图3-6示出可在帧结构200的各个相位中发生的通信的示例；以及
图7是提供M相帧结构的一个实施例的编组DL站的示例的表。
大家会理解，为了说明的简洁和清楚起见，图中所示的元件不一定按比例绘制。例如，为了清楚起见，部分元件的尺寸可能相对于其它元件经过放大。另外，在认为适当的情况下，附图中重复参考标号，以便指明对应或相似的元件。
具体实施方式
在以下详细描述中，阐明大量具体细节，以便提供对本发明的透彻了解。但是，本领域的技术人员会理解，即使没有这些具体细节，也可实施本发明。在其它情况下，没有详细描述众所周知的方法、过程、组件和电路，以免影响对本发明的理解。
无线多跳中继系统已经成为若干当前标准化工作的焦点。例如，对于WLAN，电气和电子工程师协会(IEEE)802.11s网格(Mesh)任务组(TG)正对WLAN网格组网的标准解决方案积极地继续努力。另外，IEEE 802.16j多跳中继(MR)任务组还评估促进无线宽带接入(WBA)网的IEEE 802.16j项目审批请求的标准化的解决方案。
多跳中继系统提供使多媒体业务的范围增加的节省成本方式。中继站通过现有网络来提供扩展覆盖，以及MR系统是容纳许多移动订户、建立宽区域覆盖并且提供较高数据速率的节省成本的解决方案。因此，多跳中继系统增强802.16系统的吞吐量和容量，并且实现快速部署，它降低系统操作的成本。
MR中继站确定为在它们应当与现有802.16e订户台(SS)无缝地配合操作的意义上完全后向兼容。802.16的另一个阶段预计引入设计用于MR网络的增强中继和WBA订户台。虽然本文所述的实施例可涉及802.16无线宽带接入网，但是它们并不局限于此，而是可适用于WLAN、其它类型的网格网络甚至不同网络的组合，其中802.16无线宽带接入网有时称作WiMAX，它是表示全球微波接入互通的首字母缩写词，作为通过IEEE 802.16标准的一致性和互通性测试的产品的认证标志。多跳中继技术可适用于其它新兴标准，例如长期演进(LTE)的第三代合作伙伴项目(3GPP)。
图1是示出根据本发明的一个实施例、示例无线网络中用于传达多跳链路信息的无线节点的布置的简图。多跳中继(MR)网络100可以是具有能够经由至少一些空中(OTA)射频(RF)链路传送和/或接收信息的装置的任何系统。例如，在一个实施例中，MR网络100的拓扑结构可包括MR基站(MR-BS)110，它提供到多个移动台(MS)120和130的直接接入。MR基站110还与图中示为中继站(RS)140和150的多个无线中继节点连接。
中继站(RS)140和150使用与WPAN的各种802无线标准和/或WMAN的标准的一个或多个兼容的无线协议和/或技术在MR网络100中以无线方式传递和转发消息，但是发明性实施例并不局限于这个方面。如图所示，中继站(RS)140和150提供到移动台120和180的接入以及代表其它RS来转发数据。在发明实施例的某些非限制性示例实现中，所示拓扑结构为树形，其中MR-BS在根处而MS在叶处，MR-BS与MS之间具有多个通信路径或链路。接入链路支持MR-BS与MS之间以及还支持RS与MS之间的直接通信。中继链路支持MR-BS与RS之间以及还支持RS之间的直接通信路径。
MR网络100可由若干宏小区组成，其中的每个一般可包括与MR基站110相似的至少一个基站以及与遍布每个宏小区并且与基站结合工作以便向客户台提供完全覆盖范围的RS 140、150相似的多个中继站。MR-BS 110与RS 140、150之间的多跳拓扑结构可看作是点对多点(PMP)链路。此外，RS 140经由PMP链路与RS 160和RS 170连接，其中各PMP链路依靠站来保持时间和频率同步，它经由下行链路(DL)前同步码的广播和接收来执行，而上行链路(UL)同步通过测距过程(randing process)来执行。
MR网络100利用允许多个中继链路共享信道的帧结构，因而在同一个信道上可支持多个PMP链路。当多个PMP链路共享信道时，参与链路的站进行同步，并且数据被传送以便使干扰为最小。帧结构可配置成优化部署的拓扑结构和要求，并且允许多个PMP链路共享信道，同时利用时分复用(TDM)和空间再使用的组合。
根据本发明，MR网络100的实施例采用一种拓扑结构来支持802.16j标准，在该拓扑结构中，MR-BS 110与MS之间的路径的长度可多于两跳。在TDD系统中，RS不是同时进行传送和接收，以便防止发射信号淹没接收信号。MR网络100支持一种帧结构，它将多个RS编组为相位，以便防止RS在任意跳大小的拓扑结构下同时进行传送和接收。
如上所述，MR网络100具有树拓扑结构的基本结构，以便支持经由共享信道的多跳通信，它确保站不能在信道上同时进行接收和传送。根据本发明，根据MR-BS和各个RS离MR-BS是偶数还是奇数跳，将它们分配到单独组。在图中，MR-BS 110和RS 160、RS 170指定为“偶数”站，而RS 140和RS 150分类为“奇数”站。奇数站没有从其它奇数站接收数据，并且偶数站没有从其它偶数站接收数据。因此，奇数站可在帧的相同部分进行传送，而没有违反关于站没有同时进行传送和接收的限制。类似地，偶数站可在帧的相同部分进行传送，而没有违反关于站没有同时进行传送和接收的限制。通过将站适当编组到帧的不同相位，可通过共享信道来实现多跳通信。
图2示出支持通过共享信道的多跳通信的二相帧结构200。注意，为了说明的简洁起见而提供二相，本发明并不局限于二相。帧结构200适合于有效地使用分配给发射器和接收器的频率信道的TDD操作。TDD适于使用相同频率f0但在不同时间传输异步业务，它利用上行链路(UL)和下行链路(DL)业务。实际上，TDD将数据流分为帧，以及在各帧内将不同时隙分配给正向和反向传输。附图示出分为DL子帧202和UL子帧212的TDD帧，其中DL和UL子帧的每个还分为多个相位。
站可指定为离MR-BS(包括MR-BS本身)的偶数跳，以及在“偶数”下行链路DL相位中进行传送，而在“偶数”上行链路相位中进行接收(MR-BS没有在UL中进行传送)。另一方面，指定为离MR-BS的奇数跳的站可在“奇数”DL相位中进行传送，而在“奇数”UL相位中进行接收。例如，RS 160和RS 170指定为具有离MR-BS 110的偶数跳，并且在“偶数”下行链路DL相位204(参照图2)中进行传送。RS 160和RS 170可在“偶数”上行链路UL相位214中进行接收。又例如，RS 140和RS 150可指定为具有奇数跳，并且在“奇数”下行链路DL相位206中进行传送。RS 140和RS 150可在“奇数”上行链路UL相位216中进行接收。
图3-6提供可在帧结构200的各个相位期间发生的通信的示例。图3示出“偶数”DL相位204(参见图2)中的通信，其中MR-BS 110和RS 160以及RS 170指定为离MR-BS的偶数跳。在DL相位204中，MR-BS 110在离开MR-BS的DL方向进行传送，如图中的箭头所示。RS 140和RS 150指定为离MR-BS 110的奇数跳，并且在这个DL相位204中进行接收。图4示出“奇数”DL相位中的通信。在这个相位中，作为离MR-BS 110的奇数跳的RS在DL方向上进行传送，而作为离MR-BS的偶数跳的RS进行接收。图5示出“奇数”UL相位中的通信。作为离MR-BS 110的偶数跳的RS在UL方向上进行传送，而作为离MR-BS的奇数跳的RS进行接收。图6示出“偶数”UL相位中的通信。在这个相位中，作为离MR-BS 110的奇数跳的RS在UL方向上进行传送，而作为离MR-BS的偶数跳的MR-BS和RS进行接收。
图7示出提供根据本发明的算法的M相帧结构的实施例的编组DL站的示例的表。N跳的最大RS链的一般M相编组算法说明，每相的RS之间的干扰通过将RS散布于多个相位来减小。
D定义为：D＝ceil(N/M)，其中M是相位数量，以及N是跳数。
在相位k中，作为离开MR-BS(M*d+k)跳的MR-BS/RS在DL中进行传送，其中d具有值0、1、2、...、D-1；k具有值0、1、...、M-1；以及忽略大于N的所有RS跳计数。例如，对于M＝5且N＝8的情况，该表示出其中站可在DL中进行传送的相位。
现在应当清楚地知道，提供了站编组机制，它按照MR-BS和RS在树拓扑结构中的位置将它们集中为组，并且为它们分配相位。通过编组或划分MR-BS和RS并且向该组分配不同的相位，防止MR-BS和RS同时进行传送和接收。因此，提供了通过共享信道的多跳通信的方法，它随拓扑结构中的跳数以及随小区中的RS的数量而缩放。
虽然本文说明和描述了本发明的某些特征，但是本领域的技术人员现在会想到多种修改、替换、变更以及等效方案。因此要理解，所附权利要求书意在涵盖落入本发明的真实精神之内的所有这类修改和变更。

Claims (3)

1.一种通信方法，包括：
按照多跳中继基站(MR-BS)和中继站(RS)在树拓扑结构中的位置将它们分配到组。
2.如权利要求1所述的方法，还包括：向所述组分配相位，以便防止所述MR-BS和所述RS同时进行传送和接收。
3.如权利要求1所述的方法，还包括：在多跳通信中共享信道，它根据所述树拓扑结构动态调整帧中的相位数量。
CN2007800392928A 2006-10-25 2007-10-25 用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法 Expired - Fee Related CN101529749B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US85446606P 2006-10-25 2006-10-25
US60/854,466 2006-10-25
US11/923,595 US8031604B2 (en) 2006-10-25 2007-10-24 Algorithm for grouping stations for transmission in a multi-phase frame structure to support multi-hop wireless broadband access communications
US11/923,595 2007-10-24
PCT/US2007/022701 WO2008051609A2 (en) 2006-10-25 2007-10-25 Algorithm for grouping stations for transmission in a multi-phase frame structure to support multi-hop wireless broadband access communications

Publications (2)

Publication Number Publication Date
CN101529749A true CN101529749A (zh) 2009-09-09
CN101529749B CN101529749B (zh) 2013-10-30

Family

ID=39325205

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800392928A Expired - Fee Related CN101529749B (zh) 2006-10-25 2007-10-25 用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法

Country Status (5)

Country Link
US (1) US8031604B2 (zh)
EP (1) EP2080294B1 (zh)
JP (1) JP2010507990A (zh)
CN (1) CN101529749B (zh)
WO (1) WO2008051609A2 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8169925B2 (en) * 2006-10-25 2012-05-01 Intel Corporation Mapping of preamble sequence sets with frame control header (FCH) location for multi-hop wireless broadband access communications
US8031604B2 (en) 2006-10-25 2011-10-04 Sydir Jaroslaw J Algorithm for grouping stations for transmission in a multi-phase frame structure to support multi-hop wireless broadband access communications
EP1916782A1 (en) * 2006-10-26 2008-04-30 Nortel Networks Limited Frame structure for a multi-hop wireless system
US7983302B2 (en) * 2006-11-07 2011-07-19 Nokia Corporation Control signaling techniques for wireless networks
CN101345544B (zh) * 2007-07-09 2012-10-10 电信科学技术研究院 一种采用支持Relay的帧结构进行无线传输的方法和系统
WO2009088266A2 (en) * 2008-01-11 2009-07-16 Lg Electronics Inc. Enhanced tdd frame structure
US9037134B2 (en) 2008-06-13 2015-05-19 Qualcomm Incorporated Mobile devices with femto cell functionality
US20110228742A1 (en) * 2008-06-13 2011-09-22 Zhi-Chun Honkasalo Sub Channel Generation for a Wireless Mesh Network
KR101520697B1 (ko) * 2008-08-29 2015-05-21 엘지전자 주식회사 릴레이 시스템을 지원하기 위한 제어정보 전송방법
MY150340A (en) * 2008-10-23 2013-12-31 Mimos Berhad Wireless network system
US20130229988A1 (en) * 2012-03-01 2013-09-05 Nokia Corporation Method and Apparatus for Synchronized Channel Access Among Groups
KR102537332B1 (ko) 2019-03-29 2023-05-30 한국전자통신연구원 Lpwan에서 메시지 중계를 위한 방법 및 장치

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60023604T2 (de) * 1999-01-13 2006-08-10 Koninklijke Philips Electronics N.V. Drahtloses lokales netzwerk (lan) und verfahren zu dessen betrieb
US7248841B2 (en) * 2000-06-13 2007-07-24 Agee Brian G Method and apparatus for optimization of wireless multipoint electromagnetic communication networks
FI110903B (fi) 2000-10-30 2003-04-15 Nokia Corp Lähetysten ajoittaminen tietoliikennejärjestelmässä
US7139242B2 (en) * 2001-03-28 2006-11-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
FR2828979A1 (fr) * 2001-08-23 2003-02-28 Cit Alcatel Compresseur, decompresseur, bloc de donnees et procede de gestion de ressources
US20030058816A1 (en) 2001-09-24 2003-03-27 Shearer Daniel D. M. Forwarding communication network and wireless channel allocation method therefor
JP4319404B2 (ja) * 2001-12-28 2009-08-26 株式会社エヌ・ティ・ティ・ドコモ 無線通信システム、基地局、中継局、移動局及びパケット送信制御方法
JP2004229242A (ja) * 2003-01-27 2004-08-12 Mitsubishi Electric Corp 中継装置及び中継方法
JP2005026816A (ja) * 2003-06-30 2005-01-27 Mitsubishi Electric Corp 無線システム
US20050063319A1 (en) 2003-09-24 2005-03-24 Spyros Kyperountas Channel assignment for scalable ad hoc network
JP2005252677A (ja) * 2004-03-04 2005-09-15 Kddi Corp マルチホップセルラーシステムにおける基地局及び中継通信装置、並びに無線リソース割当て方法
JP4645939B2 (ja) 2004-07-22 2011-03-09 日本電気株式会社 移動基地局位置決定システム、端末位置決定システム、移動基地局、無線端末及び基地局位置決定プログラム
TWI249306B (en) * 2004-10-20 2006-02-11 Sunplus Technology Co Ltd Channel assignment method in mobile ad-hoc networks
JP4605365B2 (ja) * 2004-12-06 2011-01-05 日本電気株式会社 アクセスネットワークシステム及び内部ネットワーク中継装置の移動方法
JP2006246002A (ja) 2005-03-03 2006-09-14 Kddi Corp マルチホップセルラシステムにおける上位局及びその無線リソースリユース方法
US8031604B2 (en) 2006-10-25 2011-10-04 Sydir Jaroslaw J Algorithm for grouping stations for transmission in a multi-phase frame structure to support multi-hop wireless broadband access communications

Also Published As

Publication number Publication date
EP2080294A4 (en) 2010-12-08
WO2008051609A2 (en) 2008-05-02
JP2010507990A (ja) 2010-03-11
US20080137583A1 (en) 2008-06-12
WO2008051609A3 (en) 2008-07-03
EP2080294B1 (en) 2014-03-12
US8031604B2 (en) 2011-10-04
EP2080294A2 (en) 2009-07-22
CN101529749B (zh) 2013-10-30

Similar Documents

Publication Publication Date Title
CN101529749B (zh) 用于支持多跳无线宽带接入通信的多相帧结构中的传输的站的编组的算法
US10075895B2 (en) Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith
US20080137581A1 (en) Data forwarding techniques for wireless relay networks
US20080181167A1 (en) Interleaved frame structure enabling relay and access links to share a channel for multi-hop wireless broadband access communications
CN101529756B (zh) 在多跳中继宽带无线接入网络中设计与移动台(ms)切换有关的新mac消息交换过程的框架
KR100952653B1 (ko) 무선 통신 시스템, 방법 및 데이터 구조
US20110228742A1 (en) Sub Channel Generation for a Wireless Mesh Network
US8000283B2 (en) Method and apparatus for relay station neighbor discovery
KR101481592B1 (ko) 무선 통신 시스템에서의 중계기를 통한 신호 전송 방법
CN101606358B (zh) 支持多跳无线宽带接入通信的多段帧结构
US8169925B2 (en) Mapping of preamble sequence sets with frame control header (FCH) location for multi-hop wireless broadband access communications
JP4476985B2 (ja) Ｉｅｅｅ８０２．１６を適用した中継局の接続先選択方法、中継局及びプログラム
JP2013005322A (ja) 無線通信システムおよび無線通信方法
KR101349788B1 (ko) 다중 홉 중계방식을 사용하는 광대역 무선접속통신시스템에서 멀티 프레임 통신 장치 및 방법
Akkari et al. Coordinated tethering over cellular networks: Handover scenarios and signaling
CN102577276B (zh) 中继传输方法及其设备
Liao et al. An efficient scheduling algorithm for radio resource reuse in IEEE 802.16 j multi-hop relay networks
KR20080080965A (ko) 멀티-홉 중계 표준을 기반으로 채널 디스크립터를 전송 및중계하기 위한 방법, 무선 통신 시스템, 접촉식기계-판독가능한 매체 및 통신 장치
Satiman et al. An efficient link aware route selection algorithm for WiMAX mobile multi-hop relay networks
WO2009135522A1 (en) Methods, apparatuses, system, related computer program product and data structure for network management
CN102428721B (zh) 中继网络资源重用的方法以及相应的基站
Mach et al. Wireless mesh and relay networks
El-Najjar Efficient design of WiMAX/802.16 mesh networks
Kavitha et al. CHANNEL ASSIGNMENT IN WMNS: ISSUES AND SOLUTIONS

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131030

Termination date: 20181025

CF01 Termination of patent right due to non-payment of annual fee