Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Enhanced Dibutyl Phthalate Sensing Performance of a Quartz Crystal Microbalance Coated with Au-Decorated ZnO Porous Microspheres
Previous Article in Journal
Embedded Vision Sensor Network for Planogram Maintenance in Retail Environments
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Sensor Detection with Particle Swarm Optimization for Time-Frequency Coded Cooperative WSNs Based on MC-CDMA for Underground Coal Mines

1
School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
2
Institute of Acoustics, Academia Sinica, Beijing 100080, China
*
Author to whom correspondence should be addressed.
Sensors 2015, 15(9), 21134-21152; https://doi.org/10.3390/s150921134
Submission received: 28 June 2015 / Revised: 8 August 2015 / Accepted: 18 August 2015 / Published: 27 August 2015
(This article belongs to the Section Sensor Networks)
Figure 1
<p>The system model.</p> ">
Figure 2
<p>Proposed transmitter and receiver based on MC-CDMA.</p> ">
Figure 3
<p>The block diagram of signal transmission in two phases: <span class="html-italic">t</span> = 1: Phase 1; <span class="html-italic">t</span> = 2: Phase 2.</p> ">
Figure 4
<p>Time-frequency coding of the original data stream. <span class="html-italic">t</span> = 1: Phase 1; <span class="html-italic">t</span> = 2: Phase 2.</p> ">
Figure 5
<p>The average channel gain changes with the distance to the sink node in WSN.</p> ">
Figure 6
<p>Influence of different transmission manner to the average BER. <span class="html-italic">K</span> = 8, <span class="html-italic">N<sub>c</sub></span> = 256, <math display="inline"> <semantics> <mrow> <msub> <mi>E</mi> <mrow> <msub> <mi>S</mi> <mi>k</mi> </msub> </mrow> </msub> <mo>=</mo> <msub> <mi>E</mi> <mrow> <msub> <mi>P</mi> <mi>k</mi> </msub> </mrow> </msub> </mrow> </semantics> </math>.</p> ">
Figure 7
<p>Influence of different power allocation scheme to the average BER. <span class="html-italic">K</span> = 8, <span class="html-italic">N<sub>c</sub></span> = 256.</p> ">
Figure 8
<p>Influence of the number of source sensors to the average BER. <span class="html-italic">K</span> = 4, <span class="html-italic">N<sub>c</sub></span> = 128; <span class="html-italic">K</span> = 8, <span class="html-italic">N<sub>c</sub></span> = 256; <span class="html-italic">K</span> = 16, <span class="html-italic">N<sub>c</sub></span> = 512.</p> ">
Versions Notes

Abstract

:
In this paper, a wireless sensor network (WSN) technology adapted to underground channel conditions is developed, which has important theoretical and practical value for safety monitoring in underground coal mines. According to the characteristics that the space, time and frequency resources of underground tunnel are open, it is proposed to constitute wireless sensor nodes based on multicarrier code division multiple access (MC-CDMA) to make full use of these resources. To improve the wireless transmission performance of source sensor nodes, it is also proposed to utilize cooperative sensors with good channel conditions from the sink node to assist source sensors with poor channel conditions. Moreover, the total power of the source sensor and its cooperative sensors is allocated on the basis of their channel conditions to increase the energy efficiency of the WSN. To solve the problem that multiple access interference (MAI) arises when multiple source sensors transmit monitoring information simultaneously, a kind of multi-sensor detection (MSD) algorithm with particle swarm optimization (PSO), namely D-PSO, is proposed for the time-frequency coded cooperative MC-CDMA WSN. Simulation results show that the average bit error rate (BER) performance of the proposed WSN in an underground coal mine is improved significantly by using wireless sensor nodes based on MC-CDMA, adopting time-frequency coded cooperative transmission and D-PSO algorithm with particle swarm optimization.

1. Introduction

There is a high demand for multimedia monitoring such as video and environmental parameters in underground coal mine production operations [1,2,3,4]. However, the existing wired monitoring systems cannot meet the requirements of safe production in underground coal mines, since there are a large number of blind monitoring areas. An underground wireless sensor network (WSN) can be an important supplement to a wired monitoring system due to its characteristics of flexible and rapid deployment. Therefore, the development of wireless sensor network (WSN) technology which is adaptive to underground channel conditions has an important theoretical and practical value for safety monitoring in underground coal mines.
Compared with wireless channels on the ground, underground wireless channels experience much more serious multipath fading along confined tunnels and the transmission conditions are much worse [5]. In underground coal mines, there are numerous challenges for applying WSNs such as long distances and unreliable data transmission [6]. The transmission rate of the WSN based on ZigBee is low, and it cannot satisfy the requirements for multimedia monitoring of an underground coal mine. Besides, with ZigBee the transmission distances are short and the reliability is low in underground coal mines [7,8]. Different from the wireless communication on the ground, the space, time and frequency resources in an underground coal mine are open, and they can be utilized efficiently for wireless transmission based on MC-CDMA to improve the quality of wireless transmission in underground coal mine tunnel [9].
The confined space of underground tunnel appears to be a banded structure [1,2,3]. Due to the different transmission distances to the sink node, it turns out that the channel conditions are better for some wireless sensor nodes while they are poorer for other wireless sensor nodes. A cooperative transmission strategy in which sensors with good channel conditions assist sensors with poor channel conditions is proposed to achieve space diversity gain which will improve the overall wireless transmission performance [10,11]. Therefore, a WSN based on the time-frequency coded cooperative MC-CDMA method is constructed for underground coal mines to improve the wireless transmission performance and reliability.
The channel fading problem is different for sensors at different locations. Therefore, the orthogonality between the MC-CDMA subcarriers is damaged to some extent, which will lead to MAI and influence the BER performance of the WSN. In order to solve this problem, multi-sensor detection (MSD) is adopted to improve the BER performance of the WSN for underground coal mines. Optimal multi-sensor detection (O-MSD) requires the detection of all possible bit sequences at the receiving sensor to find the best sequence that maximizes the objective function [12,13,14]. Theoretically, the O-MSD detection performance is optimal. However, the complexity of O-MSD increases exponentially with the number of sensors, which is contrary to the energy saving requirements of wireless sensors. Decorrelating multi-sensor detection (D-MSD) is a suboptimal detection approach where the receiving sensor demodulates the sending message of each transmitting sensor by using the channel state information (CSI) and spreading codes of transmitting sensors [15]. The complexity of D-MSD is lower than that of O-MSD, but its BER is much higher than that of O-MSD [16,17].
In order to make the detection performance of the time-frequency coded cooperative MC-CDMA WSN close to that O-MSD with relatively low complexity, a kind of multi-sensor detection with particle swarm optimization based on D-MSD (D-PSO) was proposed which optimizes the output of D-MSD at cooperative sensors and sink nodes with particle swarm optimization [18,19,20]. With this method, the BER performance of the proposed WSN for underground coal mines is improved significantly with relatively low complexity.
The rest of this paper is arranged as follows: the multi-sensor detection model of the time-frequency coded cooperative MC-CDMA WSN for underground coal mines is set up in Section 2. The transmitting and receiving signals of two phases for the proposed coded cooperative MC-CDMA WSN are analyzed in Section 3. The D-PSO algorithm for the proposed WSN is introduced and discussed in Section 4. Simulation results are presented to verify the performance of the proposed algorithm in Section 5. Finally, the conclusions of this paper are summarized in Section 6.

