Abstract
Wireless sensor network (WSN) localization technique remains an open research issue due to its challenges on reducing location estimation error and cost of localization algorithm itself. For a large mobile network localization cost becomes increasingly important due to the exponential increment of algorithmic cost. Conversely, sacrificing localization accuracy to a great extent is not acceptable at all. To address the localization problem of wireless sensor network this paper presents a novel algorithm based on cross-entropy (CE) method. The proposed centralized algorithm estimates location information of the nodes based on the measured distances of the neighboring nodes. The algorithm minimizes the estimated location error by using CE method. Simulation results compare the proposed CE approach with DV-Hop and simulated annealing (SA)-based localizations and show that this approach provides a balance between the accuracy and cost.
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
Bachrach, J., Taylor, C.: Localization in sensor networks. In: Handbook of Sensor Networks: Algorithms and Architectures. Wiley-Interscience (2005)
Pal, A.: Localization algorithms in wireless sensor networks: Current approaches and future challenges. Network Protocols and Algorithms 2(1), 45–78 (2010)
Rappapport, T.S.: Wireless Communications: Principles and Practice, pp. 50–143. Prentice Hall (1996)
Girod, L., Estrin, D.: Robust range estimation using acoustic and n multimodal sensing. In: Proc. IEEE International Conference on Intelligent Robots and Systems, Hawaii, USA, vol. 3, pp. 1312–1320 (2001)
Chan, Y., Tsui, W., So, H., Ching, P.: Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology 55(1), 17–24 (2006)
Prorok, A., Tome, P., Martinoli, A.: Accommodation of NLOS for ultra-wideband TDOA localization in single- and multi-robot systems. In: Proc. IEEE International Conference on Indoor Positioning and Indoor Navigation, Guimarães, Portugal, pp. 1–9 (September 2011)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: a time-based positioning scheme for outdoor wireless sensor networks. In: Proc. 23rd IEEE International Conference on Computer Communications, Hong Kong, China, pp. 2685–2696 (March 2004)
Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)
Aitchison, J., Brown, J.A.C.: The Lognormal Distribution. Cambridge University Press (1957)
Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods, 2nd edn. Springer (2009)
Zanca, G., Zorzi, F., Zanella, A., Zorzi, M.: Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In: Proc. Real-World Wireless Sensor Networks, Glasgow, Scotland, UK, pp. 1–5 (April 2008)
Chang, C., Sahai, A.: Estimation bounds for localization. In: Proc. IEEE Sensor and Ad Hoc Communications and Networks, Santa Clara, California, USA, pp. 415–424 (October 2004)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43(4), 499–518 (2003)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Journal of Telecommunication Systems 22(1-4), 267–280 (2003)
Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in Zigbee-based sensor networks. In: Proc. IEEE International Symposium on Intelligent Signal Processing, Xiamen, China, pp. 1–6 (Octobor 2007)
Wang, J., Urriza, P., Han, Y., Cabric, D.: Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Transactions on Wireless Communications 10(10), 3403–3413 (2011)
Behnke, R., Timmermann, D.: AWCL: Adaptive weighted centroid localization as an efficient improvement of coarse grained localization. In: Proc. IEEE Positioning, Navigation and Communication, Hannover, Germany, pp. 243–250 (March 2008)
Patwari, N., O’Dea, R., Wang, Y.: Relative location in wireless networks. In: Proc. IEEE Vehicular Technology Conference, Rhodes, Greece, vol. 2, pp. 1149–1153 (May 2001)
Nguyen, X., Rattentbury, T.: Localization Algorithms for Sensor Networks using RF Signal Strength. Technical Report, University of California at Berkeley (May 2003)
Kay, S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory, pp. 344–350. Prentice Hall (1993)
Kannan, A.A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization. Journal of Computers 1(2), 15–22 (2006)
Chen, J.: Improved maximum likelihood localization estimation accuracy in wireless sensor networks using the cross-entropy method. In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, pp. 1325–1328 (April 2009)
Rubinstein, R.Y., Kroese, D.P.: The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. Springer (2004)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Proc. 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, Maryland, USA, pp. 50–61 (November 2004)
Eren, T., Goldenburg, D., Whiteley, W., Yang, Y., Morse, A., Anderson, B.D.O., Belhumeur, P.N.: Rigidity, computation, and randomization in network localisation. In: Proc. 23rd IEEE International Conference on Computer Communications, Hong Kong, China, vol. 4, pp. 2673–2684 (March 2004)
Goldenburg, D.K., Krishnamurthy, A., Maness, W.C., Yang, Y.R., Young, A., Morse, A.S., Savvides, A.: Network localization in partially localizable networks. In: Proc. 24th IEEE International Conference on Computer Communications, Miami, Florida, USA, vol. 1, pp. 313–326 (March 2005)
Desai, J., Tureli, U.: Evaluating performance of various localization algorithms in wireless and sensor networks. In: Proc. IEEE Personal, Indoor and Mobile Radio Communications, Athens, Greece, pp. 1–5 (September 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Azim, M.A., Aung, Z., Xiao, W., Khadkikar, V. (2013). Localization in Wireless Sensor Networks by Cross Entropy Method. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds) Ad Hoc Networks. ADHOCNETS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36958-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-36958-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36957-5
Online ISBN: 978-3-642-36958-2
eBook Packages: Computer ScienceComputer Science (R0)