• 제목/요약/키워드: Multihop

검색결과 126건 처리시간 0.024초

파장분할다중화방식 전광통신망에서 다중홉 연결 알고리즘 (Multihop Connection Establishment Algorithms in Wavelength-Routed Optical Networks)

  • 김상완;서승우
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.951-958
    • /
    • 2000
  • 파장분할다중화방식 전광통신망에서는 신호가 먼 거리를 진행할 경우, ASE(Amplified Spontaneous Emission) 잡음이나 누화(Crosstalk)와 같은 물리적 제약으로 인해 신호가 손상된다. 소낫ㅇ된 신호를 회복시키기 위해서는 광신호를 중간 노드에서 재생(signal regeneration)해야 하지만, 신호 재생은 추가의 네트워크 자원을 필요로 하기 때문에 재생 노드(Signal Regeneration Node, SRN)는 다른 광경로의 블록킹을 최소화하도록 신중히 선택해야 한다. 이 논문에서는 물리적인 제약 하에서 다중홉 방식으로 광경로를 설정하는 문제에 대해 최소비용 알고리즘(Minimal-Cost Placement Algorithm, MCPA)과 휴리스틱 알고리즘들을 제안하다. 최소비용 위치선정 알고리즘은 다이내믹 프로그래밍을 이용하여 송수신기나 파장의 부족으로 인한 다른 광경로들의 블록킹을 최소화하도록 공식화하였다.

  • PDF

비대칭 이중층 셔플넷 구조를 갖는 WDM 네트워크의 성능분석 및 채널 공유 (Performance Analysis and Channel Sharing of Asymmetric Bilayered ShffleNet WDM Network)

  • 여인영;이승원;신서용
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.802-812
    • /
    • 2000
  • 다중흡 네트워크는 광섬유를 기반으로 하는 근거리 광통신 시스템으로 광의 무한한 대역폭을 효과적으로 활용하기 위해 다수의 파장가변 광송수신기를 사용하는 것 대신 WDM기술을 사용한다. 본 논문에서는 다중흡 방식의 WDM 네트워크 기술로서 새로운 셔플넷 방식인 비대칭 이중층 셔플넷 토폴로지를 소개한다. 1Gb/s의 통신 시스템을 기준으로, 본 연구에서 새롭게 제안한 비대칭 이중층 셔플넷 토폴로지의 성능을 평균 흡수, 수율 및 시간지연과 같은 일반적인 네트워크 파라메터를 중심으로 기존의 발표된 토폴로지들과 비교하였다. 비교 분석 결과, 새롭게 제안한 비대칭 이중층 토폴로지의 성능이 기존의 것들에 비해 더 우수함이 증명되었다. 또한, 비대칭 이중층 토폴로지를 구현함에 있어 요구되는 하드웨어의 양을 획기적으로 감소시킬수 있는 WDM 채널 공유 방식을 새롭게 제안하였다. 새로운 공유 방식을 사용하면, 예를 들어 (2,3) 셔플넷 토폴로지 시스템에서 필요로 하는 파장의 개수가 96개에서 4개로 획기적으로 줄어들게 된다.

  • PDF

