अमूर्त

Algorithms for Reducing the Size of Network

Rachita Nagpal, Roopali Garg

A network consists of a large number of nodes that are used to transmit and receive information with the help of sensors. Till now we were able to transfer only scalar data but with the evolution of Wireless Multimedia Sensor Network (WMSN) we are now able to transfer images, audio and video information. In this paper we describe Graph sampling, in which a network is mapped to a graphical structure, and from this, a representative sampled graph is obtained and comparison is done between original graph and the sampled graph based on different properties. Also, some algorithms related to graph sampling are discussed.