Re: Network Capacity又是怎么计算的？

how to define?w

这是一个很好的题目，如过你关注过这方面的研究就应该知道network coding，结合这方面最近有不少paper重新分析了network capacity的问题。
ps: 我本身对这个问题很感兴趣，可惜水平有限，无暇顾及。

我印象使用throughput来定义，即时间T内的吞吐量。

还有传播模式得考虑的
unicast, multicast, multiple unicasts, multiple multicasts ...
光一个吞吐量是根本不行的
.10

好像一般是研究，如果每一个源端都发射相同速率的话，那么这个速率最大为多少？
还有就是总速率可能为多少。
不过，目前，好像还主要在研究前面一个。
感觉很难。
那个TSE不是有一篇关于这个的嘛，最新的，刚submit

目前实际上没有公认的定义
传统的网络信息论里面用的是各个源的数据率的组合（区域）；
也有人用multiple unicast的最大并发数；
网络编码里面用的是multicast下的最大数据率（数值），
并且发现multiple multicast下不好用……multiple unicast下结果也不好
……
所以，在没有通用定义前，只能通过确定传播模式，简化问题，从而讨论
现有的paper都能归入某类
.10
.10

同感啊，因为没有nc的话在我关注的ad hoc环境下gupta有篇paper基本作到死了（我感觉）。就是有了nc才有进一步研究的空间。
希望将来有时间可以好好做点东西

absolutely

Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks
另外，你搞懂了给我们大伙讲讲

不知道这位老兄的研究进展如何了，俺也刚好在关注这方面的内容，粗略的做了个survey，发现这里面的东西挺多的，即使不牵涉到nc，也有不少东西没有解决，光是Adhoc网络容量就有好几个定义，模型更是多去了，五花八门，我也是一头雾水。最近又有大批的文章作容量和其他指标，比如时延，的tradeoff。
但是看来看去我个人感觉其实就是对interference的处理问题，说白了，就是interference channel的容量现在还没搞定，所以到了Ad hoc就拼命搞调度，找achievable rate。再加上多跳，就越发复杂。
急需讨论理清思路，呵呵。
ps，几个月前的老贴，又合集了的，回复一下没问题吧？

你写个survey出来吧，共享一下，我也想了解一下。:)

It's already done, but is in revision and it will be sent to somewhere for publishing, maybe. So i can not share the paper now, however, I'd like to share what i know on this topic.
As a starting point, there are several definition or measurement of 'capacity' of a multihop ad hoc network. I found 'throughput capacity', 'transport capacity', 'capacity region' and 'transmission capacity'. The transport capacity proposed takes 'distance from source to destination' into consideration explicitely, while the other three do not (but they do in a implicite way?). So what is the point of this definition?

据我所知：'throughput capacity'~='capacity region'    'transport capacity'~='transmission capacity'
意思基本是一样的。'capacity region'对于点对点的情况就是指容量，对于multi-acess或者broadcast就是指所有节点能够同时达到的容量区域，因为有个凸组合的概念在里面，所以用region这个词。'transport capacity'这个你已经理解了，其实就是将距离考虑进去，考虑距离其实也是与发射功率有关，因为目前在考虑这个概念的时候，采用的衰落模型都与距离有关，所以在考虑容量的时候加上个距离也是合理的。也与常讲的coverage area相似。
请高人批评指正。

我没有信息论方面的基础，基本上就把某种流量场景下，源-目的有效吞吐量的上限作为network capacity的定义。

对于除了capacity region之外的几个定义是这样的，只是当有多个s-d的时候目前采用所有s-d的总和或平均值定义，总感觉有点粗糙。而capacity region则可以表达所有s-d同时可以达到的最大吞吐量。我的理解。