Skip to main content
Top
Published in: Wireless Personal Communications 3/2014

01-08-2014

PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility

Authors: Marco A. Gonzalez, Javier Gomez, Francisco Garcia, Victor Rangel

Published in: Wireless Personal Communications | Issue 3/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sirbu, M., Lehr, W., & Gillet, S. (2006). Evolving wireless access technologies for municipal broadband. Journal of Government Information Quarterly, 23, 480–502.CrossRef Sirbu, M., Lehr, W., & Gillet, S. (2006). Evolving wireless access technologies for municipal broadband. Journal of Government Information Quarterly, 23, 480–502.CrossRef
2.
go back to reference Virone, G., Wood, A., Selavo, L., Cao, Q., Fang, L. , Doan, T., et al. (April 2006). An advanced wireless sensor network for health monitoring. In Proceedings of transdisciplinary conference on distributed diagnosis and home healthcare (pp. 95–100), Seatle, WA, USA. Virone, G., Wood, A., Selavo, L., Cao, Q., Fang, L. , Doan, T., et al. (April 2006). An advanced wireless sensor network for health monitoring. In Proceedings of transdisciplinary conference on distributed diagnosis and home healthcare (pp. 95–100), Seatle, WA, USA.
3.
go back to reference Sha, K., Shi, W., & Watkins, O. (May 2006). Using wireless sensor networks for fire rescue applications: Requirements and challenges. In Proceedings of IEEE international conference on electro/information technology (pp. 239–244), East Lansing, Michigan, USA. Sha, K., Shi, W., & Watkins, O. (May 2006). Using wireless sensor networks for fire rescue applications: Requirements and challenges. In Proceedings of IEEE international conference on electro/information technology (pp. 239–244), East Lansing, Michigan, USA.
4.
go back to reference Du, W., Fang, L., & Ning, P. (April 2005). Lad: Localization anomaly detection for wireless sensor networks. In Proceedings of IEEE 19th international parallel and distributed processing symposium (pp. 874–886), Denver, CO, USA. Du, W., Fang, L., & Ning, P. (April 2005). Lad: Localization anomaly detection for wireless sensor networks. In Proceedings of IEEE 19th international parallel and distributed processing symposium (pp. 874–886), Denver, CO, USA.
5.
go back to reference Chin, A., Wang, H., Zhu, L., Xu, B., & Zhang, K. (October 2011). Connecting people in the workplace through ephemeral social networks. In Proceedings of IEEE third international conference on social computing (socialcom) (pp. 527–530), Boston, MA, USA. Chin, A., Wang, H., Zhu, L., Xu, B., & Zhang, K. (October 2011). Connecting people in the workplace through ephemeral social networks. In Proceedings of IEEE third international conference on social computing (socialcom) (pp. 527–530), Boston, MA, USA.
6.
go back to reference Tseng, Y., Pan, M., & Tsai, Y. (2006). A distributed emergency navigation algorithm for wireless sensor networks. IEEE Computers, 39(7), 55–62.CrossRef Tseng, Y., Pan, M., & Tsai, Y. (2006). A distributed emergency navigation algorithm for wireless sensor networks. IEEE Computers, 39(7), 55–62.CrossRef
7.
go back to reference Pan, M., Tsai, C., & Tseng, Y. (2006). Emergency guiding and monitoring applications in indoor 3d environments by wireless sensor networks. International Journal of Sensor Networks, 1, 2–10.CrossRef Pan, M., Tsai, C., & Tseng, Y. (2006). Emergency guiding and monitoring applications in indoor 3d environments by wireless sensor networks. International Journal of Sensor Networks, 1, 2–10.CrossRef
8.
go back to reference Gonzalez, M. A., Gomez, J., Rangel, V., Lopez-Guerrero, M., & de Oca, M. M. M. (2009). GUIDE-gradient: A guiding algorithm for mobile nodes in WLAN and ad hoc networks. Wireless Personal Communications, 2(4), 629–653. Gonzalez, M. A., Gomez, J., Rangel, V., Lopez-Guerrero, M., & de Oca, M. M. M. (2009). GUIDE-gradient: A guiding algorithm for mobile nodes in WLAN and ad hoc networks. Wireless Personal Communications, 2(4), 629–653.
9.
go back to reference Yadav, V., Mishra, M. K., Sngh, A., & Gore, M. M. (2009). Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes. International Journal of Next-Generation Networks (IJNGN), 1(1), 60–72. Yadav, V., Mishra, M. K., Sngh, A., & Gore, M. M. (2009). Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes. International Journal of Next-Generation Networks (IJNGN), 1(1), 60–72.
10.
go back to reference Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.CrossRef Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.CrossRef
11.
go back to reference Kim, K., & Lee, W. (August 2007). MBAL: A mobile Beacon-assisted localization scheme for wireless sensor networks. In Proceedings of 16th international conference on computer communications and networks (ICCCN 2007) (pp. 57–62), Honolulu, Hawaii, USA. Kim, K., & Lee, W. (August 2007). MBAL: A mobile Beacon-assisted localization scheme for wireless sensor networks. In Proceedings of 16th international conference on computer communications and networks (ICCCN 2007) (pp. 57–62), Honolulu, Hawaii, USA.
12.
go back to reference Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef
13.
go back to reference Perkins, C. E., Belding-Royer, E. M., & Chakeres, I. (February 1999). Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE workshop on mobile computing systems and applications (pp. 90–100), New Orleans, LA, USA. Perkins, C. E., Belding-Royer, E. M., & Chakeres, I. (February 1999). Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE workshop on mobile computing systems and applications (pp. 90–100), New Orleans, LA, USA.
14.
go back to reference Golden, S., & Bateman, S. S. (2007). Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging. IEEE Transactions on Mobile Computing, 6(10), 1185–1198.CrossRef Golden, S., & Bateman, S. S. (2007). Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging. IEEE Transactions on Mobile Computing, 6(10), 1185–1198.CrossRef
15.
go back to reference Uthansakul, P., & Uthansakul, M. (February 2009). WLAN positioning based on joint TOA and RSS characteristics. International Journal of Electronics, Communications and Computer Engineering, 1(3). Uthansakul, P., & Uthansakul, M. (February 2009). WLAN positioning based on joint TOA and RSS characteristics. International Journal of Electronics, Communications and Computer Engineering, 1(3).
16.
go back to reference Yamasaki, R., Tamaki, A. O. T., Matsuzawa, N., & Kato, T. (October 2005). TDOA location system for IEEE 802.11b WLAN. In Proceedings of the IEEE wireless communications and networking conference (WCNC05) (pp. 2338–2343), New Orleans. Yamasaki, R., Tamaki, A. O. T., Matsuzawa, N., & Kato, T. (October 2005). TDOA location system for IEEE 802.11b WLAN. In Proceedings of the IEEE wireless communications and networking conference (WCNC05) (pp. 2338–2343), New Orleans.
17.
go back to reference Niculescu, D., & Nath, B. (March 2003). Ad-hoc positioning system (APS) using AoA. In Proceedings of the 22nd annual conference on computer communications (IEEE INFOCOM) (pp. 1734–1743), San Francisco, CA. Niculescu, D., & Nath, B. (March 2003). Ad-hoc positioning system (APS) using AoA. In Proceedings of the 22nd annual conference on computer communications (IEEE INFOCOM) (pp. 1734–1743), San Francisco, CA.
18.
go back to reference Kitasuka, T., Hisazumi, K., Nakanishi, T., & Fukuda, A. (March 2005). Positioning techniques of wireless LAN terminals using RSSI between terminals. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003) (pp. 47–53), Las Vegas, NV, USA. Kitasuka, T., Hisazumi, K., Nakanishi, T., & Fukuda, A. (March 2005). Positioning techniques of wireless LAN terminals using RSSI between terminals. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003) (pp. 47–53), Las Vegas, NV, USA.
19.
go back to reference Bahl, P., & Padmanabhan, V. N. (March 2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th annual conference on computer communications (IEEE INFOCOM) (pp. 7–9), Tel Aviv, Israel. Bahl, P., & Padmanabhan, V. N. (March 2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th annual conference on computer communications (IEEE INFOCOM) (pp. 7–9), Tel Aviv, Israel.
20.
go back to reference Vicaire, P., & Stankovic, J. (March 2004). Improvements on distributed, range free localization for wireless sensor networks. Technical Report of University of Virginia, vol. CS-2004-35. Vicaire, P., & Stankovic, J. (March 2004). Improvements on distributed, range free localization for wireless sensor networks. Technical Report of University of Virginia, vol. CS-2004-35.
21.
go back to reference Shang, Y., Ruml, W., & Zhang, Y. (June 2003). Localization from Mere connectivity. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003) (pp. 201–212), Annapolis, MD, USA. Shang, Y., Ruml, W., & Zhang, Y. (June 2003). Localization from Mere connectivity. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003) (pp. 201–212), Annapolis, MD, USA.
22.
go back to reference Baouche, C., Freitas, A., & Misson, M. (2009). Radio proximity detection in a WSN to localize mobile entities within a confined area. Journal of Communications, 4(4), 232–240.CrossRef Baouche, C., Freitas, A., & Misson, M. (2009). Radio proximity detection in a WSN to localize mobile entities within a confined area. Journal of Communications, 4(4), 232–240.CrossRef
23.
go back to reference Valadas, R. T., Moreira, A. C., Lomba, C. T., Tavares, A. R., & de Oliveira Duarte, A. M. (1998). The infrared physical layer of the IEEE 802.11 standard for wireless local area networks. IEEE Communications Magazine, 36(12), 107–112.CrossRef Valadas, R. T., Moreira, A. C., Lomba, C. T., Tavares, A. R., & de Oliveira Duarte, A. M. (1998). The infrared physical layer of the IEEE 802.11 standard for wireless local area networks. IEEE Communications Magazine, 36(12), 107–112.CrossRef
24.
go back to reference Sohn, B., Lee, J., Chae, H. , & Yu, W. (October 2007). Localization system for mobile robot using wireless communication with IR landmark. In Proceedings of 1st international conference on robot communication and coordination (ROBOCOMM 2007), Athens, Greece. Sohn, B., Lee, J., Chae, H. , & Yu, W. (October 2007). Localization system for mobile robot using wireless communication with IR landmark. In Proceedings of 1st international conference on robot communication and coordination (ROBOCOMM 2007), Athens, Greece.
25.
go back to reference Wylie, M., & Holtzman, J. (September–October 1996). The non-line of sight problem in mobile location estimation. In Proceedings of 5th IEEE international conference on universal personal communications (ICUPC 1996) (pp. 827–831), Cambridge, MA, USA. Wylie, M., & Holtzman, J. (September–October 1996). The non-line of sight problem in mobile location estimation. In Proceedings of 5th IEEE international conference on universal personal communications (ICUPC 1996) (pp. 827–831), Cambridge, MA, USA.
26.
go back to reference Wysocki, T. A., & Zepernick, H. J. (2000). Characterization of the indoor radio propagation channel at 2.4 GHz. Journal of Telecommunications and Information Technology, 3(4), 84–90. Wysocki, T. A., & Zepernick, H. J. (2000). Characterization of the indoor radio propagation channel at 2.4 GHz. Journal of Telecommunications and Information Technology, 3(4), 84–90.
27.
go back to reference Benedetto, F., Giunta, G., Toscano, A., & Vegni, L. (April 2007). Dynamic LOS/NLOS statistical discrimination of wireless mobile channels. In Proceedings of 65th IEEE vehicular technology conference (pp. 3071–3075), Los Angeles, CA, USA. Benedetto, F., Giunta, G., Toscano, A., & Vegni, L. (April 2007). Dynamic LOS/NLOS statistical discrimination of wireless mobile channels. In Proceedings of 65th IEEE vehicular technology conference (pp. 3071–3075), Los Angeles, CA, USA.
28.
go back to reference Hashemi, H. (1993). The indoor radio propagation channel. IEEE, 81(7), 943–968.CrossRef Hashemi, H. (1993). The indoor radio propagation channel. IEEE, 81(7), 943–968.CrossRef
29.
go back to reference Lustmann, Y., & Porrat, D. (2010). Indoor channel spectral statistics, k-factor and reverberation distance. IEEE Transactions on Antennas and Propagation Journal, 58, 3685–3692.CrossRef Lustmann, Y., & Porrat, D. (2010). Indoor channel spectral statistics, k-factor and reverberation distance. IEEE Transactions on Antennas and Propagation Journal, 58, 3685–3692.CrossRef
30.
go back to reference Kaemarungsi, K., Krishnamurthy, P. Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting. In Proc. of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 04), Boston, Massachusetts, USA, pp. 14–23, August 2004. Kaemarungsi, K., Krishnamurthy, P. Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting. In Proc. of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 04), Boston, Massachusetts, USA, pp. 14–23, August 2004.
31.
go back to reference Gabriel, K., & Sokal, R. (1969). A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology, 18(3), 259–278.CrossRef Gabriel, K., & Sokal, R. (1969). A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology, 18(3), 259–278.CrossRef
Metadata
Title
PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility
Authors
Marco A. Gonzalez
Javier Gomez
Francisco Garcia
Victor Rangel
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1623-4

Other articles of this Issue 3/2014

Wireless Personal Communications 3/2014 Go to the issue