In wireless networks, due to the variation in environmental and link characteristics, the network topology will change over time. The foremost feature that affects the connectivity and lifetime of a network is the distributed topology control. Nodes in a wireless network are resource constrained. Topology control algorithms should be helpful to improve the energy utilization, reduce interference between nodes and extend lifetime of the networks operating on battery power. This paper proposes a topology control and maintenance scheme while learning the network link characteristics. The system learns the varying network link characteristics using reinforcement learning technique and gives an optimal choice of paths to be followed for packet forwarding. The algorithm calculates the number of neighbors a node can have, which helps to reduce power consumption and interference effects. The algorithm also ensures strong connectivity in the network so that reachability between any two nodes in the network is guaranteed. Analysis and simulation results illustrate the correctness and effectiveness of our proposed algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.