The present invention relates in general to wireless communication, and in particular, to ad-hoc communications in wireless networks.
IEEE 802.15.3c specification provides infrastructure mode communication on a wireless communication channel such as wireless radio frequency (RF) channel. For transmission between two wireless devices (e.g., wireless handheld devices), one of the wireless devices must act as a coordinator and periodically send out beacons. The other wireless device then must scan all channels and then associate with the coordinator before actual data transmission. Further, according to IEEE 802.11 IBSS (Independent Basic Service Set) mode, a wireless device in a wireless network scans all channels before it joins an IBSS and all wireless devices in the network send out beacons using random access channel utilization.
Embodiments of the invention provide a method and system for wireless data communication for peer wireless stations in a network. A pair of peer wireless stations perform discovery on a predefined wireless communication channel to discover each other. Upon peer wireless stations successfully discovering one another, a wireless communication channel is selected to setup a connection between the peer wireless stations for data communication on the selected wireless communication channel. The peer wireless stations then perform connection setup and data communication over the selected wireless channel. In one embodiment, the network comprises a wireless local area network (WLAN) for ad-hoc Independent Basic Service Set (IBSS) peer-to-peer communication. Further, the peer wireless stations conduct millimeter wave (mmWave) directional data transmissions between the peer wireless stations on the selected wireless data communication channel.
These and other features, aspects and advantages of the present invention will become understood with reference to the following description, appended claims and accompanying figures.
Embodiments of the present invention provide ad-hoc Media Access Control (MAC) protocols for Peer-to-Peer (P2P) applications (Independent Basic Service Set (IBSS) MAC) in wireless communication systems. Specifically, one embodiment of the present invention for a wireless local area network (WLAN) provides device discovery, wireless channel selection and wireless data communication schemes to support ad-hoc mode communication over millimeter wave (mmW) wireless for wireless devices such as wireless handheld devices.
To reduce device discovery time for wireless communication between two wireless devices, instead of scanning all wireless channels first at each device, the two devices directly decide on a wireless control channel (i.e., a predefined or default channel) based on a common reference number shared by two devices in which the two wireless devices discover each other first. In one example, the common reference number may be based on world time, which the two wireless devices independently have access to.
After discovering each other at the predefined wireless channel successfully, in one embodiment, the two wireless devices can utilize the predefined wireless channel, or switch to other wireless channels, for channel scanning in a coordinated manner. If another wireless channel (e.g., one more desirable than the predefined channel) is detected, the two wireless devices select the other channel. After wireless channel selection, the two wireless devices switch to the selected channel to perform connection setup and data transmission on the selected channel. No beacons are required.
In a wireless communication system including multiple wireless devices (e.g., wireless transmitter and/or receiver devices such as wireless stations) according to an embodiment of the invention, a superframe structure is used for data transmission between wireless devices. For example, using the IEEE 802.11 standard, a superframe structure (marked by beacons frames) is used in a Media Access Control (MAC) layer and a physical (PHY) layer. In a wireless transmitter, a MAC layer receives a MAC Service Data Unit (MSDU) from higher layers and attaches a MAC header thereto, in order to construct a MAC Protocol Data Unit (MPDU). The MAC header includes information such as a source address (SA) and a destination address (DA). The MPDU is a part of a PHY Service Data Unit (PSDU) and is transferred to a PHY layer in the transmitter to attach a PHY header (i.e., PHY preamble) thereto to construct a PHY Protocol Data Unit (PPDU). The PHY header includes parameters for determining a transmission scheme including a coding/modulation scheme. Before transmission as a packet from a transmitter to a wireless receiver, a preamble is attached to the PPDU, wherein the preamble can include channel estimation and synchronization information.
If the directional transmission from a wireless Device A to a wireless Device B does not interfere with the directional transmission from a wireless Device C to a wireless Device D, then said devices A, B, C, D can use the same wireless channel simultaneously for directional wireless communication between Devices A, B and directional wireless communication between devices C, D.
For wireless transmission between two wireless devices, an initiator indicates a wireless device which first initiates a wireless transmission. The initiator can be the transmission sender or the receiver. A transmission responder indicates a wireless device which responds to the transmission initiator. Similarly, the responder can be the transmission sender or the receiver.
Device Discovery
According to an embodiment of the invention, in the wireless network 10, in order to reduce device discovery time for wireless communication between two wireless devices 12, instead of scanning all wireless channels first at each wireless device, the two wireless devices directly decide on a default control channel based on a common reference number shared by two devices (e.g., world time). The two wireless devices then use the default channel to discover each other first. If the two wireless devices cannot find each other at the default channel, then they scan at other wireless channels using a predefined order to select a channel for performing device discovery.
A first wireless device scans the default wireless channel first. If it cannot find its partner wireless device, when the identity of the partner wireless device is already known, or in case of very short range wireless communication only the partner can be reached, then the first wireless device switches to other channels in a predefined order to search for its partner wireless device.
According to an embodiment of the invention, considering the short range transmission characteristics between two wireless handheld devices, in most cases a wireless device can find its partner at the default channel. The overall discovery time is reduced in most cases since a wireless device need not scan all channels.
According to an embodiment of the invention, instead of always passively scanning a channel for a long duration, a wireless device actively transmits a Ping Request to its partner wireless device using a random channel access control scheme such as Carrier Sensing Multiple Access (CSMA). As such, device discovery duration can be further reduced.
According to an embodiment of the invention, the default channel and the channel scanning order may be selected in different ways. In one example, if two wireless devices support world time and attempt scanning at a similar time, the two wireless devices can select the same wireless channel to start scanning using the Hour plus Minute format as the base number, and then dividing the base number by the total number of channels to obtain a channel number to be selected.
According to an embodiment of the invention, the wireless devices continue scanning on a channel (e.g., a default channel or a first selected channel) until a timeout threshold, so long as the channel is not always busy, such that a wireless device obtains at least one transmit opportunity (TxOP), for a maximum beacon interval time (MaxBITime). The value MaxBITime is the maximum duration of a superframe, i.e., the maximum time between two neighboring beacons. Scanning continues for MaxBITime wherein MaxBITime is the timeout threshold. In another example, the two wireless devices can set the channel in which most countries in the world allow by regulation, as the default channel.
According to an embodiment of the invention, for mmW wireless device discovery, an mmW wireless device listens on a channel at a predefined Quasi-omni direction and uses IEEE 802.11 DCF (Distributed Coordination Function) mode to transmit Ping Request frames (Simplified Probe Request) with Control PHY mode. If the mmW wireless device receives a Ping Request frame, it stops transmitting Ping Request frames and uses DCF to transmit a Ping Response frame (Simplified Probe Response) with Control PHY mode. The ping request and response frames facilitate the mmmW wireless device discovery process according to an embodiment of the invention.
According to an embodiment of the invention, for mmW wireless device discovery, an mmW wireless device listens on a channel at a predefined Quasi-omni direction and uses IEEE 802.11 DCF (Distributed Coordination Function) mode to transmit Ping Request frames (Simplified Probe Request) with Control PHY mode. If the mmW wireless device receives a Ping Request frame, it stops transmitting Ping Request frames and uses DCF to transmit a Ping Response frame (Simplified Probe Response) with Control PHY mode.
Connection Setup and Data Transmission
The two wireless devices then scan for a channel on which they setup a connection for actual data transmission (block 42). For example, if the current wireless channel (i.e., the channel used for device discovery) is busy, the initiator can request the responder to scan other channels in a predefined order by a sending Scan Request frame message, while at the same time the initiator also scans said other channels in the same predefined order. Scanning is for detecting whether the channel is free or whether the channel has free channel time if other devices are using the channel.
After completing channel scanning and receiving a Scan Response frame from the responder, the initiator decides whether to select a scanned wireless channel and switch to it, according to the scanning results (block 43). In one example, selecting a channel is based on whether the channel is free or whether the channel has free channel time if other devices are using the channel.
When the initiator selects a new wireless channel to switch to, the initiator sends a Channel Switch Request frame to the responder, providing the identity of the selected channel to switch to (block 44).
Upon receiving the Channel Switch Request frame, the responder replies to the Channel Switch Request frame with an acknowledgement (ACK) frame (block 45). After receiving an ACK frame to the Channel Switch Request frame, the initiator switches to the selected channel. At the responder, after receiving a Channel Switch Request frame from the initiator and sending out an ACK, the responder switches to the selected channel (block 45).
After a channel is selected for actual data transmission, further control frames may be exchanged between the initiator and responder. For example, antenna training messages can be exchanged for beamforming communication in a known manner. The antenna training procedure is to determine the transmission and receiving directions between two wireless devices. The control messages during antenna training procedure may be transmitted omni-directional or directional depending on the stage of the antenna training. In addition, Transmit Power Control (TPC) procedures may be performed.
According to an embodiment of the invention, after two wireless devices (the initiator and the responder) successfully discover each other and setup a connection at a selected (desirable) channel (e.g., a channel with acceptable link quality), the wireless devices can commence actual data transmission via directional transmissions such as beamforming transmissions (block 46). A transmitting wireless device can simply use DCF to access the selected channel and transmit packets with an ACK policy. A receiving wireless device may report channel conditions periodically in order to maintain the link quality.
According to an embodiment of the invention, when beamforming transmissions are used, channel condition can be reported via Beam tracking procedures. Beam-tracking information is used to fine-tune the beamforming parameters at both the initiator and the responder to maintain link quality for beamforming transmission despite dynamic changes in the environment. If continuous collision or interference is detected, the initiator may start a channel switching process or Beam searching procedure if supported. Beam-searching is used to search for transmission beams and adjust beamforming parameters. Periodical beam-searching can also be performed.
Connection Tear Down
According to an embodiment of the invention, both the initiator and the responder can tear down a connection through Disconnect Request/Response exchange procedure (e.g., IEEE 802.15.3 and IEEE 802.11 exchange procedures).
Embodiments of the present invention do not require that at least one of the two wireless devices engaged in P2P wireless communication function as a coordinator, and therefore no master-slave requirement is needed. Embodiments of the present invention do not require beacon capability for all the wireless devices (i.e., no beacon at all or ad-hoc beacon by any peer (beacon is very short)).
Further, according to embodiments of the present invention, channel scan mode for device discovery involves active channel scanning is on predefined channel(s) only. Channel selection for data communication is performed after device discovery. Connection setup in P2P communication topology is directly between peers (i.e., partners such as an initiator and a responder) utilizing directional transmissions therebetween. Data transmission is based on DCF.
Embodiments of the present invention fulfill three specific technical requirements for the ad-hoc MAC protocol for targeted applications, including: reduced MAC control overhead, reduced communication power consumption and efficient device discovery and connection setup. One embodiment facilitates Sync ‘n’ Go (also known as Sync-and-Go) file transmission between two wireless electronic devices such as wireless handheld devices.
The sender 202 includes a PHY layer 206, a MAC layer 208 and an application layer 210. The PHY layer 206 includes a radio frequency (RF) communication module 207 which transmits/receives signals under control of a baseband process module 203. The baseband module 203 allows communicating control information and video information.
The application layer 210 includes an audio/visual (A/V) pre-processing module 211 for packetizing video streams, which are then converted to MAC packets by the MAC layer 208. The application layer 210 further includes an AV/C control module 212 which sends stream transmission requests and control commands to reserve channel time blocks for transmission of packets.
The receiver 204 includes a PHY layer 214, a MAC layer 216 and an application layer 218. The PHY layer 214 includes a RF communication module 213 which transmits/receives signals under control of a baseband process module 217. The application layer 218 includes an A/V post-processing module 219 for de-packetizing into streams the video information in the MAC packets, received by the MAC layer 216. The de-packetizing is reverse of the packetization. The application layer 218 further includes an AV/C control module 220 which handles stream control and channel access. Beamforming transmissions may be performed over multiple channels. The MAC/PHY layers may perform antenna training and beaming switching control.
An example application of the system 200 in
As is known to those skilled in the art, the aforementioned example architectures described above, according to the present invention, can be implemented in many ways, such as program instructions for execution by a processor, as software modules, microcode, as computer program product on computer readable media, as logic circuits, as application specific integrated circuits, as firmware, as consumer electronic devices, etc., in wireless devices, in wireless transmitters/receivers, in wireless networks, etc. Further, embodiments of the invention can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements.
The terms “computer program medium,” “computer usable medium,” “computer readable medium”, and “computer program product,” are used to generally refer to media such as main memory, secondary memory, removable storage drive, a hard disk installed in hard disk drive, and signals. These computer program products are means for providing software to the computer system. The computer readable medium allows the computer system to read data, instructions, messages or message packets, and other computer readable information from the computer readable medium. The computer readable medium, for example, may include non-volatile memory, such as a floppy disk, ROM, flash memory, disk drive memory, a CD-ROM, and other permanent storage. It is useful, for example, for transporting information, such as data and computer instructions, between computer systems. Furthermore, the computer readable medium may comprise computer readable information in a transitory state medium such as a network link and/or a network interface, including a wired network or a wireless network, that allow a computer to read such computer readable information. Computer programs (also called computer control logic) are stored in main memory and/or secondary memory. Computer programs may also be received via a communications interface. Such computer programs, when executed, enable the computer system to perform the features of the present invention as discussed herein. In particular, the computer programs, when executed, enable the processor multi-core processor to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.
Though the present invention has been described with reference to certain versions thereof; however, other versions are possible. Therefore, the spirit and scope of the appended claims should not be limited to the description of the preferred versions contained herein.
This application claims priority from U.S. Provisional Patent Application Ser. No. 61/245,523 filed on Sep. 24, 2009, incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
7463592 | Poncini et al. | Dec 2008 | B2 |
7860038 | Abhishek et al. | Dec 2010 | B2 |
8135400 | Shao et al. | Mar 2012 | B2 |
20030078062 | Burr | Apr 2003 | A1 |
20050165946 | Stephens | Jul 2005 | A1 |
20060142034 | Wentink et al. | Jun 2006 | A1 |
20070070937 | Demirhan et al. | Mar 2007 | A1 |
20070091825 | Budampati et al. | Apr 2007 | A1 |
20070104138 | Rudolf et al. | May 2007 | A1 |
20070171910 | Kumar | Jul 2007 | A1 |
20080085690 | Shnayderman | Apr 2008 | A1 |
20080175199 | Shao et al. | Jul 2008 | A1 |
20090031365 | Kwon et al. | Jan 2009 | A1 |
Entry |
---|
LG Electronics Inc. et al., “WirelessHD Specification Version 1.0 Overview, Chapters 3.1 and 7.2.1-7.2.4”, LG Electronics Inc. et al., Oct. 9, 2007, pp. 8-9 and 25-26, United States, http://www.wirelesshd.org/pdfs/WirelessHD—Full—Overview—071009.pdf. |
IEEE Computer Society, “IEEE Std 802.11™-2007 (Revision of IEEE Std 802.11-1999 ), IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Chapter 11: MLME”, IEEE, Jun. 12, 2007, pp. 419-468, New York, United States. |
Notification of Transmittal of the International Searching Authority, International Search Report and Written Opinion dated Jun. 21, 2011 for International Application No. PCT/KR2010/006498, pp. 1-9, Korean Intellectual Property Office, Seo-gu, Daejeon, Republic of Korea. |
IEEE Computer Society, “IEEE P802.15.3c/D02 Draft Amendment to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs): Amendment 2: Millimeter-wave based Altemative Physical Layer Extension”, IEEE, 2008, pp. i-192, New York, United States. |
Number | Date | Country | |
---|---|---|---|
20110069636 A1 | Mar 2011 | US |
Number | Date | Country | |
---|---|---|---|
61245523 | Sep 2009 | US |