1st International IEEE Conference on Pervasive Services

Research Article

Coverage-based Clustering of Wireless Sensor and Actor Networks

  • @INPROCEEDINGS{10.1109/PERSER.2007.4283888,
        author={Brian McLaughlan and Kemal  Akkaya},
        title={Coverage-based Clustering of Wireless Sensor and Actor Networks},
        proceedings={1st International IEEE Conference on Pervasive Services},
        publisher={IEEE},
        proceedings_a={ICPS},
        year={2007},
        month={8},
        keywords={Computer science  Delay  Fires  Intrusion detection  Monitoring  Pollution measurement  Radiation detectors  Robot sensing systems  Sea measurements  Wireless sensor networks},
        doi={10.1109/PERSER.2007.4283888}
    }
    
  • Brian McLaughlan
    Kemal Akkaya
    Year: 2007
    Coverage-based Clustering of Wireless Sensor and Actor Networks
    ICPS
    IEEE
    DOI: 10.1109/PERSER.2007.4283888
Brian McLaughlan1,*, Kemal Akkaya1,*
  • 1: Department of Computer Science Southern Illinois University Carbondale Carbondale, IL 62901
*Contact email: brianm@cs.siu.edu, kemal@cs.siu.edu

Abstract

In addition to the miniaturized sensor nodes, Wireless Sensor and Actor Networks (WSANs) employ significantly more capable actor nodes that can perform application specific actions to deal with events detected and reported by the sensors. Since these actions can be taken at any spot within the monitored region, the actors should strive to provide maximal coverage of the area. In addition, minimizing the time to decide which actor should take what action is of utmost important for responsiveness. In this paper, we propose a distributed actor positioning and clustering algorithm which employs actors as cluster-heads and places them in such a way that the coverage of actors is maximized and the data gathering and acting process times are minimized. Such placement of actors is done by determining the -hop Independent Dominating Set (IDS) of the underlying sensor network. The performance of the approach is validated through simulations.