LEACH协议的MATLAIB仿真代码

Matlab Code for LEACH NodeNums = 100; % the num of node

AreaR = 100 ; % the area of simulate

NodeTranR=10; % the transit Radius

Elec=50 * 10^(-9); %

Eamp=100*10^(-12);

Bx=50; % The Postion of Baseation

By=175;

MaxInteral =700; % the leach simulate time

Pch=0.05; % the desired percentage of cluster heads

InitEn=0.5; % the init energy of all node

Tr=30;

TDMA=100;

Kbit=2000; % the bits of a node transmiting a packet every time BandWitch = 1*10.^(6); % Channel Bandwitch

TOS_LOCAL_ADDRESS = 0;

for i=1:(MaxInteral)

AliveNode(i)=NodeNums;

AmountData(i)=0;

end

sym alldata;

alldata=0;

LAECH = zeros(1,MaxInteral);

LAENO = zeros(1,MaxInteral);

for i=1:1:NodeNums

EnNode(i)=InitEn; % the init energy of all node

StateNode(i)=1; % the State of all node 1: alive 0:dead

ClusterHeads(i)=0; % the Set of Cluster Head ,1: cluster head 0 :node Rounds=0; % the round

end

Threshold=0; % the threshold of node becoming a cluster-head Node.x=AreaR*rand(1,NodeNums); % the position of node

Node.y=AreaR*rand(1,NodeNums);

Node.c=zeros(1,NodeNums);

Node.d=zeros(1,NodeNums);

Node.l=zeros(1,NodeNums);

Node.csize=zeros(1,NodeNums);

Node.initclEn=zeros(1,NodeNums);

% for i=1:NodeNums

% Node.c(i)=0; % the Cluster head of node

% Node.d(i)=0; % the distance between cluster head and node

% Node.l(i)=Kbit; % the length of node i transmit packet

% Node.csize(i)=0;

% end

for Rounds = 1:MaxInteral

% the Setup phase of cluster

Node.csize=Node.csize-Node.csize;

Node.d=Node.d-Node.d;

Node.c=Node.c-Node.c;

for i =1:NodeNums

Threshold=Pch/(1-Pch*(mod(Rounds-1,1/Pch)));

if StateNode(i)==1 % if node is alive

if ClusterHeads(i) ==1

ClusterHeads(i)=0;

elseif rand(1,1)

ClusterHeads(i)=1;

Node.c(i)=TOS_LOCAL_ADDRESS;

Node.initclEn(i)=EnNode(i);

else ClusetHeads(i)=0;

Node.initclEn(i)=EnNode(i);

end

end

end

if sum(ClusterHeads)==0

continue;

end

EntranPCH = Elec * Kbit+ Eamp*Kbit*((Tr.^2+Tr.^2)); % The expended engergy by new Cluster head advertising that it is new cluster head

for i=1:NodeNums

if ClusterHeads(i) ==1

if EnNode(i) >= EntranPCH

EnNode(i) = EnNode(i) - EntranPCH ;

else

StateNode(i)=0;

end

end

end

for i=1:NodeNums

if StateNode(i)==1 % if node is alive

if ClusterHeads(i) ~=1 % the node is not cluster head

for j=1:NodeNums

if ClusterHeads(j) ==1

dist = ((Node.x(i)-Node.x(j)).^2)+((Node.y(i)-Node.y(j)).^2); % the distance.^2

% if dist < (Tr.^2+Tr.^2) % blong to the transmit radius

EnRecP = Elec * Kbit ;

if EnNode(i) >= EnRecP % the energy reciving a boardcast packet can expend

EnNode(i) = EnNode(i) - EnRecP ;

else

StateNode(i)=0;

end

if Node.d(i) ==0 % choose the cluster head

Node.d(i)=dist ;

Node.c(i)=j;

else

if Node.d(i) > dist

Node.d(i)=dist ;

Node.c(i)=j;

end

end

% end

end

%%%%% end of choosing the cluster head ,Node.c(i) save the id of

%%%%% cluster head

end

if StateNode(i)==1

Node.csize(Node.c(i))= Node.csize(Node.c(i))+1;

end

else % the node is cluster head

Node.d(i)=((Node.x(i)-Bx).^2)+((Node.y(i)-By).^2) ;

Node.c(i)=TOS_LOCAL_ADDRESS;

end

end

end

% painting the node and the cluster head

% for i=1:NodeNums

% if ClusterHeads(i)==1

% plot(Node.x(i),Node.y(i),'rs');

% hold on;

% else plot(Node.x(i),Node.y(i),'k*');

% hold on;

% end

% end

% the TDMA Phase

alldata=0;

for i=1:NodeNums

if StateNode(i)==1

if ClusterHeads(i)==1

TolLengthPacket = Kbit.*Node.csize(i);

alldata=alldata+TolLengthPacket;

EntranPCH = Elec * TolLengthPacket+

Eamp*TolLengthPacket*(Node.d(i));

EntranPCH.*TDMA;

if EnNode(i) >= EntranPCH

EnNode(i) = EnNode(i) - EntranPCH ;

else

StateNode(i)=0;

end

else

EntranP = Elec * Node.l(i)+ Eamp*Node.l(i)*(Node.d(i));

EntranP=EntranP.*TDMA;

if EnNode(i) >= EntranP

EnNode(i) = EnNode(j)-EntranP;

else

StateNode(i)=0; % the node dead

end

EnRecP = Elec * Node.l(i) ;

EnRecP=EnRecP.*TDMA;

