The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
O desenvolvimento de um algoritmo de controle de topologia adaptativo tridimensional (3D) é importante porque a maioria dos nós sem fio são móveis e implantados em edifícios. Além disso, em edifícios, as qualidades e topologias dos links sem fio mudam frequentemente devido a vários objetos e à interferência de outros dispositivos sem fio. Algoritmos de controle de topologia anteriores podem sofrer degradação significativa de desempenho porque utilizam apenas a distância euclidiana para a construção da topologia. Neste artigo, propomos um novo algoritmo adaptativo de controle de topologia 3D para redes de sensores ad-hoc sem fio, especialmente em ambientes internos. O algoritmo proposto ajusta a potência mínima de transmissão de forma adaptativa, considerando o efeito de interferência. Para construir a topologia local, cada nó divide o espaço 3D, uma esfera centrada em si mesma, em k cones iguais usando sólido platônico (ou seja, regular k-edro) e seleciona o vizinho que requer a menor potência de transmissão em cada cone. Como os valores mínimos de potência de transmissão dependem do efeito das interferências, o algoritmo proposto pode ajustar a topologia de forma adaptativa e preservar a conectividade da rede de forma confiável. Para avaliar o desempenho dos algoritmos, realizamos diversos experimentos com simuladores e plataformas sem fio reais. Os resultados experimentais mostram que o algoritmo proposto é superior aos algoritmos anteriores em termos de taxa de entrega de pacotes e consumo de energia com complexidade relativamente baixa.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Junseok KIM, Jongho SHIN, Younggoo KWON, "Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 11, pp. 2901-2911, November 2010, doi: 10.1587/transcom.E93.B.2901.
Abstract: Developing an adaptive 3-dimensional (3D) topology control algorithm is important because most wireless nodes are mobile and deployed in buildings. Moreover, in buildings, wireless link qualities and topologies change frequently due to various objects and the interference from other wireless devices. Previous topology control algorithms can suffer significant performance degradation because they only use the Euclidean distance for the topology construction. In this paper, we propose a novel adaptive 3D topology control algorithm for wireless ad-hoc sensor networks, especially in indoor environments. The proposed algorithm adjusts the minimum transmit power adaptively with considering the interference effect. To construct the local topology, each node divides the 3D space, a sphere centered at itself, into k equal cones by using Platonic solid (i.e., regular k-hedron) and selects the neighbor that requires the lowest transmit power in each cone. Since the minimum transmit power values depend on the effect of interferences, the proposed algorithm can adjust topology adaptively and preserve the network connectivity reliably. To evaluate the performance of algorithms, we conduct various experiments with simulator and real wireless platforms. The experimental results show that the proposed algorithm is superior to the previous algorithms in terms of the packet delivery ratio and the energy consumption with relatively low complexity.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.2901/_p
Copiar
@ARTICLE{e93-b_11_2901,
author={Junseok KIM, Jongho SHIN, Younggoo KWON, },
journal={IEICE TRANSACTIONS on Communications},
title={Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks},
year={2010},
volume={E93-B},
number={11},
pages={2901-2911},
abstract={Developing an adaptive 3-dimensional (3D) topology control algorithm is important because most wireless nodes are mobile and deployed in buildings. Moreover, in buildings, wireless link qualities and topologies change frequently due to various objects and the interference from other wireless devices. Previous topology control algorithms can suffer significant performance degradation because they only use the Euclidean distance for the topology construction. In this paper, we propose a novel adaptive 3D topology control algorithm for wireless ad-hoc sensor networks, especially in indoor environments. The proposed algorithm adjusts the minimum transmit power adaptively with considering the interference effect. To construct the local topology, each node divides the 3D space, a sphere centered at itself, into k equal cones by using Platonic solid (i.e., regular k-hedron) and selects the neighbor that requires the lowest transmit power in each cone. Since the minimum transmit power values depend on the effect of interferences, the proposed algorithm can adjust topology adaptively and preserve the network connectivity reliably. To evaluate the performance of algorithms, we conduct various experiments with simulator and real wireless platforms. The experimental results show that the proposed algorithm is superior to the previous algorithms in terms of the packet delivery ratio and the energy consumption with relatively low complexity.},
keywords={},
doi={10.1587/transcom.E93.B.2901},
ISSN={1745-1345},
month={November},}
Copiar
TY - JOUR
TI - Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 2901
EP - 2911
AU - Junseok KIM
AU - Jongho SHIN
AU - Younggoo KWON
PY - 2010
DO - 10.1587/transcom.E93.B.2901
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2010
AB - Developing an adaptive 3-dimensional (3D) topology control algorithm is important because most wireless nodes are mobile and deployed in buildings. Moreover, in buildings, wireless link qualities and topologies change frequently due to various objects and the interference from other wireless devices. Previous topology control algorithms can suffer significant performance degradation because they only use the Euclidean distance for the topology construction. In this paper, we propose a novel adaptive 3D topology control algorithm for wireless ad-hoc sensor networks, especially in indoor environments. The proposed algorithm adjusts the minimum transmit power adaptively with considering the interference effect. To construct the local topology, each node divides the 3D space, a sphere centered at itself, into k equal cones by using Platonic solid (i.e., regular k-hedron) and selects the neighbor that requires the lowest transmit power in each cone. Since the minimum transmit power values depend on the effect of interferences, the proposed algorithm can adjust topology adaptively and preserve the network connectivity reliably. To evaluate the performance of algorithms, we conduct various experiments with simulator and real wireless platforms. The experimental results show that the proposed algorithm is superior to the previous algorithms in terms of the packet delivery ratio and the energy consumption with relatively low complexity.
ER -