• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks
【24h】

Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks

机译：ad hoc和传感器网络中节能广播协议的最佳传输半径

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate the problem of minimum energy broadcasting in ad hoc networks where nodes have capability to adjust their transmission range. The minimal transmission energy needed for correct reception by neighbor at distance r is proportional to r/sup /spl alpha//+c/sub e/, /spl alpha/ and c/sub e/ being two environment-dependent constants. We demonstrate the existence of an optimal transmission radius, computed with a hexagonal tiling of the network area, that minimizes the total power consumption for a broadcasting task. This theoretically computed value is experimentally confirmed. The existing localized protocols are inferior to existing centralized protocols for dense networks. We present two localized broadcasting protocols, based on derived "target" radius, that remain competitive for all network densities. The first one, TR-LBOP, computes the minimal radius needed for connectivity and increases it up to the target one after having applied a neighbor elimination scheme on a reduced subset of direct neighbors. In the second one, TRDS, each node first considers only neighbors whose distance is no greater than the target radius (which depends on the power consumption model used), and neighbors in a localized connected topological structure such as RNG or LMST. Then, a connected dominating set is constructed using this subgraph. Nodes not selected for the set may be sent to sleep mode. Nodes in selected dominating set apply TR-LBOP. This protocol is the first one to consider both activity scheduling and minimum energy consumption as one combined problem. Finally, some experimental results for both protocols are given, as well as comparisons with other existing protocols. Our analysis and protocols remain valid if energy needed for packet receptions is charged.
机译：我们研究自组织网络中节点具有调整其传输范围的能力的最小能量广播问题。邻居在距离r处正确接收所需的最小传输能量与r / sup / spl alpha // + c / sub e /，/ spl alpha /和c / sub e /成比例，这是两个与环境有关的常数。我们演示了最佳传输半径的存在，该最佳传输半径是通过使用网络区域的六边形拼贴来计算的，该半径最小化了广播任务的总功耗。该理论计算值在实验上得到证实。现有的本地化协议不如用于密集网络的现有集中式协议。我们基于派生的“目标”半径提出了两种本地化的广播协议，它们对于所有网络密度都具有竞争力。第一个TR-LBOP计算连接所需的最小半径，并在对直接邻居的缩减子集应用了邻居消除方案后，将其增加到目标半径。在第二个TRDS中，每个节点首先仅考虑距离不大于目标半径（取决于所使用的功耗模型）的邻居，以及局部连接的拓扑结构（例如RNG或LMST）中的邻居。然后，使用该子图构造一个连通的支配集。未为集合选择的节点可以被发送到睡眠模式。所选控制集中的节点应用TR-LBOP。该协议是第一个将活动调度和最小能耗两者结合在一起的问题。最后，给出了两种协议的一些实验结果，以及与其他现有协议的比较。如果收取分组接收所需的能量，我们的分析和协议仍然有效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号