WO2006121305A1 - Procede et appareil d'ordonnancement dans un systeme de communication a maillage de reseau local sans fil - Google Patents

Procede et appareil d'ordonnancement dans un systeme de communication a maillage de reseau local sans fil Download PDF

Info

Publication number
WO2006121305A1
WO2006121305A1 PCT/KR2006/001785 KR2006001785W WO2006121305A1 WO 2006121305 A1 WO2006121305 A1 WO 2006121305A1 KR 2006001785 W KR2006001785 W KR 2006001785W WO 2006121305 A1 WO2006121305 A1 WO 2006121305A1
Authority
WO
WIPO (PCT)
Prior art keywords
maps
map
interval
adjacent
message
Prior art date
Application number
PCT/KR2006/001785
Other languages
English (en)
Inventor
Jae-Hoon Kim
Young-Gon Choi
Jung-Ho Kim
Ji-Hoon Lee
Shubhranshu Singh
Yong-Sung Roh
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
Priority claimed from KR1020060035412A external-priority patent/KR101235993B1/ko
Application filed by Samsung Electronics Co., Ltd. filed Critical Samsung Electronics Co., Ltd.
Publication of WO2006121305A1 publication Critical patent/WO2006121305A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • 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
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Definitions

  • the present invention relates to a Wireless Local Area Network (WLAN) mesh communication system. More particularly, the present invention relates to a scheduling method for transmitting and receiving a beacon message in a WLAN mesh communication system.
  • WLAN Wireless Local Area Network
  • a WLAN communication system defined in the IEEE 802.1 Is standard is referred to as a "WLAN mesh communication system.”
  • the WLAN mesh communication system is mainly installed in an area in which it is difficult to install a general WLAN communication system defined in an IEEE 802.1 Ia standard.
  • FIG. 1 the general structure of a WLAN mesh communication system will be described with reference to FIG. 1.
  • FIG. 1 is a block diagram illustrating the general structure of the WLAN mesh communication system.
  • the WLAN mesh communication system includes a Mesh AP Portal (MAPP) 111 connected to a wired network 101 by wire, a plurality of MAPs 121, 131, 141 and 151, and Subscriber Stations (SSs) 113, 115, 117, 123, 125, 127, 133, 135, 137, 143, 145, 147, 153, 155 and 157 for receiving a communication service from the MAPP 111 and the MAPs 121, 131, 141 and 151.
  • the MAPP 111 functions as both a Mesh Point (MP) and an AP, and each of the MAPs 121, 131, 141 and 151 functions as both the MP and the AP.
  • MP Mesh Point
  • the MAPP 111 performs the same functions as those of the MAPs 121, 131, 141 and 151, and also functions as a gateway of the WLAN mesh communication system by connecting a wireless network to the wired network 101 by wire.
  • the MAPP 111 and the MAPs 121, 131, 141 and 151 form mesh links 161, 163, 165, 167 and 169.
  • the formed mesh links 161, 163, 165, 167 and 169, or the MAPP 111 and the MAPs 121, 131, 141 and 151 all include MPs, so as to function as the MP, respectively.
  • the MAPP 111 and the MAPs 121, 131, 141 and 151 function as the MP.
  • the MAPP 111 and the MAPs 121, 131, 141 and 151 which function as the AP, respectively include a predetermined number of SSs, so that local networks 110, 120, 130, 140 and 150 are formed.
  • the MAPP 111 and the MAPs 121, 131, 141 and 151 transmit beacon messages to adjacent MAPs or MAPP, and receive beacon messages from the adjacent MAPs or the MAPP.
  • the beacon message includes both location information for reporting their own existence through each of the mesh links 161 , 163, 165, 167 and 169 formed between the MAPP 111 and the MAPs 121, 131, 141 and 151, and performance information for reporting their own ability to function as the AP and the MP.
  • the MAPP 111 and the MAPs 121, 131, 141 and 151 periodically transmit their own beacon messages to the adjacent MAPs or MAPP at regular intervals stipulated in the afore-mentioned IEEE 802.11 s standard.
  • the WLAN mesh communication system defined in the IEEE 802.1 Is standard has not stipulated both an interval, in which the MAPP 111 and the MAPs 121, 131, 141 and 151 transmit their own beacon messages, and an interval, in which the MAPP 111 and the MAPs 121, 131, 141 and 151 receive beacon messages from the adjacent MAPs or MAPP, many problems may occur in transmission/reception of the beacon messages of the MAPP 111 and the MAPs 121, 131, 141 and 151.
  • the second MAP 131 may receive beacon messages from the MAPP 111 and the MAPs 121, 141 and 151 while transmitting its own beacon message to the MAPP 111 and the MAPs 121, 141 and 151 between which the mesh links 161, 165, 167 and 169 have been formed. Further, after the second MAP 131 transmit its own beacon message, the second MAP 131 may receive the beacon message of the third MAP 141 from the third MAP 141, between which the mesh link 167 has been formed, while receiving the beacon message of the first MAP 121 from the first MAP 121. Therefore, mutual collision and interference may occur in the beacon messages transmitted/received at the same time as described above, so that the beacon messages may not be normally transmitted/received.
  • the performance of the communication system may deteriorate. That is, since the WLAN mesh communication system defined in the IEEE 802.1 Is standard has stipulated only the transmission period of a beacon message, and has not considered a detailed scheduling method of a beacon period for the transmission/reception of a beacon message, it is necessary to provide the scheduling method for the transmission/reception of the beacon message.
  • An aspect of exemplary embodiments of the present invention is to address at least the above problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of exemplary embodiments of the present invention is to provide a method and an apparatus for scheduling in a WLAN mesh communication system.
  • a method for scheduling in a Wireless Local Area Network (WLAN) mesh communication system including a plurality of Mesh Access Points (MAPs), in which a first interval for transmitting the generated message during a predetermined period is set, when a message to be transmitted from a first MAP of the MAPs to MAPs adjacent to the first MAP is generated, and a remaining interval excluding the first interval during the predetermined period is set as a second interval for receiving messages from the adjacent MAPs.
  • WLAN Wireless Local Area Network
  • an apparatus for scheduling in a Wireless Local Area Network (WLAN) mesh communication system having a plurality of Mesh Access Points (MAPs), in which a first interval for transmitting the generated message during a predetermined period is set, when a message to be transmitted from a first MAP of the MAPs to MAPs adjacent to first MAP is generated, and a remaining interval excluding the first interval during the predetermined period is set as a second interval for receiving messages from the adjacent MAPs.
  • WLAN Wireless Local Area Network
  • MAPs Mesh Access Points
  • FIG. 1 is a block diagram illustrating the general structure of the WLAN mesh communication system
  • FIG. 2 is a diagram illustrating scheduling for transmitting a beacon message in a WLAN mesh communication system according to an exemplary embodiment of the present invention
  • FIG. 3 is a diagram illustrating scheduling for receiving a beacon message in a WLAN mesh communication system according to an exemplary embodiment of the present invention.
  • the present invention proposes a method and an apparatus for scheduling in a Wireless Local Area Network (WLAN) mesh communication system.
  • WLAN Wireless Local Area Network
  • the WLAN mesh communication system will be described as one example of an Institute of Electrical and Electronic Engineers (IEEE) 802.11 communication system.
  • IEEE Institute of Electrical and Electronic Engineers
  • the method and the apparatus for scheduling in the WLAN mesh communication system proposed by the present invention can be applied to other WLAN mesh communication systems.
  • certain exemplary embodiments of the present invention propose a method and an apparatus for scheduling in order to transmit and receive a beacon message in the WLAN mesh communication system.
  • the WLAN mesh communication system functions as a Mesh Point (MP) and an Access Point (AP), and a method and an apparatus for scheduling predetermined beacon periods in which a plurality of Mesh APs (MAPs) transmit/receive beacon messages are proposed, wherein the MAPs provide a communication service to users.
  • the WLAN mesh communication system includes a plurality of MAPs, and each of the MAPs transmits a beacon message to adjacent MAPs during the beacon periods, wherein the beacon message includes both location information for reporting its existence, and performance information for reporting its ability to function as the AP and the MP.
  • the following exemplary embodiments of the present invention propose a method and an apparatus for scheduling in order to receive beacon messages of the adjacent MAPs during the beacon periods.
  • the following exemplary embodiments of the present invention propose a method and an apparatus for scheduling in order to transmit and receive the beacon message in the WLAN mesh communication system.
  • the method and the apparatus for scheduling can also be applied to a WLAN mesh communication system in which each of the MAPs transmits a probe request message to adjacent MAPs, and receives a probe response message from the adjacent MAPs.
  • the probe request message corresponds to a message transmitted from a certain MAP to the adjacent MAPs, inclusive of the location information and performance information of the certain MAP, in order to confirm that communication with the certain MAP is possible.
  • the probe response message corresponds to a message which includes the location information and performance information of the adjacent MAPs, which are received from the adjacent MAPs in response to the probe request message, and represents that communication with the MAP that transmitted the probe request message is possible.
  • FIG. 2 is a diagram illustrating scheduling for transmitting the beacon message in the WLAN mesh communication system according to an exemplary embodiment of the present invention.
  • the WLAN mesh communication system includes
  • FIG. 2 does not illustrate users who receive the communication service from the MAPs 201, 203, 205 and 207, and a Mesh AP Portal (MAPP) which functions as a gateway of the WLAN mesh communication system by connecting a wireless network to a wired network by wire.
  • MAPP Mesh AP Portal
  • the mesh links are formed between the first MAP 201 and the second MAP 203, the first MAP 201 and the third MAP 205, and the first MAP 201 and the fourth MAP 207, respectively, and communication can be performed among the MAPs 201, 203, 205 and 207, that is, the beacon message can be transmitted/received among the MAPs 201, 203, 205 and 207.
  • the first MAP 201 of the MAPs 201, 203, 205 and 207 initially transmits the beacon message.
  • the first MAP 201 transmits the beacon message to the adjacent MAPs 203, 205 and 207 at an initial transmission time point 211.
  • the first MAP 201 when a beacon message to be transmitted at the first time point 213 is generated after a beacon period passes from the initial transmission time point 211, the first MAP 201 having transmitted the beacon message sets a random seed value. That is, when the beacon message to be transmitted at the first time point 213 is generated, the first MAP 201 sets both an interval (0, a) for receiving beacon messages from the adjacent MAPs 203, 205 and 207, in response to the beacon message having been transmitted to the adjacent MAPs 203, 205 and 207 at the initial transmission time point 211, and an interval (a, b) for transmitting the subsequent beacon message generated at the first time point 213, before transmitting the generated beacon message.
  • the value b is a maximum value of the random seed value and the value a is equal to b/2.
  • the first MAP 201 determines the interval (0, a) for receiving the beacon messages from the adjacent MAPs 203, 205 and 207 as an unnecessary interval, sets the interval for transmitting the subsequent beacon message generated at the first time point 213 as a default value, and sets the interval for transmitting the subsequent beacon message as (0, b). Then, the first MAP 201 transmits the subsequent beacon message to the adjacent MAPs 203, 205 and 207 in the interval (0, b).
  • the first MAP 201 divides the interval (0, a) for receiving the beacon messages from the adjacent MAPs 203, 205 and 207 according to the number of the adjacent MAPs 203, 205 and 207. That is, each of the adjacent MAPs 203, 205 and 207 transmits its own beacon message to the first MAP 201 in the divided intervals.
  • the adjacent MAPs 203, 205 and 207 have priority in the transmission of the beacon messages so that the first MAP 201 can normally receive the beacon messages transmitted from the adjacent MAPs 203, 205 and 207.
  • the adjacent MAPs 203, 205 and 207 have priority in the transmission of the beacon messages based on their own Medium Access Control (MAC) addresses according to a mutual agreement therebetween in the initial design of the WLAN mesh communication system.
  • MAC Medium Access Control
  • the order in which the adjacent MAPs 203, 205 and 207 transmit the beacon messages to the first MAP 201 includes the second MAP 203 first transmits its own beacon message; then, the third MAP 205 transmits its own beacon message; lastly, the fourth MAP 207 transmits its own beacon message.
  • the first MAP 201 divides the interval (0, a) for receiving the beacon messages from the adjacent MAPs 203, 205 and 207 into three intervals, such as, the first interval, second interval and third interval. Then, the first MAP 201 assigns the first interval to the second MAP 203, assigns the second interval to the third MAP 205, and assigns the third interval to the fourth MAP 207.
  • the first MAP 201 divides the set random seed value into the interval (a, b) for transmitting the beacon message of the first MAP 201 and the interval (0, a) for receiving the beacon messages from the adjacent MAPs 203, 205 and 207, that is, intervals in which the adjacent MAPs 203, 205 and 207 transmit their own beacon messages, respectively. Then, the first MAP 201 divides the interval (0, a) for receiving the beacon messages into intervals respectively corresponding to the adjacent MAPs 203, 205 and 207, and sequentially receives the beacon messages from the adjacent MAPs 203, 205 and 207 according to the priority of the adjacent MAPs 203, 205 and 207 in the divided intervals.
  • the first MAP 201 transmits its own beacon message to the adjacent MAPs 203, 205 and 207 in the beacon message transmission interval (0, a) of the set random seed value.
  • the first MAP 201 performs the same operation as that at the first time point 213.
  • the scheduling in which the adjacent MAPs 203, 205 and 207 receive the beacon message from the first MAP 201, and transmit their own beacon messages to the first MAP 201 will be described with reference to FIG. 3.
  • FIG. 3 is a diagram illustrating scheduling for receiving the beacon message in the WLAN mesh communication system according to an exemplary embodiment of the present invention.
  • the WLAN mesh communication system includes MAPs for forming mesh links and providing users with a communication service, such as, a first MAP 301, second MAP 303, third MAP 305 and fourth MAP 307.
  • the mesh links are formed between the first MAP 301 and the second MAP 303, the first MAP 301 and the third MAP 305, and the first MAP 301 and the fourth MAP 307, respectively, and communication can be performed among the MAPs 301, 303, 305 and 307, that is, the beacon message can be transmitted/received among the MAPs 301, 303, 305 and 307.
  • the first MAP 301 of the MAPs 301, 303, 305 and 307 initially transmits the beacon message, and the MAPs 303, 305 and 307 transmit their own beacon messages to the first MAP 301 , respectively, after receiving the beacon message from the first MAP 301.
  • the adjacent MAPs 303, 305 and 307 receive the beacon message from the first MAP 301 at an initial reception time point 311.
  • the first MAP 301 sets a random seed value.
  • the random seed value is set as both an interval (0, a), in which the adjacent MAPs 303, 305 and 307 transmit the beacon messages to the first MAP 301, in response to the beacon message received in the adjacent MAPs 303, 305 and 307 at the initial reception time point 311, and an interval (a, b) for receiving a subsequent beacon message from the first MAP 301 at the first time point 313, before the generated beacon message is transmitted.
  • the value b is a maximum value of the random seed value and the value a is equal to b/2.
  • the interval (0, a), in which the adjacent MAPs 303, 305 and 307 transmit the beacon messages to the first MAP 301, is divided according to the number of the adjacent MAPs 303, 305 and 307. That is, each of the adjacent MAPs 303, 305 and 307 transmits its own beacon message to the first MAP 301 in the divided intervals.
  • the adjacent MAPs 303, 305 and 307 have priority in the transmission of the beacon messages so that the first MAP 301 can normally receive the beacon messages from the adjacent MAPs 303, 305 and 307.
  • the adjacent MAPs 303, 305 and 307 have priority in the transmission of the beacon messages based on their own MAC addresses according to a mutual agreement therebetween in the initial design of the WLAN mesh communication system.
  • the order in which the adjacent MAPs 303, 305 and 307 transmit the beacon messages to the first MAP 301 includes the second MAP 303 first transmits its own beacon message; then, the third MAP 305 transmits its own beacon message; lastly, the fourth MAP 307 transmits its own beacon message.
  • the adjacent MAPs 303, 305 and 307 divide the interval (0, a) for transmitting their own beacon messages into three intervals, such as, the first interval, second interval and third interval. Further, the second MAP 303 transmits its own beacon message in the first interval, the third MAP 305 transmits its own beacon message in the second interval, and the fourth MAP 307 transmits its own beacon message in the third interval.
  • the set random seed value is divided into the interval (a, b) for receiving the beacon message from the first MAP 301 and the interval (0, a) in which the adjacent MAPs 303, 305 and 307 transmit their own beacon messages to the first MAP 301.
  • the interval (0, a) is divided into intervals respectively corresponding to the adjacent MAPs 303, 305 and 307, and the adjacent MAPs 303, 305 and 307 sequentially transmit their own beacon messages to the first MAP 301 in the divided intervals according to the priority.
  • the adjacent MAPs 303, 305 and 307 receive the beacon message from the first MAP 301 in the beacon message reception interval (0, a) of the set random seed value.
  • a WLAN mesh communication system divides a predetermined beacon period into an interval for transmitting a beacon message and an interval for receiving a beacon message, so that it is possible to prevent collision, interference, and the like, of the beacon message in transmission/reception of the beacon message. Accordingly, it is possible to normally receive the beacon message. In addition, the beacon message is normally received, so that the performance of the communication system can be improved.

