Audio time synchronization using prioritized schedule

Information

  • Patent Grant
  • 10614856
  • Patent Number
    10,614,856
  • Date Filed
    Wednesday, January 27, 2016
    10 years ago
  • Date Issued
    Tuesday, April 7, 2020
    5 years ago
Abstract
Disclosed herein are device, method, and computer program product embodiments for synchronizing playback of audio and/or video content. An embodiment operates by a first device in concert with a second device to collectively select a preferred synchronization mechanism over a third device's default synchronization mechanism such that the third device serves as a session leader. The preferred synchronization mechanism's selection is in accordance with a predetermined prioritized synchronization list comprising the default and preferred synchronization-mechanisms and a virtual clock generated from a timing of an audio codec used for streaming the audio and/or video content. The session leader's default synchronization mechanism has a lower level of priority than the first and second devices' preferred synchronization mechanism. The preferred synchronization mechanism provides a more precise level of synchronization for playback of the audio and/or video content than the default synchronization mechanism.
Description
FIELD OF THE INVENTION

The present invention relates to the field of synchronized playback of audio or video between devices in a peer-to-peer computer network system, e.g. in a wi-fi network.


BACKGROUND OF THE INVENTION

In synchronized playback of audio or video between a plurality of devices in a peer-to-peer computer network system, the devices can participate in coordinated sessions, where the participating devices can play synchronously. The participating devices can be located within or across several rooms.


One of the key parameters of providing precise audio playback synchronization is the ability to maintain a common reference time between multiple loudspeakers in a peer-to-peer audio playback network system. E.g. precise timing between left and right stereo loudspeaker in a stereo setup is crucial in order to obtain a perceived stereo image without any perceivable displacement of the spatial location of the center of the stereo image. Even timing differences below hundreds of microseconds between left and right loudspeaker in a stereo setup may result in a disturbed stereo image. Further, synchronization is required of audio and video between e.g. a loudspeaker device playing the audio part and a display device, e.g. a TV set, showing the video part of audio/video material. The synchronization requirements between the TV and the loudspeakers are orders-of-magnitude lower than the requirements between stereo loudspeakers.


In order to playback synchronously, the participating devices need to agree on the playback time and pace. One of the key parameters of providing precise audio playback synchronization is the ability to share the same time between multiple devices in a network, especially a wireless network.


Solutions exist that have various means to achieve synchronized audio playback in wireless computer networks. Some of these systems use the system clock of the devices, others provide a hardware solution requiring each of the nodes in the network to run with dedicated hardware. Even when working without adjusting the system clocks as provided by the operating system, these solutions often use clocks that are derived from the system clock, adjusted with a frequency and offset component to match some remote system. However, such synchronization is in general not accurate.


SUMMARY OF THE INVENTION

Thus, according to the above description, it is an object of the present invention to provide an accurate way of providing synchronized playback of audio and/or video in a computer network of a plurality of devices.


In a first aspect, the invention provides a method for synchronizing playback of audio and/or video from a source in computer network of a plurality of separate devices in a computer network session.


In this method, the best-effort session synchronization mechanism is selected from a hierarchy of heterogeneous synchronization mechanisms. In other words, a prioritized schedule is used to select the synchronization mechanism to be used.


Such method provides a general way of allowing different types of devices to be combined to playback time synchronous audio and/or video in a computer network session, and to still obtain the most precise time synchronization possible.


A session is directed by a session master (or session leader) which has a lowest common denominator synchronization mechanism. Subsets of participating devices may group together to use a better synchronization mechanism within the group, with a group master that synchronizes the group with the session master (session leader).


By using different synchronization mechanisms for different separate devices in a session, it is possible to achieve a better synchronization between devices with higher synchronization requirements, such as between the left and right loudspeakers for stereo audio playback. In comparison, the synchronization between two devices located in different rooms is relaxed, and can thus be implemented by another synchronization mechanism.


