• DocumentCode
    2080294
  • Title

    On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units

  • Author

    Shih, Kuei-Ping ; Wang, San-Yuan ; Chen, Hung-Chang ; Liu, Bo-Jun

  • Author_Institution
    Tamkang Univ., Tamshui
  • fYear
    2007
  • fDate
    1-4 July 2007
  • Firstpage
    185
  • Lastpage
    190
  • Abstract
    The paper considers the target coverage problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units. The paper reduces the problem to a set cover problem and further formulates it as integer programming (IP) constraints. Moreover, two heuristic but distributed schemes, remaining energy first scheme (REFS) and energy efficient first scheme (EEFS), are proposed to solve the target coverage problem. Simulation results show that REFS and EEFS effectively prolong the network lifetime. In addition, EEFS outperforms REFS in network lifetime.
  • Keywords
    integer programming; set theory; wireless sensor networks; energy efficient first scheme; integer programming constraints; multiple sensing units; network lifetime; remaining energy first scheme; set cover problem; target coverage problem; wireless heterogeneous sensor networks; Bipartite graph; Computer science; Costs; Councils; Electronic mail; Energy efficiency; Linear programming; Radio control; Sensor phenomena and characterization; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
  • Conference_Location
    Aveiro
  • ISSN
    1530-1346
  • Print_ISBN
    978-1-4244-1520-5
  • Electronic_ISBN
    1530-1346
  • Type

    conf

  • DOI
    10.1109/ISCC.2007.4381558
  • Filename
    4381558