if EnNode(Node.c(i)) >= EnRecP

EnNode(Node.c(i)) = EnNode(i) - EnRecP ;

else

StateNode(Node.c(i))=0;

end

end

end

end

if Rounds==1

AmountData(Rounds)=alldata;

else

AmountData(Rounds)=alldata+AmountData(Rounds-1);

end

for i=1:NodeNums

if StateNode(i)==0

AliveNode(Rounds)= AliveNode(Rounds)-1;

end

end

% the TDMA Phase

% for RNum=1:TDMA

% for i=1:NodeNums

% if ClusterHeads(i)==1

% % EntranPCH = Elec * Node.l(i)+

Eamp*Node.l(j)*(Eamp*Node.l(j).^2);

% TolLengthPacket = 0;

% for j=1:NodeNums

% if Node.c(j) ==i

% TolLengthPacket =TolLengthPacket+ Node.l(j);

% EntranP = Elec * Node.l(j)+ Eamp*Node.l(j)*(Node.d(j)); % The require energy of node transmitting a packet

% EnRecP = Elec * Node.l(j) ; % The require energy of recving a packet

% if EnNode(j) >= EntranP

% EnNode(j) = EnNode(j)-EntranP;

% else

% StateNode(j)=0; % the node dead

% end

% if EnNode(i) >= EnRecP

% EnNode(i) = EnNode(i) - EnRecP ;

% else

% StateNode(i)=0;

% end

% end

% end

% EntranPCH = Elec * TolLengthPacket+

Eamp*TolLengthPacket*(Node.d(j));

% if EnNode(i) >= EntranPCH

% EnNode(i) = EnNode(i) - EntranPCH ;

% else

% StateNode(i)=0;

% end

% end

% end

% end

syms sumch sumno countch countno ;

sumch=0;

sumno=0;

countch=0;

countno=0;

for i=1:NodeNums

if Node.initclEn(i)>0

if ClusterHeads(i)==1

sumch=sumch+Node.initclEn(i);

countch=countch+1;

else

sumno=sumno+ Node.initclEn(i);

countno=countno+1;

end

end

if StateNode(i)==0

AliveNode(Rounds)= AliveNode(Rounds)-1;

end

end

LAECH(Rounds) = sumch/countch;

LAENO(Rounds) = sumno/countno;

% Rounds = Rounds+1

end

xtime= 1:1:MaxInteral;

plot(xtime,AliveNode);

%clear ;

% plot(Node.x,Node.y);

% plot(Node.x,Node.y,'--rs','LineWidth',2,...

% 'MarkerEdgeColor','k',...

% 'MarkerFaceColor','g',...

% 'MarkerSize',10);

% plot(Node.x,Node.y,'k*');

无线传感器网络各类路由协议仿真

实 验 报 告 课程无线传感网络各类路由协议仿真 1.实验目的 网络数据传输离不开路由协议,路由协议是其组网的基础,路由协议是无线

传感器网络研究的重点之一,其主要的设计目标是降低节点能量消耗,延长网络的生命周期。本次实验将仿真各类无线传感器网络路由协议。 2.实验要求 争取考虑全面,考虑到各因素对各类协议的影响,以提高无线传感网络的性能。 3.设计思想 (1)Flooding 泛洪是一种传统的路由技术,不要求维护网络的拓扑结构,并进行路由计算, 接收到消息的节点以广播形式转发分组。对于自组织的传感器网络,泛洪路由是 一种较直接的实现方法,但消息的“内爆”(implosion)和“重叠”(overlap)是其固有的 缺陷。为了克服这些缺陷,S.hedetniemi等人提出了Gossiping策略,节点随机选 取一个相邻节点转发它接收到的分组,而不是采用广播形式。这种方法避免了消 息的“内爆”现象,但有可能增加端到端的传输延时。 Flooding路由协议中的内爆和重叠问题 (2)SPIN (sensor protocol for information via negotiation) SPIN是以数据为中心的自适应路由协议,通过协商机制来解决泛洪算法中 的“内爆”和“重叠”问题。传感器节点仅广播采集数据的描述信息,当有相应的请 求时,才有目的地发送数据信息。SPIN协议中有3种类型的消息,即ADV,REQ 和DATA。 ADV—用于新数据广播。当一个节点有数据可共享时,它以广播方式向外发送

DATA数据包中的元数据。 REQ—用于请求发送数据。当一个节点希望接收DATA数据包时,发送REQ数据包。 DATA—包含附上元数据头(meta一header)的实际数据包。 SPIN协议有4种不同的形式: ? SPIN-PP:采用点到点的通信模式,并假定两节点间的通信不受其他节点的干扰,分组不会丢失,功率没有任何限制。要发送数据的节点通过ADV向它的相邻节点广播消息,感兴趣的节点通过REQ发送请求,数据源向请求者发送数据。接收到数据的节点再向它的相邻节点广播ADV消息,如此重复,使所有节点都有机会接收到任何数据。 ? SPIN-EC:在SPIN-PP的基础上考虑了节点的功耗,只有能够顺利完成所有任务且能量不低于设定阈值的节点才可参与数据交换。 ? SPIN-BC:设计了广播信道,使所有在有效半径内的节点可以同时完成数据交换。为了防止产生重复的REQ请求,节点在听到ADV消息以后,设定一个随机定时器来控制REQ请求的发送,其他节点听到该请求,主动放弃请求权利。? SPIN-RL:它是对SPIN-BC的完善,主要考虑如何恢复无线链路引入的分组差错与丢失。记录ADV消息的相关状态,如果在确定时间间隔内接收不到请求数据,则发送重传请求,重传请求的次数有一定的限制。图3.2表明了SPIN协议的路由建立与数据传送。 SPIN协议的路由建立与数据传送 基于数据描述的协商机制和能量自适应机制的SP创协议能够很好地解决传统的Flooding协议所带来的信息爆炸、信息重复和资源浪费等问题。此外,由于协议中每个节点只需知道其单跳邻居节点的信息,拓扑改变呈现本地化特征。SP 州协议的缺点是数据广告机制不能保证数据的可靠传递,如果对数据感兴趣的节点远离源节点或者在源节点和目的节点中间的节点对数据不感兴趣,那么数据就不可能被传递到目的地。因此,对于入侵发现等需要在定期间隔内可靠传递数据

