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