• 제목/요약/키워드: Ad Hoc Broadcasting

검색결과 131건 처리시간 0.022초

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘 (An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.956-963
    • /
    • 2008
  • 다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

Ad Hoc 네트워크에서 이동 IP Router (Mobile IP Router in Ad Hoc Network)

  • 박천관
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.169-175
    • /
    • 2011
  • 본 논문은 Ad Hoc 네트워크 내의 노드간 통신뿐만 아니라 외부의 인터넷 접속을 제공하는 이동용 IP 라우터 설계에 관한 것이다. Ad Hoc 네트워크는 유선 인프라스트럭쳐 도움 없이 노드간 서로 협력하여 정보를 교환할 수 있는 네트워크이고, 이동 IP 라우터는 네트워크를 하나의 이동 단위로 간주하여, 이동하는 공간에서도 정지된 공간에서와 같은 인터넷 접속을 지원한다. Ad Hoc 네트워크 의 라우팅을 수용하면서 원활한 인터넷 접속을 제공하고자 한다. 이를 통하여 이동용 IP 라우터는 Ad Hoc 단말에게 인터넷 접속 서비스, 라우팅, 및 이동성을 등과 같은 다양한 무선통신 서비스를 제공해 줄 수 있다.

A Probabilistic Broadcasting Mechanism based on Cross Layer Model Deliberating Received Signal Strength Ratio in Mobile Ad Hoc Networks

  • Kim, Jae-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.25-32
    • /
    • 2016
  • Mobile Ad Hoc Networks(MANETs) consists of mobile nodes which communicate with each other without any centralized infrastructure. Message broadcasting by flooding for route discovery in MANET can result in high redundant retransmission, contention and collision of broadcasting packet, known as the broadcast storm problem collectively. The cross-layer design is adopted in this paper, which lets routing layer share the received signal strength information at MAC layer. Also this paper proposes a new probabilistic approach that dynamically adjusts the rebroadcasting probability of a node for routing request packets (RREQs) according to the received signal strength. The simulation results show that the proposed approach demonstrates better performance than blind flooding, fixed probabilistic broadcasting approaches.

인지 무선 기반 애드 혹 네트워크에서의 클러스터 헤드 선정기법 (Cluster-head Decision Method for Cognitive Radio Based on Wireless Ad-hoc Network)

  • 이경선;김윤현;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.91-96
    • /
    • 2012
  • Ad-hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용 될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc 네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 하지만 인지무선 기반 ad-hoc 네트워크에서 1차 사용자의 센싱 정보를 취합해서 1차 사용자의 존재 유무를 판단하는 클러스터 헤드의 선정에 대한 연구는 아직 미비한 상태이다. 따라서 본 논문에서는 인지 무선 기반 ad-hoc 네트워크 시스템에서 각 ad-hoc 단말기내의 클러스터 헤드 선정 방법과 그에 따른 신호 검출 성능을 보여준다.

Improved Ad Hoc On-demand Distance Vector Routing(AODV) Protocol Based on Blockchain Node Detection in Ad Hoc Networks

  • Yan, Shuailing;Chung, Yeongjee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.46-55
    • /
    • 2020
  • Ad Hoc network is a special wireless network, mainly because the nodes are no control center, the topology is flexible, and the networking could be established quickly, which results the transmission stability is lower than other types of networks. In order to guarantee the transmission of data packets in the network effectively, an improved Queue Ad Hoc On-demand Distance Vector Routing protocol (Q-AODV) for node detection by using blockchain technology is proposed. In the route search process. Firstly, according to the node's daily communication record the cluster is formed by the source node using the smart contract and gradually extends to the path detection. Then the best optional path nodes are chained in the form of Merkle tree. Finally, the best path is chosen on the blockchain. Simulation experiments show that the stability of Q-AODV protocol is higher than the AODV protocol or the Dynamic Source Routing (DSR) protocol.

모바일 Ad-hoc 네트워크에서 효율적인 멀티캐스트 서비스를 지원하기 위한 메쉬구조 (A Mesh Scheme for Efficient Multicast Service in Mobile Ad-hoc Networks)

  • 리테덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2011
  • 본 논문에서는 모바일 Ad-hoc 네트워크에서 효율적인 멀티캐스트 서비스를 지원하기 위한 메쉬구조를 제안한다. 제안된 메쉬구조를 위한 두 개의 전략, 포워딩 노드들을 위한 어답티브 업그레이딩 및 포워딩 노드들을 위한 어답티브 다운그레이딩, 이 소개된다. 제안된 메쉬구조는 모바일 Ad-hoc 네트워크에서 노드들의 이동성과 데이터 전송률이 높을 때 심각한 혼잡문제를 해결할 수 있을 뿐만 아니라, 낮은 중복데이터를 가지고 높은 페킷 전송률을 지원할 수 있는 멀티캐스트 서비스를 지원할 수 있다. 본 논문의 성능평가는 OPNET을 사용한 시뮬레이션을 통해서 이루어진다.

하이브리드 애드 혹 네트워크에서의 에너지 효율성을 고려한 라우팅 알고리즘 (Energy-Efficient Routing Protocol for Hybrid Ad Hoc Networks)

  • 박헤미;박광진;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.133-140
    • /
    • 2007
  • 최근 언제 어디서나 고품질의 인터넷 서비스 이용에 대한 필요성이 증가함에 따라, 인터넷 또는 셀룰러 망과 같은 기반 망과 연동된 하이브리드 애드 혹 네트워크에 대한 연구가 중요해지고 있다. 이러한 통합 네트워크는 홈 네트워크, 텔레매틱스, 센서 네트워크 분야 등에서 사용자 요구에 부합하는 다양한 종류의 서비스 제공이 가능해진다. 그러나 무선 이동 네트워크에서 불안정한 링크에 의한 전송 거리와 전송 대역폭 및 이동 노드의 배터리 제약은 대용량의 실시간 데이터 처리를 요구하는 서비스의 원활한 제공을 어렵게 만든다. 따라서 본 논문에서는 기반 망에서 제공하는 인프라를 활용하여 에너지 효율성을 고려한 클러스터 기반의 계층적 라우팅 기법을 제안한다. 인덱스 기반의 브로드캐스팅 기법을 적용한 경로 전달 모델을 통해 노드가 필요한 정보만을 선택적으로 청취함으로써 불필요한 에너지 손실을 줄인다. 또한, 경로 탐색 및 유지비용과 경로 설정에 필요한 지연시간을 줄였다.

  • PDF

애드혹 네트워크에서 패킷 수신 횟수에 기반한 확률적 플러딩 알고리즘 (A Flooding Scheme Based on Packet Reception Counts for Ad Hoc Networks)

  • 송태규;강정진;안현식
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.197-203
    • /
    • 2011
  • 애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.

레일리 페이딩 채널 환경에서 포아손 분포된 무선 Ad-hoc 릴레이 네트워크를 위한 최소 전송 전력 전략 (Minimum Transmit Power Strategy for Poisson Distributed Wireless Ad-hoc Relay Networks in Rayleigh Fading Channels)

  • 김남수;안봉구;김도현;이예훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.25-33
    • /
    • 2008
  • In this paper, the transmit power minimization for Poisson distributed wireless ad-hoc relay networks in Rayleigh fading channels is considered. We investigate two power allocation methods one is a minimum power allocation (MPA) strategy and the other is an equal outage power allocation (EOPA) strategy. We analyze the total transmit power of two allocation methods under the given end-to-end outage probability constraint. Our results show that the MPA achieves more power saving than EOPA, and the power saving is more significant as the number of relay nodes increases.

  • PDF

Ad Hoc Network에서 Neighbor Topology을 고려한 Dynamic Adaptation Query Flooding (Dynamic Adaptation Query Flooding Considering Neighbor Topology in Ad Hoc Networks)

  • 이학후;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.691-693
    • /
    • 2004
  • Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.

  • PDF