• 제목/요약/키워드: Ad hoc networking

검색결과 168건 처리시간 0.025초

Aero-Sim: An NS-2 Based simulator for Aeronautical Ad Hoc Networks

  • Luo, Qin;Wang, Junfeng;Wang, Xiaoqing;Wu, Ke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2548-2567
    • /
    • 2015
  • Recently, there has been a clear trend towards the application of ad hoc networking technology in civil aviation communication systems, giving birth to a new research field, namely, aeronautical ad hoc networks (AANETs). An AANET is a special type of ad hoc wireless network with a significantly larger scale and distinct characteristics of its mobile nodes. Thus, there is an urgent need to develop a simulator to facilitate the research in these networks. In this paper, we present a network simulator, Aero-Sim, for AANETs. Aero-Sim, which is based on the freely distributed NS-2 simulator, enables detailed packet-level simulations of protocols at the MAC, link, network, transport, and application layers by composing simulations with existing modules and protocols in NS-2. Moreover, Aero-Sim supports three-dimensional network deployment. Through several case studies using realistic China domestic air traffic, we show that the proposed simulator can be used to simulate AANETs and can reproduce the real world with high fidelity.

전술 Ad-hoc 네트워크에서의 비정상행위 노드 탐지 및 관리 (Detection and Management of Misbehaving Node in Tactical Ad-Hoc Networks)

  • 장범근;이수진
    • 한국군사과학기술학회지
    • /
    • 제12권3호
    • /
    • pp.333-343
    • /
    • 2009
  • Tactical Information Communication Network(TICN) is a concept-type integrated Military Communication system that enables precise command control and decision making by unifying the diversified military communication network and conveying diverse range of battle field information on real-time, at right place at right time. TICN is designed to advance into high speed, large capacity, long distance wireless relay transmission. To support mobility in battlefield environments, the application of Ad-hoc networking technology to its wireless communication has been examined. Ad-hoc network is consist of mobile nodes and nodes in the network depends on the cooperation of other nodes for forwarding of packets. In this context, some non-cooperating nodes may delay forwarding of packets or drop the packets. This may hamper the network as a whole and disrupt communication between the cooperating nodes. To solve this problem, we present a solution with a Node Weight Management Server(NWMS), which manages each node's weight according to its behavior in local area. When the NWMS detects misbehaving node, it increases the node's weight. If the node's weight exceeds a predefined threshold then the NWMS broadcasts the node's information into network to isolate the misbehaving node from the network. These mechanisms show that they are highly effective and can reliably detect a multitude of misbehaving node.

Particle filter-assisted ad hoc routing in a multi-hop wireless ad hoc network for multi-robots

  • Doh, Nak-Ju Lett;Nam, Chang-Joo;Lee, Suk-Kyu;Kim, Hwang-Nam
    • 전기전자학회논문지
    • /
    • 제14권4호
    • /
    • pp.312-316
    • /
    • 2010
  • We describe in this paper how to facilitate ad hoc routing with a particle filter in a hostile radio environment for multi-hop wireless ad hoc networks that connect multi-robots. The proposed scheme increases a connection's throughput by exploiting alternative links without going through the procedure of route discovery when link failure happens among multi-robots' networking. The scheme is implemented by using a particle filter to find strongly connected nodes. The filter estimates the probability distribution function in a sample-based manner with N particles. The particles are associated with a weight which represents the probability of the corresponding node to be the node with the best link. At every step of the estimation, the weights of particles are calculated and particles are resampled based on the weights. Since a node with the strongest link status possesses the largest number of particles, we take this node to forward the packets.

Optimizing Energy Efficiency in Mobile Ad Hoc Networks: An Intelligent Multi-Objective Routing Approach

  • Sun Beibei
    • 대한임베디드공학회논문지
    • /
    • 제19권2호
    • /
    • pp.107-114
    • /
    • 2024
  • Mobile ad hoc networks represent self-configuring networks of mobile devices that communicate without relying on a fixed infrastructure. However, traditional routing protocols in such networks encounter challenges in selecting efficient and reliable routes due to dynamic nature of these networks caused by unpredictable mobility of nodes. This often results in a failure to meet the low-delay and low-energy consumption requirements crucial for such networks. In order to overcome such challenges, our paper introduces a novel multi-objective and adaptive routing scheme based on the Q-learning reinforcement learning algorithm. The proposed routing scheme dynamically adjusts itself based on measured network states, such as traffic congestion and mobility. The proposed approach utilizes Q-learning to select routes in a decentralized manner, considering factors like energy consumption, load balancing, and the selection of stable links. We present a formulation of the multi-objective optimization problem and discuss adaptive adjustments of the Q-learning parameters to handle the dynamic nature of the network. To speed up the learning process, our scheme incorporates informative shaped rewards, providing additional guidance to the learning agents for better solutions. Implemented on the widely-used AODV routing protocol, our proposed approaches demonstrate better performance in terms of energy efficiency and improved message delivery delay, even in highly dynamic network environments, when compared to the traditional AODV. These findings show the potential of leveraging reinforcement learning for efficient routing in ad hoc networks, making the way for future advancements in the field of mobile ad hoc networking.

