Leach代码分析（2020年9月）（1）.pptxVIP

学 海 无 涯 目录一、Leach 协议与NS 的关系............... 2二、 算法设计思想 ...................... 4三、簇头建立算法流程图 ................. 5四、难点解决 ........................... 7五、 算法运行结果分析 ................. 10参考文献 .............................. 19学 海 无 涯 一、Leach 协议与 NS 的关系为了实现leach 协议，对ns 进行扩展。在ns 中增加了一个事件驱动模拟 器支持模拟无线传感器网络协议。这些扩展包括MAC 协议，用于计算和交互的 能量分配模型和leach 协议的体系结构。网络拓扑结构可以通过简单的Nodes, Links, Agents 和Applications 描述。Nodes 相当于网络中的终端主机， Links 是用于 Nodes 交互的连接器, Agent用来实现不同网络协议，是支持分组产生和丢弃的节点。Applications 用来产生 数据和实现不同的应用函数。一旦网络拓扑结构建立起来后，模拟通过启动节点 上的Applications 运行。为了在ns 中支持无线传感器网络，在ns 中增加了 mobile nodes, MAC 协 议和信道传播模型Channel 。Applications 类的头文件用 Tcl 语言写的，节点中的其他函数功能用 C++语言写成的。数据包的发送过程：Applications 创建数据包（data packets）,然后发送给Agent. Agent 执行协议 栈中运输层和网络层的功能，将数据包发送给 CMUTrace,。CMUTrace 将packets的统计数据写到trace 文件，然后将 packets 发至Connector。Connector 将数据包 传送给用于数据链路处理的链路层(LL).经过一小段时间的延迟后，数据包由 LL发送给Queue 缓冲队列。如果是还没有传送过的数据包，Queue 将以队列进行存 储。然后 Queue 将数据包出队列，发送到 MAC 层。然后开始运行 MAC（媒体访问控制）协议。最终，packets 被发送到网络接口层(Network Interface),网络接学 海 无 涯 口层将packets 加上正确的传输能量，然后将packets 发送到Channel. Channel 将packets 进行拷贝，并发往连接信道的每一个节点。发送过程可参考如下图 1数据包的接收过程：数据包被节点的网络接口接收，并被向上传送至 MAC 层，Link-Layer, Connector, CMUTrace, 和Agent 函数. Agent 对数据包进行判定，并将数据包到 达的信息通知给Application.接收过程与发送过程传输的路径相反。二、 算法设计思想Leach 协议跨越几个层次实现的协议，Leachapp 应用在最高层Application。 它是自适应分簇拓扑算法。周期执行，每轮循环分为簇头的建立阶段和稳定的数 据通信阶段。学 海 无 涯 （1）簇头建立阶段：初始阶段，每个节点从 0 和 1 中随机产生一个数， 如果这个数小于阀值T（n），该节点就成为当前轮的簇头。其中，P 是期望的簇头数在所有节点中占的百分比，r 是选举轮数，r mod (1/p)代表这一轮循环中当选过簇头的节点个数，G 是这一轮循环中未当选过簇头的节 点集合。每个节点自主选择是否成为当前轮的簇头并通过广播的形式报告给其他节 点。簇头通过 CSMA MAC 协议进行广播，所有的簇头以相同的传输能量进行广 播。簇头建立起来之后，每个非簇头节点要决定在当前轮中自己属于哪个簇头。 非簇头节点根据收到的广播信号强度决定加入哪个簇头。非簇头节点决定了自己 属于哪个簇头后，必须通知簇头节点它是该簇的成员。非簇头节点同样通过 CSMA MAC 协议将自己加入该簇的信息报告给簇头节点。簇头节点收到所有的非簇头节点加入的信息后，基于本簇内加入的节点数目 创建TDMA 调度，通知每个节点什么时间可以传输数据。在leach 协议中，具体通过calculatePi()函数计算门限值thresh. double LeachApp::calculatePi(){register int n = config_.numberNodes_; //节点个数 register int k = config_.desiredClusters_; //期望簇头数 double thresh; //阀值学 海 无 涯 if (hasBeenClusterHead())thresh = 0;/