Graceful degradation for voice communication services over wired and wireless networks
Abstract
A method and communication device for gracefully extending the range and/or capacity of voice communication systems is disclosed. The method and communication device involve the persistent storage of voice media on the communication device. When the usable bit rate on the network is poor and below that necessary for conducting a live conversation, voice media is transmitted and received by the communication device at the available usable bit rate on the network. Although latency may be introduced, the persistent storage of both transmitted and received media of a conversation provides the ability to extend the useful range of wireless networks beyond what is required for live conversations. In addition, the capacity and robustness in not being affected by external interferences for both wired and wireless communications is improved.

Term
Projected expiry 8 October 2028.
- Priority
- Filed
- Granted
- Today
- Projected expiry
68 claims: 30 independent, 38 dependent
- 1CA 02707474 2013-02-11 What is claimed is:1. A communication method, comprising: receiving voice media generated using a communication device, the communication device configured to be connected to a network;progressively encoding on the communication device the voice media to generate a first bit rate representation of the voice media as the voice media is generated;progressively storing on the communication device the first bit rate representation of the voice media as the voice media is generated;ascertaining, while the voice media is generated, if the usable bit rate on the network falls below a bit rate threshold, the bit rate threshold defining a bit rate throughput sufficient for maintaining real-time communication;progressively transmitting the voice media over the network, as the voice media is generated and progressively stored, if the ascertained usable bit rate meets or exceeds the bit rate threshold;and progressively transmitting the voice media over the network from storage if the ascertained usable bit rate is below the bit rate threshold when the voice media was generated, the voice media transmitted out of storage at a bit rate below the bit rate threshold, thereby effectively extending the usable range and/or capacity of the network for voice communication when the ascertained usable bit rate falls below the bit rate threshold.
- 4The method of any one of claims 1 to 3, further comprising:ascertaining when the usable bit rate on the network exceeds the bit rate threshold;and CA 02707474 2013-02-11 progressively transmitting the first bit rate representation of the voice media as the voice media is generated without introducing latency when the ascertained usable bit rate meets or exceeds the bit rate threshold.
- 5The method of any one of claims 1 to 4, wherein progressively transmitting the first bit rate representation of the voice media further comprises:(i) defining a transmission loop;(ii) ascertaining the voice media generated using the communication device available for transmission in the defined transmission loop;and (iii) progressively transmitting the first bit rate representation of the available voice media generated using the communication device during the transmission loop.
- 7The method of any one of claims 1 to 6, wherein progressively transmitting the voice media generated while using the communication device from storage further comprises varying the amount of latency during the transmission as needed so that the transmission bit rate substantially meets or is below the usable bit rate on the network when the ascertained usable bit rate falls below the bit rate threshold.
- 8The method of any one of claims 1 to 7, wherein progressively transmitting the voice media generated using the communication device from storage further comprises:defining a transmission loop;determining if the ascertained usable bit rate is not sufficient to transmit the available voice media in the defined transmission loop;ascertaining time-sensitive voice media among all available media ready for transmission, the time-sensitivity of the voice media being determined by an intent of a recipient to review the voice media upon receipt;and progressively transmitting only the available time-sensitive voice media if the ascertained usable bit rate is sufficient to transmit only the available time-sensitive voice media.
- 16The method of any one of claims 1 to 16, further comprising:progressively receiving voice media over the network;progressively storing the voice media received over the network;and providing the ability to progressively render the voice media progressively received over the network when the voice media received over the network is of sufficient completeness that it will be decipherable when rendered.
- 20The method of any one of claims 1 to 19, further comprising:ascertaining when the usable bit rate on the network is reduced to nothing;progressively storing voice media generated using the communication device when the usable bit rate on the network is reduced to nothing;delaying the transmission of the voice media generated using the communication device when the usable bit rate on the network is reduced to nothing;and progressively transmitting the voice media from storage as the usable bit rate on the network increases at a bit rate commensurate with the bit rate available on the network. CA 02707474 2013-02-11
- 24The method claim 16, wherein providing the ability to render the voice media received over the network further comprises progressively rendering the media on the communication device as it is progressively received over the network in a real-time mode.
- 26The method claim 16, further comprising persistently storing the first bit rate representation of the media generated using the communication device and voice media received over the network on the network at a location remote from the communication device.
- 32A method, comprising:persistently storing voice media created using a communication device on the communication device as the voice media is created, the voice media intended for transmission over a communication network to a recipient;monitoring conditions on the network at the communication device as the voice media is created;and transmitting the voice media from the communication device both: as the voice media is created when conditions on the network are sufficient to support the real-time transmission of the voice media so that the recipient is capable of receiving the voice media in substantially real-time as the media is created, and out of persistent storage when conditions on the network are not sufficient to support the real-time transmission of the voice media as the voice media is created.
- 37The method of any one of claims 32 to 36, further comprising:encoding the voice media created using the communication device when the voice media is created;generating a first bit rate representation from the encoded voice media;and persistently storing the first bit rate representation of the encoded voice media in a storage location located on the communication device.
- 38The method of any one of claims 32 to 37, further comprising:generating a reduced bit rate representation of the voice media when the usable bit rate on the network falls below a bit rate threshold, the reduced bit rate representation using fewer bits per unit of time relative to a first bit rate representation of the voice media;and transmitting the reduced bit rate representation of the voice media when the usable bit rate on the network falls below a bit rate threshold.
- 42The method of any one of claims 32 to 41, further comprising:ascertaining when the usable bit rate on the network is substantially reduced to nothing;delaying the transmission of the voice media generated using the communication device when the usable bit rate on the network is substantially reduced to nothing;and transmitting the voice media from persistent storage as the usable bit rate on the network increases.
- 48A communication device, comprising:a storage element;a transmitting element and a receiving element;and a processor, the processor cooperating with the storage element, transmitting element and receiving element to perform the method of any one of claims 1 to 30 and 32 to 46. X CA 02707474 2013-02-11
- 50A communication method performed on a communication device, the method comprising:creating a message on the communication device;progressively storing on the communication device voice media associated with the message as the voice media is created using the communication device;and transmitting the voice media of the message over a network, the transmission occurring in both: near real-time as the voice media is created when the usable bit rate on the network is at or above a bit rate threshold, the bit rate threshold defining a transmission bit rate sufficient to support real-time consumption of the voice media associated with the message by a recipient over the network, and from storage when the usable bit rate on the network is below the bit rate threshold when the voice media is created and the near real-time consumption of the voice media by the recipient is impossible or impractical due to latency on the network.
- 57The communication method of any one of claims 50 to 55, further comprising ascertaining the usable bit rate on the network from one or more receipt reports, the one or more reports each including a measured transfer rate at which bits transmitted over the network successfully arrive at the recipient over a predetermined period of time.
Independent claims30
88 paragraphs in 20 sections, as filed
CA 02707474 2010-05-31
WO 2009/052000 PCT/US2008/079227
GRACEFUL DEGRADATION FOR VOICE COMMUNICATION SERVICES OVER WIRED AND WIRELESS NETWORKS
BACKGROUND
Field of the Invention.
[0001] This invention relates to voice communication, and more particularly, to the graceful degradation of voice communication services when network conditions prevent live or real-time communication.
Description of Related Art
[0002] Current wireless voice communications, such as mobile phones or radios, 10 support only live communications. For communication to take place with existing wireless communication systems, a wireless network connection with a sufficient usable bit rate to support a live conversation must exist between the two wireless devices in communication with each other. If such a connection does not exist, then no communication can take place.
[0003] When a person is engaged in a conversation using their mobile phone, for example, a network connection between the phone and the local radio transceiver (i.e., a cell tower) of sufficient usable bit rate to support a live conversation must exist before any communication can take place. As long the mobile phone is within the range of the radio transceiver, the signal strength or usable bit rate is typically more 20 than adequate for conducting phone conversations.
[0004] As the person using the mobile phone travels away from the radio transceiver, or they enter an area of poor coverage, such as in a tunnel or canyon, the usable bit rate or signal strength on the wireless network connection is typically reduced. If the distance becomes so great, or the reception so poor, the usable bit rate may be reduced 25 beyond the range where communication may take place. Beyond this range, the user may no longer be able to continue an ongoing call or make a new call. Similarly, when too many users are conducting calls on the network at the same time, the total aggregate usable bit rate for all the calls may exceed the usable bit rate capacity of the radio transceiver. In such situations, certain calls may be dropped in an effort to 30 preserve the usable bit rate or capacity for other calls. As the number of calls on the network decreases, or usable bit rate conditions on the wireless network improve, dropped users may again rejoin the network and make new calls as capacity on the network improves. In yet another example, in situations where there is severe radio
CA 02707474 2010-05-31
WO 2009/052000
PCT/US2008/079227 interference, such as electrical or electromagnetic disturbances, intentional jamming of the wireless network, the antenna on a communication device or the radio transmitter is broken or not working properly, or the communication device and/or the radio transceiver have been improperly configured, the usable bit rate on the network connection may be insufficient for users to make calls or conduct live voice communications.
[0005] With current wireless voice communication systems, there is no persistent storage of the voice media of conversations. When a person engages in a conversation using either mobile phones or radios, there is no storage of the voice media of the conversations other than possibly what is necessary for transmission and rendering. Without persistent storage, the voice media of a conversation is irretrievably lost after transmission and rendering. There is no way to retrieve that voice media subsequent transmission or review. Consequently, wireless voice communication systems are reliant on network connections. If at any point the usable bit rate on the network is insufficient for a live conversation, regardless of the reason, there can be no communication. Mobile phones and radios are essentially unusable until the usable bit rate on the network improves to the point where live communications can commence again.
[0006] Wired communication networks may also have capacity problems when too many users are attempting to use the network at the same time or there are external interferences degrading the performance of the network. In these situations, calls are typically dropped and/or no new calls can be made in order to preserve usable bandwidth for other users. With wired voice communication systems, there is also typically no persistent storage of the voice media of a conversation. As a result, there is no way to transmit voice media from persistent storage at times when the usable bit rate on the wired network connection falls below what is necessary for maintaining a live conversation.
[0007] With most voice mail systems used with mobile or land-line phones, a network with sufficient usable bit rate to support a live conversation is needed before the voicemail system can be used. When a person is leaving a voice mail, a live connection is needed before a message can be left. Alternatively, the recipient must have a live connection before the message can be accessed and reviewed. With certain types of more advanced email systems, such as Visual voice mail, a recipient may 2
CA 02707474 2013-02-11 download a received message and store it on their mobile phone for later review. With Visual voice mail, however, one can review a previously downloaded message when disconnected from the network or network conditions are poor. However, there is no way to generate and transmit messages when network conditions are inadequate to support a live connection. A network connection with a usable bit rate sufficient for maintaining a live conversation is still needed before a message can be generated and transmitted to another person.
[0008] A method and communication device for the graceful degradation of wireless and wired voice networks, which extend the range and/or capacity of these networks, is therefore needed.
SUMMARY OF THE INVENTION
[0009] A method and communication device for gracefully extending the range and/or capacity of voice communication systems is disclosed. The method and communication device involve the persistent storage of voice media on the communication device. When the usable bit rate on the network is poor and below that necessary for conducting a live conversation, voice media is transmitted and received by the communication device at the available usable bit rate on the network. Although latency may be introduced, the persistent storage of both transmitted and received media of a conversation provides the ability to extend the useful range of wireless networks beyond what is required for live conversations. In addition, the capacity and robustness in not being affected by external interferences for both wired and wireless communications is improved.
[0009a] Accordingly, in one aspect there is provided a communication method, comprising:
receiving voice media generated using a communication device, the communication device configured to be connected to a network;
progressively encoding on the communication device the voice media to generate a first bit rate representation of the voice media as the voice media is generated;
progressively storing on the communication device the first ' bit rate representation of the voice media as the voice media is generated;
ascertaining, while the voice media is generated, if the usable bit rate on the network falls below a bit rate threshold, the bit rate threshold defining a bit rate throughput sufficient for maintaining real-time communication;
progressively transmitting the voice media over the network, as the voice media is generated and progressively stored, if the ascertained usable bit rate meets or exceeds the bit rate threshold; and
CA 02707474 2013-02-11 progressively transmitting the voice media over the network from storage if the ascertained usable bit rate is below the bit rate threshold when the voice media was generated, the voice media transmitted out of storage at a bit rate below the bit rate threshold, thereby effectively extending the usable range and/or capacity of the network 5 for voice communication when the ascertained usable bit rate falls below the bit rate threshold.
[0009b] According to another aspect there is provided a method, comprising:
persistently storing voice media created using a communication device on the communication device as the voice media is created, the voice media intended for 10 transmission over a communication network to a recipient;
monitoring conditions on the network at the communication device as the voice media is created; and transmitting the voice media from the communication device both:
as the voice media is created when conditions on the network are sufficient to support the real-time transmission of the voice media so that the recipient is capable of receiving the voice media in substantially real-time as the media is created, and out of persistent storage when conditions on the network are not sufficient to support the real-time transmission of the voice media as the voice media is created. [0009c] According to yet another aspect there is provided a communication method performed on a communication device, the method comprising:
creating a message on the communication device;
progressively storing on the communication device voice media associated with the message as the voice media is created using the communication device; and transmitting the voice media of the message over a network, the transmission occurring in both:
near real-time as the voice media is created when the usable bit rate on the network is at or above a bit rate threshold, the bit rate threshold defining a transmission bit rate sufficient to support real-time consumption of the voice media associated with the message by a recipient over the network, and from storage when the usable bit rate on the network is below the bit rate threshold when the voice media is created and the near real-time consumption of the voice media by the recipient is impossible or impractical due to latency on the network.
3a
CA 02707474 2013-02-11
BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The invention may best be understood by reference to the following description taken in conjunction with the accompanying drawings, which illustrate specific embodiments of the invention.
[0011] Figure 1A is a diagram illustrating an exemplary wireless communication system of the present invention.
[0012] Figure IB is a diagram of an exemplary wired communication device of the present invention.
[0013] Figure 2 is a plot illustrating the graceful degradation of wireless network 10 services versus range in according to the present invention.
3b
CA 02707474 2013-02-11
[0014] Figure 3 is a plot illustrating the graceful degradation of network services versus capacity according to the present invention.
[0015] Figure 4 is a plot illustrating the graceful degradation of network services in the presence of external interference according to the present invention.
[0016] Figure 5 is a plot illustrating adaptive live optimization for further extending the graceful degradation of services according to another embodiment of the present invention is shown.
[0017] Figure 6 is a diagram of a communication device with persistent storage in accordance with the present invention.
[0018] It should be noted that like reference numbers refer to like elements in the figures.
DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS
[0019] The invention will now be described in detail with reference to various embodiments thereof as illustrated in the accompanying drawings. In the following description, specific details are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one skilled in the art, that the invention may be practiced without using some of the implementation details set forth herein. It should also be understood that well known operations have not been described in detail in order to not unnecessarily obscure the invention.
[0020] In U.S. Patent No. 8,180,029 filed on February 8, 2008 and U.S. Patent No. 8,090,867 filed on August 15, 2008, both entitled Telecommunication and Multimedia Management Method and Apparatus, an improved voice and other media communication and management system and method is disclosed. The system and method provides one or more of the following features and functions: (i) enabling users to participate in multiple conversation types (MCMS), including live phone calls, conference calls, voice messaging, consecutive (MCMS-C) or simultaneous (MCMS-S) communications; (ii) enabling users to review the messages of conversations in either a live mode or a time-shifted mode (voice messaging); (iii) enabling users to seamlessly transition a conversation between a synchronous live near real-time mode and a time shifted mode; (iv) enabling users to participate in conversations without waiting for a connection to be established with another participant or the network. This attribute allows users to begin conversations, participate in conversations, and review previously received
CA 02707474 2013-02-11 time-shifted messages of conversations even when there is no network available, when the network is of poor quality, or other participants are unavailable; (v) enabling the system to save media payload data at the sender and, after network transmission, saving the media payload data at all receivers; (vi) enabling the system to organize 5 messages by threading them sequentially into semantically meaningful conversations in which each message can be identified and tied to a given participant in a given conversation; (vii) enabling users to manage each conversation with a set of user controlled functions, such as reviewing “live”, pausing or time shifting the conversation until it is convenient to review, replaying in a variety of modes (e.g., 10 playing faster, catching up to live, jump to the head of the conversation) and methods for managing conversations (archiving, tagging, searching, and retrieving from archives); (viii) enabling the system to manage and share presence data with all conversation participants, including online status, intentions with respect to reviewing any given message in either the live or time-shifted mode, current attention to 15 messages, rendering methods, and network conditions between the sender and receiver; (iix) enabling users to manage multiple conversations at the same time, where either (a) one conversation is current and all others are paused (MCMS); (b) multiple conversations are rendered consecutively (MCMS-C), such as but not limited to tactical communications; or (c) multiple conversations are active and 20 simultaneously rendered (MCMS-S), such as in a stock exchange or trading floor environment; and (ix) enabling users to store all conversations, and if desired, persistently archive them in a tangible medium, providing an asset that can be organized, indexed, searched, transcribed, translated and/or reviewed as needed. For more details on the Telecommunication and Multimedia Management Method and 25 Apparatus, see the above-mentioned U.S. Patent Nos. 8,180,028 and 8,090,867.
[0021] The salient feature of the above-described communication system with regard to the graceful degradation of voice communication services is the persistent storage of the voice media of conversations. As noted above with prior art or legacy voice 30 wired and wireless communication systems, no voice transmissions can take place when the usable bit rate on the network connection is insufficient to support live communications. With the persistent storage, however, voice transmissions may occur from storage. Voice transmissions therefore do not have to occur as the voice media is
CA 02707474 2013-02-11 being generated. Instead, at times when the usable bit rate is insufficient for live transmissions, the voice media may be transmitted from persistent storage as network conditions permit. When transmitting from persistent storage, a certain amount of latency may be introduced during the back and forth transmissions of the 5 conversation. The ability to transmit out of persistent storage, however, effectively extends the usability of the network beyond the range and/or capacity where conventional wireless or wired networks would otherwise fail. As a result, communications can still take place, even when usable bit rate conditions on the network are poor or constrained beyond where previously no communication could 10 take place.
[0022] Referring to Figure 1A, a diagram illustrating an exemplary wireless voice communication system of the present invention is shown. The exemplary communication system 10 includes a communication network 12 and a wireless network 14 for enabling voice communication between a wireless device A within the 15 wireless network 14 and a second communication device B connected to the network
12. A gateway connection 13 connects the communication network 12 and the wireless network 14. The communication network 12 may include one or more hops 16 between the wireless network 14 and the second communication device B. Each hop includes a storage element 18 for the persistent storage of media. The 20 communication device A, which is a wireless device, such as either a mobile phone or a radio, connects through a wireless network connection with the wireless network 14 through a radio transceiver 20. The communication devices A and B each include a storage element 22 for the persistent storage of media respectively.
[0023] When a conversation takes place between device A and device B, a network 25 connection is made between the two devices through the communication network 12 and the wireless network 14. All voice media of the conversation, regardless if it was transmitted or received, is persistently stored in the storage elements 22 of devices A and B as well as in the storage element 18 of each hop on the network 12 between the two devices. For more details on the persistent storage of the media at each 30 communication device and on the network, see the above-mentioned U.S. Patent
Nos. 8,180,029 and 8,090,867.
[0024] Referring to Figure IB, a diagram illustrating another exemplary voice communication system of the present invention is shown. In this embodiment, both
CA 02707474 2010-05-31
WO 2009/052000
PCT/US2008/079227 devices A and B are connected to communication network 12. In this embodiment, device A is connected to the network 12 through a wired connection 15. When a conversation takes place between device A and device B, a network connection is established between the two devices across network 12. One or more hops 16, each with persistent storage 18, may be required in establishing the network connection between the devices.
[0025] It should be noted that the specific network configuration and the communication devices illustrated in Figures 1A and IB are exemplary. In no way, however, should either particular configuration be construed as limiting. In various embodiments, networks 12 and 14 can both be wireless, wired, or any combination thereof. Also, either communication device A or device B can each be either wired or wireless devices. The communication devices A and B can also be two nodes in the same wireless or wired networks or two nodes in different networks. If nodes in different networks, the two networks can communicate directly with one another, or they may communicate through any number gateways or hops in intermediate wired or wireless communication networks. In addition, the capability of each communication device to persistently store voice media of a conversation may vary. For the sake of simplicity, the network connection illustrated in Figures 1A and IB is between just two communication devices. The present invention, however, may be used with voice conversations involving any number of wireless or wired communication devices. In the embodiment illustrated in both Figures 1A and IB, both devices A and B locally and persistently store the media of the conversation. Alternatively, device A may locally and persistently store media, while device B does not. In yet another embodiment, the media for either device A or device B can be persistently stored on a storage device 18 of a hop 16 on the network 12 on behalf either device A or device B respectively. Regardless of the actual configuration, the only requirement for implementing the graceful degradation for device A is at device A and at least one other location, which may be at device B or at any intermediate hop 16 between the two devices.
[0026] Figures 2 through 4 illustrate the graceful degradation of services with respect to range, capacity and external interferences that may affect the network respectively. It should be understood that the graceful degradation of services with respect to range is applicable only to wireless networks. The graceful degradation of services with 7
CA 02707474 2010-05-31
WO 2009/052000 PCT/US2008/079227 regard to capacity and external interferences, however, equally applies to both wired and wireless networks.
[0027] Referring to Figure 2, a plot illustrating the graceful degradation of wireless services versus range in according to the present invention is illustrated. The diagram 5 plots available usable bit rate on the network on the vertical axis verses the distance the communication device A is from the radio transceiver 20 on the horizontal axis. When the communication device A is relatively close, the available usable bit rate on the network is high. But as the communication device A travels away from the radio transceiver 20, or enters a region of reduced signal strength such as a tunnel or 10 canyon, the usable bit rate on the network connection is reduced, as represented by the downward slope of the usable bit rate curve on the plot.
[0028] As the signal strength decreases, the amount of bit rate loss experienced on the network connection will also typically increase. At a certain point, a bit rate threshold is exceeded. Below this point, the bit rate loss typically becomes too large to maintain 15 a live conversation with conventional wireless networks. In other words, the bit rate defines a minimum bit rate throughput sufficient for maintaining near real-time communication.
[0029] In one embodiment, the sending device A ascertains when the usable bit rate on the network connection falls below the bit rate threshold by: (i) receiving one or 20 more reports each including a measured transfer rate at which bits transmitted over the network connection safely arrive at a recipient over a predetermined period of time; (ii) computing the usable bit rate on the network connection based on the received one or more reports; and (iii) comparing the computed usable bit rate with the bit rate threshold. The reports are generated by the recipient and sent to device A 25 over the network connection. The receipt reports may include a notation of missing, corrupted or reduced bit rate representations of voice media as well as other network parameters such jitter.
[0030] In one embodiment, the bit rate throughput threshold is set at eighty percent (80%) of the bit rate throughput needed to transmit and decode the full bit rate 30 representation of the voice media at the same rate the voice media was originally encoded. It should be noted that this percentage may vary and should not be construed as limiting. The throughput percentage rate may be higher or lower.
CA 02707474 2010-05-31
WO 2009/052000 PCT/US2008/079227
[0031] The portion of the usable bit rate curve below the bit rate threshold is defined as the adaptive transmission range. When the usable bit rate on the network is in the adaptive transmission range, device A transmits the media from persistent storage. As a result, the usable bit rate below the threshold becomes usable.
[0032] The amount of latency associated with transmission below the throughput threshold will vary, typically depending on the range between the communication device A and the radio transceiver 20. If the communication device A is at a range where the bit rate loss is just below the threshold, the amount of latency may be inconsequential. As signal strength decreases, however, latency will typically become 10 progressively greater. As latency increases, the practicality of conducting a voice conversation in the live or real-time mode decreases. Beyond the point where a live voice conversation is no longer practical, voice communication can still take place, but in a time-shifted mode. A user may generate a voice message, which is persistently stored. As usable bit rate conditions on the network permit, transmissions 15 of the media occur from persistent storage. Alternatively, when receiving messages, the voice media may trickle in over the network, also as usable bit rate conditions permit. When the quality or completeness of the received voice media becomes sufficiently good as transmissions are received, they may be retrieved from persistent storage and reviewed or rendered at the receiving communication device.
Communication can therefore still take place when signal strength is poor, due to either device A being a relatively far distance from a transceiver 20 or in a location of poor coverage, such as in a tunnel or canyon.
[0033] As illustrated in the plot, the available usable bit rate gets progressively smaller as the range from the radio transceiver 20 increases. Eventually the usable bit 25 rate is reduced to nothing, meaning the communication device A is effectively disconnected from the wireless network 14. The persistent storage of media on the communication device A still allows limited communication capabilities even when disconnected from the network. Messages can be generated and stored on communication device A while disconnected from the network. As the device moves 30 within the adaptive transmission range, the usable bit rate range is used for the transmission of the messages. Alternatively, the user of communication device A may review previously received messages while disconnected from the network and receive new messages as usable bit rate on the network permits.
CA 02707474 2013-02-11
Γ ' <
[0034] Referring to Figure 3, a plot illustrating the graceful degradation of wireless services versus the number of users (i.e., capacity) is shown. As illustrated in the
Figure, the available usable bit rate per user increases as the number of users or capacity decreases and vice-versa. As capacity increases, the usable bit rate decreases.
Eventually, the bit rate threshold is crossed. Below this threshold, all users of the network are forced to operate in the adaptive transmission range when sending and receiving voice messages. In an alternative embodiment, only certain users may be forced into the adaptive transmission range to preserve the usable bit rate of the system for other users who will continue to operate with a usable bit rate above the 10 throughput threshold. The system may decide which users are provided either full or reduced service based on one or more priority schemes, such different levels of subscription services, those first on the network have higher priority than those that have recently joined the network, or any other mechanism to select certain users over other users.
[0035] Referring to Figure 4, a plot illustrating the graceful degradation of services in the presence of an external interference is shown. In this diagram, as the severity of the external interference increases, usable bit rate decreases and vice versa. In situations where the available usable bit rate falls below the bit rate threshold, the user of communication device A may continue communicating in the adaptive 20 transmission range in the same manner as described above. The use of persistent storage of media and the managing of transmissions to meet available usable bit rate therefore increases system robustness and gracefully extends the effective range and capacity of services in situations where external interference would otherwise prevent communication.
[0036] Referring to Figure 5, a plot illustrating adaptive live optimization for further extending the graceful degradation of wired and wireless services according to another embodiment is shown. In the plot, the usable bit rate curve includes an adaptive optimization threshold and the bit rate threshold. In the above-mentioned U.S. Patent Nos. 8,180,029 and 8,090,867, adaptive live optimization techniques for <sup>30</sup> maintaining a conversation in the live or real-time mode when usable bit rate on the network falls below the adaptive optimization threshold are described. These adaptive live optimization techniques have the net effect of pushing the bit rate threshold down the usable bit rate curve. In other words, by
CA 02707474 2010-05-31
WO 2009/052000
PCT/US2008/079227 applying the adaptive live optimization techniques, the amount of available usable bit rate needed on the network for conducting a live conversation is reduced. This is evident in the Figure 5, which shows the bit rate threshold pushed further down the usable bit rate curve relative to the plots illustrated in Figures 2, 3 and 4.
[0037] With adaptive live optimization, media is sent from the sending device (e.g., device A) to the receiving device in successive transmission loops. Within each transmission loop, the sending node ascertains if the instantaneous usable bit rate is sufficient to transmit both time-sensitive and the not time sensitive media available for transmission. If there is sufficient usable bit rate on the network, then both types of media are transmitted. The time sensitive media is sent using first packets with a first packetization interval and a first payload size at a rate sufficient for a full bit rate representation of the media to be reviewed upon receipt by the recipient. The non time-sensitive media on the other hand is transmitted using second packets with a second interval set for network efficiency, where the second packet interval is typically larger than the first packetization interval.
[0038] The time-sensitivity of the media is determined by either a declared or inferred intent of a recipient to review the media immediately upon receipt. The full bit rate representation of the media is derived from when the media was originally encoded. Typically this means when a person speaks into their phone or radio, the received analog media is encoded and digitized. This encoded media is referred to herein as the full bit rate representation of the media. The sending node ascertains usable bit rate on the network based on receipt reports from the receiving node. The receipt reports include measured network parameters, such the corrupted or missing packets (i.e., media loss) as well as possibly other parameters, including jitter for example.
[0039] If the usable bit rate is inadequate for transmitting both types of available media, then the sending node ascertains if there is enough usable bit rate on the network connection for transmitting just the time-sensitive media. If so, the timesensitive media is transmitted at the first packetization interval and first payload size and at the rate sufficient for the full bit rate representation to be reviewed upon receipt. The transmission of the not time-sensitive media is deferred until usable bit rate in excess of what is needed for time-sensitive transmissions becomes available.
[0040] If the usable bit rate on the network connection is not sufficient for sending just the time-sensitive media, then several techniques to reduce the number of bits
CA 02707474 2010-05-31
WO 2009/052000
PCI7US2008/079227 used to represent the time-sensitive media is applied. In a first technique, the number of bits included in the first payloads is reduced and the reduced payload sized packets are then transmitted at the first packetization interval. In other words, the number of bits used to represent each unit of time (i.e., time-slice) of voice media is reduced relative to the full bit rate representation of the voice media. The reduction of the bits per payload may be accomplished by adjusting codec settings, using different codecs, applying a compression algorithm, or any combination thereof.
[0041] If there still is not sufficient bandwidth, then the packetization interval used to transmit the packets with the reduced bit payloads is progressively increased. By increasing the packetization interval, latency is introduced. Eventually, if the packetization interval is increased too much, then it becomes impractical to maintain the conversation in the live or real-time mode.
[0042] Lastly, the adaptive live optimization controls the rate of transmitted and received voice transmissions to meet the usable available bit rate on the network connection. As bit rate becomes available, available voice media is either sent or received at a rate determined by usable bit rate conditions on the network. Consequently, communication can still take place. The adaptive live optimization therefore enables conversations to continue when network conditions would otherwise prevent live communications.
[0043] Referring to Figure 6, a diagram of device A is illustrated. The device A includes an encoder 60 configured to receive analog voice signals from a microphone 62, the persistent storage device 22, a transmitter 66, a receiver 68, a rendering/control device 70 and a speaker 72. During voice communications, the user of device A will periodically generate voice media by speaking into the microphone 62. The encoder 60 encodes or digitizes the voice media, generating a full bit rate representation of the voice media, which is persistently stored in device 22. The transmitter 66 is responsible for (i) receiving receipt reports from a recipient, (ii) calculating the usable bit rate on the network connection, (iii) ascertaining if the usable bit rate exceeds or is below the bit rate threshold sufficient for live communication, and (iv) either (a) transmits the full bit rate representation of the voice media when the threshold is exceeded or (b) generates and transmits only timesensitive and/or a reduced bit rate version of the voice media, commensurate with the usable bit rate, when the usable bit rate is less than the threshold. Alternatively, the 12
CA 02707474 2013-02-11 r
receiver 68 stores the voice media received over the network connection in persistent storage device 64. When the received media is of sufficient completeness, it may be retrieved from persistent storage by rendering/contol device 70 and played through speaker 72 for listening or review by the user. The review of media may occur in either a near real-time mode or in a time-shifted mode. When in the time-shifted mode, the media is retrieved from the persistent storage device 22 and rendered. For more details on the operation of device A, see the above-mentioned U.S. Patent Nos. 8,180,029 and 8,090,867.
[0044] A data quality store (DQS) and manager 74 is coupled between the receiver 68 and the persistent storage device 22. The data quality store and manager 74 is responsible for noting any missing, corrupted or reduced bit rate versions of the voice media received over the network connection in the data quality store. The DQS and manager 74 are also responsible for transmitting requests for retransmission of any voice media (or other types of received media) noted in the data quality store. When the requested media is received after the request for retransmission is satisfied, the notation corresponding to the media is removed from the DQS. This process is repeated until a complete copy of the media is received and persistently stored, wherein the complete copy is a full bit rate representation of the media as originally encoded by the originating device. In this manner, both the sending and receiving communication devices are able to maintain synchronous copies of the voice (and other types) of media of a conversation.
[0045] In one embodiment of device A, the transmitter 66 may transmit voice or other media directly from encoder 60 in parallel with the persistent storage in device 22 when the user of the device A is communicating in the real-time mode. Alternatively, the media can first be written in persistent storage 22 and then transmitted from storage. With the latter embodiment, any delay associated with the storage occurs so fast that it is typically imperceptible to users and does not interfere or impede with the real-time communication experience of the user. Similarly, received media can be rendered by device 70 in parallel with persistent storage or serially after persistent storage when in the real-time mode.
[0046] The aforementioned description is described in relation to a wired or wireless communication devices. It should be understood that the same techniques and principles of the present invention also apply to the hops between a sending and a 13
CA 02707474 2013-02-11 receiving pair in either a wireless or wired voice network. In the case of a hop 16, voice media is typically not generated on these devices. Rather these devices receive voice media from another source, such as a phone, radio or another hop on the network, and are responsible for optionally persistently storing the received voice media and forwarding the voice media on to the next hop or the recipient as described above.
[0047] It should also be understood that the present invention may be applied to any voice communication system, including mobile or cellular phone networks, police, fire, military taxi, and first responder type communication systems, legacy circuitbased networks, VoIP networks, the Internet, or any combination thereof.
[0048] Device A may be one of the following: land-line phone, wireless phone, cellular phone, satellite phone, computer, radio, server, satellite radio, tactical radio or tactical phone The types of media besides voice that may be generated on device A and transmitted may further include video, text, sensor data, position or GPS information, radio signals, or a combination thereof.
[0049] The present invention provides a number of advantages. The range of wireless voice networks is effectively extended as communication may continue beyond the throughput threshold. In addition, the present invention may increase the number of effective users or capacity that may use either a wireless or wired voice communication system. Rather than dropping users when system usable bit rate is overwhelmed, the present invention may lower the usable bit rate below the throughput threshold for some or all users until usable bit rate conditions improve. Lastly, the present invention increases the robustness of a both wireless and wired communication system in dealing with external interferences.
[0050] Although many of the components and processes are described above in the singular for convenience, it will be appreciated by one of skill in the art that multiple components and repeated processes can also be used to practice the techniques of the system and method described herein. Further, while the invention has been particularly shown and described with reference to specific embodiments thereof, it will be understood by those skilled in the art that changes in the form and details of the disclosed embodiments may be made without departing from the scope of the invention. For example, embodiments of the invention may be employed with a variety of components and should not be restricted to the ones mentioned above. It
CA 02707474 2013-02-11 »
is therefore intended that the invention be interpreted to include all variations and equivalents that fall within the scope of the invention.
Contents20
11 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11
382 members in 10 offices
Priority claims24
| Document | Office | Kind | Date |
|---|---|---|---|
| 60999619 | United States of America | – | |
| 99961907 | United States of America | P | |
| 99961907 | United States of America | P | |
| 12028400 | United States of America | – | |
| 2840008 | United States of America | A | |
| 2840008 | United States of America | A | |
| 12192890 | United States of America | – | |
| 19289008 | United States of America | A | |
| 19289008 | United States of America | A | |
| 61089417 | United States of America | – | |
| 8941708 | United States of America | P | |
| 8941708 | United States of America | P | |
| 2008079227 | United States of America | W | |
| 2008079227 | United States of America | W | |
| 12028400 | – | – | – |
| 12192890 | – | – | – |
| 60999619 | – | – | – |
| 61089417 | – | – | – |
| PCTUS2008079227 | – | – | – |
| US20070999619P | – | – | – |
| US20080028400 | – | – | – |
| US20080089417P | – | – | – |
| US20080192890 | – | – | – |
| WO2008US79227 | – | – | – |
Members382
| Document | Office | Kind | |
|---|---|---|---|
| US2009003247A1 | United States of America | A1 | |
| US2009003339A1 | United States of America | A1 | |
| US2009003340A1 | United States of America | A1 | |
| US2009003536A1 | United States of America | A1 | |
| US2009003537A1 | United States of America | A1 | |
| US2009003544A1 | United States of America | A1 | |
| US2009003545A1 | United States of America | A1 | |
| US2009003546A1 | United States of America | A1 | |
| US2009003547A1 | United States of America | A1 | |
| US2009003553A1 | United States of America | A1 | |
| US2009003554A1 | United States of America | A1 | |
| US2009003557A1 | United States of America | A1 | |
| US2009003558A1 | United States of America | A1 | |
| US2009003559A1 | United States of America | A1 | |
| US2009003560A1 | United States of America | A1 | |
| US2009003563A1 | United States of America | A1 | |
| AU2008270699A1 | Australia | A1 | |
| AU2008270878A1 | Australia | A1 | |
| AU2008270895A1 | Australia | A1 | |
| AU2008270896A1 | Australia | A1 | |
| AU2008270956A1 | Australia | A1 | |
| AU2008270959A1 | Australia | A1 | |
| AU2008270967A1 | Australia | A1 | |
| CA2682184A1 | Canada | A1 | |
| CA2691814A1 | Canada | A1 | |
| CA2691817A1 | Canada | A1 | |
| CA2691945A1 | Canada | A1 | |
| CA2692928A1 | Canada | A1 | |
| CA2692951A1 | Canada | A1 | |
| CA2692976A1 | Canada | A1 | |
| CA2837935A1 | Canada | A1 | |
| CA2837947A1 | Canada | A1 | |
| CA2837950A1 | Canada | A1 | |
| WO2009005882A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009005885A2 | World Intellectual Property Organization (WIPO) | A2 | |
| WO2009005893A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009005896A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009005913A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009005914A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009006101A2 | World Intellectual Property Organization (WIPO) | A2 | |
| WO2009005885A3 | World Intellectual Property Organization (WIPO) | A3 | |
| WO2009005913A4 | World Intellectual Property Organization (WIPO) | A4 | |
| CA2701332A1 | Canada | A1 | |
| AU2008311812A1 | Australia | A1 | |
| AU2008312740A1 | Australia | A1 | |
| CA2707474A1 | Canada | A1 | |
| US2009103433A1 | United States of America | A1 | |
| US2009103475A1 | United States of America | A1 | |
| US2009103476A1 | United States of America | A1 | |
| US2009103477A1 | United States of America | A1 | |
| US2009103521A1 | United States of America | A1 | |
| US2009103522A1 | United States of America | A1 | |
| US2009103523A1 | United States of America | A1 | |
| US2009103527A1 | United States of America | A1 | |
| US2009103528A1 | United States of America | A1 | |
| US2009103529A1 | United States of America | A1 | |
| US2009103531A1 | United States of America | A1 | |
| US2009103549A1 | United States of America | A1 | |
| US2009103560A1 | United States of America | A1 | |
| US2009103689A1 | United States of America | A1 | |
| US2009103693A1 | United States of America | A1 | |
| US2009103695A1 | United States of America | A1 | |
| US2009104894A1 | United States of America | A1 | |
| US2009104915A1 | United States of America | A1 | |
| US2009106617A1 | United States of America | A1 | |
| WO2009052000A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2009052428A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU2008317133A1 | Australia | A1 | |
| CA2701408A1 | Canada | A1 | |
| WO2009055220A2 | World Intellectual Property Organization (WIPO) | A2 | |
| WO2009055221A2 | World Intellectual Property Organization (WIPO) | A2 | |
| WO2009055246A2 | World Intellectual Property Organization (WIPO) | A2 | |
| WO2009006101A3 | World Intellectual Property Organization (WIPO) | A3 | |
| WO2009055220A3 | World Intellectual Property Organization (WIPO) | A3 | |
| WO2009055221A3 | World Intellectual Property Organization (WIPO) | A3 | |
| US2009168759A1 | United States of America | A1 | |
| US2009168760A1 | United States of America | A1 | |
| WO2009055246A3 | World Intellectual Property Organization (WIPO) | A3 | |
| EP2080340A1 | European Patent Office (EPO) | A1 | |
| EP2080341A1 | European Patent Office (EPO) | A1 | |
| EP2080342A2 | European Patent Office (EPO) | A2 | |
| EP2137923A1 | European Patent Office (EPO) | A1 | |
| US2009327422A1 | United States of America | A1 | |
| EP2143250A1 | European Patent Office (EPO) | A1 | |
| EP2147536A1 | European Patent Office (EPO) | A1 | |
| EP2151113A2 | European Patent Office (EPO) | A2 | |
| KR20100028118A | Republic of Korea | A | |
| KR20100028573A | Republic of Korea | A | |
| US2010069060A1 | United States of America | A1 | |
| CN101682622A | China | A | |
| WO2010033390A1 | World Intellectual Property Organization (WIPO) | A1 | |
| CN101690091A | China | A | |
| CN101690092A | China | A | |
| CN101690093A | China | A | |
| CN101690094A | China | A | |
| CN101690095A | China | A | |
| EP2171971A1 | European Patent Office (EPO) | A1 | |
| EP2171982A1 | European Patent Office (EPO) | A1 | |
| KR20100036220A | Republic of Korea | A | |
| KR20100037118A | Republic of Korea | A |
2 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| LapsedLapsedMKLA | MKLA | |
| Examination requestEEER | EEER |
Numbers
- Publication
- 2707474
- Publication, DOCDB
- 2707474
- Publication, EPODOC
- CA2707474
- Application
- 2707474
- Application, DOCDB
- 2707474
- Application, EPODOC
- CA20082707474
Titles2
- English
- GRACEFUL DEGRADATION FOR VOICE COMMUNICATION SERVICES OVER WIRED AND WIRELESS NETWORKS
- French
- DEGRADATION PROGRESSIVE POUR DES SERVICES DE COMMUNICATION VOCALE SUR DES RESEAUX CABLES ET SANS FIL
Classification
- CPC, 4
- H04L1/0014
- H04L51/04
- H04L51/066
- H04L65/80
- IPC, 6
- H04L51 04
- H04L51 066
- H04L1 00
- H04L65 80
- H04L29 06
- H04L12 58