η对所有用户的偏好采用以下参数来衡量，包括:用户可接受的时延、用户所需的带宽、用 户所需的数据传输速率、用户可接受的丢包率、用户所需的安全性、用户可接受的通信费 用。4. 根据权利要求3所述的一种基于匹配博弈论的异构网络选择方法，其特征在于:在步 骤S2中，所述多对一的匹配过程具体包括以下步骤： 1) 用户根据9(u)，向排在第一位的移动通信网络发送匹配请求； 2) 移动通信网络接收到用户发送的匹配请求，判断该用户是否在本移动通信网络的匹 配窗口内； 3) 该移动通信网络根据判断结果，向该用户发送匹配请求响应，如果该用户在本移动 通信网络的匹配窗口内，则向该用户发送的匹配请求响应为匹配成功应答;如果该用户不 在本移动通信网络的匹配窗口内，则向该用户发送的匹配请求响应为匹配失败应答； 4) 该用户收到该移动通信网络发送的匹配请求响应，判断该移动通信网络允许该用户 加入； 5) 如果匹配请求响应为匹配成功应答，则表明该移动通信网络允许该用户加入，则该 用户与该移动网络进行匹配，匹配完成后将该用户的状态设置为已匹配； 6) 如果匹配请求响应为匹配失败应答，则表明该移动通信网络不允许该用户加入，则 该用户进入二次匹配过程； 7) 该移动通信网络向该用户发送的匹配请求响应为匹配成功应答后，该移动通信网络 进入匹配窗口调整阶段，该移动通信网络的匹配窗口调整完成后，该移动通信网络进入二 次匹配过程。5. 根据权利要求4所述的一种基于匹配博弈论的异构网络选择方法，其特征在于： 所述多对一的匹配博弈是指在一轮匹配中，可能有多个用户和一个移动通信网络完成 匹配;每一轮匹配过程中，在用户和网络端，偏好排序中排在前面的参与人最先完成匹配， 余下的用户会在下几轮匹配过程中完成匹配，每一轮的匹配博弈的过程主要分成以下几个 部分： 1) 一次匹配过程 在用户端，对于匹配成功的用户，则将这些用户从该网络的<?(?)中删除，同时，将这些用 户的状态设置为已匹配;在网络端，由于每个网络可以与多个用户进行匹配，因此，不存在 已完成匹配的状态，网络端主要是对匹配窗口进行调整； 2) 匹配窗口调整阶段 基本匹配过程完成之后，由于用户和网络状态的调整，需要对博弈参与人的偏好排序 进行调整； 3) 二次匹配过程 由于在匹配调整过程中可能会对博弈参与人的偏好排序进行调整，因此，对于在一次 匹配过程中未完成的用户可能会在二次匹配过程中完成匹配，二次匹配过程中也需要对网 络端的匹配窗口进行调整； 4) 用户匹配失败调整 在用户端，如果在一次匹配和二次匹配过程中都未完成匹配，则需要对进行调整； 5) -轮匹配结束 完成了上述的四个阶段后，说明一轮匹配已经结束，如果还有用户未完成匹配，则需要 进行下一轮匹配，重复上述的过程，直到9(u)和*为空为止。6. 根据权利要求5所述的一种基于匹配博弈论的异构网络选择方法，其特征在于： 在所述一次匹配过程中，采用与匹配窗口相结合的多对一的匹配博弈；一次匹配是基 于用户优先的匹配过程，在用户端，每个用户向在θ(ι〇中排在第一位的网络发出匹配请求； 在网络端，每个网络会收到多个用户发来的匹配请求，根据匹配窗口的设置选择满足要求 的用户完成匹配。7. 根据权利要求6所述的一种基于匹配博弈论的异构网络选择方法，其特征在于： 在匹配窗口调整阶段需要对网络端的各个网络的匹配窗口进行更新和调整；网络端的 可以分成三个部分：已删除的用户，匹配窗口中的用户以及未加入匹配窗口的用户；一 次匹配过程结束以后，每个网络需要将在一次匹配过程中完成匹配的用户加入到已删除用 户中，同时将排在未加入匹配窗口用户中前面的部分用户加入到匹配窗口的用户中，以保 证每个网络的匹配窗口中的用户数不变。8. 根据权利要求7所述的一种基于匹配博弈论的异构网络选择方法，其特征在于： 在所述匹配窗口调整阶段，需要对网络的匹配窗口进行调整；匹配窗口调整之后，在一 次匹配过程中未能完成匹配的用户有可能在匹配窗口调整后可以与自己期望的网络完成 匹配；因此，在匹配失败调整之前，需要对匹配博弈中的网络参与人和用户参与人进行二次 匹配； 与一次匹配过程不同，二次匹配过程中涉及到的参与人是匹配窗口已更新的网络集 合;在一次匹配过程中，如果用户的θ(1!)中排在第一位的网络的匹配窗口中不包含当前用 户，则用户不能与网络完成匹配，因此，网络的匹配窗口进行调整后，则用户有可能与在一 次匹配过程中不能匹配的网络完成匹配； 在整个匹配博弈过程中的二次匹配过程是为后面的匹配失败调整所服务的，匹配失败 表示用户已经不可能与用户的0(U)中排在第一位的网络完成匹配，因此需要将下一轮匹配 过程中的匹配网络选为用户的θ(1!)中排在第二位的网络;在匹配失败调整之前加入二次匹 配过程是为了避免在序号调整后，已经能完成匹配的博弈参与人（网络和用户)错失匹配的 机会，从而对用户和网络的平均满意度造成影响； 二次匹配过程可以根据需要进行多次，每一次二次匹配过程完成以后，和一次匹配过 程一样，有一个匹配窗口调整阶段，在匹配窗口调整阶段根据匹配完成情况调整网络的匹 配窗口，随后再次进行二次匹配，直到二次匹配中没有匹配完成为止;二次匹配过程和一次 匹配过程最大的区别在于:二次匹配过程是一个持续性的过程，如果当前二次匹配过程中 有匹配完成，那么二次匹配过程就会继续进行，直到某一次二次匹配没有匹配完成为止。9. 根据权利要求8所述的一种基于匹配博弈论的异构网络选择方法，其特征在于： 在用户匹配失败调整阶段，每个用户的9(u)分成三个部分：已删除的网络，当前匹配网 络以及其他网络；用户在下一轮匹配开始之前会进行匹配失败调整，未完成匹配的用户需 要将下一轮的当前匹配网络设置为这一轮当前匹配网络的下一个网络。10. 根据权利要求9所述的一种基于匹配博弈论的异构网络选择方法，其特征在于：匹 配失败调整过程结束以后，则说明一轮匹配已经结束，如果还有用户的优先级序列不为空 且未与网络完成匹配，则还需要进行下一轮匹配，直到所有的用户完成匹配或用户的优先 级序列为空； 如果在某一轮匹配结束以后，所有未完成匹配的用户的优先级序列已为空，则这些用 户不可能在匹配博弈阶段完成网络选择，对于这些用户可以采取传统的基于用户或者网络 的选择算法完成网络的选择。
【专利摘要】本发明涉及一种基于匹配博弈论的异构网络选择方法，属于无线通信技术领域。该方法包括以下步骤：S1：首先将用户终端对移动通信网络的偏好进行排序，并且将移动通信网络对用户终端的偏好进行排序；S2：然后在用户终端与移动通信网络之间进行多对一的匹配博弈，最终完成为用户终端选择合适的移动通信网络。该方法既考虑了移动通信网络的满意度，又考虑了用户终端的满意度，提供了一种双向的网络选择方法，实现了在用户终端处于异构网络的情景下，选择网络满意度和用户终端满意度都较高的移动通信网络。
【IPC分类】H04W48/18
【公开号】CN105611609
【申请号】CN201610090810
【发明人】张治中, 郑文三
【申请人】重庆邮电大学
【公开日】2016年5月25日
【申请日】2016年2月18日