• Title/Summary/Keyword: Beacon Scheduling

Search Result 21, Processing Time 0.028 seconds

Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network (비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법)

  • Park, Young-Kyun;Nam, Young-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF

Design and Implementation of Beacon based Wireless Sensor Network for Realtime Safety Monitoring in Subway Stations (지하철 역사에서 실시간 안전 모니터링 위한 비컨 기반의 무선 센서 네트워크 설계 및 구현)

  • Kim, Young-Duk;Kang, Won-Seok;An, Jin-Ung;Lee, Dong-Ha;Yu, Jae-Hwang
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.4
    • /
    • pp.364-370
    • /
    • 2008
  • In this paper, we proposed new sensor network architecture with autonomous robots based on beacon mode and implemented real time monitoring system in real test-bed environment. The proposed scheme offers beacon based real-time scheduling for reliable association process with parent nodes and dynamically assigns network address by using NAA (Next Address Assignment) mechanism. For the large scale multi-sensor processing, our real-time monitoring system accomplished the intelligent database processing, which can generate not only the alert messages to the civilians but also process various sensing data such as fire, air, temperature and etc. Moreover, we also developed mobile robot which can support network mobility. Though the performance evaluation by using real test-bed system, we illustrate that our proposed system demonstrates promising performance for emergence monitoring systems.

Scheduling Scheme and Performance Analysis of IEEE802.15.4e TSCH (IEEE802.15.4e TSCH의 스케줄링 방식 및 성능분석)

  • Park, Mi-Ryong;Kim, Dongwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.43-49
    • /
    • 2017
  • In this paper, we propose the scheduling scheme of IEEE802.15.4e TSCH which is not specified in standard specification. The proposed scheme schedules the link by cooperating among the devices. A new device scans EBs(Enhanced Beacons) from network. An advertiser device broadcasts an enhanced beacon frame including links information on allocated channel offset and time-slots, and a new device can determine its own channel offset and time-slot. It's performance on maximum throughput and minimum delay is evaluated by comparing the proposed approach with a typical single channel IEEE802.15.4.

Frame/Slot Allocation Method for Real-time Traffic in IEEE 802.15.4 Wireless Sensor Networks (IEEE 802.15.4 무선센서네트워크의 실시간 트래픽 처리를 위한 프레임/슬롯 할당방법)

  • Kim, Hyung-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.49-56
    • /
    • 2007
  • The IEEE 802.15.4 low rate wireless personal area network is a protocol suitable for wireless sensor networks. Thus there has been growing interest in the IEEE 802.15.4 protocol in the home automation networks. This paper proposes a scheduling scheme obtaining optimal parameters regarding the IEEE 802.15.4 frame and subframes in the home automation networks. Guaranteed time slots (GTS) are exploited for the delivery of real-time traffic. Given a set of the requirements for bandwidths and periods assigned to nodes in the network, the beacon interval and the active/inactive subframe duration satisfying the requirements are selected considering the low duty cycle by the proposed scheme. Based on these parameters, analytic results provide the way to efficient use of network resources including energy.

Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks (비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘)

  • Jung, Jun Hee;Hwang, Yu Min;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.2
    • /
    • pp.55-59
    • /
    • 2016
  • Conventional RF energy harvesting systems can harvest energy and decode information from same source as an Hybirid-AP (H-AP). However, harvesting efficiency is seriously dependent on distance between users and H-AP. Therefore, in this paper, we proposed a transmission model for RF harvesting consisting of information and power source separately called Decoupled RF Energy harvesting networks. Main purpose of this paper is to maximize energy efficiency under various constraints of transmit power from H-AP and power beacon (PB), minimum quality of service and quality of harvested power of each users. To measure proposed model's performance, we proposed optimal time scheduling algorithms for energy efficiency (EE) maximization using Lagrangian dual decomposition theory that locally maximizes the EE by obtaining suboptimal values of three arguments : transmit power of H-AP, transmit power of PB, frame splitting factor. Experiment results show that the proposed energy-efficient algorithms converge within a few iterations with its optimality and greatly improve the EE compared to that of baseline schemes.

