Abstract
Increasingly ubiquitous wireless technologies require novel localization techniques to pinpoint the position of an uncooperative node, whether the target be a malicious device engaging in a security exploit or a low-battery handset in the middle of a critical emergency. Such scenarios necessitate that a radio signal source be localized by other network nodes efficiently, using minimal information. We propose two new algorithms for estimating the position of an uncooperative transmitter, based on the received signal strength (RSS) of a single target message at a set of receivers whose coordinates are known. As an extension to the concept of centroid localization, our mechanisms weigh each receiver’s coordinates based on the message’s relative RSS at that receiver, with respect to the span of RSS values over all receivers. The weights may decrease from the highest RSS receiver either linearly or exponentially. Our simulation results demonstrate that for all but the most sparsely populated wireless networks, our exponentially weighted mechanism localizes a target node within the regulations stipulated for emergency services location accuracy.
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
Canadian Radio-television Telecommunications Commission: Implementation of Wireless Phase II E9-1-1 Service. Telecom Regulatory Policy CRTC 2009-40 (2009)
Federal Communications Commission: 911 Service. FCC Code of Federal Regulations, Title 47, Part 20, Section 20.18 (2007)
Nielson, J., Keefer, J., McCullough, B.: SAASM: Rockwell Collins’ Next Generation GPS Receiver Design. In: Proceedings of the IEEE Position Location and Navigation Symposium, March 2000, pp. 98–105 (2000)
Liu, C., Wu, K., He, T.: Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator. In: Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, October 2004, pp. 516–518 (2004)
Liu, B.C., Lin, K.H., Wu, J.C.: Analysis of Hyperbolic and Circular Positioning Algorithms Using Stationary Signal-Strength-Difference Measurements in Wireless Communications. IEEE Transactions on Vehicular Technology 55(2), 499–509 (2006)
Liu, B.C., Lin, K.H.: Distance Difference Error Correction by Least Square for Stationary Signal-Strength-Difference-based Hyperbolic Location in Cellular Communications. IEEE Transactions on Vehicular Technology 57(1), 227–238 (2008)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications 7(5), 28–34 (2000)
Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted Centroid Localization in Zigbee-based Sensor Networks. In: Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP), October 2007, pp. 1–6 (2007)
LAN/MAN Standards Committee of the IEEE Computer Society: IEEE Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANS) - Amendment 1: Add Alternate PHYs. IEEE Std 802.15.4a-2007 (2007)
Behnke, R., Timmermann, D.: AWCL: Adaptive Weighted Centroid Localization as an Efficient Improvement of Coarse Grained Localization. In: Proceedings of the 5th Workshop on Positioning, Navigation and Communication (WPNC), March 2008, pp. 243–250 (2008)
Schuhmann, S., Herrmann, K., Rothermel, K., Blumenthal, J., Timmermann, D.: Improved Weighted Centroid Localization in Smart Ubiquitous Environments. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds.) UIC 2008. LNCS, vol. 5061, pp. 20–34. Springer, Heidelberg (2008)
Orooji, M., Abolhassani, B.: New Method for Estimation of Mobile Location Based on Signal Attenuation and Hata Model Signal Prediction. In: Proceedings of the IEEE 27th Annual Conference of the Engineering in Medicine and Biology Society, September 2005, pp. 6025–6028 (2005)
Muir, A.: Automatic Sales Forecasting. The Computer Journal 1(3), 113–116 (1958)
Roberts, S.W.: Control Chart Tests Based on Geometric Moving Averages. Technometrics 1(3), 239–250 (1959)
Rappaport, T.S.: Wireless Communications: Principles and Practice, 2nd edn. Prentice-Hall, New Jersey (2002)
Liechty, L.C.: Path Loss Measurements and Model Analysis of a 2.4 GHz Wireless Network in an Outdoor Environment. Master’s thesis, Georgia Institute of Technology (2007)
Liechty, L.C., Reifsnider, E., Durgin, G.: Developing the Best 2.4 GHz Propagation Model from Active Network Measurements. In: Proceedings of the 66th IEEE Vehicular Technology Conference, September 2007, pp. 894–896 (2007)
ASTM International: Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems – 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ASTM E2213-03 (2003)
Durgin, G., Rappaport, T.S., Hao, X.: Measurements and Models for Radio Path Loss and Penetration Loss In and Around Homes and Trees at 5.85 GHz. IEEE Transactions on Communications 46(11), 1484–1496 (1998)
Schwengler, T., Gilbert, M.: Propagation Models at 5.8 GHz - Path Loss & Building Penetration. In: Proceedings of the IEEE Radio and Wireless Conference (RANCOM), September 2000, pp. 119–124 (2000)
Laurendeau, C., Barbeau, M.: Wireless Network-based Relative Span Weighted Localization of Uncooperative Nodes. Technical Report TR-09-04, School of Computer Science, Carleton University (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Laurendeau, C., Barbeau, M. (2009). Relative Span Weighted Localization of Uncooperative Nodes in Wireless Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)