A number of embodiments and/or preferred features will be later discussed and defined.


By ‘audio clock’ is understood a synchronization mechanism provided by the audio codec used to stream the audio of the audio and/or video content.


In a second aspect, the invention provides a protocol for controlling a plurality of separate devices in a computer network.


In a third aspect, the invention provides a computer executable program code, or a programmable- or fixed hardware, and/or combination hereof, arranged to perform the method according to the first aspect, or causes a device with a processor to function according to the protocol of the second aspect. The computer executable program code may be stored on a data carrier. The program code may be implemented to function on any type of processor platform.


In a fourth aspect, the invention provides a device that operates according to the method or protocol of the first or second aspect. Especially, the device may be an audio device, such as a stand alone active loudspeaker. The device may also be any other type of device with audio and/or video capabilities, e.g. a TV set.


In a fifth aspect, the invention provides a system of a plurality of devices according to the fourth aspect, e.g. mixed types of devices arranged to take part in a computer network session, e.g. a wi-fi network session, of synchronized playback of audio and/or video content.


In a sixth aspect, the invention provides an electronic chip programmed to allow a device to operate according to protocol according to the third aspect, if provided with access to the electronic chip, e.g. if the device has the chip installed therein.


It is appreciated that the same advantages and embodiments described for the first aspect apply as well for the second, third, fourth, fifth, and sixth aspects. Further, it is appreciated that the described embodiments can be intermixed in any way between all the mentioned aspects.





BRIEF DESCRIPTION OF THE FIGURES

The invention will now be described in more detail with regard to the accompanying figures of which



FIG. 1 shows a synchronization session with a TV (10) and a stereo set of loudspeakers, left and right (20 and 21), where the TV (10) is the session master (leader) and therefore provides the overall synchronization (30 and 31),



FIG. 2 illustrates a synchronization mechanism selection algorithm embodiment.



FIG. 3 illustrates an example of a synchronization hierarchy. The session master (leader) (50) is the authoritative time synchronization source for the session, and it provides timing information to all other devices (52), (54), and (56) via the session's default synchronization. Two groups have been formed with an out-of-band synchronization, each group having a group master (leader) (52) and two group members (54).



FIG. 4 illustrates steps of a clock synchronization selection algorithm embodiment.





The figures illustrate specific ways of implementing the present invention and are not to be construed as being limiting to other possible embodiments falling within the scope of the attached claim set.


DETAILED DESCRIPTION OF THE INVENTION


FIG. 1 shows a synchronization session with a TV (10) and two speakers (20 and 21). The TV (10) is the session master and therefore provides the overall synchronization (30 and 31). The Right speaker (21) and the Left speaker (20) form a group (40) wherein the Right speaker (21) acts as the group master. The group master (21) synchronizes against the session master (10). The Left speaker (20) ignores the synchronization from the session master (10) and instead uses the synchronization (32) from the group master (21).



FIG. 2 illustrates a synchronization mechanism selection algorithm.



FIG. 3 illustrates a synchronization hierarchy: The session master (50) is the authoritative time source for the session. It provides timing information to all other devices (52), (54), and (56) via the session's default synchronization. Two groups have been formed with an out-of-band synchronization. Each group has a group master (52) and two group members (54). These use an out-of-band synchronization mechanism. As indicated by the dashed line, (54) still utilizes the default synchronization with the session master (50).


The group masters (52) also maintain a direct synchronization with the Session Master (50). Devices (56) do not use any out-of-band synchronization, and fall back to the default synchronization with the session master (50).



FIG. 4 illustrates a simple example of a selection algorithm implemented in each of the separate devices taking part in a computer network session of synchronous playback of audio and/or video.


In a specific example, the prioritized list of synchronization mechanisms may include two or more of the following, in prioritized order:

    • 1) a custom radio frequency (RF) based synchronization mechanism,
    • 2) a custom infrared (IR) based synchronization mechanism,
    • 3) a Global Positioning System (GPS) based synchronization mechanism,
    • 4) a standard radio clock (e.g. DCF77 or WWVB) based synchronization mechanism, and
    • 5) a Network Time Protocol (NTP) based synchronization mechanism.


