• Title/Summary/Keyword: Ad Hoc 무선망

Search Result 234, Processing Time 0.026 seconds

Token-based Dynamic Address Allocation Protocol for a Mobile Ad Hoc Network (모바일 애드혹 네트워크에서의 토큰-기반 동적 주소 할당 프로토콜)

  • 김세훈;정현구;윤현주;이준원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.547-549
    • /
    • 2004
  • 모바일 애드혹 네트워크(mobile ad hoc network)는 기간망(infrastructure network)에 대한 의존 없이 무선을 통해 이동 노드들(mobile nodes)간의 통신만으로 동작하는 네트워크이다. 모바일 애드혹 네트워크에 참여하는 모든 노드는 다른 노드들과 통신을 하기 위해 IP주소를 동적으로 할당받아야만 한다. 본 논문에서는 모바일 애드혹 네트워크에 참여하는 각각의 모든 노드들에게 서로 구별되는 유일한 주소를 동적으로 할당할 수 있는 토큰-기반 동적 주소 할당 프로토콜을 제안하고, 시뮬레이션을 통하여 성능 평가를 함으로써 기존의 프로토콜들에 비해 더 효율적으로 노드들에게 주소를 할당함을 보이고 있다.

  • PDF

An Active Policy-Based Management Platform Design for QoS in Mobile Ad Hoc Networks (무선 이동 Ad-hoc 네트워크를 위한 정책 기반 액티브 QoS 관리 플랫폼 설계)

  • Kim, Byung-Hee;Cha, Si-Ho;Lee, Jong-Eon;Cho, Kuk-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1425-1428
    • /
    • 2004
  • 모바일 애드 혹 네트워크의 제한된 자원과 다양한 토폴로지 변화 때문에 모바일 애드 혹 네트워크를 관리하고 QoS를 보장하기란 매우 어려운 일이다. 또한 현재까지 모바일 애드 혹 네트워크에서 QoS 보장에 대한 관심은 많지만, 그에 대한 연구는 아직까지 미비한 실정이며 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 모바일 애드 혹 네트워크를 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다.

  • PDF

Design and Evaluation of an Anomaly Detection Method based on Cross-Feature Analysis using Rough Sets for MANETs (모바일 애드 혹 망을 위한 러프 집합을 사용한 교차 특징 분석 기반 비정상 행위 탐지 방법의 설계 및 평가)

  • Bae, Ihn-Han;Lee, Hwa-Ju
    • Journal of Internet Computing and Services
    • /
    • v.9 no.6
    • /
    • pp.27-35
    • /
    • 2008
  • With the proliferation of wireless devices, mobile ad-hoc networking (MANETS) has become a very exciting and important technology. However, MANET is more vulnerable than wired networking. Existing security mechanisms designed for wired networks have to be redesigned in this new environment. In this paper, we discuss the problem of anomaly detection in MANET. The focus of our research is on techniques for automatically constructing anomaly detection models that are capable of detecting new or unseen attacks. We propose a new anomaly detection method for MANETs. The proposed method performs cross-feature analysis on the basis of Rough sets to capture the inter-feature correlation patterns in normal traffic. The performance of the proposed method is evaluated through a simulation. The results show that the performance of the proposed method is superior to the performance of Huang method that uses cross-feature based on the probability of feature attribute value. Accordingly, we know that the proposed method effectively detects anomalies.

  • PDF

Delay Improving Mechanism for AODV using Bloom Filter (Bloom Filter 를 이용한 AODV 의 지연시간 향상 방안)

  • Kim, Hakwon;Kim, Kwangsoo;Youn, Byungseong;Roh, Byeong-hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.338-339
    • /
    • 2014
  • 전투무선망은 망토폴로지 변화가 심하고 대역폭, 전원 등 자원이 제한되는 ad-hoc 망의 특성을 가지기 때문에 발생하는 데이터 전송 지연은 임무 성공에 결정적 영향을 미칠 수 있다. 따라서 전투무선망에는 망토폴로지 변화에 강한 AODV 를 기반으로 성능 개선을 위한 다양한 방법들이 제안 되어 왔다. 그러나 Reactive 방식의 알고리즘이 가지는 경로탐색시간 동안 데이터를 보낼 수 없는 문제로 인하여 발생하는 지연시간을 줄이기 위한 연구는 부족한 실정이다. 본 연구에서는 Bloom Filter 에 담아 미리 수집한 이웃 노드의 정보를 이용하여 AODV 의 경로탐색 및 경로복구시간 동안 데이터를 전송하는 것으로 전송지연을 줄인다. 제안된 방법을 적용 시 AODV 를 이용할 때보다 향상된 지연시간 성능을 얻을 수 있다.

