• 제목/요약/키워드: Mobile Ad-hoc Wireless Network

검색결과 319건 처리시간 0.027초

이동 무선망에서의 라우팅 알고리즘 구현을 위한 NB IoT 가스미터기 개발연구 (A Study on the Effective Routing Algorithm for Mobile NB IoT Wireless Network)

  • 이동철;백승준;이윤선;권태오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.607-608
    • /
    • 2017
  • 이동 Ad-hoc 무선망은 고정 라우터나 호스트, 무선 기지국에 관계없이 순수하게 무선기반의 인프라 구조로 구성된 망이다. 기존의 무선망 인프라는 기반 구축 비용이 많이 들고 기반구조가 파괴되었을 때 서비스 제공이 불가능한 단점이 있다. Ad-hoc 무선망은 이러한 단점을 보안하기 위해 라우팅 알고리즘을 구현하여 기존의 통신망보다 Ad-hoc 무선망을 이용하면 지진으로 인한 유 무선망의 통화단절 등을 막을 수 있고, 이동전화 품질서비스, 저렴한 가격, 떨어져 있는 동일 사업장내에서 무료 통화가 가능하여 이동통신 사업자에게 통신료를 지불할 필요가 없다. 본고에서는 이를 실현화 시킬 수 있는 알고리즘 개발과 시험을 통한 결과를 제시하고자 한다.

  • PDF

Distance Based Dynamic Probabilistic Broadcasting in Ad Hoc Wireless Networks

  • Kim Jae-Soo;Kim Jeong-Hong
    • 한국멀티미디어학회논문지
    • /
    • 제8권12호
    • /
    • pp.1613-1622
    • /
    • 2005
  • Broadcasting is fundamental and effective data dissemination mechanism for route discovery, address resolution, and many other network services in mobile ad hoc networks. Although many approaches for broadcasting have been proposed to minimize the number of retransmissions, none of them guarantee the best-suited bounds of retransmissions. Appropriate use of probabilistic method can lower the chance of contention and collision among neighboring nodes, so that it reduces the number of rebroadcasts. In this paper, we propose a probabilistic approach that dynamically adjusts the rebroadcasting probability according to the distance between the sender and the receiver. While the rebroadcast probabilities of a mobile node close to sender will be set lower, the rebroadcast probabilities of a mobile node far away from sender wi1l be set to higher, The rebroadcast probability of a node wi1l be set according to the distance from sender. We evaluate the performance of proposed approach by comparing it with flooding as well as a fixed probabilistic broadcast approach. Simulation results showed that the performance of proposed scheme outperforms by about $70\%$ than flooding scheme and outperforms by about $20\%$ than fixed probabilistic scheme.

  • PDF

