Discrete Dynamics in Nature and Society
Volume 2015 (2015), Article ID 245837, 5 pages
http://dx.doi.org/10.1155/2015/245837

Research Article

Dynamic Navigation Method with Multisubstations Based on Doppler Shift

Jianyang Zhao,1,2 Weihong Ding,³ Zujun Ding,³ Lianfeng Shen,⁴ and Jin Zhao⁵

¹School of Computer Engineering, Huaiyin Institute of Technology, Huaian, Jiangsu 223003, China
²Key Lab of National Mobile Communications, Southeast University, Nanjing, Jiangsu 210096, China
³School of Electronic and Electrical Engineering, Huaiyin Institute of Technology, Huaian, Jiangsu 223003, China
⁴National Mobile Communications Research Lab, Southeast University, Nanjing, Jiangsu 210096, China
⁵School of Civil Engineering, Harbin Institute of Technology, Heilongjiang 150000, China

Received 9 November 2014; Accepted 26 November 2014

Academic Editor: Zidong Wang

Copyright © 2015 Jianyang Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The mobile terminals must be compensated for the Doppler effect in their moving communication. This special characteristic of mobile communication can be developed in some new applications. This paper proposes methods to realize mobile navigation calculation via Doppler shifts. It gives the theory of relationship between the motion parameters, like directions and speed, and frequency shifts caused by multibase stations. The simulation illustrates how to compute the movement parameters of numerical calculation and what should be care for the problem near angle 90 degree. It also gives an application with Google map and dynamical locating position and direction on a mobile phone by public wireless network. Given the simulation analysis and navigation test, the results show that this method has a good effect.

1. Introduction

The problem of Doppler shift should have its dualities. On the one hand, mobile terminal needs to solve the problem of frequency shift to realize the communication. Many literatures have proposed different calculation methods about frequency shift in mobile communication. Hua Jingyu and You Xiaohu who are in the National Key Laboratory studying about mobile communication in Southeast University utilize a frequency shift calculation system CP-SCBT in [1] by calculating the concomitant difference of time sequence and an algorithm about estimating the square root of the dynamic window oversampling [2]. On the other hand, since the Doppler shift is related to speed and direction [3], it must have value in fields of navigation and positioning. The research of these fields has not been adequately concerned. This paper tries to find the relationship between the motion parameters and frequency shift of multibase stations and then proposes a scheme about mobile terminal autonavigation technology and realization without GPS.

At present, the major global position systems are GPS and AGPS (assisted GPS). The GPS system receives signal from at least three satellites to combine and calculate its own space position. The AGPS is based on network to track record for reducing time cost of position and its dependence on satellites. Sakamoto et al. once proposed TDOA Location method upon multisubstations [4, 5]. Some scholars [6–8] discuss and illustrate possibilities and fundamental limitations with mobile positioning in available wireless network measurements. System-specific, low-layer techniques for how these are computed for second generation (2G) and [9, 10] for third generation (3G) can be found, respectively.

However, they have not provided navigation parameters like speed, direction, and so forth. Mobile system gets navigation with the best receptivity for the reason that mobile terminals have provided the real-time estimate of Doppler shift in moving process and uses it to optimize the system parameter. Hence, the system is applied to frequency channel measurement, resource allocation, handoff decision power control, and so on [11–13]. The research of Doppler shift navigation not only gets a good use of mobile terminal frequency shift estimation and some correlation properties but also uses 3G/4G mobile communication system to constitute the mobile navigation system.

2. Theory and Calculation of Mobile Navigation

Mobile terminal must estimate Doppler shift which reflects the speed of the channel parameter change. When the moving of terminal is quicker, the Doppler shift is bigger. The mobile terminal can automatically compensate the change of parameter coursed by frequency shift.

2.1. Relationship between Doppler Shift and Parameters

The purpose of researching the relationship between Doppler shift and position is to apply the result of frequency shift to estimate navigation and position of mobile terminal. The method is integrated estimating parameters of position, speed, and direction by different frequency shift of several adjacent base stations to solve the problem of mobile terminal continuous dynamic position.

It is shown as in Figure 1 that frequency shift, transmitting frequency, speed, and direction have the following relationship known from Doppler effect:

Figure 1: Relationship between mobile terminal and base station.

In (1), is the angle between the moving direction of terminal and spreading direction of signal, is the moving direction of terminal, is spreading direction of electromagnetic wave, and is frequency of carrier.

When the user mobile terminal UE moves in the direction of at speed of , the frequency shifts , related to base stations Nodes and are produced as in the following equations:

The distance of two base stations is . The distance between user mobile terminal and base stations Node and Node can be tested as and via the phase difference of mobile terminal pilot frequency yards. The following formula can be derived by triangle:

In theory, the frequency shifts can be measured and the speed and direction angles can be calculated by (4). As a result, the position and direction location is realized:

In fact, the calculating process is more complex than that mentioned above. The reason is that (4) is a transcendental equation. It needs appropriate transform and the arithmetic solution can be obtained by iterative methods.

Let

The following formula can be achieved by simultaneous equations (4) and (5):

or

Then

It just needs to select different values of the formula in the order of the smallest to the largest and then calculate the value of the two ends. When the different value reaches the required error, the value is the solution as (9). Then all will be calculated when substituting to formula (3). The speed and direction angles will be calculated through (2). The moving parameter can be expressed according to .

2.2. The Parameter Calculation Steps of Mobile Terminal Navigation and Position

Step 1. Receive the carrier frequency signals of the two base stations through antenna unit and then calculate frequency shifts . At last, calculate through formula (2).

Step 2. If it receives signal from only one base station, it needs to test frequency shift (or ) to confirm (or ). And then, using equations (2) and (9), calculate the (or ) of the neighboring base station and (or ).

