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

최근 모바일 단말의 사용과 그에 관련된 제품의 개발이 급증하고 있는 관계로 이와 관련된 많은 Peer-to-Peer (P2P) 연구들이 진행 중이다. 특히, Mobile Ad-Hoc 네트워킹 환경에서의 P2P 방식에 대한 연구 또한 활발히 진행되고 있다. 하지만, Flooding 방식의 메시지 전송은, 파일 탐색 시 Query 메시지 가 기하급수 적으로 증가할 수 있다. 이러한 메시지 전송은 센서 네트워크에서는 전력의 급격한 소모를 가져와 네트워크의 유지를 할 수 없게 하는 등의 오버헤드를 발생시킨다. 본 논문에서는 이러한 P2P 파일 검색에서의 메시지 전송수를 줄이기 위해 Mobile Ad-Hoc Network 환경에서 Peer를 Parent Peer(PPR)와 Child Peer(CPR)로 구분화하여 그룹화를 시키고 그룹을 Peer로 둔 P2P 네트워크를 구성하였다. 또한, 그룹 안에서 발생하는 CPR들의 가입과 탈퇴를 관리하여 오버헤드 발생을 줄이는 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제13권7호
• /
• pp.950-959
• /
• 2010

리더선출(leader election)은 분산컴퓨팅 환경에서 원자적 실행완료(atomic commit) 및 복제 데이터(replicated data)관리 등을 지원하는데 반드시 요구되는 문제이다. 그룹 내의 프로세서들 중에서 선출된 리더는 프로세서들 간에 다양한 목표를 수행하기 위한 조정자(coordinator) 역할을 수행하게 된다. 지금까지 기존의 정적(static) 통신환경에서 그룹 내 네트워크 장애 및 프로세서 장애 등을 고려하여 통신시스템의 신뢰성을 확보하기 위한 다양한 결함허용(fault-tolerant) 프로토콜이 제안되었다. 그러나 이러한 기존의 시스템과는 달리 모바일 ad hoc 시스템은 환경적 특성상 다양한 형태의 장애가 발생할 수 있는 소지가 훨씬 많아지게 된다. 따라서 이러한 환경에서 선출문제를 해결하기 위해서는 프로세서 장애 또는 네트워크 장애가 빈번히 발생할 수 있음을 충분히 고려하여 리더선출문제를 제시하여야 할 것이다. 본 논문에서는 모바일 ad hoc 분산컴퓨팅 시스템에서 그룹 멤버십 탐지(Group Membership Detection) 알고리즘을 기반으로 한 리더선출 프로토콜을 제안하고 이를 시제논리(temporal logic)로 검증하고자 한다.

• 대한임베디드공학회논문지
• /
• 제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.

• International Journal of Computer Science & Network Security
• /
• 제23권9호
• /
• pp.111-119
• /
• 2023

Mobile Ad-hoc Network (MANET) is an infrastructure-less network that can configure itself without any centralized management. The topology of MANET changes dynamically which makes it open for new nodes to join it easily. The openness area of MANET makes it very vulnerable to different types of attacks. One of the most dangerous attacks is the Resource Consumption Attack (RCA). In this type of attack, the attacker consumes the normal node energy by flooding it with bogus packets. Routing in MANET is susceptible to RCA and this is a crucial issue that deserves to be studied and solved. Therefore, the main objective of this paper is to study the impact of RCA on two routing protocols namely, Ad hoc On-Demand Distance Vector (AODV) and Dynamic Source Routing (DSR); as a try to find the most resistant routing protocol to such attack. The contribution of this paper is a new RCA model (RCAM) which applies RCA on the two chosen routing protocols using the NS-2 simulator.

• 한국ITS학회 논문지
• /
• 제8권5호
• /
• pp.121-127
• /
• 2009

이동 Ad hoc 네트워크 (MANET: Mobile Ad-hoc Network)는 기존의 통신 인프라의 구축 여부와 무관하게 무선 단말기 기간의 통신이 가능한 네트워크이다. Ad hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용 될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 무선 인지 시스템이 Ad hoc네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 본 논문에서는 기존의 단일 스펙트럼 센싱 및 협력 스펙트럼 센싱과 비교하여 Ad hoc 네트워크가 적용된 무선인지 시스템에서의 스펙트럼 센싱의 성능이 향상됨을 모의 실험 및 성능 분석을 통하여 나타내도록 한다.

• 한국인터넷방송통신학회논문지
• /
• 제8권1호
• /
• pp.31-37
• /
• 2008

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 안정된 경로의 설정 및 설정된 경로의 lifetime 을 효과적으로 지원하기 위한 엔트로피 기반의 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 모바일 노드들의 이동성 정보를 이용한 엔트로피 기반의 안정된 경로 설정. 둘째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 분석을 통하여 이루어졌다. 성능평가를 통하여 제안한 라우팅 프로토콜은 모바일 ad-hoc 무선 센서 네트워크 하에서 안정된 경로의 설정 및 경로의 lifetime을 효과적으로 증가 시킬 수 있음을 알 수 있다.

• Journal of Ubiquitous Convergence Technology
• /
• 제1권1호
• /
• pp.35-41
• /
• 2007

In mobile ad-hoc wireless networks, one of the most important challenging issues is how to conserve energy, maximizing the lifetime of route(networks) in the view points of both power and mobility of nodes. However, many transmission methods presented in the previous works can not satisfy these two objectives simultaneously. To obtain these two goals, in this paper we propose an architecture to support power saving transmission services with route stability in mobile ad-hoc wireless networks. The proposed architecture consists of two parts, the underlying route stability method to support route(network) lifetime and the power saving transmission methods. The performance evaluation of the proposed architecture is achieved via simulation and analysis.

• 전기전자학회논문지
• /
• 제4권2호
• /
• pp.281-287
• /
• 2000

A mobile ad-hoc network is composed of only mobile nodes, which are distributed dynamically, without any wired backbone or centralized entities. Since the existing works on ad-hoc routing protocol are mostly biased toward a military application, we need a new routing scheme for a support of multimedia services in mobile ad-hoc networks. Therefore, we propose a novel scheme that can support a variety of traffic attributes and can be applicable to high-speed and multimedia data services in mobile ad-hoc networks by using adaptive transmission power level. As a result of simulation, the proposed scheme has better performance than conventional method, which is performed with uniform transmission power level, in view of route query delay time.

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

Ad hoc network is a kind of new wireless network paradigm for mobile hosts. Ad Hoc wireless networks consist of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. Mobile hosts rely on each other to keep the network connected. Each host is not only mobile hosts but also router. So how to design a routing protocol is the most important problem. Dynamic source routing is a kind of routing protocol. In this paper we suggest a new automatic route shortening method and an energy-aware routing mechanism based on DSR.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권1호
• /
• pp.1-10
• /
• 2007

이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.