• 제목/요약/키워드: wireless ad hoc

검색결과 862건 처리시간 0.03초

무선 ad-hoc 네트워크 환경에서 균형화된 에너지 소비를 위한 효율적인 라우팅 알고리즘 (An Efficient Routing Algorithm for Balanced Energy Consumption in Wireless Ad-hoc Network Environments)

  • 김현호;김정희;강용혁;엄영익
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1120-1129
    • /
    • 2006
  • 무선 ad-hoc 네트워크 환경에서 이동 호스트의 배터리 수명을 최대화하는 것은 시스템의 수명과 성능을 향상시키므로 매우 중요하다. 이동 호스트들은 라우팅 역할을 수행하므로 네트워크의 구조와 이동 호스트들의 위치에 따라 이동 호스트들의 에너지 소비의 차이가 발생된다. 본 논문에서 각 이동 호스트는 에너지 트리를 유지하며, 메시지 트리 패킷을 이용하여 이웃 이동 호스트들의 에너지의 양을 주기적으로 파악한다. 이동 호스트는 패킷을 전송하기 위한 라우팅 경로를 설정할 때 에너지 트리와 너비우선 탐색을 이용하여 에너지 소비가 가장 적절한 경로를 선택한다. 제안기법은 무선 ad-hoc 네트워크 환경에서 각 이동 호스트의 에너지의 양이 균등하게 사용됨으로써 제한된 배터리 용량을 가진 이동 호스트들이 최대한 오랫동안 동작하므로 시스템의 수명과 성능을 향상시킨다.

다중 직교 시퀀스를 이용한 인지 무선 시스템의 성능 (Performance of Cognitive Radio Systems Based on Multiple Orthogonal Sequences)

  • 이경선;김윤현;김진영
    • 한국전자파학회논문지
    • /
    • 제23권8호
    • /
    • pp.976-984
    • /
    • 2012
  • Ad-hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만, 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원 정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc 네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 하지만 인지 무선 시스템을 통해 센싱한 1차 사용자의 유휴 대역을 모든 CR 사용자들이 공평하게 사용할 수 없다는 문제점이 있다. 이러한 문제점을 해결하고자 본 논문에서는 CDMA 방식의 다중 orthogonal sequence를 이용하여, 하나의 주파수 대역 내에서도 여러 명의 CR user가 간섭 없이 효율적인 주파수 대역을 활용할 수 있는 기법을 제안하였으며, 이를 통해 인지 무선 시스템에서의 성능 향상을 보여 준다.

무선 센서 네트워크에서 에너지 효율적인 라우팅 프로토콜 (Energy Efficient Routing Protocol in Wireless Sensor Network)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.65-73
    • /
    • 2004
  • 최근에 통신 기술과 하드웨어 기술의 발전으로 아주 작은 센서노드로 무선 센서 네트워크를 구성하는 것이 가능하게 되었다. 무선 센서 노드들은 이용 가능한 자원이 극히 제한되기 때문에, 노드들은 장시간 동안 활동하기 위해서 에너지 소모를 최소로 하는 것이 관건이다. 무선 센서 네트워크는 애드 혹 망과 매우 유사하지만, 통신, 전력소모 그리고 계산능력 측면에서 제약을 받는다. 각 노드들의 응용계층에서는 적은 양의 데이터를 생성하고, 느린 속도로 전송되는 특징을 가진다. 각각의 센서 노드는 소스(source)와 싱크(sink)가 될 수 있는 일반적인 애드 혹 환경과는 달리 하나의 기지국(base station)이 싱크의 역할을 하고 싱크를 제외한 노드들은 소스의 역할을 하게 된다. 또한 무선 센서 네트워크는 설치된 후 지속적으로 주변을 관찰하고 고정된 상태로 있는 것이 대부분이다. 기존 애드 혹 망에서 라우팅 프로토콜은 이러한 무선 센서 네트워크의 특징을 만족할 수 없다. 본 논문에서는 무선 센서 네트워크의 통신 형태의 특징을 고려하여 트리 기반 라우팅 프로토콜을 확장한 에너지 측면에서 효율적인 라우팅 프로토콜을 제안한다.

  • PDF

목적지 순차 번호를 사용하지 않은 새로운 구조의 Ad Hoc 네트워크의 라우팅 프로토콜 (A New Framework for Ad Hoc Network routing Protocol without Destination Sequence Number)

  • 서재홍;정호열
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.155-163
    • /
    • 2007
  • In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses Destination sequence numbering for loop-free, but it may cause RREQ broadcast storm problem. This paper proposes AODV_ods that does not need destination sequence number, in routing message and routing table without routing loop. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS-2. The simulation results show that the proposed ADOV_ods efficiently uses wireless bandwidth compare to the original AODV. Finally AODV ods reduces the routing overhead, end to end delay and increases the overall packet delivery ratio.

  • PDF

OFDM-CDMA 기반 멀티미디어 무선 Ad Hoc LAN에서의 분산적 자원 할당 방식 (Distributed Resource Allocation in Multimedia Ad Hoc Local Area Networks Based on OFDM-CDMA)

  • Yang, Hyun-ho;Jeon, Hee-jeong
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1250-1256
    • /
    • 2001
  • 본 논문에서는 Ad Hoc 무선 LAN에서의 자원 관리방식을 제안하였다. 이 방식은 분산적인 자원 관리방식과 직교주파수분할 다중화-부호분할 다중화(Orthogonal Frequency Division Multiplexing-Code Division Multiple Access, OFDM-CDMA) 기술을 결합하여 QoS를 보장하는 멀티미디어 서비스를 지원한다. 이 방식에 대하여 호 거절률(Blocking Rate)과 QoS 손실확률(QoS Loss Probability)의 관점에서 성능을 분석하였다.

  • PDF

