分配发送时间的mac协议

引用回帖:

5楼: Originally posted by sunyuanxin at 2018-08-31 16:06:23
摘要里面有这么一句话，To accurately reflect the clique constraint of the wireless medium, the clique-based price is generalized to act as the congestion signal, which controls the end-to-end rates of ...

clique是指 一个无向图的 团
给定无向图G=(V，E)。V是所有顶点的集合，E是所有边的集合。如果子图U 属于 V，且对任意顶点u，v 属于U， 有边(u，v) 属于 E，则称U是G的完全子图。
G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。

这里的意思是，把网络节点拓扑图转化成链路之间的干扰图， 在链路干扰图中，每条链路看作一个顶点， 相互干扰的链路之间有一条边。链路干扰图中的一个团，每个顶点代表一条链路，一个团里的每两条链路之间都有干扰；一个团中的所有链路，由于两两之间都有干扰，所以任意两条链路都不能同时发送。所以在TDMA的信道接入方法中，如果给定一个周期长度，一个团里的所有链路的发送时间之和不超过周期长度
，