To sum up: the invention provides a method for providing a synchronization in a computer network for synchronized playback of audio and/or video by a plurality of separate devices, e.g. in a wi-fi network. Each separate device is programmed to select a synchronization mechanism in accordance with a predetermined prioritized list of at least two different synchronization mechanisms, and to use the selected synchronization mechanism for synchronizing audio and/or video playback. E.g. use of a clock based on the audio codec clock can be set to a higher priority than use of the system clock, which provides a poorer precision. A session leader serves to provide the synchronization to other separate devices in a session, however a group of two or more separate devices within the session may agree on selecting a synchronization mechanism providing a higher precision than the one provided by the session leader. E.g. to allow high precision timing between separate left and right loudspeakers in a stereo setup. A group leader can be elected to provide synchronization to a group of devices using a higher synchronization precision than the synchronization mechanism provided by the overall session leader. E.g. a dedicated synchronization channel separate from the audio/video streaming channel may be selected.


Although the present invention has been described in connection with the specified embodiments, it should not be construed as being in any way limited to the presented examples. The scope of the present invention is to be interpreted in the light of the accompanying claim set. In the context of the claims, the terms “including” or “includes” do not exclude other possible elements or steps. Also, the mentioning of references such as “a” or “an” etc. should not be construed as excluding a plurality. The use of reference signs in the claims with respect to elements indicated in the figures shall also not be construed as limiting the scope of the invention. Furthermore, individual features mentioned in different claims, may possibly be advantageously combined, and the mentioning of these features in different claims does not exclude that a combination of features is not possible and advantageous.

