无线传感器网络路由协议的研究与改进
1 引言
无线传感器网络wsn（wireless sensor network）是传感器、通信和计算机3种技术相结合的产物，难于无线传感器网络将逻辑信息世界与客观物理世界融合在一起，改变了人类与自然界的交互方式，因而具有广泛的应用前景。无线传感器网络具有很多不同于传统网络的特点，如能量严重受限、拓扑结构频繁变化等。因此，wsn网络协议的设计同现有各种网络协议的设计大不同，因而面临着各种新的挑战。在协议栈的众多协议中，网络层路由协议算法作为一项关键技术已成为目前研究的热点。
2 无线传感器网络的路由协议
由于wsn路由协议分类标准有很多，因此路由协议的分类方法也多种多样。根据路由协议不同的工作原理将路由协议划分为两种类型，并分析每种类型的典型路由协议。
2．1 平面路由
平面路由认为传感器网络中的各节点具有相同的功能和平等的角色，节点或将自己的事件检测结果主动报告给其他节点，或者是其他节点向检测事件的节点发出查询信息，数据传输通过多节点的多跳路由协作转发完成。信息协商传感器spin（sensor protocols for information via negotiation）是平面路由中第一个以数据为中心的算法，通过节点问的协商机制减少数据冗余和能量损耗。spin是一种基于协商机制的以数据为中心的路由算法，spin先对节点收到的数据的特点进行高层次的抽象，形成描述节点收到数据特点的元数据（meta-data）。在转发收到的数据前，节点 a先用元数据与相邻节点b进行协商，发送adv信号判断节点b是否需要该数据（图la）。如果节点b对元数据代表的数据有需求，就发出反馈信号reo（图 lb）。否则就丢弃该adv信号，然后节点a就将数据data转发给节点b（图lc）。节点b收到从节点a转发来的数据后，采用与节点a相同的处理方法。先用元数据与其相连的所有节点协商是否需要该数据，发送adv信号（图1d）。如果节点有需求则回复req信号，无需求则直接将adv信号丢弃（图 1e），然后节点b将向所有回复req信号的节点发送数据data（图1f）。
spin算法并没有明确定义元数据的格式。其具体格式和应用相关，如adv和req的格式可根据具体应用做详细规定。另外，当拓扑结构发生变化时，每个节点只需在局部范围内维护与其相邻的节点状态，不需全网广播，既节省能量又降低对节点运算能力的要求，这种spin称为spin-1。但spin-1不能保证远程数据的正确递送，如远端节点需要数据而与源节点相邻的近端节点则不需要，在转发的开始就将代表该数据的元数据丢弃，不做req回复，造成数据递送失败。为了解决这一问题，在spin-2在spin-1的基础上加入了能量门限机制。在递送数据前先检测相邻节点的能量，如果能量值低于某一个门限值，则认为该节点没有足够能力完成远程递送任务，将该数据转发给其他有足够能量的相邻节点。除此之外，针对不同的应用情况，spin的其他扩展协议，如 spin- bc和spin-rl针对传感器网络这种多播网络、spin-pp和spin-ec针对传统的点对点网络都做出专门优化。
2．2 层次路由
层次路由（也称为以分簇为基础的路由）是最早产生并应用于有线网络的，满足大规模网络的高效通信。因此层次路由的概念也被引入到wsn中，用于满足传感器节点的低能耗和高效率通信。在层次路由中，高能量节点可用于数据转发、数据查询、数据融合、远程通信和全局路由维护等高耗能应用场合；低能量节点用于事件检测、目标定位和局部路由维护等低耗能应用场合。这样，将不同的应用按照节点不同的能力合理分配，使节点能充分发挥各自优势，以应付大规模网络情况，并有效提高整个网络的生存时间。层次路由主要包括两个层次的路由：一是用于选择簇头节点，二是用于路由选择。leach（low-energy adaptiveclustering hierarchy）是一个提出较早的基于分簇思想的wsn层次路由算法。与传统网络固定网关节点能量较充足相比，wsn中的节点能量有限，故不能用同定簇头节点作为网关。leach从wsn中随机选择少数节点作簇头，考虑到网络中各节点能耗的平衡性，让其他没有做过簇头的节点轮流作为簇头，使网络不会因少数节点先耗尽能量造成网络瘫痪。
leach算法分簇头建立和稳定状态两阶段，前者是leach算法实现的关键，后者是数据传输的保证。在簇头建立阶段，节点随机选择一个数值r （o
leach的分簇机制可降低网络的整体能耗，延长网络生存时间；在簇内节点间采用tdma编码，在簇头与基站间采用cdma编码，保证信息有效传输；数据采集和簇头节点都是周期性的，网络适合监测连续变化事件。
3 结束语
阐述无线传感器网络的网络层，以路由算法作为研究主线，深入分析wsn的两种路由算法。路由算法研究主要存在以下难题：（1）在网络层或应用层进行数据融合，网络层主要依靠路由算法协调，以丢弃冗余分组，降低节点能耗和提高数据转发效率。（2）为保证数据传输的可靠性，尽量降低多路径维护的开销，算法不应太复杂。（3）对于wsn，除考虑节点静止时的情况，节点移动性也需考虑。如果不是移动跟踪节点，一般可在节点移动时关闭射频通道。（4）路由算法应处理好节点间的协调，即使在节点数量较大时也能完成正常数据转发，不会造成在短时间内失效。（5）对于节点数量较大的wsn，由于网络拓扑分布的随机性，可能出现某些关键节点能耗较多，而其他节点能耗较少，网络负载不平衡。因此，有必要用路南算法加强网络负载平衡性。（6）由于wsn的特殊性，必须考虑节点的能耗。因此，研究wsn路由算法，要尽可能降低节点能耗，以延长网络生存时间。
盘点步进电机拆开就会失磁的原因
台积电技术人员被爆跳槽国内代工厂
日本政府可能禁用中国产无人机
变频器输出电抗器的功能和特点是怎样的
海泰方圆提出电子文件管理“4A”模型， 强调电子文件管理的重要意义
无线传感器网络路由协议的研究与改进
恩智浦集成可调光市电LED驱动器解决方案介绍
自制水族灯diy图解
惠海半导体中低压场效率管（MOSFET）的应用领域
覆铜板涨价 PCB企业的盈利负重
云教学支撑课改 疫情之下睿易云教育凸显价值
静电测试项目与静电防护的详细介绍
VK3606D高抗干扰6键触摸检测芯片适用于温控器，86面板触摸开关，智能家居等抗干扰场所
爱立信推出5G小基站预示室内小基站是通信业的下一件大事
纳米软件分享：台式数字万用表测电压，手动测试VS万用表软件
高性能导热相变化材料应用在电路设计上
舜通大厦及轨道交通控制中心大楼中建筑能耗监测管理系统的应用
OMMO推出毫米级磁场手势交互技术
工信部提高电动汽车安全技术要求
户外用串口屏怎么选
2 无线传感器网络的路由协议
由于wsn路由协议分类标准有很多，因此路由协议的分类方法也多种多样。根据路由协议不同的工作原理将路由协议划分为两种类型，并分析每种类型的典型路由协议。
2．1 平面路由
平面路由认为传感器网络中的各节点具有相同的功能和平等的角色，节点或将自己的事件检测结果主动报告给其他节点，或者是其他节点向检测事件的节点发出查询信息，数据传输通过多节点的多跳路由协作转发完成。信息协商传感器spin（sensor protocols for information via negotiation）是平面路由中第一个以数据为中心的算法，通过节点问的协商机制减少数据冗余和能量损耗。spin是一种基于协商机制的以数据为中心的路由算法，spin先对节点收到的数据的特点进行高层次的抽象，形成描述节点收到数据特点的元数据（meta-data）。在转发收到的数据前，节点 a先用元数据与相邻节点b进行协商，发送adv信号判断节点b是否需要该数据（图la）。如果节点b对元数据代表的数据有需求，就发出反馈信号reo（图 lb）。否则就丢弃该adv信号，然后节点a就将数据data转发给节点b（图lc）。节点b收到从节点a转发来的数据后，采用与节点a相同的处理方法。先用元数据与其相连的所有节点协商是否需要该数据，发送adv信号（图1d）。如果节点有需求则回复req信号，无需求则直接将adv信号丢弃（图 1e），然后节点b将向所有回复req信号的节点发送数据data（图1f）。
spin算法并没有明确定义元数据的格式。其具体格式和应用相关，如adv和req的格式可根据具体应用做详细规定。另外，当拓扑结构发生变化时，每个节点只需在局部范围内维护与其相邻的节点状态，不需全网广播，既节省能量又降低对节点运算能力的要求，这种spin称为spin-1。但spin-1不能保证远程数据的正确递送，如远端节点需要数据而与源节点相邻的近端节点则不需要，在转发的开始就将代表该数据的元数据丢弃，不做req回复，造成数据递送失败。为了解决这一问题，在spin-2在spin-1的基础上加入了能量门限机制。在递送数据前先检测相邻节点的能量，如果能量值低于某一个门限值，则认为该节点没有足够能力完成远程递送任务，将该数据转发给其他有足够能量的相邻节点。除此之外，针对不同的应用情况，spin的其他扩展协议，如 spin- bc和spin-rl针对传感器网络这种多播网络、spin-pp和spin-ec针对传统的点对点网络都做出专门优化。
2．2 层次路由
层次路由（也称为以分簇为基础的路由）是最早产生并应用于有线网络的，满足大规模网络的高效通信。因此层次路由的概念也被引入到wsn中，用于满足传感器节点的低能耗和高效率通信。在层次路由中，高能量节点可用于数据转发、数据查询、数据融合、远程通信和全局路由维护等高耗能应用场合；低能量节点用于事件检测、目标定位和局部路由维护等低耗能应用场合。这样，将不同的应用按照节点不同的能力合理分配，使节点能充分发挥各自优势，以应付大规模网络情况，并有效提高整个网络的生存时间。层次路由主要包括两个层次的路由：一是用于选择簇头节点，二是用于路由选择。leach（low-energy adaptiveclustering hierarchy）是一个提出较早的基于分簇思想的wsn层次路由算法。与传统网络固定网关节点能量较充足相比，wsn中的节点能量有限，故不能用同定簇头节点作为网关。leach从wsn中随机选择少数节点作簇头，考虑到网络中各节点能耗的平衡性，让其他没有做过簇头的节点轮流作为簇头，使网络不会因少数节点先耗尽能量造成网络瘫痪。
leach算法分簇头建立和稳定状态两阶段，前者是leach算法实现的关键，后者是数据传输的保证。在簇头建立阶段，节点随机选择一个数值r （o
leach的分簇机制可降低网络的整体能耗，延长网络生存时间；在簇内节点间采用tdma编码，在簇头与基站间采用cdma编码，保证信息有效传输；数据采集和簇头节点都是周期性的，网络适合监测连续变化事件。
3 结束语
阐述无线传感器网络的网络层，以路由算法作为研究主线，深入分析wsn的两种路由算法。路由算法研究主要存在以下难题：（1）在网络层或应用层进行数据融合，网络层主要依靠路由算法协调，以丢弃冗余分组，降低节点能耗和提高数据转发效率。（2）为保证数据传输的可靠性，尽量降低多路径维护的开销，算法不应太复杂。（3）对于wsn，除考虑节点静止时的情况，节点移动性也需考虑。如果不是移动跟踪节点，一般可在节点移动时关闭射频通道。（4）路由算法应处理好节点间的协调，即使在节点数量较大时也能完成正常数据转发，不会造成在短时间内失效。（5）对于节点数量较大的wsn，由于网络拓扑分布的随机性，可能出现某些关键节点能耗较多，而其他节点能耗较少，网络负载不平衡。因此，有必要用路南算法加强网络负载平衡性。（6）由于wsn的特殊性，必须考虑节点的能耗。因此，研究wsn路由算法，要尽可能降低节点能耗，以延长网络生存时间。
盘点步进电机拆开就会失磁的原因
台积电技术人员被爆跳槽国内代工厂
日本政府可能禁用中国产无人机
变频器输出电抗器的功能和特点是怎样的
海泰方圆提出电子文件管理“4A”模型， 强调电子文件管理的重要意义
无线传感器网络路由协议的研究与改进
恩智浦集成可调光市电LED驱动器解决方案介绍
自制水族灯diy图解
惠海半导体中低压场效率管（MOSFET）的应用领域
覆铜板涨价 PCB企业的盈利负重
云教学支撑课改 疫情之下睿易云教育凸显价值
静电测试项目与静电防护的详细介绍
VK3606D高抗干扰6键触摸检测芯片适用于温控器，86面板触摸开关，智能家居等抗干扰场所
爱立信推出5G小基站预示室内小基站是通信业的下一件大事
纳米软件分享：台式数字万用表测电压，手动测试VS万用表软件
高性能导热相变化材料应用在电路设计上
舜通大厦及轨道交通控制中心大楼中建筑能耗监测管理系统的应用
OMMO推出毫米级磁场手势交互技术
工信部提高电动汽车安全技术要求
户外用串口屏怎么选