Detection and localization sensor assignment with exact and fuzzy locations

Article English OPEN
Rowaihy, Hosam ; Johnson, Matthew P. ; Pizzocaro, Diego ; Bar-noy, Amotz ; Kaplan, Lance ; La Porta, Thomas ; Preece, Alun David (2009)

Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors\ud is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization.\ud We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may\ud be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.
  • References (25)
    25 references, page 1 of 3

    1. N. Ahmed, S. S. Kanhere, and S. Jha. Probabilistic coverage in wireless sensor networks. In LCN 2005, Washington, DC, USA.

    2. J. Ai and A. Abouzeid. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1):21-41, Feb. 2006.

    3. A. Bar-Noy, T. Brown, M. P. Johnson, T. La Porta, O. Liu, and H. Rowaihy. Assigning sensors to missions with demands. In ALGOSENSORS 2007.

    4. S. Blackman and R. Popoli. Design and Analysis of Modern Tracking Systems. 1999.

    5. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.

    6. Y. Cai, W. Lou, M. Li, and X. Li. Target-Oriented scheduling in directional sensor networks. In INFOCOM 2007, 2007.

    7. D. Fotakis and P. G. Spirakis. Minimum congestion redundant assignments to tolerate random faults. Algorithmica, 32(3):396-422, 2002.

    8. C. Frank and K. Omer. Algorithms for generic role assignment in wireless sensor networks. In SenSys 2005.

    9. B. P. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in MultiRobot systems. The International Journal of Robotics Research, 23(9):939, 2004.

    10. M. Hefeeda and H. Ahmadi. A probabilistic coverage protocol for wireless sensor networks. ICNP 2007, pages 41-50.

  • Metrics
    No metrics available
Share - Bookmark