WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018002357) METHOD FOR ROUTING A PLURALITY OF DATA STREAMS IN A WIRELESS COMMUNICATION NETWORK
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/002357    International Application No.:    PCT/EP2017/066374
Publication Date: 04.01.2018 International Filing Date: 30.06.2017
IPC:
H04L 12/729 (2013.01), H04W 40/16 (2009.01), H04L 12/721 (2013.01)
Applicants: UNIVERSITE PIERRE ET MARIE CURIE (PARIS 6) [FR/FR]; 4, place Jussieu 75005 PARIS (FR).
CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS) [FR/FR]; 3, rue Michel Ange 75016 PARIS (FR).
UNIVERSITE PARIS-SUD [FR/FR]; 15, rue Georges Clémenceau 91400 ORSAY (FR)
Inventors: PUJOLLE, Guy; (FR)
Agent: REGIMBEAU; 20, rue de Chazelles 75847 PARIS CEDEX 17 (FR)
Priority Data:
1656334 01.07.2016 FR
Title (EN) METHOD FOR ROUTING A PLURALITY OF DATA STREAMS IN A WIRELESS COMMUNICATION NETWORK
(FR) PROCÉDÉ DE ROUTAGE D'UNE PLURALITÉ DE FLUX DE DONNÉES DANS UN RÉSEAU DE COMMUNICATION SANS FIL
Abstract: front page image
(EN)The present invention relates to a method for routing a plurality of data streams in a wireless communication network (R) comprising a plurality of nodes connected by wireless communication links, the method comprising the steps of: identifying (101) at least one group of wireless communication links of the network which would all interfere with each other if they were used simultaneously to transmit data, determining (102), for each data stream, a path in the network for transmitting the data stream, each path being characterised by a set of nodes of the network, the determination comprising solving a system of equations of which the paths are solutions, the system of equations defining the following rules: the total number of nodes to include in the paths is to be minimised; for each identified group, the rate of use in capacity of the group, by the plurality of data streams, must be less than or equal to a predetermined threshold; each stream is to be transmitted from a predetermined source node of the network to a predetermined recipient node of the network; each node not being a recipient and receiving a stream must retransmit this stream to a single other node; the method further comprising a deactivation (103) of at least one node of the network which is not included in at least one of the determined paths.
(FR)La présente invention concerne un procédé de routage d'une pluralité de flux de données dans un réseau de communication sans fil (R) comprenant une pluralité de nœuds reliés par des liens de communication sans fil, le procédé comprenant des étapes de : identification (101) d'au moins un groupe de liens de communication sans fil du réseau qui interféreraient tous les uns avec les autres s'ils étaient utilisés simultanément pour transmettre des données, détermination (102), pour chaque flux de données, d'un chemin dans le réseau pour transmettre le flux de données, chaque chemin étant caractérisé par un ensemble de nœuds du réseau, la détermination comprenant une résolution d'un système d'équations dont les chemins sont solutions, le système d'équations définissant les règles suivantes : le nombre total de nœuds à inclure dans les chemins est à minimiser; pour chaque groupe identifié, le taux d'utilisation en capacité du groupe, par la pluralité de flux de données, doit être inférieur ou égal à un seuil prédéterminé; chaque flux est à transmettre depuis un nœud source prédéterminé du réseau vers un nœud destinataire prédéterminé du réseau; tout nœud n'étant pas destinataire et recevant un flux doit retransmettre ce flux à un seul autre nœud; le procédé comprenant par ailleurs une désactivation (103) d'au moins un nœud du réseau qui n'est pas compris dans au moins un des chemins déterminés.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)