Abstract:
This article is in the SINR model on the research of MIS algorithm. Theoretical analysis shows that the MIS algorithm the node degree constrained path loss exponent and the signal-to-noise ratio of the SINR model, and then simulated and analyzed by NetLogo and Matlab software, finally through experiments, proved that the smaller the path loss exponent and signal-to-noise ratio value is, the shorter the MIS algorithm running time is; the greater the path loss exponent and the signal to noise ratio value is, the longer the running time of MIS algorithm is.