CN105246117A - 一种适用于移动无线传感网的节能路由协议的实现方法 - Google Patents
一种适用于移动无线传感网的节能路由协议的实现方法 Download PDFInfo
- Publication number
- CN105246117A CN105246117A CN201510536626.9A CN201510536626A CN105246117A CN 105246117 A CN105246117 A CN 105246117A CN 201510536626 A CN201510536626 A CN 201510536626A CN 105246117 A CN105246117 A CN 105246117A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- head
- data
- chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种适用于移动无线传感网的节能路由协议的实现方法,包括以下步骤:步骤A,网络初始化设置;步骤B,网络节点簇链结构的建立;步骤C,数据传输与汇聚;步骤D,移动管理及簇成员更新。本发明主要利用传感节点所形成的簇链分级结构以及链头节点的资格判决机制降低数据传输带来的网络能耗,提高能量的有效性,延长网络的生存时间,并通过移动节点周期性的成员信息更新机制进行移动管理,保障数据包的成功传递,提高网络的性能。
Description
技术领域
本发明涉及移动无线通信技术领域,具体地,涉及一种基于网络节点形成的簇链结构和移动管理机制降低能量消耗并保证数据传递的适用于移动无线传感网的节能路由协议。
背景技术
随着移动互联网技术的快速发展,基于各种移动终端如可穿戴设备的动态信息采集和远程控制在智能家居等物联网技术平台上显示出巨大的活力。以可穿戴设备作为信息收集的媒介也符合物联网中对“以人为中心”的数据定义和期望,典型应用就是各种可穿戴健康监测设备。物联网本质上可以抽象成为无线传感网的模型,由一系列智能传感节点组成,实现物理信息的采集传输和节点间相互通信。从目前针对无线传感网下的数据收集研究来看,路由协议的设计和优化是保证数据高效汇聚的关键因素。由于无线传感网中各个传感节点都是能量受限的,因而节能和高效一直是广大研究人员所关注的重点。但是在一个包含可穿戴设备的移动传感网络中,除了能量有效性保证可穿戴设备的续航性能力外,数据包的准确传递也需要通过路由协议的移动管理机制来保障。然而传统的路由协议大多针对静态传感网,移动性的存在又会给网络带来额外的开销和能耗,因而需要平衡能耗和数据传递成功率这两个性能指标来实现路由协议的优化提升。
经对现有技术的文献检索发现,在论文“HybridRoutingProtocolforProlongedNetworkLifetimeinLargeScaleWirelessSensorNetwork”(《适用于大范围无线传感网且延长网络生存时间的的融合路由协议》)中,作者提出了将经典路由协议LEACH和PEGASIS进行融合的融合路由协议,通过网络节点簇链分级结构的建立来降低网络的能耗,并提升网络的可扩展性。但是,该协议依旧存在开销和能耗较大的问题,且不支持节点的移动性,因此,如何设计一个可以同时满足节点移动性并有较高能量效率的路由协议是一个亟需解决的问题。
发明内容
本发明针对现有技术的不足,提供了一种适用于移动无线传感网的节能路由协议的实现方法,主要利用了网络节点簇链分级结构和移动管理机制来实现移动环境中数据的传输和汇聚,主要包括网络初始化、节点簇链结构建立、数据传输与汇聚以及移动管理和簇成员更新四个步骤。利用传感节点所形成的簇链分级结构以及链头节点资格判决机制降低数据传输带来的网络能耗,提高能量的有效性,延长网络的生存时间,并通过移动节点周期性的簇成员信息更新进行移动管理,保障数据包的成功传递,提高网络的性能。
为实现上述目的,本发明是通过以下技术方案实现的。
本发明提供的适用于移动无线传感网的节能路由协议的实现方法,包括如下步骤:
步骤A:网络初始化,sink节点向全网广播HELLO消息;
优选地,网络初始化阶段定义了路由协议的操作周期,该操作周期包括建立阶段和稳态阶段,网络节点簇链结构的建立在建立阶段完成,数据传输与汇聚和移动管理及簇成员更新在稳态阶段实现。其中,建立阶段包含一个预建立过程,由无效簇头选举流程所构成,即如果当前选举得到的簇头节点数目较少(例如少于节点总数的3%)则为无效选举,这样可以减少因成簇不佳带来的能量浪费;稳态阶段又根据链头节点的数目Nc1分成Nc1帧,保证了稳态阶段的时长大于建立阶段,有效降低了网络的开销。
步骤B:网络节点簇链结构的建立,首先网络中的各个节点独立进行分布式簇头选举,选举产生的簇头节点依次广播ADVERTISE消息招募各自簇成员节点,并按照贪性算法形成一条簇头链。优选地,具体如下:
步骤B1:分布式簇头选举,网络中各个节点根据独立计算所得的阈值 分别进行独立选举,确定自己在本周期是否担当簇头节点;式中,P表示网络中预设的簇头节点比例(常为5%),r表示操作周期数,也即进行的簇头选举次数,rs表示连续rs个周期该节点未被选举为簇头节点,Ecurrent和Emax分别表示当前待选举节点的剩余能量和当前网络中所有节点的剩余能量最大值;因为簇头节点成链后数据沿簇头链传递和融合,全局参数Emax被网络中的所有节点所知;
步骤B2:簇头选举有效性判定,选举所得的簇头节点向sink节点报告,如果簇头节点数目少于网络中节点总数的3%,则视为无效簇头选举,需重新进行簇头选举;
步骤B3:簇头链建立,如果当前簇头选举有效,则从距离sink节点最远的簇头节点开始依次广播ADVERTISE消息,依照贪性算法的原理,当前广播消息的簇头节点找寻距离自己最近的簇头节点作为簇头链邻居,之后再由此链邻居广播消息找寻簇头链下一跳邻居,直到所有簇头节点都包含在簇头链中;在广播过程中,非簇头节点比较来自各个簇头节点的ADVERTISE消息的RSSI(接收信号强度),确定该非簇头节点应归属的最佳簇类和对应的簇头节点。
步骤C:数据传输与汇聚,簇头节点接收并汇聚本地簇成员节点发送的采集数据,并将融合的采集数据沿簇头链传送至当前的链头节点,最终发送给sink节点。优选地,具体如下:
步骤C1:链头节点资格判决,根据一次数据传输的平均耗能准则判定该簇头节点能否担任当前帧链头节点的角色,使得相比全部簇头节点无条件担任链头节点情况下的传输与汇聚能耗降低,即
其中,
Et=ETx(k,dsink)
式中,Ec、Ef、Et分别指簇链结构建立阶段、数据传输与汇聚阶段以及链头节点发送融合数据至sink节点所消耗的能量;ETx(k,d)表示发送kbit数据距离为d时所消耗的能量,kA指的是建立阶段广播的ADVERTISE消息的比特数,k指的是采集数据及融合数据的比特数,Tr是指网络中各节点的信息发送范围,dt指的是簇成员节点与对应簇头节点的距离或簇头节点与簇头链邻居节点的距离,dsink是指链头节点到sink节点的距离,ERx(k)和EFx(k,n)分别表示接收kbit数据和融合n个kbit数据所消耗的能量;Nch和Ncl分别指的是簇头节点总数和链头节点总数,下标i和j用以区分不同节点或各个帧内的能量表达;
步骤C2:簇头节点在本地簇内进行采集数据的请求消息广播;
步骤C3:本地簇内数据传输及汇聚,接收到请求消息的簇成员节点会按照TDMA规划表在预分配的时隙内进行数据传输,并由簇头节点进行接收数据的融合和汇聚;
步骤C4:链头节点利用token传递方法进行沿簇头链数据的传递融合,最终由链头节点发送融合的采集数据至sink节点;
步骤C5:路由维护,如果token消息在沿簇头链传递的过程中,某邻居节点没有回应,则通过再次传输token消息确认该簇头节点是否死亡,如果死亡,则将死亡节点两侧的簇头节点相连作为新的邻居完成数据传输,考虑到能耗过大导致的簇头节点死亡,需要结束当前周期,重新进行簇头选举。
步骤D:移动管理及簇成员更新,移动节点通过周期性广播更新请求来进行移动位置管理和簇成员信息更新。优选地,具体如下:
步骤D1:发射功率调节,移动节点根据收到的数据请求消息的RSSI,进行本地位置更新,调节发射功率传输数据至簇头节点,即如果RSSI相比之前ADVERTISE消息或是上一次记录的数据请求消息的RSSI变大,则说明移动节点到簇头节点的距离缩小,只需用更低的发射功率来传递采集信息,节省能耗且保证数据到达;如果RSSI变小,为了保证数据的传递率,需要提高发射功率进行数据传输;
步骤D2:簇头切换,如果移动节点到簇头节点的距离变大,则说明当前所属的簇并不是能量最优,这些需要更新簇成员信息的移动节点通过广播簇成员信息更新请求寻找新的簇头节点;簇头节点根据簇成员的改变重新制定TDMA规划表,并广播给包含新成员的全部簇成员节点,并从下一帧开始按照新的TDMA规划表传输数据。
与现有技术相比,本发明具有如下有益效果:
1、本发明实现了一种适用于移动无线传感网下的节能路由协议,通过簇链分级结构的构建和链头节点资格判决机制的设定降低数据传输带来的能耗,延长网络的生存时间。
2、利用移动节点周期性的成员更新机制来保证动态数据的成功传送,并较好地权衡了因移动管理带来的额外能耗和数据传递率之间的关系。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1是本发明工作流程图;
图2是本发明网络拓扑结构和协议操作过程;
图3是本发明的算法流程图;
图4是本发明操作周期示意图;
图5是本发明移动管理机制的算法流程图。
具体实施方式
下面结合具体实施案例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进。这些都属于本发明的保护范围。
实施例
本实施例提供了一种适用于移动无线传感网下的节能路由协议的实现方法,包括如下步骤:
步骤A:网络初始化,sink节点向全网广播HELLO消息;
进一步地,网络初始化阶段定义了路由协议的操作周期,该操作周期包括建立阶段和稳态阶段,网络节点簇链结构的建立在建立阶段完成,数据传输与汇聚和移动管理及簇成员更新在稳态阶段实现。其中,建立阶段包含一个预建立过程,由无效簇头选举流程所构成,即如果当前选举得到的簇头节点数目较少(例如少于节点总数的3%)则为无效选举;稳态阶段又根据链头节点的数目Nc1分成Nc1帧。
步骤B:网络节点簇链结构的建立,首先网络中的各个节点独立进行分布式簇头选举,选举产生的簇头节点依次广播ADVERTISE消息招募各自簇成员节点,并按照贪性算法形成一条簇头链。进一步地,具体如下:
步骤B1:分布式簇头选举,网络中各个节点根据独立计算所得的阈值 分别进行独立选举,确定自己在本周期是否担当簇头节点;式中,P表示网络中预设的簇头节点比例(常为5%),r表示操作周期数,也即进行的簇头选举次数,rs表示连续rs个周期该节点未被选举为簇头节点,Ecurrent和Emax分别表示当前待选举节点的剩余能量和当前网络中所有节点的剩余能量最大值;因为簇头节点成链后数据沿簇头链传递和融合,全局参数Emax被网络中的所有节点所知;
步骤B2:簇头选举有效性判定,选举所得的簇头节点向sink节点报告,如果簇头节点数目少于网络中节点总数的3%,则视为无效簇头选举,需重新进行簇头选举;
步骤B3:簇头链结构建立,如果当前簇头选举有效,则从距离sink节点最远的簇头节点开始依次广播ADVERTISE消息,依照贪性算法的原理,当前广播消息的簇头节点找寻距离自己最近的簇头节点作为簇头链邻居,之后再由此链邻居广播消息找寻簇头链上的下一跳邻居,直到所有簇头节点都包含在簇头链中;在广播过程中,非簇头节点比较来自各个簇头节点的ADVERTISE消息的RSSI(接收信号强度),确定该非簇头节点应归属的最佳簇类和对应的簇头节点;
步骤C:数据传输与汇聚,簇头节点接收并汇聚本地簇成员节点发送的采集数据,并将融合的采集数据沿簇头链传送至当前的链头节点,最终发送给sink节点。进一步地,具体如下:
步骤C1:链头节点资格判决,根据一次数据传输的平均耗能准则判定该簇头节点能否担任当前帧链头节点的角色,使得相比全部簇头节点无条件担任链头节点情况下的传输与汇聚能耗降低,即
其中,
Et=ETx(k,dsink)
式中,Ec、Ef、Et分别指簇链结构建立阶段、数据传输与汇聚阶段以及链头节点发送融合数据至sink节点所消耗的能量;ETx(k,d)表示发送kbit数据距离为d时所消耗的能量,kA指的是建立阶段广播的ADVERTISE消息的比特数,k指的是采集数据及融合数据的比特数,Tr是指网络中各节点的信息发送范围,dt指的是簇成员节点与对应簇头节点的距离或簇头节点与簇头链邻居节点的距离,dsink是指链头节点到sink节点的距离,ERx(k)和EFx(k,n)分别表示接收kbit数据和融合n个kbit数据所消耗的能量;Nch和Ncl分别指的是簇头节点总数和链头节点总数,下标i和j用以区分不同节点或各个帧内的能量表达;
步骤C2:簇头节点在本地簇内进行采集数据的请求消息广播;
步骤C3:本地簇内数据传输及汇聚,接收到请求消息的簇成员节点会按照TDMA规划表在预分配的时隙内进行数据传输,并由簇头节点进行接收数据的融合和汇聚;
步骤C4:链头节点利用token传递方法进行沿簇头链数据的传递融合,最终由链头节点发送融合数据至sink节点;
步骤C5:路由维护,如果token消息在沿簇头链传递的过程中,某邻居节点没有回应,则通过再次传输token消息确认该簇头节点是否死亡,如果死亡,则将死亡节点两侧的簇头节点相连作为新的邻居完成数据传输,考虑到能耗过大导致的簇头节点死亡,需要结束当前周期,重新进行簇头选举。
步骤D:移动管理及簇成员更新,移动节点通过周期性广播更新请求来进行移动位置管理和簇成员信息更新。进一步地,具体如下:
步骤D1:发射功率调节,移动节点根据收到的数据请求消息的RSSI,进行本地位置更新,调节发射功率传输数据至簇头节点,即如果RSSI相比之前ADVERTISE消息或是上一次记录的数据请求消息的RSSI变大,则说明移动节点到簇头节点的距离缩小,只需用更低的发射功率来传递采集信息,节省能耗且保证数据到达;如果RSSI变小,为了保证数据的传递率,需要提高发射功率进行数据传输;
步骤D2:簇头切换,如果移动节点到簇头节点的距离变大,则说明当前所属的簇并不是能量最优,这些需要更新簇成员信息的移动节点通过广播簇成员更新请求消息寻找新的簇头节点;簇头节点根据簇成员的改变重新制定TDMA规划表,并广播给包含新成员的全部簇成员节点,并从下一帧开始按照新的TDMA规划表传输数据。
下面结合附图对本实施例进一步描述。
图1、图2、图3分别示意了本实施例基于簇链结构的节能路由协议的工作流程图、网络拓扑图及算法流程图,本实施例所述的适用于移动无线传感网的节能路由协议主要包含三个层面:首先,进行分布式簇头选举,由簇头节点招募簇成员节点,并按照贪性算法的原理形成一条簇头链;其次,完成每个簇内采集数据的传输和汇聚,基于链头节点资格判决计机制选择合适的簇头节点担任链头节点发送融合数据至sink节点;最后,通过移动节点周期性成员更新机制完成簇头切换,保证数据的高效传输。
如图4所示是路由协议的操作周期示意图,从图中可以看出,操作周期由建立阶段和稳态阶段组成,建立阶段主要负责簇链结构的建立(包含无效簇头选举的预建立过程),稳态阶段根据链头节点资格判决机制选出的链头数Nc1划分成为Nc1帧,每一帧内,分别进行数据的传输与汇聚,移动性管理及簇成员更新。
本实施例包含以下步骤:
步骤A:网络初始化,sink节点向全网广播HELLO消息。在本实施案例中,100个传感节点随机分布在100m*100m的方形区域中,其中移动节点10个,剩余90个节点静止。为保证数据传递,移动节点不可被选举为簇头节点;
步骤B:各静态节点根据阈值 进行分布式簇头选举,其中P=5%。如果选举所得的簇头节点数目小于3,则视为无效簇头选举过程,需重新进行选举;如果当前簇头选举有效,则从距离sink节点最远的簇头节点开始依次广播ADVERTISE消息进行簇链结构的构建;
步骤C:根据链头节点资格判决机制选择当前帧内的链头节点,并由各个簇头节点完成本地数据的汇聚,并沿簇头链传递融合数据,最终由链头节点发送给sink节点;
步骤D:本地数据汇聚阶段由各个簇头节点广播数据请求消息,根据接收到该请求消息RSSI的大小,需要进行簇成员信息更新的移动节点主动广播更新请求消息来完成簇头切换,具体移动管理算法流程如图5所示。
本实施例提供的适用于移动无线传感网的节能路由协议实现方法,利用传感节点所形成的簇链分级结构以及链头节点的资格判决机制降低数据传输带来的网络能耗,提高能量的有效性,延长网络的生存时间,并通过移动节点周期性的成员信息更新机制进行移动管理,保障数据包的成功传递,提高网络的性能。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变形或修改,这并不影响本发明的实质内容。
Claims (5)
1.一种适用于移动无线传感网的节能路由协议的实现方法,其特征在于,包括如下步骤:
步骤A:网络初始化,sink节点向全网广播HELLO消息;
步骤B:网络节点簇链结构的建立,首先网络中的各个节点独立进行分布式簇头选举,选举产生的簇头节点依次广播ADVERTISE消息招募各自簇成员节点,并按照贪性算法形成一条簇头链;
步骤C:数据传输与汇聚,簇头节点接收并汇聚本地簇成员节点发送的采集数据,并将融合的采集数据沿簇头链传送至当前的链头节点,最终发送给sink节点;
步骤D:移动管理及簇成员更新,各移动节点通过周期性广播更新请求来进行移动位置管理和簇成员信息更新。
2.根据权利要求1所述的适用于移动无线传感网的节能路由协议的实现方法,其特征在于,网络初始化定义了路由协议的操作周期,该操作周期包括建立阶段和稳态阶段,所述网络节点簇链结构的建立在建立阶段完成,所述数据传输与汇聚和移动管理及簇成员更新在稳态阶段实现;其中,所述建立阶段还包含预建立过程,所述预建立过程由无效的簇头选举流程所构成,所述稳态阶段根据链头节点的数目Nc1分成Nc1帧。
3.根据权利要求1所述的适用于移动无线传感网的节能路由协议的实现方法,其特征在于,所述网络节点簇链结构的建立方法为:
考虑能量因素的分布式簇头选举和一次ADVERTISE消息广播完成簇成员节点招募及簇头链构建,建立过程具体如下:
步骤R1:分布式簇头选举,网络中各个节点根据独立计算所得的阈值 分别进行独立选举,确定自己在本周期是否担当簇头节点;
式中,P表示网络中预设的簇头节点比例,r表示操作周期数,也即进行的簇头选举次数,rs表示连续rs个周期该节点未被选举为簇头节点,Ecurrent和Emax分别表示当前待选举节点的剩余能量和当前网络中所有节点的剩余能量最大值;因为簇头节点成链后数据沿簇头链传递和融合,全局参数Emax被网络中的所有节点所知;
步骤B2:簇头选举有效性判定,选举所得的簇头节点向sink节点报告,如果簇头节点数目少于网络节点总数的3%,考虑到因成簇不佳带来的能量浪费,视为无效簇头选举,需重新进行分布式簇头选举;
步骤B3:簇头链建立,如果当前簇头选举有效,则从距离sink节点最远的簇头节点开始依次广播ADVERTISE消息,依照贪性算法的原理,当前广播消息的簇头节点找寻距离自己最近的簇头节点作为簇头链邻居,之后再由此链邻居广播消息找寻簇头链下一跳邻居,依次进行直到所有簇头节点都包含在该簇头链中;在广播过程中,非簇头节点比较来自各个簇头节点的ADVERTISE消息的RSSI,确定该非簇头节点应归属的最佳簇类和对应的簇头节点。
4.根据权利要求1所述的适用于移动无线传感网的节能路由协议的实现方法,其特征在于,所述数据传输与汇聚的方法为:
通过分级结构完成采集信息的融合,并通过链头节点资格判决机制进一步降低传输一次数据的平均能耗,具体过程如下:
步骤C1:链头节点资格判决,根据一次数据传输的平均耗能准则判定该簇头节点能否担任当前帧链头节点的角色,使得相比全部簇头节点无条件担任链头节点情况下的传输与汇聚能耗降低,即
其中,
Et=ETx(k,dsink)
式中,Ec、Ef、Et分别指簇链结构建立阶段、数据传输与汇聚阶段以及链头节点发送融合数据至sink节点所消耗的能量;ETx(k,d)表示发送kbit数据距离为d时所消耗的能量,kA指的是建立阶段广播的ADVERTISE消息的比特数,k指的是采集数据及融合数据的比特数,Tr是指网络中各节点的信息发送范围,dt指的是簇成员节点与对应簇头节点的距离或簇头节点与簇头链邻居节点的距离,dsink是指链头节点到sink节点的距离,ERx(k)和EFx(k,n)分别表示接收kbit数据和融合n个kbit数据所消耗的能量;Nch和Ncl分别指的是簇头节点总数和链头节点总数,下标i和j用以区分不同节点或各个帧内的能量表达;
步骤C2:簇头节点在本地簇内进行采集数据的请求消息广播;
步骤C3:本地簇内数据的传输及汇聚,接收到请求消息的簇成员节点会按照TDMA规划表在预分配的时隙内进行数据传输,并由簇头节点进行接收数据的融合和汇聚;
步骤C4:链头节点利用token传递方法实现数据沿簇头链的传递与融合,最终由链头节点发送融合的采集数据至sink节点;
步骤C5:路由维护,如果token消息在沿簇头链传递的过程中,某邻居节点没有回应,则通过再次传输token确认该簇头节点是否死亡,如果死亡,则将死亡节点两侧的簇头节点相连作为新的邻居完成数据传输,考虑到能耗过大导致的簇头节点死亡,需要结束当前周期,重新进行簇头选举。
5.根据权利要求1所述的适用于移动无线传感网的节能路由协议的实现方法,其特征在于,所述移动管理和簇成员更新的方法为:
利用需要进行成员信息更新的移动节点主动广播更新请求消息来完成簇头切换;具体过程如下:
步骤D1:发射功率调节,移动节点根据收到的数据请求消息的RSSI,进行本地位置更新,调节发射功率传输数据至簇头节点,即如果RSSI相比之前ADVERTISE消息或是上一次记录的数据请求消息的RSSI变大,则说明移动节点到簇头节点的距离缩小,只需用更低的发射功率来传递采集信息,节省能量且保证数据到达;如果RSSI相比之前ADVERTISE消息或是上一次记录的数据请求消息的RSSI变小,为了保证数据的传递率,则需要提高发射功率进行数据传输;
步骤D2:簇头切换,如果移动节点到簇头节点的距离变大,则说明当前所属的簇并不是能量最优,这些需要更新成员信息的移动节点通过广播簇成员信息更新请求消息寻找新的簇头节点;簇头节点根据簇成员节点的改变重新制定TDMA规划表,并广播给包含新成员的全部簇成员节点,并从下一帧开始按照新的TDMA规划表传输数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510536626.9A CN105246117B (zh) | 2015-08-27 | 2015-08-27 | 一种适用于移动无线传感网的节能路由协议的实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510536626.9A CN105246117B (zh) | 2015-08-27 | 2015-08-27 | 一种适用于移动无线传感网的节能路由协议的实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105246117A true CN105246117A (zh) | 2016-01-13 |
CN105246117B CN105246117B (zh) | 2019-01-25 |
Family
ID=55043535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510536626.9A Active CN105246117B (zh) | 2015-08-27 | 2015-08-27 | 一种适用于移动无线传感网的节能路由协议的实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105246117B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106899928A (zh) * | 2017-04-10 | 2017-06-27 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN107994948A (zh) * | 2017-12-30 | 2018-05-04 | 山东省科学院海洋仪器仪表研究所 | 一种用于水下异构传感器网络的移动Sink路径规划方法 |
CN108966249A (zh) * | 2018-06-28 | 2018-12-07 | 深圳市彬讯科技有限公司 | 一种控制设备、无线信号强度自适应调节方法与系统 |
CN109861928A (zh) * | 2019-03-26 | 2019-06-07 | 黑龙江大学 | 一种基于簇的数据采集和负载平衡方法 |
CN110562623A (zh) * | 2019-09-02 | 2019-12-13 | 邹瑜 | 一种智能垃圾分类系统 |
CN111405628A (zh) * | 2020-02-18 | 2020-07-10 | 福州职业技术学院 | 无线传感网中最大化生命周期的改进方法及终端 |
CN112188584A (zh) * | 2020-09-16 | 2021-01-05 | 中山火炬职业技术学院 | 基于重心法的无线传感器网络多跳分簇方法和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101841884A (zh) * | 2010-04-30 | 2010-09-22 | 北京航空航天大学 | 一种基于能量的无线传感网络簇头继承分簇方法 |
CN102595412A (zh) * | 2012-01-10 | 2012-07-18 | 南京邮电大学 | 一种基于移动节点的无线传感器网络分簇拓扑控制方法 |
-
2015
- 2015-08-27 CN CN201510536626.9A patent/CN105246117B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101841884A (zh) * | 2010-04-30 | 2010-09-22 | 北京航空航天大学 | 一种基于能量的无线传感网络簇头继承分簇方法 |
CN102595412A (zh) * | 2012-01-10 | 2012-07-18 | 南京邮电大学 | 一种基于移动节点的无线传感器网络分簇拓扑控制方法 |
Non-Patent Citations (7)
Title |
---|
DO-SEONG KIM: "Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network", 《IMSCCS2006》 * |
G. SANTHOSH KUMAR: "Mobility Metric based LEACH-Mobile Protocol", 《ADCOM 2008》 * |
M. TABIBZADEH: "Hybrid Routing Protocol for Prolonged etwork Lifetime in Large Scale Wireless", 《2009 IEEE》 * |
张震: "基于LEACH和PEGASIS的簇头成链可靠路由协议研究", 《传感技术学报》 * |
王璨: "一种基于移动性的无线传感器网络分簇路由协议", 《计算机工程与科学》 * |
米守防: "基于LEACH协议的链式簇头节能路由算法", 《大连民族学院学报》 * |
蓝匀云: "基于信息交互的无线传感器网络改进LEACH协议研究", 《华东理工大学硕士学位论文》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106899928A (zh) * | 2017-04-10 | 2017-06-27 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN106899928B (zh) * | 2017-04-10 | 2020-03-17 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN107994948A (zh) * | 2017-12-30 | 2018-05-04 | 山东省科学院海洋仪器仪表研究所 | 一种用于水下异构传感器网络的移动Sink路径规划方法 |
CN107994948B (zh) * | 2017-12-30 | 2023-04-28 | 山东省科学院海洋仪器仪表研究所 | 一种用于水下异构传感器网络的移动Sink路径规划方法 |
CN108966249A (zh) * | 2018-06-28 | 2018-12-07 | 深圳市彬讯科技有限公司 | 一种控制设备、无线信号强度自适应调节方法与系统 |
CN108966249B (zh) * | 2018-06-28 | 2021-10-01 | 深圳市彬讯科技有限公司 | 一种控制设备、无线信号强度自适应调节方法与系统 |
CN109861928A (zh) * | 2019-03-26 | 2019-06-07 | 黑龙江大学 | 一种基于簇的数据采集和负载平衡方法 |
CN109861928B (zh) * | 2019-03-26 | 2022-09-27 | 黑龙江大学 | 一种基于簇的数据采集和负载平衡方法 |
CN110562623A (zh) * | 2019-09-02 | 2019-12-13 | 邹瑜 | 一种智能垃圾分类系统 |
CN111405628A (zh) * | 2020-02-18 | 2020-07-10 | 福州职业技术学院 | 无线传感网中最大化生命周期的改进方法及终端 |
CN112188584A (zh) * | 2020-09-16 | 2021-01-05 | 中山火炬职业技术学院 | 基于重心法的无线传感器网络多跳分簇方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105246117B (zh) | 2019-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gaber et al. | Trust-based secure clustering in WSN-based intelligent transportation systems | |
CN105246117A (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
Elhabyan et al. | Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network | |
Aslam et al. | A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks | |
Al-Turjman | Mobile couriers’ selection for the smart-grid in smart-cities’ pervasive sensing | |
CN101635975B (zh) | 无线传感器网络数据收集路由方法及装置 | |
CN102497679B (zh) | 一种无线传感器网络静态分簇算法 | |
CN101222438B (zh) | 一种机会网络下的数据传输方法 | |
CN102833160B (zh) | 基于接触预测的大规模移动容迟网络分簇路由方法及其系统 | |
CN104168620A (zh) | 无线多跳回传网络中的路由建立方法 | |
CN111988796B (zh) | 基于双模通信的台区信息采集业务带宽优化系统及方法 | |
Nguyen et al. | Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks | |
CN108174412A (zh) | 一种负载均衡的rpl多路径数据传输机制 | |
CN103415055A (zh) | 一种基于蜂窝网辅助的无线传感器网络协调器重新选择算法 | |
Jabbar et al. | Threshold based load balancing protocol for energy efficient routing in WSN | |
Atero et al. | A low energy and adaptive architecture for efficient routing and robust mobility management in wireless sensor networks | |
Peng et al. | Real-time transmission optimization for edge computing in industrial cyber-physical systems | |
Gupta et al. | Cluster formation through improved weighted clustering algorithm (IWCA) for mobile ad-hoc networks | |
Ruan et al. | A distance clustering routing algorithm considering energy for wireless sensor networks | |
Srinidhi et al. | Hybrid energy-efficient and QoS-aware algorithm for intelligent transportation system in IoT | |
Kalaivaani et al. | Performance analysis of various hierarchical routing protocols using spatial correlation | |
CN113660696B (zh) | 基于区域池组网的多接入边缘计算节点选择方法及系统 | |
CN109309944A (zh) | 一种无线多跳网络拓扑发现方法 | |
Vijayan et al. | Enhancing Energy Efficiency of Routing Protocol through Cross Layer Interactions in MANET | |
CN106028415A (zh) | 一种面向物联网应用的容迟网络路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |