Wakeup scheduling in roadside directional sensor networks

Jian Tang, Binhai Zhu, Li Zhang, Roberto Hincapie

    Research output: Chapter in Book/Report/Conference proceedingConference and proceedingspeer-review

    10 Scopus citations

    Abstract

    In this paper, we focus on a roadside directional sensor network where sensors with directional Field Of Views (FOVs) are placed along a roadway. We study the problem of wakeup scheduling, with the objective of maximizing network lifetime under the constraint that full coverage and network connectivity are maintained at all times. First, we present centralized polynomial time algorithms to optimally solve the problems of scheduling sensor nodes with fixed sensing orientations. Moreover, an effective heuristic algorithm is proposed to solve the problem of scheduling sensor nodes with variable sensing orientations. In addition, we also present distributed algorithms for both fixed and variable cases. Simulation results based on a roadway in the Yellowstone National Park have been presented to show the performance of the proposed algorithms.

    Original languageEnglish
    Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
    DOIs
    StatePublished - 2011
    Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
    Duration: 5 Dec 20119 Dec 2011

    Publication series

    NameGLOBECOM - IEEE Global Telecommunications Conference

    Conference

    Conference54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
    Country/TerritoryUnited States
    CityHouston, TX
    Period5/12/119/12/11

    Keywords

    • Wireless sensor network
    • coverage
    • directional sensor
    • roadside
    • scheduling

    Fingerprint

    Dive into the research topics of 'Wakeup scheduling in roadside directional sensor networks'. Together they form a unique fingerprint.

    Cite this