skip to main content
invited-talk

Link-alike: using wireless to share network resources in a neighborhood

Published: 20 February 2009 Publication History

Abstract

Asymmetric broadband connections in the home provide a limited upstream pipe to the Internet. This limitation makes various applications, such as remote backup and sharing high definition video, impractical. However, homes in a neighborhood often have high bandwidth wireless networks, whose bandwidth exceeds that of a single wired uplink. Moreover, most (wired and wireless) connections are idle most of the time.
In this paper, we examine the fundamental requirements of a system that aggregates upstream broadband connections in a neighborhood using wireless communication between homes. A scheme addressing this problem must operate efficiently in an environment that is: i) highly lossy; ii) broadcast in nature; and iii) half-duplex. We propose a novel scheme, Link-alike, that addresses those three challenges using opportunistic wireless reception, a novel wireless broadcast rate control scheme, and preferential use of the wired downlink. Through analytical and experimental evaluation, we demonstrate that our approach provides significantly better throughput than previous solutions based on TCP or UDP unicast.

References

[1]
Broadband Bonding. http://www.broadbandbonding.com.
[2]
Community Wireless Solutions. http://www.cuwin.com/.
[3]
FON. http://www.fon.com/en/.
[4]
FreeNetworks. http://freenetworks.org/.
[5]
The Wi-Fi community built by you. http://www.beta.bt.com/apps/openwifi.
[6]
WiBoost. http://www.wiboost.com.
[7]
OpenWrt supported hardware. http://wiki.openwrt.org/TableOfHardware, July 2008.
[8]
H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. Katz. A comparison of mechanisms for improving TCP performance over wireless links. In Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996.
[9]
J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In Proc. ACM Mobicom, Cologne, Germany, Sept. 2005.
[10]
S. Biswas and R. Morris. ExOR: opportunistic multi-hop routing for wireless networks. In Proc. ACM SIGCOMM, Philadelphia, PA, Aug. 2005.
[11]
S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007.
[12]
R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
[13]
B. Cohen. Incentives build robustness in BitTorrent. In Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, June 2003.
[14]
J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In Proceedings of the 20th International Conference on Data Engineering (ICDE), page 449, Washington, DC, USA, 2004. IEEE Computer Society.
[15]
D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. ACM Mobicom, San Diego, CA, Sept. 2003.
[16]
H.-Y. Hsieh and R. Sivakumar. pTCP: An end-to-end transport layer protocol for striped connections. In IEEE International Conference on Network Protocols (ICNP), Paris, France, Nov. 2002.
[17]
M. Ihmig and P. Steenikiste. Distributed dynamic channel selection in chaotic wireless networks. In 13th European Wireless Conference, Paris, France, Apr. 2007.
[18]
S. Kandula, K. C.-J. Lin, T. Badirkhanli, and D. Katabi. FatVAP: Aggregating AP backhaul capacity to maximize throughput. In Proc. 5th USENIX NSDI, San Francisco, CA, Apr. 2008.
[19]
A. Kuzmanovic and E. W. Knightly. TCP-LP: A distributed algorithm for low priority data transfer. In Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003.
[20]
P. Larsson. Selection diversity forwarding in a multihop packet radio network with fading channel and capture. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4):47--54, 2001.
[21]
Meraki Wireless Network. http://meraki.com/.
[22]
A. K. Miu, H. Balakrishnan, and C. E. Koksal. Improving loss resilience with multi-radio diversity in wireless networks. In Proc. ACM Mobicom, Cologne, Germany, Sept. 2005.
[23]
S. Nath, P. B. Gibbons, S. Seshan, and Z. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, Nov. 2004.
[24]
J. Pang, B. Greenstein, R. Gummadi, S. Seshan, and D. Wetherall. 802.11 user fingerprinting. In Proc. ACM Mobicom, Montreal, Canada, Sept. 2007.
[25]
N. Sastry, J. Crowcroft, and K. Sollins. Architecting citywide ubiquitous Wi-Fi access. In Proc. 6th ACM Workshop on Hot Topics in Networks (Hotnets-VI), Atlanta, GA, Nov. 2007.
[26]
N. Thompson, G. He, and H. Luo. Flow scheduling for end-host multihoming. In Proc. IEEE INFOCOM, Barcelona, Spain, Mar. 2006.
[27]
A. Venkataramani, R. Kokku, and M. Dahlin. System support for background replication. In Proc. 5th USENIX OSDI, Boston, MA, Dec. 2002.
[28]
G. R. Woo, P. Kheradpour, D. Shen, and D. Katabi. Beyond the bits: cooperative packet recovery using physical layer information. In Proc. ACM Mobicom, Montreal, Canada, Sept. 2007.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review
ACM SIGMOBILE Mobile Computing and Communications Review  Volume 12, Issue 4
October 2008
63 pages
ISSN:1559-1662
EISSN:1931-1222
DOI:10.1145/1508285
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 February 2009
Published in SIGMOBILE Volume 12, Issue 4

Check for updates

Qualifiers

  • Invited-talk

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)CStreamMultimedia Tools and Applications10.1007/s11042-011-0812-370:1(379-408)Online publication date: 31-Dec-2018
  • (2016)Mobile Live Video Upstreaming2016 28th International Teletraffic Congress (ITC 28)10.1109/ITC-28.2016.124(121-129)Online publication date: Sep-2016
  • (2016)BaPu: Efficient and Practical Bunching of Access Point UplinksNetworked Systems10.1007/978-3-319-26850-7_23(337-353)Online publication date: 23-Mar-2016
  • (2016)Transparent bandwidth aggregation for residential access networksTransactions on Emerging Telecommunications Technologies10.1002/ett.313828:6Online publication date: Dec-2016
  • (2015)Transparent Bandwidth Aggregation for Residential Access Networks2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2015.7417560(1-6)Online publication date: Dec-2015
  • (2014)Transparent Bandwidth Aggregation for Residential Access Networks2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2014.7417560(1-6)Online publication date: Dec-2014
  • (2013)Virtualizing the access network via open APIsProceedings of the ninth ACM conference on Emerging networking experiments and technologies10.1145/2535372.2535381(31-42)Online publication date: 9-Dec-2013
  • (2013)SmartAP: Practical WLAN backhaul aggregation2013 IFIP Wireless Days (WD)10.1109/WD.2013.6686456(1-7)Online publication date: Nov-2013
  • (2011)IdleChatACM SIGMOBILE Mobile Computing and Communications Review10.1145/2073290.207329315:3(10-22)Online publication date: 29-Nov-2011
  • (2011)Insomnia in the accessACM SIGCOMM Computer Communication Review10.1145/2043164.201847541:4(338-349)Online publication date: 15-Aug-2011
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media