原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中层次拓扑控制报告报告人高景菊老师刘玉华教授目录传感器网络的特点层次型拓扑控制简介典型的分簇算法基于便利度的分簇算法传感器网络的特点节点由电池供电节点的能量有限节点的通信能力有限节点的计算和存储能力有限自组织的动态性网络应用相关性的网络以数据为中心的网络层次型拓扑控制简介由于传感器网络中能量的限制对传感器网络中的节点进行层次型拓扑控制是一种有效的方法进行层次型拓扑控制最重要的是对网络中的节点进行合理的分簇分簇的基本思想通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离进而降低通信
WSN中层次拓扑控制报告 报告人：高景菊 老师：刘玉华教授 2008.3 目录： 1.传感器网络的特点 2.层次型拓扑控制简介 3.典型的分簇算法 4.基于便利度的分簇算法 1.传感器网络的特点 ①节点由电池供电，节点的能量有限 ②节点的通信能力有限 ③节点的计算和存储能力有限 ④自组织的动态性网络 ⑤应用相关性的网络 ⑥以数据为中心的网络 2.层次型拓扑控制简介 由于传感器网络中能量的限制，对传感器网络中的节点进行层次型拓扑控制是 一种有效的方法。进行层次型拓扑控制最重要的是对网络中的节点进行合理的分簇。 分簇的基本思想 通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,进而降低通信能量,达到网络节能的目的。 3.典型的分簇算法 LEACH采用所有节点周期性地轮流担任簇首节点的办法来达到使所有节点均匀消耗能量的目的。 PEGASIS则将节点组织成链的形式,链的形成由每一个节点或者基站计算得到,因此需要知道网络拓扑的全局知识。 HEED也是一种完全分布式的成簇算法,它随机选择簇首节点,选举概率与该节点的 剩余能量直接相关,通过降低低能量节点成为簇首的概率来保证网络内能量负载的平均分布,从而进一步延长网络生存时间。 根据不同的成簇方式还提出的有： 最小ID法 最大连通度算法 基于密度的分簇算法 基于地理位置的算法 等等 4.基于便利度的算法 基本概念 ①便利因子： 便利因子定义为由节点到汇聚节点传输数据的便利程度。其参数包括节点的剩余能量E，节点与汇聚节点的距离D等等 具体的计算方式还有待探究 ②聚类分析： 是研究如何将客观事物合理分类的一种数学方法，即把一个个体归入到已知的若干个总体中的某一个，是根据个体之间的相似性，对一组个体进行分类的方法。 目前许多的论文都提出了不同的聚类算法对样本进行聚类分析。 ③最佳簇头数目： 分布在特定区域内的节点达到最理想状态下的形成簇的数目。 在不同的通信模型下已经提出了不同的最佳成簇数目，现在还没有找到本文要用的模型下的最佳成簇数目。（本文提出的是簇内节点和簇头节点都是多跳的通信模型） 算法的基本步骤： ①计算各个节点的便利因子。 ②从网中任意一个节点根据聚类算法形成 簇。 ③选择簇内便利因子最大的节点做为簇头节点（参考最佳的簇头数目）。 ④簇头节点形成以后每个簇内节点计算其在此簇内的便利因子。 ⑤簇内和簇间基本都按由便利因子低的节点向便利因子高的节点进行通信。 期望算法达到的目的： ①合理成簇 选择合适的参数计算便利因子，选择合适的聚类算法进行聚类形成合理的簇结构，包括簇的规模和簇头节点的合理性。 ②节省能量 簇结构形成以后通过多跳的通信模型，达到节省能量的目的。 ③能量消耗相对均衡 * WSN中不同拓扑下的数据传输方式： *
文档评论（0）