Wireless network access scheme

• US 6,005,853 A
• Filed: 10/02/1997
• Issued: 12/21/1999
• Est. Priority Date: 10/13/1995
• Status: Expired due to Fees

• Current Assignee: GWcom, Inc.
• Original Assignee: GWcom, Inc.
• Inventors: Wang, Weijia, Lii, Dzung-Ji
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): Phunkulh, Bob A.
• Application Number:
  US08/942,593
• Time in Patent Office: 810 Days
• Field of Search: 370/279, 370/312, 370/313, 370/314, 370/320, 370/328, 370/329, 370/332, 370/345, 370/347, 370/348, 370/432, 370/445, 370/447, 370/448, 370/462, 455/466, 455/823.44, 340/825.47, 340/825.49, 379/59
• US Class Current: 370/332
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04W 68/00 User notification, e.g. alerting and paging, for incoming communication, change of service or the like
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: Y10S 370/913 Wireless or radio

Abstract

A network access scheme enhances channel utilization under the ALOHA protocol by making use of the FM capture effect. The resulting network access scheme allows a transmitter to transmit a message simultaneously with other transmitters to a receiver without the need for retransmission when the message reaches the receiver with sufficient strength over the strengths of the other transmissions. In one embodiment, the network access scheme is applied to a wireless data network, which includes support to a two-way paging application. Another network access scheme combines the high channel utilization of the carrier sensing multi-access (CSMA) protocol with the FM capture effect to provide even higher expected channel utilization. The resulting network access scheme uses a channel access protocol ("CSMA/AT") which provides an adaptive threshold. An RF transmitter determines, using the adaptive threshold, whether or not to transmit its message. Under CSMA/AT, if the sensed power of other transmissions (RSSI) in the channel is below the adaptive threshold, the transmitter transmits; otherwise, the transmitter backs off.

Claims

1. A wireless data network, comprising:

a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range;

a broadcast station capable of transmitting over a predetermined service area to said mobile wireless stations; and

a plurality of base stations distributed over said predetermined service area, each base station including a radio signal transceiver and serving a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver of said base station locks onto the stronger radio signal of the two wireless terminals received by said base station.

2. A wireless data network as in claim 1, wherein each of said mobile wireless terminals transmits said modulated radio signal in accordance with an ALOHA protocol.

3. A wireless data network as in claim 1, wherein each of said wireless terminals transmits said modulated radio signal in accordance with a carrier-sensing multiple-access (CSMA) protocol.

4. A wireless data network as in claim 1, wherein said base stations in said service area receive from said wireless terminals radio signals modulated to transmit in the same frequency channel.

5. A wireless data network as in claim 1, wherein said mobile wireless terminals transmit said modulated radio signal without designating a recipient base station.

6. A wireless data network as in claim 1, wherein said modulated radio signal is received by more than one base station.

7. A wireless data network as in claim 1, wherein when one of said base stations receives a data packet encoded in said modulated radio signal from one of said wireless terminals, said base station sends an acknowledgement packet after a delay.

8. A wireless data network as in claim 7, wherein said delay is computed according to the signal strength of said modulated radio signal.

9. A wireless data network as in claim 7, wherein said delay is computed in accordance with a binary exponential backoff algorithm.

10. A wireless data network as in claim 1, further comprising a network control center coupled to each of said base stations, said wireless data network allowing a data packet to be sent between two of said wireless terminals, such that when said data packet is sent, said data packet is first relayed by one of said base stations over a data link to said network control center.

11. A wireless data network as in claim 10, wherein said data link comprises a wireless data link.

12. A wireless data network as in claim 10, wherein said data link comprises a wired data link.

13. A wireless data network as in claim 1, wherein each base station comprises:

a data buffer;

means for decoding said modulated signal to provide a bit steam;

means, coupled to receive said bit stream, for detecting a preamble of a data packet in said bit stream; and

means, coupled to said data buffer, for storing said preamble and subsequent bits of said bit stream into a data buffer, when said preamble is detected.

14. A wireless data network, comprising:

a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range, each of said wireless terminals transmits said modulated radio signal in accordance with a carrier-sensing multiple-access (CSMA) protocol; and

a plurality of base stations distributed over a predetermined service area, each base station including a radio signal transceiver and serving a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said station, wherein said wireless terminals each include a circuit for sensing the received signal strength of radio transmissions at said predetermined frequency, said CSMA protocol including a threshold power value, such that when said circuit of one of said wireless terminals sensed said received signal strength to exceed said threshold power value, said wireless terminal refrains from transmitting.

15. A wireless data network as in claim 14, wherein said threshold power value is adaptively adjusted over time.

16. A wireless data network as in claim 14, wherein said threshold power value is adaptively adjusted according to the overall background noise level in the vicinity of said wireless terminal.

17. A wireless data network as in claim 14, wherein said threshold power value is adaptively adjusted according to the traffic in the vicinity of said wireless terminal.

18. A wireless data network, comprising:

a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range; and

a plurality of base stations distributed over a predetermined service area, each base station including a radio signal transceiver and serving a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station, wherein said wireless data network includes two-way paging as an application.

19. A wireless data network, comprising:

a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range; and