Landscapes

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

Abstract

La présente invention concerne un procédé et un appareil d'ordonnancement dans un système de communication à maillage de réseau local sans fil (WLAN) comprenant une pluralité de points d'accès au maillage (MAP). Dans le procédé, lorsqu'un message devant être transmis d'un premier MAP faisant partie des MAP, aux MAP adjacents au premier MAP, est généré, un premier intervalle est établi pour envoyer le message généré pendant une période prédéterminée, puis un intervalle restant est établi, cet intervalle excluant le premier intervalle pendant la période prédéterminée, cet intervalle restant étant défini comme étant le deuxième intervalle pour la réception des messages provenant des MAP adjacents.
PCT/KR2006/001785 2005-05-12 2006-05-12 Procede et appareil d'ordonnancement dans un systeme de communication a maillage de reseau local sans fil WO2006121305A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US68001605P 2005-05-12 2005-05-12
US60/680,016 2005-05-12
KR10-2006-0035412 2006-04-19
KR1020060035412A KR101235993B1 (ko) 2005-05-12 2006-04-19 무선 랜 메쉬 통신 시스템에서 스케쥴링 방법 및 장치

Publications (1)

Publication Number Publication Date
WO2006121305A1 true WO2006121305A1 (fr) 2006-11-16

Family

