1. Field of the Invention
The invention relates to power saving mechanisms in wireless networks, and in particular, to power saving mechanism over a wireless network using energy efficient scheduling for portable devices.
2. Brief Description of the Related Technology
A wireless network may comprise a plurality of battery operated handheld devices including a mobile phone, an MP3 player, a personal multimedia player (PMP), a camcorder, a personal digital assistant (PDA), etc. In such a battery operated handheld device, it is paramount to conserve power. In ad hoc mode operations as shown in
The IEEE 802.15.3 standard provides techniques for extending the operation time of battery powered electronic devices that communicate over a wireless network. The standard provides three major techniques to enable the battery powered device to turn off for one or more time periods: device synchronized power save (DSPS) mode, piconet-synchronized power save (PSPS) mode, and asynchronous power save (APS) mode. In the piconet, which is a wireless ad hoc data communication system that allows a plurality of data devices to communicate with each other, the devices operate in one of four power management (PM) modes: ACTIVE mode, DSPS mode, PSPS mode, or APS mode.
PSPS mode allows the devices to sleep at intervals defined by a piconet coordinator. The device sends a request to the piconet coordinator. The piconet coordinator then selects beacons that will be the system wake beacons and indicates that the device will be set to PSPS mode. All the devices in PSPS mode are required to listen for the system wake beacons.
DSPS mode is designed to enable groups of devices to sleep for multiple superframes but still be able to wake up during the same superframe. The devices synchronize their sleep patterns by joining a DSPS set which specifies the interval between wake periods for the devices and the next time the devices will be awake. Besides allowing the devices to wake up and exchange traffic at the same time, the use of DSPS sets makes it easy for other devices in the piconet to determine exactly when a DSPS device will be available to receive traffic.
APS mode allows a device to conserve power for extended periods until the device chooses to listen for a beacon. The only responsibility of a device in APS mode is to communicate with the piconet coordinator before the end of its association timeout period (ATP) in order to preserve its membership in the piconet.
The piconet coordinator allocates asynchronous channel time allocations (CTAs) to a destination device that is in either PSPS mode or DSPS mode in the wake superframes for that device.
Regardless of the device's power management mode, every device in the piconet is allowed to power down during parts of the superframe when the device is not scheduled to transmit or receive data.
Thus, techniques exist today that allows electronic devices that access a wireless communication network to conserve as much battery power as possible.
One aspect of the invention provides a method of efficient scheduling for portable devices communicating with a coordinator over a network. The method includes: listening for a series of scheduled beacons broadcasted by a coordinator; assigning, by the coordinator, a single contiguous time block (CTB) for a plurality of portable devices during a superframe defined by first and second consecutive beacons; scheduling a single wake period of one of the plurality of portable devices, which overlaps inclusively with one of the first and second consecutive beacons and the single CTB; and minimizing duration of the single wake period of the one of the plurality of portable devices.
The single CTB may be arranged immediately next to one of the first and second consecutive beacons.
The method may further include assigning, to the coordinator, a single random access time block (RATB) for the one of the plurality of portable devices so as to overlap with the single wake period. The RATB may be arranged immediately next to one of the first and second consecutive beacons. The single CTB may be arranged immediately next to the RATB. In other embodiment, the single CTB may be arranged immediately next to the one of the first and second consecutive beacons.
Another aspect of the invention provides a system for efficient scheduling for portable devices communicating with a coordinator over a network. The system includes: a coordinator configured to broadcast a series of scheduled wake beacons and to assign a single contiguous time block (CTB) and a random access time block (RATB) for a superframe defined by first and second consecutive beacons, and a portable device configured to listen for the series of scheduled wake beacons from the coordinator, wake up during a wake period for the superframe, and communicate with the coordinator. The wake period of the portable device overlaps with one of the first and second consecutive beacons, the single CTB, and the RATB, and wherein duration of the single wake period of the portable device is minimized.
The coordinator may assign a single random access time block (RATB) for the one of the plurality of portable devices so as to overlap with the single wake period, wherein the coordinator arranges the single CTB immediately next to one of the first and second consecutive beacons, and wherein the coordinator arranges the RATB immediately next to one of the first and second consecutive beacons. Alternatively, the coordinator may arrange the single CTB immediately next to the RATB. The coordinator may arrange the single CTB immediately next to the one of the first and second consecutive beacons.
Still another aspect of the invention provides a system for efficient scheduling for portable devices communicating with a coordinator over a network. The system includes: means for listening for a series of scheduled beacons broadcasted by a coordinator; means for assigning, by the coordinator, a single contiguous time block (CTB) for a plurality of portable devices during a superframe defined by first and second consecutive beacons; means for scheduling a single wake period of one of the plurality of portable devices, which overlaps inclusively with one of the first and second consecutive beacons and the single CTB; and means for minimizing duration of the single wake period of the one of the plurality of portable devices.
The coordinator may assign a single random access time block (RATB) for the one of the plurality of portable devices so as to overlap with the single wake period, wherein the single CTB is arranged immediately next to one of the first and second consecutive beacons, and wherein the RATB is arranged immediately next to one of the first and second consecutive beacons. The single CTB may be arranged immediately next to the RATB. The single CTB may be arranged immediately next to the one of the first and second consecutive beacons. The single CTB of the portable device may be provided across two consecutive superframes. A duration of the continuous awake period may be substantially longer than sum of durations of the RATB, the CTB, and one beacon.
Still another aspect of the invention provides a method of efficient scheduling for portable devices communicating with a coordinator over a network. The method includes: assigning, by the coordinator, a single contiguous time block (CTB) for a plurality of portable devices during a superframe defined by first and second consecutive beacons, and assigning next to the CTB, by the coordinator, a single random access time block (RATB) for the one of the plurality of portable devices. At least one of the single CTB and the single RATB may be arranged immediately next to one of the first and second consecutive beacons.
Still another aspect of the invention provides a method of efficient scheduling for portable devices communicating with a coordinator over a network. The method includes: listening for a series of scheduled beacons broadcasted by a coordinator; scheduling a single wake period of one of the plurality of portable devices, which overlaps inclusively with one of the first and second consecutive beacons and a single contiguous time block (CTB); and minimizing duration of the single wake period of the one of the plurality of portable devices.
The method may further include scheduling the single wake period of one of the plurality of portable devices, which overlaps inclusively with a single random access time block (RATB) assigned for the one of the plurality of portable devices so as to overlap with the single wake period. The single RATB may be exclusively assigned for contention of the plurality of portable device such that alternating current (AC) powered devices are prohibited from participating in the contention in the single RATB.
The following detailed description of certain embodiments presents various descriptions of specific embodiments of the invention. However, the invention can be embodied in a multitude of different ways as defined and covered by the claims. In this description, reference is made to the drawings wherein like parts are designated with like numerals throughout.
The terminology used in the description presented herein is not intended to be interpreted in any limited or restrictive manner, simply because it is being utilized in conjunction with a detailed description of certain specific embodiments of the invention. Furthermore, embodiments of the invention may include several novel features, no single one of which is solely responsible for its desirable attributes or which is essential to practicing the inventions herein described.
Overview of Communication System
Certain embodiments provide a method and system for transmission of uncompressed HD video information from a transmitter to a receiver over wireless channels.
A wireless video area network (WVAN) consists of one coordinator and one or more stations as shown in
The computing and networking industry uses the Open Systems Interconnection Reference Model (OSI model) for communications and computer network protocol design. The OSI model is a hierarchical structure of seven layers that defines the requirements for communications between two devices. The seven layers include application layer, presentation layer, session layer, transport layer, network layer, data link layer, physical layer.
Of particular relevance here are the data link and physical layers. The data link layer provides the functional and procedural means to transfer data between network entities and to detect and possibly correct errors that may occur in the physical layer. The data link layer is divided into two sublayers: the Media Access Control (MAC) layer and the Logical Link Control (LLC) layer. The MAC sublayer controls how a computer on the network gains access to the data and permission to transmit it. The LLC layer controls frame synchronization, flow control and error checking. The physical (PHY) layer defines all the electrical and physical specifications for devices.
The high-rate PHY (HRP) is a PHY that supports multi-Gb/s throughput at distance of 10 m through adaptive antenna technology. Because of this, the HRP is highly directional and can only be used for unicast connections as shown in
The low-rate PHY (LRP) is a multi-Mb/s bidirectional link that also provides a range of 10 m. Multiple data rates are defined for the LRP, with the lower data rates having near omni-directional coverage while the highest data rates are directional as shown in
The HRP and LRP operate in overlapping frequency bands and so they are coordinated in a TDMA (time division multiple access) manner by the MAC. The WVAN supports at least one uncompressed 1080p video stream with associated audio at a time. Multiple lower rate uncompressed video streams, e.g., two 1080i video streams, are also supported.
The WVAN supports two types of devices, coordinator and station. The coordinator controls the timing in the WVAN, keeps track of the members of the WVAN, transmits or receives data using the LRP or using the HRP. The station transmits and receives data using the LRP, initiates stream connections, and transmits or receives data using the HRP. The station may be capable of acting as a coordinator in the WVAN. Such a station is referred to as being coordinator capable.
In addition to the two MAC personalities of coordinator and station, each device in the WVAN will have one of four different PHY capabilities; HR0, HRRX, HRTX, and HRTR. HR0 is a device that is not able to either receive or transmit using the HRP. HRRX is a device that is able to receive in the HRP, but is not able to transmit using the HRP. HRTX is a device that is able to transmit in the HRP, but is not able to receive using the HRP. HRTR is a device that is able to both transmit and receive using the HRP.
All compliant devices are able to transmit and receive using the LRP. Both the HRP and LRP may provide multiple data rates.
Detailed Operation of the Communication Systems
Some embodiments in a wireless high definition (HD) audio/video (A/V) system will now be described.
The A/V stations 114 utilize a low-rate (LR) wireless channel 116 (dashed lines in
In one example, the device coordinator 112 is a receiver of video information (hereinafter “receiver 112”), and the station 114 is a transmitter of the video information (hereinafter “transmitter 114”). For example, the receiver 112 can be a sink of video and/or audio data implemented, such as, in an HDTV set in a home wireless network environment which is a type of WLAN. The transmitter 114 can be a source of uncompressed video or audio. Examples of the transmitter 114 include a set-top box, a DVD player or recorder, digital camera, camcorder, and so forth.
The application layer 210 of the transmitter 202 includes an A/V pre-processing module 211 and an audio video control (AV/C) module 212. The A/V pre-processing module 211 can perform pre-processing of the audio/video such as partitioning of uncompressed video. The AV/C module 212 provides a standard way to exchange A/V capability information. Before a connection begins, the AV/C module negotiates the A/V formats to be used, and when the need for the connection ended, AV/C commands are used to stop the connection.
In the transmitter 202, the PHY layer 206 includes a low-rate (LR) channel 203 and a high rate (HR) channel 205 that are used to communicate with the MAC layer 208 and with a radio frequency (RF) module 207. In certain embodiments, the MAC layer 208 can include a packetization module (not shown). The PHY/MAC layers of the transmitter 202 add PHY and MAC headers to packets and transmit the packets to the receiver 204 over the wireless channel 201.
In the wireless receiver 204, the PHY/MAC layers 214, 216, process the received packets. The PHY layer 214 includes a RF module 213 connected to the one or more antennas. A LR channel 215 and a HR channel 217 are used to communicate with the MAC layer 216 and with the RF module 213. The application layer 218 of the receiver 204 includes an AN post-processing module 219 and an AV/C module 220. The module 219 can perform an inverse of the processing method of the module 211 to regenerate the uncompressed video, for example. The AV/C module 220 operates in a complementary way with the AV/C module 212 of the transmitter 202.
In order to enable long operation time for a battery powered portable device, it is important to enable the battery powered portable device to turn off completely or reduce power for long periods of time relative to a superframe duration.
A superframe 10 is a basic time division of the wireless network, which comprises a beacon 12, a channel time allocation period or a contiguous time block 14, and a contention access period or a random access time block 16 as shown in
The coordinator 90 transmits the beacons 12 and assigns the contiguous time blocks 14 and the random access time block 16. The portable device 92 responds to and communicates with the coordinator 90. More specifically, the portable devices 92 wakes up to listen for the wake beacon 12 scheduled by the coordinator 90. When there are more than one portable device 92, the coordinator 90 assigns the contiguous time blocks 14 for the portable devices 92.
Since multiple sleep and wake transitions consume power, the coordinator 90 allocates the contiguous time blocks 14 for the portable devices 92 as shown in
Referring again to
Referring to
In addition, the method shown in
There may be many ways to schedule the wake period 20 of the portable device 92 for power saving. As shown in
The battery powered portable devices 92 can have long operation time by scheduling the wake period 20 and the sleep period 22 to minimize the sleep and wake transitions.
While the above detailed description has shown, described, and pointed out the fundamental novel features of the invention as applied to various embodiments, it will be understood that various omissions and substitutions and changes in the form and details of the system illustrated may be made by those skilled in the art, without departing from the intent of the invention.
This application claims priority from U.S. Provisional Patent Application No. 60/872,936, filed on Dec. 4, 2006, which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
6774926 | Ellis et al. | Aug 2004 | B1 |
6829493 | Hunzinger | Dec 2004 | B1 |
6871078 | Nishioka et al. | Mar 2005 | B2 |
6981045 | Brooks | Dec 2005 | B1 |
20040072573 | Shvodian | Apr 2004 | A1 |
20040141490 | Hong | Jul 2004 | A1 |
20040253996 | Chen et al. | Dec 2004 | A1 |
20050009578 | Liu | Jan 2005 | A1 |
20050233789 | Maekawa | Oct 2005 | A1 |
20050249137 | Todd et al. | Nov 2005 | A1 |
20060129855 | Rhoten et al. | Jun 2006 | A1 |
20060270438 | Choi | Nov 2006 | A1 |
20070060152 | Sakamoto et al. | Mar 2007 | A1 |
20070237122 | Liu et al. | Oct 2007 | A1 |
20070297438 | Meylan et al. | Dec 2007 | A1 |
20080130543 | Singh et al. | Jun 2008 | A1 |
20080134271 | Qin et al. | Jun 2008 | A1 |
20090279464 | Kakani et al. | Nov 2009 | A1 |
Number | Date | Country |
---|---|---|
1473870 | Nov 2004 | EP |
1597895 | Nov 2005 | EP |
2004320769 | Nov 2004 | JP |
1020060057515 | Jun 2008 | KR |
WO 2006083559 | Sep 2005 | WO |
WO 2006101801 | Sep 2006 | WO |
Number | Date | Country | |
---|---|---|---|
20080130540 A1 | Jun 2008 | US |
Number | Date | Country | |
---|---|---|---|
60872936 | Dec 2006 | US |