Simulated Annealing Mechanic Based Noncoherent Signal Detection for Ultra-wideband Sensor Networks

Ultra-wideband (UWB) sensors have extensive commercial and military applications. Unfortunately, coherent signal detection in the presence of intensive multipath propagations may generally become impractical due to complicated realization algorithms and hardware requirements. In this article, we deal with noncoherent UWB signal detection within a promising biological framework, which can also be generalized to the binary-hypothesis target-detection problem, i.e. identification of the presence or absence of a target. Through the developed characteristic representations, signal detection is firstly formulated as a two-group pattern (or target) classification problem in a 2-D feature plane, in which an optimal decision bound can be numerically derived given the supervised training instances. This optimization problem is addressed by using the nature-inspired simulated annealing algorithm (SA), which essentially emulates the physical annealing process of forming the freeze state with the minimum energy. In sharp contrast to traditional optimization techniques, by probabilistically permitting search movement towards worse solutions, SA algorithm can converge to the global optimal with an asymptotical probability of 1. The numerically derived detection performance demonstrated that our present technique is much superior to the existing noncoherent schemes, which provides the appealing signal/target detection architecture for the emerging UWB sensor networks.

[1]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[2]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[3]  Bin Li,et al.  A novel Parzen probabilistic neural network based noncoherent detection algorithm for distributed ultra-wideband sensors , 2011, J. Netw. Comput. Appl..

[4]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[5]  John G. Proakis,et al.  Digital Communications , 1983 .

[6]  Yueh-Min Huang,et al.  Constructing secure group communication over wireless ad hoc networks based on a virtual subnet model , 2007, IEEE Wireless Communications.

[7]  David G. Stork,et al.  Pattern Classification , 1973 .

[8]  V. Srinivasa Somayazulu,et al.  RAKE performance for a pulse based UWB system in a realistic UWB indoor channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  R. Hoctor,et al.  Delay-hopped transmitted-reference RF communications , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[10]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2004 .

[11]  Enzhe Yu,et al.  A genetic algorithm for a university weekly courses timetabling problem , 2002 .

[12]  J. Keith Townsend,et al.  The effects of timing jitter and tracking on the performance of impulse radio , 2002, IEEE J. Sel. Areas Commun..

[13]  Umberto Mengali,et al.  Energy-Detection UWB Receivers with Multiple Energy Measurements , 2007, IEEE Transactions on Wireless Communications.

[14]  J. Foerster,et al.  Channel modeling sub-committee report final , 2002 .

[15]  Sergio Benedetto,et al.  Comparison between Coherent and Noncoherent Receivers for UWB Communications , 2005, EURASIP J. Adv. Signal Process..

[16]  Christine D. Piatko,et al.  Supporting insight-based information exploration in intelligence analysis , 2006, CACM.

[17]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[18]  W. Tang,et al.  Frequency invariant power pattern synthesis for arbitrary arrays via simulated annealing , 2010 .

[19]  Mark A. Barnes,et al.  Ultrawideband through-wall radar for detecting the motion of people in real time , 2002, SPIE Defense + Commercial Sensing.

[20]  Andreas F. Molisch,et al.  Ultrawideband propagation channels-theory, measurement, and modeling , 2005, IEEE Transactions on Vehicular Technology.

[21]  L. Ouvry,et al.  Performance analysis of LDR UWB non-coherent receivers in multipath environments , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[22]  Zhen Wang,et al.  All-purpose and plug-in power-law detectors for transient signals , 2001, IEEE Trans. Signal Process..

[23]  V. Srinivasa Somayazulu,et al.  Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity , 2004, Proceedings of the IEEE.

[24]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[25]  Kenji Leibnitz,et al.  Biologically inspired self-adaptive multi-path routing in overlay networks , 2006, Commun. ACM.

[26]  Bin Li,et al.  Particle Swarm Optimization Based Noncoherent Detector for Ultra-Wideband Radio in Intensive Multipath Environments , 2011, EURASIP J. Adv. Signal Process..

[27]  Mario Garcia-Lozano,et al.  CPICH power optimisation by means of simulated annealing in an UTRA-FDD environment , 2003 .

[28]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[29]  Zhou Ji,et al.  Artificial immune system (AIS) research in the last five years , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[30]  R. Tandra,et al.  Fundamental limits on detection in low SNR under noise uncertainty , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[31]  Youxian Sun,et al.  Simulated annealing for optimisation with wireless sensor and actuator networks , 2008 .

[32]  Theodore S. Rappaport,et al.  Short-Range Wireless Communications for Next-Generation Networks: UWB, 60 GHz Millimeter-Wave WPAN, And ZigBee , 2007, IEEE Wireless Communications.

[33]  P. Withington,et al.  Enhancing homeland security with advanced UWB sensors , 2003 .

[34]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[35]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[36]  Lester Ingber,et al.  Adaptive simulated annealing (ASA): Lessons learned , 2000, ArXiv.

[37]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[38]  Qilian Liang,et al.  Biologically Inspired Target Recognition in Radar Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[39]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[40]  K. Witrisal,et al.  Statistical Analysis of Transmitted-Reference UWB Systems on Multipath Channels , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[41]  Umberto Mengali,et al.  Channel estimation for ultra-wideband communications , 2002, IEEE J. Sel. Areas Commun..

[42]  Chung-Ju Chang,et al.  Optimal frame pattern design for a TDMA mobile communication system using a simulated annealing algorithm , 1993 .