A***l
发帖数: 461 | 1 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
节点。
这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
成的数学模型跟这个相似？
在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：) |
r********n
发帖数: 75 | 2 应该还是有用的。 比如做一个semi-server,或者数据的cache.
等我相到具体的应用senario再和你联系。
【在 A***l 的大作中提到】
: 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
: 其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
: 以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
: 节点。
: 这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
: 成的数学模型跟这个相似？
: 在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：)
|
A***l
发帖数: 461 | 3 好啊，太感谢啦：)
找到
点可
心”
抽象
【在 r********n 的大作中提到】
: 应该还是有用的。 比如做一个semi-server,或者数据的cache.
: 等我相到具体的应用senario再和你联系。
|
m*****r
发帖数: 9 | 4 Is this math problem solved before? Do you improve its time complexity?
找到
点可
心”
抽象
【在 r********n 的大作中提到】
: 应该还是有用的。 比如做一个semi-server,或者数据的cache.
: 等我相到具体的应用senario再和你联系。
|
A***l
发帖数: 461 | 5 find so called centers in N node is a NP problem, but suppose that graph
(connectivity) is already given, it is not so hard. I've solved that math
problem for 1,2, and 3 node. not derive that to N node yet.
准
节
中
题
【在 m*****r 的大作中提到】
: Is this math problem solved before? Do you improve its time complexity?
:
: 找到
: 点可
: 心”
: 抽象
|
X*****r
发帖数: 2521 | 6 cluster based ad hoc routing a
select cluster head
when the topology changes
you can select the cluster head again
hehe
we can make a new paper now
【在 A***l 的大作中提到】
: 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
: 其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
: 以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
: 节点。
: 这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
: 成的数学模型跟这个相似？
: 在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：)
|
c****r
发帖数: 185 | 7 Applications might be overlay networks,
relocate/mirror/cache servers on busy nodes,
vote for ultra nodes in P2P or sensor networks, etc.
The problem can be solved by graph clustering using miniCut,
random walk, mento carlo, etc.
标
些
“
问
【在 A***l 的大作中提到】
: find so called centers in N node is a NP problem, but suppose that graph
: (connectivity) is already given, it is not so hard. I've solved that math
: problem for 1,2, and 3 node. not derive that to N node yet.
:
: 准
: 节
: 中
: 题
|
y***s
发帖数: 294 | 8 How do you define "总的所谓travel distance"?
【在 A***l 的大作中提到】
: 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
: 其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
: 以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
: 节点。
: 这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
: 成的数学模型跟这个相似？
: 在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：)
|
r****c
发帖数: 2585 | 9 people already consider this kind of problem
到
可
”
象
【在 A***l 的大作中提到】
: 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
: 其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
: 以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
: 节点。
: 这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
: 成的数学模型跟这个相似？
: 在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：)
|
y***u
发帖数: 101 | 10 Sounds like the facility location problem
【在 A***l 的大作中提到】
: 给定一堆节点，某些节点之间有边相连(总体可以考虑为无向图)，我可以以某种标准找到
: 其中一个或者几个节点做为“中心”，使得总的所谓Travel Distance最小。 这些节点可
: 以移动(所以无向图也就可以重新变化)，然后我们可以根据同样的标准找出新的“中心”
: 节点。
: 这个问题在MANET或者无线通信网络中有什么应用么，我的意思是有什么的应用问题抽象
: 成的数学模型跟这个相似？
: 在做这个数学问题，希望能往计算机网络上靠一靠，谢谢诸位指点。：)
|
