• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.142-144
• /
• 2006

MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.28 no.2
• /
• pp.183-195
• /
• 2001

무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

• Journal of Korea Multimedia Society
• /
• v.9 no.5
• /
• pp.606-614
• /
• 2006

The conventional on-demand mobile ad hoc routing algorithms (DSR and AODV) initiate route discovery only after a path breaks, incurring a significant cost and time in detecting the disconnection and establishing a new route. In this theory, we investigate adding proposed pro-active route selection and maintenance to the conventional on-demand mobile ad hoc routing algorithms(DSR and AODV). The key idea is to be only considered likely to be a path break when the received packet power becomes close to the minimum critical power and to be generated the forewarning packet when the signal power of a received packet drops below a optimal threshold value. After generated the forewarning packet, the source node can initiate rout discovery in advance; potentially avoiding the disconnection altogether. Our extensive simulation study shows that the proposed advance-active route selection and maintenance algorithms outperforms the conventional on-demand routing protocol based on DSR and AODV in terms of packet delivery ratio, packet latency and overhead.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.1
• /
• pp.24-34
• /
• 1994

In most computer networks, each node needs to have correct routing information for finding shortest paths to forward data packets. In a distributed environment, however, it is very difficult to keep consistent routing information throughout the whole network at all times. The presence of out-dated routing information can cause loop-forming which in turn causes the significant degradation of network performance. In this paper, a new class of routing algorithm for loop detection and resolution is discussed. The proposed algorithm is based on the distributed Bellman-Ford algorithm which is popularly adopted for routing in computer network. The proposed algorithm detects and resolves all kinds( two-node and multi-node) of loop in a distributed environment within finite time while maintaining the simplicity of the distributed Bellman-Ford algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.442-444
• /
• 2003

Ad­hoc망은 기존 유선 및 무선망과 같이 안정된(고정된) 하부구조를 필요로 하지 않는 무선 단말들의 그룹으로 구성된 네트워크이다. 현재 라우팅을 위해 제시된 on­demand 방식의 라우팅 프로토콜은 이동성에 따른 신뢰도를 높이기 위해 flooding을 수행하는데, 이동성이 커질 경우 경로발견과 이를 유지하기 위한 오버 헤드가 크다. 따라서 본 논문에서는 각 노드의 다양한 이동성향이 설정된 노드간의 경로유지에 영향을 적게 미치도록 하고 오버헤드가 적은 경로설정을 위한 N­hop기반의 효율적인 flooding 기법을 제안하고 노드 이동성에 따른 최적의 N값을 제시한다.

• Journal of KIISE:Information Networking
• /
• v.33 no.1
• /
• pp.49-58
• /
• 2006

When the movement of a node breaks the route in ad-hoc network, on-demand routing protocol performs the local route recovery or a new route search for the route maintenance. And when it performs the new route search or the local search, the packet which is transmitted can be delayed. There are ARMP and RPAODV as the methods reducing the delay resulted from the route-breakage. They predict the route-breakage and construct an alterative local route before the occurrence of the route-breakage. When the link state is unstable, the success rate of the alternative local route that can avoid the route-breakage can give a direct effect on the route-breakage and the transmission delay, To estimate the performance of routing protocols avoiding route-breakage, we suggest the numerical formulas of AODV, the representative on-demand routing protocol, and ARMP, RPAODV. To verify the efficiency and accuracy of the proposed numerical formulas, we analysis and compare with the results of the computer simulation and that of the numerical formulas.

• The KIPS Transactions:PartC
• /
• v.14C no.7
• /
• pp.611-620
• /
• 2007

Distributing the routing path over the entire network is an important factor to maintain the lifetime of wireless sensor network as long as possible. This paper proposes a fuzzy routing protocol that decides a routing path based on the fuzzy control rules. The fuzzy controller receives the energy values, distances, and hop counts of possible route paths as input, and the inference engine produces the contribution factors for each of route paths. The route path with the largest contribution factor is elected as the final routing path. The nodes contained in the routing path reduce their energy after transmitting a data packet so as to prevent the same route path from being selected repeatedly. It makes the network traffic spreaded over the network resulting longer network lifetime. The computer simulations on TinyOS have shown that the fuzzy routing protocol is more energy efficient and has longer network lifetime compared to the existing routing protocols.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.1A
• /
• pp.23-29
• /
• 2006

In wireless sensor networks(WSNs), it is crucial to maintain network connectivity as long as possible since nodes are battery-powered and unchange-able. We propose a new routing protocol called Energy Aware Source Routing(EASR) which can be efficient in respect of network lifetime and long-term connectivity. Our protocol is multipath source routing, only one path will be selected at the same time and each path has probability to be selected like as Energy Aware Routing(EAR) protocol. The route discovery procedure of EASR protocol is reformed from the route discovery procedure of Split Multipath Routing(SMR) protocol. However, there is the difference between SMR and EASR. In EASR, we define an overhearing ratio in order to reduce energy waste due to overhearing effect among each selected path. Thus, we can establish energy efficient multiple paths by making use of overhearing ratio. The simulation results are also demonstrated that our scheme increases in network lifetimes, and achieves reasonable packet latency time.

• 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.

• Korean Journal of Construction Engineering and Management
• /
• v.23 no.3
• /
• pp.83-94
• /
• 2022

The number of public rental housing has increased according to the government's 「Housing Welfare Roadmap (2017)」, and facility maintenance costs for the demand of improvement of performance and residential standards due to the aging of long-term public housing are significantly increasing. Consequently, the financial burden of public housing rental business for maintaining stocked housing is aggravated. However, there is a lack of objective data to analyze the size of the maintenance costs that are executed by the type of repair work, and the elapsed years of the aged long-term public rental housing. This study analyzes the execution status of 33 long-term public rental housing complexes located in Seoul for 14 to 28 years of elapsed years based on the data of maintenance costs. In addition, this study proposes a model to predict the maintenance costs by elapsed years by dividing 'Long-term Repair Plan Work and Government-Funded Project [Y₁]', 'Planned Repair Work and General & Unplanned Repair Work [Y₂]', and 'Total maintenance costs [Y₃]'. It is intended to be used as basic data for the establishment of the maintenance plan at the stage of setting up the budget and the establishment of the sustainable operation plan for public rental housing