• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.659-667
• /
• 2009

무선 애드-혹(Ad-hoc) 네트워크는 고정된 기지국이 존재하지 않고 우선 노드들만으후 구성된다. 우선 애드-혹 네트워크 내에서는 노드 자체의 에너지 제약과 잦은 이동으로 인해 네트워크 단절이 빈번하게 발생하게 된다. 그러므로 노드의 이동성에 따른 토폴로지 변경에 유연하게 반응하면서 전송 경로의 신뢰성을 향상시키는 기법이 반드시 요구된다. 본 논문에서는 AOMDV 라우팅 프로토콜을 이용하여 경로 탐색 시에 응답하는 노드의 이동성을 고려하여 경로를 선택하는 기법을 제안한다. 제안한 기법을 적용함으로써 전송 경로의 신뢰성을 향상시켜 경로가 단절되어 재탐색하는 횟수를 줄일 수 있다.

• 대한전자공학회논문지TC
• /
• 제43권7호
• /
• pp.150-155
• /
• 2006

인터넷과 연결되어 있는 하이브리드 애드혹 네트워크가 통신을 하기 위해서는 IP주소의 설정이 필요하다. 기존에 제안된 대부분의 주소 설정방법은 노드를 중심으로 설정을 한다. 노드 중심의 주소 설정 방법은 애드혹 네트워크 내에서 네트워크의 대역폭을 낭비하고 많은 배터리를 소모해서 비효율적이다. 본 논문에서는 인터넷 게이트웨이를 중심으로 한 효율적인 주소설정 방법을 제안한다. 본 논문에서 제안하는 방법은 노드에서의 주소 설정 패킷을 유니캐스트 방식으로 전송하여 네트워크 트래픽을 줄인다. 또한, 인터넷 게이트웨이의 주소 설정 알고리즘을 통해서 교환하는 패킷의 수를 줄여 배터리 소모를 줄이고 주소설정 시간을 감소시킨다.

• 대한임베디드공학회논문지
• /
• 제4권1호
• /
• pp.42-49
• /
• 2009

Most Vehicular Ad hoc Network (VANET) applications rely heavily on broadcast transmission of traffic related information to all reachable nodes within a certain geographical area. Among various broadcast approaches, flooding is the first broadcasting technique. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems. Some mechanisms have been proposed to improve flooding in Mobile Ad hoc Networks (MANET), but they are not effective for VANET and only a few studies have addressed this issue. We propose two distance-based and timer-based broadcast suppression techniques: 15P(15percent) and slotted 15P. In the first (distance based) scheme, node's transmission range is divided into three ranges (80%,15%and5%). Only nodes within 15% range will rebroadcast received packet. Specific packet retransmission range (15%) is introduced to reduce the number of messages reforwarding nodes that will mitigate the broadcaststorm. In the second (timer-based) scheme, waiting time allocation for nodes within 15% range isused to significantly reduce the broadcaststorm. The proposed schemes are distributed and reliedon GPS information and do not requireany other prior knowledge about network topology. To analyze the performance of proposed schemes, statistics such as link load and the number of retransmitted nodes are presented. Our simulation results show that the proposed schemes can significantly reduce link load at high node densities up to 90 percent compared to a simple broadcast flooding technique.

• Journal of Information Processing Systems
• /
• 제10권1호
• /
• pp.36-54
• /
• 2014

Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1561-1567
• /
• 2015

모바일 애드혹 네트워크의 노드는 일반적으로 에너지의 용량이 제한된 배터리를 사용한다. 경로의 안정성을 유지하기 위해 균형 잡힌 에너지 소비가 중요하다. 본 논문에서는 애드혹 네트워크에서 데이터 전송 경로의 안정성을 향상시키는 것을 목표로 한다. 이를 위해 데이터를 전송할 수 있는 최단 전송 경로 중에서 노드 에너지 잔량의 최소값이 가장 큰 경로를 선택하는 새로운 라우팅 프로토콜을 제안한다. 에너지 잔량의 최소값이 가장 큰 경로는 다른 경로보다 상대적으로 긴 수명을 갖게 되어 데이터 전송에 안정성을 향상 시킬 수 있다. NS-3 시뮬레이터를 사용하여 제안하는 라우팅 프로토콜이 AODV와 EA-AODV보다 수명이 긴 안정적인 경로를 제공하는 것을 확인한다.

• Journal of Information Processing Systems
• /
• 제13권6호
• /
• pp.1436-1458
• /
• 2017

