CA-Fi: Ubiquitous mobile wireless networking without 802.11 overhead and restrictions

The proliferation, flexibility, and mobility of wireless communication devices provides a readily available basis for ubiquitous mobile communication. However, the network-centric design of 802.11 does not support the spontaneity, continuity, and ubiquitous scope of mobile communication for two reasons: i) The time and maintenance overhead of 802.11 networks prevents spontaneous device interaction, and ii) 802.11 restricts the communication scope to devices in a common network. We thus enable ubiquitous wireless communication, independent from 802.11 network structures in CA-Fi, a continuous, low-overhead communication channel concurrent to 802.11 associations. CA-Fi augments 802.11 with an association-less broadcast mechanism of up to 30 kB/s, preserving up to 70 % of simultaneous 802.11 throughput and enabling unrestricted and instant networking in the wireless medium. Directly addressing applications in 802.11 frames using Bloom filters enables message aggregation for space efficiency and saves communication overhead by unifying peer and application discovery. CA-Fi inherently supports duty cycling and saves up to 44 % of the energy consumption of the 802.11 ad-hoc mode.

[1]  Alec Wolman,et al.  Beacon-Stuffing: Wi-Fi without Associations , 2007, Eighth IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Dong Xuan,et al.  E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[3]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[4]  IEEE standards , 1975, IEEE Spectrum.

[5]  Robin Kravets,et al.  Searchlight: won't you be my neighbor? , 2012, Mobicom '12.

[6]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[7]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[8]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[9]  George Varghese,et al.  MobiClique: middleware for mobile social networking , 2009, WOSN '09.

[10]  Aravind Srinivasan,et al.  Cellular traffic offloading through opportunistic communications: a case study , 2010, CHANTS '10.

[11]  Roy Friedman,et al.  3DLS: density-driven data location service for mobile ad-hoc networks , 2009, MobiHoc '09.

[12]  Ramesh Govindan,et al.  Medusa: a programming framework for crowd-sensing applications , 2012, MobiSys '12.

[13]  Alec Wolman,et al.  Beacon-Stuffing: Wi-Fi without Associations , 2007 .

[14]  Jörg Ott,et al.  Floating content: Information sharing in urban areas , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[15]  Lili Qiu,et al.  O3: optimized overlay-based opportunistic routing , 2011, MobiHoc '11.

[16]  Wolfgang Effelsberg,et al.  Overhearing the Wireless Interface for 802.11-Based Positioning Systems , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[17]  Ellen W. Zegura,et al.  Serendipity: enabling remote computing among intermittently connected mobile devices , 2012, MobiHoc '12.

[18]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[19]  Elena Pagani,et al.  CRAWDAD dataset unimi/pmtr (v.2008-12-01) , 2008 .

[20]  Dominik Schatzmann,et al.  WiFi-Opp: ad-hoc-less opportunistic networking , 2011, CHANTS '11.

[21]  Brian Neil Levine,et al.  Concurrent Wi-Fi for mobile users: analysis and measurements , 2011, CoNEXT '11.

[22]  Aravind Srinivasan,et al.  eDiscovery: Energy efficient device discovery for mobile opportunistic communications , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[23]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).