A New Bandwidth Allocation Scheme for Hard Real-time Communication on Dual IEEE 802.11 WLANs (이중 IEEE 802.11 WLAN에서 경성 실시간 통신을 위한 대역폭 할당)

  • Lee, Jung-Hoon;Kang, Mi-Kyung
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.5
    • /
    • pp.633-640
    • /
    • 2005
  • This paper proposes and analyzes a message scheduling scheme and corresponding bandwidth allocation method for the hard real-time communication on dual standard 802.11 Wireless LANs. By making the superframeof one network precede that of the other by half, the dual network architecture can minimize the effect of deferred beacon and reduce the worst case waiting timeby half. The effect of deferred beacon is formalized and directly considered to decide the polling schedule of PCF phase. Simulation results executed via ns-2 show that the proposed scheme can improve the schedulability by 3$36\%$ for real-time messages and give $9\%$ more bandwidth to non-real-time messages for the given stream sets, compared with the network whose bandwidth is just doubled with the same MAC.

Beacon Scheduling for Energy-efficient Routing based on Hierarchical Address allocation in IEEE 802.15.4 (IEEE 802.15.4 에서의 에너지 효율적인 라우팅을 위한 계층적 주소할당에 기반한 비콘 스케쥴링)

  • Kim, Soo-Joong;Eom, Doo-Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1213-1216
    • /
    • 2007
  • 본 논문에서는 IEEE 802.15.4 LR-WPAN 네트워크에서 계층화된 주소 할당방식을 통한 TDMA 방식의 비콘 스케쥴링 기법을 제안한다. 본 제안은 각 노드가 데이터를 전달할 다음 노드의 active 구간을 비콘 추적 없이도 알 수 있어 데이터 전송시에 다음 노드의 경쟁구간(Contention Access Period, CAP)에 바로 참여할 수 있는 있는 형태로 되어 있다. 또한 계층적 주소 할당 방식을 사용하므로 다중 홉(multi-hop) 센서 네트워크에서 에너지 효율적인 라우팅이 가능해진다.

  • PDF

Location-based beacon transmission scheduling in WPANs (WPNs에서 센서노드의 위치 기반 비컨 스케줄링 기법)

  • Jo, Young-Jun;Ahn, Sea-Young;Nam, Heung-Woo;An, Sun-Shin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.159-164
    • /
    • 2010
  • 센서 네트워크는 여러 서비스 분야로 그 영역을 확장하여 발전하고 있다. 에너지 측면을 고려해야 하는 센서 네트워크의 위치 인식 기술 분야 역시 많은 발전을 하여 상용화 된 RF 칩을 선보이고 있다. 현재 RF를 이용한 센서 노드를 이용한 위치 인식은 정확도 측면에 취약성을 가지고 있지만 기술이 발전함에 따라 극복 될 것이다. 본 논문은 코디네이터 노드가 위치 인식 능력을 가지고 있다고 가정하고 그 정보를 이용하여 비컨 스케줄링 하여 센서 네트워크의 효율을 극대화 시키는 것이다.

  • PDF

Design of Scheduling Superframe based on IEEE 802.15.4 MAC using LQI (LQI를 이용한 IEEE 802.15.4 MAC 기반의 스케줄링 슈퍼프레임 설계)

  • Chon, Young-Jo;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.159-164
    • /
    • 2016
  • This paper proposes an improved superframe structure with one : N situation of the network as a target for efficiency battery and communication performance used in the existing standard IEEE 702.15.4 MAC layer. The proposed superframe transforms and adds a two structures. First, we add the proposed scheduling interval after the arrival of the beacon. Second, we change to a structure in which one of the contention access period is divided into two. The contention access period and the contention-free access period of active portion are divided according to the LQI value of the device. Through this system-level simulation written by $c{^+^+}$, as a results show that the battery consumption and transmission performance has been increased.

CDASA-CSMA/CA: Contention Differentiated Adaptive Slot Allocation CSMA-CA for Heterogeneous Data in Wireless Body Area Networks

  • Ullah, Fasee;Abdullah, Abdul Hanan;Abdul-Salaam, Gaddafi;Arshad, Marina Md;Masud, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5835-5854
    • /
    • 2017
  • The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.