종단간 끊김없는 연결과 TCP 성능의 향상을 위한 무선 홈네트워크 플랫폼에 관한 연구 (A Study on Wireless Home Network Platform for End-to-End Seamless Connection and TCP Performance Improvement)

  • 김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1295-1309
    • /
    • 2007
  • 인프라스트럭처 모드 기반의 무선랜(Wireless Local Area Networks)을 사용하는 무선 홈네트워크에서는 모든 무선 단말간의 통신이 액세스포인트를 통하여 이루어진다. 따라서 무선 단말이 음영 지역(Dead Zone)으로 이동하면 이동한 무선 단말과 액세스포인트간의 통신이 불가능하여 끊김없는 연결(Seamless Connection)을 제공하지 못하는 문제점이 있다. 기존의 무선 홈네트워크 플랫폼에서는 이러한 문제를 해결하기 위하여 애드 혹 모드로 동작하는 무선 홈네트워크 구조에 대하여 연구하고 있지만, 애드 혹 모드 기반의 무선랜은 인프라스트럭처 모드 기반 무선랜에 비하여 네트워크 용량이 제한되는 문제가 있다. 그리고 무선 단말의 이동성을 지원하기 위해서는 애드 혹 라우팅 기법이 필요하다. 그러나 기존의 AODV 및 DSR 라우팅 기법은 무선 채널 정보를 참조하지 않고 네트워크 계층에서 독립적으로 라우팅을 수행하기 때문에 무선 채널의 상황에 빠르게 대처할 수 없어 끊김없는 연결을 제공할 수 없다. 이에 본 논문에서는 종단간 끊김없는 데이터전송을 보장하기 위한 ESCOD(End-to-end Seamless multi-hop COnnection based on Dual network mode) 기반의 무선 홈네트워크 플랫폼과 VLR(Virtual Link Routing) 기법을 제안하였다. 구현된 시스템의 성능을 평가한 결과, VLR을 탑재한 ESCOD 기반의 무선 홈네트워크 플랫폼은 기존의 AODV 및 DSR 라우팅 보다 낮은 패킷 전송의 실패율과 빠른 패킷의 평균 전송시간을 제공함과 동시에 기존 인프라스트럭처 모드만을 제공하는 무선 홈네트워크 플랫폼보다 넓은 통신 범위와 향상된 TCP 성능을 확인하였다.

  • PDF

Ad hoc 네트워크에서 제어메시지 부하를 감소시키는 클러스터 유지 방법 (A Cluster Maintenance Scheme to Reduce the Control Overhead in Mobile Ad hoc Networks)

  • 왕기철;방상원;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.62-69
    • /
    • 2004
  • 클러스터 구조는 Ad hoc 네트워크내의 전체 호스트로 데이타를 방송하는 경우에, 재전송 되는 메시지의 수를 감소시킨다. 이러한 클러스터 구조의 이점을 보존하기 위해 클러스터 유지방법이 이용된다. 그러나 기존의 클러스터 유지방법들은 이웃정보 파악을 위한 제어메시지 외에도 클러스터 재구성을 위한 추가적인 메시지 교환을 필요로 한다. 이로 인해 클러스터 구조의 유지에 따른 이점은 크게 약화된다. 본 논문에서는 클러스터 구조의 중첩성을 이용하여 Hello 시간에 클러스터 헤드들만 제어메시지를 broadcast 전송하고 일부 멤버 호스트들은 제어메시지의 unicast 전송을 통해 분리된 게이트웨이를 파악하는 클러스터 유지방법을 제안한다. 제안하는 방법은 클러스터 재구성이 필요할 때에도, 각 호스트간에 전송되는 제어메시지를 최소한으로 줄이기 위한 전략을 사용한다. 제안된 방법은 이 과정에서 2흡 클러스터의 정의를 파괴하지 않으며, 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LCC(1)보다 우수한 것으로 평가된다.

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.

An Air-Interface for Ad Hoc Networks Supporting High Mobility

  • Lott, Matthias;Ebner, Andre;Meincke, Michael;Halfmann, Rudiger;Wischhof, Lars;Schulz, Egon;Rohling,
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.295-306
    • /
    • 2004
  • In this paper, a novel air-interface is presented for Fleet-Net1, a self-organizing network for inter-vehicle and vehicle-toroadsidecommunication. The air-interface is based upon the lowchip-rate version of UMTS/TDD. To adapt the cellular UMTS standard to an air-interface for ad hoc networks, changes of the physical layer, medium access control sub-layer and radio resource management are required. An overview of the required modifications is given here. Particularly, a decentralized synchronization mechanism is presented and analyzed by means of simulations. Furthermore, changes for the medium access control are explained in detail, which allow for an efficient operation in partly meshed networks and prioritization. Performance results of the overall system considering throughput and delay are derived by means of analytical evaluations and event-driven simulations. Based on realistic mobility models, it is shown that the presented solution provides a robust communication platform even in vehicular environments. The proposed air-interface is a cost-effective solution not only for inter-vehicle communication, but also for ad hoc networking in general, benefiting from the mass-market of UMTS.

이종 Ad-Hoc 라우팅 프로토콜 노드간의 네트워킹 (Networking between Heterogeneous Ad-Hoc Routing Protocol Nodes)

  • 곽정남;박일균;강남희;김영한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.409-411
    • /
    • 2005
  • 본 논문은 대 규모 MANET(Mobile Ad hoc Network) 에서 서로 다른 프로토콜에 의해 운용되는 노드들간의 라우팅을 위한 방안을 제시한다. 이를 위해 존 마스터가 있는 계층적 MANET 구조를 가정한다. 존 마스터는 계층적 MANET을 형성하고 노드들을 존 단위로 관리하는 보조 인프라 노드이다. 또한 별도의 존 마스터간의 무선링크를 이용해 백본 망을 제공하여 효율적인 라우팅이 가능하다. 본 논문에서는 서로 다른 라우팅 프로토콜에 의해 동작되는 이종 노드간의 라우팅이 가능하도록 하기 위해 기존의 라우팅에 요구되는 확장 기능을 정의한다.

  • PDF