• 제목/요약/키워드: forwarding time

검색결과 174건 처리시간 0.026초

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF

차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network)

  • 조병규;황구연;이성근;장문석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.147-151
    • /
    • 2002
  • 차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

  • PDF

무선 ATM에서 CLP를 이용한 핸드오프 방식 (The Method of Handoff Using CLP on the WATM Network)

  • 김준배;황재문;강경식
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.44-49
    • /
    • 2001
  • 일반적으로 ATM/WATM(Asynchronous Transfer Mode/wireless ATM)에서는 서비스의 종류에 따라 추구하는 사용자의 서비스 품질은 다르며 실시간 비디오 데이터 서비스는 셀의 손실보다는 셀 전송 지연에 더 민감한 서비스이다. 이러한 서비스를 하는데 있어서 셀 손실 방지를 위주로 한 기존의 핸드오프 방식으로는 전송 지연의 측면에서 사용자의서비스 품질을 만족하는데 한계가 있었다. 본 논문에서는 실시간 VBR(Variable Bit Rate) 서비스에서 핸드오프 시 Forwarding해야 할 셀들 중 ATM 셀 헤더의 CLP(Cell Loss Priority)가 높은 셀은 폐기하고 낮은 셀만을 전송하는 방식을 제안하였다. 제안한 방식은 핸드오프 요구사항인 신속한 핸드오프에 부합하며, MPEG 프레임 중 중요하지 않은 프레임에 높은 CLP를 부여함으로써 QoS(Quality of Service)를 만족함을 시뮬레이션을 통하여 입증하였다.

  • PDF

Artificial Intelligence Inspired Intelligent Trust Based Routing Algorithm for IoT

  • Kajol Rana;Ajay Vikram Singh;P. Vijaya
    • International Journal of Computer Science & Network Security
    • /
    • 제23권11호
    • /
    • pp.149-161
    • /
    • 2023
  • Internet of Things (IoT) is a relatively new concept that has gained immense popularity in a short period of time due to its wide applicability in making human life more convenient and automated. As an illustration: the development of smart homes, smart cities, etc. However, it is also accompanied by a substantial number of risks and flaws. IoT makes use of low-powered devices, so secure, less time-consuming and energy-intensive transmission (routing) of messages due to the limited availability of energy is one of the many and most significant concerns for IoT developers. The following paper presents a trust-based routing scenario for the Internet of Things (IoT) that exploits the past transmission record from the cupcarbon simulator's log files. Artificial Neural Network is used to quantify knowledge of trust, calculate the value of trust, and share this information with other network devices. As a human behavioural pattern, trust provides a superior method for making routing decisions. If there is a tie in the trust values and no other path is available, the remaining battery power is used to break the tie and make a forwarding decision; this is also seen as a more efficient use of the available resources. The proposed algorithm is observed to have superior energy consumption and routing decisions compared to conventional routing algorithms, and it improves the communication pattern.

센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구 (Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks)

  • 최욱;이용;정유진
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-59
    • /
    • 2009
  • 다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.

무선 센서 네트워크를 위한 QoS 보장 라우팅 (QoS-guaranteed Routing for Wireless Sensor Networks)

  • 허준영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.23-29
    • /
    • 2011
  • 무선 센서 네트워크는 응용에 따라 실시간 전송, 전송 보장 등의 QoS 요구 사항들을 필요로 한다. 동시에 무선 센서 네트워크의 에너지 제약을 감안한 에너지 효율성도 만족 시켜줘야 한다. 본 논문에서는 이러한 요구 사항들을 만족 시켜줄 수 있는 무선 센서 네트워크를 위한 라우팅 알고리즘을 제안한다. 제안 알고리즘은 주변 노드의 정보만을 바탕으로 싱크 노드까지의 에너지 비용, 지연 시간, 신뢰성을 추정한다. 이 추정을 기반으로 경로를 선택하는 확률을 계산한다. 노드에서 패킷을 전송할 때 계산된 확률에 의해 다음 노드를 선택한다. 선택 확률은 싱크까지의 경로에 소모되는 에너지 비용과 반비례하도록 계산되기 때문에 에너지 비용이 적은 경로일수록 더 자주 선택된다. 실시간 전송을 위해서 제안 알고리즘은 패킷이 제 시간에 싱크까지 갈 수 있는 경로들 중에 선택된다. 신뢰성 있는 전송을 위해서는 노드가 패킷의 소스일 경우 추가 패킷을 다른 경로로 보내도록 할 수 있다. 실험 결과를 통해 제안 알고리즘이 에너지 효율성을 고려하면서 실시간 전송 및 신뢰성 전송을 향상 시킬 수 있음을 알 수 있다.