2. System Model

Figure 1 shows the architecture of the time-frequency coded cooperative MC-CDMA for an underground coal mine. The network is composed of three layers, i.e., the WSNs deployed in the underground coal mine, the wired backbone bus and the monitoring center on the ground [21,22]. As shown in Figure 1, the WSN consists of sink nodes and different kinds of wireless sensor nodes to form a banded coverage area along mine tunnels which monitor the multimedia information such as video and environment parameters in the underground coal mine. The varied monitoring information is transmitted to the sink node that connects with the wired backbone bus. The ground monitoring center receives the monitoring information through the wired backbone bus to realize comprehensive monitoring for the underground coal mine.
Figure 1. The system model.
Figure 1. The system model.
Sensors 15 21134 g001
Assume that the width and height of mine tunnel shown in Figure 1 are 2a and 2b respectively and the coverage distance of each WSN is about L. Sink nodes are located in the central section of the considered WSN. A Cartesian coordinate system is set up with the sink node as reference point [23].

2.1. Coded Cooperative WSN Based on MC-CDMA

It can be seen from Figure 1 that the distance to the sink node is different for sensors with different positions in the considered WSN. The channel conditions of sensors that are close to the sink node, such as P 1 , are usually better; on the contrary, the channel conditions of sensors that are far from the sink node, such as S 1 , are usually poor. In order to improve the wireless transmission performance of sensors with poor channel conditions, the sensors whose average channel gain exceeds a threshold η are elected to be the alternative group of cooperative sensors. K source sensors with poor channel conditions select their cooperative sensors from the alternative group, respectively, to form K pairs of partner sensors. For example, the source sensor S 1 and cooperative sensor P 1 form a pair of partner sensors as shown in Figure 1 [24]. Figure 2a,b show the block diagrams of the transmitter and receiver of sensor nodes based on MC-CDMA in an underground coal mine.
Figure 2. Proposed transmitter and receiver based on MC-CDMA.
Figure 2. Proposed transmitter and receiver based on MC-CDMA.
Sensors 15 21134 g002
Figure 3 illustrates the time-frequency coded cooperative transmission of sensors in two phases. In phase 1, signals T S 1 , T S 2 , , T S K are transmitted by source sensors S 1 , S 2 , , S K after their time-frequency coding frames are modulated by MC-CDMA. The signals in phase 1 received by the cooperative sensors and sink node are processed by MC-CDMA demodulation, multi-sensor detection and time-frequency decoding. In phases 2, cooperative sensors assist source sensors to transmit signals. Signals T P 1 , T P 2 , , T P K are transmitted by cooperative sensors after the detected original information of source sensors is recoded and modulated by MC-CDMA. The signals in phase 2 received by the sink node are processed by MC-CDMA demodulation, multi-sensor detection and time-frequency decoding. Finally, the channel coding frames detected in phase 1 and phase 2 are combined by the sink node to obtain the estimated channel coding frames of the K source sensors.
Figure 3. The block diagram of signal transmission in two phases: t = 1: Phase 1; t = 2: Phase 2.
Figure 3. The block diagram of signal transmission in two phases: t = 1: Phase 1; t = 2: Phase 2.
Sensors 15 21134 g003

2.2. Channel Model

A waveguide model with multimode is applied to the channel model of an underground tunnel. The attenuation and phase shift coefficient of each mode can be described as [25]:
α m n = 1 a ( m π 2 a k ) 2 Re ( k v ¯ k v ¯ 1 ) + 1 b ( n π 2 b k ) 2 Re ( 1 k h ¯ 1 )
β m n = k 2 ( m π 2 a ) 2 ( n π 2 b ) 2
where Re ( · ) represents the real part of the results. ( m , n ) is the mode order, which indicates the reflection number of electromagnetic wave from vertical and horizontal walls of mine tunnel. The more reflection number ( m , n ) is, the higher the mode order gets. k ¯ h and k ¯ v are the electrical parameters of vertical and horizontal walls respectively: k h ¯ = ε 0 ε h + σ h j 2 π f n c ε 0 ε a + σ a j 2 π f n c , k v ¯ = ε 0 ε v + σ v j 2 π f n c ε 0 ε v + σ a j 2 π f n c . The wave number for the considered WSN is defined as k = 2 π f n c μ 0 ε 0 ε a , where ε 0 is the permittivity of vacuum space; μ 0 is the permeability which is same for the air, vertical and horizontal walls. ε v , ε h , ε a and σ v , σ h , σ a are the relative permittivity and conductivity of vertical, horizontal walls and the air in underground tunnel respectively. f n c is the central frequency of nc-th subcarrier of wireless sensor nodes based on MC-CDMA.
Assume that the coordinates of a wireless sensor in the considered WSN are (x, y, z) as shown in Figure 1. Therefore, the field intensity of the sensor with distribution mode ( m , n ) is given by
E m , n e i g n ( x , y ) ~ _ sin ( m π 2 a x + ϕ x ) cos ( n π 2 b y + ϕ y )
where φx = 0 if m is even; φx = π/2 if m is odd; φy = π/2 if n is even; φy = 0 if n is odd.
The channel gain of ncth subcarrier between transmitting sensor i(x0, y0, z0) and receiving sensor j(x, y, z) in the considered WSN is expressed as h i , j n c . The channel gain of each subcarrier is obtained by adding up the front 50 modes which are stronger. Thus, the channel gain of nc-th subcarrier between sensor i and sensor j is given by:
h i , j n c = G t G r ( m , n ) N m o d e C m n ( x 0 , y 0 ) E m , n e i g n ( x , y ) e ( α m n + j β m n ) | z z 0 |
where, Cmn is the mode intensity corresponding to mode ( m , n ) of the sensor, which is given by C m n ( x , y ) = π a b 1 ( m π 2 a k ) 2 ( n π 2 b k ) 2 E m , n e i g n ( x , y ) ; Gt and Gr are the antenna gains of transmitting sensor and receiving sensor respectively; Nmode is a collection of the 50 modes.
It can be seen from Equation (4) that the channel gain of each subcarrier depends on its coordinates in the considered WSN when the Gt and Gr are invariant. Thus, the channel gain matrix h i , j between transmitting sensor i(x0, y0, z0) and receiving sensor j(x, y, z) can be expressed as:
h i , j = d i a g ( h i , j ( 1 ) , h i , j ( 2 ) , , h i , j ( N c ) ) ( N c × N c )

