Abstract
Distance estimation is important for localization and a multitude of other tasks in wireless sensor networks. We propose a new scheme for distance estimation based on the comparison of neighborhood lists. It is inspired by the observation that distant nodes have fewer neighbors in common than close ones. Other than many distance estimation schemes, it relies neither on special hardware nor on unreliable measurements of physical wireless communication properties like RSSI. Additionally the approach benefits from message exchange by other protocols and requires a single additional message exchange for distance estimation. We will show that the approach is universally applicable and works with arbitrary radio hardware. We discuss related work and present the new approach in detail including its mathematical foundations. We demonstrate the performance of our approach by presenting various simulation results.
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
Akyildiz, I.F., Su, Y.S.W., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
Bergamo, P., Mazzini, G.: Localization in sensor networks with fading and mobility. In: Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE Computer Society Press, Los Alamitos (2002)
Beutel, J.: Geolocation in a picoradio environment (1999)
Bulusu, N., Heideman, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications (2000)
Butz, A., Baus, J., Krüger, A., Lohse, M.: A hybrid indoor navigation system. In: IUI ’01: Proceedings of the 6th international conference on Intelligent user interfaces, pp. 25–32. ACM Press, New York (2001)
Cartigny, J., Simplot, D.: Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. In: HICSS ’03: Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03) - Track 9, Washington, DC, USA, p. 303. IEEE Computer Society Press, Los Alamitos (2003)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)
Elnahrawy, E., Li, X., Martin, R.P.: The limits of localization using signal strength: A comparative study. In: EEE SECON (2004)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex behavior at scale: An experimental study of low-power wireless sensor networks (2002)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom ’03: Proceedings of the 9th annual international conference on Mobile computing and networking, San Diego, CA, USA, pp. 81–95. ACM Press, New York (2003), doi:10.1145/938985.938995
Hellbrück, H., Fischer, S.: Towards analysis and simulation of ad-hoc networks. In: Proceedings of the 2002 International Conference on Wireless Networks (ICWN02), Las Vegas, Nevada, USA, June 2002, pp. 69–75. IEEE Computer Society Press, Los Alamitos (2002)
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 5th edn., p. 321. Springer, Heidelberg (2001)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks (2003)
Maroti, M., Völgyesi, P., Dora, S., Kusy, B., Nadas, A., Ledeczi, A., Balogh, G., Molnar, K.: Radio interferometric geolocation. In: SenSys ”05: Proceedings of the 3rd international conference on Embedded networked sensor systems (2005)
Niculescu, D., Nath, B.: Ad hoc positioning system (aps). In: Proceedings of GLOBECOM, San Antonio, November (2001)
The Network Simulator ns-2 (v2.29) (October 2001), http://www.isi.edu/nsnam/ns/
Perkins, C.: Ad hoc On-Demand Distance Vector (AODV) Routing. Request for Comments 3561, Network Working Group, Internet Engineering Task Force (July 2003)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom ’00: Proceedings of the 6th annual international conference on Mobile computing and networking, Boston, Massachusetts, United States, pp. 32–43. ACM Press, New York (2000), doi:10.1145/345910.345917
Sallai, J., Balogh, G., Maroti, M., Ledeczi, A., Kusy, B.: Acoustic ranging in resource-constrained sensor networks. In: International Conference on Wireless Networks (2004)
Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: MobiCom ’01: Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, pp. 166–179. ACM Press, New York (2001), doi:10.1145/381677.381693
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10(1), 91–102 (1992), doi:10.1145/128756.128759
Whitehouse, K., Culler, D.: Calibration as parameter estimation in sensor networks. In: WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, Atlanta, Georgia, USA, pp. 59–67. ACM Press, New York (2002), doi:10.1145/570738.570747
Whitehouse, K., Karlof, C., Woo, A., Jiang, F., Culler, D.: The effects of ranging noise on multihop localization: an empirical study. In: The Fourth International Conference on Information Processing in Sensor Networks (IPSN ’05) (2005)
Xue, F., Kumar, P.R.: The number of neighbours needed for connectivity of wireless networks. IEEE Wireless Networks 10(2), 169–181 (2004)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Impact of radio irregularity on wireless sensor networks. In: MobiSys ’04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, Boston, MA, USA, pp. 125–138. ACM Press, New York (2004), doi:10.1145/990064.990081
Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004, IEEE Computer Society Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Buschmann, C., Hellbrück, H., Fischer, S., Kröller, A., Fekete, S. (2007). Radio Propagation-Aware Distance Estimation Based on Neighborhood Comparison. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)