 Research
 Open access
 Published:
A TDMB navigation system for seamless positioning in both indoor and outdoor environments
EURASIP Journal on Advances in Signal Processing volume 2014, Article number: 99 (2014)
Abstract
The conventional global positioning system (GPS) can often fail to provide position determination for a mobile user in indoor and urban environments. To cope with GPS failure in such environments, a new navigation system which utilizes a terrestrial digital multimedia broadcasting (TDMB) signal to obtain the mobile user's position is presented. Since the TDMB transmitters in Korea construct a single frequency network (SFN), which forces the transmitters to be synchronized, the mobile user can measure a time difference of arrival (TDOA) for all audible TDMB transmitter pairs. The time difference between TDMB transmitters is converted to a distance difference by multiplying the time difference by the speed of light. Using these measurements and a TDOA positioning method, the mobile user position can be estimated. An experiment with a TDMB receiver and a data acquisition (DAQ) board is performed in Seoul to analyze the error characteristic of TDOA measurements. It is certified that the measurement error is bounded under 300 m and can be used to determine the mobile user's position with a small standard deviation.
Introduction
Recently, interest has been paid to the locationbased service (LBS), which is used to provide more suitable information to a mobile user referring to his or her position. To achieve this goal, the mobile user position can be determined in both outdoor and indoor environments [1]. To date, the global positioning system (GPS) has provided positioning for the mobile user with sufficient accuracy in outdoor environments. GPS also covers a wide area with the aid of the many satellites surrounding the earth. In addition, small and lowcost GPS receiver chips enhance the user device mobility. However, the GPS signal on the ground is too weak to be received in an indoor environment. In addition, the high altitude of GPS satellites and skyscrapers in urban environments induce a multipath problem for the user receiver. The inherent characteristic of the GPS signal and the satellite constellation lead to an increase in errors for the mobile user's position. In addition, in the case when a number of visible satellites decrease, the user receiver cannot determine the mobile user position.
To overcome these limitations of GPS in urban and indoor environments, many studies have been carried out with various radio sources, such as wireless local access network (WiFi), cellular network, IEEE 802.15.4a (UWB), ultrasonic waves, Bluetooth, and DTV signals [2–16]. However, many of those positioning systems have limitations such as the requirement of preinstallation of the infrastructure for the positioning and/or data preprocessing for the region of interest. If the WiFi signal is used for the mobile user position determination, building a received signal strength intensity (RSSI) map, which is called a fingerprint for an area of interest, is needed prior to the system operation. The positioning systems utilizing ultrasonic waves, bluetooth, and UWB need the installation of extra transmitters. Moreover, the service area for these positioning systems may be smaller than that of other positioning systems for the outdoor environment. The positioning method using the cellular communication channel confronts nonlineofsight (NLOS) signal paths, because the base stations for the cellular network are located on the top of buildings in general. This may result in poor position estimate accuracy. In addition, to serve a seamless positioning in outdoor and indoor environments, the digital television (DTV) broadcasting signal is adopted. The positioning method utilizes a time of arrival (TOA) measurement between the DTV transmitter and the mobile user to determine the mobile user position [12]. Since the DTV transmitters are not synchronized with each other, the user receiver needs a monitoring station at a known position and an extra data channel to compensate the time offset of the DTV transmitters. A preinstalled monitoring station receives all audible DTV channel and calculates the time offset of the transmitters. This information can then be delivered to the user receiver via the extra communication channel.
To reduce these requirements, this paper presents a positioning system using a TDMB signal for the seamless positioning. Since the TDMB transmitters in Korea construct a single frequency network (SFN), which means that they are synchronized to each other, a time offset between the TDMB transmitters are controlled to be zero using the GPS clock [17, 18]. This means the TDMB positioning method does not need the installation of a monitoring station and the extra communication channel. Also, the signal specifications force the TDMB signal to include the position information of the TDMB transmitters, which means that the mobile user does not need any prior information for the position determination [19, 20].
In this paper, a system structure for the TDMB positioning method is presented. The proposed method utilizes the time difference of interval (TDOA) measurements between all audible TDMB transmitter pairs and the TDOA positioning scheme. The experimental results and error analysis for TDOA measurements with the actual received TDMB signals in Korea are presented. These results certify that the expected accuracy of the proposed positioning system is sufficient for use in the mobile user position determination of less than 200 m in most areas of Seoul in Korea. This performance may be worse than the GPS positioning in an outdoor environment, but the TDMB positioning method maintains the performance even in indoor and urban environments, which provides the feasibility of the proposed system in the actual operation.
TDMB
Terrestrial digital multimedia broadcasting (TDMB) is derived from digital audio broadcasting (DAB), which is defined in the ETS 300 401 standard. The DAB is developed by the European Standards Organization (ETSI) to serve the audio service via the digital broadcasting channel. Using error correction in the digital communication channel, the DAB can deliver the audio service with a better quality than that of analog broadcasting. Based on the DAB, Korea developed the DMB, which includes not only an audio service but also a video service. The Korean Broadcast Act defines the DMB as a multiplexed broadcasting of video, audio, and data using multiple channels especially for reception during movement. In addition, the Comprehensive Plan for the Digital Multimedia Broadcasting states that the DMB is a digitalized multimedia broadcasting service, which is capable of transmitting an audio service of compact disc (CD) quality comparable to a video service with qualified reception at both rest and movement conditions. It can also be classified as terrestrial DMB (TDMB) or satellite DMB (SDMB) according to the broadcasting channel [21–24]. Nevertheless, the signal structure and broadcasting system follow the DAB standard.
TDMB signal structure
In ETS 300 401, four DAB transmission modes are defined to allow the broadcasting system to be used for different network configurations and frequency bands as shown in Table 1. For example, the transmission mode I is designed for the single frequency network (SFN), such as the TDMB in Korea, while the transmission mode IV is designed for the satellite DMB (SDMB) [25, 26].
As shown in Table 1, the TDMB signal consists of transmission frames (Figure 1), which are a unit structure of the signal. Each transmission frame includes a synchronization channel (SC), a fast information channel (FIC), and a main service channel (MSC).
The SC delivers the null symbol and the phase reference symbol (PRS). The null symbol is inserted for the detection of transmission modes and the synchronization of the transmission frame. The null symbol is the first symbol for every transmission frame. For the null symbol duration, the actual transmitted signal is equal to zero. This characteristic helps the TDMB receiver to measure the time duration of the null symbol for determining the transmission mode from I to IV. In addition, the phase reference symbol (PRS), which is the first orthogonal frequency division multiplex (OFDM) symbol followed the null symbol to provide the reference phase information for the demodulation of the remaining OFDM symbols after the PRS. For this purpose, the DAB standard, ETS 300 401, specifies the characteristics of the null symbol and the PRS. The same specification applies to the TDMB signal. To examine the SC, parameters and variables which are related to the TDMB signal generation process are defined as follows:

