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

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

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.985-998
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비 실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비 실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비 실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

블루투스 무선 Ad-hoc망에서 ACL/SCO 패킷 데이터의 성능 (Performance of ACL/SCO Packet Data in Bluetooth Wireless Ad/hoc Network)

  • 김도균;노재성;조성언;조성준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.29-32
    • /
    • 2001
  • This paper has simulated the PER(Packet Error Rate), ratio of received packet and payload BER of Bluetooth system with packet types of ACL(Asynchronous Connection Less) and SCO(Synchronous Connection Oriented) link over wireless Ad-hoc environment. AWGN(Additive White Gaussian Noise) and Rayleigh fading are considered as channel model, and the analysis is based on the baseband model of Bluetooth system. In terms of PER and ratio of received packet, performance of DM1 packet is almost same as those of HV1, HV2 and HV3 packets, the performances of the other packets depend on the packet types. In terms of payload BER performance, there is no difference among HV2 packet of SCO link and DM1, DM3, DM5 packets of ACL link. Moreover, there is no difference among HV3 packet of SCO link and DM1, DM3, DM5 packets of ACL link, too.

  • PDF

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.862-875
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination Function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

Scheduling and Power Control Framework for Ad hoc Wireless Networks

  • Casaquite, Reizel;Yoon, Myung-Hyun;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권6호
    • /
    • pp.745-753
    • /
    • 2007
  • The wireless medium is known to be time-varying which could affect and result to a poor network's performance. As a solution, an opportunistic scheduling and power control algorithm based on IEEE 802.11 MAC protocol is proposed in this paper. The algorithm opportunistically exploits the channel condition for better network performance. Convex optimization problems were also formulated i.e. the overall transmission power of the system is minimized and the "net-utility" of he system is maximized. We have proven that an optimal transmission power vector may exist, satisfying the maximum power and SINR constraints at all receivers, thereby minimizing overall transmission power and maximizing net-utility of the system.

  • PDF

무선 센서 네트워크 상에서 효율적인 데이터 전송을 위한 제한된 다중경로 플러딩 (Restricted Multi-path Flooding for Efficient Data Transmission in Wireless Sensor Networks)

  • 조현태;백윤주
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.534-539
    • /
    • 2005
  • 많은 수의 노드들로 구성되어 있는 센서 네트워크에서 가장 우선적으로 고려되어야 할 사항은 에너지 효율성(energy-efficiency)이다. 현재 센서 네트워크의 수명을 연장시키고, 트래픽을 줄이기 위해서 데이터 중심의 라우팅 프로토콜들이 제안되고 있다. 본 논문에서는 기존의 무선 애드 혹(ad hoc) 네트워크에서 연구되어진 많은 라우팅 알고리즘들이 센서 네트워크에 적용되었을 때 발생하는 문제점에 대해 살펴보고, 네트워크에서 전달되어지는 메시지의 수를 줄임과 동시에 노드가 소모하는 에너지 량을 최소화하는데 역점을 둔다. 본 논문은 네트워크 내에 플러딩 수행 시, 많은 오버헤드가 발생하는 것을 해결하기 위해 다중경로 플러딩(Restricted Multi-path flooding) 기법을 제안한다. 다중경로 플러딩 기법은 기존의 라우팅 기법과 달리 노드의 제한된 에너지를 효율적으로 활용하며, 여러 경로를 통해 수신된 정보를 이용하여 최적의 경로를 선택한 후 원격지 노드와 정보를 교환할 수 있다.