Claims
  • 1. A method for synchronizing playback of audio and/or video content, the method comprising: collectively selecting, by a first device in concert with a second device of a plurality of separate devices in a computer network session, a preferred synchronization mechanism over a default synchronization mechanism provided by a third device of the plurality of separate devices such that the third device serves as a session leader in the computer network session,wherein the selection of the preferred synchronization mechanism is in accordance with a predetermined prioritized synchronization list comprising the default synchronization mechanism, the preferred synchronization mechanism, and a virtual clock generated in response to a timing of an audio codec used for streaming the audio and/or video content,wherein the default synchronization mechanism provided by the session leader has a lower level of priority than the preferred synchronization mechanism collectively selected by the first device and the second device in the predetermined prioritized synchronization list,wherein the preferred synchronization mechanism provides a more precise level of synchronization for playback of the audio and/or video content than the default synchronization mechanism, andwherein the preferred synchronization mechanism and the default synchronization mechanism are used for synchronizing playback of the audio and/or video content.
  • 2. The method according to claim 1, further comprising: electing, by the plurality of separate devices, one of the plurality of separate devices in the computer network session as a new session leader.
  • 3. The method according to claim 2, further comprising: searching, by the plurality of separate devices, within the computer network session for one or more additional separate devices; andforming, by the plurality of separate devices, a group of separate devices within the computer network session to agree on the preferred synchronization mechanism.
  • 4. The method according to claim 3, further comprising: electing, by the plurality of separate devices, one of the group of separate devices as a group leader for providing synchronization according to the preferred synchronization mechanism,wherein the group leader serves to synchronize the group of separate devices with the synchronization provided by the new session leader, andwherein the group of separate devices comprises a first audio device arranged to playback a left stereo channel of an audio stream and a second audio device arranged to playback a right stereo channel of the audio stream.
  • 5. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises at least one synchronization mechanism which operates within a communication channel on which the audio and/or video content is streamed.
  • 6. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises at least one synchronization mechanism which operates on a communication channel separate from a communication channel on which the audio and/or video content is streamed.
  • 7. The method according to claim 6, wherein the audio and/or video content is streamed via a wi-fi channel, and wherein synchronization is provided via a wireless channel different than the wi-fi channel.
  • 8. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises at least: 1) use of the audio codec as the preferred synchronization mechanism, and 2) use of a system clock in each of the plurality of separate device as the preferred synchronization mechanism.
  • 9. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises at least two of: 1) a custom radio frequency based synchronization mechanism, 2) a custom infrared based synchronization mechanism, 3) a global positioning system based synchronization mechanism, 4) a standard radio clock based synchronization mechanism, and 5) a network time protocol server based synchronization mechanism.
  • 10. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises at least three different synchronization mechanisms.
  • 11. The method according to claim 1, wherein the virtual clock is generated in response to a clock system of the audio codec or to periodic measurements of the audio codec.
  • 12. The method according to claim 2, further comprising: electing, by the plurality of separate devices, a second one of the plurality of separate devices in the computer network session as a backup session leader when the elected one of the plurality of separate devices is unavailable to serve as the new session leader.
  • 13. The method according to claim 1, wherein the predetermined prioritized synchronization list comprises a custom radio frequency based synchronization mechanism having a higher priority than a standard radio clock based synchronization mechanism.
  • 14. The method according to claim 4, wherein the new session leader is separate from the group of separate devices.
  • 15. The method according to claim 4, wherein the group leader is in direct communication with the session leader.
  • 16. The method according to claim 4, wherein the session leader is an authoritative time source for the group of separate devices and provides time information to each device in the group of separate devices via the preferred synchronization mechanism.
  • 17. The method according to claim 4, wherein the group leader employs a selected synchronization mechanism different than the preferred synchronization mechanism of the new session leader.
  • 18. The method according to claim 17, wherein each device of the group of separate devices uses the selected synchronization mechanism of the group leader instead of the preferred synchronization mechanism of the session leader.
  • 19. The method according to claim 18, wherein each device of the group of separate devices falls back to the preferred synchronization mechanism of the session leader.
  • 20. A non-transitory, computer-readable device having instructions stored thereon that, when executed by a device, cause the device to perform operations comprising: collectively selecting, by a first in concert with a second device of a plurality of separate devices in a computer network session, a preferred synchronization mechanism over a default synchronization mechanism provided by a third device of the plurality of separate devices such that the third device serves as a session leader in the computer network session,wherein the selection of the preferred synchronization mechanism is in accordance with a predetermined prioritized synchronization list comprising the default synchronization mechanism, the preferred synchronization mechanism, and a virtual clock generated in response to a timing of an audio codec used for streaming audio and/or video content,wherein the default synchronization mechanism provided by the session leader has a lower level of priority than the preferred synchronization mechanism collectively selected by the first device and the second device in the predetermined prioritized synchronization list,wherein the preferred synchronization mechanism provides a more precise level of synchronization for playback of the audio and/or video content than the default synchronization mechanism, andwherein the preferred synchronization mechanism and the default synchronization mechanism are used for synchronizing playback of the audio and/or video content.
  • 21. A non-transitory computer-readable storage device having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising: collectively selecting, by a first in concert with second device of a plurality of separate devices in a computer network session, a preferred synchronization mechanism over a default synchronization mechanism provided by a third device of the plurality of separate devices such that the third device serves as a session leader in the computer network session,wherein the selection of the preferred synchronization mechanism is in accordance with a predetermined prioritized synchronization list comprising the default synchronization mechanism, the preferred synchronization mechanism, and a virtual clock generated in response to a timing of an audio codec used for streaming audio and/or video content,wherein the default synchronization mechanism provided by the session leader has a lower level of priority than the preferred synchronization mechanism collectively selected by the first device and second device in the predetermined prioritized synchronization list,wherein the preferred synchronization mechanism provides a more precise level of synchronization for playback of the audio and/or video content than the default synchronization mechanism, andwherein the preferred synchronization mechanism and the default synchronization mechanism are used for synchronizing playback of the audio and/or video content.
  • 22. A device comprising a processor and a network interface arranged to receive audio and/or video content via a computer network session from a source in a synchronized manner in response to synchronization information, wherein the processor is programmed to: collectively select, by a first in concert with a second device of a plurality of separate devices in the computer network session, a preferred synchronization mechanism over a default synchronization mechanism provided by a third device of the plurality of separate devices such that the third device serves as a session leader in the computer network session,wherein the selection of the preferred synchronization mechanism is in accordance with a predetermined prioritized synchronization list comprising the default synchronization mechanism, the preferred synchronization mechanism, and a virtual clock generated in response to a timing of an audio codec used for streaming the audio and/or video content,wherein the default synchronization mechanism provided by the session leader has a lower level of priority than the preferred synchronization mechanism collectively selected by the first device and the second device in the predetermined prioritized synchronization list,wherein the preferred synchronization mechanism provides a more precise level of synchronization for playback of the audio and/or video content than the default synchronization mechanism; andwherein the preferred synchronization mechanism and the default synchronization mechanism are used for synchronizing playback of the audio and/or video content.
