Handheld routers: intelligent bandwidth aggregation for mobile collaborative communities

Multi-homed, mobile wireless computing and communication devices can spontaneously form communities to logically combine and share the bandwidth of each other's wide-area communication links using inverse multiplexing. But membership in such a community can be highly dynamic, as devices and their associated WAN links randomly join and leave the community. We identify the issues and tradeoffs faced in designing a decentralized inverse multiplexing system in this challenging setting, and determine precisely how heterogeneous WAN links should be characterized, and when they should be added to, or deleted from, the shared pool. We then propose methods of choosing the appropriate channels on which to assign newly-arriving application flows. Using video traffic as a motivating example, we demonstrate how significant performance gains can be realized by adapting allocation of the shared WAN channels to specific application requirements. Our simulation and experimentation results show that collaborative bandwidth aggregation systems are, indeed, a practical and compelling means of achieving high-speed Internet access for groups of wireless computing devices beyond the reach of public or private access points.

[1]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[3]  Jonathan M. Smith,et al.  Striping within the network subsystem , 1995, IEEE Netw..

[4]  Kang G. Shin,et al.  Distributed Channel Monitoring for Wireless Bandwidth Aggregation , 2004, NETWORKING.

[5]  Raghupathy Sivakumar,et al.  pTCP: an end-to-end transport layer protocol for striped connections , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[6]  Robin Kravets,et al.  User devices cooperating to support resource aggregation , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[8]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[9]  George Varghese,et al.  A Reliable and Scalable Striping Protocol , 1996, SIGCOMM.

[10]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[11]  Steven McCanne,et al.  Joint source/channel coding for multicast packet video , 1995, Proceedings., International Conference on Image Processing.

[12]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[13]  Luis Magalhaes,et al.  Multimedia Multiplexing Transport Protocol , 2000 .

[14]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[15]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2002, MobiCom '02.

[16]  Brian Lloyd,et al.  The PPP Multilink Protocol (MP) , 1994, RFC.

[17]  J. Duncanson,et al.  Inverse multiplexing , 1994, IEEE Communications Magazine.

[18]  Dhananjay S. Phatak,et al.  A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Alex C. Snoeren,et al.  Adaptive inverse multiplexing for wide-area wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[20]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[21]  David L. Mills,et al.  Scheme for an internet encapsulation protocol: Version 1 , 1991, RFC.

[22]  Riccardo Bettati,et al.  Imprecise computations , 1994, Proc. IEEE.

[23]  P.H. Fredette The past, present, and future of inverse multiplexing , 1994, IEEE Communications Magazine.

[24]  Dino Farinacci,et al.  Generic Routing Encapsulation over IPv4 networks , 1994, RFC.

[25]  L. Magalhães,et al.  MMTP: multimedia multiplexing transport protocol , 2001, CCRV.

[26]  Robin Kravets,et al.  Transport level mechanisms for bandwidth aggregation on mobile hosts , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[27]  Robin Kravets,et al.  A cooperative approach to user mobility , 2001, CCRV.

[28]  Darrell D. E. Long,et al.  Swift: Using Distributed Disk Striping to Provide High I/O Data Rates , 1991, Comput. Syst..

[29]  John G. Apostolopoulos ERROR-RESILIENT VIDEO COMPRESSION VIA MULTIPLE STATE STREAMS , 1999 .

[30]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[31]  Henning Schulzrinne,et al.  Connection Sharing in an Ad Hoc Wireless Network among Collaborating Hosts , 1999 .

[32]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[33]  Robin Kravets,et al.  End-to-end inverse multiplexing for mobile hosts , 2001, J. Braz. Comput. Soc..

[34]  Robin Kravets,et al.  MMTP — multimedia multiplexing transport protocol , 2001, SIGCOMM 2001.

[35]  Dino Farinacci,et al.  Generic Routing Encapsulation (GRE) , 2000, RFC.

[36]  Michael T. Orchard,et al.  Multiple description coding using pairwise correlating transforms , 2001, IEEE Trans. Image Process..

[37]  尚弘 島影 National Institute of Standards and Technologyにおける超伝導研究及び生活 , 2001 .