A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph

Jian Shu1, Shandong Jiang1, Qun Liu1, Linlan Liu1 and Xiaotian Geng1

  1. Internet of Things Technology Institute, Nanchang Hangkong University
    330063 Nanchang,China
    {shujian, liulinlan}@nchu.edu.cn


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.

Key words

connectivity monitoring model, opportunistic sensor network, evolving graph

Digital Object Identifier (DOI)


Publication information

Volume 12, Issue 2 (June 2015)
Year of Publication: 2015
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Shu, J., Jiang, S., Liu, Q., Liu, L., Geng, X.: A Connectivity Monitoring Model of Opportunistic Sensor Network Based on Evolving Graph. Computer Science and Information Systems, Vol. 12, No. 2, 895–909. (2015)