实验7 OSPF路由协议配置 实验报告

浙江万里学院实验报告 课程名称:数据通信与计算机网络及实践 实验名称:OSPF路由协议配置 专业班级:姓名:小组学号:2012014048实验日期:6.6

再测试。要求写出两台路由器上的ospf路由配置命令。

[RTC-rip-1]import ospf [RTC-rip-1]quit [RTC]ospf [RTC-ospf-1]import rip [RTC-ospf-1]quit

结合第五步得到的路由表分析出现表中结果的原因: RouteB 通过RIP学习到C和D 的路由情况,通过OSPF学习到A 的路由信息 实验个人总结 班级通信123班本人学号后三位__048__ 本人姓名_ 徐波_ 日期2014.6.06 本次实验是我们的最后一次实验,再次之前我们已经做了很多的有关于华为的实验,从一开始的一头雾水到现在的有一些思路,不管碰到什么问题,都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。 实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_ 金振宁_ 日期2014.6.06 这两次实验都可以利用软件在寝室或者去其他的地方去做,并不拘泥于实验室,好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位__044_ 本人姓名_ 陈哲日期2014.6.06

理解OSPF路由协议,OSPF协议具有如下特点: 适应范围:OSPF 支持各种规模的网络,最多可支持几百台路由器。 快速收敛:如果网络的拓扑结构发生变化,OSPF 立即发送更新报文,使这一变化在自治系统中同步。 无自环:由于OSPF 通过收集到的链路状态用最短路径树算法计算路由,故从算法本身保证了不会生成自环路由。 实验个人总结 班级通信123班本人学号后三位__050 本人姓名_ 赵权日期2014.6.06 通过本次实验学会了基本的在路由器上配置OSPF路由协议,组建一个简单的路由网络。想必以后的生活中有可能会用到。

Ns2.34上leach协议的完美移植

Ns2.34上leach协议的完美移植 经过几天的不断实验,以及网上各位前辈的帮助,终于成功将leach协议完美移植到ns2.34上,下面是我的安装笔记。 Step1 在ns-2.34的目录下新建一个leach文件夹,将leach.tar.gz放入这个文件夹 Step2 在终端中进入这个目录下,键入tar zxf leach.tar.gz Step3 ①将leach/mit整个目录复制到ns-allinone-2.34/ns-2.34中 ②将leach/mac目录下的https://www.360docs.net/doc/a13839961.html,, mac-sensor.h, https://www.360docs.net/doc/a13839961.html,, mac-sensor-timers.h四个文件复制到ns-allinone-2.34/ns-2.34/mac中 ③将leach/tcl/mobility目录下的四个文件复制到ns-allinone-2.34/ns-2.34/tcl/mobility中 ④将ns-allinone-2.34/ns-2.34/tcl/ex目录下的wireless.tcl重命名为wireless_1.tcl,再将leach/tcl/ex目录下的wireless.tcl复制到ns-allinone-2.34/ns-2.34/tcl/ex中⑤将leach目录下的test,leach_test,package_up三个文件复制到ns-allinone-2.34/ ns-2.34中 Step3 修改文件 ①需要修改的文件有: ns-allinone-2.34/ns-2.34/apps/https://www.360docs.net/doc/a13839961.html,,app.h ns-allinone-2.34/ns-2.34/trace/https://www.360docs.net/doc/a13839961.html,,cmu-trace.h ns-allinone-2.34/ns-2.34/common/https://www.360docs.net/doc/a13839961.html,,https://www.360docs.net/doc/a13839961.html,,packet.h ns-allinone-2.34/ns-2.34/mac/https://www.360docs.net/doc/a13839961.html,,ll.h,https://www.360docs.net/doc/a13839961.html,,https://www.360docs.net/doc/a13839961.html,,phy.h,wireless-phy.c c,wireless-phy.h ②修改方法: 对于leach目录下相应的文件(即刚才未复制的文件),将代码中以“#ifdef MIT_uAMPS”开始,并以“#endif”结束的部分复制到以上文件对应的位置 这个过此要小心核对修改,否则前功尽弃 ③特殊情况 <1> ns-allinone-2.34/ns-2.34/common/packet.h中大约185行,根据其他变量的格式将代码更改为 #ifdef MIT_uAMPS static const packet_t PT_RCA = 61; #endif 并将最后一个枚举值改为62 这个过程可以随情况改变,还要注意的是packet.h文件并不是只改这一部分,前面的修改依然要。 <2> ns-allinone-2.34/ns-2.34/mac/wireless-phy.h,给类WirelessPhy添加public变量,大约105行 #ifdef MIT_uAMPS MobileNode * node_;

(合同范本)路由协议与配置过程

