Abstract
Supporting nodes without Global Positioning System (GPS) capability, in wireless ad hoc and sensor networks, has numerous applications in guidance and surveying systems in use today. At issue is that a procedure be available so that the subset of nodes with GPS capability succeed in supporting the maximum possible number of nodes without GPS capability and as a result enable the highest connectivity of the underlying network infrastructure. In this paper, we identify incompleteness in the standard method for computing the position of a node based on three GPS enabled neighbors, in that it may fail to support the maximum possible subset of sensors of the wireless network. We give a new complementary algorithm (the three/two neighbor algorithm) that indeed succeeds in providing a higher fraction of nodes (than the 3-Neighbour algorithm) with their position. We prove its correctness and test its performance with simulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andrisano, O., Verdone, R., Nakagawa, M.: Intelligent transportation systems: The role of third generation mobile radio networks. IEEE Communications Magazine 36, 144–151 (2000)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building, RF-based user location and tracking system. INFOCOM 2, 775–784 (2000)
Boone, P., Chavez, L., Gleitzky, E., Kranakis, E., Opartny, J., Salazar, G., Urrutia, J.: Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. In: Kralovic, R., Sýkora, O. (eds.) SIROCCO 2004. LNCS, vol. 3104, pp. 23–34. Springer, Heidelberg (2004)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 609–616 (2001)
Briesemeister, L., Hommel, G.: Overcoming fragmentation in mobile ad hoc networks. Journal of Communications and Networks 2, 182–187 (2000)
Bachir, A., Benslimane, A.: A multicast protocol in ad-hoc networks: Inter-vehicles geocast. In: The 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring), vol. 4, pp. 22–25 (2003)
Caffery, J.J., Stüber, G.L.: Overview of radiolocation in CDMA cellular systems. IEEE Communications Magazine 36, 38–45 (1998)
Caffery Jr., J., Stüber, G.: Subscriber location in CDMA cellular networks. IEEE Transactions on Vehicular Technology 47, 406–416 (1998)
Capkun, S., Hamdi, M., Hubaux, J.-P.: GPS-free positioning in mobile ad hoc networks. In: 34th Annual Hawaii International Conference on System Sciences, p. 10 (2001)
Cooper, M.: Antennas get smart. Scientific American, 49–55 (July 2003)
Figuel, W., Shepherd, N., Trammell, W.: Vehicle location using signal strength measurements in cellular systems. IEEE Transactions on Vehicular Technology VT-18, 105–110 (1969)
Hata, M., Nagatsu, T.: Mobile location using signal strength measurements in cellular systems. IEEE Transactions on Vehicular Technology VT-29, 245–251 (1980)
Kranakis, E., Singh, H., Urrutia, J.: Compass routing in geometric graphs. In: 11th Canadian Conference on Computational Geometry, pp. 51–54 (1999)
Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: Of theory and practice. In: 22nd ACM Annual Symposium on Principles of Distributed Computing, pp. 63–72 (2003)
Pahlavan, K., Krishnamurthy, P.: Principles of wireless networks. Prentice Hall PTR, Upper Saddle River (2002)
Penrsose, M.D.: On k-connectivity for a geometric random graph. Random Structures and Algorithms 15, 145–164 (1999)
Penrsose, M.D.: The longest edge of the random minimal spanning tree. The Annals of Applied Probability 7, 340–361 (1997)
Penrsose, M.D.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
Venkatraman, S., Caffery, J., You, H.R.: Location using LOS range estimation in NLOS environments. In: IEEE 55th Vehicular Technology Conference (VTC Spring 2002), pp. 856–860 (2002)
Wesel, E.K.: Wireless multimedia communications: Networking video, voice and data. Addition-Wesley, Reading (1998)
Wylie, M.P., Holtzman, J.: The non-line of sight problem in mobile location estimation. In: 5th IEEE International Conference on Universal Personal Communications, vol. 2, pp. 827–831 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbeau, M., Kranakis, E., Krizanc, D., Morin, P. (2004). Improving Distance Based Geographic Location Techniques in Sensor Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive