CN104410714B - 网络信息推送方法及网络信息推送装置 - Google Patents
网络信息推送方法及网络信息推送装置 Download PDFInfo
- Publication number
- CN104410714B CN104410714B CN201410782814.5A CN201410782814A CN104410714B CN 104410714 B CN104410714 B CN 104410714B CN 201410782814 A CN201410782814 A CN 201410782814A CN 104410714 B CN104410714 B CN 104410714B
- Authority
- CN
- China
- Prior art keywords
- information
- network
- network node
- path
- push
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/55—Push-based network services
-
- 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/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种网络信息推送方法,该网络信息推送方法包括获取各网络节点与网关的相对位置,以及所有网络节点的推送信息量;根据网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作,获得多个有效组别;并确定每个有效组别的有效信息推送路径;以及根据有效信息推送路径,对有效组别中的网络节点进行网络信息推送操作。本发明还提供一种网络信息推送装置。本发明的网络信息推送方法及网络信息推送装置通过网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作以及有效信息推送路径的确定操作;可以有效的降低所有的网络节点的能量消耗,从而提高了网络服务质量。
Description
技术领域
本发明涉及通信领域,特别是涉及一种网络信息推送方法及网络信息推送装置。
背景技术
随着科技的发展,越来越多的人通过推送网络来及时了解自己想要的信息。现有的推送网络一般包括网关以及网络节点,网关可直接或间接传输网络信息达到各网络节点。
网络节点一般由传感器、微处理器以及无线通信单元组成,如网络节点设置在野外、灾区或战场等复杂环境,网络节点一般通过电池供电,无法获得稳定的电源支持。如某些网络节点的能量消耗过大,可能会导致该网络节点由于断电而死亡,造成整个网络服务质量下降甚至瘫痪。
故,有必要提供一种网络信息推送方法及网络信息推送装置,以解决现有技术所存在的问题。
发明内容
本发明实施例提供一种网络节点能耗较低,从而可提高网络服务质量的网络信息推送方法及网络信息推送装置;以解决现有的网络信息推送方法及网络信息推送装置的网络节点的能量消耗过大以及网络服务质量较低的技术问题。
本发明实施例提供一种网络信息推送方法,其包括:
获取各网络节点与网关的相对位置,以及所有所述网络节点的推送信息量;
根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,对所述网络节点进行分组操作,获得多个有效组别;并确定每个所述有效组别的有效信息推送路径;以及
根据所述有效信息推送路径,对所述有效组别中的所述网络节点进行网络信息推送操作。
在本发明所述的网络信息推送方法中,每个所述有效组别内的所述网络节点的总推送信息量小于或等于预定值。
在本发明所述的网络信息推送方法中,具有最大总推送信息量的所述有效组别的所述总推送信息量与具有最小总推送信息量的所述有效组别的所述总推送信息量的比值为1:1至1.25:1。
在本发明所述的网络信息推送方法中,所述根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量对所述网络节点进行分组操作,获得多个有效组别;并确定每个所述有效组别的有效信息推送路径的步骤包括:
根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径;以及
使用单亲遗传算法,对所有所述预设组别以及相应的所述预设信息推送路径进行最小能耗计算,将能耗最小的所述预设组别以及相应的所述预设信息推送路径作为所述有效组别以及所述有效信息推送路径。
在本发明所述的网络信息推送方法中,所述预设条件为每个所述预设组别内的所述网络节点的总推送信息量小于或等于预定值。
本发明实施例还提供一种网络信息推送装置,其包括:
节点信息获取模块,用于获取各网络节点与网关的相对位置,以及所有所述网络节点的推送信息量;
推送路径确定模块,用于根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,对所述网络节点进行分组操作,获得多个有效组别;并确定每个所述有效组别的有效信息推送路径;以及
推送模块,用于根据所述有效信息推送路径,对所述有效组别中的所述网络节点进行网络信息推送操作。
在本发明所述的网络信息推送装置中,每个所述有效组别内的所述网络节点的总推送信息量小于或等于预定值。
在本发明所述的网络信息推送装置中,具有最大总推送信息量的所述有效组别的所述总推送信息量与具有最小总推送信息量的所述有效组别的所述总推送信息量的比值为1:1至1.25:1。
在本发明所述的网络信息推送装置中,所述推送路径确定模块包括:
预设信息推送路径获取单元,用于根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径;以及
有效信息推送路径获取单元,用于使用单亲遗传算法,对所有所述预设组别以及相应的所述预设信息推送路径进行最小能耗计算,将能耗最小的所述预设组别以及相应的所述预设信息推送路径作为所述有效组别以及所述有效信息推送路径。
在本发明所述的网络信息推送装置中,所述预设条件为每个所述预设组别内的所述网络节点的总推送信息量小于或等于预定值。
相较于现有技术的网络信息推送方法及网络信息推送装置,本发明的网络信息推送方法及网络信息推送装置通过网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作以及有效信息推送路径的确定操作;可以有效的降低所有的网络节点的能量消耗,从而提高了网络服务质量;解决了现有的网络信息推送方法及网络信息推送装置的网络节点的能量消耗过大以及网络服务质量较低的技术问题。
附图说明
图1为本发明的网络信息推送方法的优选实施例的流程图;
图2为本发明的网络信息推送方法的优选实施例的步骤S102的流程图;
图3为本发明的网络信息推送方法的优选实施例的步骤S102的步骤S1021的流程图;
图4为本发明的网络信息推送方法的优选实施例的步骤S102的步骤S1021中的双向链表的结构示意图;
图5为本发明的网络信息推送方法的优选实施例的步骤S102的步骤S1022的流程图;
图6为本发明的网络信息推送装置的优选实施例的结构示意图;
图7为本发明的网络信息推送装置的优选实施例的推送路径确定模块的结构示意图;
图8A为现有的网络信息推送方法及网络信息推送装置的推送路径示意图;
图8B为本发明的网络信息推送方法及网络信息推送装置的推送路径示意图。
具体实施方式
请参照图式,其中相同的组件符号代表相同的组件,本发明的原理是以实施在一适当的运算环境中来举例说明。以下的说明是基于所例示的本发明具体实施例,其不应被视为限制本发明未在此详述的其它具体实施例。
在以下的说明中,本发明的具体实施例将参考由一部或多部计算机所执行之作业的步骤及符号来说明,除非另有述明。因此,其将可了解到这些步骤及操作,其中有数次提到为由计算机执行,包括了由代表了以一结构化型式中的数据之电子信号的计算机处理单元所操纵。此操纵转换该数据或将其维持在该计算机之内存***中的位置处,其可重新配置或另外以本领域技术人员所熟知的方式来改变该计算机之运作。该数据所维持的数据结构为该内存之实***置,其具有由该数据格式所定义的特定特性。但是,本发明原理以上述文字来说明,其并不代表为一种限制,本领域技术人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。
如本申请所使用的术语“组件”、“模块”、“***”、“接口”、“进程”等等一般地旨在指计算机相关实体:硬件、硬件和软件的组合、软件或执行中的软件。例如,组件可以是但不限于是运行在处理器上的进程、处理器、对象、可执行应用、执行的线程、程序和/或计算机。通过图示,运行在控制器上的应用和该控制器二者都可以是组件。一个或多个组件可以有在于执行的进程和/或线程内,并且组件可以位于一个计算机上和/或分布在两个或更多计算机之间。
而且,要求保护的主题可以被实现为使用标准编程和/或工程技术产生软件、固件、硬件或其任意组合以控制计算机实现所公开的主题的方法、装置或制造品。本文所使用的术语“制造品”旨在包含可从任意计算机可读设备、载体或介质访问的计算机程序。当然,本领域技术人员将认识到可以对该配置进行许多修改,而不脱离要求保护的主题的范围或精神。
本文提供了实施例的各种操作。在一个实施例中,所述的一个或多个操作可以构成一个或多个计算机可读介质上存储的计算机可读指令,其在被电子设备执行时将使得计算设备执行所述操作。描述一些或所有操作的顺序不应当被解释为暗示这些操作必需是顺序相关的。本领域技术人员将理解具有本说明书的益处的可替代的排序。而且,应当理解,不是所有操作必需在本文所提供的每个实施例中存在。
而且,本文所使用的词语“优选的”意指用作实例、示例或例证。奉文描述为“优选的”任意方面或设计不必被解释为比其他方面或设计更有利。相反,词语“优选的”的使用旨在以具体方式提出概念。如本申请中所使用的术语“或”旨在意指包含的“或”而非排除的“或”。即,除非另外指定或从上下文中清楚,“X使用A或B”意指自然包括排列的任意一个。即,如果X使用A;X使用B;或X使用A和B二者,则“X使用A或B”在前述任一示例中得到满足。
而且,尽管已经相对于一个或多个实现方式示出并描述了本公开,但是本领域技术人员基于对本说明书和附图的阅读和理解将会想到等价变型和修改。本公开包括所有这样的修改和变型,并且仅由所附权利要求的范围限制。特别地关于由上述组件(例如元件、资源等)执行的各种功能,用于描述这样的组件的术语旨在对应于执行所述组件的指定功能(例如其在功能上是等价的)的任意组件(除非另外指示),即使在结构上与执行本文所示的本公开的示范性实现方式中的功能的公开结构不等同。此外,尽管本公开的特定特征已经相对于若干实现方式中的仅一个被公开,但是这种特征可以与如可以对给定或特定应用而言是期望和有利的其他实现方式的一个或多个其他特征组合。而且,就术语“包括”、“具有”、“含有”或其变形被用在具体实施方式或权利要求中而言,这样的术语旨在以与术语“包含”相似的方式包括。
本发明所述的网络信息推送装置所在的电子设备的工作环境优选为数据基站(网关),数据基站根据对各网络节点与数据基站之间的位置关系以及网络节点的推送信息量获取能耗最小的有效信息推送路径,虽然提高了数据基站用于路径计算的能量消耗,但是有效地降低了所有网络节点的能量消耗,从而提高了网络服务质量。
请参照图1,图1为本发明的网络信息推送方法的优选实施例的流程图。本优选实施例的网络信息推送方法包括:
步骤S101,获取各网络节点与网关的相对位置,以及所有网络节点的推送信息量;
步骤S102,根据网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作,获取多个有效组别,并确定每个有效组别的有效信息推送路径;
步骤S103,根据有效信息推送路径,对有效组别中的网络节点进行网络信息推送操作。
本优选实施例的网络信息推送方法结束于步骤S103。
下面详细说明本优选实施例的网络信息推送方法的各步骤的具体流程。
在步骤S101中,网络信息推送装置(网关)获取待推送信息的网络节点以及各网络节点的推送信息量,并计算以及获取各网络节点与网关的相对位置。随后转到步骤S102。
在步骤S102中,网络信息推送装置根据网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作,获取多个有效组别,并确定每个有效组别的有效信息推送路径。
该步骤的具体流程请参照图2,图2为本发明的网络信息推送方法的优选实施例的步骤S102的流程图。该步骤S102包括:
步骤S1021,根据网络节点与网关的相对位置以及所述网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径。具体为:
首先根据网络节点与网关的相对位置、所述网络节点的推送信息量以及预设条件建立数学模型。
考虑如下常用的应用场景,网关(编号为0)为N个网络节点(1,2,…,N)推送信息,每个网络节点的推送信息量为wi(i=1,2,…N);网关一次最多可以推送的信息量为E0,满足任意wi<=E0,此为必须满足的预设条件;网关每次推送数据时只携带本次所必须的推送信息量,每次通信会话时,每个网络节点只能由网关推送一次,节点i到节点j的距离为dij,节点j到网关的距离为dj0(j=1,2,3,…N),推送信息抵达信息推送路径的每一个网络节点即被取下该网络节点所需的信息,在该信息推送路径的最后一个网络节点收到信息后,需要向网关返回确认信息。
假如有信息推送时,设定每千字节(K Bytes)每米(m)的通信信息传输能耗为α;网络节点向网关返回确认信息时,由于信息量仅为比特(bit,位)级,因此认为能耗仅与确认信息传输距离有关,与确认信息量无关,设定每米的确认信息传输能耗为β。设cij表示从网络节点i到网络节点j的能耗成本,m为信息推送路径数量,该数学模型具体可如下所示:
v'ijs=0或1,i,j=0,1,...,N;s=1,2,...,m (7)
c1=α*Ei*dij i≠j,i,j=1,2,..N (10)
c2=β*dj0,j=1,2,...,N (11)
式(1)中的v'ijs表示推送数据包是否经由i网络节点和j网络节点,其中i,j是任意选取的;式(2)则表示网络节点i是否由信息推送路径s推送;式(3)限定任意一个网络节点的推送任务仅由一条信息推送路径来完成,所有网络节点的推送任务则由m条信息推送路径来完成;式(4)限定了每条信息推送路径推送的最大推送信息量;式(5-6)限定了到达和离开任一网络节点的信息推送路径有且仅有1个;式(7)保证了任一信息推送路径最多只能同时向一个网络节点传输通信信息;式(8)是由Ei表示了每条信息推送路径到达该信息推送路径的每个网络节点后的剩余推送信息量;式(9-11)中由Cij表示任意一条信息推送路径中的中间的网络节点以及最后一个网络节点需要的推送能耗成本,其中C1表示尚有推送的通信信息时,任意两个网络节点之间的能耗成本,该能耗成本C1是网络节点间距离dij以及所携带的剩余推送信息量Ei以及单位推送成本α的乘积,C2表示当最后一个网络节点的推送任务完成时,最后一个网络节点与网关之间的能耗成本,该能耗成本C2只与该网络节点与网关的距离dj0以及单位推送成本β有关。式(12)则为最小推送总体能耗成本Cmin,它是所有推送子路径推送(一共有m条,m>=1)能耗成本Cij之和。
随后可使用扫描算法获取满足上述预设条件或数学模型中式(1-11)的所有预设组别以及相应的预设信息推送路径。请参照图3,图3为本发明的网络信息推送方法的优选实施例的步骤S102的步骤S1021的流程图。具体包括如下步骤:
步骤S301,以起始点(网关)为原点建立极坐标系。
步骤S302,根据每个网络节点的坐标,计算每个网络节点对应的极角。当网络节点的Y轴坐标小于0时,极角为负数,这时对于负数的极角加上2π,确保所有网络节点的极角θn均位于[0,2π]的区间内。然后将所有的网络节点的极角按从小到大的顺序生成一如图4所示的双向链表。
步骤S303,从某个极角(如最小或最大极角开始)对应的网络节点开始扫描,将极角对应的网络节点逐个加入到当前的信息推送路径中去,直至不满足预设条件(如超出最大推送信息量等),重新建立一新的信息推送路径,从而可获取多个预设组别以及相应的预设信息推送路径。
步骤S304,从次小或次大的极角对应的网络节点重复步骤S303的扫描过程,直至以所有的网络节点作为起点均进行过扫描。这样可以得到多次扫描的多个预设组别以及相应的预设信息推送路径。随后转到步骤S1022。
步骤S1022,在步骤S1021后,将获得N个符合上述数学模型的预设组别以及相应的预设信息推送路径,本步骤中使用单亲遗传算法,对所有预设组别以及相应的预设信息推送路径进行最小能耗计算,将能耗最小的预设组别以及相应的预设信息推送路径作为有效组别以及有效信息推送路径。请参照图5,图5为本发明的网络信息推送方法的优选实施例的步骤S102的步骤S1022的流程图。具体包括如下步骤:
步骤S501,对预设组别的预设信息推送路径进行编码,如具有5个网络节点,编号分别为1、2、3、4、5,1号网络节点的推送信息量为3k,2号网络节点的推送信息量为4k,3号网络节点的推送信息量为2k,4号网络节点的推送信息量为5k,5号网络节点的推送信息量为1k,当每条预设信息推送路径最多推送8k字节时,该网络(单亲遗传算法中的染色体)的预设组别的预设信息推送路径的编码可为03450120,即3号网络节点、4号网络节点以及5号网络节点组成一条预设信息推送路径,1号网络节点和2号网络节点组成一条预设信息推送路径。随后转到步骤S502。
步骤S502,计算步骤S501中获取的每个网络(染色体)的适应度,每个网络的预设信息推送路径的能耗越小,该网络的适应度越大。随后转到步骤S503。
步骤S503,产生有N个步骤S502中的网络构成的初始种群。
步骤S504,根据初始种群中的各个网络的适应度,选择下一代种群,若达到规定次数则输出结果,否则转到步骤S505。
步骤S505,使用种群选择原理,对每个网络进行基因重组操作,产生新个体,随后返回步骤S504。
这里的种群选择原理采用精英保留和轮盘赌策略,每代种群中的所有染色体按照适应度从大到小排列,精英个体,即适应度较高的个体排在最前面,直接进入下一代,其余个体按照轮盘赌的原则确定去留。接下来对确定更换的个体进行基因换位、移位、倒位、突变等染色体重组操作。实施染色体重组操作后,有可能会出现不满足约束条件的非法染色体,如某染色体原来为0261078043590,重组后可能为0790021843560,出现了连续的两个0,此时删除一个0,变成079021843560,接着判断是否出现超出最大推送信息量的预设信息推送路径,有则添加0,然后染色体可能变成0790218043560,最后判断个体的适应度是否增加,若增加,则用新的个体取代原个体,否则保留原个体。
最后得到的适应度最高的网络即为有效网络,该有效网络包括多个有效组别以及有效组别的有效信息推送路径。随后转到步骤S103。
在步骤S103中,根据步骤S102获取的有效信息推送路径,对有效组别中的各个网络节点进行网络信息推送操作。
这样即完成了本优选实施例的网络信息推送方法的网络信息推送过程。
本发明的网络信息推送方法通过网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作以及有效信息推送路径的确定操作;可以有效的降低所有的网络节点的能量消耗,从而提高了网络服务质量。
本发明还提供一种网络信息推送装置,请参照图6,图6为本发明的网络信息推送装置的优选实施例的结构示意图。本优选实施例的该网络信息推送装置60包括节点信息获取模块61、推送路径确定模块62以及推送模块63。其中节点信息获取模块61用于获取各网络节点64与网关65的相对位置,以及所有网络节64点的推送信息量;推送路径确定模块62用于根据网络节点64与网关65的相对位置以及网络节点64的推送信息量,对网络节点64进行分组操作,获得多个有效组别;并确定每个有效组别的有效信息推送路径;推送模块63用于根据有效信息推送路径,对有效组别中的网络节点64进行网络信息推送操作。
请参照图7,图7为本发明的网络信息推送装置的优选实施例的推送路径确定模块的结构示意图。该推送路径确定模块62包括预设信息推送路径获取单元621以及有效信息推送路径获取单元622,预设信息推送路径获取单元621用于根据网络节点64与网关65的相对位置以及网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径;有效信息推送路径获取单元622用于使用单亲遗传算法,对所有预设组别以及相应的预设信息推送路径进行最小能耗计算,将能耗最小的预设组别以及相应的预设信息推送路径作为有效组别以及有效信息推送路径。
其中每个有效组别内的网络节点64的总推送信息量小于或等于预定值,每个预设组别内的网络节点64的总推送量也小于或等于预定值。
优选的,设置具有最大总推送信息量的有效组别的总推送信息量与具有最小总推送信息量的有效组别的总推送信息量的比值为1:1至1.25:1,以进一步减小该网络信息推送装置的网络信息推送的能耗。
本优选实施例的网络信息推送装置的具体工作原理与上述的网络信息推送方法的优选实施例中的描述相同或相似,具体请参见上述网络信息推送方法的优选实施例的中的相关描述。
本发明的网络信息推送装置通过网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作以及有效信息推送路径的确定操作;可以有效的降低所有的网络节点的能量消耗,从而提高了网络服务质量。
下面通过一具体实施例说明本发明的网络信息推送方法及网络信息推送装置的具体工作原理。
本具体实施例中无线传感器网络具有1个网关,15个网络节点,网关定时为这些网络节点推送信息,每次推送允许的最大推送信息量为50千字节,每千字节(K Bytes)每米(m)推送能耗成本为0.35单位,最后一个网络节点向网关返回确认信息时,每米推送能耗成本为0.98单位。
表1给出了网络节点相对于网关的X,Y坐标,以及各节点的推送信息量(单位为KBytes)。
表1 (需求单位:K Bytes;坐标单位:m)
现有的网络信息推送是按照节点编号进行依次推送(从15号网络节点到1号网络节点),每条推送路径的最大推送信息量为50千字节。没有考虑网络节点与网关的相对位置以及网络节点的推送信息量。
请参照图8A,图8A为现有的网络信息推送方法及网络信息推送装置的推送路径示意图。图中0代表网关,1-15代表各网络节点,实心圆点越大,表示该网络节点所需信息量越大,实线表示信息推送路径,虚线表示信息到达最后一个网络节点后,该网络节点向网关发回确认信息。从图中可以看出,在一次通信会话中,总共有6次推送,因此共有6条信息推送路径,推送总距离为248米,各信息推送路径的信息负荷利用率分别为96%,84%,72%,70%,94%,26%,所有信息推送路径的平均信息负荷利用率约为74%。该技术方案获得的信息推送路径不理想的原因在于只考虑了网关单次推送的最大推送信息量的约束,而且由于网络节点是顺序选取的,忽略了网关和各网络节点所处的相对坐标,也没有多次迭代寻优运算,因而难以选取到最佳的网络节点组合,由此可能导致各信息推送路径相互交叉较多,从而造成总的推送距离较长;而且获取到的信息推送路径的数量可能会偏多,导致各条信息推送路径的负荷未被充分利用。这些都造成了总体能耗居高不下。
请参照图8B,图8B为本发明的网络信息推送方法及网络信息推送装置的推送路径示意图。图中0代表网关,1-15代表各网络节点,实心圆点越大,表示该网络节点所需信息量越大,实线表示信息推送路径,虚线表示信息到达最后一个网络节点后,该网络节点向网关发回确认信息。图8B中清楚地显示出了多次迭代优化后的信息推送路径基本消除了交叉,而且信息推送路径的数量比图8A减少了一条,推送总距离仅有207米,带来了总体能耗成本的降低,各信息推送路径的信息负荷利用率分别为86%,94%,80%,82%,100%,所有信息推送路径的平均信息负荷利用率约为89%。这样具有最大总推送信息量的有效组别的总推送信息量与具有最小总推送信息量的有效组别的总推送信息量的比值小于1.25:1,大大提升了信息推送路径的平均信息负荷利用率。现有技术的推送能耗成本为1694单位,而本发明的推送能耗成本为1415单位,成本降幅为16.5%。
综上所述,本发明的相比现有技术方案减少了信息推送路径的数量,缩短了推送总距离;各信息推送路径的平均信息负荷利用率显著提升,充分利用了带宽;总体能耗成本明显降低。虽然网关需要对信息推送路径进行多次迭代运算,但是可以大大减少各网络节点的能量消耗,从而使得整个网络的总体能耗下降,因而提高了网络服务质量,延长了网络运行周期。
本发明的网络信息推送方法及网络信息推送装置通过网络节点与网关的相对位置以及网络节点的推送信息量,对网络节点进行分组操作以及有效信息推送路径的确定操作;可以有效的降低所有的网络节点的能量消耗,从而提高了网络服务质量;解决了现有的网络信息推送方法及网络信息推送装置的网络节点的能量消耗过大以及网络服务质量较低的技术问题。
本发明实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。上述提到的存储介质可以是只读存储器,磁盘或光盘等。上述的各装置或***,可以执行相应方法实施例中的方法。
综上所述,虽然本发明已以优选实施例揭露如上,但上述优选实施例并非用以限制本发明,本领域的普通技术人员,在不脱离本发明的精神和范围内,均可作各种更动与润饰,因此本发明的保护范围以权利要求界定的范围为准。
Claims (6)
1.一种网络信息推送方法,其特征在于,包括如下步骤:
获取各网络节点与网关的相对位置,以及所有所述网络节点的推送信息量;
根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径;以及使用单亲遗传算法,对所有所述预设组别以及相应的所述预设信息推送路径进行最小能耗计算,将能耗最小的所述预设组别以及相应的所述预设信息推送路径作为所述有效组别以及所述有效信息推送路径;以及
根据所述有效信息推送路径,对所述有效组别中的所述网络节点进行网络信息推送操作。
2.根据权利要求1所述的网络信息推送方法,其特征在于,所述预设条件为每个所述预设组别内的所述网络节点的总推送信息量小于或等于预定值。
3.根据权利要求1所述的网络信息推送方法,其特征在于,具有最大总推送信息量的所述有效组别的所述总推送信息量与具有最小总推送信息量的所述有效组别的所述总推送信息量的比值为1:1至1.25:1。
4.一种网络信息推送装置,其特征在于,包括:
节点信息获取模块,用于获取各网络节点与网关的相对位置,以及所有所述网络节点的推送信息量;
推送路径确定模块,用于根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,对所述网络节点进行分组操作,获得多个有效组别;并确定每个所述有效组别的有效信息推送路径;以及
推送模块,用于根据所述有效信息推送路径,对所述有效组别中的所述网络节点进行网络信息推送操作;
所述推送路径确定模块包括:
预设信息推送路径获取单元,用于根据所述网络节点与所述网关的相对位置以及所述网络节点的推送信息量,使用扫描算法获取满足预设条件的所有预设组别以及相应的预设信息推送路径;以及
有效信息推送路径获取单元,用于使用单亲遗传算法,对所有所述预设组别以及相应的所述预设信息推送路径进行最小能耗计算,将能耗最小的所述预设组别以及相应的所述预设信息推送路径作为所述有效组别以及所述有效信息推送路径。
5.根据权利要求4所述的网络信息推送装置,其特征在于,所述预设条件为每个所述预设组别内的所述网络节点的总推送信息量小于或等于预定值。
6.根据权利要求4所述的网络信息推送装置,其特征在于,具有最大总推送信息量的所述有效组别的所述总推送信息量与具有最小总推送信息量的所述有效组别的所述总推送信息量的比值为1:1至1.25:1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410782814.5A CN104410714B (zh) | 2014-12-16 | 2014-12-16 | 网络信息推送方法及网络信息推送装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410782814.5A CN104410714B (zh) | 2014-12-16 | 2014-12-16 | 网络信息推送方法及网络信息推送装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104410714A CN104410714A (zh) | 2015-03-11 |
CN104410714B true CN104410714B (zh) | 2018-02-13 |
Family
ID=52648309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410782814.5A Expired - Fee Related CN104410714B (zh) | 2014-12-16 | 2014-12-16 | 网络信息推送方法及网络信息推送装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104410714B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108428144B (zh) * | 2017-02-15 | 2022-04-26 | 腾讯科技(北京)有限公司 | 推送信息订单的流量分配方法、服务分配方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483902A (zh) * | 2009-02-25 | 2009-07-15 | 南京邮电大学 | 一种保障服务质量的无线多媒体传感器网络路由方法 |
CN102056079A (zh) * | 2009-10-30 | 2011-05-11 | ***通信集团上海有限公司 | 一种待推送信息的确定方法、装置及*** |
CN102209033A (zh) * | 2011-05-24 | 2011-10-05 | 哈尔滨工程大学 | 无线传感器网络分簇路由方法 |
CN103068002A (zh) * | 2012-12-27 | 2013-04-24 | 重庆邮电大学 | 一种高效的HR-WPAN Mesh网络路由方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8730823B2 (en) * | 2011-06-24 | 2014-05-20 | Jasper Wireless, Inc. | Core services platform for wireless voice, data and messaging network services |
-
2014
- 2014-12-16 CN CN201410782814.5A patent/CN104410714B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483902A (zh) * | 2009-02-25 | 2009-07-15 | 南京邮电大学 | 一种保障服务质量的无线多媒体传感器网络路由方法 |
CN102056079A (zh) * | 2009-10-30 | 2011-05-11 | ***通信集团上海有限公司 | 一种待推送信息的确定方法、装置及*** |
CN102209033A (zh) * | 2011-05-24 | 2011-10-05 | 哈尔滨工程大学 | 无线传感器网络分簇路由方法 |
CN103068002A (zh) * | 2012-12-27 | 2013-04-24 | 重庆邮电大学 | 一种高效的HR-WPAN Mesh网络路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104410714A (zh) | 2015-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Moreno et al. | Dynamics of rumor spreading in complex networks | |
Tong et al. | On the approximate linear programming approach for network revenue management problems | |
CN113098714A (zh) | 一种基于深度强化学习的低时延网络切片的方法 | |
CN107171810A (zh) | 区块链的验证方法及装置 | |
CN111260076B (zh) | 基于区块链的边缘节点训练方法、区块链及存储介质 | |
CN105550033A (zh) | 私有云环境下基于遗传禁忌混合算法的资源调度策略方法 | |
Kuhn et al. | The complexity of data aggregation in directed networks | |
Lee et al. | Accurate and fast federated learning via IID and communication-aware grouping | |
CN115907038A (zh) | 一种基于联邦拆分学习框架的多元控制决策方法 | |
CN115277115A (zh) | 一种用于解决网络上鲁棒信息传播问题的方法及*** | |
CN104410714B (zh) | 网络信息推送方法及网络信息推送装置 | |
CN114710439A (zh) | 基于深度强化学习的网络能耗与吞吐量联合优化路由方法 | |
CN111695701B (zh) | 基于联邦学习实现数据集构建处理的***及其构建生成方法 | |
WO2015124668A1 (en) | Tree-structure storage method for managing computation offloading data | |
CN106911777A (zh) | 一种数据处理方法及服务器 | |
CN109636709A (zh) | 一种适用于异构平台的图计算方法 | |
CN104572268B (zh) | 一种高效动态软硬件划分方法 | |
CN103136334A (zh) | 基于图的遍历的同步数据流***节点参数快速处理方法 | |
CN117392483A (zh) | 基于增强学习的相册分类模型训练加速方法、***及介质 | |
CN104461720A (zh) | 一种可分任务调度模型的求解方法及*** | |
CN114492849B (zh) | 一种基于联邦学习的模型更新方法及装置 | |
CN107835127B (zh) | 一种基于网络熵的域内路由节能方法 | |
Xu et al. | A cooperation scheme based on reputation for opportunistic networks | |
CN114118444B (zh) | 一种利用启发式算法降低联邦学习中设备空跑时间的方法 | |
He et al. | Optimizing data collection path in sensor networks with mobile elements |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180213 Termination date: 20191216 |