• 제목/요약/키워드: beacon collision

검색결과 32건 처리시간 0.024초

WPAN망에서의 Short Address 값을 이용한 자동 비컨 프레임 정렬 방법 (Automatic Beacon Alignment Schemes Based on Short Address for WPANs)

  • 전종근;윤종호;김세한
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.101-108
    • /
    • 2007
  • 센서 네트워크를 위한 IEEE 802.15.4표준에서는 여러 개의 Full Function Device(FFD)들이 독립적으로 송신하는 비컨들간의 충돌 현상이 존재한다. 이러한 비컨의 충돌은 디바이스간의 타임 동기를 잃게 할 뿐만 아니라, 통신 불능 상태까지 이르게 한다. 이를 개선하기 위해IEEE 802.15.4b 표준안에서는 Post Beacon Period(PBP)를 추가로 정의하여 사용하지만, 역시 다단 토폴로지에서는 비컨충돌의 가능성이 존재할 수 있다. 본 논문에서는 이러한 비컨 충돌의 문제점을 해결하기 위해 FFD가 최초 결합 절차 시 코디네이터가 할당하는 Shor Address 값을 이용하여 비컨 송신 시기를 스스로 결정하는 새로운 비컨 정렬 방식을 제시하였으며, NS-2를 이용하여 제시된 방식의 비컨 충돌 회피 과정을 모의 실험하였다.

IEEE 802..15.4 무선 네트워크의 non-beacon 모드와 beacon 모드에서의 collision에 관한 성능 연구 (Performance study for collision in non-beacon mode and beacon mode of IEEE 802.15.4 wireless network)

  • 이유진;남흥우;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.616-620
    • /
    • 2006
  • IEEE 802.15.4 is designed for low-rate wireless personal area networks (LR_WPAN) and it attempts to provide a low data rate, low power, low cost wireless networking on the device-level communication. In this paper, I have established a realistic environment for the effect of collision in nonbeacon-enabled mode and beacon enabled mode. The data throughput and delivery ratio are investigated as the performance metrics.

  • PDF

클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링 (Multi-Channel Time Division Scheduling for Beacon Frame Collision Avoidance in Cluster-tree Wireless Sensor Networks)

  • 김동원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.107-114
    • /
    • 2017
  • 클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

VANET 환경에서 멀티 비콘을 적용한 충돌 회피 알고리즘에 관한 연구 (A Study of Collision Avoidance Algorithm Based on Multi-Beacon in the Vehicular Ad-hoc Network)

  • 김재완;엄두섭
    • 한국IT서비스학회지
    • /
    • 제11권4호
    • /
    • pp.195-213
    • /
    • 2012
  • In ubiquitous environments, the Intelligent Transportation System (ITS) protocol is a typical service used to improve the quality of life for humans. The Vehicular Ad-hoc Network (VANET) protocol, a part of ITS, needs further study with regards to its support for high reliability, high speed mobility, data transmission efficiency, and so on. The IEEE 802.11 standard provides a high data rate channel, but it was designed for peer-to-peer network protocols. IEEE 802.11p also provides a high data rate channel, however, it only facilitates communication between roadside and on-board equipment. A VANET has characteristics that enable its topology to change rapidly; it can also be expanded to a multi-hop range network during communication. Therefore, the VANET protocol needs a way to infer the current topology information relating to VANET equipped vehicles. In this paper, we present the Multi-Beacon MAC Protocol, and propose a method to resolve the problem of beacon collisions in VANET through the use of this Multi-Beacon MAC protocol. Evaluation of the performance of Multi-Beacon MAC protocol by means of both mathematical analyses and simulation experiments indicate that the proposed method can effectively reduce beacon collisions and improve the throughput and the delay between vehicles in VANET systems.

A Hexagon Model-based Efficient Beacon Scheduling Approach for Wireless Sensor Networks

  • Lee, Taekkyeun
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권9호
    • /
    • pp.43-50
    • /
    • 2018
  • In this paper, we propose a hexagon model-based efficient beacon frame scheduling approach for wireless sensor networks. The existing beacon frame scheduling approaches use a lot of slots and subslots for the beacon frame scheduling. Thus, the data from source nodes are not efficiently delivered to a sink node. Also in case a sink node needs to broadcast a beacon frame to the nodes in the network, delivering the beacon frame to the network nodes is not efficient as well. Thus, to solve the problem, we use a hexagon model to find the number of slots and subslots for the beacon frame scheduling. By using them for the beacon frame scheduling, the proposed approach performs better than other approaches in terms of the data transmission delay, the number of received data, the beacon transmission delay and the number of relaying the beacon frames.