编号:_______________本资料为word版本,可以直接编辑和打印,感谢您的下载 (合同范本)路由协议与配置过程 甲方:___________________ 乙方:___________________ 日期:___________________

路由选择协议是路由器之间进行信息交流的语言,通过信息的交流建立网络的完整拓扑 结构,从而选择最优路径,并将该路径记录到路由表中。一旦路由表建立,路由器便可以通 过其输入接口接收数据包,确定其目的地址,然后根据路由表中的信息,将该数据包转送到相应的输出接口。 8.1 IP路由 。动态路由 由路由器通过运行路由协议而生成的到达目标网络的路径。 。静态路由 如果到达目标网络只有一条路径或我们只希望发送的数据包以同一路径传输时,就直接设置路由器的相应接口来指定一条到达目的地址的特定路径。这就是静态路由。静态路由的计量值为0或1,计量值越小则可靠性越高。可以通过提高计量值的方法将静态路由作为备份路由或浮动静态路由。 。缺省路由 当数据包到达路由器时,路由器根据数据包的目标地址到路由表中查找最佳路由。如果没有该路由信息,则使用缺省路由转发,当无缺省路由时则丢弃该数据包。所以,缺省路由就是用户设置的当不知道数据包该往何处发送时,一律发送到一个特定接口的路由。 8. 1. 1实验静态路由和缺省路由

k WXI UK), 2Q2207. 129. 1/27 .1, ULCI 100, 202.307. 12E.2/27 实验配置如图: cisco2610配置如下: Current configuration: ! version 11.3 hostname 2610 ! enable password cisco ! interface Ethernet。/。 ip address 202.207.126.253 255.255.255.224 ! interface Serial0/0 ip address 202.207.128.2 255.255.255.0 encapsulation frame-relay no ip mroute-cache frame-relay Imi-type ansi ! ip classless !

LEACH协议的算法结构及最新研究进展

LEACH协议的算法结构及最新研究进展 1 LEACH协议算法结构 LEACH这个协议的解释是:低功耗自适应集簇分层型协议。通过名字,我们就能想到这个协议的大概作用了。那么在这之中,我们先来研究一下它的算法。 该算法基本思想是:以循环的方式随机选择蔟首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH协议可以将网络生命周期延长15%。LEACH在运行过程中不断的循环执行蔟的重构过程,每个蔟重构过程可以用回合的概念来描述。每个回合可以分成两个阶段:蔟的建立阶段和传输数据的稳定阶段。为了节省资源开销,稳定阶段的持续时间要大于建立阶段的持续时间。蔟的建立过程可分成4个阶段:蔟首节点的选择、蔟首节点的广播、蔟首节点的建立和调度机制的生成。 蔟首节点的选择依据网络中所需要的蔟首节点总数和迄今为止每个节点已成为蔟首节点的次数来决定。具体的选择办法是:每个传感器节点随机选择0-1之间的一个值。如果选定的值小于某一个阀值,那么这个节点成为蔟首节点。 选定蔟首节点后,通过广播告知整个网络。网络中的其他节点根据接收信息的信号强度决定从属的蔟,并通知相应的蔟首节点,完成蔟的建立。最后,蔟首节点采用TDMA方式为蔟中每个节点分配向其传递数据的时间点。 稳定阶段中,传感器节点将采集的数据传送到蔟首节点。蔟首节点对蔟中所有节点所采集的数据进行信息融合后再传送给汇聚节点,这是一种叫少通信业务量的合理工作模型。稳定阶段持续一段时间后,网络重新进入蔟的建立阶段,进行下一回合的蔟重构,不断循环,每个蔟采用不同的CDMA代码进行通信来减少其他蔟内节点的干扰。 LEACH协议主要分为两个阶段:即簇建立阶段(setup phase)和稳定运行阶段(ready phase)。簇建立阶段和稳定运行阶段所持续的时间总和为一轮(round)。为减少协议开销,稳定运行阶段的持续时间要长于簇建立阶段。 在簇建立阶段,传感器节点随机生成一个0,1之间的随机数,并且与阈值T(n)做比较,如果小于该阈值,则该节点就会当选为簇头。在稳定阶段,传感器节点将采集的数据传送到簇首节点。簇首节点对采集的数据进行数据融合后再将信息传送给汇聚中心,汇聚中心将数据传送给监控中心来进行数据的处理。稳定阶段持续一段时间后,网络重新进行簇的建立阶段,进行下一轮的簇重建,不断循环。 2 LEACH协议的特点 1 为了减少传送到汇聚节点的信息数量,蔟首节点负责融合来自蔟内不同源节点所产生的数据,并将融合后的数据发送到汇聚点。 2 LEACH采用基于TDMA/CDMA的MAC层机制来减少蔟内和蔟间的冲突。 3 由于数据采集是集中的和周期性的,因此该协议非常适合于要求连续监控的应用系统。 4 对于终端使用者来说,由于它并不需要立即得到所有的数据,因此协议不需要周期性的传输数据,这样可以达到限制传感器节点能量消耗的目的。 5 在给定的时间间隔后,协议重新选举蔟首节点,以保证无线传感器网络获取同意的能量分布。

计算机网络实验六 rip路由协议配置 )

太原理工大学现代科技学院计算机通信网络课程实验报告专业班级 学号 姓名 指导教师

