English  |  正體中文  |  简体中文  |  Items with full text/Total items : 58237/91808 (63%)
Visitors : 13786494      Online Users : 48
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/50522

    Title: On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units
    Authors: Shih, Kuei-ping;Chen, Hung-chang;Chou, Chien-min;Liu, Bo-jun
    Contributors: 淡江大學資訊工程系
    Keywords: Multiple sensing units;Sensor;Target coverage;Wireless sensor network (WSN);Wireless heterogeneous sensor network (WHSN)
    Date: 2009-07-01
    Issue Date: 2010-08-09 19:18:43 (UTC+8)
    Publisher: Elsevier
    Abstract: The paper considers the target coverage problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units. This kind of target coverage problem can be reduced to a set cover problem and be further formulated as integer programming (IP) constraints. However, to solve the IP problem is an NP-complete problem. Therefore, two heuristic but distributed schemes, REFS and EEFS, are proposed in the paper to solve the target coverage problem. In REFS (remaining energy first scheme), each sensor considers its remaining energy and neighbors’ decisions to enable its sensing units as well as to ensure every target being covered by the sensing attributes which are required to be covered at each target. The advantages of REFS are its simplicity and less communication overhead incurred. However, in order to make the best use of the sensing units on each sensor, another scheme, called EEFS (energy efficient first scheme), is proposed as well. Different from REFS, a sensor in EEFS considers its sensing capabilities and remaining energy as well as those of its neighbors to make a better decision to turn on its sensing units and to ensure each target being covered by required attributes. To our best knowledge, this paper is the first paper to solve the problem for WHSNs with multiple sensing units. Simulation results show that REFS and EEFS can prolong the network lifetime effectively. Furthermore, EEFS outperforms REFS in network lifetime. On the other hand, compared with the performance obtained from the IP solution, the difference between EEFS and the IP solution can be confined within 10%.
    Relation: Journal of Network and Computer Applications 32(4), pp.866-877
    DOI: 10.1016/j.jnca.2009.01.002
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

    Files in This Item:

    File Description SizeFormat
    1084-8045_32(4)p866-877.pdf630KbAdobe PDF281View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback