Abstract
We consider node localization problems in ad hoc wireless networks in which two types of nodes are considered: nodes with self-locating capability like GPS and nodes with no self-locating capability. Our simple algorithm for improving the position accuracy consists of selecting and processing only the nodes that are likely to enhance the position estimation. We focus our approach on defining a hull of neighboring nodes as key of position accuracy enhancement.
Chapter PDF
References
Flight Training Handbook. Aviation Book Co.
Beutel, J. (1999). Geolocalisation in a picoradio environment. Master’s thesis, ETH Zurich, Electronics Lab.
Bose, P., Morin, P., Stojmenovic, I., and Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. volume 7, pages 609–616.
Bulusu, N., Heidemann, J., and Estrin, D. (2000). Gps-less low cost outdoor localization for very small devices. IEEE Personal Communication, Special Issue on Smart Spaces and Environment, 7(5):28–34.
Capkun, S., Hamdi, M., and Hubaux, J. P. (2002). Gps-free positioning in mobile ad-hoc networks. Cluster Computing, 5(2).
Clausen, T. and Jacquet, P. (2003). Optimized link state routing (olsr) protocol. Internet Draft.
de Berg, M., Kreveld, M., Overmars, M., and Scharzkopf, O. (1997). Computational Geometry, Algoritms and Application. Springer.
Doherty, L., Pister, K. S. J., and Ghaoui, L. E. (2001). Convex optimization methods for sensor node position estimation. In Proceedings of IEEE INFOCOM’2001, Anchorage.
Ermel, E., Fladenmuller, A., Pujolle, G., and Cotton, A. (2003). Estimation de positions dans des reseaux sans-fil hybrides. In CFIP 2003.
Ermel, E., Fladenmuller, A., Pujolle, G., and Cotton, A. (2004). Improved position estimation in wireless heterogeneous networks. In Networking 2004.
Galileo. http://europa.eu.int/comm/dgs/energy_transport/galileo/.
Hofmann-Wellenhof, B., Lichtenegger, H., and Collins, J. (1997). Global Positioning System: Theory and Practice. Springer-Verlag.
Jain, R. (1992). The Art of Computer Systems Performance Analysis. Wiley.
Johnson, D. B., Maltz, D. A., Hu, Y.-C., and Jetcheva, J. G. (2001). The dynamic source routing protocol for mobile ad hoc networks. Internet Draft.
Karp, B. and Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM/IEEE MOBICOM’00.
Lemaire, C. (1997). Triangulatation de Delaunay et arbres multidimensionnels. PhD thesis, Ecole des mines de Saint-Etienne.
Navas, J. and Imelinski, T. (1997). Geocast-geographic addressing and routing. In Proceedings of ACM/IEEE MOBICOM’97, volume 3, pages 66–76.
Niculescu, D. and Nath, B. (2003). Dv based positioning in ad hoc networks. Telecommunication Systems, 22(1):267–280.
O’Rourke, J. (1998). Computational Geometry in C. Cambridge University Press.
Perkins, C. E. (2001). Ad hoc on demand distance vector (aodv) routing. Internet Draft.
Preparata, F. P. and Shamos, M. I. (1991). Computational Geometry: An Introduction. Springer Verlag.
Savarese, C., Rabaey, J. M., and Beutel, J. (2001). Localization in distributed ad-hoc wireless sensor networks. Proceedings of the ICASSP.
Savvides, A., Han, C.-C., and Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors.
Want, R., Hopper, A., Falcao, V., and Gibbons, J. (2000). The active badge location system. ACM Transaction on Information Systems, 10(1):91–102.
Ward, A., Jones, A., and Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5):42–47.
Werb, J. and Lanzl, C. (1998). A positioning system for finding things indoors. IEEE Spectrum, 35(9):71–78.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Ermel, E., Fladenmuller, A., Pujolle, G., Cotton, A. (2005). On Selecting Nodes to Improve Estimated Positions. In: Belding-Royer, E.M., Al Agha, K., Pujolle, G. (eds) Mobile and Wireless Communication Networks. MWCN 2004. IFIP International Federation for Information Processing, vol 162. Springer, Boston, MA. https://doi.org/10.1007/0-387-23150-1_38
Download citation
DOI: https://doi.org/10.1007/0-387-23150-1_38
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23148-8
Online ISBN: 978-0-387-23150-1
eBook Packages: Computer ScienceComputer Science (R0)