• Title/Summary/Keyword: Contention free

Search Result 42, Processing Time 0.032 seconds

An Energy and Delay Efficient Hybrid MAC Protocol for Multi-Hop Wireless Sensor Networks (멀티 홉 무선센서네트워크에서 에너지와 지연에 효율적인 하이브리드 MAC 프로토콜)

  • Jeon, Jun-Heon;Kim, Seong-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.471-476
    • /
    • 2015
  • In this paper, we propose an energy efficient hybrid MAC protocol for multi-hop wireless sensor networks. The proposed MAC protocol used a hybrid mechanism, in which contention-based MAC protocol and contention free MAC protocol are combined. The sensor nodes located far from the sink node usually send few data packet since they try to send measured data by themselves. So contention-based MAC protocol is useful among them. But other nodes located near sink node usually have lots of data packets since they plays as a relay node. Contention-based MAC protocol among them is not suitable. Using contention-based MAC protocol in heavy data traffic environment, packet collisions and transmission delay may increase. In this paper, slot assignment between sender nodes by sink node is used. The proposed mechanism is efficient in energy and latency. Results showed that our MAC protocol outperformed other protocol in terms of data packet delivery delay and energy consumption.

Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN (IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법)

  • Shin Soo-Young;Jang Yeong Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.974-979
    • /
    • 2004
  • In the IEEE 802.1 Ib, DCF provides contention based services and PCF provides contention free services for QoS suppof. DCF uses CSMA/CA (Carrier Sense Multiple Access/collision Avoidance) as an access protocol. In this paper, an enhanced PCF, which gives weights to channels with heavy traffic load, was proposed. The weight is depending on the partial queue length information from STAs. NS-2 simulation results show that the proposed scheme is an promising approach for enhancing the PCF.

Extended PCF(EPCF) Mechanism for Wireless LAN MAC (Wireless LAN MAC을 위한 Extended PCF(EPCF) 방법)

  • Lee, Ho-Seok;Suh, Byung-Suhl
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.31-34
    • /
    • 2002
  • There are two kinds of network architectures in the IEEE 802.11:[1] distributed (ad-hoc) or centralized (infrastructure) wireless network. Centralized networks have an access point (base station) that can control the wireless medium access of stations in these networks. The 802.11 MAC protocol of an access point is the same as those of other stations in the contention period. This paper propose a novel MAC protocol of an access point to solve these problems. This MAC protocol adds a new contention-free period called EPCF (Extended PCF) to resolve accumulated data in the queue of an access point. Simulation results show that the new protocol performs better throughput than the 802.11 standard MAC with the less queue memory site requirement.

  • PDF

Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN (IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법)

  • 신수영;장영민;강신각
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

An Energy Efficient MAC Protocol Providing Guaranteed Service for Wireless Sensor Network

  • Kim, Dong-Won;Park, Tae-Geon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.1
    • /
    • pp.123-140
    • /
    • 2011
  • In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

The Problem of Theodicy in Daesoon Jinrihoe (대순진리회에서 신정론 문제)

  • Cha, Seon-keun
    • Journal of the Daesoon Academy of Sciences
    • /
    • v.33
    • /
    • pp.257-286
    • /
    • 2019
  • This study aims to explain theodicy in Daesoon Jinrihoe using established theodicies. Theodicy in Daesoon Jinrihoe can be described as follows: within the worldview of Daesoon Jinrihoe, the problems of evil and suffering are better addressed by analyzing the problem of mutual contention. Accordingly, theodicy in Daesoon Jinrihoe is a matter which should be discussed only in regards to the time period known as the Former World and the transition period after the Reordering Works that leads up to the Later World. The Later World does not operate under patterns of mutual contention. Consequently, there will be no suffering. Therefore, issues of theodicy are irrelevant in the Later World. Theodicy should be dealt differently as it pertains to the Former World and the previously mentioned transition period. Daesoon Thought posits that there is an underlying principle presides over the cosmos, and the divine beings act in accordance with it and perform specific duties in their own subdivisions. The cosmic principle is able to contain cycles of both Sanggeuk ('mutual destruction' in general usage, but 'mutual contention' in Daesoon Thought related to the Former World) and sangsaeng ('mutual generation' in general usage and 'mutual beneficence' in Daesoon Thought related to the Later World). Suffering came into being due to mutual contention. However, mutual contention was not set into motion maliciously, but was arranged instead to facilitate the realization of greater values such as growth and development. In other words, mutual contention are not products of a moral value the nature of which is bad or wrong. Yet, since the world has operated under mutual contention from time immemorial, a nearly incalculably vast multitude of grievances have accumulated. In addition, the divine beings who had operated under mutual contention often made mistakes and spread confusion. This extreme situation resulted in tremendous disasters breaking out all over the world. Perhaps this particular theodicy could be named "Dualistic Sanggeuk Theology (Dualistic Theodicy of Mutual Contention)." After the divine beings reported to the Supreme God that the world had fallen into a serious crisis, the Supreme God penetratingly examined the circumstances of the world and then descended to Earth as a human being named Jeungsan. As Jeungsan practiced the Reordering Works of Heaven and Earth, the Great Opening was preordained by Him. As a result, the transition period started, and from that point onward, theodicy should be described differently. It is presumed that all creatures will be judged at the time of the Great Opening. This will result in the annihilation of all wicked beings including both divine beings and humans. There will also be the establishment of an earthly paradise as well as grievance resolution for all beings prior the Great Opening. This can also be called "The Eschatological Theodicy of the Resolution of Grievances." Theodicy in Daesoon Jinrihoe adopts the two theodicies mentioned above. In addition to that, various theodicies from other traditions such as Irenaean ("soul-making") Theodicy, Free Will Theodicy, Recompense Theodicy, Afterlife Theodicy, Karma Samsara Theodicy, theodicy of participation, and Communion Theodicy can all potentially be applied on a case by case basis.

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.

