• 제목/요약/키워드: mobile ad-hoc network

검색결과 807건 처리시간 0.029초

The Design of an Election Protocol based on Mobile Ad-hoc Network Environment

  • Park, Sung-Hoon;Kim, Yeong-Mok;Yoo, Su-Chang
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권8호
    • /
    • pp.41-48
    • /
    • 2016
  • In this paper, we propose an election protocol based on mobile ad-hoc network. In distributed systems, a group of computer should continue to do cooperation in order to finish some jobs. In such a system, an election protocol is especially practical and important elements to provide processes in a group with a consistent common knowledge about the membership of the group. Whenever a membership change occurs, processes should agree on which of them should do to accomplish an unfinished job or begins a new job. The problem of electing a leader is very same with the agreeing common predicate in a distributed system such as the consensus problem. Based on the termination detection protocol that is traditional one in asynchronous distributed systems, we present the new election protocol in distributed systems that are based on MANET, i.e. mobile ad hoc network.

A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network

  • Alattas, Khalid A
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.207-213
    • /
    • 2021
  • Networks in Mobile ad hoc contain distribution and do not have a predefined structure which practically means that network modes can play the role of being clients or servers. The routing protocols used in mobile Ad-hoc networks (MANETs) are characterized by limited bandwidth, mobility, limited power supply, and routing protocols. Hybrid routing protocols solve the delay problem of reactive routing protocols and the routing overhead of proactive routing protocols. The Ant Colony Optimization (ACO) algorithm is used to solve other real-life problems such as the travelling salesman problem, capacity planning, and the vehicle routing challenge. Bio-inspired methods have probed lethal in helping to solve the problem domains in these networks. Hybrid routing protocols combine the distance vector routing protocol (DVRP) and the link-state routing protocol (LSRP) to solve the routing problem.

무선 이동 애드-혹 네트워크를 위한 다중 경로 소스 라우팅 프로토콜과 Mobile-IP의 연동 기법 (Interconnection Scheme for Multiple Path Source Routing Protocol for Wireless Mobile Ad-hoc Network and Mobile-IP)

  • 김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1031-1038
    • /
    • 2005
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

이동 Ad-hoc 네트워크에서의 트래픽 관리에 관한 연구 (The study on Traffic management in Mobile Ad-hoc Network)

  • 강경인;박경배;유충렬;문태수;정근원;정찬혁;이광배;김현욱
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.121-127
    • /
    • 2002
  • In this paper, we propose traffic management support and evaluate the performance through simulation. We suggest traffic management routing protocol that can guarantee reliance according to not only reduction of the Network traffic congestion but also distribution of the network load that prevents data transmission. For performance evaluation, we analyzed the average data reception rate and network load, considering the node mobility. We found that in the mobile Ad Hoc networks, the traffic management service increased the average data reception rate and reduced the network traffic congestion and network load in Mobile Ad Hoc Networks.

  • PDF

Mobile Ad Hoc Network을 위한 효율적인 Mobile If Agent Advertisement (Efficient Mobile IP Agnet Advertisement for MANET)

  • 최대인;정진우;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.241-243
    • /
    • 2004
  • Mobile Ad Hoc Network (MANET)은 인프라가 없거나 급박한 상황에서 별도의 작업 없이 빠른 시간에 네트워크를 구성할 수 있다. 그러나 현재 발표된 MANET에서의 라우팅 프로토콜만으로는 인터넷에 연결이 지원되지 않는다. 인터넷과 ad hoc 네트워크의 연결에 여러 가지 방법들이 발표되고 있다. 그러나 그 제안들은 몇 가지 결점을 가지고 있다. 그에 따라 우리는 중복 제어 패킷을 처리하는 동안의 제어 패킷 오버헤드와 전원 소모를 줄인 동적 에이전트 광고를 제안하였다. 또한 패킷 전송에 대한 오버헤드를 NS2로 기존의 해결책과 비교하여 우수성을 확인하였으며 리눅스 시스템 상에서 구현하여 실제 환경에서의 동작을 확인하였다.

  • PDF

