USPatent applicationPatented

Collision avoidance technique for a multiple access radio communication system

Granted 20 Jan 2004 · 3 office actions

Current assignee: NEC PERSONAL PRODUCTS LTD. · originally AT&T Company

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Tetsunori Tada, Masahiro Nagata · Examiner: William Trost · AU 2683 · TC 2600

Application· this page
9471607
filed 23 Dec 1999
Publication
Not published
not published
Patent
US 6,680,950
granted 20 Jan 2004

Life of the application

14 dated events
⤢ drag to zoom20002002200420062008201020122014201620182020ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A radio base station, when detecting a collision of reception signals, transmits an access-restricted transmission allow signal IDLE2 to a irrelevant-to-collision radio terminal PS3 for access restriction. A plurality of relevant-to-collision radio terminals PS1 and PS2, when receiving the access-restricted transmission allow signal, set transmission delay times TR1 and TR2 determined by random numbers, respectively, and when receiving the access-restricted transmission allow signal after the lapse of their respective delay times, start the same transmission operation as when receiving a normal transmission allow signal. A separate radio terminal PS3, when receiving the access-restricted transmission allow signal before intended new signal transmission, suspends the new signal transmission until receiving the normal transmission allow signal.

Description

7 parts
›BACKGROUND OF THE INVENTION · 1 of 2

The present invention relates to radio communication systems and, more particularly, to a multiple access method adopted for a radio communication system having a plurality of radio terminals.

For efficient utilization of limited communication medium, it is an indispensable technique to permit common use of a single transmission channel or a particular frequency band commonly by a plurality of terminals. In this technique, however, a problem of collision due to simultaneous accessing by a plurality of terminals is inevitable. In the Ethernet field, a multiple access system based on CSMA/CD (Carrier Sense Multiple Access with Collision Detection) is usually adopted.

However, it is difficult to adopt the carrier sense system directly for a radio packet communication system based on TDMA/TDD (Time Division Multiple Access with Time Division Duplex). This is so because it is difficult for radio terminals in the TDMA/TDD system to monitor up-going carriers although down-going packets can be monitored. Another problem encountered is that it is difficult for the base station to discriminate whether a reception error generated therein to be due to a collision or to an interference.

For alleviating the above problems, ICMA-PE (Idle-signal Casting Multiple Access with Partial Echo) has been proposed (Umeda and Onoue, “Radio Control Mobile Communication Random Access System with Partial Echo”, Shingaku Gihoh, RCS 91-30). A system which adopts the ICMA-PE system for realizing point-to-multipoint packet communication, permits reducing the possibility of collision in a case where a plurality of terminals continuously transmit signal packets. Such a system is thus useful at low traffic levels.

Another multiple access system has also been proposed, which can ensure high throughput even at high traffic levels by adaptively and switchingly using two different access systems, i.e., one which is subject to collision such as the ICMA-PE system and the other one which is free from collision, such as a poling system (Japanese Patent No. 2746183).

A collision control method in the ICMA-PE system will now be briefly described with reference to the sequence diagrams of FIGS. 8 (A) and 8 (B).

Referring to FIG. 8 (A), a radio base station CS informs terminals P connected thereto on radio of whether transmission is allowed or not by sending out a transmission allow signal (hereinafter referred to as IDLE signal) or a transmission non-allow signal (hereinafter referred to BUSY signal). The BUSY signal contains immediately previously received signal transmitted from a radio terminal and a poling address permitting discrimination thereof. The radio terminal which transmitted the signal thus can check whether or not the signal was received.

In the example shown in FIG. 8 (A), a radio terminal PSI confirming an IDLE signal from the base station CS, transmits a first (head) signal packet D 1 ( 0 , 1 ) as a division of transmission signal at the next transmission timing. In D 1 ( 0 , 1 ), D 1 indicates that the signal belongs to the radio terminal PS 1 , and ( 0 , 1 ) indicates that the signal is the 0 -th signal packet before next signal which is present and will be transmitted exists. In the actual ICMA-PE system, however, no sequence number (representing the sequential order of signal packet) is provided. In the Figure, however, sequence numbers are shown to facilitate the understanding.

