Fuzzy clustering in radar sensor networks for target detection

Fuzzy clustering has been an efficient tool for data science. In this paper, we present two fuzzy clustering schemes in radar sensor networks (RSN) data processing for target detection. We design cluster-head (CH) election for both intra-cluster single-hop and multi-hop data transmission on a basis of constant false alarm rate (CFAR) under fading environment. Small scale fading is considered in our fuzzy logic system (FLS) design (FLS with three-antecedents, F3) to compute the likelihood to be a CH for each radar sensor (RS) at the first stage. In case of single-hop routing, fuzzy c-means with singular value decomposition-QR (FCMSVDQR) approach is proposed to decide the final CH. As for multi-hop routing, firstly the RS with the highest FLS likelihood will be elected a CH. Secondly a graphical optimal routing selection (GORS) algorithm is applied for multi-hop data transmission. We also propose CFAR fusion approaches for both single-hop and multi-hop transmission at low SNR channel regime. Performances of our designs are compared with CHEF, a commonly adopted scheme, in terms of target detection and the lifetime of RSN. Numerical results show that F3&FCMSVDQR provides superior detection performances and the longest lifetime at large amount of residual alive RSs, while F3&GORS takes the second place in improving the detection performances at moderate-to-high SNRs, and has the same lowest power loss as CHEF&GORS at small amount of residual alive RSs.

[1]  Pramod K. Varshney,et al.  Distributed Bayesian Detection: Parallel Fusion Network , 1997 .

[2]  Jian-Ping Mei,et al.  A Fuzzy Approach for Multitype Relational Data Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[3]  Jing Liang,et al.  Orthogonal Waveform Design and Performance Analysis in Radar Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[4]  Marimuthu Palaniswami,et al.  Fuzzy c-Means Algorithms for Very Large Data , 2012, IEEE Transactions on Fuzzy Systems.

[5]  Hannes Frey,et al.  Geographical Cluster-Based Routing in Sensing-Covered Networks , 2006, IEEE Trans. Parallel Distributed Syst..

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

[7]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[8]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..

[9]  Mary Ann Weitnauer,et al.  On Using Cooperative Routing for Lifetime Optimization of Multi-Hop Wireless Sensor Networks: Analysis and Guidelines , 2013, IEEE Transactions on Communications.

[10]  Hongqiang Zhai,et al.  Robust cooperative routing protocol in mobile wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[11]  Ali H. Sayed,et al.  REACA: An Efficient Protocol Architecture for Large Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[12]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[13]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[14]  Zhi Chen,et al.  AsOR: an energy efficient multi-hop opportunistic routing protocol for wireless sensor networks over Rayleigh fading channels , 2009, IEEE Transactions on Wireless Communications.

[15]  P.K. Varshney,et al.  Decision fusion rules in multi-hop wireless sensor networks , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[16]  C. J. Baker,et al.  Short-range surveillance radar systems , 2000 .

[17]  Qilian Liang,et al.  Data Fusion in a Multi-Target Radar Sensor Network , 2007, 2007 IEEE Radio and Wireless Symposium.

[18]  Jing Liang,et al.  UWB Radar Sensor Networks Detection of Targets in Foliage Using Short-Time Fourier Transform , 2009, 2009 IEEE International Conference on Communications.

[19]  Ali H. Sayed,et al.  REACA: An Efficient Protocol Architecture for Large Scale Sensor Networks (Corrected)* , 2007, IEEE Transactions on Wireless Communications.

[20]  Jing Liang,et al.  Design and Analysis of Distributed Radar Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Jian-Ping Mei,et al.  Incremental Fuzzy Clustering With Multiple Medoids for Large Data , 2014, IEEE Transactions on Fuzzy Systems.

[23]  Jing Liang,et al.  CFAR Decision Fusion Approaches in the Clustered Radar Sensor Networks Using LEACH and HEED , 2015, Int. J. Distributed Sens. Networks.

[24]  Rudolf Mathar,et al.  Optimum Power Allocation in Sensor Networks for Active Radar Applications , 2014, IEEE Transactions on Wireless Communications.

[25]  Yiwei Thomas Hou,et al.  BeamStar: An Edge-Based Approach to Routing in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[26]  Zheng Zhou,et al.  Radar Sensor Network Design and Optimization for Blind Speed Alleviation , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[28]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[29]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[30]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[31]  Zhi-Quan Luo,et al.  Blind adaptive decision fusion for distributed detection , 2003 .

[32]  Qilian Liang,et al.  Designing power aware self-reconfiguring topology for mobile wireless personal area networks using fuzzy logic , 2003, IEEE Trans. Syst. Man Cybern. Part C.