• Title/Summary/Keyword: 모바일 애드 혹 네트워크

Search Result 148, Processing Time 0.027 seconds

Improved cluster-based routing protocol using cluster header in Mobile ad hoc network (모바일 애드혹 네트워크에서 클러스터 헤드를 이용한 향상된 클러스터 기반 라우팅 프로토콜)

  • Kim, Chang-Jin;Kim, Wu-Woan;Jang, Sang-Dong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.241-244
    • /
    • 2012
  • In mobile ad-hoc networks, it should be the most important issue to reduce the power consumption of communications, because the resource of a node is limited in these networks. In existing cluster-based routing protocols, cluster headers participate in almost all communication processes. Therefore the lifetime of the cluster header is shortened and it does not have the effective route. In the proposed cluster-based routing protocol, the cluster header transmits a control packet which gives the route information to member nodes. This makes that the cluster header decreases the number of participating in communications, and that node members do not have to communicate trough the cluster header. This results in extending the lifetime of the cluster header, and having the effective route, data transmission rate and improved stability of routes.

  • PDF

A Grid Based Routing Scheme Considering Node Connectivities in MANET Environments (MANET 환경에서 노드의 연결성을 고려한 그리드 기반 라우팅 기법)

  • Yoon, Soo-Yong;Kim, Jae-Gu;Lim, Jongtae;Lee, Seok-Hee;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.11
    • /
    • pp.16-27
    • /
    • 2014
  • In this paper, we propose an efficient grid based routing scheme using the location information in order to reduce the routing cost in mobile ad-hoc networks. In our proposed scheme, all nodes can be a candidate to forward messages to the specified destination node and reduce the management cost of head nodes because they do not exist. The intermediate nodes determine the next hop relaying messages on the basis of location relations between a node and a grid zone. The proposed scheme explores the routing path considering the direction of a node using the coordinate of a grid zone and neighbor node information. It also maintains the routing path considering connectivities among the nodes. In order to show the superiority of the proposed routing scheme, we compare it with the existing grid based routing scheme in terms of the overhead of message, the success rate of transmission.

Local Repair Routing Algorithm using Link Breakage Prediction in Mobile Ad Hoc Networks (모바일 애드 혹 네트워크에서 링크 단절 예측을 사용한 지역 수정 라우팅 알고리즘)

  • Yoo, Dae-Hun;Choi, Woong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1173-1181
    • /
    • 2007
  • A number of routing algorithms have been studied for wireless mobile ad-hoc network. Among them, the AODV routing algorithm with on-demand method periodically transmits hello message and monitors link state during data transmission in order to maintain routing paths. When a path is disconnected, a node that senses it transmits a RERR packet to the transmitting node or transmits a RREQ locally so that the path could be repaired. With that, the control packet such as a RREQ is broadcast, which causes the consumption of bandwidth and incurs data latency. This paper proposes a LRRLBP algorithm that locally repairs a path by predicting link state before disconnecting the path based on the AODV routing protocol for solving such problems. Intensive simulations with the results using NS-2 simulator are shown for verifying the proposed protocol.

Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks (모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜)

  • Shim, Kyuhyun;Shim, Kyusung;Nam, Sangyep;An, Beongku
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.2
    • /
    • pp.68-75
    • /
    • 2017
  • In this paper, we propose an energy entropy based multipath routing protocol using dynamic forwarding range in mobile ad-hoc wireless sensor networks. The main features and contributions of the proposed routing protocol are as follows. First, can select stable routing routes by using the calculated route entropy based on energy information of sensor nodes. Second, using dynamic forwarding range based on the route stability of route entropy can reduce energy, control overhead, delay for route establishment, finally improve data transmission efficiency. The performance evaluation using OPNET shows that the proposed routing protocol can efficiently support PDR.

A study of Distributed route path by load balancing in Mobile Ad hoc Networks (MANET에서 노드의 로드밸런싱에 따른 분산경로 설정 연구)

  • Oh, Dong-keun;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.106-108
    • /
    • 2014
  • 본 논문에서는 노드의 로드밸런싱 속성을 이용하여 분산경로를 설정하는 L.T(Load Tolerance)알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로 토폴로지의 변화가 빈번하여, 기존 알고리즘에서는 라우팅 경로를 유지하기 위한 계층적 네트워크연구가 진행되어 왔다. 하지만 계층적 네트워크에서 특정 클러스터 헤드노드에게 로드밸런싱이 집중될 경우, 클러스터 헤드노드의 제한된 로드밸런싱을 초과되어 통신이 단절된다. 본 논문에서 제안한 알고리즘은 유효한 통신 반경 안에 존재하는 클러스터 헤드노드들의 로드밸런싱을 측정한다. 클러스터 헤드노드의 로드밸런싱이 높을 경우, 소속된 클러스터 멤버노드는 클러스터 헤드노들의 로드밸런싱과 동적속성을 분석하여 L.T 속성을 계산하며, 계산된 L.T 속성을 이용하여, 노드의 분산경로를 설정한다. 모의실험을 통해 클러스터 헤드노드의 로드 밸런싱이 높을 경우, 로드밸런싱이 낮은 분산 경로를 제공함에 따라 향상된 패킷 전송률을 보일 것으로 기대된다.

  • PDF