다중 홉 이동 애드 혹 네트워크에서 크로스레이어 기반의 효과적인 멀티미디어 전송 알고리즘 (An Effective Cross Layer-based Multimedia Transmission Algorithm over Multi-hop Mobile Ad Hoc Network)

  • 이경철;김완;송황준
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.474-481
    • /
    • 2010
  • 본 논문에서는 다중 홉 이동 애드 혹 네트워크에서 크로스 레이어 (Cross layer) 기반의 효과적인 멀티미디어 전송 알고리즘을 제안한다. 제안 알고리즘은 멀티레이트를 지원하는 IEEE 802.11 MAC을 기반으로 하며, 수신 노드에서 패킷 손실률 (Packet Loss Rate, PLR)이 제약 조건 이내를 유지하고 종단간 지연시간이 최소가 되도록 하기 위해 경로상의 각 노드들은 MAC 계층에서 응용계층의 데이터 특성과 물리 계층의 채널정보를 이용하여 효과적인 전송 모드를 선택 한다. 마지막으로 실험을 통하여 제안 알고리즘의 우수성을 확인 한다.

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를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜 (A Routing Protocol for Network Lifetime Extension in MANET)

  • 김경자;한상훈;구현우
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.120-129
    • /
    • 2010
  • MANET(Mobile Ad-hoc Network)는 기존 기반 망의 도움 없이 자율적이며 임의로 이동 및 자체 구성이 가능한 이동 단말만으로 구성된 네트워크이다. 이러한 동적 노드들은 무선 링크로 연결되어 네트워크 내의 다른 노드들을 위한 라우터의 역할도 행한다. 라우터로서 MANET 상의 노드는 메시지를 보내면서 전력을 소모하게 되며, 네트워크 노드들의 수명 연장을 위해서는 패킷 라우팅에 있어서 소모되는 전체 전력을 최소화하도록 경로를 선택하는 것이 필요하다. 본 논문에서는 라우팅 경로 상의 노드들의 전력 잔량을 고려한 라우팅 프로토콜을 제안한다. 제안된 방법은 각 노드들의 배터리 과 사용을 막음으로써 전체 네트워크의 수명 연장에 기여할 수 있다. 각 노드의 전력 사용이 균등하게 사용될 수 있도록 라우팅 경로 설정 시 노드의 잔류 전력량을 고려하여 네트워크 토폴로지를 유지하는데 필요한 전력이상을 보유하고 있는 경로를 결정하여 패킷을 전송하게 된다. 시뮬레이션을 통하여 제안한 기법이 전력 소모량측면에서 MMBCR보다는 적음을 보이고, 잔류 전력편차에서는 MMBCR보다 많으나, 전체 전력 소모량만을 고려하면 MTPR과 MBCR보다 적음을 보여, 전체적인 토폴로지의 수명 연장 측면에서 매우 효율적임을 알 수 있다.

Mobility-Aware Ad Hoc Routing Protocols for Networking Mobile Robot Teams

  • Das, Saumitra M.;Hu, Y. Charlie;Lee, C.S. George;Lu, Yung-Hsiang
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.296-311
    • /
    • 2007
  • Mobile multi-robot teams are useful in many critical applications such as search and rescue. Explicit communication among robots in such mobile multi-robot teams is useful for the coordination of such teams as well as exchanging data. Since many applications for mobile robots involve scenarios in which communication infrastructure may be damaged or unavailable, mobile robot teams frequently need to communicate with each other via ad hoc networking. In such scenarios, low-overhead and energy-efficient routing protocols for delivering messages among robots are a key requirement. Two important primitives for communication are essential for enabling a wide variety of mobile robot applications. First, unicast communication (between two robots) needs to be provided to enable coordination and data exchange. Second, in many applications, group communication is required for flexible control, organization, and management of the mobile robots. Multicast provides a bandwidth-efficient communication method between a source and a group of robots. In this paper, we first propose and evaluate two unicast routing protocols tailored for use in ad hoc networks formed by mobile multi-robot teams: Mobile robot distance vector (MRDV) and mobile robot source routing (MRSR). Both protocols exploit the unique mobility characteristics of mobile robot networks to perform efficient routing. Our simulation study show that both MRDV and MRSR incur lower overhead while operating in mobile robot networks when compared to traditional mobile ad hoc network routing protocols such as DSR and AODV. We then propose and evaluate an efficient multicast protocol mobile robot mesh multicast (MRMM) for deployment in mobile robot networks. MRMM exploits the fact that mobile robots know what velocity they are instructed to move at and for what distance in building a long lifetime sparse mesh for group communication that is more efficient. Our results show that MRMM provides an efficient group communication mechanism that can potentially be used in many mobile robot application scenarios.

