• Journal of Korea Multimedia Society
• /
• v.10 no.10
• /
• pp.1347-1355
• /
• 2007

A sensor network is composed of a large number of tiny devices, scattered and deployed in a specified regions. Each sensing device has processing and wireless communication capabilities, which enable it to gather information from the sensing area and to transfer report messages to a base station. The energy-efficient routing paths are established when the base station requests a query, since each node has several characteristics such as low-power, constrained energy, and limited capacity. The established paths are recovered while minimizing the total transmit energy and maximizing the network lifetime when the paths are broken. In this paper, we propose a routing algorithm that each sensor node reports its adjacent link information to the sink node when a sink node broadcasts a query. The sink node manages the total topology and establishes routing paths. This algorithm has a benefit to find an alternative path by reducing the negotiating messages for establishing paths when the established paths are broken. To reduce the overhead of collection information, each node has a link information before reporting to the sink. Because the node recognizes which nodes are adjacent. The proposed algorithm reduces the number of required messages, because sensor nodes receive and report routing messages for establishment at the beginning of configuring routing paths, since each node keeps topology information to establish a routing path, which is useful to report sensing tasks in monitoring environments.

• The Journal of the Korea Contents Association
• /
• v.10 no.4
• /
• pp.55-65
• /
• 2010

We present a method for increasing network lifetime without link failure due to lack of battery capacity of nodes in wireless ad-hoc networks with low mobility. In general, a node with larger remaining battery capacity represents the one with lesser traffic load. Thus, a modified AODV routing protocol is proposed to determine a possible route by considering a remaining battery capacity of a node. Besides, the total energy consumption of all nodes increase rapidly due to the huge amount of control packets which should be flooded into the network. To reduce such control packets efficiently, a source node can store information about alternative routes to the destination node into its routing table. When a link failure happens, the source node should retrieve the route first with the largest amount of the total remaining battery capacity from its table entries before initiating the route rediscovery process. To do so, the possibility of generating unnecessary AODV control packets should be reduced. The method proposed in this paper increases the network lifetime by 40% at most compared with the legacy AODV and MMBCR.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.530-532
• /
• 2003

이 논문에서는 Semi-lightpath를 이용한 복구 경로의 준-동적 조합에 의한 WDM 망 복구 기법을 제안한다. 제안된 기법에서는 광파장 채널의 종단 노드간에 여러 개의 부분적인 대체 광파장 채널을 연결함으로써 복구를 수행한다. 이 방법은 정적인 복구 기법과 동적인 복구 기법의 장점을 모두 수용하여 빠른 복구 속도와 복구 동작의 유연성을 동시에 제공하며, 종단간 대체 경로를 여러개의 부분적인 대체 경로로 분할함으로써 복구 경로 및 예비 대역폭의 공유 정도를 높여 통신망 자원 이용의 효율성을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.55-57
• /
• 2003

Ad-hoc 네트워크에서 노드간의 효율적인 통신을 제공하기 위한 라우팅 프로토콜에 관한 연구가 활발하게 진행되고 있다. 현재 사용되고 있는 Ad-hor 네트워크에서의 라우팅 프로토콜은 토폴로지가 변화해야만 새로운 경로를 설정하도록 되어 있어 노드 이동성이 감소하면 패킷 전송률은 증가하고 라우팅 오버헤드는 줄어들게 된다. 하지만. 일부 소수 노드들에게 트래픽이 집중되는 문제가 발생하기 때문에 패킷 전송 지연은 오히려 증가하게 된다 본 논문에서는 각 노드들이 부하균등을 고려하여 혼잡 상태를 피해 경로를 설정하는 방법과 설정된 경로를 통해 정보가 전달되는 과정에서 경로단절 문제가 발생할 때 빠르게 대체 경로를 통해 전달되는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1355-1358
• /
• 2008

긴급 업무를 위한 네트워크 시스템에서는 네트워크 구성요소의 고장을 즉시 극복할 수 있는 메커니즘이 제공되어야 한다. 고장 극복을 위해서 네트워크 경로를 이중화하고 경로를 주기적으로 감시하여 고장 발생 시에 대체 경로를 사용하는 방법이 연구되어 왔다. 이를 위해서 서브넷 상의 경로를 감시하는 마스터 노드가 필요한데 마스터 노드의 고장 시 이를 극복할 방법이 필요하다. 본 논문에서는 마스터 노드가 있는 단일 서브넷에서 마스터의 고장 시에 모든 노드가 참여하여 자율적으로 새로운 마스터를 선출하는 알고리즘을 연구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.782-785
• /
• 2006

