Next Article in Journal
High-Temperature SAW Wireless Strain Sensor with Langasite
Previous Article in Journal
Acetone Sensing Properties of a Gas Sensor Composed of Carbon Nanotubes Doped With Iron Oxide Nanopowder
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(11), 28513-28530; doi:10.3390/s151128513

Maximizing Information Diffusion in the Cyber-physical Integrated Network

National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China
Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China
College of Information System and Management, National University of Defense and Technology, Changsha 410073, China
School of Computer, National University of Defense Technology, Changsha 410073, China
This paper is an extended version of our paper published in Lu, H.; Dong, X.; Li, W.; Lv, S.; Wang, X.; Chen, W. Maximizing the Information Diffusion Opportunity in the Cyber-Physical Network. In Proceedings of the 11th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (Qshine 2015), Taipei, Taiwan, 9–20 Aug 2015.
Author to whom correspondence should be addressed.
Academic Editor: Vittorio M. N. Passaro
Received: 25 September 2015 / Revised: 31 October 2015 / Accepted: 3 November 2015 / Published: 11 November 2015
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [385 KB, uploaded 12 November 2015]   |  


Nowadays, our living environment has been embedded with smart objects, such as smart sensors, smart watches and smart phones. They make cyberspace and physical space integrated by their abundant abilities of sensing, communication and computation, forming a cyber-physical integrated network. In order to maximize information diffusion in such a network, a group of objects are selected as the forwarding points. To optimize the selection, a minimum connected dominating set (CDS) strategy is adopted. However, existing approaches focus on minimizing the size of the CDS, neglecting an important factor: the weight of links. In this paper, we propose a distributed maximizing the probability of information diffusion (DMPID) algorithm in the cyber-physical integrated network. Unlike previous approaches that only consider the size of CDS selection, DMPID also considers the information spread probability that depends on the weight of links. To weaken the effects of excessively-weighted links, we also present an optimization strategy that can properly balance the two factors. The results of extensive simulation show that DMPID can nearly double the information diffusion probability, while keeping a reasonable size of selection with low overhead in different distributed networks. View Full-Text
Keywords: cyber-physical network; information diffusion; relationship; dominating set; probabilistic links cyber-physical network; information diffusion; relationship; dominating set; probabilistic links

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Lu, H.; Lv, S.; Jiao, X.; Wang, X.; Liu, J. Maximizing Information Diffusion in the Cyber-physical Integrated Network. Sensors 2015, 15, 28513-28530.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top