| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| abstract | 第6-9页 |
| 第一章 引言 | 第9-19页 |
| ·MIS分布式算法研究现状 | 第9页 |
| ·最大独立集问题概述 | 第9页 |
| ·最大独立集的界和估计 | 第9-12页 |
| ·独立数下界 | 第9-10页 |
| ·独立数上界 | 第10-11页 |
| ·在简单例图上的实验结果 | 第11-12页 |
| ·最大独立集问题的复杂性 | 第12-13页 |
| ·最大独立集问题的实际意义 | 第13-14页 |
| ·课题研究背景及意义 | 第14-16页 |
| ·国内外研究现状 | 第14-15页 |
| ·存在的问题及意义 | 第15-16页 |
| ·本文主要研究工作及组织结构 | 第16-19页 |
| ·本文主要研究工作 | 第16-17页 |
| ·本文组织结构 | 第17-19页 |
| 第二章 无线传感网络分布式算法 | 第19-27页 |
| ·分布式算法概述 | 第19-20页 |
| ·分布式算法的一般框架 | 第20-21页 |
| ·单一的MIS分布式算法 | 第21-22页 |
| ·随机的分布式MIS算法 | 第22-23页 |
| ·MIS分布式算法和着色 | 第23-24页 |
| ·Afek-MIS算法 | 第24-25页 |
| ·分布式算法模型 | 第25-27页 |
| 第三章 基于物理干扰模型的分布式MIS算法 | 第27-35页 |
| ·干扰模型介绍 | 第28-30页 |
| ·协议干扰模型 | 第28-29页 |
| ·物理干扰模型 | 第29-30页 |
| ·物理干扰模型下信号的传输 | 第30-31页 |
| ·节点有效传输距离 | 第30页 |
| ·节点距离期望 | 第30页 |
| ·SINR值 | 第30-31页 |
| ·节点度数期望值 | 第31页 |
| ·对MIS算法做改进 | 第31-32页 |
| ·物理干扰模型对MIS算法的影响 | 第32-35页 |
| 第四章 仿真实验与结果分析 | 第35-43页 |
| ·仿真软件简介 | 第35-36页 |
| ·仿真环境设定 | 第36-37页 |
| ·SINR模型下干扰因素对节点度数和算法执行时间的影响 | 第37-41页 |
| ·结果分析 | 第41-42页 |
| ·应用优势 | 第42-43页 |
| 第五章 总结与展望 | 第43-45页 |
| ·全文工作总结 | 第43页 |
| ·关于最大独立集的进一步工作 | 第43-45页 |
| 参考文献 | 第45-51页 |
| 作者简历 | 第51-53页 |
| 学位论文数据集 | 第53页 |