4th International ICST Conference on Body Area Networks

Research Article

A Low-Complexity Scheduling Algorithm for Proportional Fairness in Body Area Networks

Download298 downloads
  • @INPROCEEDINGS{10.4108/ICST.BODYNETS2009.6051,
        author={Roberto Pagliari and Yao-Win Peter  Hong and Anna Scaglione},
        title={A Low-Complexity Scheduling Algorithm for Proportional Fairness in Body Area Networks},
        proceedings={4th International ICST Conference on Body Area Networks},
        publisher={ICST},
        proceedings_a={BODYNETS},
        year={2010},
        month={5},
        keywords={pulse-coupled oscillators TDMA scheduling},
        doi={10.4108/ICST.BODYNETS2009.6051}
    }
    
  • Roberto Pagliari
    Yao-Win Peter Hong
    Anna Scaglione
    Year: 2010
    A Low-Complexity Scheduling Algorithm for Proportional Fairness in Body Area Networks
    BODYNETS
    ICST
    DOI: 10.4108/ICST.BODYNETS2009.6051
Roberto Pagliari1,*, Yao-Win Peter Hong2,*, Anna Scaglione3,*
  • 1: Dept. of Electrical and Computer Engineering, Cornell University
  • 2: Department of Electrical Engineering, National Tsing Hua University
  • 3: Dept. of Electrical and Computer Engineering, UC Davis
*Contact email: rp294@cornell.edu, ywhong@ee.nthu.edu.tw, anna@ucdavis.edu

Abstract

Pulse-coupled oscillator networks are a system of pulsing devices that alter their pulsing patterns in response to the pulsing events at other nodes. It is well known that these networks can produce a number of different pulsing patterns, among which the synchrony of pulsing. The primitive we study in this paper belongs to the class of desynchronization algorithms whose objective is collision resolution in networks with extremely low power devices, which also are bound to have very low complexity. In this paper, we introduce a new decentralized scheduling algorithm based on the coupled oscillator model to achieve a schedule that allows to multiplex in time a small network of very simple transmission devices, based on the requests negotiated by the nodes.