一种无线资源分配方法及装置

本说明书一个或多个实施例涉及无线通信技术领域，尤其涉及一种无线资源分配方法及装置。

背景技术：

在蜂窝网络中实现d2d通信(端对端直接通信)，能够大幅提高系统的频谱利用率和数据吞吐量，降低基站处理压力，灵活实现多种数据共享业务。无线资源分配是蜂窝网络中实现d2d通信的关键技术，无线资源的分配关系到d2d用户与蜂窝用户之间的干扰问题，影响d2d用户与蜂窝用户的通信质量。

技术实现要素：

有鉴于此，本说明书一个或多个实施例的目的在于提出一种无线资源分配方法及装置，以解决蜂窝网络中实现d2d通信的无线资源分配问题。

基于上述目的，本说明书一个或多个实施例提供了一种无线资源分配方法，应用于蜂窝网络中实现d2d通信的异构系统，所述异构系统包括作为通信单元的蜂窝用户和d2d用户，方法包括：

构建所述异构系统的信道资源分配模型；

根据所述信道资源分配模型，构建超图；所述超图包括顶点和超边，所述顶点为所述通信单元，所述超边为所述通信单元之间的通信链路存在的干扰：

对所述超图的顶点进行着色，所述顶点的颜色对应所分配的信道资源。

可选的，所述信道资源分配模型为：以系统最大吞吐量达到最大为目标，以满足所述蜂窝用户与所述d2d用户的预定通信条件为约束条件，为所述蜂窝用户和所述d2d用户分配最优的信道资源。

可选的，所述信道资源分配模型表示为：

所述约束条件为：

其中，b为系统最大吞吐量；p为蜂窝用户的数量，p＝1，2，……p，q为d2d用户的数量，q＝1，2，……q；k为可分配的信道数，k＝1，2，……k，f为用户数阈值，为蜂窝用户up的蜂窝接收端的信噪比，为d2d用户dq的d2d接收端的信噪比；如果蜂窝用户up被分配信道k，则ap，k＝1，否则ap，k＝0；如果d2d用户dq被分配信道k，则bq，k＝1，否则bq，k＝0。

可选的，根据所述信道资源分配模型，构建超图，包括：

根据所述蜂窝用户之间、所述蜂窝用户与d2d用户之间、所述d2d用户之间的干扰条件，构造独立强烈干扰超边，并确定所述独立强烈干扰超边的权重：

根据所述蜂窝用户与d2d用户之间、所述d2d用户之间的累计干扰条件，构造累计干扰超边，并确定所述累计干扰超边的权重；

根据所述顶点和所述独立强烈干扰超边、累计干扰超边，构建所述超图。

可选的，根据所述蜂窝用户之间、所述蜂窝用户与d2d用户之间、所述d2d用户之间的干扰条件，构造独立强烈干扰超边，包括：

对于任意一个蜂窝用户，以该蜂窝用户为中心，如果该蜂窝用户与任意一个d2d用户满足预设的第一干扰条件，则在该蜂窝用户与d2d用户之间构建第一超边；

对于任意两个d2d用户，如果满足预设的第二干扰条件，则在两个d2d用户之间构建第二超边：以及

在两两蜂窝用户之间构建第三超边。

可选的，根据所述蜂窝用户与d2d用户之间、所述d2d用户之间的累计干扰条件，构造累计干扰超边，包括：

构建发送端集合；所述发送端集合中包括发射功率大于预设功率阈值的蜂窝用户的蜂窝发送端和d2d用户的d2d发送端；

对于任意一个蜂窝用户，如果该蜂窝用户与所述发送端集合中的任意一个d2d用户发送端之间满足预设的第三干扰条件，在该蜂窝用户与d2d用户发送端之间构建第四超边；

对于任意一个d2d用户，如果该d2d用户与所述发送端集合中的任意一个通信单元满足预设的第四干扰条件，在该d2d用户与通信单元之间构建第五超边。

