PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility

The concept of connectivity in wireless networks is a well-established term referring to the ability of nodes to communicate with other nodes directly or through other nodes working as relays. In this paper, a different aspect of connectivity is presented named physical connectivity, which we defined as the ability of nodes to physically reach other nodes, not only through open spaces, but also through corridors, doors, rooms, etc. For indoor wireless local area networks (WLANs), we believe that awareness of physical connectivity is a key factor for developing emerging applications such as guiding, localization, tracking, physical routing, etc. Related studies only consider the problem of direct connectivity or line-of-sight (LOS), however, we consider physical connectivity should span beyond LOS conditions enabling nodes to reach other nodes through any path available. In this paper a novel method to discover physical connectivity named PhyCon is presented. PhyCon combines node mobility and the inverse-square relationship between received signal strength and distance to discover physical connectivity paths among wireless users. Results from simulations and testbed experiments show PhyCon can discover a high percentage of physical connectivity paths using normal mobility behavior of users found in indoor WLAN.

[1]  Yu-Chee Tseng,et al.  Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks , 2006, Int. J. Sens. Networks.

[2]  Weisong Shi,et al.  Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[3]  Abdul Kadir,et al.  Indoor Radio Propagation , 2009 .

[4]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[5]  Rui Valadas,et al.  The infrared physical layer of the IEEE 802.11 standard for wireless local area networks , 1998 .

[6]  Monthippa Uthansakul,et al.  WLAN Positioning Based on Joint TOA and RSS Characteristics , 2009 .

[7]  Michel Misson,et al.  Radio Proximity Detection in a WSN to Localize Mobile Entities within a Confined Area , 2009, J. Commun..

[8]  Hao Wang,et al.  Connecting People in the Workplace through Ephemeral Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[9]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[10]  J. Stankovic,et al.  An Assisted Living Oriented Information System Based on a Residential Wireless Sensor Network , 2006, 1st Transdisciplinary Conference on Distributed Diagnosis and Home Healthcare, 2006. D2H2..

[11]  Wonjun Lee,et al.  MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[12]  Takeshi Kato,et al.  TDOA location system for IEEE 802.11b WLAN , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[13]  J. Stankovic,et al.  An Advanced Wireless Sensor Network for Health Monitoring , 2022 .

[14]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[15]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[16]  Manas Kumar Mishra,et al.  LOCALIZATION SCHEME FOR THREE DIMENSIONAL WIRELESS SENSOR NETWORKS USING GPS ENABLED MOBILE SENSOR NODES , 2009 .

[17]  Yu-Chee Tseng,et al.  A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks ∗ , 2005 .

[18]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[19]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[20]  Hans-Jurgen Zepernick,et al.  Characterization of the indoor radio propagation channel at 2.4 GHz , 2000 .

[21]  Javier Gomez,et al.  GUIDE-gradient: A Guiding Algorithm for Mobile Nodes in WLAN and Ad-hoc Networks , 2011, Wirel. Pers. Commun..

[22]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[23]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[24]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Gaetano Giunta,et al.  Dynamic LOS/NLOS Statistical Discrimination of Wireless Mobile Channels , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[26]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[27]  Peng Ning,et al.  LAD: localization anomaly detection for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[28]  Dana Porrat,et al.  Indoor Channel Spectral Statistics, K-Factor and Reverberation Distance , 2010, IEEE Transactions on Antennas and Propagation.

[29]  Marvin A. Sirbu,et al.  Evolving wireless access technologies for municipal broadband , 2006, Gov. Inf. Q..

[30]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Akira Fukuda,et al.  Positioning Technique of Wireless LAN Terminals Using RSSI between Terminals , 2005, PSC.

[32]  Jae-Yeong Lee,et al.  Localization system for mobile robot using wireless communication with IR landmark , 2007, ROBOCOMM.

[33]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .