Interference Aware Construction of Multi- and Convergecast Trees in Wireless Sensor Networks
Interference Aware Construction of Multi- and Convergecast Trees in Wireless Sensor Networks
复制标题
DOI：
10.1007/978-3-540-85500-2_7
复制
发表时间：
2008-09
期刊：
影响因子：
--
通讯作者：
Tomas Johansson;Evgeny Osipov;L. Carr-Motycková
中科院分区：
文献类型：
--
作者：
Tomas Johansson;Evgeny Osipov;L. Carr-Motycková
本文研究了近距离无线传感器网络中多播和聚合业务的转发树构建问题。干扰感知和能量效率是无线传感器网络协议的主要设计目标，以最大限度地延长网络寿命。现有的组播算法以构建低能耗树为目标。然而，增加干扰感知可以提高吞吐量，并通过避免由于干扰引起的数据包丢失而导致的不必要的重传进一步降低能耗。提出了一种用于无线近距离传感器网络的局部区域生成树（LAST）协议。与以前的类似协议不同，LAST协议到达给定地理区域内的所有节点，而不仅仅是特定的单个节点。在创建树时，该协议共同优化了能量成本和结构带来的干扰。
In this paper we consider a problem of building a forwarding tree for multicast and convergecast traffic in short-range wireless sensor networks. Interference awareness and energy efficiency are the major design objectives for WSN protocols in order to maximize the network lifetime. The existing multicast algorithms aim at constructing low-energy cost trees. Adding interference-awareness, however, leads to increased throughput and further reduces the energy consumption by avoiding unnecessary retransmissions due to interference-induced packet losses. We propose a Localized Area-Spanning Tree (LAST) protocol for wireless short-range sensor networks. Unlike previous similar protocols, the LAST protocol reaches all the nodes in a given geographical area, rather than only specific individual nodes. When creating the tree, the protocol jointly optimizes the energy cost and the interference imposed by the structure.