CCN 실시간 스트리밍 서비스를 위한 계층별 차등기반의 데이터 전송 기법 연구 (A Study of a Hierarchical Grade-based Contents Forwarding Scheme for CCN Real-time Streaming Service)

  • 김태환;권태욱
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1219-1230
    • /
    • 2017
  • 인터넷을 통한 실시간 스트리밍 서비스는 스마트폰을 중심으로 한 다양한 모바일 플랫폼의 폭발적인 성장으로 인하여 그 수요가 날로 증가하고 있다. 또한 인터넷 상에서 스트리밍 서비스가 차지하는 대역폭의 크기는 2010년에 이미 50%를 넘어섰으며 고화질, 고용량의 멀티미디어 서비스 트래픽으로 인한 네트워크 대역폭의 부족 문제는 점점 더 심각해질 것이다. CCN은 기존의 호스트 기반 인터넷 구조를 콘텐츠 중심의 구조로 개선한 미래 인터넷 아키텍처이다. 그러나 CCN의 경우 일반적인 모든 콘텐츠의 전송을 위해 설계되어 실시간 스트리밍 콘텐츠를 전송하는 것에 비효율적인 측면이 있다. 본 논문은 이러한 CCN의 비효율적인 측면을 분석하고 계층별 차등기반의 실시간 스트리밍 서비스 기법을 제안하여 CCN 환경에서 보다 효율적으로 실시간 스트리밍 서비스를 전송할 수 있도록 한다. 그리고 실험을 통하여 대역폭, 네트워크 부하, 신뢰도 측면에서 성능을 입증하였다.

유우에 oxytetracycline 및 sulfadimethoxine sodium 투여 후 혈청내 잔류함량 변화추이 (Changes of residual concentration in serum of the dairy cattle after administration of oxytetracycline and sulfadimethoxine sodium)

  • 도재철
    • 한국동물위생학회지
    • /
    • 제25권2호
    • /
    • pp.141-151
    • /
    • 2002
  • In order to know the depletive changes of sulfadimethoxine and oxytetracycline residues in se겨m of dairy cattle intramusculally administered with sulfadimethoxine sodium(SDS) and oxytetracycline(OTC), the concentration of sulfadimethoxine and oxyteracycline was measured in serum of dairy cattle with using high performance liquid chromatography(HPLC). SDS and OTC was intramuscularlly administrated to dairy cattle at the rate of 10mg/kg(SDS) and 10mg/kg(OTC) body weight(recommended therapeutic dose) once to four dairy cattle. There were investigated the depletive changes of the sulfadimethoxine and oxytetracycline in serum of dairy cattle at the time 2, 4, 8 hours, 1st, 2nd, 3rd, 4th and 5th day after administration SMS and OTC, respectively. The results obtained were summarized as follows; 1. After intramuscularlly administration of the SMS, the mean concentrations of sulfamethazine in serum according to the time lapsed were showed 33.964 $\pm$ 4.435ppm at the 4 hours after withdrawal of medicated sulfadimethoxine sodium. And gradually according to the time lapsed, the concentrations of sulfadimethoxine residues in serum were significantly (p<.05) decreased 6.596 $\pm$ 3.402 ppm at 1st day, 0.217 $\pm$ 0.119 ppm at 3rd day and 0.057 $\pm$ 0.032 ppm at 4th day, respectively. 2. The mean residual concentration of OTC in serum according to the time lapsed after intramuscularly administration OTC were showed 0.743 $\pm$ 0.368ppm at the 8 hours. And gradually according to the time lapsed, the mean concentrations of OTC residues in serum of dairy cattle were significantly(p<.05) decreased such as 0.057 $\pm$ 0.047ppm at 3rd day and 0.039 $\pm$ 0.016ppm at the 5th day, respectively. In conclusion, this study could be suggested the relationship between administrated period, sulfonamides and tetracycline residual aspects in serum, and the importance of observing ceasing period of antibiotic drugs before forwarding livestocks to slaughter, Thus, this results would be able to be used the basic index for prevention of sulfonamides and tetracycline residues in dairy breedings.