实验名称同组人 专业班级学号姓名成绩 一、实验目的 《计算机通信网络》实验指导书 掌握RIP 动态路由协议的配置、诊断方法。 二、实验任务 1、配置RIP 动态路由协议,使得3台Cisco 路由器模拟远程网络互联。 2、对运行中的RIP 动态路由协议进行诊断。 三、实验设备 Cisco 路由器3台,带有网卡的工作站PC2台,控制台电缆一条,交叉线、V35线若干。 四、实验环境 五、实验步骤 1、运行CiscoPacketTracer 软件,在逻辑工作区放入3台路由器、两台工作站PC ,分别点击各路由器,打开其配置窗口,关闭电源,分别加入一个2口同异步串口网络模块(WIC-2T ),重新打开电源。然后,用交叉线(CopperCross-Over )按图6-1(其中静态路由区域)所示分别连接路由器和各工作站PC ,用DTE 或DCE 串口线缆连接各路由器(router0router1),注意按图中所示接口连接(S0/0为DCE ,S0/1为DTE )。 2、分别点击工作站PC1、PC3,进入其配置窗口,选择桌面(Desktop )项,选择运行IP 设置(IPConfiguration ),设置IP 地址、子网掩码和网关分别为 PC1gw: PC3gw: 3、点击路由器R1,进入其配置窗口,点击命令行窗口(CLI )项,输入命令对路由器配置如下: 点击路由器R2,进入其配置窗口,点击命令行窗口(CLI )项,输入命令对路由器配置如下: 同理对R3进行相应的配置: 4、测试工作站PC 间的连通性。 从PC1到PC3:PC>ping (不通) 5、设置RIP 动态路由 接前述实验,继续对路由器R1配置如下: 同理,在路由器R2、R3上做相应的配置: 6、在路由器R1上输入showiproute 命令观察路由信息,可以看到增加的RIP 路由信息。 … … … … … … … … … … … … … … 装 … … … … … … … … … … … …… … … 订 … …… … … …… … … … …… … … … … 线 … … …… … …… … …… … … … … …

WSN中LEACH协议源码分析报告

WSN中LEACH协议源码分析 分析(一) 首先对wireless.tcl进行分析,先对默认的脚本选项进行初始化: set opt(chan)Channel/\VirelessChannel set opt(prop) Propagatioii/TwoRayGround set opt(netif)PhyAVirelessPhy set opt(mac) Mac/802_l 1 set opt(ifq) Qucuc/DropTail/PriQueue set opt(ll) LL set opt(ant) Antenna/OmniAntenna set opt(x) 0 。# X dimension of the topography set opt(y) 0。# Y dimension of the topography set opt(cp),H, set opt(sc) N../mobility/scene/scen-670x670-50-600-20-2u。# scenario file set opt(ifqlen)50o # max packet in if set opt(nn) 51。# number of nodes set opt(secd) 0.0 set opt(stop) 10.0 o # simulation time set opt(tr) out.tr。# trace file set opt(rp) dsdv 。 # routing protocol script set opt(lm) M on H。# log movement 在这个wireless.tcl中设置了一些全局变呈:: # #Initialize Global Variables # set ns_ [new Simulator] set chan [new $opt(chan)] set prop [new $opt(prop)] set topo [newTopography] set tracefd [open Sopt(tr) w] Stopo Ioad_flatgrid $opt(x) $opt(y) Sprop topography Stopo 这些初始化将在后而的使用中用到,该文件最重要的是创建leach 17点:创建方法如下: } elseif { [string compare Sopt(rp) M leach,,]==0} { for {set i 0} {$i < $opt(nn) } {incr i} { leach-create-mobile-node $i } 如果路由协议是leach协议,则在Uamps.tcl中调用leach-create-mobile-node方法创建leach节点。将在第二小节讲如何创建leach节点。 for {set i 0} {$i < $opt(nn) } {incr i} { $ns_ at $opt(stop).000000001 M Snode_($i) reset”。〃完成后,重宜右点的应用

路由选择协议和配置的详细步骤

路由选择协议和配置的详细步骤 静态路由的配置: router(config)ip route +非直连网段+子网掩码+下一跳地址 router(config)#exit 动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等,外部网关协议有bgp、bgp-4,这里主要说下内部网关路由选择协议:rip(routing information protocol)是一种距离矢量选择路由协议,由于它的简单、可靠、便于配置,所以使用比较广泛,但是由于它最多支持的跳数为15,16为不可达所以只适合小型的网络,而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。 rip的配置: router(config)#router rip router(config-router)#network network-number network_number为路由器的直连网段 由于rip的局限性,一种新的路由选择协议应运而生:igrp,igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制,成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制,均是从所有配置接口上定期发出路由更新。但是,

rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth),延迟(delay),可靠性(reliability),负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。 igrp的配置: router(config)#router igrp 100(100为自治系统号) router(config-router)#network network-number router(config-router)#exit 注意: 1)编号的有效范围为1-65535,编号用确定一组区域编号相同的路由器和接口; 2)不同的编号的路由器不参与路由更新。 eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议,它融合了距离矢量和链路状态两种路由选择协议的优点,使用散射更新算法,可实现很高的路由性能。eigrp特点是采用不定期更新,即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm,具有相同的自治系统号的eigrp和igrp之间,可无缝交换路由信息。eigrp的配置和igrp的大致相同: router(config)#router eigrp(100为自治系统号) router(config-router)#network network-number router(config-router)#exit ospf: ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态,如up,down,ip及网络类型等链路状态信息通过链

无线传感器网络LEACH协议研究

