Format

Send to

Choose Destination
Sensors (Basel). 2015 Nov 11;15(11):28513-30. doi: 10.3390/s151128513.

Maximizing Information Diffusion in the Cyber-physical Integrated Network.

Author information

1
National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. honglianglu@nudt.edu.cn.
2
Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China. honglianglu@nudt.edu.cn.
3
National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. shaohelv@nudt.edu.cn.
4
College of Information System and Management, National University of Defense and Technology, Changsha 410073, China. xljiao@nudt.edu.cn.
5
National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. xdwang@nudt.edu.cn.
6
School of Computer, National University of Defense Technology, Changsha 410073, China. juanl87@163.com.

Abstract

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.

KEYWORDS:

cyber-physical network; dominating set; information diffusion; probabilistic links; relationship

Supplemental Content

Full text links

Icon for Multidisciplinary Digital Publishing Institute (MDPI) Icon for PubMed Central
Loading ...
Support Center