A New Algorithm of Mobile Node Localization Based on RSSI

Position mobile node coordinate is a key component to determine the accuracy and efficiency of positioning in wireless sensor networks. Flexible location algorithm admits to adjust the accuracy and time cost of positioning based on the users references. This paper develops a location algorithm named Signal Strengthening Dynamic Value ( SSDV ) based on the database of RSSI to position the mobile node in terms of the value of beacon nodes RSSI. The proposed algo-rithm has successfully improved the accuracy of mobile nodes positioning and real-time, and simulation results show high performance in effectiveness of the algorithm.


Introduction
The algorithms of wireless sensor networks(WSN) position can be divided into two main categories [1]-Range-based position and Range-free position.in the Range-based position algorithm, we need to measure the distance and angle between the mobile nodes and the beacon nodes, and then count out the position of the mobile nodes by Tri-lateral measurements, Triangular measurements or Maximum likelihood estimation method.Yet, in the Range-free position algorithm, we need only information of the network-connectivity and signal strength.Here, non-distance-position method has a great superiority owing to that it has no requirements for accurate distance-measuring so that the cost of the hardware establishments will be greatly reduced and thus can be large-scale installed, and the precision of the position can be improved by algorithm.At present, the Range-free method has been widely used in the convex program [2], the DV-Hop [3] and etc.However, the convex program method requires that the reference nodes located on the edge of the network, otherwise the position will deflect towards the center; while the DV-Hop algorithm can carry out accurate position only in intensive isotropy networks [4].The so-called isotropy here means that the signal strength will not change with the orientation of measures.However, it is hardly to guarantee the isotropy of the network in the indoor.Thus, the SSDV (Signal Strengthening Dynamic Value) scheme discussed in this article is born out of an algorithm of positioning which uses the Range-free techniques, and can accurately perceive the movements of the measuring objects.Thus it is very suitable to be used indoor.In our discussing, we assume that the wireless-signals can be kept steady and the signal covering scale of the nodes is a standard round area.

Principle of Distance Measurements of RSSI
An important feather of wireless signal transmission is that the signal strength decreases as the distance increase.The principle of distance measurements of RSSI is to change attenuation of the signal strength into distance of signal transmission, using the functional relation between attenuation of the signal and the distance approximately.
Researchers have done some effective researches about signals in different transmission environment [5], and conclude some good empirical formula: t is Transmitting antenna gain, r is Receiver antenna gain, c is velocity of light, f is carrier frequency,


Channel attenuation coefficient (2～6), v is the Gaussian random variable which considered the shadow effect, L is the channel loss after the distance d.
In practice, we get the relation between RSSI and the distance through the measurement of transmission power and receiving power.Most of the chips which provide RSSI measurement show the relation of transmission power and receiving power by the following formula: [6] n R T P P r  After the conversion was: R P is the receiving power of the wireless signal, T is transmission power, n is the Propagation factor, r is the distance between Transceiver Unit.A is the receiving signal power when the signal transmit 1 meter.The numerical value of constant A and n determined the relation between receiving signal strength and signal transmission distance.

P
As to different chips, the empirical formula has corresponding different form due to different hardwire and modulation.The chip CC2430 used in our experiment is based on the IEEE802.15. 4 Most of theoretical analysis and empirical formula show that the relationship between RSSI and the transmission distance of wireless signal is apparent.The measurement of RSSI has repeatability and interchange ability, and there is a pattern in the application environment when RSSI does appropriate changes.After having finished the environmental factors, RSSI can do the distance measurement of indoor and outdoor.

Ranging Experiment and Processing
In order to do a comprehensive discussion of RSSI ranging, we designed the following experiment.Do four groups ranging experiment which is mutually perpendicularity on an empty space, the nodes are above the ground one meter.The mobile node and fixed node start the ranging from the position one meter away, every 0.1 meter as a measuring point, and every measuring point will be measured 10 times.After 42 meters measured, part of the signals is not detected, because the RSSI values is obtained from complete receiving data packets, so the test is meaningless to continue.The four groups of experimental results are shown in the We have collected 16000 experimental data, and the analysis on those statistics shows that: Each RSSI value corresponds to an distance scope, and high-intensity values has small probability, low-intensity values has large probability.So we can find the highest density peaks and filter out most wrong dates by doing Gaussian fitting.The probability distribution Restructure is shown in the Figure 2.There is only one peak for each different RSSI measurement value, and the peak is steeper as the value is bigger, then the error is small, the peak is more slowly as the value is smaller, then the error become big.We get the fitting function: It is hard to find out the RSSI peak value of each measurement point.The value can be substituted into (6), when 0.5 ≤ y ≤ 1,we consider it is a large probability event and can be reserved, then we obtain the determined RSSI value by taking the average of the reserved RSSI values.0 and A are undetermined coefficients(can be determined by the relation between beacon nodes' location and RSSI), k is the number of received beacon nodes.
y Gaussian fitting reduced the influence of some low probability and large disturbance events by using Gaussian fitting to do data processing, and reduced the ranging error.Figure 3 is the data processing results compared to Gaussian fitting and mean approach.The result shows that Gaussian fitting is better than mean model in improving ranging precise, especially when we measure close distance, and the error can be control within 1.2 meters on open space.With the data-base of the reference nodes, the positioning scheme can work even without reference nodes.When a mobile node needs to be positioned, it will send information of the signal strength of all the exchange nodes that it can receive together with a position requirement.The position procedure is as follows:   , v d HD  accord with the Formula ), it ositioned in the region and thus end the positioning procedure.
Step 4: Carry on the m (8 means that X is not p , where the  is a threshlance the err brought by interference, then the position of cluster is the position   , at meantime, hcx w and t hen the center of cluster e up by these two clusters is the position of the mobile node and the position ends up.After the de-matching and the cluster-matching steps, the blind spots can be completely cleared up and this makes the originally unhandy Mass-Center Position Scheme much more flexible in that the positioning spot is not limited to only the mass center of the cluster but also the midpoint of the assistant positioning-line and places of reference nodes.Thus, the accuracy of the positioning will increased greatly.rm her the mobile node is po is a square plane with an ) Good real-time effect of positioning.Via the dete ining of hot cluster, the quantity of unnecessary calculations will be greatly cut.As shown in Figure 1, when positioning M1, it needs only to calculate the value of the cluster in the right-foot of the whole positioning region but no needs for any other ones.