可选的，所述构建超图之后，还包括：

确定各顶点的顶点权重和，所述顶点权重和为与所述顶点连接的所有超边的权重之和。

可选的，对所述超图的顶点进行着色，所述顶点的颜色对应所分配的信道资源，包括：

按照所述顶点权重和从小到大的顺序，依次对各顶点进行着色；各顶点着色需满足：相同颜色的顶点数量小于等于预设的用户数阈值，顶点与其相邻相邻顶点的颜色不同；

按照各顶点的颜色，为各顶点分配相应的信道资源

可选的，按照所述顶点权重和从小到大的顺序，依次对各顶点进行着色，包括：

按照所述顶点权重和从小到大的顺序，依序选取每个待着色顶点，对于每个待着色顶点，执行以下步骤：随机选取待着颜色，判断颜色为该待着颜色的已着色顶点的数量是否达到用户数阈值，若否，判断待着色顶点的相邻顶点的颜色是否为该待着颜色，若否，将该待着颜色作为待着色顶点的颜色；如果颜色为该待着颜色的已着色顶点的数量已达到所述用户数阈值或者待着色顶点的相邻顶点的颜色已存在该待着颜色，重新选取其他颜色，直至其他颜色满足以上两个判断条件，将其他颜色作为待着色顶点的颜色。

本说明书实施例还提供一种无线资源分配装置，应用于蜂窝网络中实现d2d通信的异构系统，所述异构系统包括作为通信单元的蜂窝用户和d2d用户，包括：

模型构建模块，用于构建所述异构系统的信道资源分配模型；

超图构建模块，用于根据所述信道资源分配模型，构建超图；所述超图包括顶点和超边，所述顶点为所述通信单元，所述超边为所述通信单元之间的通信链路存在的干扰；

信道分配模块，用于对所述超图的顶点进行着色，所述顶点的颜色对应所分配的信道资源。

从上面所述可以看出，本说明书一个或多个实施例提供的无线资源分配方法及装置，通过构建蜂窝网络中实现d2d通信的异构系统的信道资源分配模型，根据信道资源分配模型，构建超图，对超图的顶点进行着色，顶点的颜色对应所分配的资源，着色完成，完成信道资源分配。本实施例能够实现异构系统中各通信单元的信道资源分配，保证各通信单元的通信质量，提高系统吞吐量。

附图说明

为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书一个或多个实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书一个或多个实施例的方法流程示意图；

图2为本说明书一个或多个实施例的超图示意图；

图3为本说明书一个或多个实施例的仿真结果示意图，显示信道数量与系统吞吐量之间的关系；

图4为本说明书一个或多个实施例的仿真结果示意图，显示d2d用户数量与系统吞吐量之间的关系；

图5为本说明书一个或多个实施例的装置结构示意图；

图6为本说明书一个或多个实施例的电子设备结构示意图。

具体实施方式

为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。

需要说明的是，除非另外定义，本说明书一个或多个实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本说明书一个或多个实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

如背景技术部分所述，在蜂窝网络中实现d2d通信能够大幅提升资源利用率，丰富业务功能，但是需要在保证通信质量的前提下合理分配无线资源。

申请人在实现本公开的过程中发现，一些无线资源分配方法虽然能够依据蜂窝网络中各通信单元之间的干扰关系进行资源分配，但是未考虑各通信单元的干扰程度，在分配资源时，可能无法保证通信单元的通信质量。

以下，通过具体的实施例进一步详细说明本公开的技术方案。

如图1所示，本说明书实施例提供一种无线资源分配方法，包括：

s101：构建蜂窝网络中实现d2d通信的异构系统的信道资源分配模型；

本实施例中，首先根据蜂窝网络中实现d2d通信的异构系统构建相适应的信道资源分配模型，基于信道资源分配模型对蜂窝网络中的各个通信单元分配无线资源。

