ISSN ONLINE(2278-8875) PRINT (2320-3765)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

ANN FOR NODE LOCALIZATION IN WIRELESS SENSOR NETWORK

ShikhaBhardwaj
M. Tech Student [Information Technology], Dept. of IT, University school of Information and Communication Technology, Guru Gobind Singh Indraprastha University, New Delhi, India
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Abstract

With the increasing use and application of Wireless Sensor Networks (WSN), need has arisen to make them more efficient in a cost effective way. An important area which can bring efficiency to WSNs is the localization process by which the sensor nodes in the network can identify their own location in the overall network. The objective of this paper is to study and test the use of Artificial Neural Networks (ANNs) as a method of localization in WSNs. This is achieved by using Backpropagation algorithm (BPN) based on multilayer perceptron (MLP) neural networks to carry out the localization process. The network consisting of sensor nodes is initially trained using training algorithms namely Levenberg-Marquardt and Resilient Backpropagation. The network is then tested with a new independent set of data to prove the effectiveness of proposed model. In the paper, other variables like number of anchor nodes, neurons in hidden layers etc. which impact the efficiency of the network in localisation process are also analysed.

Keywords

Wireless Sensor Network, Localization, Backpropagation algorithm, Neural network, Resilient Backpropagation, Levenberg-Marquardt, Beacon nodes, anchor nodes, Artificial neural network.

INTRODUCTION

A Wireless Sensor Network is aninterconnected network of multiple sensor nodes, which communicate with each other to create a smart sensor network which performs various functions[1]. The role of sensor nodes is to convert the physical conditions (e.g. temperature, atmospheric pressure, humidity etc.) surrounding them to electric signals. These signals are then transmitted in the entire network in a fashion that each sensor node co-operates and communicates with each other. The data being so transmitted through signals is centrally collated and analysed by few special nodes (often known as base station nodes) [2]. These anchor nodes provide the useful information about the area covered by WSN. These WSNs are now increasingly being used to providecritical and sometimes lifesaving information about the environment e.g. providing early warning of floods, cyclones, Tsunami etc. Apart from these, such networks also have practical usage in other areas like industrial, commercial, military operations etc. [1].Many of these applications require the precise information about the location of sensor node in the network for tasks such as network routing, communication and to state geographical source of events such as fire detection, earthquake detection, flood detection, temperature monitoring etc. [3]. This phenomenon is achieved by a process called Localization, wherein the node placed in a network determines its own location in relation to the anchor nodes. The general approach used to facilitate the localisation is to deploy certain nodes which are aware of their location in the overall network and are called anchor nodes (or Beacon nodes). The other nodes in the system calculate the distance between their location and the anchor nodes [3].
There are quite a few techniques to enable the process of localizationwhich can be broadly classified into a) range based; and b) range free techniques [4]. In a range based technique, absolute distance or absolute angle is measured between the two nodes using methodologies like ToA (Time of Arrival), TDoA (Time-Difference of Arrival), AoA (Angle of arrival), and RSS (Received signal strength) [4] [5].On the contrary, range free techniques rely on the connectivity and proximity of nodes viz-a-vizthe anchor nodes to estimatethe distancebetween them. These estimates are based on certain parameters like amount of packets transferred during routing etc. Range based techniques are more precise and accurate than range free techniques however the latter are more simple and cost effective[4] [5].These days, the range-free techniques are gaining more popularity than the range-based methods [6].Application of Artificial neural network (ANN) as a range free technique is one of the forthcoming methods that can be used for localization in WSNs [7] [8]. In this paper, the focus is to understand and validate the use of ANNs as a technique of localisation. The paper is divided into 4 sections explaining overview of Artificial Neural Networks including Multi-layer perceptron model (Section II), implementation of the proposed model (Section III), and analysis of the results (Section IV).

ARTIFICIAL NEURAL NETWORK

A. Introduction to ANN

