Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks

Junseok KIM  Jongho SHIN  Younggoo KWON  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.11   pp.2901-2911
Publication Date: 2010/11/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.2901
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Fundamental Issues on Deployment of Ubiquitous Sensor Networks)
Category: 
Keyword: 
3-dimension,  topology control,  wireless ad-hoc sensor network,  

Full Text: PDF(1.2MB)>>
Buy this Article




Summary: 
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.