Geodesic
A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph
Computer Science and Information Systems, Tome 12 (2015) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Connectivity is one of the most important parameters in network monitoring. The connectivity model of Opportunistic Sensor Networks (OSN) can hardly be established by traditional graph models due to the fact that its connectivity is timing correlative and evolutionary, which makes it extremely difficult to monitor an OSN. In order to solve the monitoring problem, this paper builds an evolving graph model based on the theory of evolving graph as a description of an OSN. It defines a series of parameters to measure the connectivity of the OSN and establishes an monitoring model. Meanwhile, this paper gives the key algorithms in building the model, the Evolving-Graph-Modeling (EGM) algorithm and the Connected-Journey (CJ) algorithm. The rationality of the monitoring model has been proven by a prototype system and the simulation results. Extensive simulation results show that the proposed connectivity monitoring model can indicate real circumstances of OSN’ connectivity, and it is applicable to monitoring an opportunistic sensor network.
Keywords: connectivity monitoring model, opportunistic sensor network, evolving graph 
@article{CSIS_2015_12_2_a28,
     author = {Jian Shu and Shandong Jiang and Qun Liu and Linlan Liu and Xiaotian Geng},
     title = {A {Connectivity} {Monitoring} {Model} of {Opportunistic} {Sensor} {Network} {Based} on {Evolving} {Graph}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2015},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a28/}
}
TY  - JOUR
AU  - Jian Shu
AU  - Shandong Jiang
AU  - Qun Liu
AU  - Linlan Liu
AU  - Xiaotian Geng
TI  - A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph
JO  - Computer Science and Information Systems
PY  - 2015
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a28/
ID  - CSIS_2015_12_2_a28
ER  - 
%0 Journal Article
%A Jian Shu
%A Shandong Jiang
%A Qun Liu
%A Linlan Liu
%A Xiaotian Geng
%T A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph
%J Computer Science and Information Systems
%D 2015
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a28/
%F CSIS_2015_12_2_a28
Jian Shu; Shandong Jiang; Qun Liu; Linlan Liu; Xiaotian Geng. A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph. Computer Science and Information Systems, Tome 12 (2015) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a28/