ID=37396767

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2006/001785 WO2006121305A1 (fr) 2005-05-12 2006-05-12 Procede et appareil d'ordonnancement dans un systeme de communication a maillage de reseau local sans fil

Country Status (1)

Country Link
WO (1) WO2006121305A1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1059773A2 (fr) * 1999-06-08 2000-12-13 CALY Corporation Protocole pour communications de données par paquets, en particulier dans réseau sans fil avec une topologie maillée
US20050192037A1 (en) * 2004-01-29 2005-09-01 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1059773A2 (fr) * 1999-06-08 2000-12-13 CALY Corporation Protocole pour communications de données par paquets, en particulier dans réseau sans fil avec une topologie maillée
US20050192037A1 (en) * 2004-01-29 2005-09-01 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TSAI T.-J., TSENG H.-W., PANG A.-C.: "A new MAC protocol for Wi-Fi mesh networks", ADVANCED INFORMATION NETWORKING AND APPLICATIONS. 2006. AINA 2006. 20TH INTERNATIONAL CONFERENCE, vol. 1, 18 April 2006 (2006-04-18) - 20 April 2006 (2006-04-20), pages 359 - 366, XP010915240 *

Similar Documents

Publication Publication Date Title
US7835332B2 (en) Method and apparatus for scheduling in WLAN mesh communication system
AU2007270867B2 (en) QoS request and information distribution for wireless relay networks
CN101917741B (zh) 无线通信系统
CN101253781A (zh) 媒体访问控制架构
US20080025280A1 (en) System and method for relaying data
US7773570B2 (en) Method and system for transmitting/receiving signal in wireless local network mesh communication system
CN102026297B (zh) 信道协商方法、系统和节点
CN1829180B (zh) 网络交换装置及方法、无线接入装置以及无线网络
CN1957562B (zh) 用于在无线电通信系统中传输信号的方法和电台
JP2005176308A (ja) 複数の無線ローカル・エリア・ネットワークを配備するための分散アーチテクチャ
EP2074754A2 (fr) Sélection automatique de partenaire dans le protocole mac coopératif
JP5033852B2 (ja) 検針データ収集システム
JP2008118661A (ja) 干渉レベルに基づいてリユースパターンを発生させる方法、装置及びシステム
JP5183190B2 (ja) 少なくとも１つの加入者局と少なくとも２つの基地局との間の通信方法
JP2010081603A (ja) 仮想ネットワークを実現するための方法およびノード
US8687562B2 (en) Wireless network enhancements
Lasowski et al. A multi channel synchronization approach in dual radio vehicular ad-hoc networks
EP2198658B1 (fr) Procédé de réduction d'occurrence de noeuds masqués, noeud et produit programme d'ordinateur correspondants
Zhao et al. A novel dynamic spectrum access algorithm for cognitive radio networks
Rico Garcia et al. Performance of MAC protocols in beaconing Mobile Ad-hoc Multibroadcast Networks
EP1638265A1 (fr) Procédé pour régler le trafic dans un réseau adhoc
JP4541308B2 (ja) 自律分散周波数割当方法
WO2006121305A1 (fr) Procede et appareil d'ordonnancement dans un systeme de communication a maillage de reseau local sans fil
CN101631337B (zh) 一种数据传输的方法及装置
JP2007013825A (ja) ＱｏＳ制御方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06747429

Country of ref document: EP

Kind code of ref document: A1