Next Article in Journal
Novel Low-Cost Sensor for Human Bite Force Measurement
Next Article in Special Issue
Practical Performance Analysis for Multiple Information Fusion Based Scalable Localization System Using Wireless Sensor Networks
Previous Article in Journal
Generation of Localized Surface Plasmon Resonance Using Hybrid Au–Ag Nanoparticle Arrays as a Sensor of Polychlorinated Biphenyls Detection
Previous Article in Special Issue
Gaussian Process Regression Plus Method for Localization Reliability Improvement
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications

by
Sadik Kamel Gharghan
1,2,*,
Rosdiadee Nordin
1 and
Mahamod Ismail
1
1
Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor 43600, Malaysia
2
College of Electrical and Electronic Engineering Techniques, Middle Technical University, Al Doura 10022, Baghdad, Iraq
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(8), 1043; https://doi.org/10.3390/s16081043
Submission received: 15 April 2016 / Revised: 14 June 2016 / Accepted: 27 June 2016 / Published: 6 August 2016
(This article belongs to the Special Issue Scalable Localization in Wireless Sensor Networks)

Abstract

:
In this paper, we propose two soft computing localization techniques for wireless sensor networks (WSNs). The two techniques, Neural Fuzzy Inference System (ANFIS) and Artificial Neural Network (ANN), focus on a range-based localization method which relies on the measurement of the received signal strength indicator (RSSI) from the three ZigBee anchor nodes distributed throughout the track cycling field. The soft computing techniques aim to estimate the distance between bicycles moving on the cycle track for outdoor and indoor velodromes. In the first approach the ANFIS was considered, whereas in the second approach the ANN was hybridized individually with three optimization algorithms, namely Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), and Backtracking Search Algorithm (BSA). The results revealed that the hybrid GSA-ANN outperforms the other methods adopted in this paper in terms of accuracy localization and distance estimation accuracy. The hybrid GSA-ANN achieves a mean absolute distance estimation error of 0.02 m and 0.2 m for outdoor and indoor velodromes, respectively.

Graphical Abstract

1. Introduction

One of the key challenges in wireless sensor networks (WSNs) is localization [1]. Localization of sensor nodes in WSNs is essential since it reflects spatial context with the data gathered by sensor nodes and used in applications [2]. There are several applications related to location knowledge in WSNs, such as target tracking [3], person tracking, monitoring [4], unmanned aerial vehicles [5], patient fall detection [6], wild forest areas [7], agriculture [8], disasters [9], and environment management [10]. Given the various constraints in WSN networks, accuracy is the main challenge in WSN localization techniques [11]. These techniques differ based on physical location (e.g., x and y coordinates in a two-dimensional Cartesian map or distance between nodes); types of environment (e.g., outdoor or indoor); network topology (e.g., centralized, decentralized, or remote sensing); and wireless protocol and cost (e.g., Bluetooth, Wi-Fi, ZigBee, or RF). Sensor nodes (SNs) in most WSN applications are powered by a battery and the amount of energy consumed by the nodes determines the network’s lifespan. For future Internet of Things (IoT) applications, reducing energy consumption and prolonging the battery life of SNs have become compulsory. The power consumption of sensor nodes can be reduced by controlling the transmitted power of the wireless protocols. This control can be achieved through an accurate distance estimation between the nodes in the WSN. One method of reducing sensor node power consumption is by exploiting the location or distance between the nodes.
There are several techniques used in WSN localization. These techniques can be classified into two categories: classical localization techniques and artificial intelligence techniques that use soft computing optimization algorithms, as shown in Figure 1. Classical localization techniques have been introduced in previous research works and include range-based and range-free. The range-based method can be used to estimate the distance or angle between sensor nodes. This method has a high level of accuracy but requires extra hardware. Examples of this approach is time of arrival (ToA) [12], phase of arrival (POA) [13], angle of arrival (AoA) [14], time difference of arrival (TDoA) [15], received signal strength (RSS) [16], acoustic energy [17], and global positing system (GPS) [18]. In contrast, the range-free method has a low level of accuracy for the estimation of the sensor node location while being cost-effective [19]. It depends on the connectivity between fixed nodes, known as anchor nodes, and a further mobile or stationary sensor node. The range-free method determines the position of the sensor node without achieving distance estimation [20]. Examples of this approach are the centroid localization technique [21], weighted centroid localization technique [22],hop-count-based localization [23], and the pattern matching method [24]. Artificial intelligence localization techniques have been used in previous research, including Artificial Neural Network (ANN) [25], Neural Fuzzy Inference System (ANFIS) [26], Fuzzy logic [27], and optimization algorithms, such as Genetic Algorithms [28], Particle Swarm Optimization (PSO) [29], Bacterial Foraging Algorithm (BFA) [30], and Gravitational Search Algorithm (GSA) [31].
However, in most previous localization techniques, the localization or distance accuracy is still not satisfactory. The distance estimation accuracy of track cycling is essential for paving the way for more studies related to energy saving in WSNs, where the transmitted power of the sensor nodes can be controlled according to the accurate distance measurement between the coach and the bicycle on the track. With accurate localization, the power consumption of the WSN can be improved and the battery life of the sensor nodes can be extended. This paper presents range-based localization using RSSI with two soft computing techniques (i.e., ANFIS and ANN) to improve the distance estimation accuracy between the mobile node (i.e., bicycle) while moving on the cycle track and the coach (located at the centre of the track cycling field) in both outdoor and indoor velodromes. Three optimization algorithms PSO, GSA, and Backtracking Search Algorithm (BSA), were combined individually with ANN to improve the distance estimation accuracy. The PSO, GSA, and BSA were designed to determine the optimum number of neurons in each hidden layer and the learning rate of ANN. A high level of distance estimation accuracy was achieved that was better than in the previous works.

2. Related Cycling Localization Techniques

