CN105898818B - 一种基于无线传感器网络的协商路由方法 - Google Patents
一种基于无线传感器网络的协商路由方法 Download PDFInfo
- Publication number
- CN105898818B CN105898818B CN201610471695.0A CN201610471695A CN105898818B CN 105898818 B CN105898818 B CN 105898818B CN 201610471695 A CN201610471695 A CN 201610471695A CN 105898818 B CN105898818 B CN 105898818B
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- plies
- neighbours
- energy
- 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.)
- Active
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
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于无线传感器网络的协商路由方法,包括下述步骤:S1、结合太阳能采集模块改变节点传播半径;S2、结合分层模块进行路径选择,进行路径分层的策略是:以通讯距离为半径,以汇聚节点为圆心进行分层;将节点所处层数记录在节点中;节点进行邻居表建立,通过层数比较,进行邻居表的分类;节点根据分层和邻居表的参数,求出omega系数;S3、设置一个热点记录数字Nhot,作为Req包回传时的附加信息,作为选择节点的判断,尽量减少热点问题;S4、记录下一跳节点的ID,减少已有路径传播数据的选择时间,将已经选择的路径存储在节点中。本发明在选择传播节点时考虑邻居节点的层数,进行优劣性的评定,提高传播路径的效率。
Description
技术领域
本发明涉及无线传感网络的研究领域,特别涉及一种基于无线传感器网络的协商路由方法。
背景技术
无线传感器网络(Wireless Sensor Network)就是在一定区域内分布大量的传感器,通过节点间的信息传递,进行一定区域内的监视,相较于传统的网络,无线传感器网络属于自组织网络,无须基站的建立,可以做到随用随建的特性,具有比较强的适应性,不拘束于地形的限制,因此可以在一些比较恶劣的环境进行监控,由于传感器结构简单,造价低的特点,还可以在人力需求较大的场景进行实施,基于以上的特点,研究传感器网络在当下是一个重要的发展契机。
无线传感器网络作为新一代的传感器网络,具有非常广泛的应用前景,其发展和应用,将会给人类的生活和生产的各个领域带来深远影响。发达国家如美国,非常重视无线传感器网络的发展,IEEE正在努力推进无线传感器网络的应用和发展,波士顿大学(BostonUniversity)还创办了传感器网络协会(Sensor Network Consortium),期望能促进传感器联网技术开发。美国的《技术评论》杂志在论述未来新兴十大技术时,更是将无线传感器网络列为第一项未来新兴技术,《商业周刊》预测的未来四大新技术中,无线传感器网络也列入其中。可以预计,无线传感器网络的广泛是一种必然趋势,它的出现将会给人类社会带来极大的变革。
因为传统传感器大多采用一次设备进行能量补充,而传感器又大多分布在人力难以到达的地方,所以传感器的生命周期受限于能源,对于传感器网络来说,一旦大量的传感器失去工作而没有新的传感器补充时,网络也就会因为链路断开而不能正常工作,所以一直以来,传感器能量问题成为研究传感器网络的瓶颈问题。
发明内容
本发明的主要目的在于克服现有技术的缺点与不足,提供一种基于无线传感器网络的协商路由方法,在以太阳能为能量补充的前提上进行对SPIN算法的优化,在保证传感器网络生命周期的同时提高数据传递的准确性,并减少数据传输的延迟。
为了达到上述目的,本发明采用以下技术方案:
本发明提供了一种基于无线传感器网络的协商路由方法,包括下述步骤:
S1、结合太阳能采集模块改变节点传播半径;
S2、结合分层模块进行路径选择,进行路径分层的策略是:
以S1中计算的RNode为半径,以汇聚节点为圆心进行分层;将节点所处层数记录在节点中;节点进行邻居表建立,通过层数比较,进行邻居表的分类;节点根据分层和邻居表的参数,求出omega系数;
S3、设置一个能量阈值Ethrshold,用于防止邻居节点不够能量进行传播,只有当邻居节点能量大于能量阈值时,邻居节点才会回传req包,同时,为了防止某一节点成为太多节点的选择,造成网络中节点使用不均匀,形成热点效应问题,设置一个热点记录数字Nhot,当节点Nhot大于设定值时,节点在选择邻居节点时先排除,只有没有适合的邻居节点选择时,才选择最小Nhot系数的节点,尽量减少热点问题,因此req包应加上Nhot;
S4、记录下一跳节点的ID,减少已有路径传播数据的选择时间,将已经选择的路径存储在节点中,其格式如下:
ID | 层数 | 邻居表 | ω参数 | 信息位 | 下一跳ID | 剩余能量 | 热点 |
当数据在记录不为空的节点传播时,节点首先选择下一跳ID进行单播adv包,若经过一个延迟时间没有接收到req包,则清空记录ID,重新进入选择下一跳节点工作,在选择好下一跳节点后,将下一跳节点ID重新写入节点存储信息中。
作为优选的技术方案,步骤S1中,结合太阳能采集模块改变节点传播半径的步骤具体为:
太阳光与传感器之间的角度用代表,用系数μ代表节点利用太阳光的效率,则0.5<μ<1;考虑到节点在网络中比较均匀的分布,设邻居节点数目为N,节点传输半径为R,则N∝R,当节点越小时,节点的太阳能采集速率越小,考虑到SPIN-PP算法中,节点采取点对点的方式进行通信,设Es为源节点由于发送数据消耗的能量,Eadv为发送广告包消耗的能量,Edata为发送数据消耗的能量,则有源节点消耗能量公式为:
Es=N×Eadv+N×Edata
源节点消耗的能量与邻居数N成正相关,所以传感器网路中的传感器通信半径应与节点太阳能采集速率有关系,为了防止节点因为通信半径太短导致源节点没有足够的邻居节点提供选择,采用公式:
其中R代表节点传播半径。
作为优选的技术方案,步骤S2具体为:
S21、建立邻居表已经对邻居表进行分层,邻居表通过向通信半径发送建立邻居表信息,当建立邻居表后,节点通过层数信息,了解到邻居节点所属层数,根据自身节点层数与邻居节点层数,节点可以判断邻居节点分别与自身的关系;
S22、建立方向性传播参数ω,ω代表节点的优秀程度,因为ω是表示节点上一层邻居,下一层邻居,同层邻居数的参数,所以应该与上一层邻居数、下一层邻居数、同层邻居数相关,因此,可以得出相关公式:
其中Nlow、Nsame、Nhigh、Nall分别代表下一层邻居数,上一层邻居数,同层邻居数;
S23、选择传输过程中的节点,通过单跳方式进行传播,即节点每次都只选择一个邻居节点进行数据传输,然而为了选出最优路径,在广告包传播时应该尽可能向优化的节点广播,然后根据ω进行选择,并对节点进行的分类。
作为优选的技术方案,步骤S21中,邻居节点层数与自身节点层数包括三种关系:
1)邻居节点层数>自身节点层数;
2)邻居节点层数=自身节点层数;
3)邻居节点层数<自身节点层数;
根据邻居节点层数与自身节点层数的比较,将邻居表划分为三个更小的区间,分别是最优选择邻居,次优选择邻居,最劣选择邻居,因此,节点存储信息如下:
作为优选的技术方案,步骤S22中,
当节点邻居全部为下一层邻居节点时,ω=0.6;
当节点邻居全部为同层邻居节点时,ω=0.3;
当节点邻居全部为上一层邻居节点时,ω=0.1。
根据以上参数可得,0.1≤ω≤0.6,且ω越大时代表节点越有可能拥有下层邻居,故传感器的信息为:
ID | 层数 | 邻居表 | ω参数 |
。
作为优选的技术方案,步骤S23中,节点有下述三种传播方式:
1)节点有最优选择邻居节点时,节点向最优选择邻居节点广播广告包;
2)节点没有最优选择邻居节点,有次优选择邻居节点时,向次优选择邻居节点广播广告包;
3)节点没有最优选择邻居节点和次优选择邻居节点,向最劣选择邻居节点广播广告包。
作为优选的技术方案,步骤S3中,为防止没有合适的邻居节点传回req包,引入一个定时机制,源节点在开始广播广告包后,同时开始计时,在计时结束时仍然没有收到req包时,则默认在这种模式下没有适合的邻居作为传输,因此,向次优级邻居进行广播广告包,进行再一次协商交流,当节点已经向上一层邻居已经进行广播但仍未收到req包时,则从已收到req包的节点中选择一个ω参数最大的进行传播,保证数据正常传输,不会丢失数据。
作为优选的技术方案,步骤S3中,
能量阈值设定为进行一次完整的传输所需要的数据,当节点能量小于阈值时,节点会将自身的信号位设置为0,表示不参与数据传输,保证节点能保证正常工作的能量,当节点能量由于吸收太阳能而增大后,在能重新工作时将信息位置为1,代表回归工作状态;
同时在节点Nhot系数在节点经过一定时间内没有进行数据传输时,重置为0,减少一些不常用路径占住节点资源而不进行通信,减少一些放置在比较重要路径上的资源浪费,优化路径。
作为优选的技术方案,步骤S4中,还包括下述步骤:
对下一跳节点进行adv包的传播,如果返回req包且Nhot小于热点阈值,则直接选择此节点作为下一跳节点,若没有传回req,则重新进入选择邻居节点的过程。
本发明与现有技术相比,具有如下优点和有益效果:
1)本发明提出了一种基于分层结构,在选择传播节点时考虑邻居节点的层数,进行优劣性的评定,再通过比较邻居节点可能存在优秀路径的参数ω进行选择传播节点,采用单跳的方式,在减少网络负担的同时,提高传播路径的效率,通过减少参与传播路径的节点,提高网络的效率。
2)当选定源节点后,源节点可以比较邻居节点的层数,在传播adv包时有方向性的传播,减少了原理汇聚节点方向的节点参与到传播过程中,在同时收到多个邻居节点发来的req包时,比较邻居节点ω,选择有一个最大的进行传播,保证了路径的正确性,同时,为了避免单跳网络中常见的数据丢失问题,节点在收到数据后需要发送一个已收到信息给源节点,这就导致了SPIN-S比传统SPIN传播上多了大约20%的传播延迟时间。
3)本发明在传统的SPIN路由协议中加入能量采集装置,根据节点太阳能采集效率进行半径改变,减少节点能耗。
4)本发明将传统SPIN算法中邻居表的建立从节点需要传播数据时建立提前至节点布置结束,开始工作前的时间,利用可充能优势,进一步优化网络能量的使用,减少节点在传输过程中的能量消耗。
5)本发明提出了一种基于分层结构的最优路径选择方式,引入节点优秀邻居的概念,通过判断omega系数的大小,选择最有可能接近汇聚节点的邻居进行单跳传播。
附图说明
图1是本发明装置的流程图;
图2是本发明进行路径分层的策略;
图3是本发明的区域分层图;
图4是本发明的节点邻居分布图;
图5是本发明节点传播的流程图;
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例
本发明的基于无线传感器网络的协商路由方法,从下述四个方向进行改进::减少节点能量的消耗;减少传播时延;解决传播盲区的问题;尽可能优化路径。针对传感器能量可以通过太阳能能量采集装置恢复的特点,提出一种基于SPIN-PP的最优路径选择的路由协议,简称为SPIN-S。因为传感器装置属于可充能设备,理想状态下传感器在一段时间过后可以恢复到初始状态,利用这一点,提出一种改进方向,将源节点选择邻居节点作为传播节点时的邻居选择操作尽量简化,将邻居表建立等问题尽可能在节点处于空闲时期建立,因此,选择在节点布置好以后,开始工作前建立邻居表等计算,这样就比较均衡的分担节点的能量使用,减少节点在通信时消耗的能量。
如图1所示,本实施例基于无线传感器网络的协商路由方法包括下述步骤:
S1、结合太阳能采集模型改变节点传播半径
即使处在同一区域内,太阳光强度依然会随着太阳的照射角度和障碍物因素产生细微的差别,导致各传感器的太阳能采集速率依然会有所差异,太阳光与传感器之间的角度用代表用系数μ代表节点利用太阳光的效率,则0.5<μ<1。考虑到节点在网络中比较均匀的分布,设邻居节点数目为N,节点传输半径为R,则N∝R,当节点越小时,节点的太阳能采集速率越小,考虑到SPIN-PP算法中,节点采取点对点的方式进行通信,设Es为源节点由于发送数据消耗的能量,Eadv为发送广告包消耗的能量,Edata为发送数据消耗的能量,则有源节点消耗能量公式为:
Es=N×Eadv+N×Edata
源节点消耗的能量与邻居数N成正相关,所以传感器网路中的传感器通信半径应与节点太阳能采集速率有关系,为了防止节点因为通信半径太短导致源节点没有足够的邻居节点提供选择,采用公式:
其中R代表节点传播半径。
S2、结合分层模型进行路径选择;
策略分析以及具体操作如图2所述,以S1中计算的RNode为半径,以汇聚节点为圆心进行分层;将节点所处层数记录在节点中;节点进行邻居表建立,通过层数比较,进行邻居表的分类;节点根据分层和邻居表的参数,求出omega系数。SPIN改进算法SPIN-E和SPIN-D,虽然两种算法都在能量消耗、传播盲区、减少时延问题进行了改进,但是这两个算法在选择路径问题上还有不足。其中SPIN-E在选择问题上主要通过节点邻居节点的剩余能量大小为主要判断依据,虽然这样可以保证数据可以在节点间持续传播,不会因为节点能量问题而发生停止传播的问题,导致数据丢失。
由于源节点选择邻居的方式为判断能量大小,因此源节点可能会向远离汇聚节点方向传播,浪费网络中更多的网络,因此节点的能量利用率降低。至于SPIN-D,采用了随机的方式进行邻居的选择,这样的选取节点的方式照样没有方向性,非常可能产生远离汇聚节点方向传播方向的传播路径。网络中的能量消耗与传播时间与传播路径是紧密相关的,能量消耗Enetwork和传播时间T都与经过的节点呈正相关关系,设经过的节点数为Namong,即Enetwork∝Namong,T∝Namong,因此在SPIN-PP中加入路径方向的选择,尽量使节点传播路径接近于汇聚节点,减少不必要的网络能量消耗以及时间延迟。
为解决以上的问题,因此,进行以下改进:以汇聚节点为圆心,以R、2R、3R、4R等长度为半径,进行区域分层,R为传感器传播半径,效果如图3。
图3中黑色实心圆为汇聚节点,通过汇聚节点为圆心,以半径为nR作同心圆。n根据监控区域进行选择,且nR大于监控区域最大距离。因为以nR为半径的同心圆覆盖了监控区域,因此所有传感器都在某一个同心圆上,用n表示所在层数。
因此传感器的存储格式为:
具体实现步骤如下:
①建立邻居表已经对邻居表进行分层
邻居表通过向通信半径发送建立邻居表信息建立,与spin相同。当建立邻居表后,节点可以通过层数信息,了解到邻居节点所属层数,根据判断自身层数与邻居节点层数,节点可以判断邻居节点分别与自身的关系,一共有三种关系:
1)邻居节点层数>自身节点层数。
2)邻居节点层数=自身节点层数。
3)邻居节点层数<自身节点层数。
根据邻居节点层数与自身节点层数的比较,可以将邻居表划分为三个更小的区间,分别是最优选择邻居,次优选择邻居,最劣选择邻居,因此,节点存储信息如下:
效果如图4所示,图中实心圆为随机节点,矩形为最优选择邻居节点,菱形为次优选择邻居节点,星形为最劣选择邻居节点,同心圆为随机节点的传播范围。通过这样分层,每个节点一般有三种邻居表:
1)有最优选择邻居节点;
2)没有最优选择邻居节点,有次优选择邻居节点;
3)只有最劣选择邻居节点。
②建立方向性传播参数ω
因为汇聚节点处于第一层包围的同心圆中,所以我们总是希望节点数据向第一层方向传播,因此,拥有下一层节点的邻居是我们最优选择,但是,如果源节点A下一层邻居节点B没有下一层节点,B节点将向同层节点传播,这样就多一传播才能进入下一层的节点,万一B节点只有同层节点,这样B节点就必须向上一层节点传播,这种情况下最好的情况下还需要多两次传播才能进入下一层,这就需要浪费我们更多网络的能量和时间去进行传播,这是非常浪费的选择,为了减少这方面的浪费,本申请这里引入参数ω,ω代表节点的优化程度,因为ω是表示节点上一层邻居,下一层邻居,同层邻居数的参数,所以应该与上一层邻居数、下一层邻居数、同层邻居数相关,因此,可以得出相关公式:
其中Nlow、Nsame、Nhigh、Nall分别代表下一层邻居数,上一层邻居数,同层邻居数。
当节点邻居全部为下一层邻居节点时,ω=0.6;
当节点邻居全部为同层邻居节点时,ω=0.3;
当节点邻居全部为上一层邻居节点时,ω=0.1。
关系如表1所述:
表1
根据以上参数可得,0.1≤ω≤0.6,且ω越大时代表节点越有可能拥有下层邻居。因为增添了ω参数。
所以传感器信息为:
③传输过程中邻居节点的选择
因为是基于SPIN-PP算法进行的改进,因此采用点对点模式进行数据传输,如果对所有邻居节点都传播,假设节点平均邻居节点为n个,则每个节点平均消耗能量为n倍,这样不仅会造成网络中多余数据包的流通,还会降低节点的能量利用率,为了解决这个问题,我们选择进行单跳方式传播,即节点每次都只选择一个邻居节点进行数据传输,然而为了选出最优路径,在广告包传播时应该尽可能向优化的节点广播,然后根据上文提到的ω进行选择,因为上文已经引入了分层的概念,根据上文对节点进行的分类,一共有三种传播方式:
1)节点有最优选择邻居节点时,节点向最优选择邻居节点广播广告包;
2)节点没有最优选择邻居节点,有次优选择邻居节点时,向次优选择邻居节点广播广告包;
3)节点没有最优选择邻居节点和次优选择邻居节点,向最劣选择邻居节点广播广告包。
这样分级传播可以减少节点在传播广告包时的负担,减少一部分消耗,同时也减少不在选择传播范围内的邻居节点的负担。
在这里引入一个个信息位,信息位为一个bite位,只有两种状态,分别是1和0,当节点处于能接受信息状态,信息位为1;当节点处于不能接受信息状态,信息位为0;
节点信息位与是否接受过此数据包有关,当节点已接受相同数据包,则置为0,这样就可以防止信息回路的产生,解决死循环问题,信息位在完成一次传输后会全部重置为1。
当邻居节点收到广告包后,检查自身信息位,若为1,则回传一个req包,req包包含节点ID,ω信息。
Adv包格式:
Req包格式:
S3、数据丢失和节点使用频率过高的解决方法
为了防止邻居节点不够能量进行传播,因此设置一个能量阈值Ethrshold,只有当邻居节点能量大于能量阈值时,邻居节点才会回传req包,同时,为了防止某一节点成为太多节点的选择,造成网络中节点使用不均匀,形成热点效应问题,设置一个热点记录数字Nhot,当节点Nhot大于设定值时,节点在选择邻居节点时先排除,只有当没有适合的邻居节点选择时,才选择最小Nhot系数的节点,尽量减少热点问题,因此req包应加上Nhot。
同时,为了防止没有合适的邻居节点传回req包,这里引入一个定时机制,源节点在开始广播广告包后,同时开始计时,在计时结束时仍然没有收到req包时,则默认在这种模式下没有适合的邻居作为传输,因此,向次优级邻居进行广播广告包,进行再一次协商交流,当节点已经向最劣层邻居已经进行广播但仍未收到req包时,则从已收到req包的节点中按照邻居节点优到劣的顺序从中选取热点值最低的一个邻居节点进行传播数据。
能量阈值设定为进行一次完整的传输所需要的数据,当节点能量小于阈值时,节点会将自身的信号位设置为0,表示不参与数据传输,保证节点能保证正常工作的能量,当节点能量由于吸收太阳能而增大后,在能重新工作时将信息位置为1,代表回归工作状态。
同时在节点Nhot系数在节点经过一定时间内没有进行数据传输时,重置为0,减少一些不常用路径占住节点资源而不进行通信,减少一些放置在比较重要路径上的资源浪费,优化路径。
S4、加入记录下一跳节点ID的功能,减少已有路径传播数据的选择时间
为了减少选择时延,我们将节点已经选择的路径存储在节点中,如下格式:
ID | 层数 | 邻居表 | ω参数 | 信息位 | 下一跳ID | 剩余能量 | 热点 |
下一跳ID记录节点在上一次选择时通过的路径,因为网络中节点位置一般不改变,当某一已经进行过通信的节点再一次接受到信息是,没有必要再次选择,但是由于邻居节点不一定满足通信的内容,所以先对下一跳节点进行adv包的传播,如果返回req包且Nhot小于热点阈值,则直接选择此节点作为下一跳节点,若没有传回req,则重新进入选择邻居节点的过程,具体流程如图5。
可以看出,在节点存储数据上,改进算法增加了五个数据位,在req包回传上,将回应数据替换为omega(ω)参数以及热点数。
本申请利用结合能量采集模型的特点,将节点邻居表建立的工作放置在网络开始工作前,更均匀的分担能量消耗;
1)采用分层模型将监视区域分层,引入优先级邻居概念,通过层数比较引导节点进行有方向的数据传播;
2)根据邻居节点优先级进行广播广告包,从优到劣的选择邻居节点作为传播节点,减少能量消耗;
3)采用单跳传播方式,减少网络中的数据包传输,减少网络负担;
4)引入热点概念,在选择传播邻居是考虑邻居的热点问题,均匀分担能量消耗,防止一些节点因为位置问题导致过快能量消耗导致退出工作状态;
5)邻居节点根据自身能量考虑是否足以承担数据传播问题,判断不足则不返回请求包,降低节点因为能量不足导致数据丢失的问题。
改进参数:
1)网络能量消耗;
2)汇聚节点接收到信息的时间延迟;
3)是否会产生数据丢失;
4)网络中会否产生死循环问题;
5)节点的热点问题;
6)节点传播路径的选择问题。
根据以上改进方向,分别将传统SPIN算法、改进算法SPIN-E、改进算法SPIN-D和本申请提到的改进算法SPIN-S进行相关参数的比较,从理论上分析三种改进算法分别对传统SPIN算法存在问题的解决程度以及方式的区别。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (6)
1.一种基于无线传感器网络的协商路由方法,其特征在于,包括下述步骤:
S1、结合太阳能采集模块改变节点传播半径,步骤S1具体为:
太阳光与传感器之间的角度用代表,用系数μ代表节点利用太阳光的效率,则0.5<μ<1;考虑到节点在网络中比较均匀的分布,设邻居节点数目为N,节点传输半径为R,则N∝R,当节点越小时,节点的太阳能采集速率越小,考虑到SPIN-PP算法中,节点采取点对点的方式进行通信,设Es为源节点由于发送数据消耗的能量,Eadv为发送广告包消耗的能量,Edata为发送数据消耗的能量,则有源节点消耗能量公式为:
Es=N×Eadv+N×Edata
源节点消耗的能量与邻居数N成正相关,所以传感器网路中的传感器通信半径应与节点太阳能采集速率有关系,为了防止节点因为通信半径太短导致源节点没有足够的邻居节点提供选择,采用公式:
其中R代表节点传播半径;
S2、结合分层模块进行路径选择,进行路径分层的策略是:
以S1中计算的RNode为半径,以汇聚节点为圆心进行分层;将节点所处层数记录在节点中;节点进行邻居表建立,通过层数比较,进行邻居表的分类;节点根据分层和邻居表的参数,求出omega系数具体为:
S21、建立邻居表已经对邻居表进行分层,邻居表通过向通信半径发送建立邻居表信息,当建立邻居表后,节点通过层数信息,了解到邻居节点所属层数,根据自身节点层数与邻居节点层数,节点可以判断邻居节点分别与自身的关系;
步骤S21中,邻居节点层数与自身节点层数包括三种关系:
1)邻居节点层数>自身节点层数;
2)邻居节点层数=自身节点层数;
3)邻居节点层数<自身节点层数;
根据邻居节点层数与自身节点层数的比较,将邻居表划分为三个更小的区间,分别是最优选择邻居,次优选择邻居,最劣选择邻居,因此,节点存储信息如下:
S22、建立方向性传播参数ω(omega),ω代表节点的优化程度,因为ω是表示节点上一层邻居,下一层邻居,同层邻居数的参数,所以应该与上一层邻居数、下一层邻居数、同层邻居数相关,因此,可以得出相关公式:
其中Nlow、Nsame、Nhigh、Nall分别代表下一层邻居数,上一层邻居数,同层邻居数;
S23、选择传输过程中的节点,通过单跳方式进行传播,即节点每次都只选择一个邻居节点进行数据传输,然而为了选出最优路径,在广告包传播时应该尽可能向优化的节点广播,然后根据ω进行选择,并对节点进行的分类;
S3、设置一个能量阈值Ethrshold,用于防止邻居节点不够能量进行传播,只有当邻居节点能量大于能量阈值时,邻居节点才会回传req包,同时,为了防止某一节点成为太多节点的选择,造成网络中节点使用不均匀,形成热点效应问题,设置一个热点记录数字Nhot,当节点Nhot大于设定值时,节点在选择邻居节点时先排除,只有没有适合的邻居节点选择时,才选择最小Nhot系数的节点,尽量减少热点问题,因此req包应加上Nhot;
S4、记录下一跳节点的ID,减少已有路径传播数据的选择时间,将已经选择的路径存储在节点中,其格式如下:
当数据在记录不为空的节点传播时,节点首先选择下一跳ID进行单播adv包,若经过一个延迟时间没有接收到req包,则清空记录ID,重新进入选择下一跳节点工作,在选择好下一跳节点后,将下一跳节点ID重新写入节点存储信息中。
2.根据权利要求1所述的基于无线传感器网络的协商路由方法,其特征在于,步骤S22中,
当节点邻居全部为下一层邻居节点时,ω=0.6;
当节点邻居全部为同层邻居节点时,ω=0.3;
当节点邻居全部为上一层邻居节点时,ω=0.1;
根据以上参数可得,0.1≤ω≤0.6,且ω越大时代表节点越有可能拥有下层邻居,故传感器的信息为:
。
3.根据权利要求1所述的基于无线传感器网络的协商路由方法,其特征在于,步骤S23中,节点有下述三种传播方式:
1)节点有最优选择邻居节点时,节点向最优选择邻居节点广播广告包;
2)节点没有最优选择邻居节点,有次优选择邻居节点时,向次优选择邻居节点广播广告包;
3)节点没有最优选择邻居节点和次优选择邻居节点,向最劣选择邻居节点广播广告包。
4.根据权利要求1所述的基于无线传感器网络的协商路由方法,其特征在于,步骤S3中,为防止没有合适的邻居节点传回req包,引入一个定时机制,源节点在开始广播广告包后,同时开始计时,在计时结束时仍然没有收到req包时,则默认在这种模式下没有适合的邻居作为传输,因此,向次优级邻居进行广播广告包,进行再一次协商交流,当节点已经向上一层邻居已经进行广播但仍未收到req包时,则从已收到req包的节点中选择一个ω参数最大的进行传播,保证数据正常传输,不会丢失数据。
5.根据权利要求1所述的基于无线传感器网络的协商路由方法,其特征在于,步骤S3中,
能量阈值设定为进行一次完整的传输所需要的数据,当节点能量小于阈值时,节点会将自身的信号位设置为0,表示不参与数据传输,保证节点能保证正常工作的能量,当节点能量由于吸收太阳能而增大后,在能重新工作时将信息位置为1,代表回归工作状态;
同时在节点Nhot系数在节点经过一定时间内没有进行数据传输时,重置为0,减少一些不常用路径占住节点资源而不进行通信,减少一些放置在比较重要路径上的资源浪费,优化路径。
6.根据权利要求1所述的基于无线传感器网络的协商路由方法,其特征在于,步骤S4中,还包括下述步骤:
对下一跳节点进行adv包的传播,如果返回req包且Nhot小于热点阈值,则直接选择此节点作为下一跳节点,若没有传回req,则重新进入选择邻居节点的过程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610471695.0A CN105898818B (zh) | 2016-06-23 | 2016-06-23 | 一种基于无线传感器网络的协商路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610471695.0A CN105898818B (zh) | 2016-06-23 | 2016-06-23 | 一种基于无线传感器网络的协商路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105898818A CN105898818A (zh) | 2016-08-24 |
CN105898818B true CN105898818B (zh) | 2019-05-03 |
Family
ID=56718869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610471695.0A Active CN105898818B (zh) | 2016-06-23 | 2016-06-23 | 一种基于无线传感器网络的协商路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105898818B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792745B (zh) * | 2016-12-02 | 2020-07-31 | 中国科学院上海微系统与信息技术研究所 | 一种面向无线自组织网的节点分层路由调度方法及系统 |
CN109282853A (zh) * | 2018-10-24 | 2019-01-29 | 广州市花林景观工程有限公司 | 土木工程建筑智能实时监测系统 |
CN112423362B (zh) * | 2020-10-10 | 2023-03-24 | 锐捷网络股份有限公司 | 自组网中邻居关系的建立方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103209457A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种采用定时器和能量阈值机制的spin路由方法 |
-
2016
- 2016-06-23 CN CN201610471695.0A patent/CN105898818B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103209457A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种采用定时器和能量阈值机制的spin路由方法 |
Non-Patent Citations (2)
Title |
---|
Distributed Estimation based on Game Theory in Energy HarvestingWireless Sensor Networks;Liu Guiyun etal.;《IEEE Xplore Digital Library》;20140730;全文 * |
Power Scheduling of Universal Decentralized Estimation in Sensor Networks;Jinjun Xiao et al.;《IEEE Xplore Digital Library》;20060228;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105898818A (zh) | 2016-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kumarawadu et al. | Algorithms for node clustering in wireless sensor networks: A survey | |
Shu et al. | Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach | |
Ekbatanifard et al. | Queen-MAC: A quorum-based energy-efficient medium access control protocol for wireless sensor networks | |
Lotf et al. | A novel cluster-based routing protocol with extending lifetime for wireless sensor networks | |
Banka et al. | Zonal rumor routing for wireless sensor networks | |
CN102438298B (zh) | 一种可信的无线传感网数据节能汇聚方法 | |
CN105898818B (zh) | 一种基于无线传感器网络的协商路由方法 | |
Guha et al. | Green wave: Latency and capacity-efficient sleep scheduling for wireless networks | |
EkbataniFard et al. | A detailed review of multi-channel medium access control protocols for wireless sensor networks | |
Shah et al. | Joint optimization of a protocol stack for sensor networks | |
Shah et al. | Modeling and analysis of opportunistic routing in low traffic scenarios | |
Chen et al. | Minimum energy accumulative routing in wireless networks | |
Crepaldi et al. | Quicksilver: Application-driven inter-and intra-cluster communication in vanets | |
CN104994508A (zh) | 一种认知无线mesh网络资源分配及路由方法 | |
Ibrahim et al. | Integrated comparison of energy efficient routing protocols in wireless sensor network: A survey | |
Natarajan et al. | An improvement of communication stability on underwater sensor network using balanced energy efficient joining distance matrix | |
Mahfoudh | Energy efficiency in wireless ad hoc and sensor networks: routing, node activity scheduling and cross-layering | |
Jesi et al. | A neoteric approach for preserving infrastructure and nodes mobility through weight based clustering and distributed scheduling | |
Ayoub et al. | Association criteria to optimize energy consumption and latency for IEEE 802.15. 4/ZigBee wireless sensor networks | |
CN103607746A (zh) | 一种无线传感节点实现路由的方法 | |
Wang et al. | Keeping desired qos by a partial coverage algorithm for cluster-based wireless sensor networks | |
Padhi et al. | A NOVEL DISTRIBUTED PROTOCOL FOR RANDOMLY DEPLOYED CLUSTERED BASED WIRELESS SENSOR NETWORK:. | |
Zebbane et al. | Integrate Topology Control with Multi Path Routing to Enhance the Sensor Network Lifetime | |
Surekha et al. | Energy efficient cross layer routing protocol with adaptive dynamic retransmission for wireless sensor networks | |
Kumar et al. | Comparative analysis of energy-efficient cluster-based routing protocols for wireless sensor networks |
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 |