CA2077059A1 - Robust scheduling mechanism for efficient band-width usage in multicell wireless local area networks - Google Patents

Robust scheduling mechanism for efficient band-width usage in multicell wireless local area networks

Info

Publication number
CA2077059A1
CA2077059A1 CA2077059A CA2077059A CA2077059A1 CA 2077059 A1 CA2077059 A1 CA 2077059A1 CA 2077059 A CA2077059 A CA 2077059A CA 2077059 A CA2077059 A CA 2077059A CA 2077059 A1 CA2077059 A1 CA 2077059A1
Authority
CA
Canada
Prior art keywords
nodes
node
active
controller
termed
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
CA2077059A
Other languages
French (fr)
Other versions
CA2077059C (en
Inventor
Kadathur S. Natarajan
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2077059A1 publication Critical patent/CA2077059A1/en
Application granted granted Critical
Publication of CA2077059C publication Critical patent/CA2077059C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters

Abstract

A wireless communications network includes a local area network connected to a plurality of nodes which perform bidirectional wireless communication with mobile stations as controlled by a controller. Each node has a geographic area, termed a cell, within which mobile stations can communicate with the node associated with the cell. A cell interference graph is read into the controller, and a maximal independent set of nodes is determined.
Each node in the maximal independent set of nodes are put in a set termed ACTIVE for performing wireless communication with mobile stations in their respective cells. Nodes which are not in the maximal independent set of nodes is put in a set termed WAITING to wait for permission to enter the set ACTIVE. A node in the set ACTIVE which has completed communications sends a completion signal to the controller. The controller then examines which of the nodes in the set WAITING is not adjacent to another node in the set ACTIVE, and such nodes are entered in a set termed CANDIDATES. Nodes in the set CANDIDATES are moved to the set ACTIVE according to predetermined criteria.
CA002077059A 1991-10-31 1992-08-27 Robust scheduling mechanism for efficient band-width usage in multicell wireless local area networks Expired - Fee Related CA2077059C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/785,643 US5210753A (en) 1991-10-31 1991-10-31 Robust scheduling mechanm for efficient band-width usage in muliticell wireless local networks
US07/785,643 1991-10-31

Publications (2)

Publication Number Publication Date
CA2077059A1 true CA2077059A1 (en) 1993-05-01
CA2077059C CA2077059C (en) 1998-05-05

Family

ID=25136158

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002077059A Expired - Fee Related CA2077059C (en) 1991-10-31 1992-08-27 Robust scheduling mechanism for efficient band-width usage in multicell wireless local area networks

Country Status (5)

Country Link
US (1) US5210753A (en)
EP (1) EP0539737B1 (en)
JP (1) JPH0771331B2 (en)
CA (1) CA2077059C (en)
DE (1) DE69209968T2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500579B (en) * 2021-12-27 2024-03-26 西安空间无线电技术研究所 Subscription and release-based space-based calculation autonomous service discovery and collaboration method

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619551A (en) * 1991-09-26 1997-04-08 Nec Corporation Cellular telephone exchange system which allows setting of connections between the base station transmitter-receivers and base station controllers base on movement of the mobile station
US5442633A (en) * 1992-07-08 1995-08-15 International Business Machines Corporation Shortcut network layer routing for mobile hosts
JP3166796B2 (en) * 1992-07-29 2001-05-14 ソニー株式会社 Cordless phone
CA2113750C (en) * 1993-04-30 1999-08-24 Hamid Ahmadi A multiaccess scheme for mobile integrated local area networks
US5564070A (en) * 1993-07-30 1996-10-08 Xerox Corporation Method and system for maintaining processing continuity to mobile computers in a wireless network
KR960015361B1 (en) * 1993-09-15 1996-11-09 엘지정보통신 주식회사 Width network trunked radio system
US5546542A (en) * 1993-11-29 1996-08-13 Bell Communications Research, Inc. Method for efficiently determining the direction for routing a set of anticipated demands between selected nodes on a ring communication network
US5452291A (en) * 1993-11-30 1995-09-19 Panasonic Technologies, Inc. Combination brouter and cluster controller
US5636220A (en) * 1994-03-01 1997-06-03 Motorola, Inc. Packet delivery method for use in a wireless local area network (LAN)
US5581707A (en) * 1994-07-27 1996-12-03 Psc, Inc. System for wireless collection of data from a plurality of remote data collection units such as portable bar code readers
CA2129199C (en) * 1994-07-29 1999-07-20 Roger Y.M. Cheung Method and apparatus for bridging wireless lan to a wired lan
US6128648A (en) * 1994-11-23 2000-10-03 International Business Machines Corporation Information handling system and method for maintaining coherency between network servers and mobile terminals
JP2778504B2 (en) * 1995-02-24 1998-07-23 日本電気株式会社 Network management system
US5588005A (en) * 1995-06-07 1996-12-24 General Electric Company Protocol and mechanism for primary and mutter mode communication for asset tracking
US5691980A (en) * 1995-06-07 1997-11-25 General Electric Company Local communication network for power reduction and enhanced reliability in a multiple node tracking system
FI105746B (en) * 1995-09-29 2000-09-29 Nokia Mobile Phones Ltd Integrated radio communication system
CA2240022C (en) * 1995-12-08 2002-02-19 Amsc Subsidiary Corporation Mobile communications from computer aided dispatch system via a customer premises gateway for satellite communication system
US5880863A (en) * 1996-02-13 1999-03-09 Gte Laboratories Incorporated Reconfigurable ring system for the transport of RF signals over optical fibers
US5923702A (en) * 1996-06-10 1999-07-13 Breeze Wireless Communications Ltd. Frequency hopping cellular LAN system
US6058422A (en) * 1996-09-17 2000-05-02 Lucent Technologies Inc. Wireless internet access system
JP3462024B2 (en) * 1996-12-04 2003-11-05 株式会社東芝 Transmission control method for network system
US6295285B1 (en) * 1997-04-17 2001-09-25 Lucent Technologies Inc. Global packet dynamic resource allocation for wireless networks
US6708029B2 (en) 1997-06-02 2004-03-16 Hughes Electronics Corporation Broadband communication system for mobile users in a satellite-based network
US6032041A (en) * 1997-06-02 2000-02-29 Hughes Electronics Corporation Method and system for providing wideband communications to mobile users in a satellite-based network
FI114769B (en) * 1997-09-04 2004-12-15 Nokia Corp Procedure for processing the telephone numbers in mobile station and mobile station
EP1142227A2 (en) 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
JP2001045534A (en) * 1999-07-28 2001-02-16 Ntt Docomo Inc Cluster configuration mobile communication system, mobile station, cluster control station, line control station and mobile station
US6836463B2 (en) 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6721331B1 (en) 1999-12-15 2004-04-13 At&T Corp. Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system
US6928061B1 (en) * 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US7562146B2 (en) * 2003-10-10 2009-07-14 Citrix Systems, Inc. Encapsulating protocol for session persistence and reliability
US20050198379A1 (en) * 2001-06-13 2005-09-08 Citrix Systems, Inc. Automatically reconnecting a client across reliable and persistent communication sessions
JP4637421B2 (en) * 2001-09-27 2011-02-23 Ｋｄｄｉ株式会社 Radio channel scheduling method and apparatus, and mobile communication system
KR20030070438A (en) * 2002-02-25 2003-08-30 삼성전자주식회사 Method for transmitting and receiving data between base stations and a base station controller efficiently in a mobile communication system
US7661129B2 (en) * 2002-02-26 2010-02-09 Citrix Systems, Inc. Secure traversal of network components
US7984157B2 (en) * 2002-02-26 2011-07-19 Citrix Systems, Inc. Persistent and reliable session securely traversing network components using an encapsulating protocol
US20040015202A1 (en) * 2002-06-14 2004-01-22 Chandler Gilbert S. Combination epidural infusion/stimulation method and system
JP4094011B2 (en) * 2005-01-31 2008-06-04 沖電気工業株式会社 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, NODE, AND COMMUNICATION SYSTEM
KR100785104B1 (en) * 2005-10-19 2007-12-12 엘지전자 주식회사 Apparatus and method for resource management of mobile telecommunication terminal
JP2007166000A (en) * 2005-12-09 2007-06-28 Fujitsu Ltd Channel assignment method by wireless base station group, and wireless system
US8140618B2 (en) * 2006-05-04 2012-03-20 Citrix Online Llc Methods and systems for bandwidth adaptive N-to-N communication in a distributed system
US8559908B2 (en) * 2008-06-16 2013-10-15 Qualcomm Incorporated Jamming graph and its application in network resource assignment
JP5010726B2 (en) * 2010-10-29 2012-08-29 株式会社東芝 Application execution control apparatus and application execution control method
US8849325B2 (en) 2011-10-28 2014-09-30 Qualcomm Incorporated Determination of maximal independent sets of mobile devices
CN103747529B (en) * 2013-12-30 2017-04-26 上海华为技术有限公司 Cell activation method and cell activation device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2739561A1 (en) * 1977-09-02 1979-03-08 Bosch Gmbh Robert Common frequency radio communications network - has numerous overlapping transmitter zones and selection unit actuating groups of transmitters with non-overlapping zones sequentially
EP0112409B1 (en) * 1982-12-21 1988-03-16 BBC Brown Boveri AG Broadcasting method for a mobile radio network
US4639914A (en) * 1984-12-06 1987-01-27 At&T Bell Laboratories Wireless PBX/LAN system with optimum combining
US4807222A (en) * 1986-08-25 1989-02-21 American Telephone And Telegraph Company At&T Bell Laboratories Cordless accessed high-speed high-capacity local area networks
US5040238A (en) * 1990-06-29 1991-08-13 Motorola, Inc. Trunking system communication resource reuse method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500579B (en) * 2021-12-27 2024-03-26 西安空间无线电技术研究所 Subscription and release-based space-based calculation autonomous service discovery and collaboration method

Also Published As

Publication number Publication date
CA2077059C (en) 1998-05-05
DE69209968T2 (en) 1996-10-10
US5210753A (en) 1993-05-11
JPH0771331B2 (en) 1995-07-31
EP0539737B1 (en) 1996-04-17
EP0539737A1 (en) 1993-05-05
DE69209968D1 (en) 1996-05-23
JPH077760A (en) 1995-01-10

Similar Documents

Publication Publication Date Title
CA2077059A1 (en) Robust scheduling mechanism for efficient band-width usage in multicell wireless local area networks
US5212831A (en) Method and apparatus for autonomous adaptive frequency assignment in TDMA portable radio systems
CA2024216A1 (en) Communications system
CA2191449A1 (en) Multistation cellular communications network with unidirectional signal path
CA2264125A1 (en) Method of controlling transmission power in a cellular type mobile communication system
CA2447038A1 (en) Handover in cellular communication system
CA2120908A1 (en) Rearranging channels
CA2212556A1 (en) Wireless communications systems employing free-space optical communications links
MY110921A (en) Best server selection in layered cellular radio system
CA2133294A1 (en) Fixed cellular communications system
CA2148278A1 (en) Process for managing a number of mobile stations registered in a base station of a cordless communication system
CA2113734A1 (en) Diversity Transmission Strategy in Mobile/Indoor Cellular Radio
GB2286096A (en) Low capacity mobile assisted handoff in a cellular communications network
CA2133245A1 (en) Method for Controlling a Mobile IVD System Having a Plurality of Personal Stations (PS's)
KR970056053A (en) Interference Handling Method and Storage Means in Wireless Communication Networks
Wu et al. MACA-an efficient channel allocation scheme in cellular networks
FI933560A (en) The radiotelephone system is connected to the radio
FI940994A0 (en) Method for recording communication data of a communication system
CA2217628A1 (en) Mobile communication scheme for efficiently regulating service through micro-cell system in coordination with service through macro-cell system
CA2028895A1 (en) Cellular telephone system capable of reducing im distortion at portable telephone
DE3585942D1 (en) RADIO TELEPHONE NETWORK.
WO2004066519A1 (en) A method for establishing a time devision and duplex self-organizing mobile communication system
WO1997004613A1 (en) Cellular radio systems with repeater stations
JP3221975B2 (en) Mobile communication system, mobile communication control device, and mobile communication control method
CN104079333B (en) The double-deck heterogeneous network down collaboration transmission method of energy efficient

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20040827