Step 3. Calculate by measuring cost time from stations to moving terminal and then calculate the with (5).

Step 4. Calculate speed and direction angles . The relative position of the mobile terminal can be calculated when using expressing the moving parameter. If are known, then

It is expressed in parameter form as follows:

3. Simulation Analysis and Navigation Test

3.1. Case I: Navigation Parameters Calculating

If  km,  km,  km,  Hz, and  Hz, simulation calculation will get the following:

  km/h, degrees, and degrees, or , , and .

The second solution speed above is out of reality obviously. The reason is that there is a critical problem when is close to 90 degrees. The change of is so quick that tiny calculation error will cause a big error of the speed calculation while is near 90 degrees.

3.2. Case II: Navigation Parameters Calculating

If UE as MT (mobile terminal) moves in the direction, the solution , one of the MT moving parameters will be the point of intersection. Distance of UE to base stations Node and Node is that , . As shown in Figure 2, there are two points of intersection of line and line . One is close to 90 degrees and the other is the solution we require. The test process needs to consider this situation. The methods of continuous forward and backward ruin are needed to solve this problem. The detailed discussion is shown as follows.

Figure 2: Relationship between direction angle and frequency shift in the moving process.

Direction angles and of the equation solution may have two solutions. At the time, we need to use the positive or negative of the frequency as judgment. The total possible conditions are shown in Table 1. When is close to 90 degrees, the arithmetic of example will be replaced by curve ruin method to get the approximate solution.

Table 1: Data range of direction angles and frequency shifts.

direction

[0,  90]
≥0
0~90
≥0
Synchrony

90~180
<0

(90,  180]
<0
90~180
<0

[0~90]
≥0
0, 90
≥0
Reverse

(90~180]
<0

[90~180]
<0
(90,  180]
<0

3.3. Test of Navigation System

As shown in Figure 3, Huaihai South Road from to is selected for testing. The distance between base stations and is 3.38208 km. When the car with test terminal reaches point , the calculation has been finished and shown as follows:

Figure 3: In-vehicle navigation showing with position verification.

The real speed is 60.8 km/h. The traffic map and navigation marks are produced by calculation. The test map comes from Google. Before the system running, sign four GPS points of the map which is 100 times bigger than the used part. In the test process, select a part map nearing point M and then send it to MT after overlying calculation.

4. Conclusions

MT automatically adapts the Doppler effects which can play a role in navigation and positioning. Then the MT gets value-added functions after adding little resource spending. Theoretical analysis and simulation results show that MT position method is feasible. Compared with GPS position method, the benefit of this strategy is the straightway use of mobile channel to transmit navigation and position information without special GPS receiver or communication network. The strategy of navigation position based on cloud platform is feasible through test checking.

The future work is about combining navigation arithmetic of self-adaption signal in the condition of multiroad pilot.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work has been supported by the National High Technology Research and Development Program of China (863 Program) (no. 2008A A01Z205) and the National Natural Science Foundation of China (no. 61171081).

References

H. Jingyu, Y. Xiaohu, S. Bin, and Y. H. Kim, “A scheme for the Doppler shift estimation despite the power control in mobile communication systems,” in Proceedings of the IEEE 59th Vehicular Technology Conference (VTC '04), vol. 1, pp. 284–288, May 2004.

J. A. Jahanshahi, S. A. Ghorashi, and H. Sadreazami, “Jamming detection at base station using fuzzy c-means algorithm,” in Proceedings of the International Symposium on Computer Networks and Distributed Systems (CNDS '11), pp. 40–44, Tehran, Iran, February 2011.

M. D. Austin and G. L. Stuber, “Velocity adaptive handoff algorithms for microcellular systems,” IEEE Transactions on Vehicular Technology, vol. 43, no. 3, pp. 549–561, 1994.

M. Sakamoto, J. Huoponen, I. Niva et al., “Adaptive channel estimation with velocity estimator for WCDMA reciever,” in Proceedings of the IEEE Vehicular Technology Conference, vol. 3, pp. 15–18, 2000.

S. Yin, G. Wang, and X. Yang, “Robust PLS approach for KPI-related prediction and diagnosis against outliers and missing data,” International Journal of Systems Science, vol. 45, no. 7, pp. 1375–1382, 2014.

F. Gustafsson and F. Gunnarsson, “Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 41–53, 2005.

A. H. Sayed, A. Tarighat, and N. Khajehnouri, “Network-based wireless location: challenges faced in developing techniques for accurate wireless location information,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24–40, 2005.

J. Wang, H. Zhao, Y. Bi, X. Chen, R. Zeng, and S. Shao, “Quad-rotor helicopter autonomous navigation based on vanishing point algorithm,” Journal of Applied Mathematics, vol. 2014, Article ID 567057, 12 pages, 2014.

Y. Zhao, “Standardization of mobile phone positioning for 3G systems,” IEEE Communications Magazine, vol. 40, no. 7, pp. 108–116, 2002.

J. J. Caffery, Wireless Location in CDMA Cellular Radio Systems, Kluwer Academic Publishers, Norwell, Mass, USA, 1999.

S. Catreux, V. Erceg, D. Gesbert, and R. W. Heath Jr., “Adaptive modulation and MIMO coding for broadband wireless data networks,” IEEE Communications Magazine, vol. 40, no. 6, pp. 108–115, 2002.

S. Yin and Z. Huang, “Performance monitoring for vehicle suspension system via fuzzy positivistic C-means clustering based on accelerometer measurements,” IEEE/ASME Transactions on Mechatronics, vol. PP, no. 99, pp. 1–8, 2014.

S. Yin, X. Zhu, and O. Kaynak, “Improved PLS focused on key performance indictor related fault diagnosis,” IEEE Transactions on Industrial Electronics, no. 99, 2014.