Medley: A Membership Service for IoT Networks

Rui Yang, Jiangran Wang, Jiyu Hu, Shichu Zhu, Yifei Li, Indranil Gupta

Research output: Contribution to journalArticlepeer-review


Efficient and correct operation of an IoT network requires the presence of a failure detector and membership protocol amongst the IoT nodes. This paper presents a new failure detector for IoT settings wherein nodes are connected via a wireless ad-hoc network. Our failure detector, named Medley, is fully decentralized, allows IoT nodes to maintain a local membership list of other alive nodes, detects failures quickly (and updates the membership list), and incurs low communication overhead. We adapt a failure detector originally proposed for datacenters (SWIM), for the IoT environment. This adaptation is non-trivial. In Medley each node picks a medley of ping targets in a randomized and skewed manner, preferring nearer nodes. We also provide optimizations to achieve time-bounded detection, as well as to reduce tail detection times. Via analysis, simulation, and Raspberry Pi deployments, we show that Medley can simultaneously optimize detection time and communication traffic.

Original languageEnglish (US)
Pages (from-to)2492-2505
Number of pages14
JournalIEEE Transactions on Network and Service Management
Issue number3
StatePublished - Sep 1 2022


  • Failure detection
  • Internet of Things
  • membership

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Medley: A Membership Service for IoT Networks'. Together they form a unique fingerprint.

Cite this