• 제목/요약/키워드: Mobile ad-hoc wireless networks

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

IEEE 802.11 무선 랜에서의 네크워크 코딩 성능 분석 (Throughput Analysis of Network Coding in IEEE 802.11 Wireless LAN)

  • 장보경;송영아;김정근
    • 한국전자파학회논문지
    • /
    • 제22권8호
    • /
    • pp.797-804
    • /
    • 2011
  • 무선 애드 혹(ad hoc) 네트워크에서 전송 효율을 향상시킬 수 있는 방법으로 네트워크 코딩(network coding)이 많은 주목을 받고 있다. 본 논문에서는 IEEE 802.11 무선 랜에 네트워크 코딩을 적용하였을 때, 수율(throughput) 성능을 예측할 수 있는 분석 모델을 제안하고자 한다. 이 모델에서는 모든 무선 노드들이 선형 토폴로지(topology)로 네트워크를 구성하고 있고, 양단에 위치한 두 개의 소스 노드들이 패킷을 발생시키고, 중간 노드들은 네트워크 코딩을 수행하면서 패킷을 전달하는 역할을 하게 된다. 제안하는 분석 모델은 궁극적으로 각 노드별수율의 비선형 방정식 형태로 귀결되며, 이 방정식의 해를 통해서 단대단(end-to-end) 수율을 계산하게 된다. 본 논문에서 제안한 분석 모델의 정확성을 검증하기 위하여, 다양한 모의 실험을 수행하였으며, 분석 모델을 통한 수율 예측치가 시뮬레이션 결과와 상당히 일치함을 확인할 수 있었다.

지상 무인로봇체계 네트워크를 위한 매개 중심도와 위치정보 기반 Ad Hoc 라우팅 (Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks)

  • 안효춘;임진혁;고영배;최형석;권대훈
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.441-450
    • /
    • 2016
  • 무선 멀티 홉 통신은 지상 무인로봇체계 네트워크를 효율적으로 운용하기 위해 필수적인 기술이다. MANET과 같은 멀티 홉 네트워크를 위해서 기존에 많은 라우팅 프로토콜들이 연구 개발되어왔다. 하지만, 아직 지상 무인로봇체계와 같이 특수한 환경에 적합한 라우팅 프로토콜에 관한 추가적인 연구가 필요하다. 본 논문에서는 지상 무인로봇체계 시스템의 주요 기능 중 하나인 멀티 홉 통신을 지원하기 위한 매개 중심도를 기반으로 한 위치기반 라우팅(BCGR)을 제안한다. BCGR은 확장 자아 매개 중심도와 노드의 이동성, 위치 정보의 오차를 활용하는 라우팅 기법이다. BCGR의 성능을 검증하기 위해 ns-3 시뮬레이션을 활용한 실험을 수행하였고, 그 결과 AODV, GPSR과 같은 기존 라우팅 기법보다 신뢰성, 처리량, 지연 시간의 측면에서 더 좋은 성능을 보이는 것을 확인하였다.

THE EFFICIENCY ROUTING ALGORITHM FOR MULTIMEDIA TRANSMISSION IN DIGITAL HOME NETWORK SCENARIOS

  • Nguyen Thanh Tung;Ahn Sea-Young;An Sun-Shin
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.136-138
    • /
    • 2006
  • The high-rate Wireless Personal Area Networks (WPANs) which IEEE 802.15.3 standard support, foster the Digital Home Network (DHN) scenarios with high rate multimedia data transmission. Actually, there are a few routing protocols for ad-hoc networks which considered the terminal location information and routing metric to reduce the energy consumption and optimize the routing path in mobile system. Based on other routing protocols, this paper presents the reliable location-based routing algorithm which is an adaptation to these networks.

  • PDF

이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜 (Bio-Inspired Routing Protocol for Mobile Ad Hoc Networks)

  • 최현호;노봉수;최형석;이정륜
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2205-2217
    • /
    • 2015
  • 생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법 (An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks)

  • 김남훈;안소연;문경덕;이영희
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.659-672
    • /
    • 2004
  • 모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

PXA 270 기반 이동형 임베디드 시스템을 이용한 실내 환경 모니터링 (Indoor Environment Monitoring Using a PXA 270-based Mobile Embedded System)

  • 정구종;김인혁;손영익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.249-251
    • /
    • 2009
  • Mobile patrol robots are mainly used in aerospace and military engineering because they can work at dangerous environment replacing a man. This paper presents a study on the remote monitoring and control system of a mobile patrol robot platform using TCP/IP. The mobile robot consists of intel PXA270 and linux-based system. It can get environment information such as images, temperature, humidity and slope by using two cameras and various sensors. And it transmits information data to a monitoring system through the ad-hoc network which is one of wireless network solutions. At this time, a mobile robot is a server and a monitoring system is a client. Users can monitor environment information which is received from a mobile robot by an application based on PC. We have used TCP/IP protocol, socket programming, interface technique of process and devices and control algorithm to embody the mobile robot and its monitoring system. Experimental results shows that the system can be utilized as a remote patrol monitoring tool.

  • PDF

모바일 Ad-hoc 무선 센서 네트워크에서 안정된 경로의 Life-Time 을 지원하기 위한 협력 도움 라우팅 프로토콜 (A Cooperative-Aided Routing Protocol for Supporting Stable Route Life-Time in Mobile Ad-hoc Wireless Sensor Networks)

  • 이주상;안병구;공형윤;안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-55
    • /
    • 2008
  • 본 논문에서는 모바일 ad-hoc 무선 센서 네트워크[1]에서 안정된 경로의 설정 및 설정된 경로의 lifetime 을 효과적으로 지원하여 데이터 전송효율을 향상시키기 위한 협력 도움 라우팅 프로토콜(CARP: Cooperative_Aided Routing Protocol) 을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보를 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 협력도움 전송 방법이다[3][4][5]. 설정된 경로 위로 데이터 패킷을 전송 할 때 경로 lifetime과 SNR의 효과적인 지원으로 데이터 전송률을 증가시키기 위해 이웃 노드들로부터 협력 도움을 받는다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 CARP 의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용하여 이루어졌으며 성능평가를 통하여 제안한 프로토콜은 안정된 경로의 설정 및 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

  • PDF

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

Routing Protocols for VANETs: An Approach based on Genetic Algorithms

  • Wille, Emilio C. G.;Del Monego, Hermes I.;Coutinho, Bruno V.;Basilio, Giovanna G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.542-558
    • /
    • 2016
  • Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.