无线网络中控制集构造算法的分析-analysis of control set construction algorithm in wireless network.docxVIP

无线网络中控制集构造算法的分析-analysis of control set construction algorithm in wireless network.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
无线网络中控制集构造算法的分析-analysis of control set construction algorithm in wireless network

万方数据 万方数据 曲 阜 师 范 大 学 研 究 生 学 位 论 文 独 创 性 声 明 (根据学位论文类型相应地在“□”划“√”) 本人郑重声明:此处所提交的博士□/硕士□论文《无线网络中控制集构 造算法的研究》,是本人在导师指导下,在曲阜师范大学攻读博士□/硕士□ 学位期间独立进行研究工作所取得的成果。论文中除注明部分外不包含他人 已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和集体, 均已在文中以明确的方式注明。本声明的法律结果将完全由本人承担。 作者签名: 日期: 曲 阜 师 范 大 学 研 究 生 学 位 论 文 使 用 授 权 书 (根据学位论文类型相应地在“□”划“√”) 《无线网中控制集构造算法的研究》系本人在曲阜师范大学攻读博士□/ 硕士□学位期间,在导师指导下完成的博士□/硕士□学位论文。本论文的研 究成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名义发表。 本人完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校保留 并向有关部门送交论文的复印件和电子版本,允许论文被查阅和借阅。本人 授权曲阜师范大学,可以采用影印或其他复制手段保存论文,可以公开发表 论文的全部或部分内容。 作者签名: 日期: 导师签名: 日期: 摘要 摘要 摘 要 近年来,随着无线通信技术与设备的发展,无线网络在各种领域得到了广泛应用。无 线设备使用局部广播的方式进行彼此之间的通信造成了网络中大量信息的冗余与能量的 浪费。如何减少网络中信息的冗余、节约能量是无线网络协议设计过程必需要考虑的问题。 从某种意义上来说这一问题决定了无线网络的服务质量,而拓扑控制能够解决上述问题, 因此设计有效的拓扑控制协议是十分必要的。所谓拓扑控制,是指在无线网络相应的图模 型中构造具有某些特殊性质(如,连通性、稀疏性、低干扰等)的子图。控制集是拓扑控 制中的一种重要的方法,在无线网络中得到了广泛研究。 本文通过对现有控制集算法的研究与分析,首先在 beep 模型下提出了 BMDS、BCDS 算法。离散 beep 模型是一个极其严格的局部广播模型,该模型仅依赖载波侦听,网络中的 节点不需要任何先验信息,例如节点的唯一标识符,网络的拓扑信息等。然后,在 SINR 模型下设计了 DSS_MIS 与 DSS_CDS 算法。SINR(Signal-to-Interference-plus-Noise-Ratio) 模型是一个更加切合实际的累积干扰模型。事实上,我们还通过理论分析分别证明了它们 的有效性与正确性。 本文共分为五章。第 1 章介绍了研究的背景、意义与研究现状。第 2 章对当前存在的 一些控制集算法进行了分类与总结,并对某些经典的控制集构造协议进行了分析。第 3 章 首先给出了离散 beep 模型下的一个分布式最小控制集的近似算法(Beeping a Minimum Dominating Set,BMDS),该算法是一个基于局部控制度(节点的非受控邻接点的数目) 的贪心选择策略,然后设计了 beep 模型下的极大独立集构造算法以及弱连通控制集构造算 法,基于上述两种算法,提出了 beep 模型下的连通控制集构造算法(Beeping a Connected Dominating Set,BCDS)。最后利用节点间的冲突提出了另一个连通控制集的构造算法 (Beeping a Connected Dominating Set with Collision,BCDSC)。在一个自稳定的系统是指 具有错误容忍能力的系统,即能够承受发生的错误,并且在没有外力干扰的情况下从这些 短暂的错误中恢复过来。由于无线网络面临着复杂的工作环境,其拓扑变化时常发生变化, 所以自稳定性是无线网络协议设计过程中必要选择。为了保证这些自稳定算法能够在实际 网络中应用,还必须在协议的设计过程中考虑干扰因素。第 4 章解决了自稳定性与干扰的 问题,基于分区与着色的思想,首先在 SINR 模型下提出了分布式自稳定的极大独立集构 造 算 法 ( Distributed Self-Stabilizing Maximal Independent Set construction algorithm , DSS_MIS),然后在概算法的基础上进行改进最终得到了分布式自稳定的连通控制集构造 算 法 ( Distributed Self-Stabilizing Connected Dominating Set construction algorithm , DSS_CDS)。第 5 章对本文进行了总结,并对未来进一步的研究工作进行了展望。 关键词:无线网络,控制集,beep 模型,自稳定性,SINR 模型 I Ab Abstract 万方数据 万方

您可能关注的文档

文档评论(0)

peili2018 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档