
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Adaptive 3Dimensional Topology Control for Wireless AdHoc Sensor Networks
Junseok KIM Jongho SHIN Younggoo KWON
Publication
IEICE TRANSACTIONS on Communications
Vol.E93B
No.11
pp.29012911 Publication Date: 2010/11/01 Online ISSN: 17451345
DOI: 10.1587/transcom.E93.B.2901 Print ISSN: 09168516 Type of Manuscript: Special Section PAPER (Special Section on Fundamental Issues on Deployment of Ubiquitous Sensor Networks) Category: Keyword: 3dimension, topology control, wireless adhoc sensor network,
Full Text: PDF(1.2MB)>>
Summary:
Developing an adaptive 3dimensional (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 adhoc 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 khedron) 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.