其中，异构系统中包括各类通信单元，通信单元包括但不限于蜂窝网络中作为蜂窝用户进行通信的蜂窝发送端与蜂窝接收端，蜂窝网络中作为d2d用户进行d2d通信的d2d发送端与d2d接收端。

s102：根据信道资源分配模型，构建超图；其中，超图包括顶点和超边，顶点为通信单元，超边为通信单元之间的通信链路存在的干扰；

本实施例中，由于异构系统中存在各种干扰，根据信道资源分配模型，综合考虑各种干扰条件构建由顶点和超边构成的超图，其中，顶点为通信单元，超边为通信单元之间的通信链路所存在的干扰。

s103：对超图的顶点进行着色，顶点的颜色对应所分配的信道资源。

本实施例中，构建出超图之后，对超图中的各顶点进行着色，各顶点所着的颜色可能相同，有可能不同，不同的颜色对应分配不同的信道，所有顶点着色完成之后，完成对各通信单元的信道资源分配。

本实施例提供的无线资源分配方法，包括构建蜂窝网络中实现d2d通信的异构系统的信道资源分配模型，根据信道资源分配模型，构建超图，对超图的顶点进行着色，顶点的颜色对应所分配的资源，着色完成，完成信道资源分配。本实施例的方法能够实现对蜂窝网络中实现d2d通信的异构系统中各通信单元的信道资源分配，保证各通信单元的通信质量。

可以理解，该方法可以通过任何具有计算、处理能力的装置、设备、平台、设备集群来执行。

一些场景中，蜂窝网络中实现d2d通信的异构系统包括一个基站及随机分布的多个蜂窝用户和多个d2d用户，由蜂窝用户构成的集合为ues＝{ui，i＝1，2，3，…，p}，p为蜂窝用户的数量，由d2d用户构成的集合为due＝{dj，j＝1，2，3，…，q}，q为d2d用户的数量；异构系统中可分配的信道数为k，信道分配原则是，每个蜂窝用户的信道不同，至多f个d2d用户可复用同一信道，f为复用信道的用户数阈值，f小于等于q，一个d2d用户只能分配一个信道。

上述异构系统中所存在的干扰至少包括：d2d发送端对基站产生的干扰，复用同一信道的蜂窝用户与d2d用户之间的干扰，蜂窝用户对d2d接收端产生的干扰，复用同一信道的多个d2d用户之间的干扰等。

蜂窝用户的蜂窝接收端的信噪比表示为：

其中，为蜂窝用户up的蜂窝接收端的信噪比，tp为蜂窝用户up的蜂窝发送端的发射功率，σ²为高斯白噪声，vq为d2d用户dq的d2d发送端的发射功率，为d2d用户dq的d2d发送端到蜂窝用户up之间的信道增益，ck为分配了信道k的通信单元的集合，d2d用户dq在ck集合中；其中，1≤p≤p，1≤q≤q，1≤k≤k。

d2d用户的d2d接收端的信噪比表示为：

其中，为d2d用户dq的d2d接收端的信噪比，vq为d2d用户dq的d2d发送端的发射功率，为d2d用户dq的d2d发送端到d2d接收端的信道增益，为蜂窝用户up到d2d用户dq的d2d接收端的信道增益，vi为d2d用户di的d2d发送端的发射功率，为d2d用户ui到d2d用户dq的接收端的信道增益。

设异构系统的信道分配矩阵为cs×k，表示为：

其中，s＝p+q；蜂窝用户的信道分配矩阵为ap×k，d2d用户的信道分配矩阵为bq×k，表示为：

ap×k＝[ap，k](4)

bq×k＝[bq，k](5)

如果蜂窝用户up被分配信道k，则ap，k＝1，否则ap，k＝0；如果d2d用户dq被分配信道k，则bq，k＝1，否则bq，k＝0。

