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 (T-DMB) signal to obtain the mobile user's position is presented. Since the T-DMB 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 T-DMB transmitter pairs. The time difference between T-DMB 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 T-DMB 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 location-based 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 (Wi-Fi), 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 pre-installation of the infrastructure for the positioning and/or data pre-processing for the region of interest. If the Wi-Fi 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 non-line-of-sight (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 pre-installed 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 T-DMB signal for the seamless positioning. Since the T-DMB transmitters in Korea construct a single frequency network (SFN), which means that they are synchronized to each other, a time offset between the T-DMB transmitters are controlled to be zero using the GPS clock [17, 18]. This means the T-DMB positioning method does not need the installation of a monitoring station and the extra communication channel. Also, the signal specifications force the T-DMB signal to include the position information of the T-DMB 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 T-DMB positioning method is presented. The proposed method utilizes the time difference of interval (TDOA) measurements between all audible T-DMB transmitter pairs and the TDOA positioning scheme. The experimental results and error analysis for TDOA measurements with the actual received T-DMB 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 T-DMB positioning method maintains the performance even in indoor and urban environments, which provides the feasibility of the proposed system in the actual operation.

T-DMB

Terrestrial digital multimedia broadcasting (T-DMB) 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 (T-DMB) or satellite DMB (S-DMB) according to the broadcasting channel [21–24]. Nevertheless, the signal structure and broadcasting system follow the DAB standard.

T-DMB 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 T-DMB in Korea, while the transmission mode IV is designed for the satellite DMB (S-DMB) [25, 26].

As shown in Table 1, the T-DMB 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 T-DMB 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 T-DMB signal. To examine the SC, parameters and variables which are related to the T-DMB 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 D-QPSK symbol associated with the k-th carrier of the l-th OFDM symbol during the m-th 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 T-DMB (transmission mode I of the DAB) is defined in Equation 1 [19].

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 T-DMB 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 D-QPSK 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 D-QPSK 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 D-QPSK symbol z_{m,l,k} corresponding to the PRS, m can be ignored, and l = 1 can be applied. Therefore, the complex D-QPSK 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 D-QPSK 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 T-DMB 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.

T-DMB 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 T-DMB 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 T-DMB receiver. This is called coarse frame synchronization, and the process is as follows: Two sequential sample windows are set on a received T-DMB 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 T-DMB 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 T-DMB receiver.The coarse frame synchronization method is applied to the sampled data (Figure 5), which is acquired from the T-DMB 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 T-DMB receiver.