무선 브로드캐스트 애드혹 네트워크에서 네트워크 수명을 최대화하기 위한 타부서치 알고리즘 (Tabu search Algorithm for Maximizing Network Lifetime in Wireless Broadcast Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1196-1204
    • /
    • 2022
  • 본 논문은 브로드캐스트 전송방식을 사용하는 무선 애드혹 네트워크에서 네트워크 수명을 최대화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 메모리 구조를 이용하여 로컬 검색 방법을 향상시키는 메타휴리스틱 방식인 타부서치 알고리즘을 적용한다. 제안된 타부서치 알고리즘은 네트워크 수명 최대화 문제에 대하여 효율적인 인코딩 방식과 인접해 검색 방법을 제안한다. 제안된 방식을 적용하여 효율적인 브로드캐스트 라우팅을 설계함으로써 전체 네트워크의 수명을 최대화한다. 제안된 타부서치 알고리즘은 네트워크에서 발생하는 브로드캐스트 전송에서 모든 노드의 소모 에너지와 최초 소실 노드 시점, 알고리즘 실행 시간 관점에서 평가되었다. 다양한 조건의 성능평가 결과에서 제안된 타부서치 알고리즘이 이전에 제안된 메타휴리스틱 알고리즘과 비교했을 때 더 우수함을 확인할 수 있었다.

On the (n, m, k)-Cast Capacity of Wireless Ad Hoc Networks

  • Kim, Hyun-Chul;Sadjadpour, Hamid R.;Garcia-Luna-Aceves, Jose Joaquin
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.511-517
    • /
    • 2011
  • The capacity of wireless ad-hoc networks is analyzed for all kinds of information dissemination based on single and multiple packet reception schemes under the physical model. To represent the general information dissemination scheme, we use (n, m, k)-cast model [1] where n, m, and k (k ${\leq}$ m) are the number of nodes, destinations and closest destinations that actually receive packets from the source in each (n, m, k)-cast group, respectively. We first consider point-to-point communication, which implies single packet reception between transmitter-receiver pairs and compute the (n, m, k)-cast communications. Next, the achievable throughput capacity is computed when receiver nodes are endowed with multipacket reception (MPR) capability. We adopt maximum likelihood decoding (MLD) and successive interference cancellation as optimal and suboptimal decoding schemes for MPR. We also demonstrate that physical and protocol models for MPR render the same capacity when we utilize MLD for decoding.

VHF 대역 선박 간 애드혹 네트워크에서 실측 해상채널에 기반한 채널 보상과 채널 부호화 기법의 성능분석 (Performance Analysis of Channel Compensation and Channel Coding Techniques based on Measured Maritime Wireless Channel in VHF-band Ship Ad-hoc Network)

  • 전광현;회빙;장경희;김승근;김시문;임용곤
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.517-529
    • /
    • 2011
  • 본 논문에서는 차세대 해상 통신 시스템인 SANET (Ship Ad-hoc NETwork)의 우선 전송 규격 파라미터를 설정하고, VHF 대역의 실측 해상 채널을 분석하여 SANET 채널 모델링을 수행한다. 또한, 프리앰블, guard time, 파일롯을 포함한 단일 및 다중 반송파 시스템을 위한 프레임 구조를 제안하며, 제안된 프레임 구조 하에서 채널 보상과 채널 부호화 기법에 의한 SANET 시스템의 BER (Bit Error Rate) 성능을 평가 및 분석한다. 결과로 ${\pi}$/4-DQPSK와 ${\pi}$/8-D8PSK를 적용한 단일 반송파 SANET의 경우, differential 변조방식 채택에 의하여 별도의 채널 보상을 하지 않으며, 부호화 이득을 얻을 수 있는 컨볼루션 부호화를 적용하기로 한다. 다중 반송파 SANET의 경우에는 해상환경, 파도에 의한 선박의 움직임 등에 의한 K값의 변화를 고려하여 시스템의 성능을 최대화 하도록 채널 보상 기법과 컨볼루션 부호화를 적용한다.

라즈베리파이를 이용한 무선 애드혹 네트워크 기반의 흡연 모니터링 시스템 (Smoking detection system based on wireless ad-hoc network using Raspberry Pi boards)

  • 박세흠;김성환;류종열
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.65-67
    • /
    • 2018
  • 본 논문에서는 특정 공간의 흡연 여부를 감지하는 시스템을 소개한다. 제안하는 시스템은 라즈베리 파이로 이루어진 무선 애드혹 네트워크 기반 위에 구현되었다. 이는 상용 흡연 모니터링 시스템에 비하여 저가의 장치를 이용하여 경제적이며, 하나의 라즈베리파이를 이용한 또 다른 기존의 시스템에 비하여 확장성이 뛰어나다. 본 논문에서는 센서로부터 장시간 측정한 데이터를 이용하여 흡연 시와 비흡연 시 일산화탄소 농도의 확률밀도함수를 가우시안 함수로 근사화하였다. 이를 바탕으로 최대 우도 검파 (maximum likelihood detection) 기법을 이용하여, 일산탄소농도 값으로 흡연 상태를 추정하는 기법을 제안한다. 또한 애드혹 네트워크로 연결된 복수의 센서들로부터 수집한 값으로 흡연 상태를 추정하여 신뢰도를 높이고자 하였다.

  • PDF

무선 애드 혹 네트워크에서 효과적인 메시지 전달을 위한 Directional Partial Dominant Pruning 알고리즘 (The directional partial dominant pruning algorithm for efficient message forwarding in an wireless ad-hoc network)

  • 한인구;임기욱;이정현
    • 한국산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.16-22
    • /
    • 2009
  • 이동 애드 혹 네트워크에 있어서 브로드캐스팅을 실현할 때에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전탈 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법[1]을 들 수 있다 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 안테나 요소 별 평균 전달 노드 수와 노드 별 메시지 중복수신 수에서는 모두 PDP 기법에 비해 우수함을 보였다.