最大独立集(Maximum Independent Set,MIS)问题是图论中的经典组合优化问题,是NP完备的。分布式环境(如:传感器网络)中的MIS算法的优化对分布式系统的效率和稳定性都有重要意义。最近,Afek等人从生物发育机制中获得启发,提出了一种具有线性时间复杂性、空间复杂性的分布式MIS算法(Science2011)。但是,如何将Afek-MIS算法应用到传感器网络中,特别是在物理干扰(Signal-to-Interference-Plus-Noise-Ratio,SINR)模型下对该算法的分析和改进仍是一个亟待解决的问题。本文在传感器网络SINR模型下对Afek-MIS算法进行分析和改进。通过理论分析得出MIS算法节点度数受SINR模型下路径损耗指数和信噪比值的约束,推导出相应的公式。利用NetLogo和Matlab软件进行仿真和分析得出:当路径损耗指数、信噪比的值越小,节点度数越大,MIS算法运行时间越短;当路径损耗指数、信噪比的值越大,节点度数越小,MIS算法运行时间越长。即路径损耗指数、信噪比与节点度数成反比,与MIS算法运行时间成正比。同时,节点度数较小时,网络分布较松散,节点连接不紧密,MIS算法运行时间较长;随着节点度数的增大,节点彼此之间连接更紧密,MIS算法运行时间就越快。本文研究促进了Afek-MIS算法在分布式传感器网络中的应用。