Receiving signal D 1 ( 0 , 1 ), the radio base station CS transmits next down-going signal BUSY-D 1 ( 0 ), that is, it transmits BUSY signal together with the signal transmitted from the radio terminal PS 1 . Receiving BUSY-D 1 ( 0 ), the radio terminal PS 1 recognizes that its own signal transmitted at the immediately preceding transmission timing has been received, and transmits the next signal packet. When a radio terminal PS 2 monitoring the down-going signals detects a CRC (Cyclic Redundancy Check) error or the like, it transmits an NAK signal at the next transmission timing. FIG. 8 (A) illustrates minimum control in the case when the radio terminal PS 2 fails to continuously receive BUSY-D 1 ( 2 ) from the radio base station CS.

The NAK signal transmitted from the radio terminal PS 2 at the transmission timing subsequent to the failure of correct reception of BUSY-D 1 ( 2 ), collides with signal D 1 ( 3 , 0 ) transmitted from the radio terminal PS 1 . When the radio base station CS detects this collision, it re-transmits BUSY-D 1 ( 2 ), i.e., the immediately previously transmitted down-going signal. When the radio terminal PS 1 confirms that the next signal received from the radio base station CS is BUSY-D 1 ( 2 ), it re-transmits signal D 1 ( 3 , 0 ), i.e., the immediately previously transmitted signal packet. It will be seen that in the ICMA-PE system, during continuous BUSY signal transmission no other radio terminal is allowed to transmit new signal. Thus, the frequency of collisions due to the multiple access can be greatly reduced.

In the ICMA-PE system, however, it is impossible to avoid collision of first signal packets. This will now be described with reference to the sequence diagram of FIG. 8 (B).

When the radio terminals PS 1 and PS 2 simultaneously receive an IDLE signal from the radio base station CS and transmit respective first packets of transmission signal, a collision takes place. The radio base station CS recognizes the occurrence of a collision or an interference due to an CRC error or like error. However, since the idle state prevails at this time, the base station CS also transmits an IDLE signal at the next down-going signal transmission timing. Receiving this IDLE signal, the radio terminals PS 1 and PS 2 detect that a collision has taken place irrespective of first signal packet transmission, and set delay times for delaying the first signal packet transmission by generating random numbers. In FIG. 8 (B), it is assumed that the radio terminals PS 1 and PS 2 set delay times corresponding to two and three transmission intervals, respectively.

›BACKGROUND OF THE INVENTION · 2 of 2

If no transmission signal is transmitted from any other radio terminal until the lapse of the two transmission intervals, the radio terminal PS 1 starts transmission. Subsequently, when receiving an IDLE signal from the radio base station CS after the end of the transmission from the radio terminal PS 2 , this time the ratio terminal PS 2 starts transmission. However, if a radio terminal PS 3 starts transmission while the radio terminals PS 1 and PS 2 are waiting during the delay times thereof (indicated as “transmission start” in the Figure), the radio terminals PS 1 and PS 2 start re-transmission of signal packets when receiving an IDLE signal transmitted from the radio base station CS after the end of the signal packet transmission from the radio terminal PS 3 (indicated as “signal re-transmission start” in the Figure).

However, since the radio terminal PS 1 and PS 2 start packet transmission simultaneously, a collision takes place once again, thus inevitably making it necessary for the terminals PS 1 and PS 2 to set further delay times. If the radio terminal S 3 starts transmission once again during these delay times, transmission retention times elapse in the radio terminals PS 1 and PS 2 . In the long run, it may result that the radio terminal PS 1 and PS 2 have to abandon the transmission.

As shown above, in the ICMA-PE system, with traffic increase it becomes difficult to avoid collision of first signal packets that are transmitted. The collision of first signal packets transmitted may particularly frequently occur when a high traffic level compared to the transmission bandwidth is brought about by the signal communication among a plurality of terminals. Although a terminal which transmitted collided signal can re-transmit the signal when receiving an IDLE signal from the radio base station after the lapse of a delay time that has been set by generating a random number in response to the collision occurrence, a terminal which is irrelevant to the collision may start transmission while the terminal relevant to the collision is waiting during the delay time thereof. In this case, the signal transmission from the terminal irrelevant to the collision is transmitting signal when the delay time is elapsed. Therefore, the terminal relevant to the collision has to wait until reception of an IDLE signal transmitted from the radio base station after the end of the transmission by the terminal irrelevant to the collision. The other terminal relevant to the collision is in like state, and thus the possibility of collision of the re-transmitted first signal packets is increased. It will be seen that although the communication performance of the system is fixed in itself, it is differently shared by the individual radio terminals. In addition, the communication performance of the overall system is degradated by frequent occurrence of collisions and resultant accumulation of delay times for delaying the transmission.