一些实施例中，为实现异构系统的无线资源分配，构建信道资源分配模型，该信道资源分配模型是：以系统最大吞吐量达到最大为目标，以满足蜂窝用户与d2d用户的预定通信条件为约束条件，为蜂窝用户和d2d用户分配最优的信道资源，即寻求最优的信道分配矩阵cs×k。信道资源分配模型可表示为：

该优化目标的约束条件为：

其中，b为根据香农公式计算的系统最大吞吐量；公式(a)表示一个信道最多被分配给一个蜂窝用户，保证每个蜂窝用户的信道不同；公式(b)表示至多f个d2d用户可复用同一信道；公式(c)表示一个蜂窝用户只能利用一个信道，一个d2d用户只能利用一个信道；公式(d)表示网络中可以为所有的d2d用户分配的信道数为k。

一些实施例中，根据信道资源分配模型，构建超图，包括：

根据蜂窝用户之间、蜂窝用户与d2d用户之间、d2d用户之间的干扰条件，构造独立强烈干扰超边，并确定独立强烈干扰超边的权重；

根据蜂窝用户与d2d用户之间、d2d用户之间的累计干扰条件，构造累计干扰超边，并确定累计干扰超边的权重；

根据顶点和独立强烈干扰超边、累计干扰超边，构建超图。

本实施例中，以异构系统中各通信单元为顶点，各通信单元之间存在的干扰为超边，构建超图。其中，超边包括独立强烈干扰超边和累计干扰超边，同时，确定出独立强烈干扰超边的权重和累计干扰超边的权重，超边的权重能够衡量干扰程度，能够为无线资源分配提供依据。

一些实施例中，构建超图之后，还包括：确定各顶点的顶点权重和，顶点权重和为与顶点连接的所有超边的权重之和。顶点权重和越大，顶点所处范围的干扰越复杂，若顶点与其相邻的顶点复用相同的信道，两顶点之间的干扰将十分强烈。

一些实施例中，根据蜂窝用户之间、蜂窝用户与d2d用户之间、d2d用户之间的干扰条件，构造独立强烈干扰超边，包括：

对于任意一个蜂窝用户，以该蜂窝用户为中心，如果该蜂窝用户与任意一个d2d用户满足预设的第一干扰条件，则在该蜂窝用户与d2d用户之间构建第一超边；

对于任意两个d2d用户，如果满足预设的第二干扰条件，则在两个d2d用户之间构建第二超边：以及

在两两蜂窝用户之间构建第三超边。

本实施例中，异构系统中的独立干扰超边包括三种，一种是蜂窝用户与d2d用户之间所产生的干扰达到第一干扰条件，则在该蜂窝用户与d2d用户之间构建第一超边；第二种是d2d用户之间所产生的干扰达到第二干扰条件，则在两d2d用户之间构建第二超边；第三种是在两两蜂窝用户之间构建第三超边。由独立的通信单元之间满足干扰条件的第一超边、第二超边和第三超边组成独立强烈干扰超边。

一些方式中，任意蜂窝用户up与任意d2d用户dq之间的第一干扰条件为：

满足第一干扰条件的第一超边的权重为：

其中，λa为蜂窝用户与d2d发送端之间的独立干扰门限，λb为d2d用户与蜂窝用户之间的独立干扰门限，如果通信单元之间的干扰大于干扰门限，通信单元之间的通信质量会受到影响。

两个d2d用户dq、di之间的第二干扰条件为：

满足第二干扰条件的第二超边的权重为：

其中，λc为d2d用户之间的独立干扰门限。

一些实施例中，根据蜂窝用户与d2d用户之间、d2d用户之间的累计干扰条件，构造累计干扰超边，包括：

构建发送端集合；发送端集合中包括发射功率大于预设功率阈值的蜂窝发送端和d2d发送端；

对于任意一个蜂窝用户，如果该蜂窝用户与发送端集合中的任意一个d2d用户发送端之间满足预设的第三干扰条件，在该蜂窝用户与d2d用户发送端之间构建第四超边；

