Abstract
A wide range of applications in wireless sensor networks rely on the location information of the sensing nodes. However, traditional localization techniques are dependent on hardware that is sometimes unavailable (e.g. GPS), or on sophisticated virtual localization calculus which have a costly overhead.
Instead of actually localizing nodes in the physical two-dimensional Euclidean space, we use directly the raw distance to a set of anchors to produce multi-dimensional coordinates. We prove that the image of the physical two-dimensional Euclidean space is a two-dimensional surface, and we show that it is possible to adapt geographic routing strategies on this surface, simply, efficiently and successfully.
Work partially funded by project FRONTS 215270.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
AlgoSensim simulator, http://tcs.unige.ch/code/algosensim/overview
Barriere, L., Fraignaud, P., Narayanan, L.: Robust position based routing in wireless ad hoc networks with unstable transmission ranges. In: Proc. DialM, pp. 19–27 (2001)
Barsi, F., Bertossi, A., Sorbelli, F.B., Ciotti, R., Olariu, S., Pinotti, M.: Asynchronous Training in Wireless Sensor Networks. In: Kutyłowski, M., Cichoń, J., Kubiak, P. (eds.) ALGOSENSORS 2007. LNCS, vol. 4837, pp. 46–57. Springer, Heidelberg (2007)
Barsi, F., Navarra, A., Pinotti, M., Lavault, C., Ravelomanana, V., Olariu, S., Bertossi, A.: Efficient binary schemes for training heterogeneous sensor and actor networks. In: Proc. HeterSanet 2008, pp. 17–24 (2008)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7(6), 609–616 (2001)
Bruck, J., Gao, J., Jiang, A.: Localization and routing in sensor networks by local angle information. In: Proc. MOBIHOC 2005, pp. 181–192 (2005)
Caruso, A., Chessa, S., De, S., Urpi, A.: GPS free coordinate assignment and routing in wireless sensor networks. In: Proc. INFOCOM 2005, pp. 150–160 (2005)
Farrell, J., Conkey, E.M., Stephens, C.: Send measurements, not coordinates. Navigation 46(3), 203–215 (1999)
Hotz, S.: Routing information organization to support scalable interdomain routing with heterogeneous path requirements PhD Thesis. University of Southern California, Los Angeles, CA (1996)
Huc, F., Jarry, A.: Vrac: Virtual routing with raw anchor coordinates in sensor networks. In: Proc. WONS 2010, pp. 106–112 (2010)
Huc, F., Jarry, A., Leone, P., Moraru, L., Nikoletseas, S., Rolim, J.: Early obstacle detection and avoidance for all to all traffic pattern in wireless sensor networks. In: Dolev, S. (ed.) ALGOSENSORS 2009. LNCS, vol. 5804, pp. 102–115. Springer, Heidelberg (2009)
Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. MOBICOM 2000, pp. 243–254 (2000)
Kim, Y., Govindan, R., Karp, B., Shenker, S.: Geographic routing made practical. In: Proc. NSDI 2005, pp. 217–230 (2005)
Kleinberg, J., Slivkins, A., Wexler, T.: Triangulation and embedding using small sets of beacons. In: Proc. FOCS 2004, pp. 444–453 (2004)
Kuhn, F., Wattenhofer, R., Zollinger, A.: An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Transactions on Networking 16(1), 51–62 (2008)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43(4), 499–518 (2003)
Maroti, M., Völgyesi, P., Dora, S., Kusy, B., Nadas, A., Ledeczi, A., Balogh, G., Molnar, K.: Radio interferometric geolocation. In: Proc. SenSys 2005, pp. 1–12 (2005)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Proc. SENSYS 2004, pp. 50–61 (2004)
Moraru, L., Leone, P., Nikoletseas, S., Rolim, J.: Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks. In: Proc. AdHocNets 2008, pp. 148–161 (2008)
Ng, T., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proc. INFOCOM 2002, pp. 170–179 (2002)
Niculescu, D.: Positioning in ad hoc sensor networks. IEEE Network, 24–29 (2004)
Powell, O., Nikoletseas, S.: Simple and efficient geographic routing around obstacles for wireless sensor networks. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol. 4525, pp. 161–174. Springer, Heidelberg (2007)
Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted localization in wireless sensor networks. In: Proc. INFOCOM 2005, Miami, Florida, pp. 172–183 (2005)
Rao, A., Papadimitriou, C.H., Shenker, S., Stoica, I.: Geographic routing without location information. In: Proc. MOBICOM 2003, pp. 96–108 (2003)
Saad, C., Benslimane, A., König, J.: AT-DIST: A Distributed Method for Localization with high accuracy in Sensor Networks. Technical Report lirmm-00270283, lirmm (2008)
Stefano, G.D., Petricola, A.: A distributed AOA based localization algorithm for wireless sensor networks. Journal of Computers 3(4), 1–8 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huc, F., Jarry, A., Leone, P., Rolim, J. (2010). Virtual Raw Anchor Coordinates: A New Localization Paradigm. In: Scheideler, C. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2010. Lecture Notes in Computer Science, vol 6451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16988-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16988-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16987-8
Online ISBN: 978-3-642-16988-5
eBook Packages: Computer ScienceComputer Science (R0)