센서 네트워크에 적용 가능한 수정된 Flooding 알고리즘 개발 (Design of Modified Flooding Algorithm Applicable to Sensor Network)

  • 김성호;김시환
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.32-38
    • /
    • 2007
  • 무선 Ad-Hoc 망은 기존의 인프라 스트럭쳐의 지원 없이 이동 단말들 간의 통신만으로 동작하는 네트워크로 기존 유선망과는 다른 형태의 통신 프로토콜이 요구된다. 이중 많은 통신 프로토콜에서 Flooding 알고리즘이 일반적으로 사용되고 있다. 그러나 이러한 Flooding 알고리즘은 패킷 전송 노트의 수에 따른 에너지 소비등과 같은 문제점을 갖는다. 이에 본 연구에서는 기존 Flooding 알고리즘을 개선할 수 있는 새로운 형태의 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 제안된 알고리즘이 기존 Flooding 알고리즘에 비해 성능을 크게 향상시킴을 보인다.

테이블 구동 DSR을 이용한 에드혹 라우팅 프로토콜에 관한 연구 (A Study on Ad-Hoc Routing Protocol using Table-Driven DSR)

  • 유기홍;하재승
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1209-1218
    • /
    • 2001
  • 본 논문은 이동 Ad Hoc 망 라우팅 프로토콜 중, 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜에 관한 연구이다. 기존의 동적 소스 라우팅 프로토콜은 양방향 경로만을 사용하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성 등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 비대칭 경로를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 개선된 다중경로유지 기법을 사용하였다.

  • PDF

Ad Hoc Mobile Wireless Network에서 효과적인 Multicast Tree 구축 기법 (Tree construction scheme for efficient Multicast in Ad Hoc Mobile Wireless Networks)

  • 김영현;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.567-569
    • /
    • 2000
  • 무선 Ad-hoc 네트워크는 어떠한 하부구조와 중앙관리의 도움 없이 임시 네트워크를 구성하는 무선 이동 호스트들의 집합이다. Ad-hoc 네트워크에도 오디오/비디오 등의 컨퍼런스가 열릴 수 있으며, 이때 다중의 호스트에 데이터를 전달하는 멀티캐스트 작업이 필요하다. Ad-hoc 네트워크에서는 네트워크 토폴로지의 동적인 변화로 인하여 전송경로가 변동되는 문제가 발생될 수 있다. 따라서 기존의 유선 네트워크에서 사용하던 트리 구축방법을 사용할 수 없다. 이러한 문제를 미리 예측하기 위하여 게이트웨이 호스트들의 이동성을 단계별로 분류한 것과 결합도를 전송하여 트리를 구축함으로써 호스트들의 이동에 따른 트리상의 경로가 끊어질 확률을 줄여 트리 재구축으로 소모되는 시간과 경비를 줄일 수 있다.

  • PDF

무선 Ad-hoc 네트워크에서 전력, 연결강도 및 이력 정보를 고려한 Connected Dominating Set 구성 방법 (Power, Degree and Selection Information-Aware Connected Dominating Set Construction Algorithm in Ad-hoc Wireless Networks)

  • 하덕규;송영준;김동우;김영준;이인성
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.49-56
    • /
    • 2009
  • 본 논문에서는 무선 ad-hoc 네트워크에서 보다 효율적인 라우팅을 위해 기존의 에너지, 연결강도와 이력 정보를 추가하는 CDS 구성 방법을 제안한다. 무선 ad-hoc 네트워크에서는 CDS(connected dominating set)를 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. CDS로 결정된 노드는 그렇지 않은 노드에 비해 통신량이 많기 때문에 CDS는 최소화 되어야 하며 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적연 CDS를 결정하고 망 구성이 이루어진 후 가급적 재구성 되지 않아야 한다. 이 문제점들을 개선하고자 기존에 제안된 EL + ND 기반 CDS 구성법보다 효율적인 EL + ND + Sel 기반 CDS 구성법을 제안하고 실험을 통하여 성능을 비교 검증하였다.

Connectivity Analysis of Cognitive Radio Ad-hoc Networks with Shadow Fading

  • Dung, Le The;An, Beongku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3335-3356
    • /
    • 2015
  • In this paper, we analyze the connectivity of cognitive radio ad-hoc networks in a log-normal shadow fading environment. Considering secondary user and primary user's locations and primary user's active state are randomly distributed according to a homogeneous Poisson process and taking into account the spectrum sensing efficiency of secondary user, we derive mathematical models to investigate the connectivity of cognitive radio ad-hoc networks in three aspects and compare with the connectivity of ad-hoc networks. First, from the viewpoint of a secondary user, we study the communication probability of that secondary user. Second, we examine the possibility that two secondary users can establish a direct communication link between them. Finally, we extend to the case of finding the probability that two arbitrary secondary users can communicate via multi-hop path. We verify the correctness of our analytical approach by comparing with simulations. The numerical results show that in cognitive radio ad-hoc networks, high fading variance helps to remarkably improve connectivity behavior in the same condition of secondary user's density and primary user's average active rate. Furthermore, the impact of shadowing on wireless connection probability dominates that of primary user's average active rate. Finally, the spectrum sensing efficiency of secondary user significantly impacts the connectivity features. The analysis in this paper provides an efficient way for system designers to characterize and optimize the connectivity of cognitive radio ad-hoc networks in practical wireless environment.