全球旧事资料 分类
,重传请求的次数有一定的限制。图32表明了SPIN协议的路由建立与数据传送。
SPIN协议的路由建立与数据传送
基于数据描述的协商机制和能量自适应机制的SP创协议能够很好地解决传统的Floodi
g协议所带来的信息爆炸、信息重复和资源浪费等问题。此外,由于
f协议中每个节点只需知道其单跳邻居节点的信息,拓扑改变呈现本地化特征。SP州协议的缺点是数据广告机制不能保证数据的可靠传递,如果对数据感兴趣的节点远离源节点或者在源节点和目的节点中间的节点对数据不感兴趣,那么数据就不可能被传递到目的地。因此,对于入侵发现等需要在定期间隔内可靠传递数据的应用系统来说,SP州并不是一个很好的选择。
3SARseque
tialassig
me
trouti
g在选择路径时,有序分配路由SAR策略充分考虑了功耗、QoS和分组优先
权等特殊要求,采用局部路径恢复和多路经备份策略,避免节点或链路失败时进行路由重计算需要的过量计算开销。为了在每个节点与si
k节点间生成多条路经,需要维护多个树结构,每个树以落在si
k节点有效传输半径内的节点为根向外生长,枝干的选择需满足一定QOS要求并要有一定的能量储备。这一处理使大多数传感器节点可能同时属于多个树,可任选其一将采集数据回传到si
k节点。4LEACHlowe
ergyadaptiveclusteri
ghierarchy
LEACH是MIT的Cha
drakasa
等人为无线传感器网络设计的低功耗自适应聚类路由算法。与一般的平面多跳路由协议和静态聚类算法相比LEACH可以将网络生命周期延长15主要通过随机选择聚类首领平均分担中继通信业务来实现。LEACH定义了“轮”rou
d的概念一轮由初始化和稳定工作两个阶段组成。为了避免额外的处理开销稳定态一般持续相对较长的时间。如图34所示:
初始化阶段
稳定工作阶段
时间
LEACH协议的时序图
在初始化阶段聚类首领是通过下面的机制产生的。传感器节点生成01之间
的随机数如果大于阈值T则选该节点为聚类首领T的计算方法如下
T

1
Pr
P
mod1p
(31)
其中p为节点中成为聚类首领的百分数r是当前的轮数。
f当簇头选定之后,簇头节点主动向网络中节点广播自己成为簇头的消息ADV_CH。接收到此消息的节点,依据接收信号的强度,选择它所要加入的簇,并发消息通知相应的簇头JOIN_REQ。基于时分多址TimeDivisio
MultipleAddress,简称TDMA的方式,簇头节点为其中的每个成员分配通信时隙,并以广播的形式通知所有的簇内节点ADVSCH。这样保证了簇内每个节点在指定的传输时隙进行数据传输,而在其他时间进入休眠状态,减少了能量消耗。在稳定工作阶段,节点r
好听全球资料 返回顶部