무선 센서 망에서 실시간 데이터 전송을 위한 제한적 멀티-홉 정보 예측 기법 (Restricted Multi-hop Information Lookahead Scheme for Real-Time Data Dissemination in Wireless Sensor Networks)

  • 정주현;오승민;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.706-714
    • /
    • 2010
  • 무선 센서 망에서, 전형적인 실시간 데이터 전송기법들은 각 센서의 1-홉 안에 존재하는 노드들의 전송속도를 조회하여 임계속도보다 높은 노드를 선택하는 기법이었다. 최근 이러한 기법들의 성능을 높이기 위해 2-홉 전송속도를 예측하는 기법이 제시되었다. 그러나 이 연구는 전달해야 할 데이터의 유무와 상관없이 망의 모든 센서가 미리 2-홉의 전송정보를 모두 공유하는 방법을 사용하여 불필요한 메시지를 교환하는 오버헤드(overhead)를 발생시킨다. 또한 2-홉 이상의 멀티-홉 정보를 조회 할 경우 더 높은 실시간 전송률을 제공 할 수 있음에도 불구하고, 연산의 복잡도와 통신오버헤드 때문에 단순하게 2-홉 정보만을 채택했다. 본 논문에서는 실시간 데이터 전송률을 높이고자 제한적 멀티-홉 정보 예측 기법을 제시한다. 이 기법은 오직 데이터가 전달되는 경로 상에서 제한된 지역 안의 멀티-홉 속도정보를 조회한다. 시뮬레이션을 통해 제안기법이 실시간 데이터 전달 성공률, 네트워크 수명, 데이터 전달시 필요한 통신비용면에서 우수함을 보였다.

ZG-machine에서 기억 장소 재활용 체계의 영향 (Effect of Garbage Collection in the ZG-machine)

  • 우균;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권7호
    • /
    • pp.759-768
    • /
    • 2000
  • ZG-machine은 태그옮김이라는 간단한 부호화 기법을 채택한 공간 효율적인 G-machine이다. 기억 장소 재활용 체계 없이 실험한 이전 실험에서 ZG-machine은 G-machine과 비교하여 30%의 힙 공간을 절약할 수 있었고 수행 시간 부담은 6%를 넘지 않았었다. 이 논문에서는 ZG-machine에 기억 장소 재활용 체계를 장착하여 추가로 실험한 결과를 설명한다. 결과에 따르면, G-machine과 비교할 때, ZG-machine의 수행 시간은 34% 증가하였지만 최소 힙 사용량은 평균 34% 감소하였다. 수행 시간 부담이 커진 이유는 기억 장소 재활용 체계때문이다. 그러나 힙 공간을 최소 힙 사용량의 7 배 정도로 늘렸을 경우에 G-machine에 대한 수행 시간 부담은 12%를 넘지 않았다. ZG-machine에서 최소 힙 사용량이 줄어든 특성은 ZG-machine이 내장 체계와 같은 기억 장소가 제한된 응용 분야에 사용될 수 있음을 의미한다. 또한 보다 효율적인 기억 장소 재활용 쳬계를 개발함으로써 수행 시간은 상당히 줄어들 것으로 예상 된다.

  • PDF