›SUMMARY OF THE INVENTION

The present invention has an object of eliminating or alleviating the above two drawbacks, i.e., different sharing of the communication performance and degradation of the system communication performance, in high traffic level states.

According to an aspect of the present invention, there is provided a multiple access method in a radio communication system, which adopts a system for random access control by collision detection and permits multiple accessing of a first radio station by a plurality of second radio stations, wherein: the first radio station, when detecting a collision of reception signals, transmits an access-restricted transmission allow signal to the irrelevant-to-collision second radio stations for setting access restriction therein until reception of a normal transmission allow signal.

In the multiple access method, an irrelevant-to-collision second radio station, when receiving the access-restricted transmission allow signal before intended new signal transmission, suspends the execution of the new signal transmission until receiving a normal transmission allow signal from the first radio station.

In the multiple access method, a plurality of relevant-to-collision second radio stations, when receiving the access-restricted transmission allow signal after the lapse of a transmission delay time set at the time of collision occurrence, start the same transmission operation as when receiving a normal transmission allow signal.

According to another aspect of the present invention, there is provided a multiple access method in a radio communication system comprising a radio base station for detecting a collision of reception signals and a plurality of radio terminals, wherein: the radio base station, when detecting a collision of reception signals, transmits an access-restricted transmission allow signal to irrelevant-to-collision radio terminals for setting access restriction; each of a plurality of irrelevant-to-collision radio terminals, when receiving the access-restricted transmission allow signal at a reception timing subsequent to the timing of transmission signal transmission, sets a transmission delay time determined by a random number, and when receiving the access-restricted transmission allow signal after the lapse of the transmission delay time, starts the same transmission operation as when receiving normal transmission allow signal; and an irrelevant-to-collision radio terminal, when receiving the access-restricted transmission allow signal before starting new signal transmission, suspends the execution of the new signal transmission until receiving the normal transmission allow signal.

According to other aspect of the present invention, there is provided a multiple access method in a cordless telephone system comprising a provisional master terminal constituted by a slave terminal having a function of detecting a collision of reception signals and a plurality of slave terminals and capable of allowing inter-slave terminal communication, wherein: the provisional master terminal, when detecting a collision of reception signals, transmits an access-restricted transmission allow signal to irrelevant-to-collision slave terminals; each of a plurality of irrelevant-to-collision slave terminals, when receiving the access-restricted transmission allow signal at a reception timing subsequent to the timing of transmission signal transmission, sets a transmission delay time determined by a random number and, when receiving the access-restricted transmission allow signal after the lapse of the transmission delay time, starts the same transmission operation as when receiving a normal transmission allow signal; and an irrelevant-to-collision slave terminal, when receiving the access-restricted transmission allow signal before intended new signal transmission, suspends the new signal transmission until receiving the normal transmission allow signal.

Other objects and features will be clarified from the following description with reference to attached drawings.

›BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1 (A) and 1 (B) show a schematic view showing a mobile radio communication system for describing a first embodiment of the multiple access method according to the present invention and formats of an example of up-going and down-going signals;

FIG. 2 shows a sequence diagram showing an example of communication in the first embodiment of the multiple access method according to the present invention;

FIG. 3 shows a flow chart showing the operation of the provisional master terminal (or radio base station) in the second embodiment of the present invention;

FIG. 4 shows a flow chart showing the step S 304 of continual reception control in FIG. 3;

FIG. 5 shows a flow chart showing the step S 307 of access-restricted collision control in FIG. 3;

FIG. 6 shows a flow chart showing a control process executed in a slave terminal (i.e., radio terminal) in this embodiment;