Quorum-based algorithms are widely used for solving several problems in mobile ad hoc networks (MANET) and wireless sensor networks (WSN). Several quorum-based protocols are proposed for multi-hop ad hoc networks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in the asynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptive ones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we need protocols which can change their quorum size adaptively with network conditions. In this paper, we first introduce the most popular quorum systems and explain quorum system properties and its performance criteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptive quorum-based protocols which are subsequently discussed in depth. We also present the comparison of different quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, we summarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

• 한국ITS학회 논문지
• /
• 제11권4호
• /
• pp.86-94
• /
• 2012

VANET(Vechicular Ad Hoc Network)은 MANET(Mobile Ad Hoc Network)의 일종으로 인프라 없이 차량간 통신을 주목적으로 한다. VANET은 도로 상황정보를 기반으로 안전 운전 경고 서비스를 제공할 수 있고, 이를 통해 운전자는 안전 운전을 할 수 있다. VANET에서의 긴급 메시지 전송은 일반적으로 브로드캐스트 방법을 사용하여 일정한 범위에 있는 차량들을 대상으로 이루어진다. 그러나 일정 범위에 있는 차량들에게 브로드캐스트 메시지를 전송하게 되면 메시지 간의 충돌이 발생하여 전송 지연이 증가한다. 본 논문에서는 메시지 간의 충돌을 줄이기 위해 테이블 기반 방식을 이용한 브로드캐스트 방법을 제안한다. 메시지 성공률을 기반으로 메시지를 전송하게 될 경우 기존 방법에서의 메시지 충돌로 인한 재전송을 줄여 메시지 수신 지연 시간이 줄어든다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.907-909
• /
• 2016

본 논문에서는 DTN에서 UAV 편대를 이용한 효율적인 네트워크 구조를 제안한다. 기존 MANET에서 불안정한 종단간 연결성으로 인한 문제를 해결하기 위해 제안된 DTN은 Store-Carry-Forward 방식을 사용하여 통신한다. Store-Carry-Forward 방식의 통신은 종단간의 연결 없이도 중계 노드가 확보되면 번들 계층을 통해 메시지를 저장하여 목적 노드까지 손실 없이 메시지를 전달한다. 이러한 라우팅 구조는 재해재난 상황이나 전쟁 지역과 같이 네트워크 기반시설이 없는 곳에서도 네트워크를 구성하는 데 유리하기 때문에 현재 많은 연구가 진행되고 있다. 본 논문은 그런 연구의 일환으로 UAV 편대를 이용하여 유동적인 환경에서 더 효율적인 네트워크 구조를 제안한다. 제안하는 방안은 센서로써 작동하는 이질적인 노드들의 환경 정보 이용해 UAV 분대를 조직하여 안정적인 통신이 가능하도록 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.610-613
• /
• 2013

Vehicular Ad Hoc NETwork (VANET), a subclass of Mobile Ah Hoc NETwork (MANET) has been a tech-buzz for the last couple of decades. VANET, yet not deployed, promises the ease, comfort, and safety to both drivers and passengers once deployed. The by far most important factor in successful VANET application is the data dissemination scheme. Such data includes scheduled beacons that contain whereabouts information of vehicles. In this paper, we aim at regularly broadcasted beacons and devise an algorithm to disseminate the beacon information up to a maximum distance and alleviate the broadcast storm problem at the same time. According to the proposed scheme, a vehicle before re-broadcasting a beacon, takes into account the current vehicular density in its neighborhood. The re-broadcasters are chosen away from the source of the beacon and among the candidate re-broadcasters, if the density in the neighborhood is high, then the candidate rebroadcaster re-broadcasts the beacon with high probability and with low probability, otherwise. We also performed thorough simulations of our algorithms and the results are sound according to the expectations.

• International Journal of Computer Science & Network Security
• /
• 제23권2호
• /
• pp.101-110
• /
• 2023

Vehicular Ad Hoc Network (VANET) is considered to be a subclass of Mobile Ad Hoc Networks (MANET). It has some challenges and issues of privacy which require to be solved before practical implementation of the system i.e., location preservation privacy. Many schemes have been proposed. The most prominent is pseudonym change based location preservation scheme. Safety message can be compromised when it sends via a wireless medium, consequently, an adversary can eavesdrop the communication to analyze and track targeted vehicle. The issue can be counter by use of pseudo identity instead of real and their change while communication proves to be a sufficient solution for such problems. In this context, a large amount of literature on pseudonym change strategies has been proposed to solve such problems in VANET. In this paper, we have given details on strategies proposed last two decades on pseudonym change based location preservation along with issues that they focus to resolve and try to give full understanding to readers.