过去几十年里,移动通信技术飞速发展,极大地便捷了人们的生活,同时也对通信的速度和通信容量也提出了更高的要求。如今,传统的通信模式已经难以实现频谱效率和系统性能的大幅度提升,为此学术界提出了 Device-to-Device(D2D)通信的概念,并将其应用在了蜂窝网络等场景中。蜂窝D2D通信是一种在基站控制下,移动终端进行直接通信的技术。这种通信方式可有效减少基站负载,节约频谱资源。为实现蜂窝网络条件下的D2D通信,需要在多方面引入相应的使能机制,本文研究的干扰图构建算法以及无冲突分布式的无线资源调度算法就是其中的一部分。本文首先给出了一种蜂窝小区D2D通信干扰图构建算法,该算法是一个包含广播和冲突解决的多次迭代的过程。每两条D2D链路根据能否接收到对方广播的消息来判断是否存在干扰。为避免广播冲突,广播过程和冲突解决过程需要迭代进行,直到构建出完整的小区干扰图为止。同时为了提高算法效率,在冲突解决过程中引入了回退机制,进一步减少了终端在接收广播消息时冲突的产生,算法可以完整构建出蜂窝网络下D2D通信干扰图。在本文中,对所给出的干扰图构建协议进行了详细的理论分析和仿真实验。为验证蜂窝网络环境下此干扰图构建算法的可行性与准确性,本文还将该算法与另一种raw算法的性能进行对比分析。比较得出干扰图构建算法具有较低的时延和复杂度,符合设计的要求,是具有可行性的一种算法。本文也将给出的干扰图构建算法进行了详细的理论分析,结果表明,仿真实验结果与理论分析的结果基本吻合,进一步验证了算法的正确性。本文还给出了蜂窝D2D通信中一种分布式的无线资源调度算法。该算法是在第二章干扰图构建,链路知道自己邻居的情况下,进行资源调度。该算法不需要基站进行统一的资源调度,是一种分布式的资源调度算法,同时在进行资源调度过程中,有效避免了通信冲突的产生。在该算法的实现中,蜂窝小区内的D2D链路基于一定的规则和策略,通过获取自己邻居的相关信息,自发地竞争频谱资源来进行数据传输,而非由中央设备进行统一的资源调度。在算法中,D2D链路首先获取自己的两跳邻居信息,从两跳邻居中进一步获取存在竞争关系的冲突集;其次,运行一个随机选择函数,此函数可以确定该链路在与自己冲突集中链路竞争时,是否获得某频谱资源,若竞争失败,则继续竞争下一个资源,直到该链路竞争成功为止。同时,本文对该算法进行了仿真,并做详细的理论分析,证明了本论文所提出的分布式资源调度算法的正确性和可行性,其所具有的性能差异在可接受的范围之内。