CN107105468B - 接入点簇的管理方法、装置、电子设备及存储介质 - Google Patents

接入点簇的管理方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN107105468B
CN107105468B CN201710358705.4A CN201710358705A CN107105468B CN 107105468 B CN107105468 B CN 107105468B CN 201710358705 A CN201710358705 A CN 201710358705A CN 107105468 B CN107105468 B CN 107105468B
Authority
CN
China
Prior art keywords
energy
access point
current energy
path
lowest
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
Application number
CN201710358705.4A
Other languages
English (en)
Other versions
CN107105468A (zh
Inventor
田辉
黄昭龙
秦城
张希希
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710358705.4A priority Critical patent/CN107105468B/zh
Publication of CN107105468A publication Critical patent/CN107105468A/zh
Application granted granted Critical
Publication of CN107105468B publication Critical patent/CN107105468B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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

本发明实施例提供了一种接入点簇的管理方法、装置、电子设备及存储介质，该接入点簇的管理方法包括：获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，簇为服务于同一个移动终端的接入点的集合；获取相邻接入点间传输能量的能量损失率，其中，相邻接入点是指能量传输距离为一跳的两个接入点；根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。可以减少接入点切换次数，减少接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。

Description

接入点簇的管理方法、装置、电子设备及存储介质
技术领域
本发明涉及无线通信技术领域，特别是涉及接入点簇的管理方法、装置、电子设备及存储介质。
背景技术
移动通信网络从最初的第一代模拟蜂窝系统发展到第四代，小区半径在一直不断地缩减，而小区密度则在一直不断的增大。这种小区密集化的模式已为移动通信网络的容量提髙了千倍的増益。事实上，现存的移动通信网络中，已经有着大量的小型无线接入点(包括各类小小区，如微小区、微微小区、家庭基站及中继等)，这些小区能够对商场、体育场所等用户聚集的区域进行热点覆盖，与宏基站一起构成异构网络，带来大量高速移动数据接入。随着移动通信的高速发展，小区呈现越来越高的致密性，现有的异构网络也逐步向超密集异构网络(即由基本的宏基站和密集化的小小区共同构成的异构网络)演进。
在超密集异构网络中，移动终端从服务于该移动终端的接入点中下载数据，同一簇(服务于同一移动终端的所有接入点组成一个簇)中各接入点的能量会存在差异，当某个接入点的能量较低时，会存在移动终端未下载完相应数据，该接入点确能量耗尽自动关机的情况，这会造成额外的接入点切换(移动终端连接到其他接入点继续下载当前数据)，接入点切换会造成数据传输的延时，影响用户体验，并且大量接入点切换会造成网络拥塞，导致网络性能下降。
发明内容
本发明实施例的目的在于提供一种接入点簇的管理方法、装置、电子设备及存储介质，以实现减少接入点切换次数，减少接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。具体技术方案如下：
第一方面，本发明实施例提供了一种接入点簇的管理方法，包括：
获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，所述簇为服务于同一个移动终端的接入点的集合；
获取相邻接入点间传输能量的能量损失率，其中，所述相邻接入点是指能量传输距离为一跳的两个接入点；
根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；
根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
可选的，所述根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为所述最优路径集合。
可选的，所述根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤A，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值；
步骤B，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
可选的，在所述步骤B之后，所述方法还包括：
步骤C，重复所述步骤A和所述步骤B直至所述簇内每两个接入点间的能量的差值均小于或等于所述能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
可选的，所述根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为所述最优路径集合。
可选的，所述根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤D，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于所述预设能量阈值；
步骤E，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
相应的，在所述步骤E之后，所述方法还包括：
步骤F，获取当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于所述预设能量阈值；
步骤G，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径；
步骤H，通过当前能量最高的接入点及当前能量最低的接入点间的最短路径将当前能量最高的接入点的能量向当前能量最低的接入点传输；
步骤I，重复所述步骤F至所述步骤H直至所述簇内每两个接入点间的能量的差值均小于或等于所述能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
可选的，所述获取相邻接入点间传输能量的能量损失率，包括：
获取相邻接入点间进行传输能量时，发送能量的接入点发送的能量的数值作为能量发送值，获取接收能量的接入点接收的能量的数值作为能量接收值；
根据所述能量发送值及所述能量接收值，确定所述能量损失率。
第二方面，本发明实施例提供了一种接入点簇的管理装置，包括：
能量数值获取模块，用于获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，所述簇为服务于同一个移动终端的接入点的集合；
能量损失率确定模块，用于获取相邻接入点间传输能量的能量损失率，其中，所述相邻接入点是指能量传输距离为一跳的两个接入点；
路径确定模块，用于根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；
能量传输模块，用于根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
第三方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现本发明实施例第一方面的任意一种方法步骤。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行本发明实施例第一方面的任意一种方法步骤。
本发明实施例提供的一种接入点簇的管理方法、装置、电子设备及存储介质，获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点；获取相邻接入点间传输能量的能量损失率；根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。可以减少接入点切换次数，减少接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的接入点簇的管理方法的流程示意图；
图2为本发明实施例的接入点簇的管理方法的一种应用场景示意图；
图3为本发明实施例的接入点簇的管理装置的示意图；
图4为本发明实施例的电子设备的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
当移动终端从接入点下载数据时，若服务于该移动终端的簇内的接入点能量耗尽，会造成该移动终端的接入点切换，影响用户体验。因此，本发明实施例提供了一种接入点簇的管理方法。
参见图1，图1为本发明实施例的接入点簇的管理方法的流程示意图，包括：
S101，获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，簇为服务于同一个移动终端的接入点的集合。
簇为服务于同一个移动终端的接入点的集合，服务于同一移动终端的所有接入点均存储于一个簇中，且一个簇中的所有接入点均服务于一个移动终端。中央控制器获取当前簇内每个接入点的能量的数值，并根据能量的数值的大小确定出当前能量最高的接入点和当前能量最低的接入点。确定当能量最高的接入点和当前能量最低的接入点，便于后续进行能量传输。
中央控制器可以为一种设备，包括：处理器、存储器、通信接口和总线；处理器、存储器和通信接口通过总线连接并完成相互间的通信；存储器存储可执行程序代码；处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序，以用于执行接入点簇的管理方法。
中央控制器还可以为一种应用于接入点或本地控制中心应用程序，用于在运行时执行接入点簇的管理方法。
中央控制器还可以为一种应用于接入点或本地控制中心的存储介质，用于存储可执行代码，可执行代码用于执行接入点簇的管理方法。
S102，获取相邻接入点间传输能量的能量损失率，其中，相邻接入点是指能量传输距离为一跳的两个接入点。
各接入点间能够通过聚合器进行能量传输，中央控制器通过聚合器获取相邻接入点间能量传输的能量损失率。通过聚合器获取相邻接入点间的能量损失率，为后续确定能量损失最小的路径提供了支持。
S103，根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合。
中央控制器获取能量损失率，并通过计算确定同一簇内两个接入点间进行能量传输时能量损失最小的路径。通过确定能量损失最小的路径，保证了能量传输过程中，能量的损失率最小，能够节约能量。
S104，根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
通过最优路径集合中相应的能量损失最小的路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。在保证能量损失率最低的情况下，将能量传输到当前能量最低的接入点，延长了当前能量最低的接入点的正常工作时间，能够减少移动终端接入点切换的次数。
在本发明实施例中，将当前能量最高的接入点的能量向当前能量最低的接入点传输，可以减少移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，在本发明实施例中，根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为最优路径集合。
中央控制器将两个接入点间的能量损失率作为这两个接入点间路径的权值，通过相关路径算法，分别确定同一簇内每两个接入点间进行能量传输时能量损失最小的路径。此处的相关路径算法为符合本发明实施例的任意相关路径算法，如弗洛伊德算法、迪杰斯特拉算法及其他最短路径算法。
在本发明实施例中，通过相关路径算法确定最短路径，给出了确定能量损失最小的路径的方法，保证了能量传输过程中，能量的损失率最小，能够节约能量。
可选的，在本发明实施例中，与将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为最优路径集合，相对应的，根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤A，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
预设能量阈值为符合本发明实施例的任意数值，根据实际接入点的用电情况进行设定，例如预设能量阈值可以设定为接入点满能量时能量的20％或更大，30％或更大。若当前能量最高的接入点的能量与当前能量最低的接入点的能量的值相近，并没有进行能量传输的必要，这是因为各接入点剩余的工作时间本来就很接近，即使进行能量传输，也不会对接入点的剩余工作时间造成明显影响，造成能量的无效传输，并且在能量传输的过程中，还会因为能量损耗，而降低簇内接入点整体的通信性能。设定预设能量阈值，可以有效避免上述情况，避免能量的无效传输。
步骤B，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值时，中央控制器在最优路径集合中选取当前能量最高的接入点与当前能量最低的接入点间的最短路径，并利用聚合器通过该最短路径，将能量由当前能量最高的接入点传输到当前能量最低的接入点。
将能量由当前能量最高的接入点传输到当前能量最低的接入点，当这两个接入点能量的差值小于或等于预设能量阈值时，停止这两个接入点间的能量传输，但是需要保证当前能量最高的接入点向当前能量最低的接入点传输的能量不大于二者的差值。从而防止因能量过度传输而导致接入点通信功能下降。
在本发明实施例中，通过预设能量阈值的判断，确定是否传输能量，能够有效避免能量无效传输的情况，防止能量的浪费。
可选的，在步骤B之后，本发明实施例的接入点簇的管理方法还包括：
步骤C，重复步骤A和步骤B直至簇内每两个接入点间的能量的差值均小于或等于能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在一对接入点间能量传输完成后，中央控制器会重新确定当前能量最高的接入点与当前能量最低的接入点间能量的差值是否大于预设能量阈值，若大于预设能量阈值，则中央控制器继续通过聚合器进行能量传输，直至当前簇内任意两个接入点间的能量的差值均小于或等于能量阈值，停止能量传输。
在本发明实施例中，进行多次能量传输，直至当前簇内每两个接入点间的能量的差值均小于或等于能量阈值，能够确保当前簇内每个接入点在数据传输完成前均不断电，减少了移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，在本发明实施例中，根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为最优路径集合。
中央控制器将两个接入点间的能量损失率作为这两个接入点间路径的权值，通过相关路径算法，确定当前能量最高的接入点及当前能量最低的接入点间的最短路径。此处的相关路径算法为符合本发明实施例的任意相关路径算法，如弗洛伊德算法、迪杰斯特拉算法及其他最短路径算法。
在本发明实施例中，仅计算当前能量最高的接入点及当前能量最低的接入点间的最短路径，降低了计算成本。
可选的，在本发明实施例中，与将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为最优路径集合，相对应的，根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤D，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
中央控制器根据预设能量阈值来判断是否进行能量传输，避免能量的无效传输。
步骤E，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值时，中央控制器通过最优路径集合的最短路径，并利用聚合器将能量由当前能量最高的接入点传输到当前能量最低的接入点。
从当前能量最高的接入点传输能量到当前能量最低的接入点，当这两个接入点能量的差值小于或等于预设能量阈值时，停止这两个接入点间的能量传输，但是需要保证当前能量最高的接入点向当前能量最低的接入点传输的能量不大于二者的差值。这是因为若传输的能量过多会导致提供能量的接入点的通信性能严重下降，反而会造成额外的接入点切换。
在本发明实施例中，通过预设能量阈值的判断，确定是否传输能量，能够有效避免能量无效传输的情况，防止能量的浪费。
相应的，在步骤E之后，本发明实施例的接入点簇的管理方法还包括：
步骤F，获取当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
在一对接入点间能量传输完成后，中央控制器会重新确定当前能量最高的接入点与当前能量最低的接入点间能量的差值是否大于预设能量阈值，若大于预设能量阈值，则中央控制器继续通过聚合器进行能量传输，直至当前簇内任意两个接入点间的能量的差值均小于或等于能量阈值，停止能量传输。
步骤G，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径。
中央控制器将两个接入点间的能量损失率作为这两个接入点间路径的权值，通过相关路径算法，确定当前能量最高的接入点及当前能量最低的接入点间的最短路径。相比于确定当前簇中每两个接入点间的最短路径，能够节约计算资源。
步骤H，通过当前能量最高的接入点及当前能量最低的接入点间的最短路径将当前能量最高的接入点的能量向当前能量最低的接入点传输。
通过最短路径进行传输，能量损失率低，能够节约能量。
步骤I，重复步骤F至步骤H直至簇内每两个接入点间的能量的差值均小于或等于能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在一对接入点间能量传输完成后，中央控制器会重新确定当前能量最高的接入点与当前能量最低的接入点间能量的差值是否大于预设能量阈值，若大于预设能量阈值，计算两个接入点间的最短路径，并通过聚合器进行能量传输，直至当前簇内任意两个接入点间的能量的差值均小于或等于能量阈值，停止能量传输。
在本发明实施例中，在确定当前能量最高的接入点与当前能量最低的接入点间能量的差值大于预设能量阈值时，计算二者间的最短路径，相比于分别计算当前簇内每两个接入点间的最短路径，节约了计算资源。进行多次能量传输，直至当前簇内每两个接入点间的能量的差值均小于或等于能量阈值，能够确保当前簇内每个接入点在数据传输完成前均不断电，减少了移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，在本发明实施例中获取相邻接入点间传输能量的能量损失率，包括：
步骤一，获取相邻接入点间进行传输能量时，发送能量的接入点发送的能量的数值作为能量发送值，获取接收能量的接入点接收的能量的数值作为能量接收值。
中央控制器通过聚合器，获取能量发送值及能量接收值，为后续确定能量损失率提供了支持。
步骤二，根据能量发送值及能量接收值，确定能量损失率。
计算能量发送值与能量接收值间的差值，用能量发送值与能量接收值间的差值除以能量发送值，得到能量损失率。
在本发明实施例中给出了确定能量损失率的具体方法，能够准确的确定相邻接入点间的传输能量的能量损失率。
参见图2，图2为本发明实施例的接入点簇的管理方法的一种应用场景示意图，包括移动终端201，接入点202，本地数据中心203，本地控制中心204，聚合器205，网络数据中心206，网络控制中心207，风力发电机208和/或太阳能电池板209，智能电表210，电网211，及路由器212。
本地数据中心203通过路由器212与网络数据中心206进行数据传输；本地控制中心204通过路由器212与网络控制中心207进行控制信息的传输；本地数据中心203能够与接入点202间进行数据传输；接入点202服务于移动终端201，且每个接入点202只能服务于一个移动终端201，而一个移动终端201可以同时接收多个接入点202的服务；本地控制中心204控制电网211通过聚合器205完成能量在各接入点202中传输，同时本地控制中心204还能够控制各接入点202的通信情况；此外本场景中还包含风力发电机208和/或太阳能电池板209，用来为各接入点202提供能量；智能电表210能够检查各接入点202的能量情况。
本地控制中心204通过聚合器205获取每相邻两个接入点间传输能量的能量损失率，并获取每个簇内各接入点202的能量的数值，当同一簇内的能量最高的接入点与能量最低的接入点间能量的差值大于预设能量阈值时，本地控制中心204通过能量损失率，计算出同一簇内的能量最高的接入点与能量最低的接入点间传输能量时能量损失最小的路径，并由该能量损失最小的路径通过聚合器205将能量由当前簇内的能量最高的接入点传输到当前簇内能量最低的接入点。
当一个接入点a向另一个接入点a′传输能量时，能量损失率可以表示为
Figure BDA0001299774570000121
其中Pa′为接入点a′接收的能量，Pa为接入点a发送的能量。从时刻τ开始，令当前接入点a可用的能量为Ea(τ)，单位时间通过风力发电机和/或太阳能电池板收集的能量为接入点a将能量传给接入点i的能量为εai(τ)。因此可以计算出接入点a在时刻τ的能量：
Figure BDA0001299774570000123
其中
Figure BDA0001299774570000124
表示接入点a接收到当前簇A内其他接入点传输的能量，
Figure BDA0001299774570000125
表示接入点a传输给当前簇A内其他接入点的能量。
在本发明实施例中，将同一簇内能量最高的接入点的能量传输到能量最低的接入点，可以减少移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。同时进行能量传输的两个节点为同一簇中的节点，不影响当前簇服务的移动终端外的其他移动终端的通信。
参见图3，图3为本发明实施例的接入点簇的管理装置的示意图，包括：
能量数值获取模块301，用于获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，簇为服务于同一个移动终端的接入点的集合。
能量损失率确定模块302，用于获取相邻接入点间传输能量的能量损失率，其中，相邻接入点是指能量传输距离为一跳的两个接入点。
路径确定模块303，用于根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合。
能量传输模块304，用于根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在本发明实施例中，将当前能量最高的接入点的能量向当前能量最低的接入点传输，可以减少移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，路径确定模块303，具体用于：
将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为最优路径集合。
在本发明实施例中，通过相关路径算法确定最短路径，给出了确定能量损失最小的路径的方法，保证了能量传输过程中，能量的损失率最小，能够节约能量。
可选的，能量传输模块304，包括：
第一差值判定子模块，用于根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
第一能量传输子模块，用于若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在本发明实施例中，通过预设能量阈值的判断，确定是否传输能量，能够有效避免能量无效传输的情况，防止能量的浪费。
可选的，能量传输模块304，还包括：
第二能量传输子模块，用于返回运行差值判定子模块，直至簇内每两个接入点间的能量的差值均小于或等于能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在本发明实施例中，进行多次能量传输，直至当前簇内每两个接入点间的能量的差值均小于或等于能量阈值，能够确保当前簇内每个接入点在数据传输完成前均不断电，减少了移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，路径确定模块303，具体用于：
将能量损失率作为相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为最优路径集合。
在本发明实施例中，仅计算当前能量最高的接入点及当前能量最低的接入点间的最短路径，降低了计算成本。
可选的，能量传输模块304，包括：
第二差值判定子模块，用于根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
第三能量传输子模块，用于若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在本发明实施例中，通过预设能量阈值的判断，确定是否传输能量，能够有效避免能量无效传输的情况，防止能量的浪费。
可选的，能量传输模块304，还包括：
第三差值判定子模块，用于获取当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值。
最短路径确定子模块，用于若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于预设能量阈值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径。
第四能量传输子模块，用于通过当前能量最高的接入点及当前能量最低的接入点间的最短路径将当前能量最高的接入点的能量向当前能量最低的接入点传输。
第四能量传输子模块，用于返回执行第三差值判定子模块直至簇内每两个接入点间的能量的差值均小于或等于能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
在本发明实施例中，在确定当前能量最高的接入点与当前能量最低的接入点间能量的差值大于预设能量阈值时，计算二者间的最短路径，相比于分别计算当前簇内每两个接入点间的最短路径，节约了计算资源。进行多次能量传输，直至当前簇内每两个接入点间的能量的差值均小于或等于能量阈值，能够确保当前簇内每个接入点在数据传输完成前均不断电，减少了移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
可选的，能量损失率确定模块302，包括：
能量值获取子模块，用于获取相邻接入点间进行传输能量时，发送能量的接入点发送的能量的数值作为能量发送值，获取接收能量的接入点接收的能量的数值作为能量接收值。
损失率计算子模块，用于根据能量发送值及能量接收值，确定能量损失率。
在本发明实施例中给出了确定能量损失率的具体方法，能够准确的确定相邻接入点间的传输能量的能量损失率。
本发明实施例还提供了一种电子设备，如图4所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信，
存储器403，用于存放计算机程序；
处理器401，用于执行存储器403上所存放的程序时，实现如下步骤：
获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，簇为服务于同一个移动终端的接入点的集合。
获取相邻接入点间传输能量的能量损失率，其中，相邻接入点是指能量传输距离为一跳的两个接入点。
根据能量损失率，确定簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合。
根据最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输。
当然处理器401在运行存储器403上所存放的程序时还能执行上述任意一种接入点簇的管理方法。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明实施例中，将当前能量最高的接入点的能量向当前能量最低的接入点传输，可以减少移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时实现本发明实施例的任一接入点簇的管理方法的步骤。
在本发明实施例中，执行存储介质中的程序，将当前能量最高的接入点的能量向当前能量最低的接入点传输，可以减少移动终端接入点切换的次数，减少因接入点切换所造成数据传输的延时，提高用户体验，提高网络性能。
对于装置/电子设备/存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (6)

1.一种接入点簇的管理方法，其特征在于，包括：
获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，所述簇为服务于同一个移动终端的接入点的集合；
获取相邻接入点间传输能量的能量损失率，其中，所述相邻接入点是指能量传输距离为一跳的两个接入点；
根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；
根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
其中，所述根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为所述最优路径集合；
所述根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤A，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值；
步骤B，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
或者
所述根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合，包括：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为所述最优路径集合；
所述根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输，包括：
步骤D，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值；
步骤E，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
相应的，在所述步骤E之后，所述方法还包括：
步骤F，重新获取当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于所述预设能量阈值；
步骤G，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径；
步骤H，通过当前能量最高的接入点及当前能量最低的接入点间的最短路径将当前能量最高的接入点的能量向当前能量最低的接入点传输；
步骤I，重复所述步骤F至所述步骤H直至所述簇内每两个接入点间的能量的差值均小于或等于所述能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
2.根据权利要求1所述的方法，其特征在于，在所述步骤B之后，所述方法还包括：
步骤C，重复所述步骤A和所述步骤B直至所述簇内每两个接入点间的能量的差值均小于或等于所述能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
3.根据权利要求1或2所述的方法，其特征在于，所述获取相邻接入点间传输能量的能量损失率，包括：
获取相邻接入点间进行传输能量时，发送能量的接入点发送的能量的数值作为能量发送值，获取接收能量的接入点接收的能量的数值作为能量接收值；
根据所述能量发送值及所述能量接收值，确定所述能量损失率。
4.一种接入点簇的管理装置，其特征在于，包括：
能量数值获取模块，用于获取同一簇内的每个接入点的能量的数值，确定出当前能量最高的接入点及当前能量最低的接入点，其中，所述簇为服务于同一个移动终端的接入点的集合；
能量损失率确定模块，用于获取相邻接入点间传输能量的能量损失率，其中，所述相邻接入点是指能量传输距离为一跳的两个接入点；
路径确定模块，用于根据所述能量损失率，确定所述簇内两个接入点间进行能量传输时能量损失最小的路径，作为最优路径集合；
能量传输模块，用于根据所述最优路径集合，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
其中，所述路径确定模块，具体用于：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，分别计算出同一簇内每两个接入点间的最短路径，作为所述最优路径集合；
所述能量传输模块，还包括：
第一差值判定子模块，用于根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值；
第一能量传输子模块，用于若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
或者
所述路径确定模块，还具体用于：
将所述能量损失率作为所述相邻接入点间路径的权值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径，作为所述最优路径集合；
所述能量传输模块，还包括：
第二差值判定子模块，根据当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于所述预设能量阈值；
第二能量传输子模块，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过所述最优路径集合中当前能量最高的接入点与当前能量最低的接入点间的能量传输路径，将当前能量最高的接入点的能量向当前能量最低的接入点传输；
相应的，所述能量传输模块，还包括：
第三差值判定子模块，重新获取当前能量最高的接入点的能量的数值，及当前能量最低的接入点的能量的数值，判断当前能量最高的接入点与当前能量最低的接入点间的能量的差值是否大于预设能量阈值；
最短路径确定子模块，若当前能量最高的接入点与当前能量最低的接入点间的能量的差值大于所述预设能量阈值，通过相关路径算法，计算出当前能量最高的接入点及当前能量最低的接入点间的最短路径；
第三能量传输子模块，通过当前能量最高的接入点及当前能量最低的接入点间的最短路径将当前能量最高的接入点的能量向当前能量最低的接入点传输；
第四能量传输子模块，重复所述第三差值判定子模块至所述第三能量传输子模块执行的步骤直至所述簇内每两个接入点间的能量的差值均小于或等于所述能量阈值，则停止将当前能量最高的接入点的能量向当前能量最低的接入点传输。
5.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-3任一所述的方法步骤。
6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-3任一所述的方法步骤。
CN201710358705.4A 2017-05-19 2017-05-19 接入点簇的管理方法、装置、电子设备及存储介质 Active CN107105468B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710358705.4A CN107105468B (zh) 2017-05-19 2017-05-19 接入点簇的管理方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710358705.4A CN107105468B (zh) 2017-05-19 2017-05-19 接入点簇的管理方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN107105468A CN107105468A (zh) 2017-08-29
CN107105468B true CN107105468B (zh) 2020-01-03

Family

ID=59669961

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710358705.4A Active CN107105468B (zh) 2017-05-19 2017-05-19 接入点簇的管理方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN107105468B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111365198B (zh) * 2020-03-10 2021-02-02 中国海洋大学 一种海上风电机组振动监测方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102306949A (zh) * 2011-09-13 2012-01-04 中国科学院计算技术研究所 传感器网络节点能量自供给方法和装置
CN103731197A (zh) * 2014-01-17 2014-04-16 中国联合网络通信集团有限公司 一种支持能量传输的无线通信装置和方法
CN103944282A (zh) * 2014-04-23 2014-07-23 北京智谷睿拓技术服务有限公司 无线能量传输方法和无线能量发送设备
CN106454990A (zh) * 2016-12-12 2017-02-22 广西师范大学 一种考虑能量传输的中继选择方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100971748B1 (ko) * 2007-11-30 2010-07-22 정춘길 근거리 무선 전력전송 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102306949A (zh) * 2011-09-13 2012-01-04 中国科学院计算技术研究所 传感器网络节点能量自供给方法和装置
CN103731197A (zh) * 2014-01-17 2014-04-16 中国联合网络通信集团有限公司 一种支持能量传输的无线通信装置和方法
CN103944282A (zh) * 2014-04-23 2014-07-23 北京智谷睿拓技术服务有限公司 无线能量传输方法和无线能量发送设备
CN106454990A (zh) * 2016-12-12 2017-02-22 广西师范大学 一种考虑能量传输的中继选择方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Cost-Aware Green Cellular Networks with Energy and Communication Cooperation;Jie Xu 等;《IEEE Communications Magazine》;20150514;正文第258-263页 *
物联网中基于无线能量传输的能量均衡路由算法;陈志奎 等;《微电子学与计算机》;20130227;正文第2-3节 *

Also Published As

Publication number Publication date
CN107105468A (zh) 2017-08-29

Similar Documents

Publication Publication Date Title
CN109195170B (zh) 小区扩容方法、装置及存储介质
CN102056180B (zh) 一种无线局域网接入点部署方案的获得方法及系统
CN103929781A (zh) 超密集异构网络下跨层干扰协调优化方法
CN107736048B (zh) 一种分配接入回程资源的方法及装置
CN105340333B (zh) 一种wlan的功率和信道联合配置的方法及装置
WO2014183292A1 (zh) 上行功率控制方法及基站
CN105191465A (zh) 用于在多小区网络中的设备到设备与蜂窝通信的资源共享的方法和装置
CN114175735B (zh) 测量数据的上报、接收方法、装置、设备及可读存储介质
CN103338495A (zh) 基于leps的双向能量均衡无线传感网路由方法
JP2024516005A (ja) 通信処理方法、通信装置、及び通信システム
Zhang et al. A reinforcement learning approach for cost-and energy-aware mobile data offloading
CN110798880A (zh) 室内分布系统上下电的方法、设备和存储介质
CN107465609B (zh) 一种基于物联网的终端路由选择方法及物联网终端
CN106717072A (zh) 无线网络中小区选择的方法、基站和用户设备
CN111586789A (zh) 一种数据的传输方法、装置、计算机设备及存储介质
CN107105468B (zh) 接入点簇的管理方法、装置、电子设备及存储介质
EP2908597A1 (en) Wireless communication network node and method
JP2017220908A (ja) 情報処理装置，その仮想セル形成方法，及び無線通信システム
Fedrizzi et al. Energy aware routing in heterogeneous multi-hop public safety wireless networks
WO2013091341A1 (zh) 负荷均衡处理方法以及控制装置
CN103648105B (zh) 一种无线局域网接入点部署方案的获得方法及系统
CN105337637B (zh) 节点和通信系统
US9722725B2 (en) System and method for resource management in heterogeneous wireless networks
CN110391923A (zh) 组播报文处理的方法以及网络设备
CN117119552A (zh) 数据传输方法及装置、存储介质和电子设备

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