[go: up one dir, main page]

WO2004014025A1 - Procede et dispositif permettant d'ameliorer la qualite de service et de reduire les brouillages dans les systemes de radiocommunications a architecture maillee - Google Patents

Procede et dispositif permettant d'ameliorer la qualite de service et de reduire les brouillages dans les systemes de radiocommunications a architecture maillee Download PDF

Info

Publication number
WO2004014025A1
WO2004014025A1 PCT/US2003/024328 US0324328W WO2004014025A1 WO 2004014025 A1 WO2004014025 A1 WO 2004014025A1 US 0324328 W US0324328 W US 0324328W WO 2004014025 A1 WO2004014025 A1 WO 2004014025A1
Authority
WO
WIPO (PCT)
Prior art keywords
mapping
network
devices
protocol
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.)
Ceased
Application number
PCT/US2003/024328
Other languages
English (en)
Inventor
Matthew D. Alspaugh
Chris P. Mcintosh
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.)
Interwave Communications Inc
Original Assignee
Interwave Communications Inc
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 Interwave Communications Inc filed Critical Interwave Communications Inc
Priority to AU2003257158A priority Critical patent/AU2003257158A1/en
Publication of WO2004014025A1 publication Critical patent/WO2004014025A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates generally to telecommunication systems, and more particularly to systems and methods to improvement communication in mesh radio architecture.
  • telecommunications systems such a system 10 typically comprise a network 20 that includes a number of radio devices 30-1 , 30-2, ... 30-n, that can be linked via paths A1.
  • the various radio devices can transmit and receive, and ideally any radio device within network 20 should be able to communicate reliably with any other radio device in the network.
  • Traffic carried by network 20 is commonly in the form of data units commonly referred to as cells or frames, or herein as packets 40.
  • the traffic packets travel through the network from radio device to radio device via linkage paths, typically as determined by a network management system (NMS) 50.
  • Radio 30-1 may communicate information packets to radio 30-n through any of a variety of path links, for example via link paths A1 , A2, B3, C6, B12, or perhaps instead via link paths C1 , C5, D6, B8, B12, among other possible paths.
  • NMS 50 maintains a set of pre-determined rules and is in communication with the radio devices within a system. NMS 50 can command restructuring of the network as a function of these rules, in an attempt to maintain effective and well functioning linkage paths through the network. In a non-mesh network 20, routing and switching functions, depicted generally by 50, are required.
  • radio devices 30 are unlicensed, which can be advantageous in that little or no administrative overhead is required with respect to their usage.
  • so-called wireless-fidelity (WiFi) radios can operate in the high MHz region without license.
  • unlicensed radio devices may be more vulnerable to interference from other such unlicensed devices, perhaps devices such as 60-1 or 60-2 or 60-3 that are unaffiliated with system 10.
  • licensed or unlicensed it is understood that not all radio devices within the network system necessarily exhibit the same throughput capacity. Further some of the radio devices may be subject to more interference than other radio devices within the network.
  • the performance of a radio device over a linkage path may be different depending upon whether the radio device is transmitting over that path, or receiving via that path.
  • the locus of linkage paths that defines a route (or interconnection between linked paths) from one radio device to another can be created in a number of ways.
  • the challenge is provide a route (or redundant routes) that will reliably move packet traffic through the network, for example from radio device 30-1 to radio device 30-N in Fig. 1.
  • a further challenge is provide routes that subject the packet traffic being carried to an acceptable level of interference, including interference from radio devices within and without the network.
  • acceptable level of interference it is meant that traffic packets 40' arriving at a destination radio device 30-N within network 20 should provide sufficient quality data that the message being communicated is still intelligible.
  • packets 40' output from system 10 should be sufficiently identical to incoming packets 40 to be useful.
  • QoS quality of service
  • Acceptable QoS for human voice transmission might be an error rate of 10 "6
  • QoS might be on the order of 10 "10 , e.g., acceptable error is very small compared to what is acceptable for human voice communication.
  • channel agile networks attempt to mitigate device-to-device interference by having various of the radio devices change channels (e.g., frequencies) as necessary.
  • channel agile radio devices 30 can be disadvantageous or counterproductive for use in a mesh network, as such networks will have established rules implementing an overall channel plan to mitigate interference among the meshed radio devices.
  • especially non-meshed architecture system 10 may include monitored so-called hot-standby radios, e.g., 30'-3, 30'-4, in an attempt to improve link availability and reliability.
  • hot-standby radios e.g., 30'-3, 30'-4
  • QoS quality of service
  • the present invention provides such systems and methods.
  • the present invention mitigates interference in a meshed architecture network of radio devices by dynamically coordinating channel assignments among the radio devices.
  • At least one measure of link communication quality between radio devices is measured for each relevant link in the network.
  • the link definitions can be made from point-to-multipoint devices, and/or multipoint-to-multipoint.
  • Link communication quality preferably includes at least one parameter from a group including reception interference relative to a threshold level, received signal strength indication (RSSI), uncorrected bit or byte error rate (BER), peak cell rate, average cell rate, and cell loss ratio.
  • RSSI received signal strength indication
  • BER uncorrected bit or byte error rate
  • peak cell rate average cell rate
  • cell loss ratio cell loss ratio
  • a network management system Associated with the mesh architecture network of radio devices is a network management system (NMS) that can reconfigure channel linkage paths between the devices.
  • the radio devices communicate the link quality measurement parameter data to the NMS, which preferably maps any or all of these parameters to quality parameters associated with packet traffic being carried.
  • the NMS can intelligently command and control channel assignments among the radio devices as needed to promote quality of service (QoS) of packet traffic delivery through the network.
  • QoS quality of service
  • FIG. 1 is a block diagram of a network system to communicate packets of information between radio devices, according to the prior art
  • FIG. 2 is a block diagram of a mesh architecture network system to communicate packets of information between radio devices using link paths that are dynamically selected to maintain quality of transmission, according to the present invention.
  • FIG. 3 is a block diagram showing a preferred implementation of a method to carry practice the present invention.
  • Fig. 2 is a block diagram of a mesh architecture network system 100, according to the present invention.
  • Meshed system 100 includes a network 200 of radio devices 30-1, 30-2, ... 30-N that may be interconnected for communication via any combination of links A1, A2 ..., B1, B2, ..., defined between radio devices.
  • the packet may be routed to radio device 30-N by any combination of path linkages definable between the two devices.
  • the challenge is for NMS 200 to dynamically make the best decision as to which path linkages to use at any given time.
  • linkage quality parameter q associated with each point-to-point path linkage.
  • path A1 definable between radio devices 30-1 and 30-2 is characterized by linkage quality parameter qA1.
  • linkage path A2 is characterized by linkage quality parameter qA2, and so on for every linkage path definable within the mesh architecture network shown.
  • the various linkage quality parameters q typically vary with time, with atmospheric conditions (which can affect reliability of radio transmission and radio reception), with the transmission and reception characteristics of each radio device, and so forth.
  • qA1 may have one value for transmission from device 30-1 to device 30-2, and another value for transmission from device 30-2 to device 30-1 , since the send-receive characteristics and/or frequencies can differ from device to device.
  • the value of q preferably is attained from information available at the radio devices defining the end points of the associated linkage path, e.g., devices 30-1 and 30-2 for path A1 and associated quality parameter qAl
  • q values may be assigned not merely point-to-point paths (e.g., for only path A1 between devices 30-1 , 30-2), but for point-to-multipoint paths (e.g., perhaps path A1 and path C1 from device 30-1 to device 30-6), or for multipoint-to- multipoint paths (e.g., perhaps path A1 , A2, A3 and C1, C5, linking devices 30-1 , 30-3, 30-3, and devices 30-1 , 30-6, 30-11). Under some system operating conditions point-to-point quality information may be sufficient, while other system operating conditions may best be measured otherwise.
  • Each linkage quality parameter q (be it point-to-point, point-to-multipoint, multipoint-to-multipoint) will take into account at least one factor from a list of several factors.
  • the factor list preferably includes whether interference exceeding a threshold strength is now being received, present received signal strength indication (RSSI), present uncorrected incoming bit or byte error rate (BER) in the traffic flow not accompanied by a drop in RSSI, peak cell rate, average cell rate, and cell loss ratio.
  • RSSI received signal strength indication
  • BER uncorrected incoming bit or byte error rate
  • the cell loss ratio is (1- x/y), where y is the number of cells (or packet units) that arrive in an interval at the ingress of the network or radio device, and x is the number of these y cells that leave at the egress of the network or radio device.
  • the various q data are communicated from the radio devices 30 to NMS 200, preferably wirelessly (as indicated in Fig. 2 by the jagged arrowed line pointing into the NMS.
  • the NMS considers the received q data and will determine how best to define the communications channels or links to best output packets 40' such that network 200 exhibits a preferably high quality of service (QoS). Since the configuration of system 100 preferably is mesh architecture, it can be counterproductive to allow individual radio devices 30
  • the NMS maintains at least one set of rules specific to each mesh design for system 100 to guide assignment of a communication channel for new radio link(s) as needed. Typically such assignment is based upon channel location within the mesh network.
  • radio device 30-3 determines that it is presently receiving interference above an acceptable threshold. Under NMS rules, device 30-3 should be taken temporarily out of service. Communication from radio device 30-3 to NMS 200 is preferably wireless (shown in Fig. 2 as a zig-zag arrowed line pointing towards NMS 200), and may be in the form of a simple network management protocol (SNMP) trap. While radio device 30-2 is out-of-service, NMS 200 reroutes packet traffic over other paths within meshed network 200. Preferably radio device 30-3 will use this out-of- service time to evaluate other channels or frequencies and will report a prioritized list of best channels to NMS 200.
  • SNMP simple network management protocol
  • the NMS evaluates the effect of potential channel changes (e.g., suggested by device 30-3) upon adjacent radio devices within the meshed network. Further, the NMS can determine whether such adjacent radio devices should also change channels to decrease their being affected by a channel change associated with radio 30-3. In this exemplary fashion, NMS 200 can intelligently dynamically reconfigure the packet traffic path through the meshed network such that acceptably good QoS is promoted.
  • the NMS causes affected radio devices (e.g., radio device 30-2 in the above example) to go out-of- service sequentially, one at a time, and to locally check alternate channels.
  • the NMS preferably applies an algorithmic method, perhaps linear programming, in its reassignment of channels to the group of affected radio devices to minimize interference to each radio device.
  • Such channel reassignment preferably is implemented wireless by SNMP messages from the NMS to the radio devices, and is denoted in Fig. 2 by the arrowed zig-zag line pointing away from the NMS.
  • the NMS can also generate reports or the like for use by persons operating network 200 such that sources of the interference may be manually identified and possibly mitigated.
  • Asynchronous transfer mode private network node interface (ATM PNNI) protocols can provide mechanisms (e.g., "Hello Protocol") to evaluate link availability and to force routing modification when a link is lost.
  • Such mechanisms can determine the state of a link and can determine changes to ATM specific resource availability information group (RAIG), which includes parameters such as peak cell rate, available cell rate, cell loss ratio, etc..
  • step 400 includes the providing of such link quality measurement parameter(s) to NMS 200.
  • mappings occur in which at least one of such proxy indications (e.g., RSSI, BER) is mapped into the RAIG information.
  • the mapping preferably can use deterministic mechanisms appropriate to the equipment implementing the various radio devices 30. For example, an uncorrected BER value may be mapped to the cell loss ratio (CLR) component of the RAIG.
  • CLR cell loss ratio
  • Such mapping would have the effect of forcing traffic for which CLR might be important off one link and through other parts of the network.
  • CLR may not be the most ideal metric for errored cells, in practice CLR can be a good proxy metric to more efficiently route traffic cells through appropriate link paths within network 200.
  • method step 410 depicts generically such mapping(s).
  • hysteresis can be added to the algorithm used to implement mapping.
  • the result can be a smoothing out of time variations in the performance of radio devices 30 such that excessive numbers of RAIG updates (PNNI topology state elements) are not exchanged.
  • At least one mechanism to map radio device specific elements to the ATM RAIG elements preferably is implemented using at least one of SNMP, common management information protocol (CMIP), or common object broker architecture (COBRA) management information bases (MIBs) associated with the hardware used to implement radio devices 30 and their associated device switches.
  • SNMP common management information protocol
  • COBRA common object broker architecture
  • MIBs management information bases
  • part of the switch control software associated with the radio devices will periodically examine the radio device MIB.
  • Link quality parameter indications such as RSSI and BER can then be mapped into the RAIG parameters in the PNNI MIB.
  • NMS 200 can force an update to the link configuration or topology of network 200.
  • radio device specific elements can be mapped into at least one of the multiprotocol label switching (MPLS) field, the differentiated services (DiffServ) field, the resource reservation protocol (RSVP) field, or the call admission control (CAC) field in the mapping algorithm.
  • MPLS multiprotocol label switching
  • DiffServ differentiated services
  • RSVP resource reservation protocol
  • CAC call admission control
  • the radio access bearer QoS parameters communicated by the RNC could be modified based upon radio link information.
  • NMS 200 can intelligently command network 200 to reconfigure as needed to promote good QoS throughout the network.
  • reconfiguration decisions are intelligently made not merely on an end-to-end basis as in the prior art, but based upon point-to-point, point- to-multipoint, and/or multipoint-to-multipoint quality parameters.

Landscapes

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

Abstract

L'invention concerne l'atténuation des brouillages dans un réseau maillé de dispositifs de radiocommunications (30-1, 30-2, ..30-N), par coordination dynamique des assignations de canal. La qualité de liaison entre ces dispositifs (30-1,30-2, .30-N) est mesurée pour chaque liaison pertinente (A1,A2, B1,B2 .) dans le réseau (100), point à point, point à multipoint, et/ou multipoint à multipoint. De préférence, la mesure englobe les brouillages à la réception par rapport à un niveau de seuil, le niveau d'intensité de signal reçu, le taux d'erreur binaire, le taux de cellule maximum, le taux de cellule moyen et le taux de perte de cellule. Un système de gestion de réseau (200) peut établir une correspondance entre les différentes mesures de qualité de liaison et les paramètres de qualité (q) associés au trafic de paquets écoulé. Ce système (200) contrôle ensuite les assignations de canal entre les dispositifs de radiocommunications (20-1,30-2, 30-N), selon le cas, pour promouvoir la qualité de service du trafic de paquets écoulé sur le réseau (100).
PCT/US2003/024328 2002-08-01 2003-08-01 Procede et dispositif permettant d'ameliorer la qualite de service et de reduire les brouillages dans les systemes de radiocommunications a architecture maillee Ceased WO2004014025A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003257158A AU2003257158A1 (en) 2002-08-01 2003-08-01 METHOD AND APPARATUS FOR INCREASED QoS AND REDUCED INTERFERENCE IN MESH ARCHITECTURE RADIO TELECOMMUNICATIONS SYSTEMS

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US40092602P 2002-08-01 2002-08-01
US60/400,926 2002-08-01

Publications (1)

Publication Number Publication Date
WO2004014025A1 true WO2004014025A1 (fr) 2004-02-12

Family

ID=31495902

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/024328 Ceased WO2004014025A1 (fr) 2002-08-01 2003-08-01 Procede et dispositif permettant d'ameliorer la qualite de service et de reduire les brouillages dans les systemes de radiocommunications a architecture maillee

Country Status (2)

Country Link
AU (1) AU2003257158A1 (fr)
WO (1) WO2004014025A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007005805A1 (fr) * 2005-06-30 2007-01-11 Intel Corporation Procede de selection de canal pour reseaux mailles comprenant des noeuds avec plusieurs dispositifs de communication
EP1783965A2 (fr) 2005-11-02 2007-05-09 Nec Corporation Contrôle centralisé de ligne pour la configuration d'un réseau mallié sans fil
CN100466859C (zh) * 2006-06-29 2009-03-04 华为技术有限公司 用于无线mesh网的业务QoS保证方法和装置
EP1747649A4 (fr) * 2004-04-30 2010-01-06 Skypipes Wireless Inc Architecture de reseau maille sans fil a micro-cellules
CN102655655A (zh) * 2012-04-29 2012-09-05 黄林果 一种无线mesh网络的链路质量测量方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933425A (en) * 1995-12-04 1999-08-03 Nec Corporation Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters
US20020071389A1 (en) * 2000-12-09 2002-06-13 Hyun-Chul Seo Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same
US20020099854A1 (en) * 1998-07-10 2002-07-25 Jacob W. Jorgensen Transmission control protocol/internet protocol (tcp/ip) packet-centric wireless point to multi-point (ptmp) transmission system architecture

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933425A (en) * 1995-12-04 1999-08-03 Nec Corporation Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters
US20020099854A1 (en) * 1998-07-10 2002-07-25 Jacob W. Jorgensen Transmission control protocol/internet protocol (tcp/ip) packet-centric wireless point to multi-point (ptmp) transmission system architecture
US20020071389A1 (en) * 2000-12-09 2002-06-13 Hyun-Chul Seo Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1747649A4 (fr) * 2004-04-30 2010-01-06 Skypipes Wireless Inc Architecture de reseau maille sans fil a micro-cellules
WO2007005805A1 (fr) * 2005-06-30 2007-01-11 Intel Corporation Procede de selection de canal pour reseaux mailles comprenant des noeuds avec plusieurs dispositifs de communication
GB2441100A (en) * 2005-06-30 2008-02-20 Intel Corp Channel selection for mesh networks having nodes with multiple radios
US7539151B2 (en) 2005-06-30 2009-05-26 Intel Corporation Channel selection for mesh networks having nodes with multiple radios
GB2441100B (en) * 2005-06-30 2009-12-02 Intel Corp Channel selection for mesh networks having nodes with multiple radios
EP1783965A2 (fr) 2005-11-02 2007-05-09 Nec Corporation Contrôle centralisé de ligne pour la configuration d'un réseau mallié sans fil
EP1783965A3 (fr) * 2005-11-02 2009-03-04 Nec Corporation Contrôle centralisé de ligne pour la configuration d'un réseau mallié sans fil
CN100466859C (zh) * 2006-06-29 2009-03-04 华为技术有限公司 用于无线mesh网的业务QoS保证方法和装置
CN102655655A (zh) * 2012-04-29 2012-09-05 黄林果 一种无线mesh网络的链路质量测量方法

Also Published As

Publication number Publication date
AU2003257158A1 (en) 2004-02-23

Similar Documents

Publication Publication Date Title
US10212077B2 (en) Label switched packet transfer device
US7471669B1 (en) Routing of protocol data units within a communication network
EP0801481B1 (fr) Réseau privé virtuel
US8199647B2 (en) Data transmission in a packet-oriented communication network
Iwata et al. ATM routing algorithms with multiple QoS requirements for multimedia internetworking
US20110128848A1 (en) Capacity variable link apparatus and capacity variable link setting method
US20020097463A1 (en) Quality of service (QoS) based supervisory network for optical transport systems
US20030118026A1 (en) System and method for mapping quality of service levels between MPLS and ATM connections in a network element
US20150327113A1 (en) Communication device and traffic control method
US6920107B1 (en) Method and apparatus for congestion control for packet-based networks using pipeline reconfiguration
US20020131409A1 (en) Self-healing multi-level telecommunications network
Conte Dynamic routing in broadband networks
Zhang et al. Label-switching architecture for IP traffic over WDM networks
EP0717900A1 (fr) Reseau de communication
WO2004014025A1 (fr) Procede et dispositif permettant d'ameliorer la qualite de service et de reduire les brouillages dans les systemes de radiocommunications a architecture maillee
EP1966955B1 (fr) Systèmes et procédés de contrôle d'admission de session de communication
RU2338327C2 (ru) Передача информации в пакетно-ориентированных коммуникационных сетях
Wang et al. Adding multi-class routing into the DiffServ architecture
Vilà et al. A Multi‐Agent Approach to Dynamic Virtual Path Management in ATM Networks
US7283535B2 (en) Concentrator for user AAL2 traffic carried on UBR virtual channels
US20020071150A1 (en) Apparatus and method for controlling routing
Lemeshko et al. Advanced solution of the Fast ReRoute based on principles of Traffic Engineering and Traffic Policing
Belbekkouche et al. Wireless mesh and optical burst switching convergence for a novel metropolitan area network architecture
Sharma et al. Dynamic network provisioning for time-varying traffic
Szymanski A Conflict-Free Low-Jitter Guaranteed-Rate MAC Protocol for Base-Station Communications in Wireless Mesh Networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP