This paper presents a passive monitoring mechanism, loss）, nodes inference （LoNI）, to identify loss）, nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth co...This paper presents a passive monitoring mechanism, loss）, nodes inference （LoNI）, to identify loss）, nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth constraints, a space-efficient packet marking scheme is first introduced. The scheme uses a Bloom filter as a compression tool so that path information can bc piggybacked by data packets. Based on the path information, LoNI then adopts a fast algorithm to detect lossy nodes. The algorithm formulates the inference problem as a weighted set-cover problem and solves it using a greedy approach with low complexity. Simulations show that LoNI can locate about 80% of lossy nodes when lossy nodes are rare in the network. Furthermore, LoNI performs better for the lossy nodes near the sink or with higher loss rates.展开更多
Although there are differences between philosophers and mystics in principles and methods, Islamic philosophers and their reading of the philosophy of the ancient Greece have been very influential on Islamic mysticism...Although there are differences between philosophers and mystics in principles and methods, Islamic philosophers and their reading of the philosophy of the ancient Greece have been very influential on Islamic mysticism. This influence is in three realms of ontology--man＇s relation with God and the way of proving and conveying mystical findings. In ontological realm, the main aim of the Islamic mysticism is recognition of God＇s essence in respect to His names and attributes in order to reach Him. Although they believe in unity of being and regard the created world as God＇s manifestation and do not consider independent existence for it, mystics have not neglected ontology They deal with issues such as gradation and hierarchy of being, the world of intellects, the world of ideas, and separation of essence from existence because of the influence of philosophy. In the realm of man＇s relation with God, there is a love relationship between the Creator and the creature resulting in a fascination based movement due to being attracted to the beauty of Absolute perfection-God-in lower states. Theoretical elucidation of this perfectionist movement and its phases has been under the influence of philosophical opinions suggested by Aristotle, Plotinus, and Sohrevardi. For proving and conveying mystical findings, mystics were usually condemned since their perception was intuitive, personal, and nontransferable. However, Ibn Arabi＇s endeavor in using logical reasoning helped Islamic mysticism to release its spiritual findings from being confined to a personal account and conveying them to others through an assured way; consequently, mysticism introduced itself as a system and a science.展开更多
An r-circular coloring of a graph G is a map f from V(G) to the set of open unit intervals of an Euclidean circle of length r, such that f(u) ∩ f(v) = Ф whenever uv ∈ E(G). Circular perfect graphs are defined analo...An r-circular coloring of a graph G is a map f from V(G) to the set of open unit intervals of an Euclidean circle of length r, such that f(u) ∩ f(v) = Ф whenever uv ∈ E(G). Circular perfect graphs are defined analogously to perfect graphs by means of two parameters, the circular chromatic number and the circular clique number. In this paper, we study the properties of circular perfect graphs. We give (1) a necessary condition for a graph to be circular perfect, (2) some circular critical imperfect graphs, and (3) a characterization of graphs with the property that each of their induced subgraphs has circular clique number the same as its clique number, and then the two conjectures that are equivalent to the perfect graph conjecture.展开更多
New statistics are proposed to estimate and test the structural change when the data dimension is comparable to or larger than the sample size. Consistency of the new statistic in estimating the change point position ...New statistics are proposed to estimate and test the structural change when the data dimension is comparable to or larger than the sample size. Consistency of the new statistic in estimating the change point position is established under the alternative hypothesis. The asymptotic distribution of the new statistic in testing the existence of a change point is obtained under the null hypothesis. Some simulation results are presented which show that the numerical performance of our method is satisfactory. The method is illustrated via the analysis of the house price index of US.展开更多
文摘This paper presents a passive monitoring mechanism, loss）, nodes inference （LoNI）, to identify loss）, nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth constraints, a space-efficient packet marking scheme is first introduced. The scheme uses a Bloom filter as a compression tool so that path information can bc piggybacked by data packets. Based on the path information, LoNI then adopts a fast algorithm to detect lossy nodes. The algorithm formulates the inference problem as a weighted set-cover problem and solves it using a greedy approach with low complexity. Simulations show that LoNI can locate about 80% of lossy nodes when lossy nodes are rare in the network. Furthermore, LoNI performs better for the lossy nodes near the sink or with higher loss rates.
文摘Although there are differences between philosophers and mystics in principles and methods, Islamic philosophers and their reading of the philosophy of the ancient Greece have been very influential on Islamic mysticism. This influence is in three realms of ontology--man＇s relation with God and the way of proving and conveying mystical findings. In ontological realm, the main aim of the Islamic mysticism is recognition of God＇s essence in respect to His names and attributes in order to reach Him. Although they believe in unity of being and regard the created world as God＇s manifestation and do not consider independent existence for it, mystics have not neglected ontology They deal with issues such as gradation and hierarchy of being, the world of intellects, the world of ideas, and separation of essence from existence because of the influence of philosophy. In the realm of man＇s relation with God, there is a love relationship between the Creator and the creature resulting in a fascination based movement due to being attracted to the beauty of Absolute perfection-God-in lower states. Theoretical elucidation of this perfectionist movement and its phases has been under the influence of philosophical opinions suggested by Aristotle, Plotinus, and Sohrevardi. For proving and conveying mystical findings, mystics were usually condemned since their perception was intuitive, personal, and nontransferable. However, Ibn Arabi＇s endeavor in using logical reasoning helped Islamic mysticism to release its spiritual findings from being confined to a personal account and conveying them to others through an assured way; consequently, mysticism introduced itself as a system and a science.
基金This research is supported partially by National Natural Science Funds of China(10001035 and 10371055).
文摘An r-circular coloring of a graph G is a map f from V(G) to the set of open unit intervals of an Euclidean circle of length r, such that f(u) ∩ f(v) = Ф whenever uv ∈ E(G). Circular perfect graphs are defined analogously to perfect graphs by means of two parameters, the circular chromatic number and the circular clique number. In this paper, we study the properties of circular perfect graphs. We give (1) a necessary condition for a graph to be circular perfect, (2) some circular critical imperfect graphs, and (3) a characterization of graphs with the property that each of their induced subgraphs has circular clique number the same as its clique number, and then the two conjectures that are equivalent to the perfect graph conjecture.
基金supported by National Natural Science Foundation of China (Grant No. 11571337)the Ministry of Education of Singapore (Grant No. # ARC 14/11)the National University of Singapore (Grant No. R-155-151-112)
文摘New statistics are proposed to estimate and test the structural change when the data dimension is comparable to or larger than the sample size. Consistency of the new statistic in estimating the change point position is established under the alternative hypothesis. The asymptotic distribution of the new statistic in testing the existence of a change point is obtained under the null hypothesis. Some simulation results are presented which show that the numerical performance of our method is satisfactory. The method is illustrated via the analysis of the house price index of US.
