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

01.08.2014

PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility

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

Erschienen in: Wireless Personal Communications | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility
verfasst von
Marco A. Gonzalez
Javier Gomez
Francisco Garcia
Victor Rangel
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1623-4

Weitere Artikel der Ausgabe 3/2014

Wireless Personal Communications 3/2014 Zur Ausgabe

Neuer Inhalt