• 제목/요약/키워드: routing scalability

검색결과 145건 처리시간 0.025초

초고층 건물 화재에서 USN 메쉬 라우팅을 이용한 피난유도 시스템 설계 (Design of Fire Evacuation Guidance System using USN Mesh Routing in High-Rise Buildings)

  • 최연이;조인휘
    • 한국화재소방학회논문지
    • /
    • 제22권3호
    • /
    • pp.278-286
    • /
    • 2008
  • 최근 대규모 및 초고층 복합 건물 화재에서 실시간 현장상황 파악 및 신속한 인명 구조와 구조대원의 안전한 생명 보장을 위하여 유비쿼터스 기반 첨단 방재시스템의 필요성이 증대되었다. 본 논문에서 초고층 건물 화재의 특성과 위험성을 분석하고 단순성과 확장성을 제공하는 효율적인 메쉬 라우팅을 이용한 피난유도 알고리즘을 제안하였다. 우리의 연구는 센서네트워크를 구축하여 초고층 건물의 화재 및 재난 발생시 실시간으로 화재 및 생존자 위치정보와 화재상황 정보를 감지하고 유도등과 연계한 메쉬 라우팅 알고리즘 기법을 이용하여 신속하고 안전한 피난경로를 제시한다.

IP 기반 네트워크에서 빠르고 확장성이 용이한 플로우 이동성 관리 방법 (A Fast and Scalable Mobile Flow Management Method for IP-Based Mobile Networks)

  • 임태형;경연웅;;홍기원;박진우
    • 한국통신학회논문지
    • /
    • 제39B권1호
    • /
    • pp.8-16
    • /
    • 2014
  • 본 논문에서는 IP 기반의 이동 네트워크에서 빠르고 확장성이 용이한 상태 보존형 (Stateful) 플로우 라우팅을 포함하는 플로우 이동성 관리 방법을 제안하였다. 제안된 방식은 단말의 이동성을 고려하여 플로우 라우팅을 수행하는 크로스오버 플로우 라우터를 도입하여 분산적으로 플로우 이동성을 관리하도록 하였고, 이로써 기존의 IP 패킷 라우팅에 의한 기존의 이동성 지원 방법의 문제점인 긴 지연 시간과 이동성 관리 오버헤드 문제를 완화시킬수 있도록 하였다. 제안된 방식의 성능 분석을 수행하여 기존의 IP 기반 이동성 지원 방식들과 비교하였으며, 이를 통해 제안된 방식의 우수성을 증명하였다.

Multiple Constraint Routing Protocol for Frequency Diversity Multi-channel Mesh Networks using Interference-based Channel Allocation

  • Torregoza, John Paul;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1632-1644
    • /
    • 2007
  • Wireless Mesh Networks aim to attain large connectivity with minimum performance degradation, as network size is increase. As such, scalability is one of the main characteristics of Wireless Mesh Networks that differentiates it from other wireless networks. This characteristic creates the need for bandwidth efficiency strategies to ensure that network performance does not degrade as the size of the network increase. Several researches have been done to realize mesh networks. However, the researches conducted were mostly focused on a per TCP/IP layer basis. Also, the studies on bandwidth efficiency and bandwidth improvement are usually dealt with as separate issues. This paper aims to simultaneously study bandwidth efficiency and improvement. Aside from optimizing the bandwidth given a fixed capacity, the capacity is also increased using results of physical layer studies. In this paper, the capacity is improved by using the concept of non-overlapping channels for wireless communication. A channel allocation scheme is conceptualized to choose the transmission channel that would optimize the network performance parameters with consideration of chosen Quality of Service (QoS) parameters. Network utility maximization is used to optimize the bandwidth after channel selection. Furthermore, a routing scheme is proposed using the results of the network utilization method and the channel allocation scheme to find the optimal path that would maximize the network gain.

  • PDF

다중캐리어 해상자율망을 위한 위치와 전송특성 정규값 기반 경로배정방식 (A Routing Scheme based on Normalized Location and Transmission Characteristics (NLTCR) for Multi-Carrier MANETs at Sea)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권2호
    • /
    • pp.302-308
    • /
    • 2012
  • 해상통신의 제약을 극복하는 해상통신망 모델로 자율망 모델이 있다. 육상 데이터통신망의 다양성과 혼재성을 활용하여 해상통신망에 더 강한 연결성과 확장성을 부여하려는 연구의 일환으로 이 논문에서는 해상자율망 모델에서 다양한 해육상의 캐리어를 활용하는 경로배정방식을 새롭게 제안한다. 이것은, 기존의 최소 홉 수가 아니라 목적선박과의 거리에 의거하여 캐리어별 최적경로를 탐색하고 그 가운데 응용과 캐리어의 전송특성과 거리의 정규값을 고려하여 최적 캐리어의 경로를 최종적으로 선택하는(NLTCR) 방식이다. 기존의 최다승방식(MWR)과 단순 전송특성 정규값에 의한 방식(NTCR)과 성능을 비교하였다.

휴면 소오스들이 존재하는 환경에서의 위치 보호 라우팅 (Routing for Location Privacy in the Presence of Dormant Sources)

  • 양기원;신성;김다영;박상주;임화정;차영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.164-165
    • /
    • 2008
  • 전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

  • PDF

