Abstract
This paper presents an enhanced positioning probability algorithm. This algorithm is a completely improved algorithm for locating mobile nodes in defective environment of trilateration location system. The positioning node can find its location with just two reference nodes and their neighbor information. Using numerical analysis model and ad hoc network model, this paper analyzes the effects of positioning probability enhancement and control messages overhead. And this algorithm is also implemented on Linux systems and we test the system at playground. In the pure lateration location system, when a locating node has just two reference nodes, the probability of its positioning is zero but our system is about 80% positioning rate with the average control messages less than 0.5 at 100 reference nodes.
This research was supported by the MIC(Ministry of Information and Communication), Korea, Under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Assessment).
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
Chen, G., Kotz, D.: A Survey of Context-Aware Mobile Computing Research. Dartmouth Computer Science Tech. Report TR2000-381 (2000)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free Positioning in Mobile Ad-Hoc Networks. In: Proc. of HICSS, January 2001, p. 10 (2001)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS). In: Proc. of GLOBECOM, November 2001, pp. 2926–2931 (2001)
Hightower, J., Borriello, G.: A survey and Taxonomy of Location Systems for Ubiquitous Computing. IEEE Computer 34(8), 57–66 (2001)
Bahl, P., Padmanabhan, V.: RADAR: An in-building RF-based user location and tracking system. In: Proc. of INFOCOM, March 2000, vol. 2, pp. 775–784 (2000)
Bahl, P., Padmanabhan, V.: Enhancement to the RADAR User Location and TrackingSystem., Technical Report MSR-TR-2000-12, Microsoft Research (February 2000)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. ACM Trans. on Information Systems 10(1), 91–102 (1992)
Getting: The Global Positioning System. IEEE Spectrum 30(12), 36–47 (1993)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proc. of 6th ACM MOBICOM (August 2000)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)
Johnson, D.B., Maltz, D.B., Hu, Y.-C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (July 2004), http://draft-ietf-manet-dsr-10.txt
Uppsala University, http://user.it.uu.se/~henriki/adov/
Jeong, I., Kim, N., Jeong, Y., Ma, J.: A Positioning Probability Enhancement Algorithm Using Ad Hoc Routing Protocol. In: Proc. of CIC (October 2004)
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11 (1999)
Bhagwat, P., Raman, B., Sanghi, D.: Turning 802.11 Inside-Out. In: Second Workshop onHot Topics in Networks (HotNets-II) (November 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeong, I., Jeong, Y., Ma, J., Kim, D. (2005). Enhanced Positioning Probability System for Wireless Ad Hoc Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_39
Download citation
DOI: https://doi.org/10.1007/11534310_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)