An efficient channel assignment meghod for real-time service in the IEEE 802.11 wireless LAN system (IEEE 802.11 무선 LAN 환경에서 실시간 서비스를 제공하기 위한 채널 구간 할당 방안)

  • 박중신;류시훈;강태원;이준호;이재용;이상배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.5
    • /
    • pp.1249-1259
    • /
    • 1998
  • This paper proposes an efficient channel assignment method for real-time service in the IEEE 802.11 Wireless LAN system, and analyzes the supportability to real-time service and the channel utilzation of that through computer simulations. The improved MAC(Medium Access Control) protocol employing the proposed channel assignment method achieved good throughput over contention period as well as contention-free period by making real-time terminals transmit the information about their desiring value before starts of data transmissions. For performance evaluation of the proposed method, a simulation analyzing the variation of allocated bandwidths to terminals using real-time service and their buffer sizes wasexecuted. Real-time data traffics was modeled s 7-stae transition VBR sources, and asynchronous data traffics modeled as Poisson processes. In the simulation, the proposed method showed smaller variation of the bandwidth of each terminal and samller buffer size than the existing method, and also recorded good throughput over contention period.

  • PDF

DF(Dynamic and Flexible)-MAC : A Flexible MAC Protocol for WBAN (DF(Dynamic and Flexible)-MAC : WBAN을 위한 유연한 MAC 프로토콜)

  • Seo, Young-Sun;Kim, Dae-Young;Kim, Beom-Seok;Cho, Jin-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8A
    • /
    • pp.712-722
    • /
    • 2011
  • Wireless body area network(WBAN) provide communication service in the vicinity of the body. Since WBANs utilize both MICS frequency band for implant medical applications and ISM frequency band for medical and consumer electronics(CE) applications. Therefore, MAC protocols in WBAN should be designed considering flexibility between medical and CE applications. In this paper, we identify the requirements of WBAN MAC protocols and propose a WBAN MAC protocol which satisfies the requirements. In other to provide transmission flexibility for various applications. we present the dynamic CFP allocation and opportunity period. Extensive simulation result show that the proposed protocol achieves improved throughput and latency in WEAN environment cimpared with IEEE 802.15.4.

A Hybrid Concurrency Control without Deadlock based on Reordering (재배열 기반의 교착상태 없는 혼성 병행실행제어)

  • Cho, Sung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.79-86
    • /
    • 2006
  • Many of concurrency control for client-sewer database systems have been proposed and studied in the literature. However, commonly known schemes do not manage to the case of dramatic changes in data contention because the data contention of database systems is changed for each cases. In this paper, we propose o hybrid concurrency control. The proposed scheme uses a optimistic scheme for the first-run transactions and a pessimistic scheme for the second-run transactions. By pre-claiming locks in the second phase, deadlocks which ore possible in pessimistic based concurrency control are prevented in our approach. In addition, the scheme ensures at most one re-execution even if the validation in the optimistic phase fails. By a detailed simulation, this paper examines the behaviors of the Distributed Optimistic Concurrency Control and the proposed scheme. The simulation study shows our scheme outperforms Distributed Optimistic Concurrency Control in our experimental result.

  • PDF