一种多跳中继网络中实现分布式最优中继的选择方法
【技术领域】
[0001]本发明涉及无线通信技术领域，特别是一种多跳中继网络中实现分布式最优中继的选择方法。
【背景技术】
[0002]近年来，MMR(移动多跳中继)技术作为能够满足未来更高速率、更大覆盖范围通信需求的技术已被业界认可。电气与电子工程师学会在802.16j标准中已经制定了 MMR网络标准，第三代合作伙伴项目提出的长期演进计划为蜂窝移动通信引入了中继技术，成为MCN(多跳蜂窝网络)。在移动多跳中继网络中，具有解码转发功能的中继站、移动终端等无线收发器能够为距离目的节点较远的源节点转发数据，通过中继链路，提高了数据传输速率、增加了系统覆盖范围。然而，由于用户和中继节点的移动性以及无线信道随机的时变特性，可用的中继节点以及中继的状态都会随机变化，如何选择最优的中继节点从而提高移动多跳网络的性能还是一个很大的技术挑战。
[0003]中国发明专利申请CN 102036345 A公开了一种用于移动多跳中继网络中分布式最优中继选择方法，所述网路包括源节点、目的节点和多个中继节点，所述方法包括:从所述多个中继节点中选择多个候选中继节点；启动定时器；所述多个候选中继节点中的每一个广播其优先权索引值；所述源节点接收广播的所述优先权索引值；以及所述定时器结束时，所述源节点选择优先权索引值最小的候选中继节点作为用于要发送的数据帧的中继节点。
【发明内容】
[0004]本发明需要解决的技术问题提供一种多跳中继网络中实现分布式最优中继的选择方法。
[0005]为解决上述的技术问题，本发明的一种多跳中继网络中实现分布式最优中继的选择方法，所述网路包括源节点、目的节点和多个中继节点，包括以下步骤，
[0006]步骤SlOl:分布式架构建立，建立分布式架构，将多个中继节点分布在多台机器上;
[0007]步骤S102:最优中继节点确定，按照最优选择策略将中继节点进入分布式队列中，可以对中继节点完成最优性的确定；
[0008]步骤S103:最优中继节点选择，中继节点选择终端向分布式队列请求选择，完成最优中继节点确定，并将选择结果发送到消息结果队列中，让安全监测处理程序做进一步的处理。
[0009]进一步的，在对中继节点完成最优性确定过程中，对中继节点基于自我检测的优胜劣汰算法，选择一个最优的中继节点用于要发送的数据帧的中继节点。
[0010]更进一步的，步骤S102包括以下步骤，
[0011]步骤S1021:初始化，将分布式队列中第一个中继节点作为候选节点，并将比较节点位置设置为2 ；
[0012]步骤S1022:判断比较节点位置是否最大，如果否，则进入步骤S1023 ;如果是，则进入步骤S1026 ；
[0013]步骤S1023:比较节点位置中继节点优先权索引值是否小于候选节点优先权索引值，如果否，则进入步骤S1024 ;如果是，则进入步骤S1025 ；
[0014]步骤S1024:将比较节点位置加1，返回步骤S1022 ；
[0015]步骤S1025:将比较节点位置中继节点替换为候选节点，比较节点位置加1，返回步骤S1022 ；
[0016]步骤S1026:确定候选节点位置的中继节点为最优中继节点，将候选节点位置的中继节点用于要发送的数据帧的中继节点。
[0017]采用上述方法后，本发明的一种多跳中继网络中实现分布式最优中继的选择方法基于自我检测的优胜劣汰算法得到优先权索引值最小的中继节点，从而确定其为最优中继节点，本发明选择效率高，准确性高。
【附图说明】
[0018]下面将结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0019]图1为本发明一种多跳中继网络中实现分布式最优中继的选择方法的流程图。
【具体实施方式】
[0020]如图1所示，本发明一种多跳中继网络中实现分布式最优中继的选择方法，包括以下步骤，所述网路包括源节点、目的节点和多个中继节点，包括以下步骤，
[0021]步骤SlOl:分布式架构建立，建立分布式架构，将多个中继节点分布在多台机器上;
[0022]步骤S102:最优中继节点确定，按照最优选择策略将中继节点进入分布式队列中，可以对中继节点完成最优性的确定；
[0023]步骤S103:最优中继节点选择，中继节点选择终端向分布式队列请求选择，完成最优中继节点确定，并将选择结果发送到消息结果队列中，让安全监测处理程序做进一步的处理。
[0024]进一步的，在对中继节点完成最优性确定过程中，对中继节点基于自我检测的优胜劣汰算法，选择一个最优的中继节点用于要发送的数据帧的中继节点。
[0025]更进一步的，步骤S102包括以下步骤，
[0026]步骤S1021:初始化，将分布式队列中第一个中继节点作为候选节点，并将比较节点位置设置为2 ；
[0027]步骤S1022:判断比较节点位置是否最大，如果否，则进入步骤S1023 ;如果是，则进入步骤S1026 ；
[0028]步骤S1023:比较节点位置中继节点优先权索引值是否小于候选节点优先权索引值，如果否，则进入步骤S1024 ;如果是，则进入步骤S1025 ；
[0029]步骤S1024:将比较节点位置加1，返回步骤S1022 ；
[0030]步骤S1025:将比较节点位置中继节点替换为候选节点，比较节点位置加1，返回步骤S1022 ；
[0031]步骤S1026:确定候选节点位置的中继节点为最优中继节点，将候选节点位置的中继节点用于要发送的数据帧的中继节点。
[0032]这样，通过将所有的中继节点放入分布式队列中，然后将分布式队列中的中继节点的优先权索引值逐个进行比较，继而一层层的确定优先权索引值最小的中继节点，即最优中继节点。
[0033]虽然以上描述了本发明的【具体实施方式】，但是本领域熟练技术人员应当理解，这些仅是举例说明，可以对本实施方式作出多种变更或修改，而不背离发明的原理和实质，本发明的保护范围仅由所附权利要求书限定。
【主权项】
1.一种多跳中继网络中实现分布式最优中继的选择方法，所述网路包括源节点、目的节点和多个中继节点，其特征在于，包括以下步骤， 步骤SlOl:分布式架构建立，建立分布式架构，将多个中继节点分布在多台机器上； 步骤S102:最优中继节点确定，按照最优选择策略将中继节点进入分布式队列中，可以对中继节点完成最优性的确定； 步骤S103:最优中继节点选择，中继节点选择终端向分布式队列请求选择，完成最优中继节点确定，并将选择结果发送到消息结果队列中，让安全监测处理程序做进一步的处理。2.按照权利要求1所述的一种多跳中继网络中实现分布式最优中继的选择方法，其特征在于:在对中继节点完成最优性确定过程中，对中继节点基于自我检测的优胜劣汰算法，选择一个最优的中继节点用于要发送的数据帧的中继节点。3.按照权利要求2所述的一种多跳中继网络中实现分布式最优中继的选择方法，其特征在于，步骤S102包括以下步骤， 步骤S1021:初始化，将分布式队列中第一个中继节点作为候选节点，并将比较节点位置设置为2 ; 步骤S1022:判断比较节点位置是否最大，如果否，则进入步骤S1023 ;如果是，则进入步骤S1026 ； 步骤S1023:比较节点位置中继节点优先权索引值是否小于候选节点优先权索引值，如果否，则进入步骤S1024 ;如果是，则进入步骤S1025 ； 步骤S1024:将比较节点位置加1，返回步骤S1022 ； 步骤S1025:将比较节点位置中继节点替换为候选节点，比较节点位置加1，返回步骤S1022 ； 步骤S1026:确定候选节点位置的中继节点为最优中继节点，将候选节点位置的中继节点用于要发送的数据帧的中继节点。
【专利摘要】本发明的一种多跳中继网络中实现分布式最优中继的选择方法，所述网路包括源节点、目的节点和多个中继节点，包括以下步骤，步骤S101：分布式架构建立，建立分布式架构，将多个中继节点分布在多台机器上；步骤S102：最优中继节点确定，按照最优选择策略将中继节点进入分布式队列中，可以对中继节点完成最优性的确定；步骤S103：最优中继节点选择，中继节点选择终端向分布式队列请求选择，完成最优中继节点确定，并将选择结果发送到消息结果队列中，让安全监测处理程序做进一步的处理。采用上述方法后，本发明基于自我检测的优胜劣汰算法得到优先权索引值最小的中继节点，从而确定其为最优中继节点，本发明选择效率高，准确性高。
【IPC分类】H04W40/12, H04W40/22
【公开号】CN105228214
【申请号】CN201510601284
【发明人】许鸿飞, 庞思睿, 于然, 杜剑雯, 张姣姣, 寇晓溪, 赵子兰, 于蒙, 魏文亮, 赵庆凯, 李雪梅, 金燊, 文玲锋, 聂希凡, 万莹, 任建伟, 周稼康, 冯辰虎, 刘天丽, 闫忠平, 马跃, 邢宁哲, 许凌峰, 李运平, 赵鑫
【申请人】国网冀北电力有限公司信息通信分公司, 国家电网公司
【公开日】2016年1月6日
【申请日】2015年9月18日