Invention Grant
CN103634846B 在多信道多跳无线网络中用贪心算法分配信道资源的方法
失效 - 权利终止
- Patent Title: 在多信道多跳无线网络中用贪心算法分配信道资源的方法
-
Application No.: CN201210311650.9Application Date: 2012-08-29
-
Publication No.: CN103634846BPublication Date: 2016-08-17
- Inventor: 邱航 , 黄新 , 施琦 , 王新兵 , 田军
- Applicant: 上海交通大学 , 富士通株式会社
- Applicant Address: 上海市闵行区东川路800号
- Assignee: 上海交通大学,富士通株式会社
- Current Assignee: 上海交通大学,富士通株式会社
- Current Assignee Address: 上海市闵行区东川路800号
- Agency: 上海汉声知识产权代理有限公司
- Agent 郭国中
- Main IPC: H04W28/08
- IPC: H04W28/08 ; H04W72/08

Abstract:
本发明提供一种在多信道多跳无线网络中用贪心算法分配信道资源的方法,包括步骤:第一步,每个节点检测可能与自己传输数据互相干扰的节点的基本信息并通过这些基本信息分别计算出自己和这些节点的传输能力;第二步,对于每个节点,进行贪心算法;第三步,每个节点随机依次执行第二步,直到网络中的可选链路都已经被划分为不可选链路集SN内或者选定建立的链路集Sl内,输出选定建立的链路集Sl作为贪心算法的结果。本发明具有很强的可实现性,具有广泛的应用背景,并且能够在普适的应用场景中发挥出较高的效率,使得网络流量达到可以与全局最优相比拟的效果,并且十分高效。
Public/Granted literature
- CN103634846A 在多信道多跳无线网络中用贪心算法分配信道资源的方法 Public/Granted day:2014-03-12
Information query