• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 추계종합학술대회
• /
• pp.121-124
• /
• 2001

Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.177-179
• /
• 2006

This paper presents an analysis architecture of embedded operating systems for wireless sensor network. Wireless multi-hop sensor networks use battery-operated computing and sensing device. We expect sensor networks to be deployed in an ad hoc fashion, with very high energy constraints. These characteristics of multi-hop wireless sensor networks and applications motivate an operating system that is different from traditional embedded operating system. These days new wireless sensor network embedded operating system come out with some advances compared with previous ones. The analysis is focusing on understanding differences of dominant wireless sensor network OS, such as TinyOS 2.0 with TinyOS 1.x.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.114-121
• /
• 2008

다중 경로 라우팅 방식은 유선 네트워크에서 주로 연구되었으며 유선 네트워크에서의 엔드 시스템들 사이의 전송률을 증가시키고 load balancing을 유지하는데 효율적이다. 하지만 이런 장점들은 무선 다중 흡 네트워크에서는 그대로 적용되지는 않는다. 그 이유는 무선 네트워크에서 여러 개의 다중 트래픽 경로가 서로 간섭을 줄 수 있기 때문이다. 본 논문에서는 무선 다중 홉 네트워크에서 동작하는 "클러스터 기반의 다중 경로 라우팅"이라고 하는 새로운 다중 경로 라우팅 방식을 제안하였다. 이 라우팅 방식에서는 홉 기반의 라우팅 방식을 확장하여 클러스터에서 클러스터로의 라우팅 방식을 사용한다. 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고 또 서로 다른 클러스터들과의 신호간섭을 피할 수 있게 된다. 본 논문에서는 이러한 클러스터의 특징을 이용하여 소스 노드와 목적지 노드 사이에 서로 간섭이 없는 다중경로 방식을 연구하였으며 또한 제안된 방식을 적용할 경우에 엔드 시스템들 사이에 전송률이 증가하는 것을 시뮬레이션을 통하여 알아보았다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권10호
• /
• pp.2548-2566
• /
• 2012

This paper derives two main end-to-end performance metrics, namely the spatial capacity density and the average end-to-end delay of the multi-hop wireless ad hoc networks with multi-antenna communications. Based on the closed-form expressions of these performance metrics, three hopping strategies, i.e., the closest neighbor, the furthest neighbor and the randomly selected neighbor hopping strategies have been investigated. This formulation provides insights into the relations among node density, diversity gains, number of hops and some other network design parameters which jointly determine network performances, and a method of choosing the best hopping strategy which can be formulated from a network design perspective.

• 한국항행학회논문지
• /
• 제12권6호
• /
• pp.634-639
• /
• 2008

이동통신 네트워크에서 주된 전력의 소모는 송신 전력이다. 따라서 최근에는 모바일 다중 홉 시스템 및 네트워크 분야에서 전력소모가 효율적인 네트워크 구조에 대한 중요성이 증가하고 있다. 본 논문에서는 M-QAM 신호와 FEC를 적용한 모바일 다중 홉 무선 시스템의 성능을 분석하였다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 통신 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 피라미터, 홉의 수, 노두사이의 거리를 함수로 하여 h 홉 중계를 거친 수신된 비트 및 부호어의 에러확률을 평가하였다.

• Journal of Information Processing Systems
• /
• 제2권1호
• /
• pp.34-38
• /
• 2006

In the wireless network, TCP performs poorly because it was originally designed for wired networks and does not take into consideration wireless characteristics such as mobility, high-loss probability, and hidden-terminal problems. In particular, in the wireless multi-hop networks, a large congestion window increases the probability of contention and packet losses, and TCP performance is degraded severely as a result. So, it is necessary to limit the TCP congestion window size in order keep the probability of contention loss in the system to a minimum. In this paper, we propose a new scheme for determining the maximum congestion window size based on the measured bandwidth and Round-Trip-Time (RTT). Using ns-2 simulation, we show that the proposed scheme reduces the probability of packet contention and improves TCP performance.

• 한국콘텐츠학회논문지
• /
• 제8권1호
• /
• pp.177-185
• /
• 2008

응용분야를 계속 확장해가고 있는 무선 센서네트워크에서 매체접근제어 (MAC)에 관한 연구는 주로 에너지 효율을 높이는데 집중되어왔으며 전송지연(Latency)에 관한 연구는 상대적으로 적다. 그러나 센서 네트워크의 특성상 다중 홉(multi-hop) 전송이 빈번하게 일어나는 환경에서 종단 간 전송지연은 특히 시간 종속적인 응용분야에서는 중요한 성능상 제약이 될 수 있다. 본 논문에서는 분산적인 전송전력제어방식을 이용하여 다중 링크를 동시에 개설할 수 있도록 함으로써 센서네트워크의 전송 전력을 줄임과 동시에 네트워크의 공간 활용도를 향상시키고 전송지연시간을 개선 할 수 있는 매체접근제어(MAC) 방식을 제안하였다. 시뮬레이션을 통한 성능 검증 결과 제안하는 방식인 TPCS-MAC은 센서노드의 전력소모를 줄임과 동시에 특히 다중 홉(multi-hop) 센서네트워크에서 발생하는 종단 간 지연 (end-to-end latency) 문제를 개선하는 것으로 판명되었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권11호
• /
• pp.91-96
• /
• 2009

이 논문에서는 이기종 무선 메쉬 네트워크망에서 상호 연동성 및 메쉬 노드의 효율적인 IP 이동성을 제공하기 위한 다중홉 ARP 기법을 제안한다. 이기종 무선 메쉬 네트워크는 무선 메쉬 네트워크를 기본으로 하는 백본 무선 메쉬 네트워크와 non-무선 메쉬 네트워크 구조를 기반으로 하는 클라이언트 무선 메쉬 네트워크. 이 두 개의 네트워크가 이동성을 가지고 결합된 하이브리드 무선 메쉬 네트워크로 구분된다. 하이브리드 무선 메쉬 네트워크에서 두 네트워크 연결 시 서로 다른 라우팅 프로토콜을 사용할 경우 두 프로토콜의 접점인 게이트웨이에서 프로토콜 변환처리를 병행해야 하는 과부하 문제가 심각하게 발생한다. 이 논문에서는 서로 다른 라우팅 프로토콜을 병행하여 사용할 경우 발생하는 과부하 문제를 해결하기 위해서 다중홉 ARP 기법을 제안한다. 제안된 기법은 효율적인 연동을 위해 L3 라우팅 프로토콜로 다중홉 ARP 기법을 설계 구축하여 실험을 통해 이동 메쉬 노드의 수가 증가하는 경우와 홉수가 증가 시 패킷전달 비율을 통해 노드의 신뢰성과 안정성을 보장하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권1호
• /
• pp.5-25
• /
• 2009

In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

• 한국멀티미디어학회논문지
• /
• 제18권8호
• /
• pp.909-914
• /
• 2015

In wireless sensor networks, sensor nodes have a short transmission range and data is transferred from source to destination node using the multi-hop transmission. Sensor nodes are powered by battery and the link qualities are different, and the routing protocol in the wireless sensor network is one of the important technical issues. Multipath routing was proposed to reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing scheme for multi-rate wireless sensor networks. The multipath routing selects transmission paths to minimize transmission delay and path interference.