无线传感器网络LEACH协议的研究 摘要:无线传感器网络因其在军事、经济、民生等方面广阔的应用前景成为21世纪的前沿热点研究领域[1]。在传感器节点能量有限的情况下,提高路由效率,延长网络寿命成为无线传感器网络需考虑的问题。由于采取分簇,数据融合的思想,LEACH协议有着较高的路由效率,但在实际应用,尤其是大规模网络中,仍存在负载不均衡等问题。本文主要分析了LEACH协议的基本思想及优缺点,随后针对大规模的网络环境对其分簇算法进行改进。前人提出一种有效的方法计算最优簇首个数,本文推算出适合本文中网络环境的公式并加以应用。本文用NS2进行仿真,仿真后的结果表明,改进后的分簇算法更为有效,延长了网络寿命,增大了网络传送数据量。 关键词:无线传感器网络;路由协议;LEACH;分簇思想 Research on Routing Protocol of LEACH in WSN Shen Y uanyi Dept. of Information and Telecommunication,NUPT ABSTRACT:Nowadays, wireless sensor network has become a hot spot of 21st century because of its wide application on military, economy and human life. On the condition that the energy of a sensor node is limited, how to improve the routing efficiency and expand the network’s lifespan has been an important issue to consider. LEACH maintains quite high routing efficiency for its idea of clustering and data gathering. But in practical, it still has problems such as load unbalance especially in large scale network. The article mainly analyses the basic idea of LEACH, the benefits and drawbacks of it and later introduce an improvement on clustering algorithm according to large scale network. Key words:WSN;routing protocol; LEACH; clustering 1LEACH协议介绍与分析 1.1 LEACH算法思想 算法基本思想[2]是:以循环的方式随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。LEACH在运行过程中不断的循环执行簇的重构过程,每个簇重构过程可以用回合的概念来描述[3]。每个回合可以分成两个阶段:簇的建立阶段和传输数据的稳定阶段。 1.2 LEACH算法的分析 LEACH协议的优点[4]有: (1)LEACH 通过减少参与路由计算的节点数目,减少了路由表尺寸。(2)LEACH协议是一种分簇路由协议,降低了非簇首节点的任务复杂度,不必对通信路由进行维护。(3)协议不需要周期性的传输数据。(4)在给定的时间间隔后,协议重新选举簇首节点,以保证无线传感器网络获取同意的能量分布。 由于LEACH算法是建立在一些假设上,所以在实际应用中LEACH协议存在一些问题:(1)在LEACH协议中,簇头的选举是随机产生的,这样的随机性可能会导致簇头

路由与路由协议详情详情配置

实用标准文案路由器与路由协议配置实验三 一、实验目的理解和掌握路由器的基本配置,以及设置路由器的静态路由、缺省路由和动态路由等。1. 查看路由器的工作状态、接口状态与配置。2. 掌握静态路由、缺省路由的配置与测试。3. )的工作原理。4.了解路由器动态路由协议(RIP RIP5.掌握的配置与测试。 二、实验理论 三、实验条件网络交换与路由操作系统、Boson NetSim 1.软件环境:windows 2000 professional/xp 模拟器。模拟器。2.硬件环境:计算机、路由器/ E0:192.168.1.1/24E0:11.0.0.1/24E0:11.0.0.2/24S0:10.0.0.1/24 192.168.1.0/24E0:12.0.0.2/24S0:10.0.0.2/24LANE1:12.0.0.1/24四、实验内容 实验内容1:路由器的IOS软件使用 精彩文档. 实用标准文案 实验内容2:为路由器添加静态路由和默认路由 实验内容3:测试路由器接口、静态路由和缺省路由 五、实验步骤 实验内容1:路由器的IOS软件使用 (1)使用计算机串行口连接到路由器的Console端口,通过Windows2000/Professional/XP操作系统的“超级终端”软件连接到路由器。或者通过Telnt的方式远程登录到路由器。 (2)设置路由器R3,熟悉路由器的基本操作命令。

1. 初始化配置(为路由器命名、关闭域名解析、日志同步) router(config)#host r3 R3(config)#no ip domain-lookup R3(config)#line con 0 R3(config-line)#logging synchronous 日志自动同步(自动换行) R3(config-line)#exec-time 0 0 会话永不超时(默认10分钟) 2 设置密码(console口、VTY接口和特权) r1(config)#line con 0 r1(config-line)#password ccna console口配置密码 r1(config-line)#login r1(config)#line vty 0 4 r1(config-line)#pass ccnp 精彩文档. 实用标准文案 r1(config-line)#login r1(config)#enable password cisco r1,r2,r4的配置( 略) 密码配置结束后待实验设备调试通后可以通过任何一个设备telnet其它设备。为了配置方便可以放最后做。 2. 按照网络拓扑图所示的IP地址规划,配置路由器R3的接口。

LEACH协议簇头

《单片机原理与接口技术》期中论文 论文题目 LEACH协议簇头 选择算法的改进 姓名 学号 学院电气工程学院 专业班级 2008级通信工程

目录 引言................................. 错误!未定义书签。 1 LEACH协议 .......................... 错误!未定义书签。 LEACH 协议介绍.................... 错误!未定义书签。 LEACH 协议的能量损耗模型.......... 错误!未定义书签。 LEACH 的不足在于:................ 错误!未定义书签。 LEACH 协议的优化.................. 错误!未定义书签。 基本思想....................... 错误!未定义书签。 改进细节........................ 错误!未定义书签。 2 簇头选择算法的改进LEACH-H ........... 错误!未定义书签。 簇头初选........................... 错误!未定义书签。 簇头调整过程....................... 错误!未定义书签。 3仿真结果 ............................ 错误!未定义书签。 4仿真分析 ............................ 错误!未定义书签。 5结束语 .............................. 错误!未定义书签。参考文献 ............................. 错误!未定义书签。

实验基于Opnet的路由协议仿真

实验报告册 课程名称: TCP/IP协议分析 实验名称:实验3:基于Opnet的路由协议仿真学号: 120708112 姓名:王鹏 学院名称:新媒体学院 班级: 12网络工程1 任课教师:张宝军 学期: 13-14-2学期 报告分数:

实验3:基于Opnet的路由协议仿真 1实验目的和要求 1)熟悉Opnet网络仿真软件的使用; 2)RIP路由协议仿真与分析; 3)OSPF路由协议仿真与分析; 4)BGP路由协议仿真与分析。 2实验设备及材料 操作系统:Windows 2003/XP主机 网络模拟器:OPNET 3实验内容 3.1 OPNET实例 试想一下,你需要为公司内部互联网的扩展制定一个合理的方案。目前,公司在办公楼的第一层有一个星型拓扑的网络,现在要在第二层增加另一个星型拓扑网络。这时一个典型的“what-if”问题,所要解决的是确保增加的网络不会导致整个网络的连通失败,如图2所示:

