V2V 애드혹 네트워크에서의 그룹 리더 선정 방법에 대한 연구

Abstract

인터넷 초기에 클라이언트의 요청을 모두 서버가 처리하는 방법의 클라이언트/서버 모델이 각광을 받았으나 급속한 인터넷의 발달로 인해 서버가 클라이언트들의 요청을 처리하기에는 서버의 부하가 너무 심했다. 이러한 문제점을 해결하기 위해 P2P 개념이 등장하게 되었다. 이는 서버와 클라이언트 기능을 모두 수행하면서 피어들끼리 직접 데이터를 주고받는 방식이다. P2P 환경에서는 정보의 다양성으로 인하여 원하는 정보를 한 홉 이내에서 찾을 확률이 매우 낮다. 따라서 정보 검색을 위한 플러딩을 수행하게 되는데 플러딩 방법은 모든 피어가 네트워크에 참여하기 때문에 많은 부하가 생기고 네트워크 성능을 저하시킨다. 이러한 문제점은 차량 네트워크에서도 그대로 나타나게 된다. 이를 해결하기 위해 본 논문에서는 JXTA의 랑데부 피어 컨셉을 이용하여 정보 검색을 수행하도록 하였다. 랑데부 피어를 사용한 세 가지의 시나리오와 플러딩 방식을 사용하는 한 가지 시나리오를 시뮬레이션 한 결과 랑데부 피어를 사용하는 방식이 네트워크에 부하를 덜 주면서 효율적인 정보검색을 한다는 것을 확인하였다. 또한 차량 네트워크에서 이동성을 지원하기 위하여 기존의 클러스터링에 대한 논문의 MBC 알고리즘을 참고해 랑데부 피어 선정 방안을 제안하였다. 제안한 선정 방안을 토대로 시뮬레이션 한 결과 이동성이 존재할 경우에도 플러딩 방식보다 효율적으로 정보 검색이 이루어지는 것을 확인할 수 있었다.; Early in the Internet, People take notice of Client/Server Model which servers process the demands of clients however, due to exceeding development of Internet, it's too heavy to process all clients' requests by server. To solve this problem, the concept of P2P is appeared. In P2P Networks, all nodes act as not only server but also client. Due to the variety of information it's hard to find the specific information in 1 hop in wireless P2P networks. Therefore, we use flooding to search information we want but, it makes great deals of overloads because all node in networks take part in flooding. This problem is also appeared in vehicle networks. In this paper, I propose P2P networks which uses the rendezvous peer concept in JXTA to search information. I experimented four scenarios that contain 3 scenarios using rendezvous peer and a scenario using flooding and then, I concluded that the networks which use rendezvous peer is efficient while peers search information. However, to supporting mobility in vehicle networks, the election method of rendezvous peer. For that, I propose the method based in MBC(mobility based clustering) algorithm.