Several studies adopting different approaches for wireless positioning on a bicycle track have been conducted. The location and speed of an athlete were monitored in [32] using GPS as part of a server-based mobile coaching system (MCS). An MCS was used in the Advanced and Adaptive Network Technology (ANT) wireless protocol to monitor the biomechanical and physiological parameters of the bicycle and the cyclist, respectively. In research work [33], a remote mobile monitoring system (RMMS) was implemented using a ZigBee WSN. This RMMS was able to monitor physiological and biomechanical parameters using several sensors that transmitted their data to the coordinator node, which communicated with a small laptop that was fixed to the bicycle handle bar. Bicycle location was estimated using GPS, which was installed on the bicycle laptop. Location information was sent to a remote server to be monitored by a remote user.
In [34], the authors combined a wheel sensor and a compass sensor to determine bicycle location instead of using GPS in order to reduce the cost and the power consumption of the bicycle area network (BAN). In particular, a bicycle may be used in places other than common cycling environments (for example in dense forests and between tall buildings in a city), where GPS is not useful [34]. However, this method is not sufficiently accurate to use in place of GPS. Zhan et al. [35] used GPS and a cellphone to track bicycle trips in outdoor environments. The proposed system saved a significant amount of energy (57%) by adjusting the duty cycling of the GPS. A similar approach (i.e., GPS) was also used in several studies on cycling positioning [36,37,38]. However, the GPS method is inefficient for indoor positioning, although it is useful in outdoor environments when LOS between a satellite and a receiver is available without any barriers [39]. In addition, GPS methods are affected by several factors that result in high localization errors of 1–30 m [40]. Moreover, GPS has other limitations, such as a poor battery life, and it is very expensive [41] when deployed in large quantities.
Wireless bicycle sensor nodes with a Wi-Fi infrastructure have been proposed by Pias et al. [42] to estimate bicycle location in Cambridge city centre (2.5 km × 2.5 km). The proposed system consisted of three subsystems: mobile nodes, the central server, and the communication infrastructure. The mobile nodes communicated with the trackside servers, which in turn transferred the data to the central server to determine bicycle location on the track. However, localization with Wi-Fi is an expensive and impractical method that requires a huge infrastructure, such as a large number of Wi-Fi clients, routers and gateways in a city.
Shin et al. [43] used a ZigBee WSN to monitor the position of a cyclist on a cycle path. A path length of approximately 13 km was considered in their study. A total of 30 wireless router nodes were distributed along the cycle path. The router nodes along the path constantly recorded the bicycle position and the biomedical parameters of the cyclist. Bicycle location was determined based on the communication between the bicycle node and the router nodes. The router nodes transmitted the unique Medium Access Control (MAC) address of the bicycle and the router ID to the server through a gateway, whereby the latitude and longitude of the routers and the gateways were known in advance and recorded in the database of the server. Thus, the router node should be aware of the position of the bicycle, which would be recorded to determine bicycle location on the path. The authors stipulated that approximately 18 s would be required to transfer the data from the bicycle to the server because of the considerable number of routers along the path. During this time delay, the bicycle could communicate with the next router, and the location of the bicycle would be recorded in the database along with that of the previous router. Consequently, a positioning error would occur. Because of the aforementioned challenges and limitations for localization accuracy, the proposed soft computing techniques based on optimization algorithms (i.e., PSO, GSA, and BSA) were introduced in this research to improve the distance estimation accuracy of the bicycle moving along the cycle track.

3. Mobile Node System Model

The proposed bicycle wireless sensor network (BWSN) topology is shown in Figure 2. The topology consisted of three ZigBee (XBee Series 2) anchor nodes, one ZigBee router node (RN), and two ZigBee sensor nodes (SNs). The RN and SNs, which moved along with the bicycle, are hereafter called the “mobile node”. The anchor nodes, namely AN1, AN2, and AN3, were mounted on a surface 1.5 m above the ground to avoid ground signal reflection or the Fresnel zone [44], while the router node was fixed under the bicycle seat, which was 0.85 m above the ground. AN1, which was located at the centre of the track cycling field, handled the reception of the bicycle parameters (i.e., speed, cadence, and torque) and sent a beacon signal to the mobile node for distance measurement. The data received by AN1 were displayed on the coach’s laptop or tablet to allow the coach to monitor the cyclist’s performance. AN1 could be connected to the coach’s laptop or any smart device, thus did not encounter any issue related to power consumption. The AN2 and AN3 were powered from the main AC source. Both AN2 and AN3 were not connected to AN1 but they operated independently. The anchor nodes AN2 and AN3 were 27 m away from AN1, as shown in Figure 3. The anchor nodes AN2 and AN3 were fixed at the north and south sides of the track to establish a consistent communication link with the bicycle node. AN2 and AN3 could not be located at the east or west sides because the mobile node on the track would have been at the farthest distance (130 m) from them, which would have resulted in a loss of communication. AN1, AN2 and AN3 sent a beacon signal to the mobile node for distance estimation purposes. Experiments were conducted in both outdoor and indoor environments.

3.1. Outdoor Experiment

The outdoor experiment was performed on a track cycling field (the Cheras velodrome, located in the middle of Kuala Lumpur, Malaysia). AN1 was located at the centre of the cycling field. The anchor nodes AN2 and AN3 were 27 m away from AN1 and the mobile node received the beacons from the anchor nodes to collect the RSSI data, as shown in Figure 3. The track cycling field area was 130 m × 65 m and 333 m long. The minimum and maximum distances between AN1 and the mobile node were 32 m (width of the velodrome) and 65 m (length of the velodrome), respectively, as measured from the centre of the field (Figure 3).
The bicycle track area was divided into two symmetrical halves (A and B), and the measurements were only performed for the first half (A). Half B was excluded due to the resemblance between the two halves. Half A was selected because it represented the starting line (pursuit line) for cycle training and competitions. The mobile node used the RSSI values to determine the distance between itself and AN1 according to the soft computing techniques. The RSSI was measured for 18 pre-defined positions in half A. A total of 20 samples were recorded at each position, with one sample per second. Each sample contained one data packet, and each data packet contained 34 bytes. Therefore, 900 samples (300 for each anchor node) of RSSI values of the three anchor nodes were collected and used for training, testing, and validating ANN and ANFIS to determine the distance to AN1. The collected RSSI values were used for training (70%) [45,46], testing (15%), and validating (15%) ANN and ANFIS to establish a relationship between the input RSSI values and the predicted physical distance. The measured RSSI values at the mobile node for three anchor nodes can be plotted with respect to the number of samples in the outdoor velodrome, as shown in Figure 4.

3.2. Indoor Experiment

The indoor experiment was performed in the sports hall (Dewan Gemilang) of the University Kebangsaan Malaysia, Bangi (Figure 5) to represent a quarter of the cycle track area as no indoor velodrome is available in the country. The velodrome geometry is symmetrical; therefore the considered indoor area was the closest resemblance to a quarter of an indoor velodrome. Due to area restrictions, the maximum number of points was reduced to 13 points. In addition, furniture and objects were excluded from the measurement area, which was almost similar to that of an actual velodrome. The building had an area of 36 m × 34 m. Given that the length of this building was not the same as that of a velodrome, a diagonal distance was considered to obtain the maximum distance between the mobile node and AN1 (coach), as shown in Figure 5. AN1 was located at one corner of the hall and anchor nodes AN2 and AN3 were 15 m and 40 m away from AN1, as shown in Figure 5. The RSSI values of AN1, AN2, and AN3 were collected by a mobile node from 13 pre-defined locations. A total of 20 samples were recorded at each position with one sample per second. Each sample contained one data packet, and each data packet contained 34 bytes. Therefore, 780 samples (260 for each anchor node) of RSSI values of the three anchor nodes were collected and used for training, testing, and validating ANN and ANFIS to determine the distance to AN1. The collected RSSI were used for training (70%), testing (15%), and validating (15%) ANN and ANFIS to establish a relationship between the input RSSI values and the predicted physical distance. The measured RSSI values at the mobile node for three anchor nodes can be plotted with respect to the number of samples in the indoor velodrome as shown in Figure 6.

4. Soft Computing-Based Localization Techniques

Soft computing techniques are employed to solve complex numerical optimization problems as well as non-linear and non-differentiable systems [47]. There are several categories of soft computing, for example ANFIS, ANN, Support Vector Machine (SVM), Fuzzy Logic (FL), and Optimization Algorithms (OA) [47]. Each category of soft computing also has a fine-grained set; for example, PSO, GRA, BSA, GA, BFA, Artificial Bee Colony (ABC), Ant Colony Optimization (ACO), and Differential Evolution (DE) are in the OA category. This paper focuses on ANFIS and the hybridization of PSO, GSA, and BSA with ANN backpropagation (BP) to accurately estimate the distance between bicycles on the cycle track and the coach. The selected soft computing techniques will be explained in detail in the following subsections.

4.1. ANFIS Techniques