거대 초 광 대역 애드 혹 네트워크에서의 개선된 용량 스케일링 (Improved Throughput Scaling of Large Ultra-Wide Band Ad Hoc Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.303-310
    • /
    • 2014
  • n개의 무선 노드가 랜덤하게 위치한 초 광 대역 애드 혹 네트워크에서의 개선된 용량 스케일링 법칙을 보인다. 먼저, 수정된 계층적 협력 기술이 사용되는 경우를 고려한다. 단위 면적의 밀집 네트워크에서, 유도한 용량 스케일링은 전력 제한된 성격 때문에 특정 동작 영역에서 경로손실 지수 ${\alpha}$에 의존함을 보인다. 또한, 계층적 협력 기술은 2 < ${\alpha}$ < 3에서 우월하지만 ${\alpha}{\geq}3$에 대해서는 다중 홉 라우팅을 사용하는 것이 더 높은 용량을 취득함이 밝혀진다. 둘째로, m개의 기지국이 초 광 대역 네트워크에 균일하게 분포한 경우, 인프라 구조의 영향 및 이득을 분석한다. 이때, 모든 동작 영역에 대해 전력 제한된 성격 때문에, 유도한 용량 스케일링은 ${\alpha}$에 의존한다. 게다가, 변수 m이 특정 레벨 이상일 때 전체 용량이 m과 함께 선형적으로 스케일함을 보인다. 그러므로 계층적 협력 또는 인프라 구조의 사용은 특정 조건에서 초 광 대역 네트워크의 용량을 개선하는데 도움이 된다.

파장분할다중화방식 전광통신망에서 물리적 제약을 고려한 가상망 설계 알고리즘 (An Algorithm for Virtual Topology Design in WDM optical Networks under Physical constraints.)

  • 유지연;김상완;서승우;장문종;우희곤
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.443-450
    • /
    • 2000
  • Although designing a virtual topology for all-optical WDM wide-area networks has been extensively studied and several algorithms have been proposed, these algorithms assumed error-free communication between two nodes. However, noises from optical amplifiers and optical cross-connects can degraded the signal, resulting in a nonzero bit-error rate. In this paper, we investigate the effect of physical limitations on the virtual topology design. We show that for side-area all-optical networks where transmission distance is fairly long, virtual topology design algorithm that can determine the locations of opto-electronic(OE) and electro-optic(EO) conversions to set up a connection request with a high BER in a multihop manner.

  • PDF

High Capacity Relay Protocols for Wireless Networks

  • Fan, Yijia;Krikidis, Ioannis;Wang, Chao;Thompson, John S.;Poor, H. Vincent
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.196-206
    • /
    • 2009
  • Over the last five years, relaying or multihop techniques have been intensively researched as means for potentially improving link performance of wireless networks. However, the data rates of relays are often limited because they cannot transmit and receive on the same frequency simultaneously. This limitation has come to the attention of researchers, and recently a number of relay techniques have been proposed specifically to improve the data efficiency of relaying protocols. This paper surveys transmission protocols that employ first single relays, then multiple relays and finally multiple antenna relays. A common feature of these techniques is that novel signal processing techniques are required in the relay network to support increased data rates. This paper presents results and discussion that highlight the advantages of these approaches.

전광 멀티 홉 네트워크 기술기반 포토닉 패킷 스위칭 연구동향 (Research Trends on Photonic Packet Switching based on All Optical Multihop Networking)

  • 양충열;윤지욱;정환석;김선미
    • 전자통신동향분석
    • /
    • 제31권6호
    • /
    • pp.57-66
    • /
    • 2016
  • 통신망은 향후 통신 및 셀기반 통신망에 필요한 고속, 데이터 속도 및 투명성(transparency) 그리고 유연성(flexibility)을 제공하기 위해 빠르게 진화하고 있다. 전광 패킷 스위칭 망(all optical packet switching) 구조는 향후 급속도로 증가하는 데이터 통신 트래픽을 원활히 수용하기 위해서 싱글 홉 및 멀티 홉 전광 패킷 스위치 망의 요구사항을 만족하는 스위칭 속도, 성능, 확장성, 경제성 등을 고려한 실제 구현 가능한 구조의 필요성이 최근 대두되고 있다. 본 논문에서는 기존의 광 패킷 스위칭 기술의 한계를 극복할 수 있는 전광 멀티 홉 네트워크 기술을 기반으로 포토닉 패킷 스위칭 망을 구현하고자 세계적으로 연구되고 있는 전광 멀티 홉 네트워크 구조, 포토닉 패킷 스위칭 구조 그리고 시간동기 방법에 대해 최근의 연구동향을 분석한다.

  • PDF

센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅 (Balanced Cluster-based Multi-hop Routing in Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제19권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.

Vehicle Trajectory-Based Data Forwarding Schemes for Vehicular Ad Hoc Networks

  • Jeong, Jae-Hoon Paul
    • 정보와 통신
    • /
    • 제29권8호
    • /
    • pp.72-84
    • /
    • 2012
  • This paper introduces three vehicle trajectory-based data forwarding schemes, tailored for vehicular ad hoc networks. Nowadays GPS-based navigation systems are popularly used for providing efficient driving paths for drivers. With the driving paths called vehicle trajectories, we can make data forwarding schemes more efficient, considering the micro-scoped mobility of individual vehicles in road networks as well as the macro-scoped mobility of vehicular traffic statistics. This paper shows why the vehicle trajectory is a key ingredient in the design of the vehicle-to-infrastructure, infrastructure-to-vehicle, and vehicle-to-vehicle data forwarding schemes over multihop. Through the mathematical formulation, the key design techniques are shown for three forwarding schemes based on vehicle trajectory, compared with a state-of- the- art data forwarding scheme based on only vehicular traffic statistics.

IEEE 802.11 Ad Hoc Network 에서 효율적인 에너지 절감을 위한 Advanced SPFAI Protocol (Advanced SPFAI Protocol for IEEE 802.11-Based Multihop Ad-Hoc Networks)

  • 김영만;박상준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.25-27
    • /
    • 2004
  • Power Saving는 Portable 무선 기기 전반에 걸쳐 중요한 연구 과제로서, 에너지 절감을 위해 많은 protocol들이 제안되고 있다. 한편 에너지의 절감은 송수신 성능의 감소라는 문제점을 갖기 때문에 PS(Power Saving) protocol 설계상의 주요 과제는 이 trade-off에 대하여 송수신성능의 희생을 최소화 하면서 에너지 절감율을 대폭 향상 시키는 데에 있다. 본 논문에서는 저자들이 [1]에서 이미 제안한 바 있는 SPFAI(Synchronized Periodically-Fully-Awake-Interval ) Protocol을 개선하여 한층 더 효율적인 PS protocol을 제시하고 기존 SPFAI과의 성능비교를 위하여 대표적인 공개 network simulator인 NS2[2]를 이용하여 제안된 protocol의 성능을 검증한다.

  • PDF

클러스터 기반 다중 홉 무선 네트워크에서 ARQ 를 사용한 기회적 중계 기법 (Opportunistic Relaying with ARQ for Cluster-based Multihop Wireless Networks)

  • 남응국;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.237-239
    • /
    • 2011
  • 본 논문에서는 클러스터 기반 다중 홉 무선 네트워크에서 중계기 협력 ARQ 를 이용한 기회적 중계 기법을 제안한다. 클러스터 간 통신 시 성능을 열악하게 만들 수 있는 채널 페이딩 효과를 줄이기 위하여 각 클러스터 간 통신에 중계기를 이용한 협력 통신을 적용한다. 또한 다중 홉 통신에서는 중간 홉에서 오류가 발생할 경우 전송 도중 정보를 잃게 되는 전송 실패의 가능성이 존재한다. 따라서 전송 실패의 가능성을 줄이기 위하여 중계기로부터 재전송을 받을 수 있는 중계기 협력 ARQ 기법을 적용한다. 본 논문에서는 제안한 기법에 대한 전송 실패 확률을 분석한다. 그리고 모의 실험에서는 제안한 기법이 ARQ 를 사용하지 않은 기법과 성능 비교하여 신뢰도 측면에서 더 좋은 성능을 보임을 확인한다.

  • PDF