FIG. 7 shows a flow chart showing the access-restricted collision control process shown in FIG. 6; and

FIGS. 8 (A) and 8 (B) show sequence diagrams for explaining a prior art collision control method in the ICMA-PE system.

›PREFERRED EMBODIMENTS OF THE INVENTION · 1 of 3

Preferred embodiments of the present invention will now be described with reference to the drawings.

FIG. 1 (A) is a schematic view showing a mobile radio communication system for describing a first embodiment of the multiple access method according to the present invention. FIG. 1 (B) is a view showing formats of an example of up-going and down-going signals for realizing the embodiment. The suffix “up-going” represents the up-going direction from radio terminal to radio base station, and the suffix “down-going” represents the down-going direction from radio base station to radio terminal.

Referring to FIG. 1 (A), it is assumed that radio terminals PS 1 to PS 3 are found in a radio zone covered by a base station CS. It is also assumed that the radio station CS has a TDMA/TDD radio connection function and a multiple access control function based on the ICMA-PE system.

As will be described later, the base station CS can transmit not only BUSY and IDLE signals but also access-restricted IDLE 2 signal as down-going signals S DOWN . The IDLE signal represents a state that signal transmission is possible. The BUSY signal represents a state that signal transmission from the sole terminal presently transmitting signal is possible. The IDLE 2 signal represents a state that signal transmission from the sole terminals relevant to a collision is possible.

As it will be described later, each radio terminal PS has a function of refraining from new transmission when receiving IDLE 2 signal and also a function of setting a delay time of access by generating a random number when receiving in IDLE 2 signal after transmission of a first signal packet at the immediately preceding transmission timing, as well as the function of normal signal communication.

As shown in FIG. 1 (B), up-going signal S UP is constituted by a destination address, a continuation flag, a source address and up-going transmission signal. The destination address is the address of the destination of the up-going transmission signal. In the up-going signal S UP , all the bits of the destination address are not “0”. The continuation flag represents the presence or absence of signal to be transmitted continuously subsequent to the present signal packet. Up-going NAK signal S NAK is a signal packet, in which all the bits of the up-going signal destination address are set to “0”. This signal is used for requesting re-transmission to the radio base station CS in the event of failure of normal reception of down-going signal S DOWN in a continuous reception process.

The down-going signal S DOWN is constituted by a poling address, a signal kind, a destination address, a continuation flag and down-going transmission signal. The poling address is the same as the source address. The signal kind is either BUSY, IDLE or IDLE 2 .

FIG. 2 is a sequence diagram showing an example of communication in the first embodiment of the multiple access method according to the present invention.

Referring to the Figure, it is assumed that the radio terminals PS 1 and PS 2 receiving an IDLE signal transmit first signal packets at the next transmission timing and that these packets collide with each other. The radio station CS detects this collision, and transmits an access-restricted IDLE 2 signal as the next down-going signal, thus informing the other radio terminal PS 3 of the access-restricted idle state. The radio terminals PS 1 and PS 2 receiving the IDLE 2 signal detect that a collision has taken place, and set respective delay times TR 1 and TR 2 by generating random numbers to wait for the lapse of these delay times. Generating signal to be transmitted during the delay times, the radio terminal PS 3 refrains from transmitting the signal since the access-restricted idle state prevails. After the lapse of two transmission intervals, the radio terminal PS 1 starts transmission. After the end of this transmission, the radio base station CS transmits an access-restricted IDLE 2 signal, thus allowing the radio terminal PS 2 to transmit signal.

In the prior art system as shown in FIG. 8 (B), an IDLE signal is transmitted when a collision has taken place. Therefore, in the example described above the radio terminals PS 1 and PS 2 receiving an IDLE signal start transmission of transmission signal present therein, thus resulting in a collision. According to the present invention, preference is given to transmission from terminals which have transmitted collided signal. That is, in the above prior art example state, for instance, access-restricted IDLE 2 signal is utilized to reduce cases when the signal communication performance is shared differently by the individual terminals. It is thus possible to greatly reduce the collision occurrence frequency which is increasing with increasing number of terminals and increasing communication traffic.

