Access Point discovery in 802.11 networks

This paper analyzes the scanning process in IEEE 802.11 networks in an urban setting characterized by a high Access Point (AP) density. Most of these APs belong to a community network, known as a collection of APs announcing the same network name (Service Set Identifier or SSID). The owner of an AP can optionally configure the community network of his/her AP, resulting in an irregular topology for each community network as there is no central planning authority. We investigate the relationship between the time spent in each channel while scanning for available APs and the number of AP actually detected. In particular we show that, in order to discover all available APs at a given location, we need to combine the results of multiple scans. Based on this result we argue that the efficiency of the scanning process could be greatly improved by using a database shared by all the users of a community network, containing the available APs at different locations.

[1]  Ilenia Tinnirello,et al.  On the fidelity of IEEE 802.11 commercial cards , 2005, First International Conference on Wireless Internet (WICON'05).

[2]  Gorry Fairhurst,et al.  PAWS: Public Access WiFi Service , 2012 .

[3]  F. Ricciato,et al.  The myth of non-overlapping channels: interference measurements in IEEE 802.11 , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[4]  German Castignani,et al.  On the selection of scanning parameters in IEEE 802.11 networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[5]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[6]  Lixin Gao,et al.  Practical schemes for smooth MAC layer handoff in 802.11 wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[7]  G. Bianchi,et al.  On the anomalous behavior of IEEE 802 . 11 commercial cards , 2006 .

[8]  Song Wang,et al.  Adaptive handover method with application-awareness for multimedia streaming service in wireless LAN , 2009, 2009 International Conference on Information Networking.

[9]  German Castignani,et al.  A study of the discovery process in 802.11 networks , 2011, MOCO.

[10]  Anja Feldmann,et al.  Towards programmable enterprise WLANS with Odin , 2012, HotSDN '12.

[11]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[12]  Jon Crowcroft,et al.  Virtual Public Networks , 2013, 2013 Second European Workshop on Software Defined Networks.

[13]  Sung-Jea Ko,et al.  Selective Channel Scanning for Fast Handoff in Wireless LAN Using Neighbor Graph , 2004, PWC.

[14]  Henning Schulzrinne,et al.  Reducing MAC layer handoff latency in IEEE 802.11 wireless LANs , 2004, MobiWac '04.

[15]  Alberto Blanc,et al.  Urban 802.11 Community Networks for Mobile Users: Current Deployments and Prospectives , 2012, Mob. Networks Appl..