• 제목/요약/키워드: Ad hoc networking

검색결과 168건 처리시간 0.026초

무선센서 네트워크를 이용한 실내환경 통합제어 기술

  • 김기동;장진엽
    • 대한설비공학회지:설비저널
    • /
    • 제39권3호
    • /
    • pp.43-48
    • /
    • 2010
  • 건물의 친환경 자동제어를 위하여 부하에 따라 센서를 조밀하게 설치하여 꼭 필요한 곳에 냉 난방을 실현하는 방법으로 Ad-hoc Mesh Networking 기술을 활용한 실내환경 모니터링용 무선센서 기술을 소개하고자 한다.

  • PDF

노드 형태에 따른 블루투스 스캐터넷 재형성 알고리즘 (A Bluetooth Scatternet Reformation Algorithm based on Node Types)

  • 이한욱;고상근
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.110-122
    • /
    • 2005
  • 블루투스(Bluetooth)는 휴대폰을 중심으로 하여 다양한 디지털 기기 사이의 무선 인터페이스를 제공할 수 있는 기술로 가능성을 인정받아 왔다. 특히 블루투스에서 지원되는 스캐터넷(Scattemet)이라는 네트워크의 형태는 PAN(Personal Area Network)과 같은 동적인 Ad-hoc 네트워크 환경에서 블루투스가 지원되기 위해서는 필수적인 요소이다. 하지만 기존의 블루투스 스캐터넷 관련 연구들은 노드들이 수시로 추가 혹은 이탈하는 동적인 네트워크 환경을 거의 고려하지 않고 있다. 본 논문에서는 동적인 네트워크 상황을 고려하여 블루투스 스캐터넷 내부에서 노드가 이탈하였을 경우 이를 재형성하기 위한 알고리즘을 제시하였다. 본 알고리즘은 다양한 스캐터넷 형태와 무관하게 적용될 수 있는 범용 알고리즘이며, Inquiry 과정이 생략된 채 Page 과정만으로 빠르게 네트워크가 복구되는 특성을 지닌다. 또 노드의 형태에 따라 복구 마스터/슬레이브를 지정하여 작성되는 복구 노드 벡터(Recovery Node Vector)에 따라 동작한다. 또 본 논문에 제시한 알고리즘은 상용 하드웨어에 적용이 가능한 구체적인 알고리즘으로, 실제 상용 하드웨어 실험을 통해 그 성능을 평가하고 발생되는 문제점을 수정하였다. 실험을 통해 제안한 알고리즘의 재형성 지연 시간은 Inquiry 과정이 포함된 경우의 23~60% 정도로 단축된 결과를 얻었고, 97% 이상의 복구 성공률을 보였다.

VCCN에서 Content Store 교체 알고리즘의 성능에 관한 연구 (A Study on Performance of Content Store Replacement Algorithms over Vehicular CCN)

  • 최종인;강승석
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.495-500
    • /
    • 2020
  • 자동차를 기반으로 하는 애드 혹 네트워크 중 하나인 Vehicular Ad Hoc Network(VANET)은 자율 주행차와 커넥티드 카 등의 기술 개발과 더불어 많은 연구가 진행 중인 주제 중 하나이다. VANET을 구현하는 경우 기존의 TCP/IP를 이용한 연구도 진행하고 있지만, Content Centric Networking (CCN)을 이용한 VANET over CCN (VCCN) 관련 연구도 다양한 장점으로 인해 높은 실현 가능성을 보여주고 있다. 본 논문은 CCN 노드들이 관리하는 전송관련 정보 테이블 중에서 Content Store(CS)에 할당된 공간이 모두 사용되어 새로운 항목을 추가할 경우 기존의 일부 항목을 교체하는 경우에 사용되는 다양한 교체 알고리즘의 성능을 평가하고 특정 네트워크 상황에서의 전송특성을 분석하였다. 모의실험 결과, LRU 교체 알고리즘의 성능이 다른 세 가지 교체 알고리즘 보다 우수하였다. 또한 CS 의 크기가 작더라도 전송 성능이 일정 수준을 유지하였으며, CS의 크기가 클수록 전송 성능은 그에 비례하여 상승하였다. 네트워크가 혼잡한 경우 또는 전송 노드 사이의 거리가 먼 경우 데이터 전송 성능도 감소하였다.

Reliable Distributed Lookup Service Scheme for Mobile Ad-hoc Networks

  • Malik Muhammad Ali;Kim Jai-Hoon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.124-126
    • /
    • 2006
  • Mobile Ad hoc networking is an emerging technology and in these days many applications are being developed to run on these networks. In these networks lookup services are very important because all nodes do not have same resources in term of memory and computing power. Nodes need to use different services offered by different servers. Reliable and efficient scheme should be available for lookup services due to limited bandwidth and low computing power of devices in mobile ad hoc networks. Due to mobility and rapid change in network topology, lookup mechanism used in wired network is not appropriate. Service discovery mechanism can be divided into two main categories Centralized and Distributed. Centralized mechanism is not reliable as there is no central node in these networks. Secondly centralized mechanism leads toward single point failure. We can handle the service discovery mechanism by distributing server's information to each node. But this approach is also not appropriate due to limited bandwidth and rapid change in network. In this paper, we present reliable lookup service scheme which is based on distributed mechanism. We are not using replication approach as well due to low bandwidth of wireless networks. In this scheme service discovery mechanism will be handled through different lookup servers. Reliability is the key feature of our proposed scheme.

  • PDF

