Fangming Shao

Dr. Fangming Shao


Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
21 September 2016 in IEEE Transactions on Reliability
Verified
Journal Article
Closed access
ZZZuyuan Zhang
Zuyuan Zhang
WAWei An
Wei An
FSFangming Shao
Fangming Shao
A cyber-physical system consists of two interacting networks, where the cyber network overlays the physical network. Due to the interdependence, node failures in one network may lead to failures of the other network and result in cascading failures of the whole system. One of the reasons for this phenomena is attributed to the connectivity of the interdependent system, which hinges heavily on the operation probability (or equivalently reliability) of networks in the light of node reliability. In this paper, we present the model of k-reliability, define cascading failures based on k-reliability, and propose an algorithm to calculate k-reliability for estimation of potential cascading failures. The proposed k-reliability, defined as the probability that at least k surviving nodes span an operating subnetwork, explains the operation probability of the system and reflects the connectivity of nodes in networks. In particular, we find that the network with regular interlink allocation strategy is homogeneous to the network with maximum k-reliability in class of graphs with 2n nodes and 2d edges when the information of intratopology is unknown. That is, regardless of the information of each individual network, the strategy that all nodes in the system are allotted the same number of bidirectional interlinks yields better performance on k- reliability than all other possible strategies both analytically and experimentally.

23 May 2018 in IEEE Transactions on Reliability
Verified
Journal Article
Closed access
ZZZuyuan Zhang
Zuyuan Zhang
FSFangming Shao
Fangming Shao
Multistate two-terminal reliability is the probability that $d$ units of flow can be transmitted from the source node $s$ to the sink node $t$. It is an important index for a flow network, and its value is based on minpaths or mincuts. However, the enumeration of all minpaths is not feasible in large networks. Hence, designing an approximation algorithm is valuable for the reliability of multistate flow networks. In this paper, we model a multistate flow network as an acyclic directed graph and find that the contribution of minpaths to the reliability changes with their lengths, so we consider the approximation solution of multistate two-terminal reliability by constraining diameter of the network. Furthermore, we give a sufficient and necessary condition to detect irrelevant arcs and propose an approximation algorithm by controlling the value of diameter constraint. In the meantime, the reliability with diameter constraint is also a parameter to partially reflect the performance of network. The experiments demonstrate the effectiveness and efficiency of the algorithm.

23 October 2020 in IEEE/ACM Transactions on Networking
Verified
Journal Article
Closed access
ZZZuyuan Zhang
Zuyuan Zhang
FSFangming Shao
Fangming Shao
NZNan Zhang
Nan Zhang
YNYi-Feng Niu
Yi-Feng Niu
k-terminal network reliability is the probability that k terminal vertices are connected given that edges in the network fail independently while vertices do not fail. It depends on the distribution of these terminal vertices as well as network topology. The problem of computing k-terminal reliability is NP-hard. Previous literature mainly focus on designing efficient algorithms to compute it in different graphs, but are lacking in the analysis for optimal distribution of k terminal vertices in sparse graphs, within which those with n nodes and m edges, where m ≤ n + 1, are most basic classes. Hence, it is of great significance to investigate the optimal distribution of terminal vertices in these classes of graphs before considering general cases. In this paper, we prove that k-terminal network reliability obtains the maximum if k terminal vertices induce a connected subgraph. Further, we give equations of maximum reliability for all possible graphs in the above classes. The experiments illlustrate the variation, with several parameters and according to our theoretical results, of maximal k-terminal reliability, and provide observations for graphs with any number of edges.

1 January 2009 in Computers & Mathematics with Applications
Verified
Journal Article
Closed access
PDF file
WAWei An
Wei An
FSFangming Shao
Fangming Shao
HMHuajun Meng
Huajun Meng

29 October 2014 in Wireless Communications and Mobile Computing
Verified
Journal Article
Open access
WAWei An
Wei An
NQNan Qu
Nan Qu
FSFangming Shao
Fangming Shao
XXXiangjun Xiong
Xiangjun Xiong
SCSong Ci
Song Ci
In flat wireless sensor networks, one fundamental issue is region coverage, which usually addresses whether the given region is sufficiently covered by sensing disks of sensor nodes or not. Although numerous research works have been carried out on region coverage, it still lacks in‐depth understanding on the relations between region coverage and sensing topology defined with the intersections of sensing areas of sensor nodes. In this paper, we consider the region coverage problem by using the sensing topology proposed in our previous work. Based on the notion of sensing topology, we prove that the given region can be partitioned into a number of the smallest cells, each of which is defined by sensing links among sensor nodes. Then, we investigate the sufficient and necessary conditions for the existence of coverage holes for the specific polygon graph residing in the partitioned cells. Further, two polynomial time algorithms are presented for dividing the given region covered by the whole network and detecting the coverage holes existing in the interior area of the partitioned cells, respectively. The experiment results show that our proposed algorithms are effective for detecting the coverage holes. Copyright © 2014 John Wiley & Sons, Ltd.

1 December 2019 in Applied Mathematics and Computation
Verified
Journal Article
Closed access
ZYZhongbao Yu
Zhongbao Yu
FSFangming Shao
Fangming Shao
ZZZuyuan Zhang
Zuyuan Zhang