After the transmission from the terminals PS 1 and PS 2 , relevant to the collision, has been ended, the base station CS transmits an IDLE signal afresh. Receiving this IDLE signal the terminal PS 3 with communication signal therein starts transmission.

A second embodiment of the multiple access method will now be described. The second embodiment is based on a direct inter-slave terminal communication MODE in PHS (Personal Handy-phone System), and adopts the ICMA-PE system as the basic access control system for organizing a network based on point-to-multipoint communication. In this embodiment, a radio terminal having a function corresponding to the radio base station CS is referred to as provisional master terminal, which periodically transmits a sync signal to realize the point-to-multipoint communication with slave terminals connected to it.

FIG. 3 is a flow chart showing the operation of the provisional master terminal (or radio base station) in the second embodiment of the present invention. In the IDLE state, the provisional master terminal transmits an IDLE signal (step S 301 ), and waits for receiving an up-going signal (NO in step S 302 ). When detecting an up-going signal, the provisional master terminal checks for any collision (step S 303 ). When detecting no collision (NO in step S 303 ), the provisional master terminal executes continual reception control (step S 304 ) to be described later. When detecting a collision (YES in step S 303 ), the provisional master terminal transmits an IDLE 2 signal (i.e., access-restricted idle signal) (step S 305 ), then sets “64” in a maximum continuous collision control times number counter NCMAX (step S 306 ), and executes access-restricted collision control (step S 307 ) to be described later.

›PREFERRED EMBODIMENTS OF THE INVENTION · 2 of 3

FIG. 4 is a flow chart showing the step S 304 of continual reception control in FIG. 3 . Without occurrence of any up-going signal collision (NO in step S 303 in FIG. 3 ), the provisional master terminal executes a continual reception control process.

First, the provisional master terminal executes return transmission of received up-going signal in a down-going BUSY signal format (step S 401 ), and executes signal processing of the received up-going signal (step S 402 ). When detecting that the up-going signal has been normally received (YES in step S 403 ), the provisional master terminal checks the continuation flag in this signal (step S 405 ). If the continuation flag is “on” (NO in step 405 ), the routine goes back to the step S 401 of return transmission. When failing to normally receive the up-going signal or receives a NAK signal (NO in step S 403 ), the provisional master terminal executes re-transmission control (step S 404 ). The routine then goes back to the step S 402 of up-going signal processing.

When detecting the continuation flag of the received up-going signal to be “off” (YES in step S 405 ), the provisional master terminal executes return transmission of the signal with the continuation flag “off” down-going signal (step S 406 ), and then monitors up-going signal (step S 407 ). When an up-going signal is received at the immediately succeeding timing (YES in step S 407 ), it is a NAK signal from a radio terminal or an interference corresponding to NAK. Thus, the provisional master terminal executes re-transmission (step S 408 ), and monitors the next up-going signal once again (step S 407 ).

When receiving no up-going signal (NO in step S 407 ), the provisional master terminal transmits IDLE 2 signal (step S 409 ). The routine then returns to step S 302 in FIG. 3 . The IDLE 2 signal is transmitted in the last in order to provide preference to the signal transmission from the terminal, which could not transmit signal because of the longer delay time set by random number generation right after the collision occurrence. Thus, when receiving the IDLE 2 signal, the irrelevant-to-collision terminals are not allowed to transmit, and shall be allowed to start signal transmission when and only when receiving the next IDLE signal.

FIG. 5 is a flow chart showing the step S 307 of access-restricted collision control in FIG. 3 . The provisional master terminal executes the access-restricted collision control (step S 307 in FIG. 3) subsequent to the IDLE 2 signal transmission (step S 305 ) and the setting of the maximum continuous collision control times number counter N CMAX (step S 306 ) after the up-going signal collision occurrence (YES in step S 307 ).

In this routine, after the IDLE 2 signal transmission the provisional master terminal monitors up-going signal reception (step S 501 ). When receiving no signal (NO in step S 501 ), the provisional master terminal decrements the value of the maximum continuous collision control times number counter NCMAX (step S 502 ). Unless the value of the maximum continuous collision control times number counter NCMAX is “0” (YES in step S 503 ), the provisional master terminal re-transmits IDLE 2 signal (step S 504 ). The routine then goes back to the step S 501 . When the value of the maximum continuous collision control times number counter NCMAX is found to be “0” (NO in step S 503 ), the provisional master terminal transmits IDLE signal (step S 505 ), thus releasing the access restriction. The routine is then returned to the step S 302 (normal idle state) in FIG. 3 .

