买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种基于节点空间位置的混合半径空间网络生成方法_杭州电子科技大学_202111334243.5 

申请/专利权人:杭州电子科技大学

申请日:2021-11-11

公开(公告)日:2024-04-09

公开(公告)号:CN114531687B

主分类号:H04W16/18

分类号:H04W16/18;H04W16/22

优先权:

专利状态码:有效-授权

法律状态:2024.04.09#授权;2022.06.10#实质审查的生效;2022.05.24#公开

摘要:本发明公开了一种基于节点空间位置的混合半径空间网络生成方法,包括如下步骤:S1、建立混合半径空间网络模型;S2、参数设置;添加少量长距离连边,从而降低了网络的平均最少跳数,即降低了信息的传输延迟;当p取较小的值而β取较大的值时,混合半径空间网络不仅能有效的降低网络的平均最少跳数,还能保证较低的平均能耗;在实际应用中,通过调节p和β的值,可以得到满足不同实际需求的混合半径空间网络。

主权项:1.一种基于节点空间位置的混合半径空间网络生成方法,其特征在于,包括如下步骤:S1、建立混合半径空间网络模型;S2、参数设置;所述步骤S1包括:设置两种连通半径和,为小半径,为大半径,其中,连通半径为大半径的节点数量占比为p0p1,连通半径为小半径的节点数量占比为1-p,为了保证网络不出现孤立节点和子团,每个节点的半径不小于临界半径;使N个节点随机分布在[0,1]×[0,1]的正方形区域内,每个节点被随机分配坐标,首先给每个节点分配一个统一的小半径,设置小半径,如果节点i和节点j之间的欧氏距离小于,则节点i和节点j之间将会产生一条无向连边,其中,j=1,2,...,N;从N个节点中随机选取p*N个节点,删除这些节点的所有连边,然后在大半径范围内重新为这些节点建立连接,设置,为大半径与小半径的比值,在重新连边过程中,保证每个节点断边重连后的连边数等于其原来的连边数,即网络的总连边数在断边重连前后保持不变,并且只有当两个节点间的欧氏距离同时小于这两个节点的连通半径时才能建立新的连边;其中,p用于反映混合半径空间网络类型,用于反映能耗的变化幅度;所述步骤S2包括:定义与网络中的平均传输延时成正比的网络平均最少跳数:;其中,表示节点i到节点j的最少跳数;定义平均能耗为网络中所有能耗的平均值: ;其中,B为网络的连边数,为第i条连边的能耗,,k为常数,l为节点间的欧氏距离,;在固定网络总连边数的情况下,以减少平均最少跳数和降低平均能耗为目标,优化p和的值,从而建立混合半径空间网络。

全文数据:

权利要求:

百度查询: 杭州电子科技大学 一种基于节点空间位置的混合半径空间网络生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。