• Title/Summary/Keyword: 이동 ad hoc 네트워크

Search Result 682, Processing Time 0.021 seconds

A Genetic Algorithm for Cooperative Communication in Ad-hoc Networks (애드혹 네트워크에서 협력통신을 위한 유전 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.201-209
    • /
    • 2014
  • This paper proposes a genetic algorithm to maximize the connectivity among the mobile nodes for the cooperative communication in ad-hoc networks. In general, as the movement of the mobile nodes in the networks increases, the amount of calculation for finding the solution would be too much increased. To obtain the optimal solution within a reasonable computation time for a high-density network, we propose a genetic algorithm to obtain the optimal solution for maximizing the connectivity. In order to make a search more efficient, we propose some efficient neighborhood generating operations of the genetic algorithm. We evaluate those performances through some experiments in terms of the maximum number of connections and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

Social-relation Aware Routing Protocol in Mobile Ad hoc Networks (이동 애드 혹 네트워크를 위한 사회적 관계 인식 라우팅 프로토콜)

  • An, Ji-Sun;Ko, Yang-Woo;Lee, Dong-Man
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.798-802
    • /
    • 2008
  • In this paper, we consider mobile ad hoc network routing protocols with respect to content sharing applications. We show that by utilizing social relations among participants, our routing protocols can improve its performance and efficiency of caching. Moreover, in certain situation which we can anticipate pattern of user's content consumption, our scheme can help such applications be more efficient in terms of access time and network overhead. Using NS2 simulator, we compare our scheme to DSDV and routing protocol using shortest path algorithm.

Resolving the Funneling Effect in the Node Mobility Management of Infrastructure-based Mobile Ad Hoc Networks (인프라구조 기반 이동 애드혹 네트워크의 이동성 관리에서 깔때기 효과의 해결 방안)

  • Lee, Sung-Uk;Ngo, Chi-Trung;Kim, Je-Wook;Oh, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.984-993
    • /
    • 2011
  • In this paper, we present a new method for efficient mobility management in infrastructure-based ad hoc networks. This type of network inherently takes the tree topology model in which an Internet gateway (IG) becomes a root. Accordingly, the nodes near the IG process get much more number of messages, thereby causing a bottleneck phenomenon that degrades network performance. This problem is known as a funneling effect. We present a method to maximize message aggregation in which the nodes in the networks form tree topology and perform skewed time synchronization according to the depths of the nodes during the tree construction process. We proved by resorting to simulation that the funneling effect is alleviated and network performance is improved greatly.

Remote Vital Sign Monitoring System Based on Wireless Sensor Network using Ad-Hoc Routing (애드혹 라우팅을 이용한 무선센서네트워크 기반의 원격 생체신호 모니터링 시스템)

  • Walia Gaurav;Lee Young-Dong;Chung Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.426-429
    • /
    • 2006
  • A distributed healthcare monitoring system prototype for clinical and trauma patients, was developed, using wireless sensor network node. The proposed system aimed to measure various vital physiological health parameters like ECG and body temperature of patients and elderly persons and transfer his/ her health status wirelessly in Ad-hoc network, to remote base station which was connected to doctor's PDA/PC or to a hospital's main Server using wireless sensor node. The system also aims to save the cost of healthcare facility for patients and the operating power of the system because sensor network is deployed widely and the distance from sensor to base station was shorter than in general centralized system. The wireless data communication will follow IEEE 802.15.4 frequency communication with ad-hoc routing thus enabling every motes attached to patients, to form a wireless data network to send data to base-station, providing mobility and convenience to the users in home environment.

  • PDF

Geographic and Energy Aware Geocasting in Ad-Hoc Networks (Ad-Hoc 네트워크에서 위치와 에너지를 고려한 지오캐스팅 알고리즘)

  • Lee Ju-Young
    • Journal of Internet Computing and Services
    • /
    • v.5 no.2
    • /
    • pp.75-84
    • /
    • 2004
  • Geocasting, a variant of the conventional multicasting problem, is one of communication type in which the data packets are delivered to a group of all nodes within a specified geographical region (i.e., the geocasting region) and is called location-based multicasting(LBM)(l). An Ad-hoc network is a dynamically reconfigurable and temporary wireless network where all mobile devices using batteries as energy resources cooperatively maintain network connectivity without central administration or the assistance of base stations. Consequently, the technique to efficiently consume the limited amounts of energy resources is an important problem so that the system lifetime is maximized. In this paper, we propose a LBPA(Location-Based Power Aware) geocasting algorithm that selects energy-aware neighbor to route a packet towards the target region In Ad-hoc network environments. The method Is such that the energy consumption is balanced among the nodes in proportion to their energy reserves. Through the simulations, the proposed LBPA algorithm shows better results, that is, as good as 40% on the average over the conventional LBM algorithm in terms of the network lifetime.

  • PDF

The Design, Implementation, and Evaluation of a User-Level Mobile Ad Hoc Network Routing with COTS Devices (사용자 계층 모바일 애드혹 라우팅 네트워크 설계와 실제 환경에서의 성능 검증)

  • Kim, Joon-Gyum;Gong, Taesik;Lee, Sung-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.7
    • /
    • pp.845-851
    • /
    • 2019
  • We design, implement, and evaluate a user-level ad hoc network routing protocol on the COTS (commercial off-the-shelf) mobile devices. In situations such as disaster recovery, emergency communication between mobile devices is necessary. For wide deployability and usability of such a system, we design and implement the networking protocols on the user level instead of modifying the kernel of mobile devices. In order to support reliable data transfer in high mobility scenarios, we selected to implement AODV (Ad Hoc On-Demand Distance Vector) as the routing protocol and TCP as the transport layer protocol. With our implementation of ad hoc networking stack on COTS smartphones, we conducted experiments in various networking environments. Our experimental results show that ad hoc networking is possible in up to 12 hops in a line topology and 5 concurrent devices in a star topology.

Application Scenarios of Nautical Ad-hoc Network in Wireless Mobile Communication under Maritime Environment (해상 환경에서의 무선 이동 통신을 위한 선박용 Ad-hoc 네트워크 운용 시나리오)

  • Kim, Young-Bum;Chang, Kyung-Hi;Yun, Chang-Ho;Park, Jong-Won;Lim, Yong-Kon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2097-2104
    • /
    • 2009
  • In terrestrial communications, high data rate transmission can be achieved by splitting the coverage area into small cells through base stations and reusing the resource efficiently. However, the geographical features of maritime communications require the long transmission range, and it is not practical to install base station on the sea to set up the similar deployment as the terrestrial communications, so MF/HF band modem with low data rate are currently utilized for maritime communications. And the expensive satellite communication via Inmarsat is the conventional solution for the high data rate transmission on the sea. To reduce the cost, Ad-hoc network is proposed to apply on the sea, which requires no base station for the peer-to-peer communications. In this paper, we denominate this maritime environment specific Ad-hoc network as Nautical Ad-hoc Network (NANET). Furthermore, the deployment scenario for the NANET, and the analysis on multiple access and duplexing schemes for the NANET are discussed in this paper, which serves as the cornerstone for the further NANET research and development.

Distributed Implementation of Delay Guaranteed Fair Queueing(DGFQ) in Multimedia Ad Hoc Wireless Networks (멀티미디어 Ad Hoc 무선망에서 지연시간 보장 공정큐잉(DGFQ)의 분산적 구현)

  • Yang Hyun-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.4
    • /
    • pp.245-253
    • /
    • 2005
  • The multimedia ad hoc wireless network is quite an attractive issue since it offers a flexible solution to enable delivery of multimedia services to mobile end users without fixed backbone networks. However, with the unique design challenges of ad hoc wireless networks, it is a non-trivial issue to provide bounded delay guarantee, with fair share of resources. In this paper, we proposed distributed implementation of the delay guaranteed fair queueing (DGFQ) scheme in multimedia ad hoc wireless networks. Through the the results of performance evaluation, we can conclude that DGFQ also performs well to control bounded delay in multimedia ad hoc wireless networks.

  • PDF

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

  • Lee, Joo-Sang;An, Beongku;Kong, Hyung-Yun;Ahn, Hongyoung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.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

The QoS support using DSR protocol In Mobile Ad-hoc Network (이동 애드혹 네트워크에서 DSR 프로토콜을 이용한 QoS 지원)

  • Park, Gyong-Bae;Kang, Kyoeng-In;Oh, Se-Duck
    • Journal of IKEEE
    • /
    • v.7 no.1 s.12
    • /
    • pp.63-71
    • /
    • 2003
  • In this paper, we propose an DSR(Dynamic Source Routing) protocol to support QoS for reliable data transmission in the mobile ad-hoc network. The proposed algorithm uses DSR protocol to support QoS as its basic routing protocol, and uses the nodes which are between source and destination nodes as key QoS support. Because of moving nodes there is some problem that is restricted reliable data transmission. For solve this problem, source node set up the QoS link with destination node. The nodes that are located at QoS link and find out loss of transmission path save the transmitting data packets. Those search a new transmission path to destination node and transmit the saved data packet to destination node. As the result of evaluation, we found the proposed QoS network guaranteed reliable data transmission with almost 100% data reception rate for slowly moving mobile ad-hoc network and with more 96% data reception rate, which is improvement of 3.7737% reception rate compared with none QoS network, for continuously fast moving mobile ad-hoc network.

  • PDF