首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
【24h】

Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks

机译:基于IEEE 802.15.4的传感器网络中的高效节能局部拓扑控制算法

获取原文
获取原文并翻译 | 示例
           

摘要

Sensor networks have emerged as a promising technology with various applications, where power efficiency is one of the critical requirements. The recent IEEE 802.15.4 standard offers a promising platform for wireless sensor networks. Since each node can act as a coordinator or a device in the IEEE 802.15.4 standard, 802.15.4-based sensor networks have various possible network topologies. To reduce power consumption, in this paper, we try to construct network topologies with a small number of coordinators while still maintaining network connectivity. By reducing the number of coordinators, the average duty cycle is reduced and the battery life is prolonged. Three topology control algorithms are proposed in this paper. Self-pruning (SP) is the simplest one with O(1) running time and provides the shortest path to the sink node. Ordinal pruning (OP) can significantly improve SP in terms of power saving with {rm O}(n) running time. Layered pruning (LP) is a trade off between the first two pruning algorithms with {rm O}(sqrt{n}) running time and has a slightly higher power consumption than OP. Furthermore, all three algorithms are independent of the physical radio propagation characteristics. Extensive simulations have been performed to verify the effectiveness of the proposed topology control schemes.
机译:传感器网络已成为具有各种应用的有前途的技术,其中功率效率是关键要求之一。最新的IEEE 802.15.4标准为无线传感器网络提供了一个有希望的平台。由于每个节点都可以充当IEEE 802.15.4标准中的协调器或设备,因此基于802.15.4的传感器网络具有各种可能的网络拓扑。为了降低功耗,在本文中,我们尝试使用少量协调器构建网络拓扑,同时仍保持网络连接性。通过减少协调器的数量,可以减少平均占空比并延长电池寿命。本文提出了三种拓扑控制算法。自修剪(SP)是运行时间为O(1)的最简单的方法,它提供了到接收器节点的最短路径。在{rm O}(n)运行时间的基础上,有序修剪(OP)可以显着改善SP的功耗。分层修剪(LP)是运行时间为{rm O}(sqrt {n})的前两种修剪算法之间的权衡,其功耗比OP稍高。此外,所有三种算法均与物理无线电传播特性无关。已经进行了广泛的仿真,以验证所提出的拓扑控制方案的有效性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号