The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2010 vol.9)
pp: 31-43
Anthony J. Nicholson , University of Michigan, Ann Arbor
Scott Wolchok , University of Michigan, Ann Arbor
Brian D. Noble , University of Michigan, Ann Arbor
ABSTRACT
There are many situations in which an additional network interface—or two—can provide benefits to a mobile user. Additional interfaces can support parallelism in network flows, improve handoff times, and provide sideband communication with nearby peers. Unfortunately, such benefits are outweighed by the added costs of an additional physical interface. Instead, virtual interfaces have been proposed as the solution, multiplexing a single physical interface across more than one communication endpoint. However, the switching time of existing implementations is too high for some potential applications, and the benefits of this approach to real applications are not yet clear. This paper directly addresses these two shortcomings. It describes a link-layer implementation of a virtual 802.11 networking layer, called Juggler, that achieves switching times of approximately 3 ms, and less than 400 \mu{\rm s} in certain conditions. We demonstrate the performance of this implementation on three application scenarios. By devoting 10 percent of the duty cycle to background tasks, Juggler can provide nearly instantaneous handoff between base stations or support a modest sideband channel with peer nodes, without adversely affecting foreground throughput. Furthermore, when the client issues concurrent network flows, Juggler is able to assign these flows across more than one AP, providing significant speedup when wired-side bandwidth from the AP constrains end-to-end performance.
INDEX TERMS
Wireless communication, mobile computing, virtual networks, Juggler.
CITATION
Anthony J. Nicholson, Scott Wolchok, Brian D. Noble, "Juggler: Virtual Networks for Fun and Profit", IEEE Transactions on Mobile Computing, vol.9, no. 1, pp. 31-43, January 2010, doi:10.1109/TMC.2009.97
REFERENCES
[1] A. Adya, P. Bahl, R. Chandra, and L. Qiu, “Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks,” Proc. ACM MobiCom, Sept. 2004.
[2] M. Anand and J. Flinn, “PAN-on-Demand: Building Self-Organizing WPANs for Better Power Management,” Technical Report CSE-TR-524-06, Univ. of Michigan, 2006.
[3] P. Bahl, A. Adya, J. Padhye, and A. Walman, “Reconsidering Wireless Systems with Multiple Radios,” ACM SIGCOMM Computer Comm. Rev., vol. 34, no. 5, pp. 39-46, Oct. 2004.
[4] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” Proc. ACM MobiCom, Sept. 2004.
[5] D. Balfanz, D. Smetters, P. Stewart, and H. Wong, “Talking to Strangers: Authentication in Ad-Hoc Wireless Networks,” Proc. Ninth Ann. Network and Distributed System Security Symp. (NDSS '02), Feb. 2002.
[6] V. Brik, A. Mishra, and S. Banerjee, “Eliminating HandOff Latencies in 802.11 WLANs Using Multiple Radios,” Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC '05), 2005.
[7] S. Capkun, J.-P. Hubaux, and L. Buttyan, “Mobility Helps Security in Ad-Hoc Networks,” Proc. ACM MobiHoc, pp. 46-56, June 2003.
[8] M. Carson and D. Santay, “NIST Net—A Linux-Based Network Emulation Tool,” ACM SIGCOMM Computer Comm. Rev., June 2003.
[9] R. Chandra, P. Bahl, and P. Bahl, “MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card,” Proc. IEEE INFOCOM, pp. 882-893, Mar. 2004.
[10] R. Chandra, J. Padhye, L. Ravindranath, and A. Wolman, “Beacon-Stuffing: Wi-Fi without Associations,” Proc. Eighth IEEE Workshop Mobile Computing Systems and Applications (HotMobile), 2007.
[11] R. Chandra, V.N. Padmanabhan, and M. Zhang, “WifiProfiler: Cooperative Diagnosis in Wireless LANs,” Proc. ACM MobiSys, June 2006.
[12] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, pp. 114-128, Sept. 2004.
[13] T.J. Hacker, B.D. Noble, and B. Athey, “Improving Throughput and Maintaining Fairness Using Parallel TCP,” Proc. IEEE INFOCOM, Mar. 2004.
[14] S. Kandula, K.C.-J. Lin, T. Badirkhanli, and D. Katabi, “FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput,” Proc. Fifth USENIX Symp. Networked Systems Design and Implementation (NSDI '08), Apr. 2008.
[15] J.A. Kaplan, “Real World Testing: The Best ISPs in America,” PC Magazine, May 2007.
[16] K.-H. Kim and K.G. Shin, “Improving TCP Performance Over Wireless Networks with Collaborative Multi-Homed Mobile Hosts,” Proc. ACM MobiSys, pp. 107-120, June 2005.
[17] V. Mhatre and K. Papagiannaki, “Using Smart Triggers for Improved User Performance in 802.11 Wireless Networks,” Proc. ACM MobiSys, June 2006.
[18] A. Miu, H. Balakrishnan, and C.E. Koksal, “Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks,” Proc. ACM MobiCom, pp. 16-30, 2005.
[19] A.J. Nicholson, Y. Chawathe, M.Y. Chen, B.D. Noble, and D. Wetherall, “Improved Access Point Selection,” Proc. ACM MobiSys, pp. 233-245, June 2006.
[20] A.J. Nicholson and B.D. Noble, “Breadcrumbs: Forecasting Mobile Connectivity,” Proc. ACM MobiCom, Sept. 2008.
[21] C.E. Perkins, “Mobile IP,” IEEE Comm. Magazine, vol. 35, no. 5, May 1997.
[22] A. Qureshi, J. Carlisle, and J. Guttag, “Tavarua: Video Streaming with WWAN Striping,” Proc. ACM Multimedia (MM '06), pp. 327-336, Oct. 2006.
[23] A. Qureshi and J. Guttag, “Horde: Separating Network Striping Policy from Mechanism,” Proc. ACM MobiSys, pp. 121-134, June 2005.
[24] I. Ramani and S. Savage, “SyncScan: Practical Fast Handoff for 802.11 Infrastructure Networks,” Proc. IEEE INFOCOM, pp. 675-684, Mar. 2005.
[25] P. Rodriguez and E.W. Biersack, “Dynamic Parallel Access to Replicated Content in the Internet,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 455-465, Aug. 2002.
[26] P. Rodriguez, R. Chakravorty, J. Chesterfield, I. Pratt, and S. Banerjee, “MAR: A Commuter Router Infrastructure for the Mobile Internet,” Proc. ACM MobiSys, pp. 217-230, June 2004.
[27] M. Shin, A. Mishra, and W.A. Arbaugh, “Improving the Latency of 802.11 Hand-Offs Using Neighbor Graphs,” Proc. ACM MobiSys, pp. 70-83, June 2004.
[28] A.C. Snoeren and H. Balakrishnan, “An End-to-End Approach to Host Mobility,” Proc. ACM MobiCom, pp. 155-166, 2000.
[29] E. Vegetis, E. Pierce, M. Blanco, and R. Guerin, “Packet-Level Diversity—from Theory to Practice: An 802.11-Based Experimental Investigation,” Proc. ACM MobiCom, pp. 62-73, Sept. 2006.
[30] X. Zhao, C. Castelluccia, and M. Baker, “Flexible Network Support for Mobility,” Proc. ACM MobiCom, pp. 145-156, 1998.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool