Efficient scheduling for delay constrained CDMA wireless sensor networks

Chen Min, Oh Changyoon, Aylin Yener

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We consider efficient scheduling for a delay constrained CDMA Wireless Sensor Network (WSN). Given a twotiered WSN model, we first find the optimum schedule for the intra-cluster communications, that minimizes the total transmit power of the sensor nodes, while maintaining the short term average throughput at each sensor. We show that the specifics of the scheduling problem enables it polynomially solvable. Next, We consider the inter-cluster communications where cluster heads are capable of employing two antennas and use Alamouti scheme to achieve the transmit diversity (TD). We observe that our proposed scheduling protocol applied to the intercluster communications provides a near-optimum solution, with a modest sacrifice in performance and significant savings in computational complexity as compared to the optimum scheduler. Simulation results are presented to demonstrate the performance of the proposed scheduling protocols, and the considerable power savings they provide with respect to the TDMA-type scheduling.

    Original languageEnglish (US)
    Title of host publication2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall
    Pages1152-1156
    Number of pages5
    DOIs
    StatePublished - Dec 1 2006
    Event2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall - Montreal, QC, Canada
    Duration: Sep 25 2006Sep 28 2006

    Publication series

    NameIEEE Vehicular Technology Conference
    ISSN (Print)1550-2252

    Other

    Other2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall
    CountryCanada
    CityMontreal, QC
    Period9/25/069/28/06

    Fingerprint

    Code Division multiple Access
    Code division multiple access
    Wireless Sensor Networks
    Wireless sensor networks
    Scheduling
    Transmit Diversity
    Communication
    Sensor
    Power Saving
    Network protocols
    Scheduler
    Network Model
    Time division multiple access
    Scheduling Problem
    Antenna
    Computational Complexity
    Schedule
    Throughput
    Sensor nodes
    Computational complexity

    All Science Journal Classification (ASJC) codes

    • Computer Science Applications
    • Electrical and Electronic Engineering
    • Applied Mathematics

    Cite this

    Min, C., Changyoon, O., & Yener, A. (2006). Efficient scheduling for delay constrained CDMA wireless sensor networks. In 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall (pp. 1152-1156). [4109512] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VTCF.2006.247
    Min, Chen ; Changyoon, Oh ; Yener, Aylin. / Efficient scheduling for delay constrained CDMA wireless sensor networks. 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall. 2006. pp. 1152-1156 (IEEE Vehicular Technology Conference).
    @inproceedings{9477d0d5e7d34f10bae310c379f75bd0,
    title = "Efficient scheduling for delay constrained CDMA wireless sensor networks",
    abstract = "We consider efficient scheduling for a delay constrained CDMA Wireless Sensor Network (WSN). Given a twotiered WSN model, we first find the optimum schedule for the intra-cluster communications, that minimizes the total transmit power of the sensor nodes, while maintaining the short term average throughput at each sensor. We show that the specifics of the scheduling problem enables it polynomially solvable. Next, We consider the inter-cluster communications where cluster heads are capable of employing two antennas and use Alamouti scheme to achieve the transmit diversity (TD). We observe that our proposed scheduling protocol applied to the intercluster communications provides a near-optimum solution, with a modest sacrifice in performance and significant savings in computational complexity as compared to the optimum scheduler. Simulation results are presented to demonstrate the performance of the proposed scheduling protocols, and the considerable power savings they provide with respect to the TDMA-type scheduling.",
    author = "Chen Min and Oh Changyoon and Aylin Yener",
    year = "2006",
    month = "12",
    day = "1",
    doi = "10.1109/VTCF.2006.247",
    language = "English (US)",
    isbn = "1424400635",
    series = "IEEE Vehicular Technology Conference",
    pages = "1152--1156",
    booktitle = "2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall",

    }

    Min, C, Changyoon, O & Yener, A 2006, Efficient scheduling for delay constrained CDMA wireless sensor networks. in 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall., 4109512, IEEE Vehicular Technology Conference, pp. 1152-1156, 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall, Montreal, QC, Canada, 9/25/06. https://doi.org/10.1109/VTCF.2006.247

    Efficient scheduling for delay constrained CDMA wireless sensor networks. / Min, Chen; Changyoon, Oh; Yener, Aylin.

    2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall. 2006. p. 1152-1156 4109512 (IEEE Vehicular Technology Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Efficient scheduling for delay constrained CDMA wireless sensor networks

    AU - Min, Chen

    AU - Changyoon, Oh

    AU - Yener, Aylin

    PY - 2006/12/1

    Y1 - 2006/12/1

    N2 - We consider efficient scheduling for a delay constrained CDMA Wireless Sensor Network (WSN). Given a twotiered WSN model, we first find the optimum schedule for the intra-cluster communications, that minimizes the total transmit power of the sensor nodes, while maintaining the short term average throughput at each sensor. We show that the specifics of the scheduling problem enables it polynomially solvable. Next, We consider the inter-cluster communications where cluster heads are capable of employing two antennas and use Alamouti scheme to achieve the transmit diversity (TD). We observe that our proposed scheduling protocol applied to the intercluster communications provides a near-optimum solution, with a modest sacrifice in performance and significant savings in computational complexity as compared to the optimum scheduler. Simulation results are presented to demonstrate the performance of the proposed scheduling protocols, and the considerable power savings they provide with respect to the TDMA-type scheduling.

    AB - We consider efficient scheduling for a delay constrained CDMA Wireless Sensor Network (WSN). Given a twotiered WSN model, we first find the optimum schedule for the intra-cluster communications, that minimizes the total transmit power of the sensor nodes, while maintaining the short term average throughput at each sensor. We show that the specifics of the scheduling problem enables it polynomially solvable. Next, We consider the inter-cluster communications where cluster heads are capable of employing two antennas and use Alamouti scheme to achieve the transmit diversity (TD). We observe that our proposed scheduling protocol applied to the intercluster communications provides a near-optimum solution, with a modest sacrifice in performance and significant savings in computational complexity as compared to the optimum scheduler. Simulation results are presented to demonstrate the performance of the proposed scheduling protocols, and the considerable power savings they provide with respect to the TDMA-type scheduling.

    UR - http://www.scopus.com/inward/record.url?scp=34548832540&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=34548832540&partnerID=8YFLogxK

    U2 - 10.1109/VTCF.2006.247

    DO - 10.1109/VTCF.2006.247

    M3 - Conference contribution

    AN - SCOPUS:34548832540

    SN - 1424400635

    SN - 9781424400638

    T3 - IEEE Vehicular Technology Conference

    SP - 1152

    EP - 1156

    BT - 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall

    ER -

    Min C, Changyoon O, Yener A. Efficient scheduling for delay constrained CDMA wireless sensor networks. In 2006 IEEE 64th Vehicular Technology Conference, VTC-2006 Fall. 2006. p. 1152-1156. 4109512. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VTCF.2006.247