• Annual Conference of KIPS
• /
• 2009.04a
• /
• pp.1167-1169
• /
• 2009

Multipath routing in wireless sensor networks has been proven to provide with increased data delivery ratio, security, robustness to node and link failures, network throughput, etc. However, the energy cost for multiple routes construction and their maintenance is very high. This paper proposes a sink-initiated, node-disjoint multipath routing protocol for static wireless sensor networks that significantly minimizes the route construction messages and thereby saves the critical batter energy of sensor nodes. It also distributes the traffic load spatially over many nodes in the forwarding paths, which ensures balanced energy consumption in the network and thereby increases the network lifetime. The simulation results show that it decreases the routing overhead as well as the standard deviation of nodes' residual energies.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1996.05a
• /
• pp.387-392
• /
• 1996

• Journal of Korea Multimedia Society
• /
• v.6 no.1
• /
• pp.121-127
• /
• 2003

In this paper, we propose a load balancing QoS routing on a targe scale network. We use the scheme in which it calculates the cost of resources with a precomputation and then selects a path among multiple paths based on the calculated cost for each resources. We also use the QoS routing scheme for the transit and the intra-traffic on a large scale domain-based network. For a domain in networks, this routing scheme precomputes K multiple paths between all pairs made up with each ingress and egress border routers along with the consideration of a load balancing, and then picks up paths having the high probability on the Path selection. This routing scheme can be applied for the transit traffic and the intra traffic and combines the Inter-domain and intra-domain routings seamlessly and put a high priority on the transit traffic Thus, these schemes make Possible both the global use of network resources and the load balancing.

• The KIPS Transactions:PartC
• /
• v.16C no.4
• /
• pp.505-510
• /
• 2009

Sensor networks are composed of a great number of sensor nodes. Since all sensor nodes are energy-restricted and hard to recharge, it is very important.However, the energy consumption may significantly increase if mobile sources or sinks exist in sensor networks. The reason is that the routing information for mobile sources and sinks needs to be update frequently for efficientdata delivery. The routing algorithm supporting mobile sinks should consider not only continuous data delivery but also the energy consumption of sensor nodes. However, most of the existing research focuses on even energy consumption while the mobility of sinks and sources is rarely consider. In this paper, we propose an efficient routing protocol with multiple virtual grids to reduce energy consumption and improve packets delivery efficiency. Then this paper considers the mobility. Simulation results show that our algorithm can guarantee high data delivery ratio and lower average delivery delay, while consuming lower energy than existing routing protocols in sensor networks.

• Journal of Broadcast Engineering
• /
• v.13 no.2
• /
• pp.245-250
• /
• 2008

Efficient service discovery mechanism is a crucial feature for the usability of a wireless ad-hoc network. A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. We propose an efficient service discovery mechanism using non-disjoint multi-path routing protocol for a wireless ad-hoc network. Our scheme has advantages of not only multi-path routing protocol but also cross-layer service discovery. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths and by maintaining link/node non-disjoint multi-path.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11A
• /
• pp.1021-1033
• /
• 2008

In recent years, the growing interest in wireless sensor network has resulted in thousands of publications. Most of this research is concerned with delivering raw data such as temperature, pressure, or humidity. Recently, the focus of sensor network paradigm is changing for delivering multimedia contents. However, most existing routing protocols are not very practical for transmitting multimedia contents in resource constrained sensor networks. In this paper, we propose an optimized node-disjoint multi-path routing protocol for throughput enhancement and load balancing. We focused on how to allocate traffic to independent multiple end-to-end routes. Decentralized transmission using our node-disjoint multi-path routing scheme results in bandwidth aggregation and throughput enhancement. In addition, our scheme provides ways to remove link-joint routes for decreasing routing overhead.

• Journal of Korea Water Resources Association
• /
• v.38 no.9 s.158
• /
• pp.747-760
• /
• 2005

This study has performed flood routing computations considering the upstream and intermediate dams in Han River using DAMBRK. Hypothetical reservoirs with variable dimensions are used to compare the validity of the reservoir routing methods, that are storage routing and dynamic routing. The flood events in September, 1990 and August, 1995 are used to verify the applicability of the model. The model performs the flood analysis more accurately considering multiple dam effects in Han River. The methodologies presented in this study will give a good contribution for basin-wide flood forecasting in Han River basin.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.3
• /
• pp.101-109
• /
• 2011

In this paper, we present a new routing protocol, multipath and multi-priority based routing protocol, (MMRP) for wireless multimedia sensor networks. The proposed MMRP chooses the multiple routing paths from source to the sink, then the selected paths are assigned with different priority levels depending upon the residual energy and transmission delay in the routing paths. That is, the highly prioritized I frames of the MPEG video are transmitted over the high priority routing paths, and other P and B frames are transmitted over the lower priority routing paths. The proposed MMRP protocol can be applied to time critical applications which require both lower latency and low power consumption over wireless multimedia sensor network. Simulations results of MMRP protocol show respectively an improvement of 23.48% and 23.11% in energy conservation and 81.6% and 32.01% improvement in latency as compared to protocols without and with multipath routing.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3B
• /
• pp.65-71
• /
• 2005

The primary function of the Internet routers is to forward incoming packets toward their final destinations. IP address lookup is one of the most important functions in evaluating router performance since IP address lookup should be performed in wire-speed for the hundred-millions of incoming packets per second. With CIDR, the IP prefixes of routing table have arbitrary lengths, and hence address lookup by exact match is no longer valid. As a result, when packets arrive, routers compare the destination IP addresses of input packets with all prefixes in its routing table and determine the most specific entry among matching entries, and this is called the longest prefix matching. In this paper, based on parallel multiple hashing and prefix grouping, we have proposed a hardware architecture which performs an address lookup with a single memory access.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.6
• /
• pp.488-496
• /
• 2015

This paper proposes a framework to determine the routes of multiple unmanned aerial vehicles (UAVs) to conduct multiple tasks in different locations considering the survivability of the vehicles. The routing problem can be formulated as the vehicle routing problem (VRP) with different cost matrices representing the trade-off between the safety of the UAVs and the mission completion time. The threat level for a UAV at a certain location was modeled considering the detection probability and the shoot-down probability. The minimal-cost path connecting two locations considering the threat level and the flight distance was obtained using the Dijkstra algorithm in hexagonal cells. A case study for determining the optimal routes for a persistent multi-UAVs surveillance and reconnaissance missions given multiple enemy bases was conducted and its results were discussed.