• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.1-7
• /
• 2009

When constructing various mobile networks including sensor networks, the problem of finding the layout or graph to interconnect the terminals or nodes of the network may come up. Providing a common scheme that can be applied to the kind of problems, and formulating the bounds of the run time and the result of the algorithm from the scheme, one may evaluate precisely the plan of constructing analogous network systems. This paper, dealing with EMST(Euclidean Minimum Spanning Tree) that represents such problems, provides the scheme for constructing EMST by parallel processing over distributed environments, and the ground for determining the maximum difference of the layout or the graph produced from the scheme: the difference from EMST. In addition, it provides the upper bound of the run time of the algorithm from the scheme.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.8
• /
• pp.307-317
• /
• 2003

We analyze the performance of MC-CDMA and MC-DS/CDMA system on quasi-synchronized moble satellite return link. Quasi-synchronization is considered that chip offset between terminals is within a few chips. In 10-3 BER, performance of MC-DS/CDMA system with walsh code is 0.3dB better than that of MC-CDMA system when the number of user is 5 from -0.5 $T_{c}$ to 0.5 $T_{c}$ quasi-synchronization of MC-DS/CDMA system and from -5/64 $T_{c}$ $^{MC}$ to 5/64 $T_{c}$ $^{MC}$ quasi-synchronization of MC-CDMA system. MC-DS/CDMA system with walsh code is over 0.2dB better than that of MC-DS/CDMA system with extended m code and gold code. MC-CDMA system with walsh code is over 1.2dB better than that of MC-CDMA system with gold code when the number of user is 5 and lower than from -5/32 $T_{c}$ $^{MC}$ to 5/32 $T_{c}$ $^{MC}$ quasi-synchronization.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.8
• /
• pp.68-76
• /
• 1998

In this paper, a new morphological image segmentation algorithm of hierarchical structure by binary split is proposed. It splits a region with the lowest quality into two regions using only two markers having the highest contrast. Therefore, it improves the quality of image with limited regions and reduces contour information which is not sensitive to human visual system, when compared with the conventional algorithm. It is appropriate to PSTN, LAN, and mobile networks, of which the available transmission bandwidth is very limited, because the number of regions can be controlled. And the proposed algorithm shows very simple structure because it doesn't need post processing to eliminate small regions and reduces much computation by using only structuring element of small size at simplification step of each hierarchical structure when compared with the conventional algorithm.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.4
• /
• pp.47-56
• /
• 2003

According to rapidly developed mobile terminals and network in the play environment for multimedia presentation, different end-to-end QoS situations appear. Then the generation of transcoding path algorithm was reviewed to transcode a source'data satisfying the needed QoS from a destination and play it considering given transcoders and network. This method used only workload as a parameter although two parameters, workload and throughput, were needed to process multimedia stream in a transcoder, Therefore generated transcoding path with this method had additional calculation to check playability whether it was safisfed the QoS of a destination or not. To solve the problem this paper suggests T algorithm with evaluation function using isochronous property that is needed for multimedia stream to arrive a destination. That means, most playable path is selected with heuristic search based isochronous property between many transcoding paths. Using the suggested algorithm, a transcoding path can be generated faster to play the multimedia data with different end-to-end QoS in real-time transmission.

• Journal of the Korea Society for Simulation
• /
• v.17 no.3
• /
• pp.1-8
• /
• 2008

It is essential to maintain constant QoS despite of cell overload or erroneous wireless link during transmission because QoS of a multimedia service may be severely degraded by small delay or packet loss. This paper deals with a cell selection method for supporting the QoS of multimedia services over heterogeneous networks. The proposed scheme is based on Fuzzy Multi-Criteria Decision Making (FMCDM), in which uncertain parameters such as user system preference, the communication cost and cell load, and the transmission delay are used in the decision process using the aggregation function in fuzzy set theory. In this scheme, errors in the evaluation parameters impose milder changes on the total evaluation value than in binary logics. Simulation is focused on the average delay and packet loss rate, and the simulation results show that our proposed method provides mobile terminals the optimal performance.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.38 no.11
• /
• pp.30-40
• /
• 2001