The Charac
3) Be able to determine whet sitioned in the region.Via comparing the value of the assistant positioning-line produced by the terminus exchange nodes with the value of the assistant positioning-line produced by the nuclear exchange node, it is able to determine whether the mobile node is positioned in the positioning region.As shown in Figure 3, when positioning M2, although the nuclear exchange node C can still produce a hot cluster in region shown in the figure, however, as the terminus exchange node A does not bring out any value in the focus cluster, we can still determine that M2 is not positioned in the region.

Simulation Analysis
Suppose the positioning region area of 50 × 50 m 2 , and on it an square region with an area of 40 × 40 m 2 is distributed equably with reference region and the space between the reference nodes is 5 m. the exchange nodes are positioned in the four point angles A, B, C, D of the positioning region.
The simulation result is shown in Figure 6.The black line is the assistant positioning-line, the larger the value, the wider the line.The assistant with no value will not be shown.And the triangular shapes refer the focus reference nodes region while the small square shapes refer the actual spot of the mobile nodes, and the stars are the places that are determined by calculation.In Figure 6  n determine the mobile nodes on special positions accurately; As from Figure 6(c), it shows that most mobile nodes on normal positions can be determined accurately by this algorithm.From Figure 6(d), we can see that when the mobile node is located out of the positioning region, the SSDV can find this out correctly.While comparing (a), (d) with (b), (c), we can see that the less the steps of the positioning, the less of the time-cost; while comparing (b) with (c), we can see that the closer is the mobile node near to any random reference node, the smaller the focus positioning region will be while the time cost is cut only with a very small quantity.On the contrary, the focus positioning region will get larger and the time-cost increase also has a very little quantity.

Conclusions
This paper present gorithm needs only the strength of the radio signals as foundation to position the mobile nodes.The establishment is rather simple and there is no blind spot in positioning region, and the accuracy and the time of positioning can both be adjusted by the users.The result of simulation proves the validity of this algorithm.

Figure 1 .
Figure 1.The measured value of RSSI vs. distance.

Figure 4 .
Figure 4.The structure and principle of positioning system.ting.
cus clusters nd hen we judge all the v in the positioning region using Formula (2), we w g the HD and HC of the positioning region;Step 3: Test whether X is positi a w u d , d ill et oned in the region.As for every randomly couple u d , v d , let u d HD  , that X is positioned in the region and the atching step.If there exists positioning can go on; if there are no couples of u d , v d , is used to ba ors x hd is the position of the mobile node and the position is ended.Otherwise, the position goes on.Step 5: Calculate the value of the focus clusters.As for all u d , v d , ) come into existence for k times, then the value of the max , b d  assistant positioning-line which connects the couple of u d , v d expressed as sx w is k.All the values of H then the center of this maximum of the mobile node and the position ends up; if hcx hcy hci

Figure 5
Figure5is the sketch map of the position.In stances as shown in the figure, A, B, C stand for exchange nodes and C is the nuclear exchange node, A is the terminus exchange node; let M1, M2 be mobile nodes to be positioned, the small dots stand for reference nodes among which the brightened ones stand for hot clusters.1)No blind spot in the positioning region.After the de-matching and the cluster-matching steps, the blind spots can be completely cleared up and this makes the originally unhandy Mass-Center Position Scheme much more flexible in that the positioning spot is not limited to only the mass center of the cluster but also the midpoint of the assistant positioning-line and places of reference nodes.Thus, the accuracy of the positioning will increased greatly.

Figure 5 .
Figure 5.The sketch map of the positioning of SSDV.

2
(a), the mobile node is positioned at coordinate (41, 39).The positioning result which is calculated by node-matching is coordinate (40, 40) with an error of 1.4142 m and timecost of 28 ms.In Figure 6(b), the mobile node is positioned at coordinate (26, 28), and the calculated positioning result is coordinate (25, 27.5) with an error of 1.118 m and time-cost of 43 ms.In Figure 6(c), the mobile node is positioned at coordinate (13, 17), and the calculated positioning result is coordinate(12.5, 17.5) with an error of 0.7071 m and time-cost of 41 ms.In Figure 6(d), the mobile node is positioned at coordinate (48, 24), and the calculated positioning result shows that it does not exist in the positioning region with a time-cost of 29 ms.