• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1283-1285
• /
• 2007

A wireless sensor network is the combination of a large number of deployed sensors over an area. Communication between the sensors is the most important factor for a successful sensor network. It is mandatory that long distance and multi-hop communication will occur between sensors. Generally sensors relay the sensed data of a particular territory to the command center via a base station. For the non uniformed deployment of sensors many sensors may deploy in hostile areas surrounded by full of obstacles or in other condition it may be out of the direct communication range of the base station. It seems a critical problem for routing data to and from those sensors to the base station. This paper proposes a route management scheme using a dynamic load balancing approach based on residual energy of each agent sensors.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.8 no.1
• /
• pp.61-67
• /
• 2008

This paper introduces the multi-vehicle routing problem(MRP) which is different from the traveling sales problem(TSP), and presents the ant system(AS) applied to the MRP. The proposed MRP is a distributive model of TSP since many vehicles are used, not just one salesman in TSP and even some constraints exist. In the AS, a set of cooperating agents called vehicles cooperate to find good solutions to the MRP. To make the proposed MRP extended more, Tokyo city model(TCM) is proposed. The goal in TCM is to find a set of routes that minimizes the total traveling time such that each vehicle can reach its destination as soon as possible. The results show that the AS can effectively find a set of routes minimizing the total traveling time even though the TCM has some constraints.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.10a
• /
• pp.902-907
• /
• 2004

In this paper, a multi-step optimization using a G.A. (Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a 5-head route machine. Our design procedure consist of two design optimization stage. The first stage of the design optimization is static design optimization. The following stage is dynamic design optimization stage. In the static optimization stage, the static compliance and weight of the structure are minimized simultaneously under some dimensional constraints and deflection limits. On the other hand, the dynamic compliance and the weight of the machine structure are minimized simultaneously in the dynamic design optimization stage. As the results, dynamic compliance of the 5-head router machine was decreased by about 37％ and the weight of the structure was decreased by 4.48％ respectively compared with the simplified structure model.

• Journal of Korea Multimedia Society
• /
• v.19 no.5
• /
• pp.910-917
• /
• 2016

Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

• 한국정보통신설비학회:학술대회논문집
• /
• 2007.08a
• /
• pp.279-282
• /
• 2007

Typically a wireless sensor network consists of a number of nodes that sense surrounding environment and collaboratively work to process and route the sensing data to a sink or gateway node. We propose an architecture with support of multiple routers in IPv6-based Low-power Wireless Personal Area Network (6LoWPAN). Our architecture provides traffic load balancing and increases network lifetime as well as self-healing mechanism so that in case of a router failure the network still can remain operational. Each router sends its own Router Advertisement message to nodes and all the nodes receiving the messages can select which router is the best router with the minimum hop-count and link information. We have implemented the architecture and assert our architecture helps in traffic load balancing and reducing data transmission delay for 6LoWPAN.

• Journal of information and communication convergence engineering
• /
• v.5 no.4
• /
• pp.300-304
• /
• 2007

Wireless sensor networks represent a new and exciting communication paradigm which could have multiple applications in future wireless communication. Therefore, performance analysis of such a wireless sensor network paradigm is needed in complex wireless channel. Wireless networks could be an important means of providing ubiquitous communication in the future. In this paper, the BER performance of uniform distributed wireless sensor networks is evaluated in non-Gaussian noise channel. Using an analytical approach, the impact of Av. BER performance relating the coherent BPSK system at the end of a multi-hop route versus the spatial density of sensor nodes and impulsive noise parameters A and $\Gamma$ is evaluated.

• Proceedings of the KIEE Conference
• /
• 2001.05a
• /
• pp.316-318
• /
• 2001

Occasionally, equipment in a distribution system fails due to damage from weather, vandalism, or other causes. In addition, it is recommended practice to have some way in which maintenance or replacement of every element in a system can be performed without causing lengthy interruption of electrical service to the customers it feeds. Thus, alternate sources, paths, and configurations of service must be planned so that both failures and maintenance do not affect customer service beyond a reasonable amount. In some cases, planning for alternate routes of service during equipment outages or emergencies -- will be the major aspect influencing selection of a feeder's capacity, type of route, or layout. We want to know the relationship between molt-dividing multi-connection and distribution reliability for contingency support considerations.

• Journal of the Korean Society for Railway
• /
• v.4 no.2
• /
• pp.47-54
• /
• 2001

Railway companies have been faced with many changes in the railway environment. To cope immediately with the influence of environment and to improve productivity, an efficient train operation system and related core technologies must be introduced. The railway system is composed of large scale infrastructures and high-cost trains. Simulation method is one of core technologies and also efficient tool for planning and analyzing these kinds of complex system. In this research, we review basic simulation programming models and present a modeling for the elements of railway system such as rail-line infrastructure, train, time table and operational route. Additionally, some considerations on the development of multi-train traffic simulator for KyongBu-line are discussed.

• Broadcasting and Media Magazine
• /
• v.4 no.4
• /
• pp.46-51
• /
• 1999

The introduction of broadcast digital television (DTV) was, at one time, seen as an opportunity to rationalise video formats. The reality is quite different with a rapid divergence as the united States' ATSC offers 18 formats to cover both standard definition (SD) and high definition (HD), and yet more are supported by Europe's DVB. At the same time multi-media is expanding both as an area for source material and for finished work. Post production needs to move away from single-format facilities as requirements for multi-format operation is already increasing. A 'format-independent' solution is described which allows efficient operation with any mix of input formats and able to output any format with high quality. Attention is given to retaining the speed, accuracy and immediacy which is a feature of today's professional facilities -even while handling the greater demands of HD. Another route, using 24 frames-per-second is also examined.

• The KIPS Transactions:PartB
• /
• v.17B no.5
• /
• pp.389-398
• /
• 2010

The Vehicle Routing and Scheduling Problem with Time Windows(VRSPTW) is to establish a delivery route of minimum cost satisfying the time constraints and capacity demands of many customers. The VRSPTW takes a long time to generate a solution because this is a NP-hard problem. To generate the nearest optimal solution within a reasonable time, we propose the heuristic by using an ACO(Ant Colony Optimization) with multi-cost functions. The multi-cost functions can generate a feasible initial-route by applying various weight values, such as distance, demand, angle and time window, to the cost factors when each ant evaluates the cost to move to the next customer node. Our experimental results show that our heuristic can generate the nearest optimal solution more efficiently than Solomon I1 heuristic or Hybrid heuristic applied by the opportunity time.