对于任意一个d2d用户，如果该d2d用户与发送端集合中的任意一个通信单元满足预设的第四干扰条件，在该d2d用户与通信单元之间构建第五超边。

本实施例中，根据蜂窝用户与d2d用户所产生的累计干扰，先将发射功率大于功率阈值的蜂窝发送端和d2d发送端构建为发送端集合；异构系统中的累计干扰超边包括三种，一种是蜂窝用户与发送端集合中的d2d用户发送端之间所产生的干扰达到第三干扰条件，则在该蜂窝用户与d2d用户发送端之间构建第四超边；第二种是d2d用户与发送端集合中的d2d用户发送端之间所产生的干扰达到第四干扰条件，则在该d2d用户与d2d用户发送端之间构建第五超边；第三种是d2d用户与发送端集合中的蜂窝用户发送端之间所产生的干扰达到第四干扰条件，则在该d2d用户与蜂窝用户发送端之间构建第五超边。由独立的通信单元与发射功率大于功率阈值的蜂窝发送端或d2d用户发送端之间满足干扰条件的第四超边、第五超边组成累计干扰超边。

一些方式中，蜂窝用户up与发送端集合中的d2d用户发送端之间的第三干扰条件为：

其中，λd为蜂窝用户与d2d用户发送端之间的累计干扰门限，l为发送端集合中通信单元的数量；

满足第三干扰条件的第三超边的权重为：

d2d用户dq与发送端集合中的d2d用户发送端或蜂窝用户发送端之间的第四干扰条件为：

其中，λe为d2d用户与发送端集合中的d2d用户发送端或蜂窝用户发送端之间的累计干扰门限，tj为蜂窝用户uj发送端的发射功率，为蜂窝用户uj发送端到d2d用户dq接收端的信道增益。

第四超边的权重为：

一些实施例中，对超图的顶点进行着色，顶点的颜色对应所分配的资源，包括：

按照顶点权重和从小到大的顺序，依次对各顶点进行着色；各顶点着色需满足，相同颜色的顶点数量小于等于用户数阈值，顶点与其相邻顶点的颜色不同；

按照各顶点的颜色，为各顶点分配相应的信道资源。

本实施例中，确定出异构系统的超图之后，对超图进行着色。结合图2所示，具体的，确定超图的各顶点的顶点权重和之后，按照顶点权重和从小到大的顺序，依次对各顶点着色，每个顶点着色时，一方面需要保证具有相同颜色的顶点数量应不大于用户数阈值f，同时要保证顶点与其相邻顶点的颜色不同。这样，按照顶点权重和从小到大的顺序依次对顶点着色，能够实现按照干扰从小到大的顺序依次为通信单元分配信道资源，并使得分配资源后的各通信单元能够达到预定通信条件，在合理分配信道资源的条件下，提高系统最大吞吐量。其中，顶点与其相邻顶点通过超边连接。

一些实施例中，按照顶点权重和从小到大的顺序，依次对各顶点进行着色，包括：

按照顶点权重和从小到大的顺序，依序选取每个待着色顶点，对于每个待着色顶点，执行以下步骤：随机选取待着颜色，判断颜色为该待着颜色的已着色顶点的数量是否达到用户数阈值，若否，判断待着色顶点的相邻顶点的颜色是否为该待着颜色，若否，将该待着颜色作为待着色顶点的颜色；如果颜色为该待着颜色的已着色顶点的数量已达到用户数阈值或者待着色顶点的相邻顶点的颜色已存在该待着颜色，重新选取其他颜色，直至其他颜色满足以上两个判断条件，将其他颜色作为待着色顶点的颜色。

