WO2008028909A2 - Traffic splitting over uplink and downlink wifi channels for peer-to-peer file sharing - Google Patents
Traffic splitting over uplink and downlink wifi channels for peer-to-peer file sharing Download PDFInfo
- Publication number
- WO2008028909A2 WO2008028909A2 PCT/EP2007/059244 EP2007059244W WO2008028909A2 WO 2008028909 A2 WO2008028909 A2 WO 2008028909A2 EP 2007059244 W EP2007059244 W EP 2007059244W WO 2008028909 A2 WO2008028909 A2 WO 2008028909A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- peer
- communication
- communication device
- access point
- communication link
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
- H04N21/4363—Adapting the video or multiplex stream to a specific local network, e.g. a IEEE 1394 or Bluetooth® network
- H04N21/43637—Adapting the video or multiplex stream to a specific local network, e.g. a IEEE 1394 or Bluetooth® network involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/632—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/643—Communication protocols
- H04N21/64322—IP
Definitions
- the present invention pertains to the field of communication networks.
- the invention proposes a mechanism for efficient peer-to-peer communication over WiFi networks for a scenario of captive users.
- a large number of users are present over a small region, and wish to share files using a peer-to-peer communication model.
- the invention uses (i) intelligent splitting of the peer-to-peer traffic in the uplink and the downlink direction for mitigating channel contention, and (ii) intelligent allocation of channels to the wireless Access Points (APs) and the users for mitigating interference .
- APs wireless Access Points
- Peers communicate directly with each other using the ad-hoc mode of communication.
- the US patent application US 2004/0185887 discloses a networking protocol called multi-radio unification protocol.
- a wireless network node equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node.
- a multi- radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack.
- the multi- radio unification protocol disclosed in this US patent application periodically performs channel measurements and chooses the best interface for communication with each of its nearby nodes. After this channel is chosen, the entire data exchange takes place over this interface.
- the US patent application US 2006/268767 discloses a wireless communication device, that includes: an available access point managing section managing available access point information relating to access points to which connection can be made; an access point selecting section selecting an access point to which connection is made when performing data communication with the server, on the basis of information relating to a reservable bandwidth for each of the access points, and the available access point information relating to the access points to which connection can be made; a bandwidth reservation requesting section making a request for reserving, from within a reservable bandwidth for the selected access point, a bandwidth required when performing data communication with the server; and a data communication section performing data communication with the server by using the bandwidth reserved for the access point .
- the peer which has content to send, starts transmitting its content to a nearby AP, which in turn forwards the content over the wired channel to a second AP.
- the forwarding second AP operates on an orthogonal channel and this second AP forwards the content to the destination peer.
- the invention consists of a network architecture for enabling a population of captive users to communicate over a WiFi network for efficient sharing of peer-to-peer content.
- the targeted scenario consists of a large number of peer-to-peer clients that are constrained within a small region.
- the use of wireless technology is an attractive means for communication.
- the design of the wireless communication architecture should take into account the high density of peers and the potentially high interference that could result from peer-to-peer communication.
- Wireless APs are deployed such that each cluster of peers is covered by multiple (at least two) APs (see Figure) .
- Neighboring APs use orthogonal channels, for example, 802. Hg has 3 orthogonal channels while 802.11a has up to 12 orthogonal channels.
- the Figure represents an application in the field of In-Flight entertainment: seats in an aircraft are shown.
- the cluster sizes are dimensioned such that all the peers in a single cluster collectively have all the content.
- the present invention proposes to architect this transfer over the wireless channel in the most bandwidth efficient and robust fashion. This is achieved as follows.
- multiple access points are deployed, and are connected to each other through high-speed Ethernet. Note that it is relatively easy to wire a few APs rather than wire a large number of peers.
- a peer from the same cluster that can serve the requesting peer then starts sending the file to one of the APs that are within its communication range. This file is downloaded on the requesting peer via a different AP which is covering the cluster, and this latter communication takes place over an orthogonal channel.
- an Access Point is represented by a small circle and the communication range of an AP is represented by a large circle. Since the upload and the download of the content take place over orthogonal channels, the transmissions can take place at the highest speed of the wireless channel.
- the APs co-ordinate the requesting and forwarding of files over the entire cluster such that at any given instant, multiple peers in the same cell that are uploading or downloading files do not contend for the same channel. This eliminates contention, and improves the throughput.
- peers When the peers (clients) have data to upload/download, they communicate with all the APs in their range, and are advised by the APs to choose the best available AP and the corresponding channels. Since we design the system so that the coverage of multiple APs overlaps, this improves the robustness of the system to AP failures .
- Peers are organized in clusters, and each cluster is served by a single AP. In such a case, when a file is being transferred from one peer to another peer through the AP, simultaneous reception and transmission of packets at the AP is not possible. This reduces the throughput by half.
- Each AP has two radios, and upload and download are over different radios. But this mechanism is not as robust as the proposed scheme, since the AP radios are co-located. In the proposed scheme, by using a single radio AP, and by separating them in space, we achieve better robustness to AP failure.
- Peers form an ad-hoc network and communicate directly or using multi-hop. However, it is well known that the throughput degrades substantially over multi-hop paths. Even if all the paths within the same cluster are single hop paths, the issue of intra- cluster contention can still lead to throughput reduction. In the proposed scheme, the APs co-ordinate the channel assignment as well as data transfer, and thereby limit interference.
Abstract
The invention concerns a communication device (D) comprising at least two interfaces (I1, I2), characterized in that one of the two interfaces (I1, I2) is used to communicate with an access point (AP1) through a communication link (D-AP1) and the other interface is used to communicate with another access point (AP2) through a communication link (D-AP2), in that one communication link (D-AP1) is dedicated to download to said communication device (D), and in that the other communication link (D-AP2) is dedicated to upload from said communication device (D), and in that both communication links (D-AP1, D-AP2) operate on orthogonal channels. The invention also concerns a method of transmitting and receiving data from/at a communication device (D).
Description
TRAFFIC SPLITTING OVER UPLINK AND DOWNLINK WIFI CHANNELS FOR PEER-TO-PEER FILE SHARING
FIELD OF THE INVENTION
The present invention pertains to the field of communication networks.
BACKGROUND OF THE INVENTION
The invention proposes a mechanism for efficient peer-to-peer communication over WiFi networks for a scenario of captive users. In such a scenario, a large number of users are present over a small region, and wish to share files using a peer-to-peer communication model. The invention uses (i) intelligent splitting of the peer-to-peer traffic in the uplink and the downlink direction for mitigating channel contention, and (ii) intelligent allocation of channels to the wireless Access Points (APs) and the users for mitigating interference .
We consider a scenario in which a large number of peer-to-peer clients are co-located in a small region, and wish to communicate with each other using Wifi. In this context, an aim of the present invention is for the clients to be able to efficiently share files with each other in a peer-to-peer fashion. While Wifi seems to be the most obvious choice for such a communication, the increased level of interference and contention caused due to close proximity of clients can substantially degrade the throughput .
Since the source and destination peers are within close proximity of each other, other plausible communication architectures that are supported by the current technology are as follows:
1. Peers forward packets using a single AP as an intermediate hop.
2. Peers communicate directly with each other using the ad-hoc mode of communication.
In the state-of-the-art WiFi technology, simultaneous reception and transmission of packets using a single radio link is not possible. Hence, in option (1) above, the relaying of packets at the AP leads to throughput degradation. Option (2) above can lead to poor throughput due to increased contention and lack of coordination between multiple contending pairs of peers. It is also possible to have a single AP with two radio links, instead of requiring forwarding of packets from one AP to another. However, having multiple distinct APs with overlapping coverage improves the robustness of the system to AP failures.
The US patent application US 2004/0185887 (Microsoft) , discloses a networking protocol called multi-radio unification protocol. A wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi- radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The multi- radio unification protocol disclosed in this US patent application periodically performs channel measurements and chooses the best interface for communication with each of its nearby nodes. After this channel is chosen, the entire data exchange takes place over this interface.
The US patent application US 2006/268767 (Sony) discloses a wireless communication device, that includes: an available access point managing section managing available access point information relating to access points to which connection can be made; an access point selecting section selecting an access point to which connection is made when performing data communication with the server, on the basis of information relating to a reservable bandwidth for each of the access points, and the available access point information relating to the access points to which connection can be made; a bandwidth reservation requesting section making a request for reserving, from within a reservable bandwidth for the selected access point, a bandwidth required when performing data communication with the server; and a data communication section performing data communication with the server by using the bandwidth reserved for the access point .
SUMMARY OF THE INVENTION
We propose a scheme in which wireless APs are deployed in such a manner that the peer-to-peer communication proceeds as follows. The peer which has content to send, starts transmitting its content to a nearby AP, which in turn forwards the content over the wired channel to a second AP. The forwarding second AP operates on an orthogonal channel and this second AP forwards the content to the destination peer.
The present invention is defined in the independent claims.
The invention consists of a network architecture for enabling a population of captive users to communicate over a WiFi network for efficient sharing
of peer-to-peer content. The targeted scenario consists of a large number of peer-to-peer clients that are constrained within a small region. Some of the potential scenarios where such a model is applicable are (i) in- flight entertainment system where the entertainment units of all the seats participate in sharing audio-video content, (ii) spectators inside a stadium watching a sporting event, and exchanging audio-video content about other ongoing sports events, etc. Consider for example, the in-flight entertainment application.
In such scenarios, the use of wireless technology is an attractive means for communication. However, the design of the wireless communication architecture should take into account the high density of peers and the potentially high interference that could result from peer-to-peer communication. We propose the following wireless architecture that has been optimized for the use of peer-to-peer communication in captive audience scenarios.
We divide the entire client population into smaller co-located clusters. Wireless APs are deployed such that each cluster of peers is covered by multiple (at least two) APs (see Figure) . Neighboring APs use orthogonal channels, for example, 802. Hg has 3 orthogonal channels while 802.11a has up to 12 orthogonal channels. The Figure represents an application in the field of In-Flight entertainment: seats in an aircraft are shown. We assume that the cluster sizes are dimensioned such that all the peers in a single cluster collectively have all the content. Hence, when a peer requires a certain file, it can download the content from another peer in its cluster. The present invention proposes to architect this transfer over the wireless channel in the most
bandwidth efficient and robust fashion. This is achieved as follows.
BRIEF DESCRIPTION OF THE DRAWINGS
The following detailed description can be better understood through the attached figure which shows the envisioned network architecture for the present invention .
DETAILED DESCRIPTION
In the proposed architecture, multiple access points (APs) are deployed, and are connected to each other through high-speed Ethernet. Note that it is relatively easy to wire a few APs rather than wire a large number of peers. A peer from the same cluster that can serve the requesting peer, then starts sending the file to one of the APs that are within its communication range. This file is downloaded on the requesting peer via a different AP which is covering the cluster, and this latter communication takes place over an orthogonal channel. In the Figure, an Access Point is represented by a small circle and the communication range of an AP is represented by a large circle. Since the upload and the download of the content take place over orthogonal channels, the transmissions can take place at the highest speed of the wireless channel. The APs co-ordinate the requesting and forwarding of files over the entire cluster such that at any given instant, multiple peers in the same cell that are uploading or downloading files do not contend for the same channel. This eliminates contention, and improves the throughput.
When the peers (clients) have data to upload/download, they communicate with all the APs in their range, and are advised by the APs to choose the
best available AP and the corresponding channels. Since we design the system so that the coverage of multiple APs overlaps, this improves the robustness of the system to AP failures .
The standard network architectures that can be used for data transfer over Wifi, and their respective limitations are as follows:
1. Peers are organized in clusters, and each cluster is served by a single AP. In such a case, when a file is being transferred from one peer to another peer through the AP, simultaneous reception and transmission of packets at the AP is not possible. This reduces the throughput by half.
2. Each AP has two radios, and upload and download are over different radios. But this mechanism is not as robust as the proposed scheme, since the AP radios are co-located. In the proposed scheme, by using a single radio AP, and by separating them in space, we achieve better robustness to AP failure.
3. Peers form an ad-hoc network and communicate directly or using multi-hop. However, it is well known that the throughput degrades substantially over multi-hop paths. Even if all the paths within the same cluster are single hop paths, the issue of intra- cluster contention can still lead to throughput reduction. In the proposed scheme, the APs co-ordinate the channel assignment as well as data transfer, and thereby limit interference.
Thus the proposed system architecture exploits the nature of peer-to-peer traffic, and adapts the wireless infrastructure design for optimizing throughput as well as improving robustness.
The above specification, examples and the attached figure provide a complete description of the method according to the present invention. Since many embodiments of the invention can be made without departing from the spirit and scope of the invention, the invention resides in the claims herein after appended.
Claims
1. Communication device (D) comprising at least two interfaces (II, 12), characterized in that one of the two interfaces (II, 12) is used to communicate with an access point (API) through a communication link (D-APl) and the other interface is used to communicate with another access point (AP2) through a communication link (D-AP2), in that one communication link (D-APl) is dedicated to download to said communication device (D) , in that the other communication link (D-AP2) is dedicated to upload from said communication device (D) , and in that both communication links (D-APl, D-AP2) operate on orthogonal channels.
2. Method of transmitting and receiving data from/at a communication device (D) comprising at least two interfaces (II, 12), characterized in that it comprises the following steps: - receiving data at said communication device (D) from a first access point (API) through a first interface and a first communication link (D-APl) ; - transmitting data from said communication device (D) to a second access point (AP2) through a second interface and a second communication link (D-APl) ; said method being further characterized in that said first communication link (D-APl) is dedicated to download to said communication device (D) , in that said second communication link (D-AP2) is dedicated to upload from said communication device (D) , and in that both communication links (D-APl, D-AP2) operate on orthogonal channels .
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP06120138 | 2006-09-05 | ||
| EP06120138.0 | 2006-09-05 | ||
| EP06301253A EP1933534A1 (en) | 2006-12-14 | 2006-12-14 | Traffic splitting over uplink and downlink WIFI channels for peer-to-peer file sharing |
| EP06301253.8 | 2006-12-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2008028909A2 true WO2008028909A2 (en) | 2008-03-13 |
| WO2008028909A3 WO2008028909A3 (en) | 2008-05-08 |
Family
ID=38941792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2007/059244 WO2008028909A2 (en) | 2006-09-05 | 2007-09-04 | Traffic splitting over uplink and downlink wifi channels for peer-to-peer file sharing |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2008028909A2 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040038647A1 (en) * | 1993-12-20 | 2004-02-26 | Intermec Technologies Corporation | Local area network having multiple channel wireless access |
| US20040098745A1 (en) * | 2002-11-15 | 2004-05-20 | Marston Scott E. | Broadband wireless distribution system for mobile platform interior |
| US20040185887A1 (en) * | 2003-03-20 | 2004-09-23 | Microsoft Corporation | Multi-radio unification protocol |
| US20040213180A1 (en) * | 2003-04-25 | 2004-10-28 | Hyunwoo Cho | Wireless terminals supporting communications with an access point over separate wireless channels and related wireless systems |
-
2007
- 2007-09-04 WO PCT/EP2007/059244 patent/WO2008028909A2/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040038647A1 (en) * | 1993-12-20 | 2004-02-26 | Intermec Technologies Corporation | Local area network having multiple channel wireless access |
| US20040098745A1 (en) * | 2002-11-15 | 2004-05-20 | Marston Scott E. | Broadband wireless distribution system for mobile platform interior |
| US20040185887A1 (en) * | 2003-03-20 | 2004-09-23 | Microsoft Corporation | Multi-radio unification protocol |
| US20040213180A1 (en) * | 2003-04-25 | 2004-10-28 | Hyunwoo Cho | Wireless terminals supporting communications with an access point over separate wireless channels and related wireless systems |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008028909A3 (en) | 2008-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6680857B2 (en) | SUDAC, user equipment, base station, and SUDAC system | |
| US7440436B2 (en) | Self-organizing multi-channel mesh network | |
| KR101791284B1 (en) | Method and apparatus to enable ad hoc networks | |
| CN101527958B (en) | Determining method of launch power, base station and terminal thereof | |
| CN105722051A (en) | Method For Wireless Direct Link Operation And Central Entity | |
| KR20080091209A (en) | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network | |
| US20080170544A1 (en) | Method of transmitting between two nodes | |
| Almasaeid et al. | Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks | |
| WO2017133262A1 (en) | Sdn-controlled bandwidth sharing method for use with terminal small cell, and bandwidth sharing device | |
| EP1933534A1 (en) | Traffic splitting over uplink and downlink WIFI channels for peer-to-peer file sharing | |
| Sim et al. | Learning from experience: Efficient decentralized scheduling for 60GHz mesh networks | |
| AU2016301035A1 (en) | Method for discovering a node of an ad hoc network | |
| CN113099545B (en) | Multi-address scheduling method for cross-domain network | |
| CN112637789B (en) | VHF and UHF section fusion intelligent ad hoc network method | |
| WO2008028909A2 (en) | Traffic splitting over uplink and downlink wifi channels for peer-to-peer file sharing | |
| Pereira et al. | Overlay cognitive radio in wireless mesh networks | |
| Molisch et al. | Device‐to‐Device Communications | |
| RU2358396C2 (en) | Method, intermediate station and central control device for transmitting data with packet switching in self-organising wireless communication network | |
| CN111277304A (en) | Unicast transmission method and system based on multi-relay cooperation | |
| CN103731835A (en) | Multiple input multiple output medium access control (MIMO MAC) protocol method for achieving singlecast and broadcast | |
| US20240129022A1 (en) | Wireless communication system and method for operating wireless communication system as high-performance wireless backhaul network | |
| CN107509162B (en) | Novel cellular downlink communication energy efficiency optimization method | |
| Airod et al. | Full-duplex relay selection analysis for decode-and-forward and amplify-and-forward relaying | |
| Hu et al. | Cognitive Radio Adaptive Medium Access Control (MAC) Design | |
| Miyim et al. | Enhanced cellular systems for cooperative communication in 5G networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07803208 Country of ref document: EP Kind code of ref document: A2 |
|
| NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 07803208 Country of ref document: EP Kind code of ref document: A2 |