ANFIS is a technique for the evolution of self-organizing neuro-fuzzy systems [48]. ANFIS is employed to perform non-linear estimation algorithms, which in this case is the collected RSSI data. ANFIS has been used in research [26,49,50,51,52,53] to estimate the location of the nodes or distance between nodes in WSNs. In this work, the ANFIS structure shown in Figure 7 was adopted. The ANFIS input is the three RSSI values from three anchor nodes AN1, AN2, and AN3 for outdoor and indoor as shown in Figure 4 and Figure 6.
For each input, three, five, and seven inputs membership function (mfs) were trained and tested. Two types of membership function, namely the triangle membership (trimf) and generalized bell membership (gbellmf), were also used in ANFIS. Different numbers and types of membership function give different minimum distance error values. For training, testing, and validating ANFIS, a large number of RSSI samples are required. 900 samples (outdoor) and 780 samples (indoor) of RSSI values were used for training, testing, and validating ANFIS to accurately determine the distance between the bicycle on the track and the coach.

4.2. ANN Techniques

ANN is an information processing system which has been developed as a generalized mathematical model of human biological nerves [54]. ANN-based localization techniques are able to model the complex mathematical relationship between the input variables (RSSI in current work) and target variable (distance). In this work, a BP neural network type and the Levenberg–Marquardt (LM) training algorithm were selected for training, testing, and validating. The LM training algorithm was selected because it gives minimum localization error, as proven in [55], in addition to its speed and efficiency. However, the LM algorithm requires a considerable amount of working memory [56]. For training, testing, and validating ANN, the same amounts of RSSI values which were used in ANFIS could be used for ANN to accurately determine the distance between the bicycle on the track and the coach for outdoor and indoor velodromes. In the ANN parameters the number of inputs, number of hidden layers, number of neurons in each hidden layer, learning rate, and the number of outputs must be determined before training, testing, and validating the data. In this paper, a four layer ANN architecture was built to determine the distance from the mobile node to the coach, based on the RSSI measurements of the anchor nodes. These layers included an: (i) input layer; (ii) first hidden layer; (iii) second hidden layer; and (iv) output layer, as shown in Figure 8. The input layer consisted of three RSSI values from the three anchor nodes, and the neurons in this layer only acted as a buffer for distributing the input signals RSSIi (i = 1, 2, 3, …, n) to the neurons in the first hidden layer. The input RSSIi were weighted against the strengths of particular connections wij and summated by each neuron of the first hidden layer to pass the output of the first hidden layer to the neurons of the second hidden layer. The inputs of the second layer were weighted against the strengths of particular connections wiz and summated by each neuron of the second layer to calculate the output yk in the fourth layer. The first and second hidden layers used the tansigmoidal activation functions to cover all ranges of the negative RSSI values, whereas the output layer employed the linear activation functions to cover the positive values of distance. The first and second hidden layers consisted of number of neurons in each hidden layer. The number of neurons in each hidden layer and learning rate were selected based on the optimization algorithms (PSO, GSA, and BSA) because this parameter selection was not secure and subject to the trial-and-error method, which does not always provide the optimum solution. The PSO, GSA, and BSA algorithms address such a problem by determining the best number of neurons in each hidden layer and the optimum learning rate of ANN. Thus, the performance of ANN can be improved. In this case, these algorithms could be hybridized with ANN to form three different algorithms, which were known as the hybrid PSO-ANN algorithm, hybrid GSA-ANN algorithm, and hybrid BSA-ANN algorithm through which ANN was able to achieve a minimum distance error.

4.3. Heuristic Algorithms

Heuristic algorithms are a technique which tries to find a good solution (near optimal) at a sensible computational cost without the ability to undertake either optimality or feasibility, or even in several cases to clarify how close to the optimum solution [57]. Because the classical WSN localization methods provided a high localization error, ANN was adopted in this paper to improve the estimated localization error. Due to the learning capabilities and flexible modelling of ANN, it is possible to perform lesser errors in determining the distance between the coach and the bicycle on the cycle track without detailed knowledge of the surroundings. With sufficient ANN parameters and a large amount of RSSI values, ANN is capable of representing the relationship between inputs (RSSI) and output (distance between coach and the bicycle). The heuristic algorithms, such as PSO, GSA, and BSA, were hybridized with ANN to determine the optimum ANN parameters (i.e., number of neurons in each hidden layer and the learning rate). Selecting these parameters is not secure and subject to trial and error, which in return gives a high distance estimation error.
Using the parameter settings of heuristic algorithms as shown in Table 1, we executed the PSO, GSA, and BSA algorithms and obtained the fitness function for 10, 20, 30, 40, and 50 population sizes. Several population sizes were implemented to allow each algorithm to select the population that could achieve the minimum fitness function and elapsed time. Nevertheless, there is no exact algorithm to provide an accurate result for all optimization problems. Some optimization algorithms provide a better solution for some specific problems compared to others. From the execution of the algorithms, it was revealed that the hybrid GSA-ANN achieved minimum errors compared to the other algorithms. Consequently, a hybrid GSA-ANN was considered in the current work. The training processes of ANN were repeated several times using a large number of epochs (i.e., 1000 iterations) until the error between the actual and predicted distances reached the minimum.
The GSA algorithm was proposed in 2009 by Rashedi et al. [57]. This algorithm relies on Newtonian gravity: ‘‘Every particle in the universe attracts every other particle with a force that is directly proportional to the product of their masses and inversely proportional to the square of the distance between them” [57]. The GSA mathematical principle is based on the law of Newtonian gravity and the laws of motion as in the following:
F = G   M 1 M 2 R 2
where F is the gravitational force, R is the distance between the first particles mass (M1) and second particles mass (M2), and G is the constant value of the gravitational. Newton’s Second Law states that acceleration a is inversely proportional to mass M and directly proportional to force F as follows:
a= FM
Because of the effect of declining gravity, the real value of the “gravitational constant (G)” depends on the real age of the universe. Equation (3) provides the decrease of the gravitational constant with age [58]:
G ( t ) = G ( t 0 ) × ( t 0 t ) β   β < 1  
where G(t) is the gravitational constant at time t and G(t0) is the gravitational constant at the first cosmic quantum-interval of time t0 [58].
The positions of the agents are initialized (i.e., the masses are randomly selected within the given search interval). The position of the ith agent can be defined by:
X i = ( Xi1,,Xid,,Xik ) ,   f o r   i = 1 , 2 , , N  
where N is the number of agents, X i d is the position of ith agent in the dth dimension and k is the space dimension. To compute the fitness function of GSA, a root mean square error (RMSE) can be used to determine the best and the worst fit for each iteration. The computations aim to minimize the problems and determine the masses of each agent as follows [59]:
R M S E = 1 n i = 1 n e 2    
b e s t ( t ) = min  j { 1 , , N }   f i t j ( t )
w o r s t ( t ) =   max  j { 1 , , N }   f i t j ( t )
m i ( t ) = f i t i ( t ) W o r s t ( t ) b e s t ( t ) W o r s t ( t )
M i ( t ) = m i ( t ) j = 1 N m i ( t )
where e is the estimated distance error and n is the number of samples. The actual distance was obtained based on measurement, whereas the estimated distance was obtained using the hybrid GSA-ANN. The gravitational constant G at iteration t was computed as follows:
G ( t ) = G 0 e ( α t / T )
The total force computation in different directions in the ith agent, the velocity and acceleration calculation, and the position of the agents in the next iteration are as follows:
F i j d ( t ) = G ( t ) M p i × M a j R i j + ε ( X j d ( t ) X i d ( t ) )
F i d ( t ) = j K b e s t , j i rand j F i j d ( t )
a i d ( t ) = F i d ( t ) M i ( t )
v i d ( t + 1 ) = r a n d i × v i d ( t ) + a i d ( t )
x i d ( t + 1 ) = x i d ( t ) + v i d ( t + 1 )
The details of the operation of the hybrid GSA-ANN based on the previous equations are shown in the flow chart in Figure 9.