An Algorithm for GPS Outage Restoration using Short-Range Information Sharing of Mobile Devices (모바일 기기의 근거리 정보공유를 통한 GPS 손실 복구 알고리즘)

  • Min, Jun-Ki;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.366-369
    • /
    • 2007
  • 위치정보는 사용자에게 유용한 서비스를 제공하는데 필요한 주요 컨텍스트 중의 하나로, 이를 얻기 위해 GPS(Global Positioning System)가 널리 사용되고 있다. GPS는 위성신호를 이용하기 때문에 별도의 기지국이 필요 없고 전 세계를 포함하는 넓은 가용범위를 갖지만, 도심과 같이 높은 건물이 많은 지역에서는 수신이 어렵다는 단점이 있다. 본 논문은 주변기기들의 위치정보를 공유 받아 모바일 기기의 GPS 정보손실을 복구하는 알고리즘을 제안한다. 먼저 주변의 모바일 기기나 기지국의 유효한 위치정보를 근거리 통신의 애드혹 네트워크인 스캐터넷을 통해 공유받는다. 그 후, 근거리 통신의 가용범위와 지도상의 지형정보를 함께 고려하여 복구 알고리즘을 통해 자신의 위치를 추측한다. 본 논문에서는 최근 모바일 기기에 기본으로 장착되는 근거리 통신기술인 블루투스(Bluetooth)를 가정하여 시뮬레이션 환경을 모델링 하였으며, 실험결과 제안하는 방법을 통해 손실된 GPS 정보의 상당부분이 복구되는 것을 확인하였다.

  • PDF

A Study on Routing Protocol for Multi-Drone Communication (멀티드론 통신을 위한 라우팅 프로토콜 연구)

  • Kim, Jongkwon;Chung, Yeongjee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.6
    • /
    • pp.41-46
    • /
    • 2019
  • In this paper, it is necessary to study the bandwidth and network system for efficient image transmission in the current era of drone imaging, and to design routing protocols to round out and cluster two or more multi-drones. First, we want to construct an ad hoc network to control the multidrone. Several studies are underway for the clustering of drones. The aircraft ad hoc network (FANET) is an important foundation for this research. A number of routing protocols have been proposed to design a FANET, and these routing protocols show different performances in various situations and environments. The routing protocol used to design the FANET is tested using the routing protocol used in the existing mobile ad hoc network (MANET). Therefore, we will use MANET to simulate the routing protocol to be used in the FANET, helping to select the optimal routing protocol for future FANET design. Finally, this paper describes the routing protocols that are mainly used in MANET and suitable for FANET, and the performance comparison of routing protocols, which are mainly used in FANET design.

A Mobility Management Scheme Using GQS based on the Fuzzy-logic in Wireless Mobile Ad-Hoc Networks (에드-혹 망에서 퍼지로직 기반 GQS를 이용한 이동성 관리방법)

  • Yoon, Il;Oh, Sun-Jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.431-435
    • /
    • 2005
  • Mobile Ad-Hoc network is the network(MANET) of mobile nodes which has no fixed infrastructure, and mobile node in MANET can move and communicate freely each other. Recently, many researches for mobility management of mobile nodes are actively carried out by using the location information of mobile nodes. The location management is an important issue in MANET because location information of mobile node is frequently changed in MANET. In this paper, an adaptive mobility management scheme using fuzzy-logic based GQS by considering the mobile locality is proposed in order to manage location information of mobile nodes in MANET efficiently. The proposed scheme selects mobility databases adaptively from GQS by considering the locality of mobile node. The performance of the mobility management scheme proposed in this paper is evaluated by an analytic model and compared with that of existing UQS based mobility management scheme.

  • PDF

Effective Power Saving Algorithm under Dynamic Source Routing (동적 소스 라우팅에서의 효율적인 파워 세이빙 알고리즘)

  • 정다운;노원종;한규호;임경수;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.745-747
    • /
    • 2004
  • 배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

  • PDF

Optimization for Geocast based Multicast Routing in MANET (MANET 네트워크에서 Geocast 기반의 멀티캐스트 라우팅 최적화 기법에 대한 연구)

  • Jin, Yan;Kim, Kee-Cheon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.238-240
    • /
    • 2011
  • Geocast 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다. 모바일 애드 혹 네트워크(MANET)에서는 geocast를 통해 멀티캐스트 서비스를 세션 정보를 브로드캐스트 할 수 있고 geocast 서비스 구역인 GR(Geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다. 하지만 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다. 이런 문제를 해결하고자 본 논문에서는 이동성으로 인한 위치정보를 고려한 geocast 기반의 멀티캐스트 라우팅 최적화 기법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있음을 증명하였다.