图2. 计划中扩展后的网络模型 3.1.1步骤1:创建新的项目和场景 1) 打开Modeler。 2) 从File 菜单中选择New...。 3) 从弹出的下拉菜单中选择Project 并单击OK。 图3. 新建项目和场景 4) 单击OK 按钮, 出现开始向导,创建新的背景拓扑图,如图4所示: 图4. 开始向导:创建新的背景拓扑图 5) 单击Next,选定网络的范围,如图5所示:

图5. 开始向导:选择网络范围 6) 单击Next,指定网络的大小,如图6所示: 图6. 开始向导:指定网络大小 7) 单击Next,选择OPNET 自带的对象模型家族种类,如图7所示: 图7. 开始向导:选择对象模型家族种类 8) 单击Next,再次确认环境变量,如图8所示: 图8. 设置完毕的开始向导 9) 单击完成,这时出现大小和规格如同所指定的工作空间,同时弹出一个对象模板(包含刚刚选定的对象模型家族的所有模型),如图9所示:通过对象模板中的节点和链路模型来创建网络模型。 节点模型:代表实际的设备。 链路模型:代表连接设备的物理媒质,可以是电缆或者光缆。 可以通过对象模板中的图标直观地看出节点模型和链路模型。可以使用以下三种方法之一创建网络拓扑: 导入拓扑图。

如何在路由器上配置几种路由协议

第2章路由协议设置 在这一章的学习中,我们将学习到如何在路由器上配置以下这几种路由协议: ●静态路由本节简述了路由器的工作原理,并讨论了静态路由的配置。 ●距离向量路由协议——RIP与IGRP本节将详细讨论RIP与IGRP的配置细节。 ●IPX RIP的配置 2.1 静态路由 2.1.1 实验目的 通过配置静态路由,用户可以人为地指定对某一网络访问时所要经过的路径,在网络结构比较简单,且一般到达某一网络所经过的路径唯一的情况下采用静态路由。本次实验将告诉大家如何手工向路由器中添加路由表。 2.1.2 实验原理 当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时,它将直接把IP 分组送到网络上,对方就能收到。而要送给不同IP子网上的主机时,它要选择一个能到达目的子网上的路由器,把IP分组送给该路由器,由路由器负责把IP分组送到目的地。如果没有找到这样的路由器,主机就把IP分组送给一个称为“缺省网关(default gateway)”的路由器上。“缺省网关”是每台主机上的一个配置参数,它是接在同一个网络上的某个路由器端口的IP地址。 路由器转发IP分组时,只根据IP分组目的IP地址的网络号部分,选择合适的端口,把IP分组送出去。同主机一样,路由器也要判定端口所接的是否是目的子网,如果是,就直接把分组通过端口送到网络上,否则,也要选择下一个路由器来传送分组。路由器也有它的缺省网关,用来传送不知道往哪儿送的IP分组。这样,通过路由器把知道如何传送的IP 分组正确转发出去,不知道的IP分组送给“缺省网关”路由器,这样一级级地传送,IP分组最终将送到目的地,送不到目的地的IP分组则被网络丢弃了。 目前TCP/IP网络,全部是通过路由器互连起来的,Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。这种网络称为以路由器为基础的网络(router based network),形成了以路由器为节点的“网间网”。在“网间网”中,路由器不仅负责对IP 分组的转发,还要负责与别的路由器进行联络,共同确定“网间网”的路由选择和维护路由表。 路由动作包括两项基本内容:寻径和转发。寻径即判定到达目的地的最佳路径,由路由选择算法来实现。由于涉及到不同的路由选择协议和路由选择算法,要相对复杂一些。为了判定最佳路径,路由选择算法必须启动并维护包含路由信息的路由表,其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中,根据路由表可将目的网络与下一站(nexthop)的关系告诉路由器。路由器间互通信息进行路由更新,更新维护路由表使之正确反映网络的拓扑变化,并由路由器根据量度来决定最佳路径。

无线Mesh网路由协议仿真及性能分析