Ad-hoc 통신 노드를 이용한 기회 컴퓨팅형 위치인식 및 상황인지 서비스 구조 설계 (Design of Location and User Status Awareness Service Architecture Based on Opportunistic Computing with Ad-hoc Nodes)

  • 김태현;조형곤;정설영;강순주
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1199-1210
    • /
    • 2010
  • 최근 Ad-hoc 통신과 관련하여 기회 컴퓨팅(Opportunistic Computing)에 대한 관심이 점차로 커지고 있으며 실질적인 서비스 및 관련된 요구사항에 대한 연구가 크게 요구되고 있다. 본 논문에서는 가상의 기회 컴퓨팅 응용서비스인 "어린이 보호 시스템"에 대해 먼저 논의하고 이 서비스에 적합하도록 새롭게 제작된 사용자용 Ad-hoc 통신 장치인 휴대폰 연동형 노드(uMobile)와 의복내장형 노드(uClo)를 제안한다. uMobile은 휴대폰에 연결되어 휴대폰 통신과 Ad-hoc 통신을 연동할 수 있고 uClo는 다양한 센서를 사용하여 사용자의 상태정보를 인식하며 의복에 내장될 수 있도록 제작되었다. 개발된 통신 장치를 사용하여 위치인식과 상황인지 서비스를 구현하였고 실제 실내 환경에서 테스트하여 그 결과를 나타내었다. 본 연구가 기회 컴퓨팅 기반의 다양한 서비스를 위한 참조 서비스로 활용될 수 있을 것으로 기대한다.

MAC 및 LLC Layer의 특성을 이용한 Mobile Ad hoc 네트워크에서의 침입탐지에 관한 연구 (Intrusion Detection System for Mobile Ad hoc Network using Characteristics of MAC & LLC Layer)

  • 이재상;김동성;박종서
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.279-282
    • /
    • 2003
  • Mobile Ad hoc망의 경우 단말기에서 무선접속 인터페이스만 있으면 침입자로 하여금 쉽게 접속이 가능하게 하며, SSID와 WEP Key를 쉽게 취득하여 네트워크의 일원으로 참여할 수 있는 보안상의 취약성이 존재한다. 보안 취약성을 극복하기 위해서는 한정된 에너지 자원과 프로세서를 가진 무선 단말기로 침입탐지를 수행하기에는 문제점들이 존재한다. 따라서 본 논문에서는 프로세스 부하를 줄이는 IEEE802.11 Frame헤더의 Sequence Number 분석방법과 효과적으로 침입을 탐지할 수 있는 RF Monitoring을 이용하여 Mobile Ad hoc 환경에 적합한 칩입탐지 시스템을 제안한다.

  • PDF

OMNeT++ 기반 Mobile Ad-hoc Network 라우팅 프로토콜 비교분석 (A Comparative Analysis Of Routing Protocol In Mobile Ad-hoc Network Based On OMNeT++)

  • 김상영;이병준;조영주;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.63-64
    • /
    • 2016
  • Ad-hoc Network는 노드의 이동성과 제한된 배터리 수명에 의해 Network 토폴로지가 자주 교체되며 이런 연유로 적합한 Routing Protocol을 선택하는 것도 매우 중요한 과제이다. 본 논문에서는 자주 변화하는 Ad-hoc Network에 적합한 Routing Protocol을 선정하기 위해서 OMNeT++을 이용해 시뮬레이션 환경을 설정하고 각 Routing Protocol 특성을 파라미터 화시켜 적용, 요소별 수치를 비교 분석하여 성능평가를 하였다.

  • PDF

Handling Malicious Flooding Attacks through Enhancement of Packet Processing Technique in Mobile Ad Hoc Networks

  • Kim, Hyo-Jin;Chitti, Ramachandra Bhargav;Song, Joo-Seok
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.137-150
    • /
    • 2011
  • Mobile ad hoc networks are expected to be widely used in the near future. However, they are susceptible to various security threats because of their inherent characteristics. Malicious flooding attacks are one of the fatal attacks on mobile ad hoc networks. These attacks can severely clog an entire network, as a result of clogging the victim node. If collaborative multiple attacks are conducted, it becomes more difficult to prevent. To defend against these attacks, we propose a novel defense mechanism in mobile ad hoc networks. The proposed scheme enhances the amount of legitimate packet processing at each node. The simulation results show that the proposed scheme also improves the end-to-end packet delivery ratio.

이동 Ad Hoc 망에 대한 동적 소스 라우팅 프로토콜에 관한 연구 (Study on Dynamic Source Routing Protocol for Mobile Ad Hoc Networks)

  • 하재승
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1219-1224
    • /
    • 2001
  • 실제 이동 Ad Hoc 네트워크상의 단말기 혹은 무선 환경의 비대칭성에는 단방향 링크가 존재한다. 이에 현재 기존의 이동 Ad Hoc 라우팅 프로토콜을 양방향 링크만을 지원할 수 있도록 구현하였으며, 본 논문에서는 새로운 라우팅 프로토콜을 구현하기 위하여 기존의 동적 소스라우팅 프로토콜을 확장하여 단방향 링크를 가지고 있는 이동 Ad Hoc 네트워크에 적용하였다. 성능평가를 위하여 이동시나리오 파일의 결합과 카네기멜론 대학의 연결 패턴파일을 사용하였다. 또한 수신 데이터율과 평균경로발견시간을 평가 요소로 고려하였으며, 제안된 세 가지 경로 설정 방법을 비교 평가하였다.

  • PDF