Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks

Abstract

A main design challenge in the area of sensor networks is energy efficiency to prolong the network operable lifetime. Since most of the energy is spent for radio communication, an effective approach for energy conservation is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. Assuming that node position information is unavailable, we present a topology control algorithm, termed OTC, for sensor networks. It uses two-hop neighborhood information to select a subset of nodes to be active among all nodes in the neighborhood. Each node in the network selects its own set of active neighbors from among its one-hop neighbors. This set is determined such that it covers all two-hop neighbors. OTC does not assume the network graph to be a Unit Disk Graph; OTC also works well on general weighted network graphs. OTC is evaluated against two well-known algorithms from the literature, namely, Span and GAF through realistic simulations using TOSSIM. In terms of operational lifetime, load balancing and Spanner property OTC shows promising results. Apart from being symmetric and connected, the resulting graph when employing OTC shows good spanner properties.

Vortex Search Topology Control Algorithm for Wireless Sensor Networks

“…The design objective of GBP algorithm is to effectively reduce the number of active nodes required to keep global network connectivity and divide the network in grid-based topology control, into two spaced squares. Nedal [21], has presented a TC algorithm for WSNs which uses two-hop neighbourhood information to select a subset of nodes to be active among all nodes in the neighbourhood. Each node in the network selects its own set of active neighbours from among its onehop neighbours.…”

Effective link interference model in topology control of wireless Ad hoc and sensor networks

“…Wireless Ad hoc and sensor networks (Yick et al, 2008;Chong and Kumar, 2003;Schmid and Wattenhofer, 2006;Ababneh, 2010;Liu et al, 2012) are so constrained in energy, bandwidth, and computation that the energy efficiency and the network capacity are rather hard to be achieved. Recently, topology controls (Aziz et al, 2013) are recognized as an effective way that can reduce energy consumption and improve the network throughput while guaranteeing necessary network properties, such as network connectivity and path spanner.…”

A PSO-Optimized Minimum Spanning Tree-Based Topology Control Scheme for Wireless Sensor Networks

“…Each sensor node has limited computational capacity, battery supply, and communication capability [1]. Topology control and management—how to determine the transmission power of each node so as to maintain network connectivity while consuming the minimum possible power—are one of the most important issues in WSNs [2, 3]. Without proper topology control algorithms in placing a randomly connected multihop wireless sensor network may suffer from poor network utilization, high end-to-end delays, and short network lifetime.…”