Query Routing in Road-Based Mobile Ad-Hoc Networks (도로 기반 이동 애드 혹 망에서 질의 처리 방법)

  • Hwang So-Young;Kim Kyoung-Sook;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.259-266
    • /
    • 2005
  • Recently data centric routing or application dependent routing protocols are emerged in mobile ad hoc networks. In this paper, we propose a routing method for query processing in MANET(Mobile Ad hoc NETwork) environment, called road-based query routing, with consideration on real time traffic information of large number of vehicles. In particular, we focus on the method that process arrival time dependent shortest path query in MANET without a central server on the road networks. The main idea of our approach lies in a routing message that includes query predicates based on the road connectivity and on data gathering method in real time from vehicles on the road by ad-hoc network. We unify route discovery phase and data delivery(query processing) phase in our mechanism and reduce unnecessary flooding messages by pruning mobile nodes which are not on the same or neighboring road segments. In order to evaluate the performances of the proposed method, we established a model of road networks and mobile nodes which travel along the roads. The measurement factor is the number of nodes to whom route request is propagated according to each pruning strategy. Simulation result shows that road information is a dominant factor to reduce the number of messages.

An Energy Efficient Routing Protocol for Unicast in Wireless Sensor Networks (무선 센서 네트워크에서 유니캐스트를 위한 에너지 효율적인 라우팅 프로토콜)

  • Han, Uk-Pyo;Lee, Hee-Choon;Chung, Young-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.4
    • /
    • pp.262-268
    • /
    • 2007
  • The efficient node-energy utilization in wireless sensor networks has been studied because sensor nodes operate with limited power based on battery. To extend the lifetime of the wireless sensor networks, maintaining balanced power consumption between sensor nodes is more important than reducing total energy consumption of the overall network. Since a large number of sensor nodes are densely deployed and collect data by cooperation in wireless sensor network, keeping more sensor nodes alive as possible is important to extend the lifetime of the sensor network. In this paper, we submit an efficient energy aware routing protocol based on AODV ad hoc routing protocol for wireless sensor networks to increase its lifetime without degrading network performance. The proposed protocol is designed to avoid traffic congestion on minor specific nodes at data transfer and to make the node power consumption be widely distributed to increase the lifetime of the network. The performance of the proposed protocol has been examined and evaluated with the NS-2 simulator in terms of network lifetime and end-to-end delay.

Primary Copy based Data Replication Scheme for Ensuring Data Consistency in Mobile Ad-hoc Networks (이동적응망에서 데이터 일관성 보장을 위한 주사본 기반 데이터 중복 기법)

  • Moon, Ae-Kyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.334-336
    • /
    • 2005
  • 이동적응망(MANET: Mobile Ad-hoc Network)은 네트워크 하부 구조를 필요로 하지 않은 무선 단말들로 구성된 네트워크이다. 이러한 특성은 네트워크 단절 가능성을 높게 하기 때문에 이동단말들의 데이터 액세스률이 낮아지게 된다는 문제점을 갖는다. 이를 해결하기 위하여 이동 노드들은 데이터의 중복사본을 갖는다. 이동 노드가 갖는 중복사본은 데이터 일관성을 유지하기 위하여 별도의 중복관리 기법이 필요하다. 하지만 MANET을 구성하는 이동 노드들은 일반적으로 제한된 전력을 가지고 있고 단절될 가능성이 높기 때문에 중복 사본의 일관성 보장은 어려운 문제로 지적되고 있다. 기존에 제안된 MANET에서의 데이터 중복관리 기법은 데이터 액세스 빈도수를 계산하여 액세스률을 높이는 방법에 주안점을 두고 있고 갱신 데이터의 일관성 보장은 그 어려움 때문에 주로 판독 연산만 고려하였다. 갱신 트랜잭션을 지원하는 경우 대부분 높은 통신비용을 이유로 데이터 일관성을 보장하지 않는다. 또한 이동 노드가 다수의 서버를 통해서 갱신 연산을 실행하기 때문에 통신 오버헤드로 인하여 전력소모가 크다. 본 논문에서는 주사본 노드를 통하여 갱신을 가능하게 함으로써 데이터 일관성을 유지할 수 있는 데이터 중복 기법을 제안한다. 제안된 기법은 이동 노드들의 에너지 특성을 고려하여 더 않은 에너지를 가진 노드에게 갱신 전파 및 일관성 유지를 의뢰함으로써 상대적으로 낮은 에너지를 갖는 이동 노드의 에너지 효율을 고려하였다.

  • PDF

