• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.8
• /
• pp.2764-2782
• /
• 2021

Existing city-level boundary nodes identification methods need to locate all IP addresses on the path to differentiate which IP is the boundary node. However, these methods are susceptible to time-delay, the accuracy of location information and other factors, and the resource consumption of locating all IPes is tremendous. To improve the recognition rate and reduce the locating cost, this paper proposes an algorithm for city-level boundary node identification based on bidirectional approaching. Different from the existing methods based on time-delay information and location results, the proposed algorithm uses topological analysis to construct a set of candidate boundary nodes and then identifies the boundary nodes. The proposed algorithm can identify the boundary of the target city network without high-precision location information and dramatically reduces resource consumption compared with the traditional algorithm. Meanwhile, it can label some errors in the existing IP address database. Based on 45,182,326 measurement results from Zhengzhou, Chengdu and Hangzhou in China and New York, Los Angeles and Dallas in the United States, the experimental results show that: The algorithm can accurately identify the city boundary nodes using only 20.33% location resources, and more than 80.29% of the boundary nodes can be mined with a precision of more than 70.73%.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.3
• /
• pp.595-602
• /
• 2000

This paper is aimed at developing an location tracking system of mobile station based on currently available mobile communication network or mobile Phone and PCS(Personal Communication System). When the location tracking of mobile stations is in services, Emergency-119, all of crime investigation, effective urban traffic management and the safety protection of Alzheimer＇s patients can be available. In order to track the location of the mobile and base station, assumption in this paper is to use the statistic characteristics of LOS when modeling the standard noise in case that radio path is LNOS environment. The standard variation of the standard noise is $\pm150$. First, location is estimated by the positioning algorithms of TOA and TDOA and compared each other. Second, after canceling the standard noise by Kalman filter, location is estimated by the above two positioning algorithms. Finally, the location by the Kalman filter and two positioning algorithms is estimated by smoothing method. As a result, 2 dimensional average location error is imvoved by 51.2m in TOA and 34.8m in TDOA when Kalman filer and two positioning algorithms are used, compared with the two positioning algorithm used. And there is 3 more meter improvement after smoothing than Kalman filer and two positioning algorithms used.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.11A
• /
• pp.1086-1095
• /
• 2007

This paper proposes a novel non-coherent TOA estimation scheme using multiple correlation process on the existence of multiple simultaneously operating piconets (SOPs). Impulse radio-ultra wideband (IR-UWB) based on direct sequence spread spectrum (DSSS) using Gold sequence is employed in order to discriminate each piconet. In order to enhance the characteristic of correlation, this paper presents the method of multiple mask operation (MMO). The time of arrival (TOA) of direct line of sight (DLOS) path is estimated via two step coarse/fine timing detection. To verify the performance of proposed scheme, two distinct channel models approved by IEEE 802.15.4a Task Group (TG) are considered. According to the simulation results, it could conclude that the proposed scheme have performed better performance than the conventional method well even in densed indoor multi-path environment as well as in the existence of multiple SOPs.

• Journal of Digital Convergence
• /
• v.10 no.3
• /
• pp.265-271
• /
• 2012

This paper proposes a communication distance performance evaluation method for mobility of service robots equipped with a Wi-Fi module. Service robots have function of mobile communication system according to classified services and utilize a (preferred) communication method, wireless lan(IEEE802.11 a/b/gin) communication method of ISM band(2.4GHz and 5.8GHz). For evaluating degradation performance of wireless data for the service robot's mobility. We measured and presented reference vectors obtained by utilizing a distance attenuation correlation method in the real world environment. To evaluate performance of the proposed method, path loss of reference vectors was assigned to the Azimuth 301W and then transmission rate and the transmit throughput of the test sample were measured by the Chariot. The proposed measurement method is necessary for securing wireless LAN communication distance for mobility of mobile smart device and service robots. In addition, if the proposed measurement method os adopted, It would be expected that mobile smart device vendors would utilize the method as an effective wireless LAN mobility communication distance performance evaluation method.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.8
• /
• pp.55-63
• /
• 2018

In this paper, we measured the propagation path loss by a ground to air flight communication test at UHF band and analyzed the results. The ground receiving terminal was located at 1,100m above sea level in Cheju Island and the airborne transmit terminal flew at an altitude of 3.5km from 150 to 220km from the ground terminal. In this case, the ground terminal and the airborne terminal are on the Line of Sight. Therefore loss in this communications environment can be predicted based on Free Space Loss. However, in this test, the sea level exists between two terminals, and due to the very small angle of incidence on the reflecting surface due to the long-range communication environment, it is not possible to accurately predict the loss of free space only. Therefore, considering that there are no surrounding obstacles and that a line of sight is secured between the end of two terminals, we applied a plane earth reflection model and a spherical earth reflection model to estimate the propagation path loss and compared with the actual test results. As a result of the comparison, the predicted propagation path loss by a spherical earth reflection model were quite similar to the actual test values.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.11 no.6
• /
• pp.757-763
• /
• 2018