L is the number of OFDM symbols per transmission frame (the null symbol is excluded).

K is the number of transmitted carriers.

T_{F} is the transmission frame duration.

T_{NULL} is the null symbol duration.

T_{S} is the duration of OFDM symbols of indices for l = 1, 2, 3, …, L.

T_{U} is the inverse of the carrier spacing.

∆ is the duration of the time interval called the guard interval.

Z_{ m,l,k } is the complex DQPSK symbol associated with the kth carrier of the lth OFDM symbol during the mth transmission frame.
The values of the parameters mentioned above, excluding Z_{ m,l,k }, are specified in Table 2 for transmission modes I, II, III, and IV.
With the above parameters and calculated values, the main signal s(t) for the TDMB (transmission mode I of the DAB) is defined in Equation 1 [19].
Here,
In Equation 1, the subscripts of m, l, and k represent the sequential number of the current frame from the beginning of transmission, the index of the current OFDM symbol, and the index of the associating carrier, respectively. If we apply the actual argument t − m × T_{ F } − T_{NULL} − (l − 1) × T_{S} for the function g_{k,l}(t), then − m × T_{F} maintains the beginning of the current frame as t = 0. Next, − T_{NULL} eliminates the effects of the null symbol in the time axis, so that the beginning of each PRS can be interpreted as the time origin for the signal generating process in the TDMB transmitter. In addition, for the PRS, l = 1 can be applied to remove the last term − (l − 1) × T_{S}. Finally, the output of g_{k,l}(⋅) for the PRS in the time interval of t = [0, T_{S}] at any time can be verified, which means that the phase reference symbol is time invariant.
If we notice that the complex DQPSK symbol z_{m,l,k} for the phase reference symbols has fixed values, the exponential terms in g_{k,l}(t) can be interpreted as the Fourier transform coefficients. This means that the main signal for the PRS is the Fourier transform results of the corresponding DQPSK symbol z_{m,l,k}. The carrier frequency spacing for the Fourier transform is 1 KHz, as specified in ETS 300 401.
Moreover, for the complex DQPSK symbol z_{m,l,k} corresponding to the PRS, m can be ignored, and l = 1 can be applied. Therefore, the complex DQPSK symbol z_{m,l,k} for the PRS can be rewritten as z_{1,k}. The z_{m,l,k} can then be calculated using Equation 2, Table 3, and Table 4.
Here, {\mathit{\phi}}_{\mathit{k}}=\frac{\mathit{\pi}}{2}\left({\mathit{h}}_{\mathit{i},\mathit{k}\mathit{k}\text{'}}+\mathit{n}\right), and i, k', and n are specified in Table 3 for the carrier number k, and h_{i,k − k'} is specified in Table 4.Using Equation 2, the DQPSK symbol for the PRS can be generated as shown in Figure 2.
The result shows that z_{1,k} takes one of the values in {1, j, − 1, − j}, which constructs the constellation on the complex plane. Using the above results, an ideal transmission signal for the SC can be constructed. For the time duration of [0, T_{NULL}], which corresponds to the null symbol, the main signal of transmission remains as zero because the output of g_{k,l}(⋅) is zero for that time interval. This signal characteristic can be used to detect the SC in the TDMB receiver as mentioned earlier. Also, the following signal for the PRS can be generated by applying the results of Equation 2 to Equation 1.
Since the relative time interval for the PRS in the transmission frame is [T_{NULL,}T_{NULL} + T_{S}], Rect(⋅) in Equation 3 holds as 1 for that time interval. Using Equation 3, the ideal main signal for the SC corresponding to the 12A channel (Munhwa Broadcasting Cooperation), which has a center frequency of 205.28 MHz, is generated and illustrated in Figure 3.
TDMB signal processing
Frame synchronization
As mentioned above, the actual transmission signal holds as zero during the null symbol duration in the SC. This means that a sum of the signal energy for the null symbol is smaller than that of any other symbols. This characteristic enables the TDMB receiver to find the beginning point of the transmission frame [27–29]. This would serve as a reference point for finding a specific part of the transmitted signal corresponding to the PRS at the TDMB receiver. This is called coarse frame synchronization, and the process is as follows: Two sequential sample windows are set on a received TDMB intermediate frequency (IF) signal to calculate the energy sum for corresponding signals as shown in Figure 4.
The window length W should be smaller than the length of an OFDM symbol to maximize the difference of energy sum between the null symbol and any other symbols. The energy sums in two sample windows are represented as W_{1} and W_{2}, respectively. Then, the ratio of energy sum for two sample windows is written as P_{ δ } in Equation 4.
Here, δ is a sample index, which refers to a position of the first sample in the second sample window, W_{2}.
As two sample windows move to the right on the sampled TDMB signal by a moving step, the energy ratio P_{ δ } and the sample index δ are stored. When the sample index δ is placed at the first sample of the null symbol, the energy ratio P_{ δ } would have a maximum value. Usually, to synchronize the frame more rapidly, the moving step for sample windows is 10 or 20 samples, which is the reason why it is called coarse frame synchronization. The above process can be formulated as follows in Equation 5.
Here, δ is the sample index, which corresponds to the first sample in the second sample window, and T_{sample} refers to the sample time in a TDMB receiver.The coarse frame synchronization method is applied to the sampled data (Figure 5), which is acquired from the TDMB receiver, to certify the introduced method. Since the received signal at radio frequency (RF) stage is modulated by the high frequency of the broadcasting channel's center frequency in the range of 170 to 210 MHz, an IF signal is used. The IF signals are the output of the RF tuner in the TDMB receiver.
In general, the RF signal is processed in the RF tuner device to eliminate the center frequency component of the transmission channel by downconverting to a baseband frequency. This helps the digital signal processor (DSP) in the baseband to handle the receiving signal at a lowerfrequency range. Using this technique reduces the complexity of the receiver, which also reduces costs. In addition, the RF tuner with the IF stage output can be adapted to other basebands with different sampling rates.
Figure 5 shows that P_{ δ }, which is the energy ratio of two sequential sample windows, is at a maximum at every 96 ms, which is the duration of every single transmission frame in the TDMB. Corresponding sample points indicate the beginning points of three sequential transmission frames, since the null symbol leads the transmission frame. Figure 6 shows the actual IF signal for the null symbol, which is extracted using the coarse frame synchronization method. To show that the signal strength of the null symbol is much smaller than any other symbols, the closing part of the last symbol in the previous frame and the beginning part of the PRS are included in the figure. In Figure 6, the two vertical solid lines represent the beginning and ending of the null symbol, while the dotted line is the energy ratio (shown in Figure 5). In addition, the null symbol is multiplied by 15 to present the signal and ratio in a single view.
Due to the signal structure of the OFDM symbol, the fine frame synchronization method can be applied after the coarse frame synchronization to find a more exact beginning point of the transmission frame. This is because the first leading part of an OFDM symbol is a replica of the last part of the OFDM symbol and is inserted intentionally to serve as a guard interval to avoid the ISI, which occurs when a delayed signal or a multipath occurs in a transmission channel. The replica signal is called a cyclic prefix (CP) because the insertion of that signal resembles the cyclic shift process to the right direction. In transmission mode I, the time duration of a CP is specified as 246 μs, which is a 504 multiple of a basic period T. Since the TDMB transmitters in Korea form a SFN to utilize the spectrum resources effectively, the maximum distance between the transmitters is limited by the length of the CP. For the TDMB, the time duration of the CP, which is 246 μs, corresponds to the distance of 73.8 km.The result of the coarse frame synchronization provides an initial estimation of the beginning point for the transmission frame. Using this reference and the DAB standards, the beginning point of the PRS can be calculated. This means that the signal for the PRS can be extracted from the received TDMB signal as shown in Figure 7, and the two dotted lines represent the beginning and closing of the IF signal corresponding to the PRS.
If it is assumed that the sampled IF signal is s(t), the estimated IF signal for the PRS is P_{IF}(t), and the beginning point of the PRS in the sampled IF signal is {\widehat{\mathit{t}}}_{0,\mathrm{PRS}}; the estimated PRS can then be written as follows:
Here, T_{U} is the time duration of an OFDM symbol in the TDMB (excluding the CP), and ∆ is the time duration of the CP in the OFDM symbol.
If there is no estimation error, δt_{0,PRS}, for the beginning point of the PRS, the sampled IF signal in the interval of \left[{\widehat{\mathit{t}}}_{0,\mathrm{PRS}},{\widehat{\mathit{t}}}_{0,\mathrm{PRS}}+\mathrm{\Delta}\right] corresponding to the CP of the PRS is exactly the same as the original signal in the interval of \left[{\widehat{\mathit{t}}}_{0,\mathrm{PRS}}+{\mathit{T}}_{\mathrm{U}},{\widehat{\mathit{t}}}_{0,\mathrm{PRS}}+\mathrm{\Delta}+{\mathit{T}}_{\mathrm{U}}\right] as specified in the DAB standards.
Since the CP is designed to be the same as the signal of the last part of the OFDM symbol to avoid the ISI, the crosscorrelation of two signals has a maximum value when no estimation error δt_{0,PRS} occurs. This characteristic can be applied to perform the fine frame synchronization as follows in Equation 8.
In here, C_{ δ }(⋅) is the crosscorrelation of two signal.
Equation 8 is applied to the actual sampled data to certify the fine frame synchronization. Figure 8 shows the result of the fine frame synchronization method, where the x axis refers to the estimated frame synchronization error, and the y axis refers to the magnitude for the crosscorrelation of estimated signals with the time delay τ, which is zero.The estimated PRS after the correction of the synchronization error using the fine frame synchronization is illustrated in Figure 9. Compared to the primary estimation using the coarse frame synchronization in Figure 9, it can be shown that the fine frame synchronization found a more exact beginning point of the PRS.
TDOA measurement using PRS
As mentioned, the PRS can be found after the frame synchronization process. Then, the PRS is used to measure a time difference of arrival (TDOA) from multiple TDMB transmitters because it has an impulse characteristic in an autocorrelation. For example, the autocorrelation result of the ideal SC in time domain is shown in Figure 10.As expected, the result shows the impulse characteristic at the origin of the time axis. The occurrences of two small peaks on both sides of the main peak are caused by the cyclic prefix (CP) in the PRS. Each OFDM symbol begins with the CP, which is an intentionally inserted replica of the last part of the current symbol, to prevent the inter symbol interference (ISI) by the transmission signal and its delayed signal. In the TDMB standard, a time interval between the CP and the original signal is 1 ms as shown in Figure 10. This is the reason why the side peaks are at 1 ms apart from the origin of the time axis.However, the autocorrelation using the actual received PRS shows a different aspect. Figure 11 illustrates the autocorrelation result of the sampled PRS at the IF stage in the actual received TDMB signal.
In Figure 11, the autocorrelation result includes extra side peaks around the center peak, which are not observed in the case of ideal PRS. These are obtained by the crosscorrelation between the first arrived signal from a TDMB transmitter and the following signal from another TDMB transmitter. Since the same TDMB channel uses the same center frequency, a receiver should see transmission signals from multiple transmitters as a sum of the original signals, and it is a scaleddown replica with a time delay. If there are two transmitters with different distances to the mobile user, the transmission signal from the closest transmitter corresponds to the original signal, and the other transmission signal can be considered as the replica. Due to the longer distance, the following signal should be scaled down and time delayed. If we consider the case of an ideal reception, the extracted PRS signals from those two received signals at the IF stage can be written as P_{first_arrived}(t) and P_{second_arrived}(t). Then, Equation 9 holds for these signals.
Here, α_{relative} is a scale factor and t_{d} is a delay time for the second arrived signal.
Using Equation 9, an ideal received signal, P_{receiver}(t), at the IF stage can be written as Equation 10.
Here, α_{normal} is a scale factor that normalizes the magnitude of the received signal, and t_{d} is the delay time.
Using Equation 10, the autocorrelation of the ideal PRS signal at the IF stage can be calculated when the mobile user receives TDMB signals from multiple transmitters.
Here, P_{receiver}(t) is the ideal received signal at the IF stage in the TDMB receiver.
If Equation 10 is applied to Equation 11, Equation 12 can be derived.
Because the autocorrelation of the ideal PRS signal shows the impulse characteristic in the time domain, the expectation terms in Equation 12 can be replaced as follows in Equation 13:
Here, δ(t) is a delta function.
Equation 12 can then be rewritten as follows:
Referring to Equation 14, a delayed signal with the time delay of t_{d} induces side peaks around the main peak at the center in the autocorrelation result, contrary to the case of the ideal PRS signal in Figure 10. In addition, the autocorrelation result of the actual sampled PRS signal can be considered as the sum of two components. One component is the sum of the autocorrelation results of the original PRS signal and the delayed signal, and the other is the crosscorrelation result of the original PRS signal and the delayed signal. Here, the received signal strength and the transmitter identification information (TII) for the received TDMB signals can be used to determine the earliest signal to the mobile user.
TDMB positioning
TDOA positioning
The TDMB positioning system adopts the TDOA positioning technique to determine the mobile user position because the user receiver is not synchronized with the transmitter network, while the TDMB transmitters are synchronized with each other. This means that the mobile user receiver can only measure the time difference of arrival from all audible TDMB transmitters. The ith and jth transmitters are assumed to be at {\overrightarrow{\mathit{R}}}_{\mathit{i}}=\left({\mathit{x}}_{\mathit{i}},{\mathit{y}}_{\mathit{i}},{\mathit{z}}_{\mathit{i}}\right) and {\overrightarrow{\mathit{R}}}_{\mathit{j}}=\left({\mathit{x}}_{\mathit{j}},{\mathit{y}}_{\mathit{j}},{\mathit{z}}_{\mathit{j}}\right), and the mobile user is at {\overrightarrow{\mathit{R}}}_{\mathit{u}}=\left({\mathit{x}}_{\mathit{u}},{\mathit{y}}_{\mathit{u}},{\mathit{z}}_{\mathit{u}}\right). If there are two audible TDMB transmitters to the user receiver, then the TDOA measurement for corresponding transmitters can be expressed using the following notations:

T_{s} is the system time (absolute time) at which the signal left the TDMB transmitter.

T_{u} is the system time (absolute time) at which the signal reached the user receiver.

δt is the offset of the TDMB transmitter clock from the system time (advance is positive; retardation (delay) is negative).

t_{u} is the offset of the receiver clock from the system time.

T_{s} + δt is the TDMB transmitter clock reading at the time that the signal left the TDMB transmitter.

T_{u} + t_{u} is the user receiver clock reading at the time when the signal reached the user receiver.

c is the speed of light.

Δt_{ i } is the flight time from the ith transmitter to the user receiver.
Considering offsets for both the transmitter and the user receiver, the TDOA for the ith and jth transmitters, which can be represented as t_{i,j}, can be measured as follows:
In Equation 15, T_{i,u} and T_{j,u} are the receiver clock readings for the signal from the ith and jth transmitters, respectively. Since the TDMB transmitters are synchronized with each other in terms of the GPS clock, the clock offsets of the TDMB transmitters in Equation 15 can be neglected.
This TDOA measurement can then be converted to the difference of geometric ranges by multiplying the speed of light with both sides of Equation 16.
Here, r_{i,u} and r_{j,u} are the geometric ranges from the ith and jth transmitters, respectively, to the mobile user. With the mobile user at {\overrightarrow{\mathit{R}}}_{\mathit{u}}=\left({\mathit{x}}_{\mathrm{u}},{\mathit{y}}_{\mathrm{u}},{\mathit{z}}_{\mathrm{u}}\right), the difference of geometric ranges between the corresponding transmitters can be evaluated as a function of the mobile user position.
The initial estimate for the mobile user position in three dimensions {\widehat{\overrightarrow{\mathit{R}}}}_{\mathrm{u}}=\left({\mathit{x}}_{\mathrm{u}},{\mathit{y}}_{\mathrm{u}},{\mathit{z}}_{\mathrm{u}}\right) can be used to evaluate an approximate of the TDOA measurement.
The true mobile user position can then be considered as a sum of a current estimate and an estimate error as follows in Equation 20.
Applying Equation 20 to Equation 18 leads to following equation:
If the current estimate is assumed to be close enough to the true position, then the Taylor series expansion can be applied to the right side of Equation 21.
Here, the partial derivatives over the secondorder (higher order terms) are omitted to avoid nonlinearity. Moreover, the firstorder partial derivatives are evaluated as follows:
Equation 21 can then be expanded as follows:
Introducing a new variable, Δt_{i,j}, which represents the difference between the TDOA measurement and the calculated TDOA value using the current mobile user position estimate, induces the following Equation 25.
By integrating Equation 25 for four TDMB transmitters that range from 1 to 4, the following equation can be developed:
Here,
The measurement matrix \mathrm{\Delta}\overrightarrow{\mathit{z}} contains the difference in information between TDOA measurements and estimates, while the geometric matrix H contains the differences of directional cosine vectors from the mobile user to the corresponding TDMB transmitters. The correction matrix \mathrm{\Delta}\overrightarrow{\mathit{p}} is a collection of estimate errors for the mobile user position. The solution of Equation 26 is known to be as follows [30–33].
With iterative updates of the current estimate with the correction matrix, the final estimate can be solved to determine the mobile user position. To expect the positioning error of the proposed TDMB positioning method, a magnitude of (H^{T} × H)^{−1}, which is a geometric dilution of precision (DOP), is investigated for the capital area of Korea as shown in Figure 12[34, 35]. Most of the area shows the DOP of about 2. This means that the position error for the TDMB positioning can be expected to be about double σ_{UERE}, which is a user equivalent range error for the TDMB positioning system.
Experimental results and analysis
Experimental results on TDOA measurements
Experiments and analysis are performed to certify the possibility of the proposed positioning method. For experiments, the MAX2170 EVKIT from the MAXIM semiconductor cooperation and the PCI5112 data acquisition board (DAQ) from the National Instruments cooperation are used to capture the intermediate frequency (IF) signal in forms of inphase and outphase (I/Q) from the received TDMB signal. Moreover, the position of the experimental sites and TDMB transmitters are measured using GPS map 60CS from the GARMIN.
The MAX2170 EVKIT is the evaluation board of the MAX2170 TDMB RF tuner chip, which receives the transmitted TDMB signal and demodulates these signals to the output I/Q signal at the baseband frequency [36]. The I/Q signal is then sampled at a frequency that is sufficiently higher than the baseband frequency, 2.048 megahertz (MHz), using the DAQ, PCI5112 [37].Also, the sampled signals are postprocessed using MATLAB to certify the feasibility of the proposed positioning method. Figure 13 shows the experimental setup.
The proposed method is used to measure the TDOA measurements at several sites in Seoul, in order to verify the performance of the proposed positioning method. Table 5 shows the position of the experimental sites. The position information is measured by GPS map 60CS (GARMIN). The mean of the measurements for 100 s is assumed to be the true position. The specification states that 95% of the measurements are guaranteed to have a positioning error of less than 15 m [38].
In Table 5, for the Laboratory site and the St. Tehran site, the Google map is used to estimate GPS position, because the GPS position determination is not accurate in indoor and urban environments. The experimental site for the Seoul National University is shown in Figure 14a. It is an outdoor parking lot, which is near building 301, as shown in Figure 14b.The experiment for Ichon is also conducted at a parking lot, which is located between the Namsan transmitter and the Gwanaksan transmitter (Figure 15). This site is expected to have LOS from both the Gwanaksan transmitter and the Namsan transmitter.Figure 16a shows the experimental site for the Namsan Park, which is near the Namsan transmitter and is guaranteed to have LOS from the TDMB transmitter to the user receiver. In Figure 16b, the Namsan TDMB transmitter can be seen beyond the experiment vehicle in the bottom of the figure.Figure 17 shows the experimental site for an indoor environment. It is room 610, building 133, Seoul National University.In addition, an experiment for an urban environment was also performed in St. Tehran (Figure 18); where, because of the highrise buildings, GPS positioning error is known to increase.
The root mean square (RMS) error for TDOA measurements at all experimental sites is shown in Table 6.To check the error distribution of the TDOA measurements, more experiments were performed in St. Tehran and at an office in Cheongdamdong. The previous experiment was also conducted at St. Tehran, and the office is on the 3rd floor, 1336, Cheongdamdong, Gangnamgu, Seoul, Korea (Figure 19).
With more than 50 experiments at the same place, the error distribution results are shown in Table 7.
Analysis on TDOA measurement errors
From the experimental results, the RMS errors for the TDOA measurements are less than 300 m for all sites in Seoul. For the sites where a TDMB transmitter is close, the errors are larger than other cases. Since the TDMB transmitters are located on the top of mountains, the diffraction may affect the measurements. The measurement errors are small for both St. Tehran and Ichon. This demonstrates that the outer walls of the building are not the main barrier for the TDMB positioning. The standard deviation of the TDOA measurement errors is about 30 m. Although this error characteristic is worse than that of the GPS pseudorange, it is sufficient for use in the positioning system. Moreover, the accuracy and the error characteristic do not decrease, even in indoor and urban environments. This could be the strength of the TDMB positioning method. Finally, for the area where the DOP is 2, the error for the mobile user position determination is expected to be smaller than 600 m in all environments: outdoor, indoor, and urban. Especially, if the mobile user is not close to the TDMB transmitter, then the positioning error could be bounded to less than 200 m, even in indoor and urban environments.
Conclusion
In this paper, a new positioning method which utilizes the TDMB signal is presented to serve the seamless position determination to the mobile user both in indoor and outdoor environments. The proposed method uses only a single TDMB receiver to measure the TDOA between multiple audible TDMB transmitter pairs. In addition, it does not need any extra infrastructure for the position determination because it only uses the PRS in the TDMB signal.
Experiments for measuring the TDOA using the actual TDMB receiver at several sites in Seoul have been performed to certify that the proposed method is feasible in both indoor and outdoor environments. From the results, the accuracy of TDOA measurements is bounded to less than 300 m even in indoor and urban environments. Moreover, the variance of the error distribution is about 30 m, which is small enough for use in the positioning system. However, the position determination of the mobile user with the actual TDMB signal could not be performed because only two TDMB transmitters are audible in most areas of Seoul. With enough TDMB transmitters in the future, the mobileuser position could be determined by using the TDMB transmission signal alone.
In addition, the TDMB positioning method presented in this paper provides the opportunity to determine the mobile user position in challenging environments. Therefore, it can be demonstrated that the proposed method opens a new possibility for seamless positioning.
References
Rao B, Minakakis L: Evolution of mobile locationbased services. Commun. ACM 2003, 46(12):6165. 10.1145/953460.953490
Prasithsangaree P, Krishnamurthy P, Chrysanthis PK: On indoor position location with wireless LANs. The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio. Communications 2002, 2: 720724.
Hui L, Houshang D, Pat B, Jing L: Survey of wireless indoor positioning techniques and system. IEEE Trans. Syst. Man. Cybern. 2007, 37(6):10671080.
Chan LW, Chiang Jr, Chen Yc, Ke Cn: J Hsu, Hh Chu, Collaborative localization enhancing WiFibased position estimation with neighborhood links in clusters, PERVASIVE 2006. LNCS 2006, 3968: 5066.
Yu K, Oppermann I: Performance of UWB position estimation based on timeofarrival measurements. In Proceedings of the IEEE Conference Ultra Wideband Systems and Technologies (UWBST). Kyoto, Japan; 2004:400404.
Ni LM, Liu Y, Lau YC, Patil AP: LANDMARC: indoor location sensing using active RFID. Wireless Netw 2004, 10(6):701710.
Nissanka BP, Anit C, Hari B: The Cricket locationsupport system. In Proceedings of the 6th International Conference on Mobile Computing and Networking. Boston, MA, USA; 2000:3243.
Martin H, Rudolf M, Markus S: Estimating position and velocity of mobiles in a cellular radio network. IEEE Trans. Veh. Technol. 1997, 46(1):6571. 10.1109/25.554738
Caffery JJ, Stuber GL: Overview of radiolocation in CDMA cellular system. IEEE Commun. Mag. 1998, 36(4):3845. 10.1109/35.667411
Drane C, Macnaughtan M, Scott C: Positioning GSM telephones. IEEE Commun. Mag. 1998, 36(4):4654. 10.1109/35.667413
Pahlavan K, Li X, Makela J: Indoor geolocation science and technology. IEEE Commun. Mag. 2002, 40(2):112118. 10.1109/35.983917
Rabinowitz M, Spilker JJ Jr: A new positioning system using television synchronization signals. IEEE Trans. Broadcast. 2005, 51(1):5161. 10.1109/TBC.2004.837876
Corporation R: InBuilding Timing and Location for Femtocells. Rosum FemtoSynch Technical Report, Mountain View, CA, USA; 2008.
Pei L, Chen R, Chen Y, Leppäkoski H, Perttula A: Indoor/outdoor seamless positioning technologies integrated on smart phone. In The First International Conference on Advances in Satellite and Space Communications, 2009. Colmar, France; 2009:141145.
Liu X, Man Q, Henghui L, Lin X: WiFi/MARG/GPS integrated system for seamless mobile positioning. In IEEE Wireless Communications and Networking Conference (WCNC). Shanghai; 2013.
Jinlong E, Jie M: A research on seamless indoor and outdoor positioning. J. Comput. 2013, 8(12):2013.
Gwangsoon L, Sammo C, KyuTae Y, Young KH, Soo IL: Development of terrestrial DMB transmission system based on Eureka147 DAB system. IEEE Trans. Consum. Electron. 2005, 51(1):6368. 10.1109/TCE.2005.1405700
Cho S, Lee GS, Bae B, Yang KT, Ahn CH, Lee SI, Ahn C: System and services of terrestrial digital multimedia broadcasting (TDMB). IEEE Trans. Broadcast. 2007, 53(1):171178.
The European Telecommunications Standards Institute, ETSI EN 300 401 V1.4.1: Radio Broadcasting Systems, Digital audio broadcasting (DAB) to mobile, portable and fixed receivers. SophiaAntipolis Cedex, France; 2006.
The European Telecommunications Standards Institute, ETSI TR 101 496–3 V1.1.2: Digital Audio Broadcasting (DAB); Guidelines and rules for implementation and operation, Part 3: Broadcasting network. SophiaAntipolis Cedex, France; 2001.
Korea Communications Commission: Telecommunications Business Act. The Broadcasting Act no. 10166. Korea Communications Commission, Seoul; 2010.
The European Telecommunications Standards Institute, ETSI TS 102 427: Digital Audio Broadcasting (DAB); Data Broadcasting – MPEG 2 TS Streaming. SophiaAntipolis Cedex, France; 2005.
The European Telecommunications Standards Institute, ETSI TR 101 496–1: Digital Audio Broadcasting (DAB); Guidelines and rules for implementation and operation, Part 1: System outline. SophiaAntipolis Cedex, France; 2000.
The European Telecommunications Standards Institute, ETS 300 799: Digital Audio Broadcasting (DAB); Distribution interfaces; Ensemble Transport Interface (ETI). SophiaAntipolis Cedex, France; 1998.
Kim KH, Ham YK, Kim YH: The terrestrial digital multimedia broadcasting system technology. Telecommunications Review 13. Seoul, South Korea; 2003:287310.
Gerard F: Single frequency networks: a magic feature of the COFDM. ST Engineering, Singapore; 1999:9.
Hoeg W, Lauterbach T: Digital Audio Broadcasting: Principles and Applications of DAB, DAB + and DMB 3/e. Wiley, New York; 2009.
Van Nee R, Prasad R: OFDM for Wireless Multimedia Communications. Artech House, Boston, USA; 2000.
Mostofi Y: Timing Synchronization and ICI Mitigation for PilotAided OFDM Mobile Systems. Stanford University; 2003. Dissertation
Fang B: Simple solution for hyperbolic and related position fixes. IEEE Trans. Aerosp. Electron. Syst. 1990, 26(5):748753. 10.1109/7.102710
DongHo S, TaeKyung S: Comparisons of error characteristics between TOA and TDOA positioning. IEEE Aerosp. Electron. Syst. 2002., 38(1):
Foy WH: Positionlocation solutions by Taylorseries estimation. IEEE Trans. Aerosp. Electron. Syst. 1976, AES12: 187194.
Moon GB: An Integrated TDMB/GPS Navigation for Seamless Positioning in Outdoor and Indoor Environments. Electrical Engineering, Seoul National University; 2012. Dissertation
Misra P, Enge P: Global Positioning SystemSignals, Measurements, and Performance. GangaJamuna Press, Lincoln; 2004.
Massatt P, Rudnick K: Geometric formulas for dilution of precision calculations. Navigation 1990–1991., 37(4):
Maxim Integrated Products: MAX2170/MAX2171 Datasheet, 19–0699; Rev 3; 8/09. San Jose, CA, USA;
National Instruments Corporation: NI PCI/PXI5112 Specifications, 323495A01. Austin, Texas, USA; 2003.
Garmin: Garmin CS60 User Manua. Wichita, Kansas, USA; 2004.
Acknowledgement
This work was supported by a grant from the Korea Research Council of Fundamental Science & Technology funded by the Ministry of Education, Science and Technology in 2014 [Project: A Study on Satellite based Position Tracking Technology for Calamity Prevention and Public Safety Improvement].
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Moon, G.B., Chun, S.B., Hur, M.B. et al. A TDMB navigation system for seamless positioning in both indoor and outdoor environments. EURASIP J. Adv. Signal Process. 2014, 99 (2014). https://doi.org/10.1186/16876180201499
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/16876180201499