When receiving the signal at a signal reception timing (YES in step S 501 ), the provisional master terminal checks whether a collision has occurred (step S 506 ). When a collision has occurred (YES in step S 508 ), the provisional master terminal transmits IDLE 2 signal (step S 507 ). The routine is then returned to the step S 501 . This occasion means the occurrence of a collision afresh due to the same delay times set after the first collision occurrence. When normally receiving up-going signal (NO instep S 506 ), the provisional master terminal releases the access-restricted collision control state, and executes the step S 304 of continual reception control in FIG. 3 .

FIG. 6 is a flow chart showing a control process executed in a slave terminal (i.e., radio terminal) in this embodiment. First, the slave terminal sets transmission signal holding timer (number of cycles) Ns to predetermined number n, thus setting a waiting time before the start of transmitting generated transmission signal, and also sets the MODE to “no collision” (step S 601 ). Then the slave terminal sets mask bit number MSKS for delay time setting to “3” (step S 602 ). As will be described later, when MSKS=3, three bits of a random number is set, and the delay time is set to one of “1” to “8”.

Then, at a reception timing the slave terminal executes a down-going signal reception process, and also it decrements the transmission signal holding timer (number of cycles) Ns (step S 603 ). Then, the slave terminal checks whether Ns>0 (step S 604 ). Unless Ns>0, i.e., when Ns=0, the slave terminal discards the generated transmission signal, and then executes a step S 614 . When Ns>0 (YES in step S 604 ), the slave terminal checks the kind of received signal (step S 605 ).

When the slave terminal receives neither IDLE signal nor IDLE 2 signal, that is, when it receives a BUSY signal or an error or no signal (OTHER in step S 605 ), the routine goes back to the step S 603 . When receiving IDLE 2 signal (IDLE 2 in step S 608 ), the slave terminal checks whether the MODE is “no collision” or “collision control” (step S 606 ). When the MODE is “no collision”, the routine goes back to the step S 603 . When the MODE is “collision control”, the slave terminal detects that its next state prevails. That is, the slave terminal detects that, after the setting of a transmission delay time in response to the occurrence of a collision, the other radio terminal has started transmission and completed a series of signal transmission before the lapse of the delay time set by it, so that it is now allowed to transmit signal. The slave terminal now allowed to transmit signal divides its transmission signal, and executes burst transmission of the first packet of the signal (step S 607 ). When receiving IDLE signal (IDLE in step S 605 ), the slave terminal is allowed to transmit signal, and it thus executes the step S 607 of first packet burst transmission.

›PREFERRED EMBODIMENTS OF THE INVENTION · 3 of 3

At the reception timing subsequent to the first packet burst transmission, the slave terminal executes a reception process, and also decrements the transmission signal holding timer (number of cycles) Ns (step S 608 ). Then, the slave terminal checks whether Ns>0 (step S 609 ). Unless Ns>0, that is, when Ns=0 (NO in step S 604 ), the slave terminal discards generated transmission signal, and then executes the step S 614 . When Ns>0 (YES in step S 609 ), the slave terminal checks the kind of received signal (step S 610 ).

When the slave terminal receives an error or no signal has been received, the routine goes back to the step S 603 of the down-going signal reception process. When IDLE signal has been received, it means that the own transmission signal has not arrived at the radio base station. In this case, the routine goes back to the step S 607 of first packet burst transmission. When IDLE 2 signal has been received, it means that a collision has occurred. In this case, the routine goes to step S 611 of access-restricted collision control as will be described later.

When receiving BUSY signal, the slave terminal checks whether its own transmitted first packet burst has been returned in the down-going signal (step S 612 ). When its own transmitted first packet burst has been returned in the received down-going BUSY signal (YES in step S 612 ), the slave terminal executes continual burst transmission process (step S 613 ), and then sets the MODE to “no collision” (step S 614 ), thus bringing an end to the signal transmission process. When an up-going burst transmitted from a radio terminal other than itself has been in the received return transmitted BUSY signal (NO in step S 612 ), the routine goes back to the step S 603 of the down-going signal reception process.

