无线传感器网络分簇路由协议的研究

上传人:卢** 文档编号:119846034 上传时间:2022-07-16 格式:DOC 页数:4 大小:17KB
返回 下载 相关 举报
无线传感器网络分簇路由协议的研究_第1页
第1页 / 共4页
无线传感器网络分簇路由协议的研究_第2页
第2页 / 共4页
无线传感器网络分簇路由协议的研究_第3页
第3页 / 共4页
点击查看更多>>
资源描述
无线传感器网络分簇路由协议的研究摘要在无线传感器网络中,与平面路由协议相比分簇路由协议具有一定优势。本文以LEAH协议为例,对分簇路由协议进展了分析。LEAH协议是单跳同构网络协议,本文通过比照单跳网络和多跳网络的能量消耗,说明多跳网络更节能,所以从节约能量的角度出发,用多跳路由的理论对LEAH协议进展补充,说明在LEAH协议中采用多跳路由理论的优势。关键字分簇路由协议;LEAH协议;多跳路由;能量消耗1引言无线传感器网络路由协议按照最终形成的拓扑构造,可以划分为平面路由协议和层次路由协议1。在平面路由协议中,所有节点的地位是平等的,可扩大性比拟差,维护动态变化的路由需要大量的控制信息。在层次构造的网络中,群成员的功能比拟简单,不需要维护复杂的路由信息。这大大减少了网络中路由控制信息的数量,具有很好的可扩大性。同其它通信网络一样,传感器网络的主要设计属性之一是可扩展性。随着传感器节点密度的增加,单层网络可能会引起网关节点负载过重。这种过重负载可能会引起通信延迟和不能及时跟踪监测事件。另外,对于覆盖更大区域的大规模传感器网络,由于传感器节点不支持长间隔 通信,单层网络构造将是不可扩展的。为了使系统可以在不降低效劳质量的情况下处理额外的负责和覆盖更大范围的区域,人们采用了分簇的方式组织传感器网络。分簇式路由协议与其他路由协议相比具有一定的优势2:1分簇式路由协议消耗能量少且能量消耗分布均匀,能有效的延长网络寿命,平衡网络负载。2分簇式路由协议是基于某种簇形成策略,选举产生一个较为稳定的子网络,从而减少了拓扑构造变化对路由协议带来的影响。3簇头节点对所在簇内的节点进展管理,能方便地向基站传达节点的各种信息,例如能量、平安性、故障等。另外基站通过头节点可以有效地向网络中其他节点发送命令,这是平面路由所不能有效实现的。2LEAH协议分簇构造的簇首的选举是基于传感器节点的能量储藏情况。LEAH协议是最早被提出的层次路由协议。虽然有一些层次路由协议独立于LEAH协议而单独开发的,但大多数层次路由协议是收到LEAH协议的启发。2.1LEAH算法的物理模型在LEAH的路由算法中,使用的能量消耗公式是一阶无线电形式3firstrderradidel。LEAH协议的这个形式基于以下假设:1网络里所有节点完全一样并且能量非常有限。2无线电信号在各个方向上能量消耗一样。3会聚节点基站是固定的,并且离整个无线传感器网络较远。传感器节点发送kbit数据所消耗的能量为:传感器节点接收kbit数据所消耗的能量为:其中是信号放大器的放大倍数。是发送电路和接收电路消耗的能量,由于实际相差不大,在这个形式里面简化为两者相等。而是由无线电通道决定的常量。D是信号传输的间隔 。其中,这意味着,信号传输间隔 越短,能量消耗越少。在发送间隔 较近时,适用自由空间信道模型,取2;而当发送间隔 较远时,适用多径衰落信道模型,取4,也称之为双途径模型4。2.2LEAH协议的缺乏之处1由于每轮固定类首之后再建立簇类,所以簇头的开销比拟大,并且离散式区域算法虽然对于节点位置等要求不高,但无法做到最优。2由于LEAH要求节点之间以及节点与基站之间均可以直接通信,所以网络的扩展性不强,并且不适用于大型网络。3LEAH的传输间隔 较远,并且数据交融相对较少,这就要求传输更多的数据到更远的间隔 ,从而加大了能量消耗。4LEAH算法簇间通信采用单跳通信。假如基站到网络节点的间隔 很远,根据一阶无线电形式给出的能量消耗公式,可知假如采用直接发送协议将需要消耗相当的能量来满足远间隔 的直接通信,这样会很快耗尽节点中的电池,减少整个网络的寿命。5LEAH协议中簇内节点的跳数只有一跳,即每个节点直接和簇首通信而不需要其它节点进展数据转发,这虽然带来了通信的方便和简单的优点,但也造成了每个簇的规模有限,不利于传感器网络的扩展,不合适大规模无线传感器网络。3单跳网络与多跳网络的能量分析基于簇的路由协议LEAH协议是一种单跳的网络协议。在无线传感器网络中,传输数据的方式包括单跳和多跳,我们将对这两种方式的网络进展能量消耗方面的分析。3.1单跳网络能量分析使用单跳路由协议方式时,每个传感器节点可以直接把数据发送到基站。根据蓝牙无线技术的资料,节点发送数据的能量与间隔 之间是平方关系。单跳路由协议每个传感器节点的耗能与节点到基站间的间隔 的关系可以表示为:E=k2(k=1,2,3)其中,是单位数据传送单位间隔 时传感器的能耗J,k为节点与基站之间的间隔 ,E为节点发送数据时的能耗,参见图1。图1单跳路由协议的能量关系3.2多跳网络能量分析在多跳路由协议中,节点能耗与间隔 的关系可表示为:其中D是离基站最远的节点与基站的间隔 ,K是任意一节点到基站的间隔 。由图2可知,节点间隔 基站较近时能耗很大,间隔 远时能耗少。图2多跳路由协议的能量关系由图2和图3可知,当节点之间的间隔 较远时,采用多跳路由的方式传输数据更能节省能量,而LEAH协议的假设前提条件之一便是会聚节点基站是固定的,并且离整个无线传感器网络较远,所以对LEAH协议而言,采用多跳算法比拟可以节约能量。4对LEAH协议的改良多跳通信可以节约能量,进步网络的负载平衡。源节点通过将数据发往邻近的节点而不是相距很远的簇头,可以到达减少单个节点能耗,平衡网络负载的作用。通过多跳路由的方式来平衡分簇构造网络的负载,它可以有效防止某些簇头节点因为间隔 基站较远而导致过早死亡,从而延长了网络的生命周期。这包括两个方面,一个是簇头节点间的多跳通信,一个是簇内普通传感器节点的多跳通信5。4.1簇间采取多跳通信在LEAH协议中,各个簇头节点是直接与基站通信,采取一跳通信方式或称直接通信。但是簇头节点间隔 基站往往比拟远,远间隔 的数据传输会大大消耗簇头节点的能量,所以考虑簇间采取多跳通信方式以节省能耗。4.1.1参数设置1簇类半径R:簇类覆盖区域的大小是以R为半径的圆形区域,只有在簇头节点通信半径R内的节点才能成为此簇类的成员;2权值:其中,Eresidual为节点剩余能量,Eax为节点初始最大能量,dtBS为节点到基站的间隔 ,dax为传感器节点范围内离基站最远的间隔 。这样,间隔 基站较近且能量足够的簇头节点将优先成为根节点。假设发生权值相等的情况,那么根据节点的ID大小来选择父节点。权值综合考虑了节点能量和间隔 基站的间隔 。4.1.2簇头节点间多跳途径的形成簇类形成之后,簇头节点在其覆盖半径R内播送其自身权重EiGHT消息,消息包含其节点ID以及权值。各簇头节点比拟自身的权值和收到的EIGHT消息中包含的权值,假设本节点权值较小,那么选择权值最大的节点作为父节点,并发送参加JIN消息通知父节点,权值最大的节点将成为树的根节点。这样就形成了簇头节点间多跳通信的途径。簇头节点沿着途径将搜集到的数据进展交融并传送给父节点,一级一级传递直至数据传送到基站。假设节点未收到任何EIGHT消息,说明此簇类周围没有其它簇类存在,那么这个节点就直接与基站通信。这种情况可能发生在节点已绝大局部死亡或节点密度小导致簇类的分布较为稀疏时。4.2簇内采取多跳通信簇内网络建立的主要思想是从簇首开场采用泛洪的方式播送状态信息,节点收到状态信息后播送自己的状态信息,如此反复,直至到达网络的最大跳数。从而使得每个节点建立起到达簇首的最小跳数链路,完成簇内网络的建立。5总结本文对传感器网络的分簇路由协议进展了讨论,以基于簇的单跳同构网络协议LEAH协议为例,对分簇路由协议进展了分析,列举了LEAH协议的优点和缺点。LEAH协议是单跳同构网络协议,本文通过比照单跳网络和多跳网络的能量消耗,说明多跳网络更节能,所以从节约能量的角度出发,用多跳路由的理论对LEAH协议进展补充,说明在LEAH协议中采用多跳路由理论的优势。参考文献1范新运,王福豹,任丰原无线传感器网络的路由协议计算机测量与控制,2022.92刘晓芳无线传感器网络路由协议比拟研究北京邮电大学硕士研究生学位论文,2022.33HEinzelan,handrakasanA,BalakrishnanH.Anappliatin-speifidprtlarhiteturefrirelessirsensrnetrks.In:IEEETransatinnirelessuniatins,2002,(10):660-6704王春无线传感器网络路由协议的设计与仿真电子科技大学硕士学位论文,2022.55莫霄雁无线传感器网络分簇式路由协议的研究和设计浙江大学硕士学位论文,2022.5
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 工作计划


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!