RGF: Receiver-based Greedy Forwarding for Energy Efficiency in Lossy Wireless Sensor Networks

  • Hur, In;Kim, Moon-Seong;Seo, Jae-Wan;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.529-546
    • /
    • 2010
  • Greedy forwarding is the key mechanism of geographic routing and is one of the protocols used most commonly in wireless sensor networks. Greedy forwarding uses 1-hop local information to forward packets to the destination and does not have to maintain the routing table, and thus it takes small overhead and has excellent scalability. However, the signal intensity reduces exponentially with the distance in realistic wireless sensor network, and greedy forwarding consumes a lot of energy, since it forwards the packets to the neighbor node closest to the destination. Previous proposed greedy forwarding protocols are the sender-based greedy forwarding that a sender selects a neighbor node to forward packets as the forwarding node and hence they cannot guarantee energy efficient forwarding in unpredictable wireless environment. In this paper, we propose the receiver-based greedy forwarding called RGF where one of the neighbor nodes that received the packet forwards it by itself. In RGF, sender selects several energy efficient nodes as candidate forwarding nodes and decides forwarding priority of them in order to prevent unnecessary transmissions. The simulation results show that RGF improves delivery rate up to maximum 66.8% and energy efficiency, 60.9% compared with existing sender-based greedy forwarding.

SD-ICN: Toward Wide Area Deployable Software Defined Information Centric Networking

  • Xing, Changyou;Ding, Ke;Hu, Chao;Chen, Ming;Xu, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2267-2285
    • /
    • 2016
  • Information Centric Networking that uses content name instead of IP address as routing identifier can handle challenges such as traffic explosion and user mobility, but it also suffers from scalability and incompatibility problems. In this paper by combining the concept of software defined networking and Internet end to end arguments, we propose a wide area deployable software defined information centric networking service model named SD-ICN. SD-ICN employs a dual space structure that separates edge service network and core transmission network. The enhanced SDN techniques are used in edge service network in order to implement intelligent data routing and caching, while traditional IP technique is reserved in core transmission network so as to provide wide area high speed data transmission. Besides, a distributed name resolution system based on the cooperation of different controllers is also presented. The prototype experiments in our campus network show that SD-ICN can be deployed in a scalable and incremental way with no modification of the core network, and can support typical communication modes such as multicast, mobility, multihoming, load balancing, and multipath data transmission effectively.

Improving the Reliability of IEEE 802.11s Based Wireless Mesh Networks for Smart Grid Systems

  • Kim, Jaebeom;Kim, Dabin;Lim, Keun-Woo;Ko, Young-Bae;Lee, Sang-Youm
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.629-639
    • /
    • 2012
  • A challenge faced by smart grid systems is providing highly reliable transmissions to better serve different types of electrical applications and improve the energy efficiency of the system. Although wireless networking technologies can provide high-speed and cost-effective solutions, their performance may be impaired by various factors that affect the reliability of smart grid networks. Here, we first suggest the use of IEEE 802.11s-based wireless LAN mesh networks as high-speed wireless backbone networks for smart grid infrastructure to provide high scalability and flexibility while ensuring low installation and management costs. Thereafter, we analyze some vital problems of the IEEE 802.11s default routing protocol (named hybrid wireless mesh protocol; HWMP) from the perspective of transfer reliability, and propose appropriate solutions with a new routing method called HWMP-reliability enhancement to improve the routing reliability of 802.11s-based smart grid mesh networking. A simulation study using ns-3 was conducted to demonstrate the superiority of the proposed schemes.

광역 ATM 망 적용을 위한 QoS 보장형 라우팅 알고리즘 설계 (Design of QoS-based Routing Algorithm for Internet Services on Large Scale ATM Networks)

  • 손승원;장종수;정연서;오창석
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1517-1531
    • /
    • 1999
  • 인터넷 서비스의 다양화와 백본망의 고속화에 따라 인터넷 서비스 구조에서 새로운 형태의 파라다임 설정이 요구된다. 본 논문에서는 초고속통신망의 하부구조로 기대되는 광역 ATM 망을 기반으로 다양한 인터넷 서비스가 충분한 QoS를 보장 받으면서 제공될 수 있도록 경로 설정을 지원하는 새로운 라우팅 알고리즘인 WQPOA(Side area Quality-proven Path over ATM) 알고리즘을 제안한다. 이는 사용자의 QoS 요구 수준에 따른 경로 제공이 가능하고, 주소 해석시간을 줄일 수 있으며, 광역망 적용을 위한 네트워크 확장 능력을 보강한 품질순응형 특성을 가진다. 또한, 경로 생성과정에서 미리 QoS 보장 능력에 대한 협상이 가능하도록 QPNP(Quality-proven Path Negotiation Protocol) 프로토콜을 제안하고, 모의실험을 통해 제안된 알고리즘을 분석한다.

  • PDF

MPLS와 멀티캐스트 융합을 통한 Video Stream 방송 전송 최적화 (MPLS and Video Stream broadcast multicast transport optimization through convergence)

  • 황성규;한승조
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1330-1336
    • /
    • 2014
  • QoS기술과 전송기술의 고도화로 실시간 통신과 다양한 응용서비스가 가능하며 요즘 모바일기기의 보급화와 LTE기술의 발전으로 멀티미디어 서비스가 고품질 구현이 가능하다. 이러한 조건을 만족시키기 위해서는 단순히 대역폭 확장과 라우터 증가와 라우팅 테이블의 증가를 고려하여 망의 확장성 문제가 포함되어진다. 트래픽 폭주에 따른 데이터를 분산할 수 있는 환경이 중심이 되어야 된다. 그러기 위해서는 현재 수신지 기반 라우팅 방식을 송신지 기반 (Source routing )의 라우팅 설정이 필요하다. 본 논문에서는 IETF에서 발표한 표준화인 IP스위칭 방식 기반의 레이블 스위칭 프로토콜인 Multi-Protocol Label Switching(MPLS)을 이용하여 기존망의 Best Effect로 멀티미디어 전송에 QoS보장이 힘든 환경을 최적화된 MPLS망을 이용 QoS를 보장하여 멀티캐스트를 전송하도록 한다.