FIG. 7 is a flow chart showing the access-restricted collision control process shown in FIG. 6 . First, the slave terminal sets the MODE to “collision control” (step S 701 ), and then sets the delay time Nw concerning the collision (step S 702 ). The delay time Nw concerning the collision is determined by generating a random number RAND and ANDing this RAND and mask bit number MSKS (here MSKS=3) for the delay time setting.

At the subsequent reception timing the slave terminal executes a reception process, and also decrements the transmission signal holding timer Ns (step S 703 ). Then unless Nw=0 the slave terminal decrements the delay time Nw concerning the collision, but otherwise it does not update Nw (step S 704 ). Then, the slave terminal checks whether Ns>0 (step S 705 ). Unless Ns>0, that is, when NS=0 (NO in step S 705 ), the slave terminal discards generated transmission signal, and then executes the step S 614 in FIG. 6 . When Ns>0 (YES in S 705 ), the slave terminal checks the kind of received signal (step S 706 ).

When an error or no signal is found to be received, the routine goes back to the step S 703 . When IDLE signal or BUSY signal is found to be received, the routine goes back to the step S 602 of MSKS initialization shown in FIG. 6 without updating the MODE. When the IDLE signal is found to be received at this timing, the maximum number NCMAX of the collision control state of the provisional master terminal (i.e., radio base station) has been elapsed (see step S 505 in FIG. 5 ). Thus, during Ns 0 the save terminal (radio terminal) continuously resumes the process of transmitting the same transmission signal. When receiving the BUSY signal, the slave terminal detects that continual transmission has been started by a different relevant-to-collision radio terminal concerning the collision after the lapse of the delay time set by the other radio terminal. Thus, the present slave terminal starts transmission of its own signal after completion of a series of signal transmission.

When finding in the step S 706 that it has received the IDLE 2 signal has been received, the slave terminal checks the delay time Nw (step S 707 ). In this case, when Nw>0 (the delay time having not yet been elapsed), the routine goes back to the step S 703 . When Nw=0, the slave terminal is allowed to transmit signal. Thus, the slave terminal updates (i.e., increments) MSKS (step S 708 ), and then executes the step S 607 shown in FIG. 6 . The MSKS updating is done in order to extend the delay time set after a collision occurs afresh as a result of the first packet burst transmission in the step S 607 .

As has been described in the foregoing, in the multiple access method according to the present invention the access-restricted idle signal has an effect of prohibiting signal transmission by a irrelevant-to-collision radio terminal during delay times set after the occurrence of a collision. The access-restricted idle signal thus transmitted permits maintaining the sequence of signal transmission from a plurality of terminals and preventing radio terminals, which is subject to signal transmission prohibition for long time in a high traffic level circumstance. In other words, it is possible to organize a radio packet transmission system, which can provide uniform communication rate to a plurality of radio terminals and permits uniform sharing of the signal communication performance by the terminals.

Changes in construction will occur to those skilled in the art and various apparently different modifications and embodiments may be made without departing from the scope of the present invention. The matter set forth in the foregoing description and accompanying drawings is offered by way of illustration only. It is therefore intended that the foregoing description be regarded as illustrative rather than limiting.

Claims as granted

5 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

12 codes
IPC · International Patent Classification
Section H — Electricity
  • H04B7/24
  • H04J3/00
  • H04W74/08
USPC · US Patent Classification
370/461455/510455/453370/445455/515370/447370/462455/500370/448

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2000Jul 2000Jan 2001Jul 2001Jan 2002Jul 2002Jan 2003Jul 2003Jan 2004USPTOApplicantNon-final rejectionFinal rejectionAdvisory actionResponse after non-final
USPTOApplicanthover for detail · click to open
Pendency
4.1 y
1,489 days filing → grant
Office actions
3
non-final + final
Responses
3
1 RCE
Interviews
1
examiner interview summaries
Examiner
William Trost
art unit 2683 · TC 2600
Citations: 6 back · 12 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20002002200420062008201020122014201620182020Owner 1Owner 2
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock