title: Maximizing Information Diffusion in the Cyber-physical Integrated Network.
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.
authors.affiliation: National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. honglianglu@nudt.edu.cn.|Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China. honglianglu@nudt.edu.cn.
authors.forename: Hongliang
authors.initials: H
authors.lastname: Lu
authors.affiliation: National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. shaohelv@nudt.edu.cn.
authors.forename: Shaohe
authors.initials: S
authors.lastname: Lv
authors.affiliation: College of Information System and Management, National University of Defense and Technology, Changsha 410073, China. xljiao@nudt.edu.cn.
authors.forename: Xianlong
authors.initials: X
authors.lastname: Jiao
authors.affiliation: National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. xdwang@nudt.edu.cn.
authors.forename: Xiaodong
authors.initials: X
authors.lastname: Wang
authors.affiliation: School of Computer, National University of Defense Technology, Changsha 410073, China. juanl87@163.com.
authors.forename: Juan
authors.initials: J
authors.lastname: Liu
keywords: cyber-physical network; dominating set; information diffusion; probabilistic links; relationship