Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data framing
Reexamination Certificate
1999-12-21
2004-01-20
Maung, Zarni (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data framing
C455S464000, C370S280000, C709S226000
Reexamination Certificate
active
06681256
ABSTRACT:
The present invention relates generally to channel allocation in a frame-formatted, time-division, communication system, such as a radio LAN (local area network) operable to the proposed HYPERLAN/2 standard. More particularly, the present invention relates to apparatus, and an associated method, by which to allocate radio channels in a frame defined in the communication system. Allocations are made dynamically, e.g., on a frame-by-frame basis, responsive to determinations of anticipated need to communicate upon the random access channels during the frame.
BACKGROUND OF THE INVENTION
A communication system is operable to communicate information between a sending station and a receiving station by way of communication channel. A radio communication system is a communication system in which the communication channel by which information is communicated between the sending and receiving stations is formed upon a portion of the electromagnetic spectrum. Such a communication channel is sometimes referred to as a radio channel. Because a radio channel does not require a wireline connection for its formation, a radio communication system inherently permits an increase in communication mobility relative to communication systems which require wired connections to form a communication channel.
Bandwidth limitations, which limit the communication capacity of many types of communication systems, are particularly limiting in many radio communication systems. Such bandwidth limitations in a radio communication system are typically due to limitations on the amount of the electromagnetic spectrum allocable to the radio communication system. Such bandwidth limitation limits the increase of communication capacity of a radio communication system. As a result, sometimes, the only manner by which to increase the communication capacity of the system is to increase the efficiency by which the allocated spectrum is utilized. Other types of communication systems similarly can exhibit a communication capacity increase as a result of increase in the efficiency by which the communication channels formed between sending and receiving stations of such systems are utilized.
Digital communication techniques, for instance, provide a manner by which to increase the efficiency by which to effectuate communications upon communication channels of a communication system. Implementation of digital communication techniques in a radio communication system is particularly advantageous due to the particular need to efficiently utilize the spectrum allocated to such a system.
Information which is to be communicated in a communication system which utilizes digital communication techniques is typically digitized into discrete, digital bits. Groups of the digital bits are sometimes formatted into packets, referred to as data packets. The data packets are communicated by the sending station, either individually or in groups, at discrete intervals to a receiving station. Once received at the receiving station, the packets of data are concatenated together to recreate the informational content contained therein.
Because packets of data can be communicated at discrete intervals, the communication channel upon which the packet is transmitted need not be dedicated to a single sending-receiving station pair. Instead, a shared communication channel can be used to communicate packets of data communicated between a plurality of sending-receiving station pairs. Because of the shared nature of the shared channel, improved communication capacity is possible.
Packet data communications are effectuated, for instance, in conventional LANs (local area networks). Wireless local area networks, operable in manners analogous to wired LANs, have also been developed and are utilized to communicate packets of data over a radio link. A HIgh PErformance Radio Local Area Network type 2 (HIPERLAN/2) standard promulgated by the ETSI BRAN (broadband radio access network) project sets forth a standard of operation of an exemplary wireless LAN. Mobile terminals operable therein transmit packet data upon a radio link to an access point of the infrastructure of the wireless LAN.
A frame structure is defined in the HIPERLAN-2 standard at a MAC (medium access control) layer defined therein. The MAC-frame includes four portions, a broadcast phase (BC), a downlink (DL) phase, an uplink (UL) phase, and a random access (RA) phase. Data communicated during the broadcast phase of the frame generally pertains to control information. The downlink and uplink phases carry user data and control data to, and from, a mobile terminal according to a reservation-based scheme. And, the random access phase permits random access by mobile terminals to random access channels defined therein. In contrast to the downlink and uplink phases, a reservation-based scheme is not utilized in the random access phase of the MAC-frame. The length of the MAC-frame is fixed to be of a 2 ms duration, but the length of each phase of the frame is selectable.
While communication of data upon a random access channel of the random access phase provides a simple manner by which to effectuate communication of data, lack of coordination between separate sending stations of separate sending-receiving station pairs might result in collisions of data if communicated concurrently upon the same random access channel. That is to say, separate sending stations might attempt to transmit separate packets of data during overlapping time periods. Typically, when a collision condition occurs, the packets of data interferes with one another to an extent to prevent the recreation of their informational content subsequent to reception at their respective receiving stations.
To reduce the likelihood of occurrence of collisions between packets of data transmitted upon the random access channels beneath a threshold, an adequate number of random access channels is required to be allocated to form a portion of the MAC-frame. By increasing the number of random access channels of which a MAC-frame is formed, the likelihood of a collision occurring upon any particular random access channel is reduced. However, by increasing the number of random access channels, the efficiency of channel utilization is reduced, particularly because the MAC-frame is of a fixed length.
Existing manners, and proposed manners, by which to select the number of random access channels to form a portion of a MAC-frame generally do not provide a quantitative manner by which to select the number of random access channels of which to form the random access portion of a MAC-frame. That is to say, presently, there generally is no manner by which to quantitatively balance the competing goals of minimizing the likelihood of the occurrence of a collision and the goal of maximizing communication capacity in the communication system.
A manner by which to allocate the number of random access channels to form a portion of a frame on a quantitative basis would therefore be advantageous.
It is in light of this background material related to communications in a frame-formatted communication system that the significant improvements of the present invention have evolved.
SUMMARY OF THE INVENTION
The present invention, accordingly, advantageously provides apparatus, and an associated method, by which to allocate random access channels in a frame-formatted communication system.
Quantitative determinations are made of anticipated communications upon random access channels during the frame. Determinations are made dynamically, such as on a frame-by-frame basis. When a determination is made of an increased need to communicate upon random access channels, increased numbers of random access channels are allocated to form a portion of the frame. And, conversely, if a determination is made that lessened numbers of random access channels are anticipated to be needed to effectuate communications, the frame is formed of lessened numbers of random access channels.
In one implementation, an embodiment of the present invention is operable to form a portion of wireless LAN (local
Jokela Jari
Kuntze Roland
Watanabe Fujio
Maung Zarni
Nokia Corporation
Vaughn, Jr. William C.
LandOfFree
Method for dynamically selecting allocation of random access... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for dynamically selecting allocation of random access..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically selecting allocation of random access... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3193598