셀 내의 모바일 노드들의 수가 많고 셀 간의 이동이 빈번한 고속 모바일 네트워크에서는 기존 802.11 프로토콜로는 좋은 성능을 보장할 수 없다. 셀 내에 새로 진입한 노드들은 네트워크에 참여하기 위해 자신의 존재 여부를 알려야 한다. 802.11 표준에서는 이러한 선행되어야 할 작업을 스캐닝, 인증, 결합의 3가지 단계로 규정한다. 이 등록 작업은 셀 내의 다른 데이터 패킷을 보내려는 노드들과의 경쟁을 통해 이루어진다. 그러므로 셀 내의 노드 수가 많을 경우 기본적인 통신을 위해 선행되어야 할 등록 작업이 지연될 수 있다. 802.11 표준에서는 DCF 방식을 기본 매체 접근 프로토콜로 한다. DCF는 BEB (Binary Exponential Backoff) 알고리즘을 기반으로 한다. BEB 알고리즘의 여러 문제점[5]으로 이를 대체할 알고리즘이 연구되어왔으며, 그룹화를 통해 경쟁하는 노드의 수를 줄이는 방법도 고려되었다. 본 논문에서는 802.11의 성능 평가를 위한 모델링에 Markov chain을 이용한 논문[1]을 기반으로 하나의 노드가 등록 작업에 소요하는 평균 시간을 해석적으로 계산하였다. 셀 내의 전체 노드 수에 증가함에 따라 등록 시간을 계산하고, 직접 시뮬레이션을 통해 수식으로 얻어진 결과와 비교하였다. 또한 그룹화를 시뮬레이션 하여 전체 노드 수에 따라서 적절한 그룹 수의 조정이 그룹화하지 않았을 경우보다 더 나은 성능을 보여줄 수 있다는 것을 보였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.12
• /
• pp.2520-2527
• /
• 2015

Position information is important to carry out military operations. In general, GPS is used to estimate position. However, GPS is vulnerable to jamming due to the low received signal strength, therefore GPS can be easily jammed. The relative navigation is an auxiliary navigation system defined in JTIDS. When GPS is jammed, the relative navigation requires ground reference units on the ground to operate accurately. If the ground reference unit does not exist, nodes operated by the relative navigation depend on the inertial navigation system to identify their position. However, this positioning scheme based on only INS causes accumulative position error, therefore the nodes cannot identify their position accurately for a long time. In this paper, we propose an alternative to reduce position error generated by depending inertial navigation system. In order to verify that the performance of proposed scheme is better than that of the existing scheme, various simulations are conducted.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.5B
• /
• pp.539-548
• /
• 2011

We propose an efficient cooperative ARQ (Automatic Repeat reQuest) scheme for single-hop and multi-hop underwater acoustic communications, in which cooperative nodes are used to provide more reliable alternative paths for a specific source-to-destination connection. This alternative path has higher channel quality than that of the direct source-destination path. In addition, during a packet-relay through multiple hops, the typical acknowledgement (ACK) signal is replaced with overhearing data packet returned back from the next hop. The usage of overhearing as an ACK improves the system performance. In this paper, we evaluate the proposed scheme by comparing it with a conventional S&W ARQ in terms of throughput efficiency. Computer simulation results show that the proposed cooperative retransmission scheme can significantly improve the throughput by increasing the probability of successful retransmission.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.532-534
• /
• 2000

IPv4(Internet Protocol version 4)의 차세대 버전인 IPv6는 기존 IPv4의 문제점인 주소부족 및 새로운 부가기능 등의 필요성 때문에 IETF(Internet Engineering Task Force)에서 IPv4를 대체하기 위해 개발한 프로토콜이다. 하지만 IPv4를 어느 한순간에 IPv6로 대체하는 것은 불가능하기 때문에 기존 IPv4와의 호환 및 연동을 위한 터널링 및 기타 여러 가지 transition mechanism들이 고려되고 있다. 이러한 mechanism들 중에서 최근 표준으로 발표된 NAT-PT(Network Address Translation $\square$ Protocol Translation)는 DNS-ALG (Domain Name System $\square$ Application Level Gateway)라는 개념을 도입하여 IPv4와 IPv6간의 양방향 주소변환 및 프로토콜 변환기능을 수행한다. 각각의 기능에서 주소 변환은 주소크기와 형식이 다른 IPv4와 Pv6간의 서로 상대 노드를 엑세스할 수 있도록 하고 프로토콜 변환은 다른 버전의 프로토콜을 사용하는 노드들이 상대노드가 보낸 패킷의 헤더정보를 이해할 수 있도록 한다. 그리고 이러한 기본적인 변환 외에 헤더정보의 정확한 전달을 위해서는 기존의 path MTU(Maximum Transgfer Unit) discovery 그리고 pseudo header checksum 등도 고려되어야 한다.

• Journal of Korean Society of Transportation
• /
• v.17 no.3
• /
• pp.73-85
• /
• 1999

In metropolitan area, intersections having turn Prohibitions are often found and it is important to consider them in path planning. This Paper presents a new path planning method road networks having turn prohibitions. A new road network model is proposed in which an alter-native route for each turn-Prohibition is constructed in off-line using U-turn or P-turn and then Put into road network database. The proposed network model is efficient since it requires no virtual nodes that are usually used in the conventional road networks to represent turns at intersections. In order to find a shortest path with the proposed network, a new shortest path algorithm is proposed. A knot for the turn-Prohibited node is newly defined and is used in comparing the cost of the alternative route with that of the other path.