一种ad hoc网络系统的联合调度方法
【技术领域】
[0001] 本发明涉及无线网络通信领域,尤其涉及一种ad hoc网络系统的联合调度方法。
【背景技术】
[0002] 无线通信技术是近些年来通信领域内发展最快、应用最广的通信技术。在无线通 信中,由于信道衰落和路径损耗,接收到的信号质量会比有线信道中的有较大下降。为此, 目前已经提出了各种抗干扰、抗噪声的无线通信技术。自组织ad hoc网络就是其中一种利 用空间分集来极大地提高信号质量的方法,其可以有效地降低路径损耗所造成的功率资源 的浪费,提高载波利用率,并可利用多跳连通思想提高网络的抗毁性能。
[0003] 但是随着跳跃节点个数的增加,系统的计算量和复杂度也会随之增加,节点之间 的冲突也会增多,载波资源的调配、系统承载和功率的调配都会变得越来越复杂,因此,如 何联合考虑上述问题变得极为重要。
【发明内容】
[0004] 本发明的目的是通过以下技术方案实现的。
[0005] 根据本发明的实施方式,提出一种ad hoc网络系统的联合调度方法,所述方法包 括:
[0006] S1、计算各跳跃节点执行数据传输的延迟等待时间;
[0007] S2、为跳跃节点匹配适合的载波资源;
[0008] S3、计算各跳跃节点的最佳能量匹配权值;以及
[0009] S4、接收始发节点发送的数据指示,并以第二数据传输率、延迟等待时间、匹配的 载波资源和能量转发所述数据指示给目的节点。
[0010] 根据本发明的实施方式,所述Si的计算各跳跃节点执行数据传输的延迟等待时 间具体包括:
[0011] S1-1、若获取到的始发节点到跳跃节点的第一数据传输率Rsr、所述跳跃节点到目 的节点的第二数据传输率R rd和所述始发节点到所述目的节点的第三数据传输率Rsd满足公
[0013] 计算得出延迟时间Taw,其中,λ为预先设定的一个常数;Νω为接收到所述目的节 点发送的优先接入指示的次数;Τ"为优先窗口时间;
[0014] S1-2、若没有监测到其他跳跃节点发送多点合作计划,则根据所述延迟时间Taw,分 别给所述始发节点和目的节点发送多点合作计划,所述多点合作计划包括所述第一数据传 输率R sr和第二数据传输率R RD;
[0015] S1-3、接收所述目的节点返回的多点合作确认指令。
[0016] 根据本发明的实施方式,所述S2的为跳跃节点匹配适合的载波资源具体包括:
[0017] S2-1、为跳跃节点调配载波资源时,确定初始调配给跳跃节点的载波资源是否能 够支持所述跳跃节点的平均传输频谱需求;
[0018] S2-2、判定初始调配给跳跃节点的载波资源能够支持所述跳跃节点的平均传输频 谱需求时,从初始调配给跳跃节点的载波资源中调配第一数量的可用频谱区段给所述跳跃 节点,以及将剩余的可用频谱区段调配给无需跳跃节点的链路,其中,所述第一数量的可用 频谱区段为能够支持所述跳跃节点的平均传输频谱需求的最少频谱区段;以及判定初始调 配给跳跃节点的载波资源不能支持所述跳跃节点的平均传输频谱需求时,从初始调配给无 需跳跃节点的链路的载波资源中调配第二数量的可用频谱区段给所述跳跃节点,其中,所 述第二数量的可用频谱区段与初始调配给跳跃节点的载波资源中的全部频谱区段之和,为 能够支持所述跳跃节点的平均传输频谱需求的最少频谱区段。
[0019] 根据本发明的实施方式,所述S3的计算各跳跃节点的最佳能量匹配权值具体包 括:
[0020] S3-1、对节点能量计算执行初始化操作;
[0021] S3-2、计算从始发节点到跳跃节点之间的传输空间的特征矩阵;
[0022] S3-3、计算从始发节点到跳跃节点之间的链路承载;
[0023] S3-4、计算从跳跃节点到目的节点的链路承载;
[0024] S3-5、计算从始发节点到跳跃节点,再从跳跃节点到目的节点之间的端到端的承 载的最小值为跳跃节点两侧的全链路承载值;
[0025] S3-6、计算跳跃节点的最佳能量匹配权值。
[0026] 本发明的ad hoc网络系统的联合调度方法通过计算各跳跃节点执行数据传输的 延迟等待时间,为跳跃节点匹配适合的载波资源,计算各跳跃节点的最佳能量匹配权值,同 时考虑了载波资源、系统承载和功率的调配,有效的提高了系统吞吐量,并节约了能源。
【附图说明】
[0027] 通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通 技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明 的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
[0028] 附图1示出了根据本发明实施方式的ad hoc网络系统的联合调度方法流程图;
[0029] 附图2示出了根据本发明实施方式的步骤Sl流程图;
[0030] 附图3示出了根据本发明实施方式的步骤S2流程图;
[0031] 附图4示出了根据本发明实施方式的步骤S3流程图。
【具体实施方式】
[0032] 下面将参照附图更详细地描述本公开的示例性实施方式。虽然附图中显示了本公 开的示例性实施方式,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实 施方式所限制。相反,提供这些实施方式是为了能够更透彻地理解本公开,并且能够将本公 开的范围完整的传达给本领域的技术人员。
[0033] 根据本发明的实施方式,提出一种ad hoc网络系统的联合调度方法,所述ad hoc 网络系统包括始发节点、目的节点、多个跳跃节点,所述跳跃节点可以是,但不限于,例如, 一跳、两跳或多跳节点,如附图1所示,所述方法包括:
[0034] S1、计算各跳跃节点执行数据传输的延迟等待时间;
[0035] S2、为跳跃节点匹配适合的载波资源;
[0036] S3、计算各跳跃节点的最佳能量匹配权值;以及
[0037] S4、接收所述始发节点发送的数据指示,并以第二数据传输率、延迟等待时间、匹 配的载波资源和能量转发所述数据指示给所述目的节点。
[0038] 根据本发明的实施方式,如附图2所示,所述Sl的计算各跳跃节点执行数据传输 的延迟等待时间具体包括:
[0039] S1-1、若获取到的始发节点到跳跃节点的第一数据传输率Rsr、所述跳跃节点到目 的节点的第二数据传输率R rd和所述始发节点到所述目的节点的第三数据传输率Rsd满足公
[0041] 计算得出延迟时间Taw,其中,λ为预先设定的一个常数;Νω为接收到所述目的节 点发送的优先接入指示的次数;Τ"为优先窗口时间;
[0042] S1-2、若没有监测到其他跳跃节点发送多点合作计划,则根据所述延迟时间Taw,分 别给所述始发节点和目的节点发送多点合作计划,所述多点合作计划包括所述第一数据传 输率R sr和第二数据传输率R RD;
[0043] S1-3、接收所述目的节点返回的多点合作确认指令。
[0044] 根据本发明的实施方式,所述步骤Sl还包括:
[0045] S1-4、接收所述目的节点在没有监测到所述多点合作计划时发送的优先接入指 示,并根据所述优先接入指示,调整所述接收到所述目的节点发送的优先接入指示的次 数;
[0046] S1-5、若所述优先接入指示的次数小于等于预设的上限值时,则根据调整后的所 述优先接入指示的次数,以公式
[0048] 计算调整后的延迟时间TAE。
[0049] 根据本发明的实施方式,如附图3所示,所述S2的为跳跃节点匹配适合的载波资 源具体包括:
[0050] S2-1、为跳跃节点调配载波资源时,确定初始调配给跳跃节点的载波资源是否能 够支持所述跳跃节点的平均传输频谱需求;
[0051] S