It is very difficult to achieve sufficient data rate and required quality of service due to the time-varying nature of the radio channel and various jammers such as path loss, delay, Doppler, shadowing and interference. Especially, the propagation path between the transmitting antenna and the tracking antenna mounted on the fuselage during the test and evaluation of the projectile system considered in this paper is based on the rapid movement of the projectile, the interference due to multipath fading due to the terrain, The propagation path may be blocked. In order to effectively improve the multipath fading occurring in the wireless communication system, a diversity combiner technique is required. In this paper, to derive the design and improvement schemes for the space diversity combiner technique among the diversity combiner schemes, the BER performance of maximum ratio combining (MRC) and selection combining (SC) In an adaptive SC / MRC diversity combiner that operates with MRC when it is lower than the specified threshold criterion when comparing the SNR between two signals received from the channel and operates with SC at high and combines the two received signals The BER performance of the system was compared and analyzed.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.20 no.3
• /
• pp.67-79
• /
• 2017

Increasing transportation dependence on the metro system has lead to the convenience of passengers becoming as important as the transportation capacity. In this study, a pedestrian simulator has been developed that can quantitatively assess the pedestrian environment in terms of attributes such as speed and distance. The simulator consists of modules designed for 3D indoor map authoring and algorithmic pedestrian modeling. Module functions for 3D indoor map authoring include 3D spatial modeling, network generation, and evaluation of obtained results. The pedestrian modeling algorithm executes functions such as conducting a path search, allocation of users, and evaluation of level of service (LOS). The primary objective behind developing the said functions is to apply and analyze various scenarios repeatedly, such as before and after the improvement of the pedestrian environment, and to integrate the spatial information database with the dynamic information database. Furthermore, to demonstrate the practical applicability of the proposed simulator in the future, a test-bed was constructed for a currently operational metro station and the quantitative index of the proposed improvement effect was calculated by analyzing the walking speed of pedestrians before and after the improvement of the passage. The possibility of database extension for further analysis has also been discussed in this study.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.1C
• /
• pp.1-7
• /
• 2012

At the industrial work site, the manufacturing process is being automated to improve work efficiency. However, it is often difficult to automate the entire manufacturing process, and there are spaces in which workers there are constantly exposed to danger. To protect such workers from the danger, this paper studied a worker safety management system for the industrial work site which uses a location recognition system and which is based on the Ubiquitous-Wireless Sensor Network (U-WSN). Using wireless signals, the distance between two devices can be measured and the location of a worker can be calculated using triangularization in 3-D. But at the industrial work sites where there are a lot of steel and structures, errors occur due to signal reflection and multi-path, etc., which makes it difficult to get the accurate location. To address this problem the following was done: first, a circular polarization patch antenna appropriate to the work site was used to reduce the degree of error that may occur from the antenna emission pattern and the particular Line of Sight (LOS); second, a 3-D localization technique and a filtering algorithm were used to improve the accuracy of location determination. The developed system was tested by using it on a wharf crane to validate its accuracy and effectiveness. The proposed location recognition system is expected to contribute greatly in ensuring the safety of workers at industrial work sites.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.3
• /
• pp.46-52
• /
• 2008

BGP is an exterior routing protocol which exchanges routing information between ASs in ISP or large networks. It is necessary for the BGP to provide traffic enforcement among ASs, for an End-to-End traffic engineering capability in the Internet. However, traditional BGP-4 is lack of end-to-end traffic engineering capability because the policy-based routing affects the traffic only between directly-connected neighbor ASs. This paper proposes an extended BGP routing algorithm to achieve an End-to-End traffic engineering capability. This new method does not require an additional BGP message type, nor change a structure of existing routing table. It only extended the operation of UPDATE message with AS_PATH attribute, which is well-known mandatory. Simulation shows that the new BGP algorithm improves the packet delay and packet loss without the problem of backward compatibility.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.42 no.4
• /
• pp.819-830
• /
• 2017

An FM radio based PCL system is a passive radar technique for detecting the multiple moving targets from FM radio signals and tracking the trajectories of the targets by calculating the cross-correlation function of direct-path signal and target echo signals. However, the interference signals are received from a surveillance channel, which is designed to receive the target echo signals. Because of this problem, the target echo signals are masked by the strong interference signals and this makes it difficult to detect the true targets from the cross-correlation function. Adaptive filters are known as effective methods for suppressing the interference signals but there is a problem to present their accurate performances in the PCL system because many literatures used the cross-correlation function and the ratio of input and output power as a measure of the performance analysis. In this paper, a performance analysis method is proposed to evaluate the performance of interference cancellation algorithms. By using the property that each component of the filter weight vector is adjusted to suppress the specific interference signal, a performance measure of the interference signal suppression is defined by a function of adaptive filter weights. Based on the proposed method, we compare the performance of the adaptive filters used in the PCL system. Simulation results show that the proposed method can be very effective for evaluating the performance of interference cancellation algorithms.