Abstract
It is common that a small group of autonomous mobile units requires location information of each other, but it is often not applicable to build infrastructure for location service. Hence, mobile units use RF signals to determine their relative positions within the group. Several techniques have been proposed for localization, but none of them consider both units mobility and anchor unavailability. In this paper we develop a propagation scheme for spreading the signal strength information through the network, and filtering techniques are employed to process the noisy signal. We use Floyd-Warshall algorithm to generate pairwise signal distance of each pair of units. Then Multidimensional Scaling technique is used to generate relative position from pairwise distances. Due to anchor unavailability, relative positions are adjusted by certain rules to reflect the continuous mobility. We verify our methods in MICAz platform. Experimental results show that we can obtain smooth relative positions under mobility and manage moving patterns of mobile units.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Desai, J., Ostrowski, J., Kumar, V.: Controlling Formations of Multiple Mobile Robots. In: Proceedings of the IEEE International Conference on Robotics & Automation (1998)
Coutinho, F., Barreiros, J., Fonseca, J.: Choosing Paths that Prevent Network Partitioning in Mobile Ad-hoc Networks. In: 5th IEEE International Workshop on Factory Communication Systems (2004)
Wang, G., Cao, G., Porta, T., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proceedings of the IEEE INFOCOM (2005)
Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of MOBICOM 2001 (2001)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM 2000 (2000)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) using AOA. In: Proceedings of the IEEE INFOCOM (2003)
Ji, X., Zha, H.: Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling. In: Proceedings of the IEEE INFOCOM (2004)
Patwari, N., Hero, A.O., Perkins, M., Correal, N., O’Dea, R.J.: Relative Location Estimation in Wireless Sensor Networks. IEEE Trans. on Sig. Proc.Special Issue on Signal Processing in Networking 51, 2137–2148 (2003)
Shang, Y., Ruml, W., Zhang, Y.: Localization From Mere Connectivity. In: Proceedings of the ACM MobiHoc (2001)
Shang, Y., Zhang, Y.: Improved MDS-Based Localization. In: Proceedings of the IEEE INFOCOM (2004)
Shen, X., Wang, Z., Sun, Y.: Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, Springer, Heidelberg (2005)
Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: Proceedings of the ACM MOBICOM (2004)
Crossbow: Micaz, http://www.xbow.com/Products/productdetails.aspx?sid=164
Srinivasan, K., Levis, P.: RSSI Is Under Appreciated. In: Proceedings of the EmNets (2006)
Chipcon: CC2420 Manual, http://www.chipcon.com/files/CC2420_Brochure.pdf
Facchinetti, T., Buttazzo, G., Almeida, L.: Dynamic Resource Reservation and Connectivity Tracking to Support Real-Time Communication among Mobile Units. EURASIP Journal on Wireless Communications and Networking 5, 712–730 (2005)
Welch, G., Bishop, G.: An Introduction to the Kalman Filter. In: ACM SIGGRAPH Course Notes (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Almeida, L., Wang, Z., Sun, Y. (2007). Relative Positions Within Small Teams of Mobile Units. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)