Constrained Cross Entropy Localization Technique for Wireless Sensor Networks

Challenges in wireless sensor networks (WSNs) localization are diverse. Addressing the challenges in cross entropy (CE) localization utilizing cross entropy optimization technique in turn minimizes the localization error with a reasonable processing cost and provides a balance between the algorithmic runtime and error. The drawback of such minimization commonly known as flip phenomenon introduces errors in the derived locations. Beyond CE, the whole class of localization techniques utilizing the same cost function suffers from the same phenomenon. This paper introduces constrained cross entropy (CCE), which enhances the localization accuracy by penalizing the identified sensor nodes affected by the aforementioned flip phenomenon in the neighborhood through neighbor sets. Simulation results comparing CCE with both simulated annealing- (SA-) based and original CE localization techniques demonstrate CCE's superiority in a consistent and reliable manner under various circumstances thereby justifing the proposed localization technique.

[1]  Radhika Nagpal,et al.  Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks , 2004, Telecommun. Syst..

[2]  Yanwei Wang,et al.  Relative location in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[3]  Zheng Yao,et al.  Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

[4]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[5]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[6]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[7]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[8]  Branka Vucetic,et al.  Simulated annealing based localization in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[9]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[10]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[11]  A. Savvides,et al.  Network localization in partially localizable networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Dirk P. Kroese,et al.  The cross-entropy method for estimation , 2013 .

[13]  Dirk Timmermann,et al.  AWCL: Adaptive Weighted Centroid Localization as an efficient improvement of coarse grained localization , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[14]  Sungjin Lee,et al.  Node distribution-based localization for large-scale wireless sensor networks , 2010, Wirel. Networks.

[15]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[18]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[19]  Dirk P. Kroese,et al.  The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-carlo Simulation (Information Science and Statistics) , 2004 .

[20]  Weidong Xiao,et al.  Localization in Wireless Sensor Networks by Cross Entropy Method , 2012, ADHOCNETS.

[21]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[22]  Phillip Tomé,et al.  Accommodation of NLOS for ultra-wideband TDOA localization in single- and multi-robot systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[23]  Dirk P. Kroese,et al.  Cross‐Entropy Method , 2011 .

[24]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[25]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[26]  Paolo Valigi,et al.  TDOA positioning in NLOS scenarios by particle filtering , 2012, Wirel. Networks.

[27]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[28]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[29]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[30]  Gergely V. Záruba,et al.  Monte Carlo localization of wireless sensor networks with a single mobile beacon , 2009, Wirel. Networks.

[31]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[32]  Guoqiang Mao,et al.  Use of flip ambiguity probabilities in robust sensor network localization , 2011, Wirel. Networks.

[33]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[34]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[35]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[36]  Mohammad Abdul Azim,et al.  Simultaneous Perturbation Stochastic Approximation-Based Localization Algorithms for Mobile Devices , 2013, 2013 Sixth International Conference on Developments in eSystems Engineering.

[37]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[38]  Jiming Chen,et al.  Sensor network localization using kernel spectral regression , 2010, Wirel. Commun. Mob. Comput..

[39]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[40]  Weidong Xiao,et al.  Localization in wireless sensor networks by constrained simultaneous perturbation stochastic approximation technique , 2012, 2012 6th International Conference on Signal Processing and Communication Systems.

[41]  Cesare Alippi,et al.  A RSSI-based and calibrated centralized localization technique for wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[42]  Jiming Chen,et al.  Sensor network localization using kernel spectral regression , 2010, CMC 2010.

[43]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.