CN111405628B - 无线传感网中最大化生命周期的改进方法及终端 - Google Patents
无线传感网中最大化生命周期的改进方法及终端 Download PDFInfo
- Publication number
- CN111405628B CN111405628B CN202010099098.6A CN202010099098A CN111405628B CN 111405628 B CN111405628 B CN 111405628B CN 202010099098 A CN202010099098 A CN 202010099098A CN 111405628 B CN111405628 B CN 111405628B
- Authority
- CN
- China
- Prior art keywords
- node
- space
- nodes
- cluster head
- transmission
- 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
Images
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
- 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/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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)
Abstract
本发明公开了无线传感网中最大化生命周期的改进方法及终端,将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到普通节点的数据传输到簇头节点;每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给sink。本发明既保证了数据传输朝向sink的最短路径,又能够有效利用节点间的传输功率,从而提高了无线传感网的网络寿命。
Description
技术领域
本发明涉及无线传感技术领域,特别涉及无线传感网中最大化生命周期的改进方法及终端。
背景技术
随着AI和AIOT技术的不断发展,其在智慧城市、智慧医疗、智能农业、工业4.0、智能家居和智慧教育等领域的应用越来越广泛和深入。无线传感网是实现这些技术的关键通信技术,无线传感网的网络寿命决定了整个系统的生存时间。由于环境的差异性和多样性,分布在无线传感网中节点的寿命由其电池能量决定。
PEGASIS(Power-Efficient Gathering in Sensor Information Systems)协议是基于LEACH(Low-Energy Adaptive Clustering Hierarchy)算法的一种改进协议。该协议下的链首基本等同于簇头的地位,其核心思想是采用贪婪算法,将网络中的所有节点按照一定次序连接,建立一条结构为单链的传输路径。PEGASIS算法极大地减少了节点的能量消耗,延长了网络寿命,但PEGASIS算法仍存在着以下不足:
(1)、在成链后期容易形成长链,如果一个节点死亡,重构链路将影响数据收集;
(2)、节点数量多时形成的总链路较长,从链两端到链头的传输时延较长;
(3)、轮流充当链头造成远离基站的节点过快死亡。
另外,在PEGASIS协议中,每个节点在选择邻居节点时,存在两个问题:
(1)、只考虑到节点之间的最短距离,并未考虑朝sink方向选取;
(2)、在实际感测节点上,感测节点的功率控制只有固定的几个级别,无法根据理论上的最短距离进行传输,因此,采用理论上的最短距离传输并不能有效地节省能耗。
由于这两类问题的存在,增加了不必要的传输路径,节点每次传输的能量未得到充分利用,从而大大降低网络寿命。
发明内容
本发明所要解决的技术问题是:提供无线传感网中最大化生命周期的改进方法及终端,以提高无线传感网的网络寿命。
为了解决上述技术问题,本发明采用的技术方案为:
无线传感网中最大化生命周期的改进方法,包括步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink。
为了解决上述技术问题,本发明采用的另一种技术方案为:
无线传感网中最大化生命周期的改进终端,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现以下步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink。
本发明的有益效果在于:无线传感网中最大化生命周期的改进方法及终端,将静态传感器节点的传输空间分割成一个以上的分格空间,其中,每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内,使得节点之间数据以朝向sink的方向传输,不断地靠近sink,以避免绕路问题;每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,使得实际发射功率得到最大化的利用,以避免功率浪费问题,即本发明既保证了数据传输朝向sink的最短路径,又能够有效利用节点间的传输功率,从而提高了无线传感网的网络寿命。
附图说明
图1为本发明实施例的无线传感网中最大化生命周期的改进方法的流程示意图;
图2为本发明实施例的现有技术的传输示意图;
图3为本发明实施例的无线传感网中最大化生命周期的改进方法的传输示意图;
图4为本发明实施例的无线传感网中最大化生命周期的改进方法中不同分割方案中sink距离和网络生存时间的关系示意图;
图5为本发明实施例的无线传感网中最大化生命周期的改进方法与现有技术中sink距离和网络生存时间的关系示意图;
图6为本发明实施例的无线传感网中最大化生命周期的改进方法中不同分割方案中sink距离和能量消耗的关系示意图;
图7为本发明实施例的无线传感网中最大化生命周期的改进方法与现有技术中sink距离和能量消耗的关系示意图;
图8为本发明实施例的无线传感网中最大化生命周期的改进终端的结构示意图。
标号说明:
1、无线传感网中最大化生命周期的改进终端;2、处理器;3、存储器。
具体实施方式
为详细说明本发明的技术内容、所实现目的及效果,以下结合实施方式并配合附图予以说明。
请参照图1至图7,无线传感网中最大化生命周期的改进方法,包括步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink。
从上述描述可知,本发明的有益效果在于:将静态传感器节点的传输空间分割成一个以上的分格空间,其中,每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内,使得节点之间数据以朝向sink的方向传输,不断地靠近sink,以避免绕路问题;每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,使得实际发射功率得到最大化的利用,以避免功率浪费问题,即本发明既保证了数据传输朝向sink的最短路径,又能够有效利用节点间的传输功率,从而提高了无线传感网的网络寿命。
进一步地,所述步骤S2具体为:
每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并改进PEGASIS协议,使其每个节点都选择最远的节点作为下一跳,将数据传输到其他普通节点上,直到所述普通节点的数据传输到簇头节点。
从上述描述可知,当普通节点都以固定距离传输数据,在应用到实际当中时,可以调节传感器节点的发射功率至一个或几个固定的级别的来满足固定距离的数据传输,使得理论数据所呈现的效果更加贴近实际,相较于PEGASIS协议按照最短距离传输所存在的不符合传感器传输数据的实际功率消耗,采用固定距离传输数据更加贴近实际功率消耗情况;由此,在传输过程中,尽量选择较远的节点进行传输,使实际传感器节点的发射和接收功率得到充分利用,相较于其他协议的理论上动态更新距离,而实际上传感器节点并未有效实现功率切换而言,能够真正有效的利用节点间的传输功率,以提高无线传感网的网络寿命。
进一步地,所述步骤S1具体为:
S11、假设将所述静态传感器节点的传输空间分割成M*C个分格空间,则每一个分格空间的长为li、宽为wi以及两个节点之间的传输距离为di;
S12、获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到第一层每个节点中包括所述li和所述wi的平均能量损耗表达式、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式;
S13、根据所述第一层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述第一层的节点数量、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述中间层的节点数量以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式和最后一层的节点数量,以得到所述静态传感器节点的总能耗表达式;
S14、对所述总能耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
从上述描述可知,在将传输空间分割成多个分格空间时,通过计算不同分割方案的能量损耗,其中,第一层直接将接收的数据发射到sink上,而最后一层只需要把数据发到上一层就可以,因此需要与既要接收也要发射的中间层进行区分计算,以求得能量损耗最低时的长宽比,从而确定切割的最佳方案。
进一步地,所述步骤S12中替换为:
获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到中间层每个节点中包括所述li和所述wi的平均能量损耗表达式;
此时,删除所述步骤S13并将所述步骤S14替换为:
对中间层每个节点中包括所述li和所述wi的平均能量损耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
从上述描述可知,对于分割方案来说,整个系统的能量损耗大多都是在中间层区域,分割的层数越多,中间层占的比重越大,由此,在实际应用的大场景下,可着重考虑中间层的能耗,即能反映整个系统的能耗,由此,只需要对中间层每个节点中包括li和wi的平均能量损耗表达式进行求导,以求得能量损耗最低时的长宽比,从而确定切割的最佳方案,从而能减少计算量,提高计算速度。
进一步地,所述步骤S14中“所述li和所述wi的对应关系”具体为:
所述Eelec=50*10-9J/bit,Eamp=100*10-12J/bit/m2,所述n为层数。
从上述描述可知,由此得到的公式,可在后续选定传输空间之后,根据既有数据长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β可快速得到li和wi的关系,从而快速确定切割的最佳方案。
请参照图8,无线传感网中最大化生命周期的改进终端,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink。
从上述描述可知,本发明的有益效果在于:将静态传感器节点的传输空间分割成一个以上的分格空间,其中,每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内,使得节点之间数据以朝向sink的方向传输,不断地靠近sink,以避免绕路问题;每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,使得实际发射功率得到最大化的利用,以避免功率浪费问题,即本发明既保证了数据传输朝向sink的最短路径,又能够有效利用节点间的传输功率,从而提高了无线传感网的网络寿命。
进一步地,所述处理器执行所述计算机程序的所述步骤S2具体实现以下步骤:
每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并改进PEGASIS协议,使其每个节点都选择最远的节点作为下一跳,将数据传输到其他普通节点上,直到所述普通节点的数据传输到簇头节点。
从上述描述可知,当普通节点都以固定距离传输数据,在应用到实际当中时,可以调节传感器节点的发射功率至一个或几个固定的级别的来满足固定距离的数据传输,使得理论数据所呈现的效果更加贴近实际,相较于PEGASIS协议按照最短距离传输所存在的不符合传感器传输数据的实际功率消耗,采用固定距离传输数据更加贴近实际功率消耗情况;由此,在传输过程中,尽量选择较远的节点进行传输,使实际传感器节点的发射和接收功率得到充分利用,相较于其他协议的理论上动态更新距离,而实际上传感器节点并未有效实现功率切换而言,能够真正有效的利用节点间的传输功率,以提高无线传感网的网络寿命。
进一步地,所述处理器执行所述计算机程序的所述步骤S1具体实现以下步骤:
S11、假设将所述静态传感器节点的传输空间分割成M*C个分格空间,则每一个分格空间的长为li、宽为wi以及两个节点之间的传输距离为di;
S12、获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到第一层每个节点中包括所述li和所述wi的平均能量损耗表达式、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式;
S13、根据所述第一层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述第一层的节点数量、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述中间层的节点数量以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式和最后一层的节点数量,以得到所述静态传感器节点的总能耗表达式;
S14、对所述总能耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
从上述描述可知,在将传输空间分割成多个分格空间时,通过计算不同分割方案的能量损耗,其中,第一层直接将接收的数据发射到sink上,而最后一层只需要把数据发到上一层就可以,因此需要与既要接收也要发射的中间层进行区分计算,以求得能量损耗最低时的长宽比,从而确定切割的最佳方案。
进一步地,所述处理器执行所述计算机程序的所述步骤S12时替换为以下步骤:
获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到中间层每个节点中包括所述li和所述wi的平均能量损耗表达式;
所述处理器执行所述计算机程序时删除所述步骤S13并将所述步骤S14替换为以下步骤:
对中间层每个节点中包括所述li和所述wi的平均能量损耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
从上述描述可知,对于分割方案来说,整个系统的能量损耗大多都是在中间层区域,分割的层数越多,中间层占的比重越大,由此,在实际应用的大场景下,可着重考虑中间层的能耗,即能反映整个系统的能耗,由此,只需要对中间层每个节点中包括li和wi的平均能量损耗表达式进行求导,以求得能量损耗最低时的长宽比,从而确定切割的最佳方案,从而能减少计算量,提高计算速度。
进一步地,所述步骤S14中“所述li和所述wi的对应关系”具体为:
所述Eelec=50*10-9J/bit,Eamp=100*10-12J/bit/m2,所述n为层数。
从上述描述可知,由此得到的公式,可在后续选定传输空间之后,根据既有数据长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β可快速得到li和wi的关系,从而快速确定切割的最佳方案。
请参照图1至图7,本发明的实施例一为:
在本实施例之前,如图2所示,实心点为source node,又称为源节点,按照PEGASIS协议传送的路径如实线所示,其中明显存在“绕路”和过长链路。如果按照固定距离传输,则有可能出现2、3、5三种路径,显然,编号为2的路径最差;如果只考虑传输方向,则可能出现3、4、5三种路径,显然,从最大化利用能量的角度,编号3或5的路径最优。因此,只考虑传输距离或只考虑传输方向均并不能有效的延长网络寿命。
而本实施例如图3所示的无线传感网中最大化生命周期的改进方法,包括步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
在本实施例中,步骤S1具体为:
S11、假设将静态传感器节点的传输空间分割成M*C个分格空间,则每一个分格空间的长为li、宽为wi以及两个节点之间的传输距离为di;
S12、获取静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到第一层每个节点中包括li和wi的平均能量损耗表达式、中间层每个节点中包括li和wi的平均能量损耗表达式以及最后一层每个节点中包括li和wi的平均能耗损耗表达式;
由此,在本实施例的网络结构中,包括簇内通信和簇间通信,簇内通信是指分格空间内的传感器节点之间的传输,簇间通信是不同分格空间之间的簇头节点传输,其中,簇内通信的能量损耗为:
其中,Eelec=50*10-9J/bit,Eamp=100*10-12J/bit/m2,n为层数;
关于不同分格空间之间的簇头传输,区分第一层、中间层和最后一层,其中,第一层数据直接传输给sink,由此得到:
(1)、第一层的簇间通信的能量损耗为:
则第一层的总能量损耗为:
由于第一层的节点数为:
N1=liwiρ
即可得到第一层单个节点的平均能量损耗。
(2)、中间层的簇间通信的能量损耗为:
则中间层的总能量损耗为:
由于中间层的节点数为:
Ni=liwiρ
即可得到中间层单个节点的平均能量损耗。
(3)、最后一层的簇间通信的能量损耗为:
则中间层的总能量损耗为:
由于第一层的节点数为:
Nn=lnwnρ
即可得到最后一层单个节点的平均能量损耗。
S13、根据第一层每个节点中包括li和wi的平均能量损耗表达式和第一层的节点数量、中间层每个节点中包括li和wi的平均能量损耗表达式和中间层的节点数量以及最后一层每个节点中包括li和wi的平均能耗损耗表达式和最后一层的节点数量,以得到静态传感器节点的总能耗表达式;
S14、对总能耗表达式进行求导,令导数为0,以得到li和wi的对应关系,按照L、W、li和wi的对应关系得到M和C的具体数值,以将静态传感器节点的传输空间按照M和C的具体数值分割成分格空间;
其中,考虑到中间层占的绝大部分,对中间层平均能量损耗进行求导,以得到:
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
在本实施例中,步骤S2具体为:
每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并改进PEGASIS协议,使其每个节点都选择最远的节点作为下一跳,将数据传输到其他普通节点上,直到所述普通节点的数据传输到簇头节点。
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给sink。
其中,如图4至图7中,横坐标为The distance to sink即为sink距离,纵坐标为df为网络生存时间,pa为能量消耗。
在本实施例中,将其应用于长L=100m、宽W=100m、节点密度ρ=1node/m2、数据传输速率b=500bits/round以及数据融合率1/β=1/50,最终得到长宽为近似相等时,能耗最低,鉴于实际的整数分割,得到将100m*100m的传输空间分割成5行5列,即图4中的5X5,在进行仿真模拟时,以2X10(2行10列)、10X2(10行2列)、4X5(4行5列)和5X4(5行4列)共计五种分割方案进行验证,得到图4中五种分割方案中sink距离和网络生存时间的关系示意图,由此可知,分格空间的长和宽越接近,其第一个死亡节点出现的越晚,网络生存时间越长。格子长宽不相同的分割方案中第一个死亡节点出现时间都随着sink距离的增加而递减,但格子的长和宽相差较大的变化比较缓慢。
而将本实施例的改进方法与现有技术中固定距离的PEGASIS协议、理想的PEGASIS协议共三种技术的关系如图5所示,当sink位置相同时,本实施例的改进方法在网络生存时间上要远优于其余两者,具体为是理想的PEGASIS协议的两倍左右,是固定距离的PEGASIS协议的十倍左右。不同类型协议的生存时间都随着sink距离的增加而递减。但格子的长和宽相差较大的变化比较缓慢。从图5中还可以看出,理想的PEGASIS协议生存时间在sink距离变化时会产生波动,这是由于对理想的PEGASIS协议而言,簇头位置变化会产生不同的路由方案,从而造成生存时间的波动。
从能量消耗来看,如图6所示,当sink位置相同时,分格空间的长和宽相差越多,其消耗的平均能量越大,网络生存时间越短。同时,分格长宽不同的分割方案的能量消耗都随着sink距离的增加而增加。
而将本实施例的改进方法与固定距离的PEGASIS协议、理想的PEGASIS协议共三种技术的关系如图7所示,当sink位置相同时,固定距离的PEGASIS协议在能量消耗上要远大于本实施例的改进方法,具体为近9倍;理想的PEGASIS协议与本实施例的改进方法的能量消耗近似,但是利用能量消耗传输时,从信源到sink的跳数更少,所以总能量消耗更少。同时,三种协议的能量消耗都随着sink距离的增加而增加。
由此,本实施例中的理论分析和仿真数据基本一致,即通过上述公式确定的最优分割方案在网络寿命上比固定距离的PEGASIS协议和原始的PEGASIS协议均有较为明显的提高,因此,能有效的改善无线传感网的寿命。
其中,当以100m*100m的传输空间按照5*5分割,即分格空间的长宽均为20m,此时,本实施例可以按照固定距离传输,在簇内通信时超过20*√2=28.28m左右即可,簇间通信超√(402+202)=44.72m左右即可。
请参照图8,本发明的实施例二为:
无线传感网中最大化生命周期的改进终端1,包括存储器3、处理器2及存储在存储器3上并可在处理器2上运行的计算机程序,处理器2执行计算机程序时实现上述实施例一的步骤。
综上所述,本发明提供的无线传感网中最大化生命周期的改进方法及终端,将静态传感器节点的传输空间分割成一个以上的分格空间,其中,每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内,使得节点之间的传输不断的靠近sink,以避免绕路问题;每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并以能产生固定距离的发射功率,且按照直到所述普通节点的数据传输到簇头节点,使得实际传感器节点的发射功率和接收功率得到充分利用,以避免功率浪费问题;同时,通过计算不同分割方案的能量损耗,以求得能量损耗最低时的长宽比,从而确定切割的最佳方案,以达到最佳效果;即本发明既保证了数据传输朝向sink的最短路径,又能够有效利用节点的传输功率,从而提高了无线传感网的网络寿命。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等同变换,或直接或间接运用在相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (6)
1.一种无线传感网中最大化生命周期的改进方法,其特征在于,包括步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink;
所述步骤S2具体为:
每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并改进PEGASIS协议,使其每个节点都选择最远的节点作为下一跳,将数据传输到其他普通节点上,直到所述普通节点的数据传输到簇头节点;
所述步骤S1具体为:
S11、假设将所述静态传感器节点的传输空间分割成M*C个分格空间,则每一个分格空间的长为li、宽为wi以及两个节点之间的传输距离为di;
S12、获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到第一层每个节点中包括所述li和所述wi的平均能量损耗表达式、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式;
S13、根据所述第一层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述第一层的节点数量、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述中间层的节点数量以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式和最后一层的节点数量,以得到所述静态传感器节点的总能耗表达式;
S14、对所述总能耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
2.根据权利要求1所述的无线传感网中最大化生命周期的改进方法,其特征在于,所述步骤S12中替换为:
获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到中间层每个节点中包括所述li和所述wi的平均能量损耗表达式;
此时,删除所述步骤S13并将所述步骤S14替换为:
对中间层每个节点中包括所述li和所述wi的平均能量损耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
4.一种无线传感网中最大化生命周期的改进终端,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现以下步骤:
S1、将静态传感器节点的传输空间分割成一个以上的分格空间,位于每一个分格空间的静态传感器节点包括簇头节点和普通节点;
S2、每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,直到所述普通节点的数据传输到簇头节点;
S3、每一个分格空间内的簇头节点以多跳的形式传输到靠近sink的上一个分格空间内的簇头节点内;
S4、位于最靠近sink的第一层的每一个分格空间内的簇头节点将数据传输给所述sink;
所述处理器执行所述计算机程序的所述步骤S2具体实现以下步骤:
每一个分格空间内的普通节点按照PEGASIS协议遴选簇头节点,将传输距离设置为固定的格内最大距离传输数据,并改进PEGASIS协议,使其每个节点都选择最远的节点作为下一跳,将数据传输到其他普通节点上,直到所述普通节点的数据传输到簇头节点;
所述处理器执行所述计算机程序的所述步骤S1具体实现以下步骤:
S11、假设将所述静态传感器节点的传输空间分割成M*C个分格空间,则每一个分格空间的长为li、宽为wi以及两个节点之间的传输距离为di;
S12、获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到第一层每个节点中包括所述li和所述wi的平均能量损耗表达式、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式;
S13、根据所述第一层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述第一层的节点数量、中间层每个节点中包括所述li和所述wi的平均能量损耗表达式和所述中间层的节点数量以及最后一层每个节点中包括所述li和所述wi的平均能耗损耗表达式和最后一层的节点数量,以得到所述静态传感器节点的总能耗表达式;
S14、对所述总能耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
5.根据权利要求4所述的无线传感网中最大化生命周期的改进终端,其特征在于,所述处理器执行所述计算机程序的所述步骤S12时替换为以下步骤:
获取所述静态传感器节点的传输空间的长L、宽W、节点密度ρ、数据传输速率b以及数据融合率1/β,以得到中间层每个节点中包括所述li和所述wi的平均能量损耗表达式;
所述处理器执行所述计算机程序时删除所述步骤S13并将所述步骤S14替换为以下步骤:
对中间层每个节点中包括所述li和所述wi的平均能量损耗表达式进行求导,令导数为0,以得到所述li和所述wi的对应关系,按照所述L、所述W、所述li和所述wi的对应关系得到所述M和所述C的具体数值,以将所述静态传感器节点的传输空间按照所述M和所述C的具体数值分割成分格空间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010099098.6A CN111405628B (zh) | 2020-02-18 | 2020-02-18 | 无线传感网中最大化生命周期的改进方法及终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010099098.6A CN111405628B (zh) | 2020-02-18 | 2020-02-18 | 无线传感网中最大化生命周期的改进方法及终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111405628A CN111405628A (zh) | 2020-07-10 |
CN111405628B true CN111405628B (zh) | 2021-10-15 |
Family
ID=71430349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010099098.6A Active CN111405628B (zh) | 2020-02-18 | 2020-02-18 | 无线传感网中最大化生命周期的改进方法及终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111405628B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1835668A1 (en) * | 2006-03-13 | 2007-09-19 | NTT DoCoMo, Inc. | Method and apparatus for controlling transmission of data from a plurality of sensor nodes |
CN103813406A (zh) * | 2014-02-20 | 2014-05-21 | 南昌大学 | 基于区域划分的分层链树路由方法 |
WO2014198120A1 (zh) * | 2013-06-14 | 2014-12-18 | 电子科技大学 | 基于覆盖保持和最小生成树的无线移动网络数据传输方法 |
CN106304235A (zh) * | 2016-08-22 | 2017-01-04 | 广东工业大学 | 一种wsn中基于等级区域划分的协作式分簇路由通信方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090059827A1 (en) * | 2007-09-04 | 2009-03-05 | Board Of Regents, The University Of Texas System | System, Method and Apparatus for Asynchronous Communication in Wireless Sensor Networks |
CN105246117B (zh) * | 2015-08-27 | 2019-01-25 | 上海交通大学 | 一种适用于移动无线传感网的节能路由协议的实现方法 |
CN107529177A (zh) * | 2017-08-18 | 2017-12-29 | 国网四川省电力公司电力科学研究院 | 基于pegasis协议和信度函数理论数据融合的三维gis系统 |
-
2020
- 2020-02-18 CN CN202010099098.6A patent/CN111405628B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1835668A1 (en) * | 2006-03-13 | 2007-09-19 | NTT DoCoMo, Inc. | Method and apparatus for controlling transmission of data from a plurality of sensor nodes |
WO2014198120A1 (zh) * | 2013-06-14 | 2014-12-18 | 电子科技大学 | 基于覆盖保持和最小生成树的无线移动网络数据传输方法 |
CN103813406A (zh) * | 2014-02-20 | 2014-05-21 | 南昌大学 | 基于区域划分的分层链树路由方法 |
CN106304235A (zh) * | 2016-08-22 | 2017-01-04 | 广东工业大学 | 一种wsn中基于等级区域划分的协作式分簇路由通信方法 |
Non-Patent Citations (4)
Title |
---|
Distributed energy efficient adaptive clustering protocol with data gathering for large scale wireless sensor networks;Chirihane Gherbi 等;《International Symposium on Programming and Systems (ISPS)》;20150910;1-7 * |
Simulation and Research on Data Fusion Algorithm of the Wireless Sensor Network Based on NS2;Junguo Zhang 等;《2009 World Congress on Computer Science and Information Engineering》;20090724;66-70 * |
一种基于非均匀分簇的混合无线传感网数据收集方法;沙超 等;《计算机科学》;20170831;第44卷(第8期);86-89 * |
无线传感器网络中PEGASIS 协议的研究与改进;刘伟强 等;《传感技术学报》;20131231;第26卷(第12期);1764-1769 * |
Also Published As
Publication number | Publication date |
---|---|
CN111405628A (zh) | 2020-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Faheem et al. | Energy efficient and QoS-aware routing protocol for wireless sensor network-based smart grid applications in the context of industry 4.0 | |
Bhattacharjya et al. | CUWSN: energy efficient routing protocol selection for cluster based underwater wireless sensor network | |
Prasanth et al. | Implementation of efficient intra-and inter-zone routing for extending network consistency in wireless sensor networks | |
Agrawal et al. | GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink | |
Sony et al. | Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks | |
CN113438667B (zh) | 基于IM-kmeans集群路由策略延长水下无线传感器网络寿命的方法 | |
KR101560523B1 (ko) | 에너지 효율성을 고려한 무선센서 네트워크 운영방법 | |
Razzaq et al. | Energy efficient Dijkstra-based weighted sum minimization routing protocol for WSN | |
Sha et al. | A type of energy-balanced tree based data collection strategy for sensor network with mobile sink | |
Singh et al. | An energy efficient routing using multi-hop intra clustering technique in WSNs | |
CN114430581B (zh) | 基于蚁群策略的ac-olsr路由方法、设备及介质 | |
Rezaei et al. | Multi-hop routing algorithm using steiner points for reducing energy consumption in wireless sensor networks | |
Rani et al. | A hybrid approach for the optimization of quality of service metrics of WSN | |
Yuan et al. | A Q-learning-based hierarchical routing protocol with unequal clustering for underwater acoustic sensor networks | |
CN111405628B (zh) | 无线传感网中最大化生命周期的改进方法及终端 | |
Alnawafa et al. | EDMHT-LEACH: Enhancing the performance of the DMHT-LEACH protocol for wireless sensor networks | |
CN117336818A (zh) | 基于蝗虫优化fcm的wsn分簇路由算法 | |
Yang et al. | A path planning method for mobile sink in farmland wireless sensor network | |
Srinivasalu et al. | Cluster Based Routing Protocol Using Energy Centric Multi Objective Salp Swarm Algorithm for WSNs. | |
Divya et al. | Energy efficient data transmission in wireless sensor network using cross site leaping algorithm | |
CN108199873B (zh) | 节点拓扑控制方法和节点拓扑控制系统 | |
CN114390469A (zh) | 基于跨层协作的三维柱状水声传感器网络的寿命延长方法 | |
Zhixun et al. | Routing algorithm for wireless sensor network based on GA-LEACH | |
Tejaswi et al. | Routing protocols for landslide prediction using wireless sensor networks | |
Zhao et al. | Dynamic cluster-based routing for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |