arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0209013cs.NI
收藏

最小能量移动无线网络再探

Minimum-Energy Mobile Wireless Networks Revisited

Erran L. Li, Joseph Y. Halpern

摘要:

我们提出了一个协议,给定一个通信网络,计算一个子网,这样,对于每一对$(u,v)$的节点连接在原始网络中,有一个最小能量路径之间的$u$和$v$在子网(其中最小能量路径是一个,允许消息以最小的能量使用传输)。由我们的协议计算的网络通常是由[13]中给出的协议计算的网络的子网络。此外,我们的协议在计算上更简单。我们证明了通过使用我们的协议计算的子网络,通过模拟获得的性能改善。

英文摘要:

We propose a protocol that, given a communication network, computes a subnetwork such that, for every pair $(u,v)$ of nodes connected in the original network, there is a minimum-energy path between $u$ and $v$ in the subnetwork (where a minimum-energy path is one that allows messages to be transmitted with a minimum use of energy). The network computed by our protocol is in general a subnetwork of the one computed by the protocol given in [13]. Moreover, our protocol is computationally simpler. We demonstrate the performance improvements obtained by using the subnetwork computed by our protocol through simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