3. Time-Frequency Coded Cooperative Transmission Based on MC-CDMA and Power Allocation

Assume that there are K source sensors which send messages to the sink node simultaneously in the considered WSN shown in Figure 1. The spreading code of source sensor S k and its cooperative sensor P k is expressed as c k = [ c k ( 1 ) , , c k ( g ) , , c k ( G ) ] T with spreading gain G [26]. Thus, the G × K spreading code matrix c of K source sensors or K cooperative sensors is given by c G × K = [ c 1 , , c k , , c K ] . Moreover, the spreading codes between wireless sensors are orthogonal, that is 1 G [ c T c ] = I , where c T is the transposed matrix of c , and I is the unit matrix.

3.1. Time-Frequency Coded Cooperative Transmission of Source Sensors and Cooperative Sensors in Two Phases

Before the signals are transmitted by K source sensors in the considered WSN, Frame Check Sequence (FCS) should be added to the original data stream firstly, then convolution coding and BPSK modulating are applied to obtain the M bits channel coding frame b k t . Then, the channel coding frame b k t will be coded according to Figure 4 to get the time-frequency coded frame d k 1 and d k 2 which are corresponding to phase 1 and phase 2, respectively.
Figure 4. Time-frequency coding of the original data stream. t = 1: Phase 1; t = 2: Phase 2.
Figure 4. Time-frequency coding of the original data stream. t = 1: Phase 1; t = 2: Phase 2.
Sensors 15 21134 g004

3.1.1. Phase 1

In phase 1, each time-frequency coding frame d k 1 of source sensor S k is transmitted after MC-CDMA modulation. The transmitting signal vector is given by:
T S k = [ c k ( 1 ) d k 1 ( 1 ) e j 2 π f 1 , , c k ( G ) d k 1 ( 1 ) e j 2 π f G G , , c k ( 1 ) d k 1 ( M ) e j 2 π f ( M 1 ) × G , , c k ( G ) d k 1 ( M ) e j 2 π f M × G G ]    ∈ ( 1 × N c )
Therefore, the received signals at cooperative sensor P l ( l = 1 , , K ) and the sink node D from K source sensors respectively are [27]:
r S , P l = k = 1 K E S k × T S k × h S k , P l + N
r S , D = k = 1 K E S k × T S k × h S k , D + N
where E S k is the average transmit power of source sensor S k ; h S k , P l and h S k , D are the channel gain matrix between source sensor S k and cooperative sensor P l as well as between source sensor S k and the sink node D ; N is the noise vector of channel between sensors, N = [ n 1 , n 2 , , n N c ] 1 × N c . Without loss of generality, the channel noise of each narrow subcarrier is assumed to be additive white Gaussian noise (AWGN) with zero-mean and σ2-covariance.

3.1.2. Phase 2

In phase 2, cooperative sensor P k recodes the data stream of source sensor S k detected according to Figure 4 to get the time-frequency coded frame d k 2 . Then d k 2 will be retransmitted to the sink node after MC-CDMA modulation illustrated as in Figure 2a. The transmitting signal vector is given by:
T P k = [ c k ( 1 ) d k 2 ( 1 ) e j 2 π f 1 , , c k ( G ) d k 2 ( 1 ) e j 2 π f G G , , c k ( 1 ) d k 2 ( M ) e j 2 π f ( M 1 ) × G , , c k ( G ) d k 2 ( M ) e j 2 π f M × G G ]    ∈ ( 1 × N c )
Therefore, the received signal vector from K cooperative sensors at the sink node is:
r P , D = k = 1 K E P k × T P k × h P k , D + N
where, E P k is the average transmit power of cooperative sensor P k ; h P k , D is the channel gain matrix between cooperative sensor P k and the sink node D .

3.2. Power Allocation between Source Sensor and Its Cooperative Sensor

Generally, the battery energy of a wireless sensor is limited [28,29,30]. It is therefore beneficial for the performance of the WSN to allocate node power reasonably. Therefore, a power allocation algorithm is proposed to distribute the power to source sensor and cooperative sensor according to their channel conditions to the sink node. The total transmission power of a pair of partner sensors is assumed to be E, i.e., E S k + E P k = E . Then, the transmitted power of source sensor S k and its cooperative sensor P k are distributed according to their channel conditions to the sink node D , which are formulated as:
E S k = h ¯ P k , D h ¯ S k , D + h ¯ P k , D E
E P k = h ¯ S k , D h ¯ S k , D + h ¯ P k , D E
where h ¯ S k , D is the average channel gain between source sensor S k and sink node D , h ¯ S k , D = 1 N c n c = 1 n c = N c h S k , D ( n c ) ; h ¯ P k , D is the average channel gain between cooperative sensor P k and sink node D , h ¯ P k , D = 1 N c n c = 1 n c = N c h P k , D ( n c ) .
With the proposed power allocation scheme, the power distributed between a pair of partner sensors is balanced according to their channel states. Thus, the situation that a wireless sensor with poor channel condition is allocated insufficient power which may result in a higher BER can be avoided.

