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

Developing an adaptive 3 dimensional (3D) topology on trol 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 low est 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