In general, the RF signal is processed in the RF tuner device to eliminate the center frequency component of the transmission channel by down-converting to a baseband frequency. This helps the digital signal processor (DSP) in the baseband to handle the receiving signal at a lower-frequency 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 T-DMB. 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 T-DMB 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 T-DMB, 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 T-DMB 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 T-DMB (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 cross-correlation 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.

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 cross-correlation 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 T-DMB 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 T-DMB 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 T-DMB 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 cross-correlation between the first arrived signal from a T-DMB transmitter and the following signal from another T-DMB transmitter. Since the same T-DMB 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 scaled-down 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, α_{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 T-DMB signals from multiple transmitters.

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:

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 cross-correlation result of the original PRS signal and the delayed signal. Here, the received signal strength and the transmitter identification information (TII) for the received T-DMB signals can be used to determine the earliest signal to the mobile user.

T-DMB positioning

TDOA positioning

The T-DMB 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 T-DMB transmitters are synchronized with each other. This means that the mobile user receiver can only measure the time difference of arrival from all audible T-DMB transmitters. The i-th and j-th 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 T-DMB 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 T-DMB transmitter.

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

δt is the offset of the T-DMB 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 T-DMB transmitter clock reading at the time that the signal left the T-DMB 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 i-th transmitter to the user receiver.

Considering offsets for both the transmitter and the user receiver, the TDOA for the i-th and j-th 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 i-th and j-th transmitters, respectively. Since the T-DMB transmitters are synchronized with each other in terms of the GPS clock, the clock offsets of the T-DMB transmitters in Equation 15 can be neglected.

Here, r_{i,u} and r_{j,u} are the geometric ranges from the i-th and j-th 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.

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 second-order (higher order terms) are omitted to avoid non-linearity. Moreover, the first-order partial derivatives are evaluated 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.

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 T-DMB 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 T-DMB 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 T-DMB positioning can be expected to be about double σ_{UERE}, which is a user equivalent range error for the T-DMB 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 PCI-5112 data acquisition board (DAQ) from the National Instruments cooperation are used to capture the intermediate frequency (IF) signal in forms of in-phase and out-phase (I/Q) from the received T-DMB signal. Moreover, the position of the experimental sites and T-DMB transmitters are measured using GPS map 60CS from the GARMIN.

The MAX2170 EVKIT is the evaluation board of the MAX2170 T-DMB RF tuner chip, which receives the transmitted T-DMB 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, PCI-5112 [37].Also, the sampled signals are post-processed using MATLAB to certify the feasibility of the proposed positioning method. Figure 13 shows the experimental set-up.

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 Nam-san transmitter and the Gwanak-san transmitter (Figure 15). This site is expected to have LOS from both the Gwanak-san transmitter and the Nam-san transmitter.Figure 16a shows the experimental site for the Nam-san Park, which is near the Nam-san transmitter and is guaranteed to have LOS from the T-DMB transmitter to the user receiver. In Figure 16b, the Nam-san T-DMB 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 high-rise 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 Cheongdam-dong. The previous experiment was also conducted at St. Tehran, and the office is on the 3rd floor, 133-6, Cheongdam-dong, Gangnam-gu, 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 T-DMB transmitter is close, the errors are larger than other cases. Since the T-DMB 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 T-DMB positioning. The standard deviation of the TDOA measurement errors is about 30 m. Although this error characteristic is worse than that of the GPS pseudo-range, 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 T-DMB 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 T-DMB 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 T-DMB 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 T-DMB receiver to measure the TDOA between multiple audible T-DMB transmitter pairs. In addition, it does not need any extra infrastructure for the position determination because it only uses the PRS in the T-DMB signal.

Experiments for measuring the TDOA using the actual T-DMB 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 T-DMB signal could not be performed because only two T-DMB transmitters are audible in most areas of Seoul. With enough T-DMB transmitters in the future, the mobile-user position could be determined by using the T-DMB transmission signal alone.

In addition, the T-DMB 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 location-based services. Commun. ACM 2003, 46(12):61-65. 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: 720-724.

Yu K, Oppermann I: Performance of UWB position estimation based on time-of-arrival measurements. In Proceedings of the IEEE Conference Ultra Wideband Systems and Technologies (UWBST). Kyoto, Japan; 2004:400-404.

Nissanka BP, Anit C, Hari B: The Cricket location-support system. In Proceedings of the 6th International Conference on Mobile Computing and Networking. Boston, MA, USA; 2000:32-43.

Martin H, Rudolf M, Markus S: Estimating position and velocity of mobiles in a cellular radio network. IEEE Trans. Veh. Technol. 1997, 46(1):65-71. 10.1109/25.554738

Rabinowitz M, Spilker JJ Jr: A new positioning system using television synchronization signals. IEEE Trans. Broadcast. 2005, 51(1):51-61. 10.1109/TBC.2004.837876

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:141-145.

Liu X, Man Q, Henghui L, Lin X: Wi-Fi/MARG/GPS integrated system for seamless mobile positioning. In IEEE Wireless Communications and Networking Conference (WCNC). Shanghai; 2013.

Gwangsoon L, Sammo C, Kyu-Tae Y, Young KH, Soo IL: Development of terrestrial DMB transmission system based on Eureka-147 DAB system. IEEE Trans. Consum. Electron. 2005, 51(1):63-68. 10.1109/TCE.2005.1405700

Cho S, Lee GS, Bae B, Yang KT, Ahn C-H, Lee S-I, Ahn C: System and services of terrestrial digital multimedia broadcasting (T-DMB). IEEE Trans. Broadcast. 2007, 53(1):171-178.

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. Sophia-Antipolis 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. Sophia-Antipolis Cedex, France; 2001.

The European Telecommunications Standards Institute, ETSI TS 102 427: Digital Audio Broadcasting (DAB); Data Broadcasting – MPEG 2 TS Streaming. Sophia-Antipolis 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. Sophia-Antipolis Cedex, France; 2000.

The European Telecommunications Standards Institute, ETS 300 799: Digital Audio Broadcasting (DAB); Distribution interfaces; Ensemble Transport Interface (ETI). Sophia-Antipolis Cedex, France; 1998.

Kim KH, Ham YK, Kim YH: The terrestrial digital multimedia broadcasting system technology. Telecommunications Review 13. Seoul, South Korea; 2003:287-310.

Moon GB: An Integrated T-DMB/GPS Navigation for Seamless Positioning in Outdoor and Indoor Environments. Electrical Engineering, Seoul National University; 2012. Dissertation

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

Department of Electrical Engineering, Konkuk University, Hwayang-dong, Gwangjin-gu, Seoul, 143-701, South Korea

Gong Bo Moon & Gyu-In Jee

Division of Satellite Navigation, Space Application and Technology Centre, Korea Aerospace Research Institute (KARI), Yuseong, Daejeon, 305-333, South Korea

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.

Moon, G.B., Chun, S.B., Hur, M.B. et al. A T-DMB navigation system for seamless positioning in both indoor and outdoor environments.
EURASIP J. Adv. Signal Process.2014, 99 (2014). https://doi.org/10.1186/1687-6180-2014-99