Priority Claims (1)
Number Date Country Kind
2015 70046 Jan 2015 DK national
PCT Information
Filing Document Filing Date Country Kind
PCT/DK2016/050023 1/27/2016 WO 00
Publishing Document Publishing Date Country Kind
WO2016/119794 8/4/2016 WO A
US Referenced Citations (37)
Number Name Date Kind
4731676 Berlekamp Mar 1988 A
4907080 Campbell Mar 1990 A
6173022 McPherson Jan 2001 B1
6192397 Thompson Feb 2001 B1
6372974 Gross Apr 2002 B1
6598172 VanDeusen et al. Jul 2003 B1
7301092 McNally Nov 2007 B1
7500176 Thomson Mar 2009 B2
7631119 Moore Dec 2009 B2
20030017823 Mager Jan 2003 A1
20030018662 Li Jan 2003 A1
20030164845 Fayan Sep 2003 A1
20050028195 Feinleib Feb 2005 A1
20050111827 Sullivan May 2005 A1
20050198549 Courant Sep 2005 A1
20050213826 Neogi Sep 2005 A1
20050217462 Thomson Oct 2005 A1
20050227674 Kopra Oct 2005 A1
20060146850 Virdi Jul 2006 A1
20060149850 Bowman Jul 2006 A1
20060156375 Konetski Jul 2006 A1
20060161835 Panabaker et al. Jul 2006 A1
20060179160 Uehara Aug 2006 A1
20060227245 Poimboeuf Oct 2006 A1
20060242106 Bank Oct 2006 A1
20060270395 Dhawan Nov 2006 A1
20070079352 Klein, Jr. Apr 2007 A1
20070136769 Goldberg Jun 2007 A1
20070143493 Mullig Jun 2007 A1
20070250761 Bradley Oct 2007 A1
20080120501 Jannink May 2008 A1
20080168182 Frank Jul 2008 A1
20090135854 Bettin May 2009 A1
20090222520 Sloo Sep 2009 A1
20130155209 Hara Jun 2013 A1
20140181270 Millington Jun 2014 A1
20140269776 Bomfim et al. Sep 2014 A1
Foreign Referenced Citations (3)
Number Date Country
WO 2006053704 May 2006 WO
WO 2012018300 Feb 2012 WO
WO 2013184792 Dec 2013 WO
Non-Patent Literature Citations (3)
Entry
International Search Report issued in related application dated Jun. 3, 2016.
Written Opinion issued in related application dated Jun. 3, 2016.
Yen et al.; On the Synchronization Mechanisms for Multimedia Integrated Services Networks, School of Electrical and Computer Engineering; Georgia Institute of Technology, Atlanta, GA; Nov. 13, 1994, pp. 168-184.
Related Publications (1)
Number Date Country
20180012632 A1 Jan 2018 US