Intelligent Clustering in Vehicular ad hoc Networks

  • Aadil, Farhan;Khan, Salabat;Bajwa, Khalid Bashir;Khan, Muhammad Fahad;Ali, Asad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3512-3528
    • /
    • 2016
  • A network with high mobility nodes or vehicles is vehicular ad hoc Network (VANET). For improvement in communication efficiency of VANET, many techniques have been proposed; one of these techniques is vehicular node clustering. Cluster nodes (CNs) and Cluster Heads (CHs) are elected or selected in the process of clustering. The longer the lifetime of clusters and the lesser the number of CHs attributes to efficient networking in VANETs. In this paper, a novel Clustering algorithm is proposed based on Ant Colony Optimization (ACO) for VANET named ACONET. This algorithm forms optimized clusters to offer robust communication for VANETs. For optimized clustering, parameters of transmission range, direction, speed of the nodes and load balance factor (LBF) are considered. The ACONET is compared empirically with state of the art methods, including Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) based clustering techniques. An extensive set of experiments is performed by varying the grid size of the network, the transmission range of nodes, and total number of nodes in network to evaluate the effectiveness of the algorithms in comparison. The results indicate that the ACONET has significantly outperformed the competitors.

무선 애드혹 네트워크에서 수신자 중심 캐리어 센싱 기법 (A Receiver-Centric Carrier Sense Technique for Wireless Ad Hoc Networks)

  • 유준;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.307-311
    • /
    • 2010
  • 대부분의 애드혹 네트워크에서는 데이터 송신자가 채널 검사를 통해 전송 방법을 결정하는 송신자 중심의 캐리어 센싱 (carrier sensing)을 사용한다. 그러나 데이터 송신자 중심의 캐리어 센싱은 물리적 (physical) 캐리어 센싱과 가상 (virtual) 캐리어 센싱을 사용함에도 불구하고 노출 터미널 문제(exposed terminal problem)와 숨겨진 터미널 문제 (hidden terminal problem)를 모두 야기시킨다. 본 논문에서는 데이터 수신자가 지역적 채널 검사를 통해 패킷 전송을 시도하는 새로운 수신자 중심 캐리어 센싱 기법을 제안한다. 수학적 분석과 시뮬레이션 평가를 통해 본 논문에서 제안한 수신자 중심 캐리어 센싱 기법이 기존에 제안된 수신자 중심 센싱 기법에 비해 20.9% 이상의 성능 향상을 보인다.

도시환경 VANET을 고려한 라우팅 알고리즘 (Routing Algorithm for Urban Vehicular Ad hoc Networks)

  • 정현재;이수경
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.157-161
    • /
    • 2010
  • Vehicular Ad-Hoc Network(VANET)에서는 차량의 높은 이동성으로 인하여 빈번한 네트워크 단절이 일어난다. 본 논문에서는 이런 문제를 해결하기 위해 차량 밀도에 기반을 둔 경로 선택 알고리즘과 최소 홉 수를 유지하면서 end-to-end 패킷 전송 비율을 높이는 라우팅 알고리즘을 제시한다. 또한 교차로 근처에서 패킷을 전송할 때 건물로 인한 Packet Error Rate을 줄이는 다음 홉 노드 선택 알고리즘을 소개한다. 시뮬레이션 통하여 제안 알고리즘이 GPSR(Greedy Perimeter Stateless Routing for Wireless Networks)에 버퍼를 두어 패킷을 carry하도록 수정한 알고리즘보다 성능이 향상 된 것을 확인하였다.

SIP 프로토콜을 이용한 하이브리드형 화상회의 시스템의 설계 및 구현 (Design and Implementation of a Hybrid-type Video Conference System using SIP Protocol)

  • 정태운;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.51-59
    • /
    • 2005
  • 본 논문에서는 IETF(Internet Engineering Task Force)에서 제안된 SIP(session initiation protocol)를 사용한 하이브리드(hybrid)형 화상회의 시스템 모델을 설계하고 구현한다 하이브리드형 화상회의 시스템은 모든 신호처리는 서버를 통해 이루어지고, 컨퍼런스 구성은 서버를 중심으로 구성될 수 있을 뿐만 아니라, UA(user agent)를 중심으로 구성되어질 수 있도록 제안되었다. 그 결과 집중화 모델의 장점으로써 사용자 상태 관리와 라우팅이 용이할 뿐만 아니라, 에드혹(ad-hoc)모델과 단말 혼합모델의 장점인 이동성 지원이 가능하게 되었다. 제안된 모델을 바탕으로 구현된 서버는 신호처리만을 담당하여 서버의 부하가 적어 소규모 컨퍼런스 뿐만 아닌 중규모 혹은 대규모 컨퍼런스에서도 사용가능함을 확인하였고, UA는 풀메쉬(full mesh) 형태의 유니캐스트(unicast)를 사용하여 10명이하의 소규모 컨퍼런스에 적합함을 실험을 통하여 보였다.

Game Theory for Routing Modeling in Communication Networks - A Survey

  • Pavlidou, Fotini-Niovi;Koltsidas, Georgios
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.268-286
    • /
    • 2008
  • In this work, we review the routing models that use game theoretical methodologies. A very common assumption in the analysis and development of networking algorithms is the full cooperation of the participating nodes. Most of the analytical tools are based on this assumption. However, the reality may differ considerably. The existence of multiple domains belonging to different authorities or even the selfishness of the nodes themselves could result in a performance that significantly deviates from the expected one. Even though it is known to be extensively used in the fields of economics and biology, game theory has attracted the interest of researchers in the field of communication networking as well. Nowadays, game theory is used for the analysis and modeling of protocols in several layers, routing included. This review aims at providing an elucidation of the terminology and principles behind game theory and the most popular and recent routing models. The examined networks are both the traditional networks where latency is of paramount importance and the emerging ad hoc and sensor networks, where energy is the main concern.