Publication - Combinatorial Auction for Resource Allocation in a Distributed Sensor Network

Authors: Ostwald, John; Lesser, Victor; Abdallah, Sherief
Title: Combinatorial Auction for Resource Allocation in a Distributed Sensor Network
Abstract: This paper discusses a solution to the problems posed by sensor resource allocation in an adaptive, distributed radar array. We have formulated a variant of the classic resource allocation problem, called the setting-based resource allocation problem, which reflects the challenges posed in domains in which sensors have multiple settings, each of which could be useful to multiple tasks. Further, we have implemented a solution to this problem that takes advantage of the locality of resources and tasks that is common to such domains. This solution involves translating tasks and possible resource configurations into bids that can be solved by a modified combinatorial auction, thus allowing us to make use of recent developments in the solution of such auctions. We have also developed an information-theoretic procedure for accomplishing this translation, which models the effect various sensor settings would have on the networks output.
Publication: The 26th IEEE International Real-Time Systems Symposium, (RTSS'05), pp. 266 - 274
Location: Miami, Florida
Publisher: IEEE Computer Society Press
Date: December 2005
Sources: PDF: http://mas.cs.umass.edu/papers/masters-writeup.pdf
Reference: Ostwald, John; Lesser, Victor; Abdallah, Sherief. Combinatorial Auction for Resource Allocation in a Distributed Sensor Network. The 26th IEEE International Real-Time Systems Symposium, (RTSS'05), IEEE Computer Society Press, pp. 266-274. December 2005.
bibtex:
@article{Ostwald-399,
  author    = "John Ostwald and Victor Lesser and Sherief
               Abdallah",
  title     = "{Combinatorial Auction for Resource Allocation in a
               Distributed Sensor Network}",
  journal   = "The 26th IEEE International Real-Time Systems
               Symposium, (RTSS'05)",
  publisher = "IEEE Computer Society Press",
  pages     = "266-274",
  month     = "December",
  year      = "2005",
  address   = "Miami, Florida",
  url       = "http://mas.cs.umass.edu/paper/399",
}