Tracking Algorithm Based on Channel Propagating Characteristic in Wireless Sensor Network
Ying Li^{1, 2}, YiliangWu^{1}, Nina Hu^{1}, Guangsong Yang^{1, *}
^{1}School of Information Technology, Jimei University, Xiamen, China
^{2}Chengyi Colledge, Jimei University, Xiamen, China
Email address:
To cite this article:
Ying Li, Yiliang Wu, Lina Hu, Guangsong Yang. Tracking Algorithm Based on Channel Propagating Characteristic in Wireless Sensor Network.International Journal of Intelligent Information Systems. Vol. 5, No. 5, 2016, pp. 65-70. doi: 10.11648/j.ijiis.20160505.12
Received: September 11, 2016; Accepted: October 11, 2016; Published: October 17, 2016
Abstract: In order to improve the mobile node tracking accuracy of indoor environment, a mobile node tracking algorithm based on channel propagating characteristic is proposed. Channel propagation model is established by actual measurement and fitting analysis in three different scenarios, which included closed corridor, open corridor and laboratory. The anchor node periodically measures the RSSI of the beacons from mobile node, to estimate the coordinates of the mobile node location, speed and direction by using the Maximum Likelihood method and channel model. The simulation results prove that the proposed scheme is effective and can meet the real-time requirements of indoor localization.
Keywords: Wireless Sensor Network, Propagating Characteristic of Channel, Tracking, Maximum Likelihood
1. Introduction
In some indoor scenarios, some specific targets should be tracked and positioned. For example, the specific seating in a meeting, the mobile support for people with visual disabilities, the pedestrian navigation system, the emergency monitoring automatic positioning alarm and the indoor robot control, etc. [1].
Reference [2] introduces a new sequence-detection method with maximum-likelihood-metrics for user movement tracking, which utilizes reference data and measured received signal strength indicator (RSSI) data to search for the most likely movement paths represented as sequences of indoor zones. Reference [3] formulates the sensor localization problem as a static parameter estimation problem for Hidden Markov Models and estimate these static parameters using a ML(Maximum Likelihood) approach. Reference [4] proposes a maximum likelihood reconstruction algorithm to reconstruct the node positions in a multi-dimensional Euclidean space based on only connectivity information. Both of these references did not consider the channel impact factors.
In real electromagnetic environment, especially indoor environment, there may exist some impact factors such as reflection, scattering and multi-path due to the different building structure and building materials [5]. Therefore, it is not suitable to use positioning methods in times and angles. For RSSI localization algorithm, the strength of the received waves not only depends on the distance between nodes, but also on the affects of the channel propagation characteristics.
Classical propagation models include Rayleigh fading model and Rice distribution model etc. They both have some flaws in indoor environment. Rayleigh fading model describes the decline of small amplitude fluctuation in rapid changing. It assumes that the strengths of all the signals reaching the receiver are the same, regardless of the direct electromagnetic wave. There are differences between this method and the reality. In addition to the analysis of the path of the low level dispersion, Rice distribution model mainly considers the existence of a stable direct path. The model needs to be physically isolated from the direct waves. Therefore, it’s somewhat difficult to determine the propagation parameters.
Therefore, in order to improve the positioning accuracy, it is necessary to research on the characteristics of wireless transmission channel and work out the statistics of the probability distribution of wave intensity. Monitor the location of the object on the basis of the probability model. Reference [6] proposed a positioning method combine with the sensor network node and RFID by considering the WAF experience model[7].The positioning method for long and narrow space based on the Human Body Penetration Loss Model is proposed in [8]，which skill fully combined RSSI ranging with extended Kalman filter positioning algorithm.
The indoor localization algorithm LANDMARC based on RSSI is proposed in [8], which can improve the positioning accuracy by combine the signal strength indication of the virtual reference tags determined by the distance-loss model [9].
In our paper, to study the Channel propagation model in indoor environment, we do different experiments in several scenarios, to set up channel propagation model by channel statistics probability, improve the positioning accuracy by Maximum Likelihood method.
The organization of the paper is as follows. We begin with theIntroduction of the Maximum Likelihood and the channel propagation modelingin Section 2. In Section 3 we proposed a tracking and position algorithm based on channel propagating characteristic. In Section 4 we give the result of our experiment in three different scenarios. In section 5 we do some simulation experiments to evaluate the performance of our proposed method. In Sections 6 we provide a discussionand a few concluding remarks.
2. The Maximum Likelihood Method and the Propagation Modeling
2.1. Maximum Likelihood
When we infer the value of from, ifmost likely to appear, is the best. Therefore, the likelihood function can be defined as:
(1)
If we consider as a variable of function, we can obtain the value of which can maximizes the likelihood function.
If is independent, it satisfies the following condition
(2)
(3)
Therefore, we can obtain the value of through the equation (4).
(4)
Of course, it also can transform the totheform of . When there exist parameters, we can solve equation (5) to obtain .
(5)
2.2. The Propagation Modeling
In the actual environment, the characteristics of channel are changingdynamic, so it is necessary to do some experiments to measure the channel with probability statistics. Firstly, we change the distance between the communication nodes, and measure received signal strength to get the relationship between the distance and signal strength. Secondly, we model the channel propagation characteristics according to the results of our experiments. Assume the distance between the send and receive wireless node is, can be obtained when is maximized.
In our model, the average received power strengthcan be expressed in (6),
(6)
Where is a constant and is an attenuation coefficient. Sampling and measurement of multiple groups, and can be obtained.
To describe the channel characteristics more accurately, assume obeys Weibull distribution as shown in equation (7),
(7)
Fromn samples and equation (7), we can get. With parameter and the likelihood function , to determine the parameters of and in (7) by likelihood calculation.
3. Tracking and Position Algorithm Based on Channel Propagating Characteristic
3.1. Network Model
T Network model is shown in Figure 1. Assuming that there are n fixed anchor nodes in study area, they can communicated between each other by wired or wireless methods, finally the collected data is converged to the Sink for centralized processing.
Each moving target node has only network IDand send beacons to anchor nodes with the same power periodically. After receiving the information from target nodes, anchor node transmits them to the Sink node.Sink node can speculate the channel condition and target node information according to the accurate position of each anchor node and the received information from target node, such as ID, receiving time, receiving power of the mobile node to the target. Sink speculates the location based on the received information and specific algorithm. Considering the power consumption of moving targets, generally, the complex algorithm of the position speculation is carried out at anchor nodes.
3.2. The Location and Tracking Method Based on the Maximum Likelihood Method
In this section, we proposed a location and tracking method based on the maximum likelihood method, which comprehensively takes channel characteristic, target node position, speed and direction into consideration.
Mobile terminal is also called target node, it keeps moving whilesendbeacons within a specified time interval periodically
which are to be received by anchor points. At this point, the beacon sent by the target is received by anchor, and the received power is .
Assume a target is doing uniform motion in a straight line with the speed of and thedirection angle of .When speculate position, the actual location of the target is denoted as. The difference between the moment of thebeacon is sent and speculate time is denoted as.Theanchor points received power from beacon is .The conditional probability density is which can be obtained according to equation (5) and (6),
(8)
(9)
(10)
(11)
(12)
(13)
The power of ith beaconreceived by anchor node is a random variable. If is independent of each other, take, we can solve the target position, speed, and directionwith the likelihood function of equation (14) and maximum likelihood method.
(14)
4. The Measurement of the Channel Models
According to the measurement method in reference [10], we do our experiments in the following three scenarios show as Figure 2, Figure 3 and Figure 4.
Scenario 1, a closed corridor with walls on both sides which high 2.8 meters and wide 2.7 meters. In the middle of the corridor, conduct one signal measurement every 1.5 meters.
Scenario 2, a opening corridor, on one side of the open, on the other side there is a wall with 2.8 meters height and 4.5 meters width. Conduct one signal measurement every 1.5 meters along in the middle of the corridor.
Scenario 3, a laboratory, equipped with furniture and computer, with 2.8 meters height and 15 meters length and 10 meters width. Conduct one signal measurement every 1.5 meters along the laboratory diagonal.
The transmitter is a wireless router D-Link with the IEEE 802.11b protocol, the frequency is set 2.4 GHz, and rate is 11 Mbps. The receiver is a laptops with Wireless Mon software [11] [12]to measure the signal strength. In each scenario, the receiving strength in different distance between sending and receiving nodes is measured in 2.5m transmit-receive separation, the test results are the average of 10 groups, and show in Figure5.
According to (6) and (7) to calculate the transmission characteristics, the results are shown in table 1. The probability distribution of three scenarios propagation characteristics are shown as Figure 6, Figure 7, and Figure 8.
Scenario 1 (closed corridor) | Scenario 2 (open corridor) | Scenario 3 (laboratory) | |
C | 9.647e-05 | 2.238e-05 | 0.0007621 |
a | 1.666 | 1.463 | 0.9876 |
m | 2.501 | 2.262 | 2.98 |
Beta | 0.004197 | 0.006092 | 0.003801 |
5. Algorithm Simulation and Evaluation
In this section, we use the measure result in section 3 to evaluate the performance of our proposed tracking algorithm in section 2 by simulation experiment in different scenarios.
For scenario 1 (Figure 2) and scenario 2 (Figure 3), the target nodes move from the one of the endpoints to the other endpoint of the corridor respectively. Anchor node is set respectively in two endpoints and the middle point. In scenario 3 (Figure4), the target node moves along the diagonal, the anchor nodes are set in the four corners of the laboratory, and the movement speed is 1 m/s. Using the proposed algorithm in 2.2, collect data per 1.5 seconds, and speculate the trajectory of the mobile node.
Take a period of time to carry out statistics randomly, Figure 9 to Figure 11 are the estimations of speed, angle and node coordinate error during the periods from 12 to 18 seconds. It can be seen from Figure 9 that the movement speed of target nodes are all close to the actual speed 1m/s,in open corridor scenarios is higher than that in the closed corridor and laboratory scenario. With the increase of mobile time, move speed increased slightly after 13.5 seconds, and gradually stabilized after 16.5 seconds. Among them, movement speed in scenario 3 deviates the most from reality, while the movement speed in scenario 2is closest to the real one.
Figure 10 shows the angle difference of three scenes leveled off and became close to realistic Angle. Figure11 shows that with the increase of mobile time, the errors between the mobile node coordinates and the actual coordinates measurement of the three scenes are as follows: for "scenario 1" the error is between 1.4 m to 2.8 m. For Scenario 2the error is between 0.1 m to 1.2 m. For Scenario 3 the error is between 0.8 m to 1.9 m. Scenario 1is greater than Scenario 3which is greater than Scenario 2 considering the error between measured coordinate with actual coordinate.
6. Conclusion
The paper mainly introduced the mobile node maximum likelihood tracking algorithm and applied it into practice in three different scenarios, an closed corridor, an open corridor and a laboratory, calculated its propagation characteristics, and analyzed the differences and conduct relevant performance evaluation through the MATLAB software.
The proposed scheme estimates the coordinates of the mobile node location through regularly collecting sampling measurement of mobile node beacon, strength of anchor nodes received by mobile node to send signals and anchor node itself. The likelihood function was established based on the sampling values. The problem is transfer into figure out the target speed, direction, and the target position when the likelihood function is max.Using maximum likelihood method of mobile node position tracking algorithm for mobile nodes and Matlab software simulation proves it is feasible under three different scenarios: the closed corridor, the open corridor and the laboratory. The calculation result is in accordance to the actual value.
In our future work, we will use the real hardware sensor nodes, such as ZigBee technology, to do some experiments, to further verify the proposed algorithm.
Acknowledgements
This work is supported by Science Foundation of Fujian Province (No.2015J01267, No.2015J01657), Science Foundation of Fujian Education Department (No.JA15650, No.JA15257), Science Foundation of Xiamen City (No.2014S0884, No. 3502Z20153010).
References