센서네트워크 기반의 실내 위치인식 시스템에서 효율적인 비콘 관리 기법 (An Efficient Beacon Management Technique for Senor Network-Based Indoor Location Systems)

  • 김종현;김광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.330-338
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 시대로 진입하면서 사물의 위치 정보를 기반으로 다양한 응용이 개발되고 있다. 무선 센서 네트워크는 저전력, 저가, 배치의 용이성 등이 주된 특징으로서 실내 위치 인식 시스템에 적합하다. 크리켓과 같은 실내 위치 인식 시스템에서는 노드간의 거리를 인식하기 위해서 초음파 신호와, 라디오 신호를 주기적으로 전송한다. 하지만 배치되는 센서 노드의 수가 증가할수록 신호간의 간섭 및 충돌 횟수가 증가하여 위치 인식 시스템의 정확도가 저하된다. 본 논문에서는 On-demand 비콘 관리 기법을 제안하여 리스너와 물리적으로 근접한 비콘 노드가 비콘 신호를 전송하여 간섭 및 충돌 현상을 최소화 시키고, 초음파 신호의 특성으로 인한 오차율을 감소시키는 알고리즘을 제안한다.

VR 환경에서의 객체의 이동 및 충돌 감지를 위한 iBeacon 신호의 활용 기법 (iBeacon Sinals Utilizing Techniques for the Moving Object and Collision Detection in VR Environment)

  • 윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.333-334
    • /
    • 2016
  • 최근 가상현실 서비스를 위한 기술 및 디바이스의 발전과 더불어 다양한 응용 서비스 분야에 가상현실 기술이 이용되고 있다. 그러나 증강현실이 아닌 가상현실이 경우 시야를 확보하기 어렵기 때문에 이동형이 아닌 고정 상태에서의 서비스만이 가능하다는 문제를 갖는다. 본 논문에서는 가상현실 시스템에 iBeacon 기술을 이용한 실내 위치 기반 서비스의 기술을 응용하여 가상의 공간에서의 이동성 지원을 위한 다른 이동 객체와의 충돌을 감지할 수 있는 iBeacon 신호의 응용 기법을 제안한다.

  • PDF

유비쿼터스 컴퓨팅을 위한 측위시스템에서 비콘의 전송 중재 기법 (Arbitration Method of Beacon Transmissions in a Positioning System for Ubiquitous Computing)

  • 송문규
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.35-43
    • /
    • 2004
  • 동시에 전송을 시도할 수 있는 다수의 비콘(전송장치)과 별도의 리스너(수신장치)로 구성되는 측위시스템에서 비콘들의 전송 간에 충돌이 발생할 경우, 그 충돌을 분해하여 비콘들 간 전송을 중재하는 기법을 제안한다. 이 기법을 이용하면, 2개 이상의 비콘이 동시에 전송을 시도하여도 전송 중에 자체적으로 전송의 우선순위가 결정되도록 하여, 동시에 전송을 시도한 비콘 중 하나만이 전송을 계속하도록 하고, 나머지 비콘들은 도중에 스스로 포기할 수 있도록 한다. 이렇게 하므로써 비콘들의 전송이 충돌했을 때 모든 비콘의 전송이 실패하는 것을 피하고, 패널 이용율을 향상시킴으로써 측위시스템의 위치 갱신율 (또는 정보 갱신율)을 향상시킬 수 있다. 또한 한 번 전송에 성공한 비콘은 낮은 우선순위를 부여하고, 중재 과정에서 전송을 포기한 비콘은 높은 우선순위를 부여하므로써 모든 비콘들에게 공평한 전송기회를 보장하도록 한다. 또한 비콘들 간에 어떠한 중앙집중적인 제어가 존재하지 않으므로, 시스템의 설치와 확장이 용이하게 이루어질 수 있다.

무선인지 기술을 이용한 차세대 WLAN 네트워크에서의 WLAN CR 공존 비콘 프로토콜 (WLAN CR Coexistence Beacon Protocol for Cognitive Radio-Based WLAN Network)

  • 김현주;유상조
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.790-799
    • /
    • 2007
  • 본 논문에서는 무선 인지 기술을 이용한 차세대 WLAN 네트워크에서 인컴번트 시스템과의 효율적인 공존을 위한 WLAN CR 공존 비콘 프로토콜을 제안한다. 차세대 WLAN 의 아키텍처와 네트워크를 기반으로 고속 통신이 가능한 WLAN CR 시스템은CR 비콘을 전송함으로써 WLAN장치가 효과적으로 네트워크에 진입하여CR 통신하며, 스펙트럼 핸드오버하는 경우에 완전한 핸드오버를 지원한다. 공존 파라미터 집합을 정의하여 전체 시스템의 후보 채널을 미리 선정하고 이 정보를 전체 시스템에 릴레이 하여 충돌을 예방할 수 있다. CR 비콘과 릴레이 지연의 성능평가 결과는 WLAN CR 공존 프로토콜로 인컴번트 출현을 공지하여 핸드오버를 지원하고 릴레이를 통해 후보 채널 정보를 공유함으로써 후보 채널간의 충돌 확률을 줄일 수 있음을 보였다.

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin;Hui, Bing;Chang, KyungHi
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.65-74
    • /
    • 2016
  • Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.