Artificial Neural Network (ANN) is a computational tool modeled on the structure and interconnection of the neurons in the nervous system of the human brain. These are massive parallel computing systems consisting of an extremely large number of simple processors with many interconnections [9]. The basicprocessing unit of ANN is artificial neuron. The model of an artificial neuron was propounded byMcCulloch and Pitts in 1943[9] which consists of a) input weights, b) processing element; and c) output function as shown in the following figure:
In the above figure, U1, U2, …., Un are the inputs to the neuron ; W1, W2, ….., Wn are weights of the inputs and X = Σni=1Ui*Wi. . The processing element in the neuron is represented by Σ in the figure, which processes the weighted inputs along with the bias element resulting in X. The output is then generated through the activation function by limiting the amplitude of the output within a specific range.
The most important property of an artificial neural network is its ability to learn by examples and generalize itself. To make ANN learn, it is trained to perform the desired function by inputting a particular input data which leads to a specific output data. Once the network is so trained, it can predict the output of any new dataset. The training techniques are broadly categorised into two:
i) Supervised learning techniques[9]–These techniques use both input and target output dataset. The target output dataset is used as a milestone which the network is supposed to achieve by processing the input data; and
ii) Unsupervised learning[9] – These techniques uses only input data set. The network is not provided with the target data set.

B. Multilayer Perceptron

There are various categories of neural networks and most commonly used is the Multilayer Perceptron (MLP)[10]. It is an enhancement of single layer perceptron consisting of only input and output layer, as explained above. In MLP, apart from the input and output layers, there are multiple layers of the hidden neurons. These hidden layers are not visible to the users and are used to provide high level of processing power combined with flexibility to the system. A diagrammatical representation of MLP is shown in Fig. 2:
Given the complexity involved in the MLP, their training is generally performed in a supervised manner. The training is normally based on the minimization of errorsbetween the output generated by the network and the desired output. This is achieved by backward propagating the errorscalculated in the previous iterationsthrough the network hence this training algorithm is known as Error Backpropogation[11]. The idea of the backpropagation algorithm is to reduce the error until the ANN learns the training data.The training begins with random weights, and the goal is to adjust them so that the error will be minimal. The performance function used for BPN is mean square error (MSE) where, MSE is the difference between desired output and estimated output. The objective of BPN is to minimize MSE till the required goal is met.
In thenext sections of the paper, application of ANN in localization process is explained, using BPN training algorithm for providing supervised training to MLP. The trained network is then tested to determine the effectiveness of the proposed model.

IMPLEMENTATION OF PROPOSED MODEL

A.Wireless Sensor Network

A Wireless Sensor Network was created over a 100 x 100 grid as shown in Figure 3. This network will be first trained to locate the sensor nodes placed on the intersection points of the grid for e.g. over the co-ordinates (20,20), (40,40), (40,60) etc. Then as a next step, the trained network will be tested to locate the nodes placed on the arbitrary points on the network. As mentioned earlier, the location of the nodes will be estimated with respect to the anchor nodes. In order to analyse the performance of the network, thetraining and testing of the network was done using different numbers of anchor nodes (In the paper analysis is performed using 2, 3 and 4 anchor nodes).

B.Training of ANN

The ANN was trained using MATLAB 7.9neural network toolbox [12]to locate each sensor node in the grid by estimating the distance with respect to each defined anchor node. The Multilayer Perceptron network was trained by supervised training techniqueof error backpropogation method using the following two training algorithms:
- Levenberg-Marquardt (LM), and
- Resilient Backpropagation (RP)
The network was trained using tan-sigmoid/log-sigmoid as transfer functions in hidden layer with 10/15 neurons and linear function in the output layer. Also, the numbers of anchor nodes in the network were increased successively. The training dataset is generated by calculating Euclidean distance between 3 anchor nodes and each sensor node. This data is feed as input data along with the target data representing the actual location of the sensors in the co-ordinate grid. The snapshot of the data is presented in Table 1.
Based on the above data, the network provides the estimated location of each sensor node and localization error is computed using the formula:
image
Where Xe and Ye are estimated co-ordinates and Xi and Yi are actual co-ordinates of the sensor nodes.These localization errors are analysed to determine the best and most effective model. Below is the quick comparative analysis of the localization error obtained from different training algorithms with 3 anchor nodes:
The above analysis shows that the LM algorithm is resulting in the lowest average localization error. The localization errors obtained using LM algorithm with logsigmoid function is presented in the following graph. The graph shows the maximum and minimum localization errors also which are obtained for different nodes.
Variation in the number of anchor nodes in the network also impact the level of localisation error. The graph presented in Fig 5 represents the changes in the average localisation error with using different number of anchor nodes for training the network:
Figure 5 shows that the level of average localisation error is high,when only 2 anchor nodes were used. However, the level of error decreases significantly for all algorithms when the number of anchor nodes are increased from 2 to 3. Further, the incremental change in the number of anchor noides from 3 to 4 is not that significant as compared to change from 2 to 3.

