• Industrial Engineering and Management Systems
• /
• 제10권3호
• /
• pp.221-231
• /
• 2011

One of the critical issues in wireless sensor network is the design of a proper routing protocol. One possible approach is utilizing a virtual infrastructure, which is a subset of sensors to connect all the sensors in the network. Among the many virtual infrastructures, the connected dominating set is widely used. Since a small connected dominating set can help to decrease the protocol overhead and energy consumption, it is preferable to find a small sized connected dominating set. Although many algorithms have been suggested to construct a minimum connected dominating set, there have been few exact approaches. In this paper, we suggest an improved optimal algorithm for the minimum connected dominating set problem, and extensive computational results showed that our algorithm outperformed the previous exact algorithms. Also, we suggest a new heuristic algorithm to find the connected dominating set and computational results show that our algorithm is capable of finding good quality solutions quite fast.

• 대한임베디드공학회논문지
• /
• 제1권2호
• /
• pp.73-81
• /
• 2006

The home network is generally separated from the Internet, as it is made up of a private network due to security issues and the lack of IPv4 addresses space. Also, a user may want to move from a terminal to another terminal connected in the home network during communicating with people outside the home. In this case, people connected in the Internet, or another home network could not communicate the user at the home. These limitations prevent a SIP-capable device connected in the home network from communicating with another SIP-capable device connected in the Internet or the outside of the home network. To overcome the limitations, This paper proposes the Adaptive SIP Application Server System as a software architecture that a user inside of the home can communicate with people outside of the home when the home is composed of a private IP-based network. Moreover, the proposed architecture provides the session mobility that allows the user to maintain a media session even if changing the terminal inside of the home during the session established. The proposed system was implemented over a home server device which acts functionality as a connection point for transmitting IP packets between a home network and the Internet.

• 한국경영과학회지
• /
• 제27권1호
• /
• pp.33-51
• /
• 2002

A fully connected Artificial Neural Network (ANN) contains many connections. Compared to the pruned ANN with fewer connections, the fully connected ANN takes longer time to produce solutions end may not provide appropriate solutions to new unseen date. Therefore, by reducing the sloe of ANN, we can overcome the overfitting problem and increase the computing speed. In this research, we reduced the size of ANN by destroying the connections. In other words, we investigated the performance change of the reduced ANN by systematically destroying the connections. Then we found the acceptable level of connection-destruction on which the resulting ANN Performs as well as the original fully connected ANN. In the previous researches on the sloe reduction of ANN, the reduced ANN had to be retrained every time some connections were eliminated. Therefore, It tool lolly time to obtain the reduced ANN. In this research, however, we provide the acceptable level of connection-destruction according to the size of the fully connected ANN. Therefore, by applying the acceptable level of connection-destruction to the fully connected ANN without any retraining, the reduced ANN can be obtained efficiently.

• International journal of advanced smart convergence
• /
• 제9권1호
• /
• pp.109-112
• /
• 2020

Many devices are connected on the internet to give functionalities for interconnected services. In 2020', The number of devices connected to the internet will be reached 5.8 billion. Moreover, many connected service provider such as Google and Amazon, suggests edge computing and mesh networks to cope with this situation which the many devices completely connected on their networks. This paper introduces the current state of the introduction of the wireless mesh network and edge cloud in order to efficiently manage a large number of nodes in the exploding Internet of Things (IoT) network and introduces the existing Network Time Protocol (NTP). On the basis of this, we propose a relatively accurate time synchronization method, especially in heterogeneous mesh networks. Using this NTP, multiple time coordinators can be placed in a mesh network to find the delay error using the average delay time and the delay time of the time coordinator. Therefore, accurate time can be synchronized when implementing IoT, remote metering, and real-time media streaming using IoT mesh network.

• 사회경제평론
• /
• 제31권3호
• /
• pp.271-305
• /
• 2018

오늘날 우리는 초연결사회에 살고 있다. 초연결사회란 초연결성(hyper-connectivity)으로 연결된 네트워크 사회(network society)를 말한다. 이러한 초연결성의 기술적 토대가 오늘날의 제4차 산업혁명임을 잘 알고 있다. 이 글에서는 산업혁명의 단계적 발전의 패턴을 밝힘으로써 초연결사회의 기원을발견하고자 한다. 산업혁명을 포함한 기술혁명의 변화의 패턴은 다음과 같이 지극히 단순하게 요약할 수 있다. (1) 기술혁명${\rightarrow}$네트워크혁명. (2) 네트워크혁명${\rightarrow}$사회적 네트워크의 변화 (3) 물질의 혁명${\rightarrow}$정신의 혁명. 산업혁명의 단계적 발전의패턴은 다음과 같다. 따라서 네트워크 혁명의 차원에서 본다면 초연결사회의 기원은 1840년 이후 미국에서 일어난 철도혁명(2차 산업혁명)에서 찾아볼 수 있다.

• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.161-169
• /
• 2002

Ad hoc wireless networks involving large populations of scattered communication nodes will play a key role in the development of low power, high capacity, interactive, multimedia communication networks. Such networks must support arbitrary network connections and provide coverage anywhere and anytime. This paper partitions such arbitrarily connected network architectures into three distinct groups, identifies the associated dual network architectures and counts the number of network architectures assuming there exist N network nodes. Connectivity between network nodes is characterized as a random event. Defining the link availability P as the probability that two arbitrary network nodes in an ad hoc network are directly connected, the network connection probability $ \integral_n$(p) that any two network nodes will be directly or indirectly connected is derived. The network connection probability $ \integral_n$(p) is evaluated and graphically demonstrated as a function of p and N. It is shown that ad hoc wireless networks containing a large number of network nodes possesses the same network connectivity performance as does a fixed network, i.e., for p>0, $lim_{N\to\infty} Integral_n(p)$ = 1. Furthermore, by cooperating with fixed networks, the ad hoc network connection probability is used to derive the global network connection probability for hybrid networks. These probabilities serve to characterize network connectivity performance for users of wireless ad hoc and hybrid networks, e.g., IEEE 802.11, IEEE 802.15, IEEE 1394-95, ETSI BRAN HIPERLAN, Bluetooth, wireless ATM and the world wide web (WWW).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권3호
• /
• pp.1030-1050
• /
• 2021

The edges with "bridge characteristic" play the role of connecting the communication between regions in power optical cable network. To solve the problem of mining edges with "bridge characteristic" in provincial power optical cable network, the complex power optical cable network model is constructed. Firstly, to measure the generated potential energy of all nodes in n-level neighborhood local structure for one edge, the n-level neighborhood local structure topological potential is designed. And the minimum connected chain attenuation is designed to measure the attenuation degree caused by substituted edges. On the basis of that, the minimum connected chain attenuation topological potential based measurement is designed. By using the designed measurement, a bridge-edges mining algorithm is proposed to mine edges with "bridge characteristic". The experiments are conducted on the physical topology of the power optical cable network in Jilin Province. Compared with that of other three typical methods, the network efficiency and connectivity of the proposed method are decreased by 3.58% and 28.79% on average respectively. And the proposed method can not only mine optical cable connection with typical "bridge characteristic" but also can mine optical cables without obvious characteristics of city or voltage, but it have "bridge characteristic" in the topology structure.

• Journal of Communications and Networks
• /
• 제16권3호
• /
• pp.335-343
• /
• 2014

This paper considers the crucial problem of deploying wireless relays for achieving a connected wireless sensor network in indoor environments, an important aspect related to the management of the sensor network. Several algorithms have been proposed for ensuring full sensing coverage and network connectivity. These algorithms are not applicable to indoor environments because of the complexity of indoor environments, in which a radio signal can be dramatically degraded by obstacles such as walls. We first prove theoretically that the indoor relay placement problem is NP-hard. We then predict the radio coverage of a given relay deployment in indoor environments. We consider two practical scenarios; wire-connected relays and radio-connected relays. For the network with wire-connected relays, we propose an efficient greedy algorithm to compute the deployment locations of relays for achieving the required coverage percentage. This algorithm is proved to provide a $H_n$ factor approximation to the theoretical optimum, where $H_n=1+{\frac{1}{2}}+{\cdots}+{\frac{1}{n}}={\ln}(n)+1$, and n is the number of all grid points. In the network with radio-connected relays, relays have to be connected in an ad hoc mode. We then propose an algorithm based on the previous algorithm for ensuring the connectivity of relays. Experimental results demonstrate that the proposed algorithms achieve better performance than baseline algorithms.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.243-249
• /
• 2007

주파수 영역 광 CDMA방식에 의한 광센서 네트워크에서 접속 가능한 광센서의 수량을 증가시키기 위하여 이득 포화 증폭기를 사용하여 액세스 잡음을 억압한다. 시뮬레이션 분석을 통하여 제안 광센서 네트워크에서 광센서의 스위핑 주파수를 10MHz이하로 설정하고 이득 포화증폭기의 이득을 증가시키면 엑세스잡음이 억압되고, 동시에 접속 가능한 광센서의 수가 종래의 방식에 비해 대폭으로 개선되는 것을 알 수 있다. 요구 SNR이 20dB이고 광센서의 스위핑 주파수가 10MHz일 경우 이득 포화 증폭기의 이득을 10dB로 설정하면 동시에 접속 가능한 광센서의 수가 종래의 방식에 비해 4배 이상으로 개선되는 것을 알 수 있다.

• 제어로봇시스템학회논문지
• /
• 제9권3호
• /
• pp.196-203
• /
• 2003

Recent increase in accessibility to the internet makes it easy to use the internet-connected devices. The internet could allow any user can reach and command any device that is connected to the network. But these teleoperation systems using the internet connected device have several problems such as the network time delay, data loss and development cost of an application for the communication with each other. One feasible solution is to use local and external network line for the network time delay, transmission control protocol for data loss and Java language to reduce the development period and cost. In this study, web-based remote control system using Java language is newly proposed and implemented to a pneumatic servo control system to solve the time delay, data loss and development cost. We have conducted several experiments using pneumatic rodless cylinder through the internet and verified that the proposed remote control system was very effective.