• DocumentCode
    2525299
  • Title

    Sleep-Wakeup Algorithms for Virtual Barriers of Wireless Sensor Networks in 3D Space

  • Author

    Du, Junzhao ; Liu, Chang ; Liu, Hui ; Sha, Kewei

  • fYear
    2010
  • fDate
    20-22 Dec. 2010
  • Firstpage
    47
  • Lastpage
    52
  • Abstract
    In order to maximize the lifetime of wireless sensor networks, while ensuring the monitoring quality for specific applications, we develop the sleep-wakeup algorithms for the sensor networks. Firstly, for the three-dimensional wireless sensor networks, we formulate the virtual barrier coverage problems. Secondly, the design and implementation of the nodes sleep-wakeup scheduling algorithm, FWP, to maximize the covering time of a single virtual barrier and the k-virtual barriers sleep-wakeup scheduling algorithm, OBP, to maximize the network coverage time of k virtual barriers are presented. Finally, through the comprehensive simulation, the effectiveness of the algorithms is validated. The relationships among the density of the virtual barriers, virtual lattice point, the number of sensors and the sensing radius are also investigated and simulated.
  • Keywords
    scheduling; wireless sensor networks; 3d space; FWP; OBP; network coverage; scheduling algorithm; sleep wakeup algorithms; virtual barriers; wireless sensor networks; Algorithm design and analysis; Heuristic algorithms; Lattices; Monitoring; Scheduling algorithm; Three dimensional displays; Wireless sensor networks; sleep-wakeup scheduling algorithm; virtual barrier coverage; wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mobile Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4244-9456-9
  • Electronic_ISBN
    978-0-7695-4315-4
  • Type

    conf

  • DOI
    10.1109/MSN.2010.13
  • Filename
    5714475