本实施例中，对超图的顶点进行着色的具体方法是：分别构建包括所有待着色顶点的待着色顶点集合、包括所有已着色顶点的已着色顶点集合、颜色集合以及由待着色顶点的相邻顶点构成的相邻顶点集合；重复执行以下过程：从待着色顶点集合中选取顶点权重和最小的待着色顶点，从颜色集合中随机选取一种待着颜色；判断以下两点是否满足：第一，颜色为待着颜色的已着色顶点的数量是否已经达到用户数阈值，第二，待着色顶点的相邻顶点的颜色是否已经存在该待着颜色，如果以上两点均为否，则将待着颜色作为待着色顶点的颜色，完成该待着色顶点的着色过程，如果以上两点中的任意一点为是，则重新从颜色集合中选取其他颜色，并按照上述两点进行判断，直至找到满足以上两点的其他颜色，将其他颜色作为待着色顶点的颜色，完成待着色顶点的着色过程。待着色顶点着色之后，将该待着色顶点从待着色顶点集合中删除以更新待着色顶点，将该待着色顶点加入已着色顶点集合中以更新已着色顶点，以及将该待着色顶点对应的相邻节点集合删除以更新相邻节点集合，重复上述过程，直至待着色顶点集合为空，完成超图的所有顶点着色。

如图3、4所示，对本实施例的方法进行仿真分析，在单小区场景中，蜂窝用户和d2d用户随机分布在小区的基站覆盖范围之内，仿真参数具体设置如表1所示：

表1仿真参数

其中，d是两个通信单元之间的距离。

将本实施例的无线资源分配方法(图中所示为加权超图算法)与现有的随机分配算法、基于无权图的分配算法、基于无权超图的分配算法(未考虑顶点加权权重)相比较，以系统吞吐量为评价标准进行对比分析，由图3所示仿真数据结果可以看出，随着信道数量的增加，各方法的系统吞吐量均有所增加，本实施例的方法所达到的系统吞吐量远远高于其他方法的系统吞吐量，从而能够合理有效的分配信道资源。由图4所示仿真数据结果可以看出，随着信道数量的增加，本实施例的方法所达到的用户平均吞吐量高于其他方法的用户平均吞吐量，从而能够显著提高各通信单元的通信质量。由图5所示仿真数据结果可以看出，随着d2d用户数量的增加，复用同一信道的d2d用户增加，系统的信道复用干扰加强，本实施例的方法所达到的系统吞吐量保持高于其他方法的系统吞吐量。由图6所示仿真数据结果可以看出，随着d2d用户数量的增加，本实施例的方法所达到的用户平均吞吐量保持高于其他方法的用户平均吞吐量。

需要说明的是，本说明书一个或多个实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本说明书一个或多个实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。

需要说明的是，上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

如图5所示，本说明书实施例还提供一种无线资源分配装置，包括：

模型构建模块，用于构建异构系统的信道资源分配模型；

超图构建模块，用于根据信道资源分配模型，构建超图；其中，超图包括顶点和超边，顶点为通信单元，超边为通信单元之间的通信链路存在的干扰；

信道分配模块，用于对超图的顶点进行着色，顶点的颜色对应所分配的信道资源。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

上述实施例的装置用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

图6示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。

处理器1010可以采用通用的cpu(centralprocessingunit，中央处理器)、微处理器、应用专用集成电路(applicationspecificintegratedcircuit，asic)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。

存储器1020可以采用rom(readonlymemory，只读存储器)、ram(randomaccessmemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。

输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如usb、网线等)实现通信，也可以通过无线方式(例如移动网络、wifi、蓝牙等)实现通信。

总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。

上述实施例的电子设备用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本说明书一个或多个实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。

另外，为简化说明和讨论，并且为了不会使本说明书一个或多个实施例难以理解，在所提供的附图中可以示出或可以不示出与集成电路(ic)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本说明书一个或多个实施例难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本说明书一个或多个实施例的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本公开的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本说明书一个或多个实施例。因此，这些描述应被认为是说明性的而不是限制性的。

尽管已经结合了本公开的具体实施例对本公开进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态ram(dram))可以使用所讨论的实施例。

本说明书一个或多个实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本说明书一个或多个实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本公开的保护范围之内。