5. Results and Discussion

In this section the results of the soft computing techniques will be discussed in terms of distance estimation accuracy. The ANFIS results will be presented first, followed by those of the hybrid PSO-ANN, hybrid GSA-ANN, and hybrid BSA-ANN. The outcomes of the hybrid GSA-ANN will be considered for comparison with the previous works because it achieved the minimum distance error relative to the other soft computing techniques.

5.1. ANFIS Techniques

As previously mentioned, the collected RSSI values were used for training and testing ANFIS (70% for training, 15% for testing, and 15% for validating) to establish a relationship between the input RSSI values and the output physical distances. As a result, the distance error was obtained for different numbers and types of the membership function for outdoor and indoor, as shown in Table 2. The table shows MAE and RMSE, whereby the minimum error occurred when seven membership functions were selected for each input. The distance estimation accuracy is poor for the indoor scenario case, which is expected due to the presence of multipath scatters and reflectors that dominate an indoor environment. In addition, the gbellmf type is better than trimf for both outdoor and indoor. Therefore, seven gbellmfs were considered in this study for outdoor and indoor velodromes. For each ANFIS input, the membership function is shown in Figure 10 and Figure 11 for outdoor and indoor, respectively. Figure 12 shows the comparison transient characteristics for seven gbellmfs after testing and validating data for outdoor and indoor velodromes. The figure shows that there is no significant difference between the estimated and the actual distance for outdoor and indoor velodromes. The red points represent the estimated distance (FIS out), whereas the blue points and plus signs are the actual distance (testing and validating data). For outdoor environments, most of the estimated distances matched the actual distances, as can be seen in Figure 12a (testing data) and Figure 12b (validation data). However, for indoor environments the difference between the estimated distance and the actual distance was very small, as shown in Figure 12c (testing data) and Figure 12d (validation data). This is due to the same reason mentioned previously, i.e., the presence of multipath scatters and reflectors.

5.2. Hybrid Heuristic Algorithms-ANN Techniques

Several population sizes were simulated in Matlab for the hybrid GSA-ANN, hybrid PSO-ANN, and hybrid BSA-ANN to allow each heuristic algorithm to select the optimum number of neurons in each hidden layer and learning rate of ANN. Thereby, the minimum fitness function could be achieved. Table 3 shows the neurons of the hidden layers (N1 and N2) and LR, which were obtained from the implementation of each heuristic algorithm in Matlab based on different population sizes for outdoor and indoor velodromes. The fitness functions of the hybrid GSA-ANN, hybrid PSO-ANN, and hybrid BSA-ANN for different population sizes are shown in Figure 13, Figure 14 and Figure 15, respectively, for outdoor and indoor environments.
Once the adopted population size was tested for each heuristic algorithm, it was found that the 20 population size gave the minimum fitness function (based on RMSE) for all heuristic algorithms for the outdoor velodrome, whereas the population size was 20 for the hybrid PSO-ANN and hybrid BSA-ANN and 50 for the hybrid GSA-ANN, which gave the minimum fitness function for the indoor velodrome. On the other hand, GSA-ANN achieved the minimum fitness function compared to the other heuristic algorithms for outdoor and indoor. GSA-ANN was able to reach the best fitness function at 20 (outdoor) and 50 (indoor) population sizes, as shown in Figure 16a,b, respectively. Based on the outcomes of the hybrid GSA-ANN, ANN was trained, tested, and validated using the parameters that achieved the minimum fitness function (i.e., N1 = N2 = 17, and LR = 0.8004 for outdoor and N1 = 13, N2 = 10, and LR = 0.535 for indoor) as shown in Table 3. These parameters improved the ANN operation during the training, testing, and validation phases, which resulted in a high distance estimation accuracy.
Figure 17 shows the testing and validation data of ANN. The actual distance (i.e., the target on the x-axis) for the outdoor and indoor velodrome is plotted against the estimated distance (i.e., output on the y-axis). The regression coefficient (R) of determination between the actual and estimated distance is a good indicator for the investigation of the prediction performance of the hybrid GSA-ANN algorithm. From Figure 17a,b for the outdoor velodrome, the R values were 0.9999 (testing) and 0.99991 (validation). For Figure 17c,d for the indoor velodrome, the R values were 0.99606 (testing) and 0.99587 (validation). The regression coefficient results suggested a close agreement between the actual and estimated distances.
The hybrid GSA-ANN was used to optimize the ANN operation by selecting the optimum values of neurons in each hidden layer and learning rate. Although GSA is a famous optimization technique [60] it has not been hybridized with ANN in the previous literature to address the localization problems in WSNs. In the current work, the GSA technique outperforms PSO and BSA, whereby it achieves a fast convergence with a lesser number of iterations, i.e., 3 and 4 iterations and a minimum RMSE of 0.1742 and 1.2342 for outdoor and indoor, as shown in Figure 16a,b, respectively. Consequently, a lesser computational time was accomplished for convergence through this algorithm relative to other adopted algorithms. ANN was trained, tested, and validated offline using the measured RSSI values as inputs and the actual distance between the coach and the bicycle on the cycle track as output. Since the training, testing, and validating of ANN was done offline and not implemented in real time, there were no issues related to delay characteristics. One advantage of the proposed hybrid GSA-ANN is that it does not need training for any new distance estimation when applied in real time. Once the model is trained offline, any new inputs of RSSI values from the anchor nodes can be given in real time to the neural network and the corresponding distance estimation can be obtained. However, the training time in the offline phase was 23 s for BSA-ANN and 33 s for GSA-ANN and PSO-ANN. The training time of the adopted hybrid heuristic algorithms have performed the Bayesian Regularization (BR) algorithm of ANN in research work [61], whereby the training time was 751 s.

6. Results Comparison

Figure 18 shows the comparison of the distance estimation error between the soft computing techniques considered in the current work in terms of MAE and RMSE for outdoor and indoor velodromes. Both RMSE and MAE can be used when GSA is hybridized with ANN. RMSE and MAE can be employed together to detect the variation in the errors in a set of predictions. MAE will always be smaller than or equal to RMSE; the greater the difference between them, the greater the variance in the discrete errors in the sample. If MAE is equal to RMSE, then all the errors have the same magnitude.
It can be observed that there was a small difference between MAE and RMSE for the case of outdoor, as shown in Figure 18, which was expected due to the lesser signal attenuation. In contrast, the gap between RMSE and MAE was very huge, suggesting that the variance error in terms of accuracy is large for indoor samples. The figure shows that MAE and RMSE for outdoor are better than indoor for all adopted techniques, whereas the hybrid GSA-ANN was best for outdoor and indoor velodromes. MAE of hybrid GSA-ANN was improved by 27% and 16% relative to ANFIS seven gbellmfs and hybrid BSA-ANN, respectively, for the indoor velodrome, whereas the MAE of hybrid GSA-ANN was improved by 21% relative to the hybrid BSA-ANN for the outdoor velodrome.
The hybrid GSA–ANN algorithm can be compared with previous works [9,30,39,46,51,53,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79] in terms of localization or distance error to validate our proposed system. Similar studies based on different soft computing techniques were considered for the purposes of comparison. The RSSI performance metric was employed as the input, whereas the location of the target node or the distance between the nodes in the network was used as the output. Most of these studies used ANN and Fuzzy Logic techniques to improve localization accuracy, and some of them used optimization algorithms such as PSO or hybrid techniques. Figure 19 (outdoor) and Figure 20 (indoor) show the comparison of the hybrid GSA-ANN with those works. The mean localization or distance error is considered a performance metric for the comparison between our work and previous studies. Our proposed hybrid GSA–ANN algorithm outperforms the algorithms or techniques of the other studies with its average distance errors of 0.0218 m and 0.2066 m for outdoor and indoor velodromes, respectively.

