Maintaining stability of a wireless network by adjusting transmitting period

• US 8,908,516 B2
• Filed: 08/29/2011
• Issued: 12/09/2014
• Est. Priority Date: 10/15/2002
• Status: Expired due to Term

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: BlackBerry Corporation (Blackberry Limited)
• Inventors: Tzamaloukas, Assimakis, Farmwald, P. Michael
• Primary Examiner(s): Phan, Man
• Assistant Examiner(s): LEE, KEVIN H
• Application Number:
  US13/220,237
• Publication Number:
  US 20110310733A1
• Time in Patent Office: 1,198 Days
• Field of Search: 370/230, 370/232
• US Class Current: 370/232
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An enhanced mobile communication device communicates directly with other enhanced mobile communication devices in an ad-hoc mode over a wireless medium. The device transmits and receives packets of digital data. The packets of digital data are such that when transmitted, the probability that they will be received by the other mobile communication devices is increased. The probability is further increased by transmitting the packets a multiple and variable number of times according activity in the wireless medium. Attempts to transmit are made periodically and the period of transmission is adjusted according to activity in the wireless medium. In a transportation application, the packets comprise vehicle traffic congestion update information. The device maintains a traffic database and a map database. Traffic congestion update information is exchanged with other devices. Routes through the map from a source or current position of the device to a destination are computed according to an analysis of the traffic database.

Claims

1. A method comprising the steps of:

initializing a transmitting frequency timer with a transmitting period;

checking number of incoming traffic congestion packets received at a first vehicle during the transmitting period;

adjusting the transmitting period according to the number of incoming traffic congestion packets received at the first vehicle such that the transmitting period increases as the number of traffic congestion packets received increases;

transmitting an outgoing traffic congestion packet at a rate of once per the transmitting period;

estimating traffic flow based on the incoming traffic congestion packets, a traffic database, a map database and a current position of the first vehicle; and

computing an alternate route from the current position of the first vehicle to a destination based on the estimated traffic flow,

wherein the outgoing traffic congestion packet comprises;

a beacon service table that comprises real-time and historical data about the first vehicle; and

a vehicle service table that comprises real-time and historical data about one or more other vehicles, the real-time and historical data about one or more other vehicles having been received in one or more of the incoming traffic congestion packets.

2. The method of claim 1 wherein the outgoing traffic congestion packet comprises a beacon service table that comprises real-time and historical data about the first vehicle.

3. The method of claim 2 wherein the real-time and historical data about the first vehicle comprise location data for the first vehicle.

4. The method of claim 2 wherein the real-time and historical data about the first vehicle comprise speed data for the first vehicle.

5. The method of claim 1 wherein the real-time and historical data about the one or more other vehicles comprise location data for the one or more other vehicles.

6. The method of claim 1 wherein the real-time and historical data about the one or more other vehicles comprise speed data for the one or more other vehicles.

7. The method of claim 1 wherein the transmission period is initialized at one second.

8. The method of claim 1 wherein the transmission period is adjusted such that the transmission period is set according to a Fibonacci series.

9. The method of claim 1 wherein the adjustment of the transmission period is used to restrict use of the wireless network to less than approximately 50%.

10. The method of claim 1 wherein the adjustment of the transmission period is used to restrict use of the wireless network to less than approximately 40%.

11. A mobile communication device comprising:

a processor;

a wireless transceiver in communication with the processor;

a memory in communication with the processor, the memory comprising executable code that, when run on the processor, executes the following;

initializing a transmitting frequency timer with a transmitting period;

checking number of incoming traffic congestion packets received at a first vehicle during the transmitting period;

adjusting the transmitting period according to the number of incoming traffic congestion packets received at the first vehicle such that the transmitting period increases as the number of traffic congestion packets received increases;

transmitting an outgoing traffic congestion packet at a rate of once per the transmitting period;

estimating traffic flow based on the incoming traffic congestion packets, a traffic database, a map database and a current position of the first vehicle; and

computing an alternate route from a current position of the first vehicle to a destination based on the estimated traffic flow,

wherein the outgoing traffic congestion packet comprises;

a beacon service table that comprises real-time and historical data about the first vehicle; and

a vehicle service table that comprises real-time and historical data about one or more other vehicles, the real-time and historical data about one or more other vehicles having been received in one or more of the incoming traffic congestion packets.

12. The mobile communication device of claim 11 wherein the wireless transceiver communicates with one or more other vehicles to exchange incoming and outgoing congestion packets.

13. The mobile communication device of claim 11 wherein the outgoing traffic congestion packet comprises a beacon service table that comprises real-time and historical data about the first vehicle.

14. The mobile communication device of claim 13 wherein the real-time and historical data about the first vehicle comprise location data for the first vehicle.

15. The mobile communication device of claim 13 wherein the real-time and historical data about the first vehicle comprise speed data for the first vehicle.

16. The mobile communication device of claim 11 wherein the real-time and historical data about the one or more other vehicles comprise location data for the one or more other vehicles.

17. The mobile communication device of claim 11 wherein the real-time and historical data about the one or more other vehicles comprise speed data for the one or more other vehicles.

18. The mobile communication device of claim 11 wherein the transmission period is initialized at one second.

19. The mobile communication device of claim 11 wherein the transmission period is adjusted such that the transmission period is set according to a Fibonacci series.

20. The mobile communication device of claim 11 wherein the adjustment of the transmission period is used to restrict use of the wireless network to less than approximately 50%.

21. The mobile communication device of claim 11 wherein the adjustment of the transmission period is used to restrict use of the wireless network to less than approximately 40%.

22. A non-transitory computer readable medium comprising instructions for execution by a processor to:

initialize a transmitting frequency timer with a transmitting period;

check number of incoming traffic congestion packets received at a first vehicle during the transmitting period;

adjust the transmitting period according to the number of incoming traffic congestion packets received at the first vehicle such that the transmitting period increases as the number of traffic congestion packets received increases;

transmit an outgoing traffic congestion packet at a rate of once per the transmitting period;

estimate traffic flow based on the incoming traffic congestion packets, a traffic database, a map database and a current position of the first vehicle; and

compute an alternate route from the current position of the first vehicle to a destination based on the estimated traffic flow.