In this paper, we propose a dynamic slot allocation algorithm for efficient transmission of VBR services in wireless ATM networks. The proposed algorithm is based on a hybrid dynamic parameter(DP) control which combines the strength of in-band control and out-of-band control by considering the variation characteristics of buffer length in distributed mobile terminals. This algorithm consists of four sub-algorithms: dynamic parameter determination algorithm, dynamic parameter transmission algorithm, estimation algorithm of the number of request slots, and prorated-allocation algorithm. As the proposed allocation algorithm based on the hybrid DP control scheme can offer nearly precise MAC level estimations of the requirements for each VBR, the algorithm makes it possible to obtain ideal allocation efficiency. The allocation efficiency of the algorithm is shown by numerical analysis. Simulation results show that the proposed algorithm has better performance than conventional schemes in terms of allocation efficiency, delay and cell loss ratio under VBR traffic.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.9
• /
• pp.1748-1758
• /
• 1994

Recently, the demand of mobile communication is rapidly increasing. Also, not only the voice service but also the nonvoice services such as data, FAX, and image service are required. Therefore, in this paper, the voice/data intergraed service methods that will be utilized as a basic core technology of the PCS systems are proposed and their performances are analyzed and compared by computer simulation. According to the simulation results, it could be seen that the performance of voice/data integrated PR-CDMA method is better than that of voice/data integrated broadband CDMA method using a dedicated terminal or a voice/data integrated terminal. The reason is that the voice/data integrated PR-CDMA method can overcome the weak points of CDMA protocol, such as a limitation of the fixed CDMA logical channel number and a falling-off in channel utilization, by using PRMA protocol as a multiple access method that the terminals to which a CDMA logical channel is assigned compete.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.12
• /
• pp.2272-2293
• /
• 2011

Communication technology of future networks is predicted to provide a large variety of services including WiFi service in vehicular network. In this paper, we assume that vehicles are embedded with WiMAX antenna and in-vehicle terminals receive WiMAX traffic through WiFi interface. This assumption will impose severe performance degradation due to interference among mobile BSSs when WiFi access points (APs) are densely located. Existing interference avoidance techniques cannot properly resolve the above problems and do not cope with dynamically moving vehicular scenario since they focus only on the fixed network topology. In this paper, we propose a mobility-aware interference avoidance scheme for WiFi services. The proposed scheme computes the interference duration by exploiting mobility vector and location information of neighboring APs. If the interference duration is not negligible, our scheme searches for another channel in order to avoid interference. However, if the interference duration is negligible, our scheme continues to use the channel to reduce switching overhead. To measure the effectiveness of the proposed scheme against other existing techniques, we evaluated performance by using OPNET simulator. Through the simulation, we obtained about 60% reduction in the maximum interference frequency and about 67% improvement in throughput. Furthermore, our scheme provides fair channel usage.

• Journal of KIISE:Computing Practices and Letters
• /
• v.7 no.6
• /
• pp.559-569
• /
• 2001

It is possible to access web contents by mobile terminals and telephones due to the evolution of voice and VoiceXML technologies. Nevertheless, because these days most of all the web contents are constructed by HTML, it is impossible to access them by using the new technology. Therefore, to access the contents through voices requires the conversion of the web document from HTML to VoiceXML, but its manual conversion process should be involved additional time and expenditure. In this paper, we design and implement HTMLtoVoiceXML converter, suggest a system structure of it and propose a practical identification algorithm of meaningful fragmented group of contents to solve the problem. To test the performance and validity of the converter, we apply it to more than 400 web pages in Korean web sites, it works well except for web pages which involve invalid HTML codes.

• Journal of Communications and Networks
• /
• v.4 no.4
• /
• pp.351-362
• /
• 2002

In this paper, we introduce a new approach to the minimum energy routing (MER) for next generation (NG) multihop wireless networks. We remove the widely used assumption of deterministic, distance-based channel model is removed, and analyze the potentials of MER within the context of the realistic channel model, accounting for shadowing and fading. Rather than adopting the conventional unrealistic assumption of perfect power control in a distributed multihop environment, we propose to exploit inherent spatial diversity of mobile terminals (MT) in NG multihop networks and to combat fading using transmit diversity. We propose the cooperation among MTs, whereby couples of MTs cooperate with each other in order to transmit the signal using two MTs as two transmit antennas. We provide the analytical framework for the performance analysis of this scheme in terms of the feasibility and achievable transmit power reduction. Our simulation result indicate that significant gains can be achieved in terms of the reduction of total transmit power and extension of network lifetime. These gains are in the range of 20-100% for the total transmit power, and 25-90% for the network lifetime, depending on the desired error probability. We show that our analytical results provide excellent match with our simulation results. The messaging load generated by our scheme is moderate, and can be further optimized. Our approach opens the way to a new family of channel-aware routing schemes for multihopNG wireless networks in fading channels. It is particularly suitable for delivering multicast/ geocast services in these networks.