7. Conclusions

Two soft computing techniques for WSN distance estimation were presented in this paper for outdoor and indoor velodromes. These techniques aimed to determine the distance between the bicycle position while moving on the cycle track and the coach. The first method was based on ANFIS, whereas the second approach adopted heuristic algorithms such as GSA, PSO, and BSA hybridized with ANN. The ANN algorithm was further improved by combining with GSA, PSO, and BSA to select the optimum number of neurons in the adopted two hidden layers and to select the optimum learning rate of ANN. This resulted in an improvement of the distance error between the bicycle and the coach. The soft computing techniques were compared with each other to select the best algorithm that gave the minimum distance error. The results indicated that the hybrid GSA-ANN was more convenient than the other algorithms adopted in this work in terms of distance estimation accuracy. The comparison results showed that the MAE of the hybrid GSA-ANN outperformed the previous works for both outdoor and indoor environments. Therefore, GSA-ANN is suitable in both indoor and outdoor environments and can be applied to any static or mobile WSN node.
The limitation of this study lies in the possibility of implementing the hybrid GSA-ANN in real-time as the implementation of ANN requires a considerable amount of memory. The huge computation memory comes at the expense of limited memory size and processor speed of the microcontrollers. In such a case, the mobile node (bicycle) requires a microcontroller with a high speed and large memory size such as an Arduino Due. However, using an Arduino Due leads to high power consumption, large size and extra weight, all of which are considered critical issues in bicycle sensor nodes. The high level of power consumption will eventually reduce the battery life of the sensor nodes. In addition, the extra size and weight on the bike increases aerodynamic resistance, which consequently reduces the bike’s speed and induces fatigue in the athlete during cycling. These considerations are critical in competitive events. It is expected that once quantum computing is in place and Moore’s Law has achieved its saturation in future, the use of high computing will be possible for small sensor applications.

Acknowledgments

This work was supported by Universiti Kebangsaan Malaysia with grant ref. No.: INOVASI-2014-015.

Author Contributions

