An Improved Opportunistic Sensor Networks Connectivity Monitoring Model Based on Network Connectivity

The connectivity of opportunistic sensor networks (OSNs) is changing all the time with the movement of nodes. Finding a way to monitor connectivity can help researchers response to situations faster such as the node offline. This paper uses evolving graph to describe the snapshots of OSNs, redefines the connectivity parameters, and analyses the disadvantages of traditional network monitoring model. Then the paper proposes four different ways to improve the performance of the connectivity monitoring model of OSNs with the methods such as minimum node degree and sliding time window. The paper utilizes the multiple attribute decision tree to improve the connectivity monitoring model in the end. The experimental results show that the connectivity calculated by the model is in good agreement with actual message delivery rate, and can be used to monitor the connectivity of OSNs.