2010年第10期,第43卷 通 信 技 术 Vol.43,No.10,2010 总第226期 Communications Technology No.226,Totally 无线Mesh网路由协议仿真及性能分析 莫金旺①, 蒋文芳②, 赵 利② (①桂林电子科技大学 信息科技学院,广西 桂林 541004;②桂林电子科技大学 信息与通信学院,广西 桂林 541004) 【摘 要】当前对无线网格网络(Mesh网络)主要研究之一是无线路由技术,即针对无线Mesh网络自身的特点进行路由设计。在熟悉基于Linux平台的网络仿真器(NS2)针对Mesh网络路由协议的仿真过程的基础上, 利用NS2网络仿真软件分别从端到端平均时延、分组递交率、归一化路由开销三个方面比较了目前三种典型的路由协议——按需平面距离矢量路由(AODV)、动态源路由(DSR)和目的序列距离矢量路由(DSDV)的性能,并详细介绍了整个仿真过程的步骤。最后,通过分析AODV协议的吞吐量,得出网络最佳容纳的节点数,研究成果对协议的实现具有重要的应用价值。 【关键词】无线网络;路由协议;仿真;吞吐量 【中图分类号】TP393 【文献标识码】A【文章编号】1002-0802(2010)10-0065-03 Simulation and Performance Analysis of Routing Protocols based on Wireless Mesh Network MO Jin-wang①, JIANG Wen-fang②, ZHAO Li② (①School of Information Technology, Guilin University of Electronic Technology, Guilin Guangxi 541004, China; ②School of Information and Communication Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China) 【Abstract】At present, one of the main studies on wireless grid networks(mesh networks) is wireless routing technology. A routing protocol based on characteristic of wireless mesh network is designed. In familiarity with the simulation process of wireless mesh networks routing protocol by network simulator(NS2) based on Linux platform, the performance of the typical routing protocols –Ad hoc On-Demand Distance Vector Routing(AODV), Dynamic Source Routing(DSR) and Destination Sequenced Distance Vector(DSDV) is compared from the three aspects of average end-to-end delay, packet submission rate, and normalized routing overhead, and the details of simulation process are given. Finally, by analyzing the throughput of AODV protocol, the best accommodation of node number by the network is obtained. And the research result is of important application value for the protocols implementations. 【Key words】wireless network; routing protocol; simulation; throughput 0 引言 无线网状网(WMN)本质上属于移动自组织网络(Ad hoc 网络),它与后者的最大区别在于前者的用户终端相对来说移动性较低,WMN一般不是作为一个独立的网络形态存在,而是因特网核心网的无线延伸。通常,会有一个或多个网关节点与因特网高速相连,家庭或办公室等用户通过自身的无线接入点与网关节点相连。对于网关节点信号覆盖之外的区域,用户节点负责来往业务的中继或转发,从而实现大范围的廉价和快速信号覆盖。显然,这种方式的组网省去了网络建设初期昂贵的基础设施建设投资,比传统的点到多点方式的无线接入有很多无可比拟的优点[1]。 自组网路由协议是目前无线网络研究的热点之一,互联网工程任务组(IETF)特别成立了移动自组织网络工作组(MANET工作组)来研究无线自组网中的路由协议。路由协议是自组网体系结构中不可或缺的重要组成部分,其主要作用是发现和维护路由。近年来人们对自组网技术持续增长的兴趣导致了许多路由协议方案的提出[2]。现对目前几种典型的路由协议的性能进行了仿真比较,并通过对按需平面距离矢量路由协议(AODV)吞吐量的分析,得出网络最佳容 收稿日期:2010-01-12。 基金项目:广西教育厅科研项目基金(NO.200808XL128);2009年广西 区教育厅研究生创新项目(NO.2009105950810M14)。 作者简介:莫金旺(1960-),男,硕士,副教授,主要研究方向为移动 通信;蒋文芳(1984-),女,硕士研究生,主要研究方向 为移动通信与个人通信;赵 利(1965-),男,博士,教 授,主要研究方向为移动通信与信号处理。 65

RIP路由协议配置

. 2.1实验目的 通过本实验,学生可以掌握以下技能: 1.路由器基本配置使用方法; 2.配置RIP协议; 3.配置RIPv2协议; 4.查看上述配置项目的相关信息。 2.2实验任务 1.配置路由器端口的IP地址; 配置2.RIP协议; 配置3.RIP v2协议; 使得不同网段的4.PC机能够通信; 2.3实验设备 CISCO2600交换机三台,带网卡的PC机两台,控制电缆两条,串口连接线两条。 交叉线序网线两条以及Consoie电缆; 2.4实验环境 如图所示,用串口连接线把路由器router1的串口s0和router3的串口s0连接起来;把路由器router2的串口s0和router3的串口s1连接起来。PC1与路由器router1的FastEthernet0/1连接,PC2与路由器router2的FastEthernet0/11连接,电缆连接完成后。给所有设备加电,开始进行实验。 文档Word . 2.5实验报告要求 实验报告信息要求完整,包括学号、、班级、专业、课程名称、教师名称、实验目的、实验任务、实验环境、实验步骤及详细记录、实验过程中存在的问题及实验心得体会等内容。

2.6实验步骤通过PC1上的超级终端连接路由器router1,并为路由器命名 Router> enable Router# configure terminal Router(config)# Router(config)# hostname router1 router1(config)# 1.设置路由器router1的Ethernet0端口的IP地址 router1(config)# interface ethernet0 router1(config-if)# ip address 11.168.1.11 255.0.0.0 router1(config-if)# no shutdown 2.设置路由器router1的串口s0端口的IP地址 router1(config-if)# int s0 router1(config-if)# ip address 192.168.1.13 255.255.255.0 router1(config-if)# no shutdown 3.设置PC1的IP地址11.168.1.10,网关为11.168.1.11 文档Word .

相关文档
最新文档