Sadik Kamel and Rosdiadee Nordin conceived and designed the experiments. Sadik Kamel performed the experiments. Rosdiadee Nordin and Sadik Kamel conducted the data analysis. All authors wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. So-In, C.; Permpol, S.; Rujirakul, K. Soft computing-based localizations in wireless sensor networks. Pervasive Mob. Comput. 2016, 29, 17–37. [Google Scholar] [CrossRef]
  2. Zhang, T.; He, J.; Zhang, Y. Secure sensor localization in wireless sensor networks based on neural network. Int. J. Comput. Intell. Syst. 2012, 5, 914–923. [Google Scholar] [CrossRef]
  3. Blumrosen, G.; Hod, B.; Anker, T.; Dolev, D.; Rubinsky, B. Enhancing RSSI-based tracking accuracy in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 2013, 9, 29. [Google Scholar] [CrossRef]
  4. Bhuvaneswari, P.; Vaidehi, V.; Saranya, M.A. Distance based transmission power control scheme for indoor wireless sensor network. In Transactions on Computational Science XI; Springer: Berlin, Germany, 2010; Volume 6480, pp. 207–222. [Google Scholar]
  5. Rossi, M.; Brunelli, D.; Adami, A.; Lorenzelli, L.; Menna, F.; Remondino, F. Gas-drone: Portable gas sensing system on UAVs for gas leakage localization. In Proceedings of the IEEE Sensors 2014, Valencia, Spain, 2–5 November 2014; pp. 1431–1434.
  6. Lo, G.; González-Valenzuela, S.; Leung, V.C.M. Wireless body area network node localization using small-scale spatial information. IEEE J. Biomed. Health Inform. 2013, 17, 715–726. [Google Scholar] [CrossRef] [PubMed]
  7. Zhao, J.; Xi, W.; He, Y.; Liu, Y.; Li, X.-Y.; Mo, L.; Yang, Z. Localization of wireless sensor networks in the wild: Pursuit of ranging quality. IEEE/ACM Trans. Netw. (TON) 2013, 21, 311–323. [Google Scholar] [CrossRef]
  8. Karim, L.; Nasser, N.; Mahmoud, Q.H.; Anpalagan, A.; Salti, T.E. Range-free localization approach for M2M communication system using mobile anchor nodes. J. Netw. Comput. Appl. 2015, 47, 137–146. [Google Scholar] [CrossRef]
  9. Gu, S.; Yue, Y.; Maple, C.; Wu, C. Fuzzy logic based localisation in wireless sensor networks for disaster environments. In Proceedings of the 18th International Conference on Automation and Computing (ICAC), Loughborough, UK, 7–8 September 2012; pp. 1–5.
  10. Payal, A.; Rai, C.; Reddy, B. Analysis of some feedforward artificial neural network training algorithms for developing localization framework in wireless sensor networks. Wirel. Pers. Commun. 2015, 82, 2519–2536. [Google Scholar] [CrossRef]
  11. Gu, Y.; Lo, A.; Niemegeers, I. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 2009, 11, 13–32. [Google Scholar] [CrossRef]
  12. Tarrío, P.; Bernardos, A.M.; Casar, J.R. An energy-efficient strategy for accurate distance estimation in wireless sensor networks. Sensors 2012, 12, 15438–15466. [Google Scholar] [CrossRef] [PubMed]
  13. Robles, J.J. Indoor localization based on wireless sensor networks. AEU Int. J. Electron. Commun. 2014, 68, 578–580. [Google Scholar] [CrossRef]
  14. Wen, F.; Liang, C. Fine-grained indoor localization using single access point with multiple antennas. IEEE Sens. J. 2015, 15, 1538–1544. [Google Scholar]
  15. Xiong, H.; Chen, Z.; Yang, B.; Ni, R. TDoA localization algorithm with compensation of clock offset for wireless sensor networks. China Commun. 2015, 12, 193–201. [Google Scholar] [CrossRef]
  16. Maddumabandara, A.; Leung, H.; Liu, M. Experimental evaluation of indoor localization using wireless sensor networks. IEEE Sens.J. 2015, 15, 5228–5237. [Google Scholar] [CrossRef]
  17. Liu, Y.; Hu, Y.H.; Pan, Q. Distributed, robust acoustic source localization in a wireless sensor network. IEEE Trans. Signal Process. 2012, 60, 4350–4359. [Google Scholar] [CrossRef]
  18. Chizari, H.; Poston, T.; Abd Razak, S.; Abdullah, A.H.; Salleh, S. Local coverage measurement algorithm in GPS-free wireless sensor networks. Ad Hoc Netw. 2014, 23, 1–17. [Google Scholar] [CrossRef]
  19. Pratap, K.S.; Eric, H.-K.W.; Jagruti, S. DuRT: Dual rssi trend based localization for wireless sensor networks. IEEE Sens. J. 2013, 13, 3115–3123. [Google Scholar]
  20. Pivato, P.; Palopoli, L.; Petri, D. Accuracy of RSS-based centroid localization algorithms in an indoor environment. IEEE Trans. Instrum. Meas. 2011, 60, 3451–3460. [Google Scholar] [CrossRef]
  21. Sugeno, M. An introductory survey of fuzzy control. Inf. Sci. 1985, 36, 59–83. [Google Scholar] [CrossRef]
  22. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422. [Google Scholar] [CrossRef]
  23. Ma, D.; Er, M.J.; Wang, B. Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization. IEEE Trans. Veh. Technol. 2010, 59, 2998–3011. [Google Scholar]
  24. Cheng, L.; Wu, C.; Zhang, Y.; Wu, H.; Li, M.; Maple, C. A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 2012, 2012, 12. [Google Scholar] [CrossRef]
  25. Zhao, L.-z.; Wen, X.-b.; Li, D. Amorphous localization algorithm based on BP artificial neural network. Int. J. Distrib. Sens. Netw. 2015, 2015, 6. [Google Scholar] [CrossRef]
  26. Lin, C.-M.; Mon, Y.-J.; Lee, C.-H.; Juang, J.-G.; Rudas, I.J. ANFIS-based indoor location awareness system for the position monitoring of patients. Acta Polytech. Hung. 2014, 11, 37–48. [Google Scholar]
  27. Velimirovic, A.S.; Djordjevic, G.L.; Velimirovic, M.M.; Jovanovic, M.D. Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks. Comput. Commun. 2012, 35, 1590–1600. [Google Scholar] [CrossRef]
  28. Chagas, S.H.; Martins, J.B.; De Oliveira, L.L. An approach to localization scheme of wireless sensor networks based on artificial neural networks and genetic algorithms. In Proceedings of the IEEE 10th International New Circuits and systems Conference (NEWCAS), Montreal, QC, Canada, 17–20 June 2012; pp. 137–140.
  29. Liu, Z.-K.; Zhong, L. Node self-localization algorithm for wireless sensor networks based on modified particle swarm optimization. In Proceedings of the 27th IEEE Chinese Control and Decision Conference (CCDC), Qingdao, China, 23–25 May 2015; pp. 5968–5971.
  30. Kulkarni, R.V.; Venayagamoorthy, G.K. Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 2010, 40, 663–675. [Google Scholar] [CrossRef]
  31. Krishnaprabha, R.; Gopakumar, A. Performance of gravitational search algorithm in wireless sensor network localization. In Proceedings of the National Conference on Communication, Signal Processing and Networking (NCCSN), Palakkad, India, 10–12 October 2014; pp. 1–6.
  32. Baca, A.; Kornfeind, P.; Preuschl, E.; Bichler, S.; Tampier, M.; Novatchkov, H. A server-based mobile coaching system. Sensors 2010, 10, 10640–10662. [Google Scholar] [CrossRef] [PubMed]
  33. Walker, W.; Praveen Aroul, A.L.; Bhatia, D. Mobile health monitoring systems. In Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Minneapolis, MN, USA, 2–6 September 2009; pp. 5199–5202.
  34. Eisenman, S.B.; Miluzzo, E.; Lane, N.D.; Peterson, R.A.; Ahn, G.-S.; Campbell, A.T. Bikenet: A mobile sensing system for cyclist experience mapping. ACM Trans. Sens. Netw. (TOSN) 2009, 6, 6. [Google Scholar] [CrossRef]
  35. Zhan, A.; Chang, M.; Chen, Y.; Terzis, A. Accurate caloric expenditure of bicyclists using cellphones. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, Toronto, Canada, 6–9 November 2012; pp. 71–84.
  36. Mi, Q.; Stankovic, J.A.; Stoleru, R. Practical and secure localization and key distribution for wireless sensor networks. Ad Hoc Netw. 2012, 10, 946–961. [Google Scholar] [CrossRef]
  37. Liebner, M.; Klanner, F.; Stiller, C. Active safety for vulnerable road users based on smartphone position data. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Gold Coast, QLD, Australia, 23–26 June 2013; pp. 256–261.
  38. Liu, X.; Li, B.; Jiang, A.; Qi, S.; Xiang, C.; Xu, N. A bicycle-borne sensor for monitoring air pollution near roadways. In Proceedings of the IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), Taipei, Tawan, 6–8 June 2015; pp. 166–167.
  39. Luoh, L. ZigBee-based intelligent indoor positioning system soft computing. Soft Comput. 2014, 18, 443–456. [Google Scholar] [CrossRef]
  40. Marita, T.; Negru, M.; Danescu, R.; Nedevschi, S. Stop-line detection and localization method for intersection scenarios. In Proceedings of the IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania, 25–27 August 2011; pp. 293–298.
  41. Nabil, M.; Ramadan, R.; ElShenawy, H.; ElHennawy, A. A comparative study of localization algorithms in WSNs. In Advanced Machine Learning Technologies and Applications; Hassanien, A., Salem, A.-B., Ramadan, R., Kim, T.-H., Eds.; Springer Berlin Heidelberg: Cario, Egypt, 2012; Volume 322, pp. 339–350. [Google Scholar]
  42. Pias, M.; Xu, K.; Hui, P.; Crowcroft, J.; Yang, G.-H.; Li, V.O.; Taherian, S. Sentient bikes for collecting mobility traces in opportunistic networks. In Proceedings of the 1st ACM International Workshop on Hot Topics of Planet-Scale Mobility Measurements, Kraków, Poland, 22–25 June 2009; p. 5.
  43. Shin, H.Y.; Un, F.L.; Huang, K.W. A sensor-based tracking system for cyclist group. In Proceedings of the Seventh International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), Taichung, Taiwan, 3–5 July 2013; pp. 617–622.
  44. Ndzi, D.L.; Harun, A.; Ramli, F.M.; Kamarudin, M.L.; Zakaria, A.; Shakaff, A.Y.M.; Jaafar, M.N.; Zhou, S.; Farook, R.S. Wireless sensor network coverage measurement and planning in mixed crop farming. Comput. Electron. Agric. 2014, 105, 83–94. [Google Scholar] [CrossRef] [Green Version]
  45. Aboelela, E.H.; Khan, A.H. Wireless sensors and neural networks for intruders detection and classification. In Proceedings of the International Conference on Information Networking (ICOIN), Bali, Indonesia, 1–3 February 2012; pp. 138–143.
  46. Kumar, S.; Jeon, S.M.; Lee, S.R. Localization estimation using artificial intelligence technique in wireless sensor networks. J. Korea Inf. Commun. Soc. 2014, 39, 820–827. [Google Scholar] [CrossRef]
  47. Jang, H.; Topal, E. A review of soft computing technology applications in several mining problems. Appl. Soft Comput. 2014, 22, 638–651. [Google Scholar] [CrossRef]
  48. Volosencu, C.; Curiac, D.-I. Efficiency improvement in multi-sensor wireless network based estimation algorithms for distributed parameter systems with application at the heat transfer. EURASIP J. Adv. Signal Process. 2013, 2013, 1–17. [Google Scholar] [CrossRef]
  49. Nekooei, S.M.; Manzuri-Shalmani, M.T. Location finding in wireless sensor network based on soft computing methods. In International Conference on Control, Automation and Systems Engineering (CASE), Singapore, 30–31 July 2011; 2011; pp. 1–5. [Google Scholar]
  50. Larios, D.; Barbancho, J.; Molina, F.J.; León, C. Lis: Localization based on an intelligent distributed fuzzy system applied to a WSN. Ad Hoc Net. 2012, 10, 604–622. [Google Scholar] [CrossRef]
  51. Oussalah, M.; Alakhras, M.; Hussein, M. Multivariable fuzzy inference system for fingerprinting indoor localization. Fuzzy Sets Syst. 2015, 269, 65–89. [Google Scholar] [CrossRef]
  52. Mona, Y.-J. WSN-based indoor location identification system (LIS) applied to vision robot designed by fuzzy neural network. J. Digit. Inf. Manag. 2015, 13, 37. [Google Scholar]
  53. Palipana, S.; Kapukotuwe, C.; Malasinghe, U.; Wijenayaka, P.; Munasinghe, S. Localization of a mobile robot using ZigBee based optimization techniques. In Proceedings of the IEEE 6th International Conference on Information and Automation for Sustainability (ICIAfS), Beijing, China, 27–29 September 2012; pp. 215–220.
  54. Gholami, M.; Cai, N.; Brennan, R.W. An artificial neural network approach to the problem of wireless sensors network localization. Robot. Comput. Integr. Manuf. 2013, 29, 96–109. [Google Scholar] [CrossRef]
  55. Payal, A.; Rai, C.; Reddy, B. Artificial neural networks for developing localization framework in wireless sensor networks. In Proceedings of the International Conference on Data Mining and Intelligent Computing (ICDMIC), New Delhi, India, 5–6 September 2014; pp. 1–6.
  56. Kukolj, D.; Levi, E. Identification of complex systems based on neural and takagi-sugeno fuzzy model. IEEE Trans. Syst. Man Cybern. Part B Cybern. 2004, 34, 272–282. [Google Scholar] [CrossRef]
  57. Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  58. Mansouri, R.; Nasseri, F.; Khorrami, M. Effective time variation of G in a model universe with variable space dimension. Phys. Lett. A 1999, 259, 194–200. [Google Scholar] [CrossRef]
  59. Shuaib, Y.M.; Kalavathi, M.S.; Rajan, C.C.A. Optimal capacitor placement in radial distribution system using gravitational search algorithm. Int. J. Electr. Power Energy Syst. 2015, 64, 384–397. [Google Scholar] [CrossRef]
  60. Chatterjee, A.; Roy, K.; Chatterjee, D. A gravitational search algorithm (GSA) based photo-voltaic (PV) excitation control strategy for single phase operation of three phase wind-turbine coupled induction generator. Energy 2014, 74, 707–718. [Google Scholar] [CrossRef]
  61. Kumar, S.; Lee, S.R. Localization with RSSI values for wireless sensor networks: An artificial neural network approach. In Proceedings of the 1st International Electronic Conference on Sensors and Applications 1, Seoul, Korea, 1–16 June 2014; pp. 1–6.
  62. Chuang, P.-J.; Jiang, Y.-J. Effective neural network-based node localisation scheme for wireless sensor networks. IET Wirel. Sens. Syst. 2014, 4, 97–103. [Google Scholar] [CrossRef]
  63. Nanda, M.; Kumar, A.; Kumar, S. Localization of 3D WSN using mamdani sugano fuzzy weighted centriod approaches. In Proceedings of the IEEE Students’ Conference on Electrical, Electronics and Computer Science (SCEECS), Bhopal, India, 1–2 March 2012; pp. 1–5.
  64. Feng, X.; Gao, Z.; Yang, M.; Xiong, S. Fuzzy distance measuring based on RSSI in wireless sensor network. In Proceedings of the 3rd International Conference on Intelligent System and Knowledge Engineering, Xiamen, China, 17–19 November 2008; pp. 395–400.
  65. Yun, S.; Lee, J.; Chung, W.; Kim, E.; Kim, S. A soft computing approach to localization in wireless sensor networks. Expert Syst. Appl. 2009, 36, 7552–7561. [Google Scholar] [CrossRef]
  66. Yu, C.; Zhang, Y.; Zhang, J.; Liu, Y. Research of self-calibration location algorithm for ZigBee based on pso-rssi. In Electronics and Signal Processing; Springer: Berlin, Germany, 2011; pp. 91–99. [Google Scholar]
  67. Gharghan, S.K.; Nordin, R.; Ismail, M.; Ali, J.A. Accurate wireless sensor localization technique based on hybrid PSO-ANN algorithm for indoor and outdoor track cycling. IEEE Sens. J. 2016, 16, 529–541. [Google Scholar] [CrossRef]
  68. Tewolde, G.S.; Kwon, J. Efficient WiFi-based indoor localization using particle swarm optimization. In Advances in Swarm Intelligence; Springer: Berlin, Germany, 2011; pp. 203–211. [Google Scholar]
  69. Brunato, M.; Battiti, R. Statistical learning theory for location fingerprinting in wireless LANS. Comput. Netw. 2005, 47, 825–845. [Google Scholar] [CrossRef]
  70. Mestre, P.; Coutinho, L.; Reigoto, L.; Matias, J.; Correia, A.; Couto, P.; Serodio, C. Indoor location using fingerprinting and fuzzy logic. In Eurofuse 2011; Springer: Berlin, Germany, 2011; pp. 363–374. [Google Scholar]
  71. Nerguizian, C.; Nerguizian, V. Indoor fingerprinting geolocation using wavelet-based features extracted from the channel impulse response in conjunction with an artificial neural network. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE), Vigo, Spain, 4–7 June 2007; pp. 2028–2032.
  72. Azenha, A.; Peneda, L.; Carvalho, A. A neural network approach for radio frequency based indoors localization. In Proceedings of the IECON 38th Annual Conference on Industrial Electronics Society, Montreal, QC, Canada, 25–28 October 2012; pp. 5990–5995.
  73. Wu, B.-F.; Jen, C.-L.; Chang, K.-C. Neural fuzzy based indoor localization by kalman filtering with propagation channel modeling. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (ISIC), Montreal, QC, Canada, 7–10 October 2007; pp. 812–817.
  74. Irfan, N.; Bolic, M.; Yagoub, M.C.; Narasimhan, V. Neural-based approach for localization of sensors in indoor environment. Telecommun. Syst. 2010, 44, 149–158. [Google Scholar] [CrossRef]
  75. Rahman, M.S.; Park, Y.; Kim, K.-D. RSS-based indoor localization algorithm for wireless sensor network using generalized regression neural network. Arab. J. Sci. Eng. 2012, 37, 1043–1053. [Google Scholar] [CrossRef]
  76. Moreno-Cano, M.; Zamora-Izquierdo, M.A.; Santa, J.; Skarmeta, A.F. An indoor localization system based on artificial neural networks and particle filters applied to intelligent buildings. Neurocomputing 2013, 122, 116–125. [Google Scholar] [CrossRef]
  77. Brás, L.; Pinho, P.; Borges Carvaloh, N. Evaluation of a sectorised antenna in an indoor localisation system. IET Microw. Antennas Propag. 2013, 7, 679–685. [Google Scholar] [CrossRef]
  78. Thongpul, K.; Jindapetch, N.; Teerapakajorndet, W. A neural network based optimization for wireless sensor node position estimation in industrial environments. In Proceedings of the International Conference on Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON), Chaing Mai, Thailand, 19–21 May 2010; pp. 249–253.
  79. Gogolak, L.; Pletl, S.; Kukolj, D. Indoor fingerprint localization in WSN environment based on neural network. In Proceedings of the IEEE 9th International Symposium on Intelligent Systems and Informatics (SISY), Subotica, Serbia, 8–10 September 2011; pp. 293–296.