An Analysis of Contention-Based Forwarding in Lossy Wireless Links (손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석)

  • Na, Jong-Keun;Kim, Chong-Kwon
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.1
    • /
    • pp.56-66
    • /
    • 2008
  • Contention-based forwarding in wireless ad-hoc networks reduces transmission failure rate by selecting one receiver with good channel among multiple receivers. However, contention-based forwarding may increase transmission latency due to the collision problem caused by the simultaneous transmission among multiple receivers. In this paper, we present an analytic model that reflects the delay and collision rate of contention-based forwarding in lossy wireless links. Through the analytic model, we calculate the expected delay and progress in one-hop transmission under given wireless link model and delay model. Based on the analytic results, we observe that delay model should be adapted to wireless link model for optimal performance in contention-based forwarding.

An Enhanced DAP-NAD Scheme for Multi-Hop Transmission in Combat Net Radio Networks (전투 무선망에서 다중 홉 전송을 위한 향상된 DAP-NAD 기법)

  • Jung, Jong-Kwan;Kim, Jong-Yon;Roh, Byeong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.10
    • /
    • pp.977-985
    • /
    • 2012
  • Recently, many countries have been developing new protocols to improve the performance of tactical ad hoc networks for implementing NCW (Network Centric Warfare). Combat net radio (CNR) networks are the most important communication infra for the ground forces such as infantry of Army. U.S. Army had developed MIL-STD-188-220D that is the Interoperability Standard for DMTDs (Digital Messages Transfer Device Subsystems) for voice and data communication in CNR. MIL-STD-188-220D is a candidate for MAC protocol of TMMR which is next radio and has a few constraints to used in TMMR. NAD (Network Access Delay) defined in MIL-STD-188-220D needs time synchronization to avoid collision. However, it is difficult for time synchronization to fit in multi-hop environment. We suggest the enhanced DAP (Deterministic Adaptable Priority)-NAD to prevent conflicts and decrease delays in multi-hop CNR. Simulation results show that the proposed scheme improves the performance in multi-hop CNR networks.

Distributed Construction of the Multiple-Ring Topology of the Connected Dominating Set for the Mobile Ad Hoc Networks: Boltzmann Machine Approach (무선 애드혹 망을 위한 연결 지배 집합 다중-링 위상의 분산적 구성-볼츠만 기계적 접근)

  • Park, Jae-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.3
    • /
    • pp.226-238
    • /
    • 2007
  • In this paper, we present a novel fully distributed topology control protocol that can construct the multiple-ring topology of Minimal Connected Dominating Set (MCDS) as the transport backbone for mobile ad hoc networks. It makes a topology from the minimal nodes that are chosen from all the nodes, and the constructed topology is comprised of the minimal physical links while preserving connectivity. This topology reduces the interference. The all nodes work as the nodes of the distributed parallel Boltzmann machine, of which the objective function is consisted of two Boltzmann factors: the link degree and the connection domination degree. To define these Boltzmann factors, we extend the Connected Dominating Set into a fuzzy set, and also define the fuzzy set of nodes by which the multiple-ring topology can be constructed. To construct the transport backbone of the mobile ad hoc network, the proposed protocol chooses the nodes that are the strong members of these two fuzzy sets as the clusterheads. We also ran simulations to provide the quantitative comparison against the related works in terms of the packet loss rate and the energy consumption rate. As a result, we show that the network that is constructed by the proposed protocol has far better than the other ones with respect to the packet loss rate and the energy consumption rate.