A feasible algorithm for distributed resource allocation with noisy communication and computation

Albert Zi Wen Cheng, Cédric Langbort

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We aim to apply a simple deterministic feasible resource allocation algorithm to wireless sensor networks. Since wireless sensor networks are inherently subject to computation and communication noises, we modify this deterministic algorithm into a stochastic algorithm and show that under suitable conditions, the stochastic algorithm converges to the optimal value almost surely.

Original languageEnglish (US)
Title of host publicationProceedings of the 18th IFAC World Congress
PublisherIFAC Secretariat
Pages8939-8944
Number of pages6
Edition1 PART 1
ISBN (Print)9783902661937
DOIs
StatePublished - Jan 1 2011

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Number1 PART 1
Volume44
ISSN (Print)1474-6670

Keywords

  • Distributed control and estimation
  • Multi-agent systems
  • Sensor networks

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'A feasible algorithm for distributed resource allocation with noisy communication and computation'. Together they form a unique fingerprint.

  • Cite this

    Cheng, A. Z. W., & Langbort, C. (2011). A feasible algorithm for distributed resource allocation with noisy communication and computation. In Proceedings of the 18th IFAC World Congress (1 PART 1 ed., pp. 8939-8944). (IFAC Proceedings Volumes (IFAC-PapersOnline); Vol. 44, No. 1 PART 1). IFAC Secretariat. https://doi.org/10.3182/20110828-6-IT-1002.03221