Figure 1. Classification of localization techniques.
Figure 1. Classification of localization techniques.
Sensors 16 01043 g001
Figure 2. BWSN topology.
Figure 2. BWSN topology.
Sensors 16 01043 g002
Figure 3. The outdoor experimental setting at the track cycling field (Cheras velodrome).
Figure 3. The outdoor experimental setting at the track cycling field (Cheras velodrome).
Sensors 16 01043 g003
Figure 4. Measured RSSI values at the mobile node for three anchor nodes on a number of samples for each anchor node (300 samples) in the outdoor velodrome.
Figure 4. Measured RSSI values at the mobile node for three anchor nodes on a number of samples for each anchor node (300 samples) in the outdoor velodrome.
Sensors 16 01043 g004
Figure 5. Sports hall (Dewan Gemilang) for the indoor experiment.
Figure 5. Sports hall (Dewan Gemilang) for the indoor experiment.
Sensors 16 01043 g005
Figure 6. Measured RSSI values at the mobile node for the three anchor nodes with respect to a number of samples for each anchor node (260 samples) in the indoor velodrome.
Figure 6. Measured RSSI values at the mobile node for the three anchor nodes with respect to a number of samples for each anchor node (260 samples) in the indoor velodrome.
Sensors 16 01043 g006
Figure 7. The adopted ANFIS structure for seven gbellmfs.
Figure 7. The adopted ANFIS structure for seven gbellmfs.
Sensors 16 01043 g007
Figure 8. The architecture of the ANN algorithm.
Figure 8. The architecture of the ANN algorithm.
Sensors 16 01043 g008
Figure 9. Flow chart of hybrid GSA-ANN.
Figure 9. Flow chart of hybrid GSA-ANN.
Sensors 16 01043 g009
Figure 10. ANFIS seven gbellmfs input of outdoor velodrome (a) RSSI 1; (b) RSSI 2; and (c) RSSI 3.
Figure 10. ANFIS seven gbellmfs input of outdoor velodrome (a) RSSI 1; (b) RSSI 2; and (c) RSSI 3.
Sensors 16 01043 g010
Figure 11. ANFIS seven gbellmfs input of indoor velodrome (a) RSSI 1; (b) RSSI 2; and (c) RSSI 3.
Figure 11. ANFIS seven gbellmfs input of indoor velodrome (a) RSSI 1; (b) RSSI 2; and (c) RSSI 3.
Sensors 16 01043 g011
Figure 12. Comparison of transient characteristics for ANFIS (a) testing and (b) validation data for the outdoor velodrome and (c) testing and (d) validation for the indoor velodrome.
Figure 12. Comparison of transient characteristics for ANFIS (a) testing and (b) validation data for the outdoor velodrome and (c) testing and (d) validation for the indoor velodrome.
Sensors 16 01043 g012
Figure 13. GSA fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Figure 13. GSA fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Sensors 16 01043 g013
Figure 14. PSO fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Figure 14. PSO fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Sensors 16 01043 g014
Figure 15. BSA fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Figure 15. BSA fitness function versus iteration for (a) outdoor and (b) indoor velodromes.
Sensors 16 01043 g015
Figure 16. Fitness function comparison of GSA, PSO, and BSA for (a) outdoor and (b) indoor velodromes.
Figure 16. Fitness function comparison of GSA, PSO, and BSA for (a) outdoor and (b) indoor velodromes.
Sensors 16 01043 g016
Figure 17. The performance of the hybrid GSA-ANN algorithm for (a) testing and (b) validation data for the outdoor velodrome and (c) testing and (d) validation for the indoor velodrome.
Figure 17. The performance of the hybrid GSA-ANN algorithm for (a) testing and (b) validation data for the outdoor velodrome and (c) testing and (d) validation for the indoor velodrome.
Sensors 16 01043 g017
Figure 18. Comparison of the distance estimation error for adopted soft computing techniques for outdoor and indoor velodromes.
Figure 18. Comparison of the distance estimation error for adopted soft computing techniques for outdoor and indoor velodromes.
Sensors 16 01043 g018
Figure 19. Comparison of GSA-ANN techniques with previous works for outdoor environments.
Figure 19. Comparison of GSA-ANN techniques with previous works for outdoor environments.
Sensors 16 01043 g019
Figure 20. Comparison of GSA-ANN techniques with previous works for indoor environments.
Figure 20. Comparison of GSA-ANN techniques with previous works for indoor environments.
Sensors 16 01043 g020
Table 1. Parameters of the heuristic algorithms.
Table 1. Parameters of the heuristic algorithms.
ParameterPSOGSABSA
Population size 310, 20, 30, 40, and 5010, 20, 30, 40, and 5010, 20, 30, 40, and 50
Iteration100100100
c1 and c21.494--
w0.7--
F--3
G0 and α-1, 0.2-
Table 2. Comparison of distance estimation accuracy based on ANFIS.
Table 2. Comparison of distance estimation accuracy based on ANFIS.
ANFIS MethodOutdoorIndoor
MAE (m)RMSE (m)MAE (m)RMSE (m)
3 trimf2.4863.9383.5814.725
5 trimf1.5882.6471.913.05
7 trimf0.36340.9071.0042.107
3 gbellmf2.3353.7132.9273.978
5 gbellmf0.46950.7961.42692.476
7 gbellmf0.0220.0620.2841.108
Table 3. Neurons in each hidden layer and learning rate of ANN based on heuristic algorithms for different population sizes.
Table 3. Neurons in each hidden layer and learning rate of ANN based on heuristic algorithms for different population sizes.
Population SizeParametersGSA-ANNPSO-ANNBSA-ANN
OutdoorIndoorOutdoorIndoorOutdoorIndoor
10N119151291411
N2191718161918
LR0.25410.34290.18770.44770.25050.6652
20N117101871015
N2171616181918
LR0.80040.73940.07090.58640.34920.223
30N161417141515
N2121118141919
LR0.58640.47640.45330.50270.88710.6608
40N118101715178
N2161416161717
LR0.59470.51520.61270.42060.71390.9743
50N1141311161617
N2131018191819
LR0.54870.5350.94070.71940.47370.4655
N1: number of neurons in hidden layer 1, N2: number of neurons in hidden layer 1, and LR: learning rate of ANN.

Share and Cite

MDPI and ACS Style

Gharghan, S.K.; Nordin, R.; Ismail, M. A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications. Sensors 2016, 16, 1043. https://doi.org/10.3390/s16081043

AMA Style

Gharghan SK, Nordin R, Ismail M. A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications. Sensors. 2016; 16(8):1043. https://doi.org/10.3390/s16081043

Chicago/Turabian Style

Gharghan, Sadik Kamel, Rosdiadee Nordin, and Mahamod Ismail. 2016. "A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications" Sensors 16, no. 8: 1043. https://doi.org/10.3390/s16081043

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop