• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.9
• /
• pp.3034-3055
• /
• 2014

Wireless Sensor Networks have extensively been utilized for ambient data collection from simple linear structures to dense tiered deployments. Issues related to optimal resource allocation still persist for simplistic deployments including linear and hierarchical networks. In this work, we investigate the case of dimensioning parameters for linear and tiered wireless sensor network deployments with notion of providing extended lifetime and reliable data delivery over extensive infrastructures. We provide a single consolidated reference for selection of intrinsic sensor network parameters like number of required nodes for deployment over specified area, network operational lifetime, data aggregation requirements, energy dissipation concerns and communication channel related signal reliability. The dimensioning parameters have been analyzed in a pipeline monitoring scenario using ZigBee communication platform and subsequently referred with analytical models to ensure the dimensioning process is reflected in real world deployment with minimum resource consumption and best network connectivity. Concerns over data aggregation and routing delay minimization have been discussed with possible solutions. Finally, we propose a node placement strategy based on a dynamic programming model for achieving reliable received signals and consistent application in structural health monitoring with multi hop and long distance connectivity.

• Journal of Korean Institute of Industrial Engineers
• /
• v.10 no.2
• /
• pp.17-27
• /
• 1984

This paper is concerned with a branched pipe network system which transports some fluids or gas from multiple sources to multiple demand nodes. A nonlinear programming model is proposed for determining junction locations simultaneously with selection of pipe sizes and pump capacities such that the capital and operating costs of the system are minimized over a given planning horizon. To solve the model, a hierarchical decomposition method is developed with the junction location being the primary variable. With some values fixed for the primary, the other decision variables are found by linear programming. Then, using the postoptimality analysis of LP, junction locations are adjusted. We repeat this process until an optimum is approached. A simple example of designing a water distribution network is solved to illustrate the optimization procedure developed.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1636-1648
• /
• 2006

In this paper, we propose a new optimization approach to the rate control problem in a wired-cum-wireless network. A primal-dual interior-point(PDIP) algorithm is used to find the solution of the rate optimization problem. We show a comparison between the dual-based(DB) algorithm and PDIP algorithm for solving the rate control problem in the wired-cum-wireless network. The PDIP algorithm performs much better than the DB algorithm. The PDIP can be considered as an attractive method to solve the rate control problem in network. We also present a numerical example and simulation to illustrate our conclusions.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2001.11b
• /
• pp.46-51
• /
• 2001

For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion, In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed,

• Journal of the Korean Operations Research and Management Science Society
• /
• v.29 no.1
• /
• pp.113-125
• /
• 2004

The network disconnection problem ms to find a set of edges such that the total cost of removing the edges is no more than a given budget and the weight of nodes disconnected from a designated source by removing edges is maximized. Martel et at. have shown that the problem with unit capacity and unit demand Is NP-hard and Myung and kim present an integer programming formulation and develop an algorithm that Includes a preprocessing procedure and lower and upper bounding strateagies. in this paper, we present new findings on the properties of the optimal solution and an alternative integer programming formulation, based on which new lower and upper bounding strategies are developed. Computational results for evaluating the performance of the proposed algorithm are also presented.

• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.242-248
• /
• 2007

Robot system development consists of several sub-tasks such as layout design, motion planing, and sensor programming etc. In general, on-line programming and debugging for such tasks demands burdensome time and labor costs, which motivates an off-line graphic simulation system. MSRS(Microsoft Robotics Studio) released in recent years is an appropriate tool for the graphic simulation system since it supports CCR(Concurrency and Coordination Runtime), DSS(Decentralized System Services), and dynamics simulation based on PhysX and graphic animation as well. In this paper, we developed an MSRS based network simulation system for quadruped walking robots, which controls virtual 3D graphic robots existing in remote side through internet.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2001.11a
• /
• pp.46-51
• /
• 2001

For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2003.05c
• /
• pp.194-199
• /
• 2003

Depth error correction effect for maladjusted stereo cameras with calibrated pixel distance parameter is presented. The proposed neural network technique is the real time computation method based theory of inter-node diffusion for searching the safety distances from the sudden appearance-objects during the work driving. The main steps of the distance computation using the theory of stereo vision like the eyes of man is following steps. One is the processing for finding the corresponding points of stereo images and the other is the interpolation processing of full image data from nonlinear image data of objects. All of them request much memory space and time. Therefore the most reliable neural-network algorithm is derived for real-time matching of objects, which is composed of a dynamic programming algorithm based on sequence matching techniques.

• Journal of Navigation and Port Research
• /
• v.43 no.5
• /
• pp.273-280
• /
• 2019

This study developed an optimization model, defined as the IPS (Itinerary for Passenger Satisfaction), for a cruise ship to identify an itinerary that maximizes passenger satisfaction. A 0-1 integer programming model was developed to provide an optimal sequence of ports of call, assigning a destination to each day of the cruise. The concepts of the destination access network and the neighborhood of a destination were designed and manipulated to organize the complex network of destinations so that each next destination is selected within a practical overnight sail. The developed model can also be viewed as a reduced variant of the traveling salesperson problem with less constraints. A set of example tests shows that practical scenarios of the IPS with moderate cruise duration can be easily solved with light computation loads. Considering cruise ship passengers usually make their decisions not relying on only one destination but on an itinerary in its entirety, the purpose of this study was to identify itinerary alternatives to attract potential cruise passengers for attaining maximum occupancy level.

• Asia pacific journal of information systems
• /
• v.29 no.3
• /
• pp.489-502
• /
• 2019

The WeChat mini program is an application embedded in WeChat that users can use without downloading and installing. After it was officially released in 2017, many travel enterprises have launched their own mini programs on the WeChat platform. This study applies affordance theory to investigate the WeChat mini program's role in tourism activities through social network analysis using the R programming language. The authors searched the topic of "how do you perceive the travel-related WeChat mini program" and then crawled the 200 comments found; 180 comments were analyzed after data cleansing. The results show that travel-related WeChat mini programs play a very important role in Chinese social network tourism activities. This paper found that WeChat played a more active role in various tourism-related interactions with Chinese social networks. Moreover, the results show how affordance theory is applied to the use of WeChat mini programs.