Abstract
This paper addresses the performance of geographical routing protocol in wireless networks, where only few nodes possess self-locating capability such as GPS. To be able to apply end-to-end geographical routing protocols, it is necessary every node know their position coordinates. We propose a method to infer such positioning information to any node, based only on connectivity and localization information obtained from the neighborhood. Three metrics are used to evaluate the performance of such a scheme: the density of useful nodes for geographical routing protocol, the reachability and the path length.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Hightower and G. Bordello, “Location systems for ubiquitous computing,” IEEE Computer, vol. 34, pp. 57–66, August 2001.
B. Karp and H. T. Kung, “Gpsr: Greedy perimeter stateless routing for wireless networks,” in Proceedings of ACM/IEEE MOBICOM’00, Aug. 2000.
Y. Ko and N. Vaidya, “Locaton-aided routing (lar) in mobile ad hoc networks,” in Proceedings of ACM/IEEE MOBICOM’98, pp. 66–75, Aug. 1998.
S. Capkun, M. Hamdi, and J. P. Hubaux, “Gps-free positioning in mobile ad-hoc networks,” Cluster Computing, vol. 5, April 2002.
D. Niculescu and B. Nath, “Ad hoc positioning system (aps) using aoa,” in Proceedings of IEEE INFOCOM’2003, April 2003.
C. Savarese, J. M. Rabaey, and J. Beutel, “Localization in distributed ad-hoc wireless sensor networks,” Proceedings of the ICASSP, May 2001.
A. Savvides, C.-C. Han, and M. B. Strivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” July 2001.
L. Doherty, K. S. J. Pister, and L. E. Ghaoui, “Convex optimization methods for sensor node position estimation,” in Proceedings of IEEE INFOCOM’2001, (Anchorage), April 2001.
E. Ermel, Localisation et Routage géographique dans les réseaux sans fil hétérogènes. PhD thesis, Laboratoire Informatique de Paris VI, Université Pierre et Marie Curie (Paris VI), France, 2004.
E. Ermel, A. Fladenmuller, G. Pujolle, and A. Cotton, “Improved position estimation in wireless heterogeneous networks,” in Networking 2004, May 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Ermel, E., Fladenmuller, A., Pujolle, G. (2006). Performances of geographical routing protocols combined with a position estimation process in wireless heterogenous networks. In: Pujolle, G. (eds) Mobile and Wireless Communication Networks. MWCN 2006. IFIP The International Federation for Information Processing, vol 211. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34736-3_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-34736-3_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34634-2
Online ISBN: 978-0-387-34736-3
eBook Packages: Computer ScienceComputer Science (R0)