DMRUT-MCDS: Discovery relationships in the cyber-physical integrated network

Hongliang Lu, Jiannong Cao, Weiping Zhu, Xianlong Jiao, Shaohe Lv, Xiaodong Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review


In recent years, we have seen a proliferation of mobile-network-enabled smart objects, such as smart-phones and smart-watches, that form a cyber-physical integrated network to connect the cyber and physical worlds through the capabilities of sensing, communicating, and computing. Discovery of the relationship between smart objects is a critical and nontrivial task in cyber-physical integrated network applications. Aiming to find the most stable relationship in the heterogeneous and dynamic cyber-physical network, we propose a distributed and efficient relationship-discovery algorithm, called dynamically maximizing remaining unchanged time with minimum connected dominant set (DMRUT-MCDS) for constructing a backbone with the smallest scale infrastructure. In our proposed algorithm, the impact of the duration of the relationship is considered in order to balance the size and sustain time of the infrastructure. The performance of our algorithm is studied through extensive simulations and the results show that DMRUT-MCDS performs well in different distribution networks.
Original languageEnglish
Article number7387264
Pages (from-to)558-567
Number of pages10
JournalJournal of Communications and Networks
Issue number6
Publication statusPublished - 1 Dec 2015


  • Cyber-physical environment
  • dominate set
  • minimum duration links
  • relation

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'DMRUT-MCDS: Discovery relationships in the cyber-physical integrated network'. Together they form a unique fingerprint.

Cite this