Abstract
Whereas there is a lot of work related to finding the location of users in WLAN and ad-hoc networks, guiding users in these networks remains mostly an unexplored area of research. In this paper we present the concept of node-to-node guidance and introduce a method that can be used to implement it. This method relies on the computation of a local gradient in the neighborhood of the moving node. We named this protocol GUIDE-gradient, which is a GPS-free and infrastructure-free node-to-node guiding system. In this paper we also discuss how the guiding algorithm can be generalized to node-to-node guidance in multihop ad-hoc networks.
Similar content being viewed by others
References
Niculescu, D., & Nath, B. (2003). Ad Hoc Positioning System (APS) using AoA. In Proceedings of the IEEE INFOCOM 2003, San Francisco (Vol. 3, pp. 1734–1743).
Golden S. A. and Bateman S. S. (2007). Sensor measurements for WiFi location with emphasis on time-of-arrival ranging. IEEE Transactions on Mobile Computing 6(10): 1185–1198
Yamasaki, R., Ogino, A., Tamaki, T., Uta, T., Matsuzawa, N., & Kato, T. (2005). TDOA location system for IEEE 802.11b WLAN. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC05) (Vol. 4, pp. 2338–2343).
Bahl, P., & Padmanabhan, V. N. (2002). Radar: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM 2002 (pp. 7–9). Tel Aviv, Israel.
Kitasuka, T., Hisazumi, K., Nakanishi, T., & Fukuda, A. (2005). Positioning techniques of wireless LAN terminals using RSSI between terminals. In Proceedings of the 2005 International Conference on Pervasive Systems and Computing (PSC-05) (pp. 47–53). Las Vegas, Nevada, USA.
Parkinson, B. W., & Spilker, J. J. Jr. (1996). Global positioning system: Theory and application. American Institute of Astronautics and Aeronautics.
Han D., Andersen D. G., Kaminsky M., Papagiannaki K. and Seshan S. (2009). Access point localization using local signal strength gradient. In: Moon, S. and Teixeira, R. (eds) Network measurement, LNCS 5448, pp 91–100. Springer, Berlin, Heidelberg
Bardwell, J. (2004). You believe you understand what you think I said...—the truth about 802.11 signal and noise metrics. Connect 802 Corporation, white paper.
Gonzalez, M., Gomez, J., Lopez-Guerrero, M., Rangel, V., & Torres-Fernandez, J. E. (2008). GUIDE: Guiding users in distributed environments for WLAN and Ad hoc networks. In Networking and Electronic Commerce Research Conference 2008, ISBN: 978-0-9820958-0-5. Riva del Garda, Italia.
Henderson, T. C., & Grant, E. (2004). Gradient calculation in sensor networks. In Proceedings of 2004 IEEERSI lnternatlonal Conference on Intelligent Robots and Systems (pp. 1792–1793). Sendai, Japan.
Tourrilhes, J. (2008). Wireless tools for Linux, Hewlett Packard, date of last update:January 16, 2008, date of consultation:July 14, 2008, from http://hpl.hp.com/personal/Jean-Tourrilhes/Linux/Tools.html.
Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In C. E. Perkins (Ed.), Ad Hoc networking (Chap. 5, pp. 139–172). Boston, MA: Addison-Wesley.
Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (pp. 90–100). New Orleans, LA.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gonzalez, M.A., Gomez, J., Lopez-Guerrero, M. et al. GUIDE-gradient: A Guiding Algorithm for Mobile Nodes in WLAN and Ad-hoc Networks. Wireless Pers Commun 57, 629–653 (2011). https://doi.org/10.1007/s11277-009-9865-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9865-2