4. Multi-Sensor Detection with Particle Swarm Optimization

Due to the different fading for different sensors, the orthogonality between the subcarriers of receiving signals r S , P l , r S , D and r P , D shown in Equations (7), (8) and (10) is damaged to some extent, which will lead to MAI. To reduce the influence of MAI and improve the BER performance of the WSN for underground coal mines, a D-PSO algorithm with particle swarm optimization at cooperative sensors and sink node was adopted.

4.1. Decorrelation Detection with Particle Swarm Optimization at Cooperative Sensor

As shown in Figure 3, the cooperative sensors P l ( l = 1 , , K ) receive signals from K source sensors in phase 1. In order to assist its source sensor S l ( l = 1 , , K ) , cooperative sensor P l detects the original data stream of source sensor S l with multi-sensor detection (MSD). As depicted in Figure 2b, the signal r S , P l received at cooperative sensor P l is serial-to-parallel converted into a Nc-path parallel signals. Then, the Nc-path parallel signals are turned into frequency-domain signals y S , P l by Fast Fourier Transform (FFT), which is given by:
y S , P l = [ y S , P l ( 1 ) , y S , P l ( 2 ) , , y S , P l ( N c ) ] T = [ k = 1 K E S k c k ( 1 ) d k 1 ( 1 ) h S k , P l ( 1 ) + n 1 e j 2 π f 1 k = 1 K E S k c k ( 2 ) d k 1 ( 1 ) h S k , P l ( 2 ) + n 2 e j 2 π f 2 k = 1 K E S k c k ( G ) d k 1 ( M ) h S k , P l ( N c ) + n N c e j 2 π f N c ]
Assume that the m-th symbols of all time-frequency coding frames of K source sensors form the symbol vector d S , P l m which can be expressed as d S , P l m = [ d 1 1 ( m ) , , d k 1 ( m ) , , d K 1 ( m ) ] T . The detection vector of d S , P l m is given by:
y S , P l m = [ y S , P l m ( 1 ) , y S , P l m ( 2 ) , , y S , P l m ( G ) ] T = [ y S , P l ( ( m 1 ) G + 1 ) , y S , P l ( ( m 1 ) G + 2 ) , , y S , P l ( m G ) ] T = [ k = 1 K E S k c k ( 1 ) d k 1 ( m ) h S k , P l ( ( m 1 ) G + 1 ) + n ( m 1 ) G + 1 e j 2 π f ( m 1 ) G + 1 k = 1 K E S k c k ( G ) d k 1 ( m ) h S k , P l ( m G ) + n m G e j 2 π f m G ] m = 1 , , M
The cooperative sensor P l apply D-MSD to estimate the vector of d S , P l m , which can be expressed as:
d ^ _ D S , P l m = [ d ^ 1 1 ( m ) , , d ^ k 1 ( m ) , , d ^ K 1 ( m ) ] T = p i n v ( Q S , P l m ) × y S , P l m
where p i n v ( ) represents the pseudo inverse matrix. Matrix Q S , P l m is defined as:
Q S , P l m = [ c 1 ( 1 ) h S 1 , P l ( ( m 1 ) G + 1 ) , , c K ( 1 ) h S K , P l ( ( m 1 ) G + 1 ) c 1 ( 2 ) h S 1 , P l ( ( m 1 ) G + 2 ) , , c K ( 2 ) h S K , P l ( ( m 1 ) G + 2 ) c 1 ( G ) h S 1 , P l ( m G ) , , c K ( G ) h S K , P l ( m G ) ]
When the channel noise is ignored, Q S , P l m meets the equation: y S , P l m = Q S , P l m d S , P l m [31].
Particle swarm optimization (PSO) is a kind of heuristic, stochastic and iterative optimization search algorithm, which has the advantages of good convergence performance and simple implementation, etc. In phase 1, cooperative sensors use the D-PSO algorithm to iteratively update the output of D-MSD with particle swarm optimization [18,32]. Consequently, the K × M estimated matrix of time-frequency coded frames of K source sensors is obtained at each cooperative sensor. Assume that the iteration number is Max_dt and the particle swarm scale is Np for each detection. The position and velocity of p-th particle at ith iteration for m-th symbol vector in K dimensional space are X p , i m = [ X p 1 , i m , X p 2 , i m , , X p k , i m , , X p K , i m ] T and V p , i m = [ V p 1 , i m , V p 2 , i m , , V p k , i m , , V p K , i m ] T respectively. The cooperative sensor P l with D-PSO algorithm sets the output d ^ _ D S , P l m of D-MSD given by Equation (15) as the initial position of its first particle at the first iteration, i.e., X 1 , 1 m = d ^ _ D S , P l m .
The objective function for m-th symbol vector is applied by cooperative sensor P l to evaluate the position of p-th particle at i-th iteration:
F ( X p , i m ) = Re [ 2 ( X p , i m ) T A S ( Q S , P l m ) T y S , P l m - ( X p , i m ) T A S ( Q S , P l m ) T A S Q S , P l m X p , i m ]
where A S is the average amplitude matrix of the transmitting signals of K source sensors, A S = diag ( E S 1 , , E S k , , E S K ) ; Re ( ) represents the real part. The higher the value of objective function is, the better the position of particle is.
The position and velocity of p-th particle at i-th iteration in k-th dimension for m-th symbol vector at cooperative sensor P l are updated as follows:
V p k , i + 1 m = w × V p k , i m + c 1 × r 1 × ( p b e s t p k , i m X p k , i m ) + c 2 × r 2 × ( g b e s t k , i m X p k , i m )
X p k , i + 1 m = { 1 , 1 1 + exp ( V p k , i + 1 m ) r a n d - 1 , 1 1 + exp ( V p k , i + 1 m ) < r a n d
where w is inertia weight coefficient which is used to control the update speed of particles; r1 and r2 are random numbers between [0, 1]. c1 and c2 are learning factors which are applied to accelerate the particle to the best position of particle swarm; V m a x V p k , i m V m a x , where V m a x is the maximum velocity of the particles; p b e s t p , i m is the local best position, that is the best position of p-th particle at i-th iteration for m-th symbol vector; g b e s t i m is the global best position, which denotes the optimal detection result at i-th iteration for m-th symbol vector. p b e s t p , i m and g b e s t i m are determined by:
p b e s t p , i m = max { F ( X p , 1 m ) , F ( X p , 2 m ) , , F ( X p , i m ) }
g b e s t i m = max { F ( p b e s t 1 , i m ) , F ( p b e s t 2 , i m ) , , F ( p b e s t N p , i m ) }
The detection result of m-th symbol vector is obtained by D-PSO algorithm after the iteration number arrives at Max_dt, which is given by:
d ^ _ P S O S , P l m = [ d ^ 1 ( m ) , , d ^ k ( m ) , , d ^ K ( m ) ] T = g b e s t M a x _ d t m
Therefore, the cooperative sensor P l can get the estimated K × M matrix for the M bits of time-frequency coded frames of K source sensors in phase 1, which is given by:
d ^ _ P S O S , P l = [ d ^ 1 1 , , d ^ k 1 , , d ^ K 1 ] T = [ d ^ _ P S O S , P l 1 , , d ^ _ P S O S , P l m , d ^ _ P S O S , P l M ] = [ d ^ 1 1 ( 1 ) d ^ 1 1 ( m ) d ^ 1 1 ( M ) d ^ k 1 ( 1 ) d ^ k 1 ( m ) d ^ k 1 ( M ) d ^ K 1 ( 1 ) d ^ K 1 ( m ) d ^ K 1 ( M ) ] k = 1 , , K
Thus, the estimated channel coded frame b ^ l 1 of source sensor S l can be obtained at cooperative sensor P l by decoding the time-frequency coded frame d ^ l 1 according to Figure 4. Based on the above analysis, the basic procedure of D-PSO algorithm for a cooperative sensor P l ( l = 1 , , K ) of the time-frequency coded cooperative MC-CDMA WSN can be given by the following steps:
(1)
Convert the received signal vector r S , P l into frequency-domain signals y S , P l through serial-to-parallel converting and Fast Fourier Transform (FFT), then block and regroup y S , P l to get the detection vector y S , P l m of the m-th symbol;
(2)
Apply D-MSD to y S , P l m , and set its output d ^ _ D S , P l m as the initial position of the first particle of D-PSO algorithm, i.e., X 1 , 1 m = d ^ _ D S , P l m ;
(3)
Update the position and velocity of each particle of the m-th symbol vector according to Equations (18) and (19);
(4)
Update the local best position p b e s t p , i m and global best position g b e s t i m of the m-th symbol vector with Equations (20) and (21);
(5)
Renew the iteration number, i = i + 1 and return to step (3). When the iteration time arrives at Max_dt, D-PSO algorithm outputs the multi-sensor detection result d ^ _ P S O S , P l m with particle swarm optimization.
In the iterations of the D-PSO algorithm, each particle adjusts its position continuously according to the objective function to gradually converge to the global best position. Since the D-PSO algorithm utilizes the output of D-MSD to provide a good initialization for the particle swarm, particles can quickly converge to the global best position. Though the complexity of D-PSO algorithm with O (Np × Max_dt) is slightly higher than that of D-MSD algorithm with O (K), it is much lower than that of O-MSD algorithm with O (2K). However, the simulation results in section 5 show that the BER performance of D-PSO algorithm is much better than that of D-MSD algorithm.

4.2. Decorrelating Detection with Particle Swarm Optimization at the Sink Node

4.2.1. Phase 1

Similarly, the received signal vector r S , D from K source sensors at sink node D shown as in Equation (8) is also detected with D-PSO algorithm in the same way as cooperative sensor P l . Therefore, the sink node D can get the estimated matrix for the M bits of time-frequency coded frames of K source sensors in phase 1:
d ^ S , D 1 = [ d ^ 1 1 ( 1 ) d ^ 1 1 ( m ) d ^ 1 1 ( M ) d ^ k 1 ( 1 ) d ^ k 1 ( m ) d ^ k 1 ( M ) d ^ K 1 ( 1 ) d ^ K 1 ( m ) d ^ K 1 ( M ) ]

4.2.2. Phase 2

Just like in phase 1, the received signal vector r P , D from K cooperative sensors at sink node D shown as in Equation (10) is also detected with the D-PSO algorithm in the same way as cooperative sensor P l in phase 2. The sink node D can get the estimated matrix for the M bits of time-frequency coded frames from K cooperative sensors in phase 2, which is expressed as:
d ^ P , D 2 = [ d ^ 1 2 ( 1 ) d ^ 1 2 ( m ) d ^ 1 2 ( M ) d ^ k 2 ( 1 ) d ^ k 2 ( m ) d ^ k 2 ( M ) d ^ K 2 ( 1 ) d ^ K 2 ( m ) d ^ K 2 ( M ) ]

4.3. Combining the Detected Results of Two Phases at the Sink Node

As illustrated in Figure 3, the estimated matrix b ^ S , D 1 and b ^ P , D 2 detected in phase 1 and phase 2 are combined at the sink node D to get the channel coded K × M matrix b ^ for the M bits channel coded frames of K source sensors, which is given by:
b ^ = [ b ^ 1 , , b ^ k , , b ^ K ] T = b ^ S , D 1 + b ^ P , D 2 2
where b ^ S , D 1 and b ^ P , D 2 are the channel coded matrix derived from d ^ S , D 1 and d ^ P , D 2 after time-frequency decoding, respectively. For our proposed time-frequency coding scheme: b ^ S , D 1 = d ^ S , D 1 and: b ^ P , D 2 = [ d ^ 1 2 ( ( M / 2 + 1 ) ) d ^ 1 2 ( M ) d ^ 1 2 ( M / 2 ) d ^ k 2 ( ( M / 2 + 1 ) ) d ^ k 2 ( M ) d ^ k 2 ( M / 2 ) d ^ K 2 ( ( M / 2 + 1 ) ) d ^ K 2 ( M ) d ^ K 2 ( M / 2 ) ] .
The monitoring information is transmitted to the ground monitoring center by sink node through the wired backbone bus to realize the comprehensive monitoring of the underground coal mine.

5. Results and Discussion

In this section, the average BER performance of the wireless sensor nodes for the time-frequency coded cooperative MC-CDMA WSN in uplinks is evaluated by Monte Carlo simulation, which is carried out via Matlab simulation on an IBM server with Linux environment at the Wireless Sensor Networks Laboratory of Beijing Jiaotong University. As shown in Figure 1, assume that the sink node in the considered WSN is located at coordinates (2.5, 1.5, 0) and the coordinates of a wireless sensor node are (2.5, −1.5, z), 0 < z ≤ 600. It is also assumed that the number of source sensors is equal to the spreading gain, i.e., K = G. Meanwhile, the channel state information (CSI) between the transmitting and receiving sensors is available. The simulation parameters of the mine tunnel, time-frequency coding of wireless sensor node, MC-CDMA modulation and D-PSO algorithm are shown in Table 1, Table 2, Table 3 and Table 4, respectively. Since the channel gain is different for different subcarrier of MC-CDMA, it is more reasonable and simple to apply total input signal noise ratio (SNR) namely E/σ2 to describe the BER performance [25,33].
Table 1. The simulation parameters of the mine tunnel.
Table 1. The simulation parameters of the mine tunnel.
ParametersMarkValue
Permittivity of vertical wall ε v 5
Permittivity of horizontal wall ε h 5
Permittivity of the air ε a 1
Conductivity of vertical wall σ v 0.01
Conductivity of horizontal wall σ h 0.01
Conductivity of the air σ a 0
Width of the mine tunnel2 a10 m
Height of the mine tunnel2 b6 m
Coverage length of WSNL1200 m
Antenna gain of transmitting sensorGt3 dB
Antenna gain of receiving sensorGr18 dB
Permittivity of vacuum space ε 0 8.854 × 10−12
Permeability of the wall and air μ 0 1.256 × 10−6
Table 2. The simulation parameters of time-frequency coding.
Table 2. The simulation parameters of time-frequency coding.
ParametersMarkValue
Length of information bit streamF = Nc/G*R − n29
Length of channel coding frameM = Nc/G*R32
Length of CRC check bits (FCS)n3
Rate of convolutional codingR1/2
Modulation type/K
Table 3. The simulation parameters of MC-CDMA.
Table 3. The simulation parameters of MC-CDMA.
ParametersMarkValue
Center frequencyf0900 MHz
Interval of the subcarriersΔF15 kHz
Spreading code type/Walsh Hadamard
Table 4. The simulation parameters of D-PSO algorithm.
Table 4. The simulation parameters of D-PSO algorithm.
ParametersMarkValue
Learning factorc12
Learning factorc22
Inertia weight coefficientw0.99
Total number of particlesNp20
Iteration timeMax_dt30
Maximum velocityVmax2
The average channel gain between the wireless sensor node and the sink node of MC-CDMA that varies with the distance is shown in Figure 5a. It can be seen that the average channel gain presents a damped curve overall with some fluctuations.
Figure 5. The average channel gain changes with the distance to the sink node in WSN.
Figure 5. The average channel gain changes with the distance to the sink node in WSN.
Sensors 15 21134 g005
In some areas of the considered WSN, the channel gain is relatively higher, such as when sensors are less than 100 m away from the sink node. However, the channel gain is relatively lower in some area, such as when sensors are more than 500 m away from the sink node. Assume that the channel gain threshold η is −13 dB. Consequently, the alternative cooperative sensors are distributed in the area where the channel gain is above the threshold of −13 dB. Figure 5b describes the transmission pattern of sensors according to the threshold η, where “0” represents none-cooperative transmission because of better channel conditions; “1” represents cooperative transmission because of the poor channel conditions. Assume that K source sensors are randomly distributed between 250 m–400 m and J alternative cooperative sensors are randomly distributed between 250 m–400 m and 20 m–180 m, J > K.
Figure 6 illustrates the average BER of source sensors versus total input SNR E2 for the proposed WSN in an underground coal mine when the D-MSD algorithm and D-PSO algorithm are applied respectively. From Figure 6, it can be clearly observed that the average BER performance of the source sensors is improved significantly when the time-frequency coded cooperative transmission is applied both for D-MSD algorithm and D-PSO algorithm. For example, the time-frequency coded cooperative transmission outperforms none-cooperative transmission by 3 dB and 5 dB for the D-MSD algorithm and D-PSO algorithm, respectively, when the average BER is 0.25. From Figure 6, it can also be observed that the D-PSO algorithm outperforms the D-MSD algorithm by 3 dB for the time-frequency coded cooperative transmission when the average BER is 0.25.
Figure 6. Influence of different transmission manner to the average BER. K = 8, Nc = 256, E S k = E P k .
Figure 6. Influence of different transmission manner to the average BER. K = 8, Nc = 256, E S k = E P k .
Sensors 15 21134 g006
Figure 7 demonstrates the average BER of source sensors versus total input SNR E/σ2 with equal and the proposed power allocation scheme when the D-MSD algorithm and D-PSO algorithm are applied to the time-frequency coded cooperative MC-CDMA WSN, respectively. From Figure 7, it can be observed that the average BER performance of source sensors is much better with the proposed power allocation scheme than that with equal power allocation scheme both for the D-MSD algorithm and D-PSO algorithm. This is because an equal power allocation scheme does not consider the channel conditions of the source sensor and its cooperative sensor. When the channel conditions from source sensor to the sink node are poor, the average BER of the source sensor will increase since the transmission power of the source sensor has not been correspondingly increased. Consequently, the overall performance of the proposed WSN will definitely be influenced. Therefore, the limited energy of wireless sensors based on MC-CDMA can be fully made use of with the proposed power allocation scheme to improve the performance of the WSN.
Figure 8 depicts the average BER versus total input SNR E/σ2 when the number of source sensors is 4, 8, and 16, respectively. Here, both the D-MSD algorithm and D-PSO algorithm are applied to the time-frequency coded cooperative MC-CDMA WSN. From Figure 8, it can be observed that the average BER of source sensors increases when the number of source sensors increases. This is because the MAI increases when the number of source sensors increases. For example, when the number of source sensors K varies from 4 to 16, the average BER of source sensors increases about 0.05 for 38 dB with the D-MSD algorithm. However, the average BER of source sensors increases only 0.02 for D-PSO algorithm at the same conditions. Obviously, it will benefit a lot for the average BER of source sensors to apply the D-PSO algorithm to the time-frequency coded cooperative MC-CDMA WSN in underground coal mines.
Figure 7. Influence of different power allocation scheme to the average BER. K = 8, Nc = 256.
Figure 7. Influence of different power allocation scheme to the average BER. K = 8, Nc = 256.
Sensors 15 21134 g007
Figure 8. Influence of the number of source sensors to the average BER. K = 4, Nc = 128; K = 8, Nc = 256; K = 16, Nc = 512.
Figure 8. Influence of the number of source sensors to the average BER. K = 4, Nc = 128; K = 8, Nc = 256; K = 16, Nc = 512.
Sensors 15 21134 g008

6. Conclusions

In order to improve the wireless transmission performance of a WSN in an underground coal mine, a WSN based on time-frequency coded cooperative MC-CDMA for underground coal mines is proposed:
(1)
Wireless sensor nodes with MC-CDMA wireless transmission can make full use of the open space, time and frequency resources of the underground coal mine to improve the wireless transmission performance.
(2)
Wireless sensor nodes with time-frequency coded cooperative wireless transmission can obtain coding gain and spatial diversity gain which will significantly improve the wireless transmission performance of sensors with bad channel conditions.
(3)
The MAI among sensors of the time-frequency coded cooperative MC-CDMA WSN can be reduced effectively by adopting the D-PSO algorithm with particle swarm optimization which will also significantly improve the wireless transmission performance of the proposed WSN.

Acknowledgments

This work was supported by the Natural Science Foundation of China under Grant (51274018, 51474015) and the National Science & Technology Pillar Program (2013BAK06B03).

Author Contributions

The work was carried out under the collaboration of all authors. Jingjing Xu, Wei Yang and Linyuan Zhang conceived and designed the experiments. Jingjing Xu and Ruisong Han carried out the experiments, other authors analyzed the data. Each author contributed with expertise in their domain. Jingjing Xu and Wei Yang wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, Y.; Yang, W.; Han, D.; Kim, Y.I. An Integrated Environment Monitoring System for Underground Coal Mines—Wireless Sensor Network Subsystem with Multi-Parameter Monitoring. Sensors 2014, 14, 13149–13170. [Google Scholar] [CrossRef] [PubMed]
  2. Han, G.; Zhang, W.; Zhang, Y.P. An Experiment Study of the Propagation of Radio Waves in a Scaled Model of Long-Wall Coal Mining Tunnels. IEEE Antennas Wirel. Propag. Lett. 2009, 8, 1536–1225. [Google Scholar]
  3. Li, J.; Whisner, B.; Waynert, J.A. Measurements of Medium-Frequency Propagation Characteristics of a Transmission Line in an Underground Coal Mine. IEEE Trans. Ind. Appl. 2013, 49, 1984–1991. [Google Scholar] [CrossRef]
  4. Akyildiz, I.F.; Melodia, T.; Chowdhury, K.R. Wireless Multimedia Sensor Networks: Applications and Testbeds. IEEE Proc. 2008, 96, 1588–1605. [Google Scholar]
  5. Sun, Z.; Akyildiz, I.F.; Hancke, G.P. Dynamic Connectivity in Wireless Underground Sensor Networks. IEEE Commun. Soc. 2011, 10, 4334–4344. [Google Scholar]
  6. Zhang, Y.P.; Zheng, G.X.; Sheng, J.H. Radio propagation at 900 MHz in underground coal mines. IEEE Trans. Antennas Propag. 2001, 49, 757–762. [Google Scholar] [CrossRef]
  7. Byun, J.S.; Jeon, B.; Noh, J.; Kim, Y.; Park, S. An intelligent self-adjusting sensor for smart home services based on ZigBee communications. IEEE Trans. Consum. Electron. 2012, 58, 794–802. [Google Scholar] [CrossRef]
  8. Shrestha, P.L.; Hempel, M.; Sharif, H.; Chen, H.-H. Modeling Latency and Reliability of Hybrid Technology Networking. IEEE Sens. J. 2013, 13, 3616–3624. [Google Scholar] [CrossRef]
  9. Yang, W.; Cheng, S.; Sun, J. The scheme study of the application of W-CDMA spread spectrum communication in mine mobile communication. J. Coal Sci. Eng. (China) 2000, 6, 64–68. [Google Scholar]
  10. Buzzi, S.; Saturnino, D. A Game-Theoretic Approach to Energy-Efficient Power Control and Receiver Design in Cognitive CDMA Wireless Networks. IEEE Signal Process. Soc. 2010, 5, 137–150. [Google Scholar] [CrossRef]
  11. Permuter, H.H.; Shamai, S.; Somekh-Baruch, A. Message and State Cooperation in Multiple Access Channels. IEEE Trans. Inf. Theory 2011, 57, 6379–6396. [Google Scholar] [CrossRef]
  12. Botsinis, P.; Ng, S.X.; Hanzo, L. Quantum Search Algorithms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design. IEEE Access 2013, 1, 94–122. [Google Scholar] [CrossRef]
  13. Zhang, J.; Chen, S.; Mu, X.; Hanzo, L. Turbo Multi-User Detection for OFDM/SDMA Systems Relying on Differential Evolution Aided Iterative Channel Estimation. IEEE Trans. Commun. 2012, 60, 1621–1633. [Google Scholar] [CrossRef]
  14. Zhao, N.; Wu, Z.; Zhao, Y.; Quan, T. A Population Declining Mutated Ant Colony Optimization Multiuser Detector for MC-CDMA. IEEE Commun. Lett. 2010, 14, 497–499. [Google Scholar] [CrossRef]
  15. Guo, D. Performance of multicarrier CDMA in frequency-selective fading via statistical physics. IEEE Inf. Theory Soc. 2006, 52, 1765–1774. [Google Scholar]
  16. Yang, L.; Soo, K.-K.; Siu, Y.-M.; Chen, R.-S. Hybrid Reduced-Complexity Multiuser Detector for CDMA Communication Systems. IEEE Trans. Veh. Technol. 2008, 57, 414–420. [Google Scholar] [CrossRef]
  17. Nguyen, G.D.; Kompella, S.; Kam, C. Achievable Throughput under BER Constraints via Transmission Scheduling and Multiuser Detection. IEEE Trans. Wirel. Commun. 2014, 13, 124–131. [Google Scholar] [CrossRef]
  18. Soo, K.K.; Siu, Y.M.; Chan, W.S. Particle Swarm Optimization Based Multiuser Detector for CDMA Communications. IEEE Veh. Technol. Soc. 2007, 56, 3006–3013. [Google Scholar] [CrossRef]
  19. Liu, H.; Li, J. A Particle Swarm Optimization-Based Multiuser Detection for Receive-Diversity-Aided. IEEE Signal Process. Lett. 2008, 15, 29–32. [Google Scholar]
  20. Zhang, J.; Chen, S.; Mu, X.; Hanzo, L. Evolutionary-Algorithm-Assisted Joint Channel Estimation and Turbo Multiuser Detection/Decoding for OFDM/SDMA. IEEE Trans. Veh. Technol. 2014, 63, 1204–1221. [Google Scholar] [CrossRef]
  21. Lazarescu, M.T. Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications. IEEE J. Emerg. Sel. Top. Circuits Syst. 2013, 3, 45–54. [Google Scholar] [CrossRef]
  22. Zhang, Y.; Sun, L.; Song, H.; Cao, X. Ubiquitous WSN for Healthcare: Recent Advances and Future Prospects. IEEE Internet Things J. 2014, 1, 311–318. [Google Scholar] [CrossRef]
  23. Yuan, F.; Zhan, Y.; Wang, Y. Data Density Correlation Degree Clustering Method for Data Aggregation in WSN. IEEE Sens. J. 2014, 14, 1089–1098. [Google Scholar] [CrossRef]
  24. Omri, A.; Hasna, M.O.; Letaief, K.B. Inter-Relay Interference Management Schemes for Wireless Multi-User Decode-and-Forward Relay Networks. IEEE Trans. Wirel. Commun. 2015, 14, 2072–2081. [Google Scholar] [CrossRef]
  25. Sun, Z.; Akyildiz, I.F. Channel Modeling and Analysis for Wireless Networks in Underground Mines and Road Tunnels. IEEE Trans. Commun. 2010, 58, 1758–1768. [Google Scholar] [CrossRef]
  26. Huang, W.-J.; Hong, Y.P.; Kuo, C.-C.J. Relay-Assisted Decorrelating Multiuser Detector (RAD-MUD) for Cooperative CDMA Networks. IEEE J. Sel. Areas Commun. 2008, 26, 550–560. [Google Scholar] [CrossRef]
  27. Peng, R.-M.; Han, Y.; Gao, Q. Distributed Estimation Scheme Based on Cooperative Communication in Wireless Sensor Networks. Wirel. Sens. Syst. 2014, 4, 206–212. [Google Scholar] [CrossRef]
  28. Sampaio, L.D.H.; Souza, A.R.C.E.; Abrao, T.; Jeszensky, P.J.E. Game Theoretic Energy Efficiency Design in MC-CDMA Cooperative Networks. IEEE Sens. J. 2014, 14, 3065–3075. [Google Scholar]
  29. Zappone, A.; Buzzi, S.; Jorswieck, E. Energy-Efficient Power Control and Receiver Design in Relay-Assisted DS/CDMA wireless networksvia game theory. IEEE Commun. Lett. 2011, 15, 701–703. [Google Scholar] [CrossRef]
  30. Yang, H.; Zhang, Y. Analysis of Supercapacitor Energy Loss for Power Management in Environmentally Powered Wireless Sensor Nodes. IEEE Trans. Power Electron. 2013, 28, 5391–5403. [Google Scholar] [CrossRef]
  31. Hunter, T.; Nosratinia, A. Distributed Protocols for User Cooperation in Multi-User Wireless Networks. In Proceedings of the IEEE Global Telecommunications Conference, Dallas, TX, USA, 29 November–3 December 2004; Volume 6, pp. 3788–3972.
  32. Yao, W.; Chen, S.; Hanzo, L. Generalized MBER-Based Vector Precoding Design for Multiuser Transmission. IEEE Veh. Technol. Soc. 2011, 60, 739–745. [Google Scholar] [CrossRef]
  33. Sun, Z.; Akyildiz, I.F. Channel modeling of wireless networks in tunnel. IEEE Trans. Commun. 2008, 58, 1758–1768. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Xu, J.; Yang, W.; Zhang, L.; Han, R.; Shao, X. Multi-Sensor Detection with Particle Swarm Optimization for Time-Frequency Coded Cooperative WSNs Based on MC-CDMA for Underground Coal Mines. Sensors 2015, 15, 21134-21152. https://doi.org/10.3390/s150921134

AMA Style

Xu J, Yang W, Zhang L, Han R, Shao X. Multi-Sensor Detection with Particle Swarm Optimization for Time-Frequency Coded Cooperative WSNs Based on MC-CDMA for Underground Coal Mines. Sensors. 2015; 15(9):21134-21152. https://doi.org/10.3390/s150921134

Chicago/Turabian Style

Xu, Jingjing, Wei Yang, Linyuan Zhang, Ruisong Han, and Xiaotao Shao. 2015. "Multi-Sensor Detection with Particle Swarm Optimization for Time-Frequency Coded Cooperative WSNs Based on MC-CDMA for Underground Coal Mines" Sensors 15, no. 9: 21134-21152. https://doi.org/10.3390/s150921134

APA Style

Xu, J., Yang, W., Zhang, L., Han, R., & Shao, X. (2015). Multi-Sensor Detection with Particle Swarm Optimization for Time-Frequency Coded Cooperative WSNs Based on MC-CDMA for Underground Coal Mines. Sensors, 15(9), 21134-21152. https://doi.org/10.3390/s150921134

Article Metrics

Back to TopTop