Maximizing Information Diffusion in the Cyber-physical Integrated Network
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 orde...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-11-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/15/11/28513 |
_version_ | 1798039582361518080 |
---|---|
author | Hongliang Lu Shaohe Lv Xianlong Jiao Xiaodong Wang Juan Liu |
author_facet | Hongliang Lu Shaohe Lv Xianlong Jiao Xiaodong Wang Juan Liu |
author_sort | Hongliang Lu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-11T21:55:52Z |
format | Article |
id | doaj.art-5e5e8d70adaf4951a8faba3688896df5 |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-04-11T21:55:52Z |
publishDate | 2015-11-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-5e5e8d70adaf4951a8faba3688896df52022-12-22T04:01:07ZengMDPI AGSensors1424-82202015-11-011511285132853010.3390/s151128513s151128513Maximizing Information Diffusion in the Cyber-physical Integrated NetworkHongliang Lu0Shaohe Lv1Xianlong Jiao2Xiaodong Wang3Juan Liu4National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, ChinaNational Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, ChinaCollege of Information System and Management, National University of Defense and Technology, Changsha 410073, ChinaNational Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, ChinaSchool of Computer, National University of Defense Technology, Changsha 410073, ChinaNowadays, 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.http://www.mdpi.com/1424-8220/15/11/28513cyber-physical networkinformation diffusionrelationshipdominating setprobabilistic links |
spellingShingle | Hongliang Lu Shaohe Lv Xianlong Jiao Xiaodong Wang Juan Liu Maximizing Information Diffusion in the Cyber-physical Integrated Network Sensors cyber-physical network information diffusion relationship dominating set probabilistic links |
title | Maximizing Information Diffusion in the Cyber-physical Integrated Network |
title_full | Maximizing Information Diffusion in the Cyber-physical Integrated Network |
title_fullStr | Maximizing Information Diffusion in the Cyber-physical Integrated Network |
title_full_unstemmed | Maximizing Information Diffusion in the Cyber-physical Integrated Network |
title_short | Maximizing Information Diffusion in the Cyber-physical Integrated Network |
title_sort | maximizing information diffusion in the cyber physical integrated network |
topic | cyber-physical network information diffusion relationship dominating set probabilistic links |
url | http://www.mdpi.com/1424-8220/15/11/28513 |
work_keys_str_mv | AT honglianglu maximizinginformationdiffusioninthecyberphysicalintegratednetwork AT shaohelv maximizinginformationdiffusioninthecyberphysicalintegratednetwork AT xianlongjiao maximizinginformationdiffusioninthecyberphysicalintegratednetwork AT xiaodongwang maximizinginformationdiffusioninthecyberphysicalintegratednetwork AT juanliu maximizinginformationdiffusioninthecyberphysicalintegratednetwork |