A New Distributed Topology Control Algorithm for Wireless Environments with Non-Uniform Path Loss and Multipath Propagation - Computer Science > Networking and Internet ArchitectureReport as inadecuate




A New Distributed Topology Control Algorithm for Wireless Environments with Non-Uniform Path Loss and Multipath Propagation - Computer Science > Networking and Internet Architecture - Download this document for free, or read online. Document in PDF available to download.

Abstract: Each node in a wireless multi-hop network can adjust the power level at whichit transmits and thus change the topology of the network to save energy bychoosing the neighbors with which it directly communicates. Many previousalgorithms for distributed topology control have assumed an ability at eachnode to deduce some location-based information such as the direction and thedistance of its neighbor nodes with respect to itself. Such a deduction oflocation-based information, however, cannot be relied upon in real environmentswhere the path loss exponents vary greatly leading to significant errors indistance estimates. Also, multipath effects may result in different signalpaths with different loss characteristics, and none of these paths may beline-of-sight, making it difficult to estimate the direction of a neighboringnode. In this paper, we present Step Topology Control STC, a simpledistributed topology control algorithm which reduces energy consumption whilepreserving the connectivity of a heterogeneous sensor network without use ofany location-based information. We show that the STC algorithm achieves thesame or better order of communication and computational complexity whencompared to other known algorithms that also preserve connectivity without theuse of location-based information. We also present a detailed simulation-basedcomparative analysis of the energy savings and interference reduction achievedby the algorithms. The results show that, in spite of not incurring a highercommunication or computational complexity, the STC algorithm performs betterthan other algorithms in uniform wireless environments and especially betterwhen path loss characteristics are non-uniform.



Author: Harish Sethu, Thomas Gerety

Source: https://arxiv.org/







Related documents