지능형 홈을 위한 무선 센서 네트워크 구성 (Construction of Wireless Sensor Network for Intelligent Home)

  • 황세희;장인훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.695-700
    • /
    • 2005
  • 센서 네트워크는 많은 센서 노드들을 산개시켜 놓은 다음 노드들끼리 통신망을 구성하고 주위 환경 정보를 수집하고 분석한다. 각 노드들은 제한된 자원 내에서 지정된 일을 수행해야 하기 때문에 효율성이 극대화되어야 하고 하드웨어 자체의 성능도 뛰어나야 한다. 지금까지 기술적인 제약이 있었지만 최근 If 제조 기술과 무선 네트워크 기술의 급속한 발달로 인해 저렴하면서 전력소비가 적고 다양한 기능을 하는 소형 임베디드 시스템을 구성할 수 있게 되었다. 기술 발전과 함께 무선 센서 네트워크는 새로운 연구 분야로서 자리매김하였고 현재 여러 연구실에서 연구되어지고 있으며, 제각기 다른 이름으로 다양하게 불리고 있다. Wireless Integrated Network Sensors (WINS), Mobile Ad hoc NETwork (MANET), Ubiquitous Sensor Network (USN). 현재 센서 네트워크 분야에서 TinyOS가 널리 이용되고 있다. 본 논문에서는 TinyOS와 그 플랫폼을 이용해서 가정 내에서 컨텍스트 인식을 위한 센서 네트워크를 구성하고자 한다.

MANET에서 계층 구조를 이용한 공격 탐지 기법 연구 (A Study on Attack Detection using Hierarchy Architecture in Mobile Ad Hoc Network)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-82
    • /
    • 2014
  • MANET has various types of attacks. In particular, routing attacks using characteristics of movement of nodes and wireless communication is the most threatening because all nodes which configure network perform a function of router which forwards packets. Therefore, mechanisms that detect routing attacks and defense must be applied. In this paper, we proposed hierarchical structure attack detection techniques in order to improve the detection ability against routing attacks. Black hole detection is performed using PIT for monitoring about control packets within cluster and packet information management on the cluster head. Flooding attack prevention is performed using cooperation-based distributed detection technique by member nodes. For this, member node uses NTT for information management of neighbor nodes and threshold whether attack or not receives from cluster head. The performance of attack detection could be further improved by calculating at regular intervals threshold considering the total traffic within cluster in the cluster head.

An Algorithm to Detect Bogus Nodes for a Cooperative Intrusion Detection Architecture in MANETs

  • Hieu Cao Trong;Dai Tran Thanh;Hong Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1117-1120
    • /
    • 2006
  • Wide applications because of their flexibilities and conveniences of Wireless Mobile Ad-hoc Networks (MANETs) also make them more interesting to adversaries. Currently, there is no applied architecture efficient enough to protect them against many types of attacks. Some preventive mechanisms are deployed to protect MANETs but they are not enough. Thus, MANETs need an Intrusion Detection System (IDS) as the second layer to detect intrusion of adversaries to response and diminish the damage. In this paper, we propose an algorithm for detecting bogus nodes when they attempt to intrude into network by attack routing protocol. In addition, we propose a procedure to find the most optimize path between two nodes when they want to communicate with each other. We also show that our algorithm is very easy to implement in current proposed architectures.

  • PDF

유선 네트워크 기반의 근거리 무선 통신을 이용한 제어용 네트워크 (Control Network using Bluetooth with Wire Network)

  • 곽재혁;임준홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.476-479
    • /
    • 2003
  • Recently, Bluetooth has been regarded as a new technology for short-range wireless connection. Although initial application of Bluetooth technology has been focused mainly on replacing cables between hand-held devices due to a limited packet size and short-range, general wireless telecommunication such as PAN and Ad hoc networks via Bluetooth-equipped devices is expected to be one of the most popular applications. Wireless equipments have been used to exchange data between host and mobile unit. The exchanging data may be several bytes of control command and the value of sensors with ultra-sonic, vision sensor, and encoder from mobile robot. However, most wireless equipments have some drawbacks such as lack of authentication, large size and high price. On the other hand, the benefits of Bluetooth are small size, low power, low price except short-range. Especially, there are some difficulties when wireless modules are used in indoor environments. In this paper, a method of using wire network in Bluetooth network is investigated as a solution to overcome the short-range problem of Bluetooth and difficulty in indoor environment.

  • PDF