a plurality of base stations distributed over a predetermined service area, each base station including a radio signal transceiver and serving a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station, wherein when one of said base stations receives a data packet encoded in said modulated radio signal from one of said wireless terminals, said base station sends an acknowledgement packet after a delay, and wherein said base station receives packets from other base stations, said base station aborting sending said acknowledgement packet, when said base station receives a control packet being an acknowledgement packet acknowledging said data packet prior to said delay expires.

20. A wireless data network comprising:

a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range;

a broadcast station capable of transmitting over a predetermined service area to said mobile wireless stations; and

a plurality of base stations distributed over said predetermined service area, each base station including a radio signal transceiver and serving a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station wherein when one of said base stations receives a data packet encoded in said modulated radio signal from one of said wireless terminals, said base station sends an acknowledgment packet after a delay, said delay being randomly selected.

21. A method in a wireless data network, comprising the steps of:

providing a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range;

providing a broadcast station capable of transmitting over a predetermined service area to said mobile wireless terminals; and

distributing over said predetermined service area a plurality of base stations, each including a radio signal transceiver, each base station being adapted to serve a local service area less than said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station.

22. A method as in claim 21, further comprising the step of requiring said wireless terminals to transmit said modulated radio signal in accordance with an ALOHA protocol.

23. A method as in claim 21, further comprising the step of requiring said wireless terminals to transmit said modulated radio signal in accordance with a carrier-sensing multiple-access (CSMA) protocol.

24. A method as in claim 21, wherein said base stations in said service area and said wireless terminals radio signals communicate using a common predetermined frequency channel.

25. A method as in claim 21, wherein said mobile wireless terminals transmit said modulated radio signal without designating a recipient base station.

26. A method as in claim 21, wherein said modulated radio signal is received by more than one base station.

27. A method as in claim 21, further comprising the step of, when one of said base stations receive a data packet from one of said wireless terminals, sending from said base station an acknowledgement packet after a delay.

28. A method as in claim 27, wherein said delay is computed according to the signal strength of said modulated radio signal.

29. A method as in claim 27, wherein said delay is computed in accordance with a binary exponential backoff algorithm.

30. A method as in claim 21, further comprising the step of providing a network control center coupled to each of said base stations, said wireless data network allowing a data packet to be sent between two of said wireless terminals, such that when said data packet is sent, said data packet is first relayed by one of said base stations over a data link to said network control center.

31. A method as in claim 30, wherein said data link comprises a wireless data link.

32. A method as in claim 30, wherein said data link comprises a wired data link.

33. A method as in claim 21, wherein each base station comprises the steps of:

decoding said modulated signal to provide a bit stream;

detecting a preamble of a data packet in said bit stream; and

storing said preamble and subsequent bits of said bit stream into a data buffer as said data packet, when said preamble is detected.

34. A method in a wireless data network, comprising the steps of:

providing a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range, said wireless terminals transmitting said modulated radio signal in accordance with a carrier-sensing multiple-access (CSMA) protocol; and

distributing over a predetermined service area a plurality of base stations, each including a radio signal transceiver, each base station being adapted to serve a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station, wherein said wireless terminals each sense the received signal strength of radio transmissions at said predetermined frequency, said CSMA protocol including a threshold power value, such that when said circuit of one of said wireless terminals senses said received signal strength to exceed said threshold power value, said wireless terminal refrains from transmitting.

35. A method as in claim 34, further comprising the step of adaptively adjusting said threshold power value over time.

36. A method as in claim 34, further comprising the step of adaptively adjusting said threshold power according to the overall background noise level in the vicinity of said wireless terminal.

37. A method as in claim 34, further comprising the step of adaptively adjusting said threshold power value according to traffic in the vicinity of said wireless terminal.

38. A method in a wireless data network, comprising the steps of:

providing a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range; and

distributing over a predetermined service area a plurality of base stations, each including a radio signal transceiver, each base station being adapted to serve a local service area within said predetermined range, such that where two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station, wherein said wireless data network includes two-way paging as an application.

39. A method in a wireless data network, comprising the steps of:

providing a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range; and

distributing over a predetermined service area a plurality of base stations, each including a radio signal transceiver, each base station being adapated to serve a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station, wherein when one of said base stations receive a data packet from one of said wireless terminals, said base station sends an acknowledgement packet after a delay, and wherein said base station receives packets from other base stations, said base station aborting sending said acknowledgement packet, when said base station receives a control packet being an acknowledgement packet acknowledging said data packet prior to said delay expires.

40. A method comprising the steps of:

providing a plurality of mobile wireless terminals, each wireless terminal capable of transmitting a modulated radio signal of a predetermined modulation and a predetermined frequency over a predetermined range;

providing a broadcast station capable of transmitting over a predetermined service area to said mobile wireless terminals; and

distributing over said predetermined service area a plurality of base stations, each including a radio signal transceiver, each base station being adapted to serve a local service area within said predetermined range, such that when two of said wireless terminals transmit simultaneously within the local service area of one of said base stations, said radio signal transceiver locks onto the stronger radio signal of the two wireless terminals received by said base station when one of said base stations receive a data packet from one of said wireless terminals, sending from said base station an acknowledgment packet after a delay, said delay being randomly selected.