C. Testing of the proposed model

The trained network was further tested to predict the location of around 1000 sensor nodes on the same network grid. For testing purpose, the sensor nodes were deployed in a scattered manner throughout the grid and not necessarily on the intersectionpoints. This is illustrated through the grid shown in figure 6.
In order to test the network, only input values in the form of distance of those sensor nodes to the pre-defined anchor nodes were used. Unlike in training, no target values were fed into the system. The following is the snapshot of the input values uploaded into the system:
The network provides the output as an estimated location of each sensor node in the form of X and Y co-ordinates. The output data was then compared with the actual data set to compute the localization error using the same formula as mentioned above. The localization error so obtained was analysed to compare the results of different algorithms to determine the most accurate algorithm. The statistical results of localization error of test data with network having 3 anchor nodes are presented in the table below:
The testing statistical analysis also highlights that the average localization error is minimum with LM training algorithm and logsigmoid function. It can also be observed that the performance of the network improved with increase in number of hidden neurons. The localization error obtained for the algorithm is presented in the graphs below:
The testing was also performed with 2, 3 and 4 anchor nodes to analyse the performance of the network. The graph below shows the comparative result.
The above graph depicts that when only two anchor nodes were used, the network could not accurately estimate the location of the sensor nodes in the grid. However, with an increase in the number of anchor nodes the estimated are closer to the actuals and hence the average localization error decreased. It is also interesting to note that the similar proportionate decrease in the localization error could not be experienced when the number of anchor nodes increased from 3 to 4. This proves that increase in anchor nodes helps improving the performance of the network but only to a certain extent. After a point any increase in anchor nodes does not materially impact the performance of the network.

CONCLUSION

In this paper, the application of artificial neural network to localization processwas explained. The network has been trained and tested in a multilayer perceptron network using two different training algorithm viz. Levenberg-Marquardt (LM) and Resilient Backpropagation (RP) to predict the location of the sensor nodes in the network grid. The computations are made by varying parameters suchas the transfer function, training algorithm, number of anchor nodes and number of hidden neurons. On analysis of all results obtained from these parameters, the Levenberg-Marquardt (LM) algorithm is found to be the better algorithm which provided results with minimum average localization error. The Levenberg-Marquardt algorithm is the faster learning algorithm with fast convergenceand is effective in goal achievement especially for function approximation problems. It is also observed that on increase in the number of neurons in hidden layer performance of the network also increased but to a certain extent.This makes it the efficient and effective localization algorithm in application in wireless sensor network. Further, it is also seen that variations in the number of anchor nodes and neurons in the hidden layer can improve the performance of network in accurately estimating the location of the sensor nodes.

Tables at a glance

Table icon Table icon Table icon Table icon
Table 1 Table 2 Table 3 Table 4
 

Figures at a glance

Figure 1 Figure 2 Figure 3 Figure 4a Figure 4b
Figure 1 Figure 2 Figure 3 Figure 4a Figure 4b
Figure 5 Figure 6 Figure 7a Figure 7b Figure 8
Figure 5 Figure 6 Figure 7a Figure 7b Figure 8
 

References