An Energy Efficient Topology Control Protocol in Wireless Sensor Networks

Abstract

Sensor network doesn't have any infrastructure and also is energy constrained network composing hundreds or thousands nodes. These characteristics cause sensor nodes themselves to efficiently organize network topology with the purpose maximizing the lifetime of network. Topology Control is one of the most important techniques in wireless sensor networks to reduce energy consumption and to prevent interference among communicating nodes. This technique is performed by adjusting the transmission power of each sensor node while guaranteeing the original connectivity with other nodes. In this paper, we propose the topology control protocol which doesn't use the location information of nodes and depend on the radio propagation model like prior works by proving actual transmission power between sensor nodes to be feasible in real applications. We also consider the potential problem in topology control scheme which can be occurred in the case where network traffic is converged on particular node due to transmission power control. Finally, we mathematically prove that our proposed topology control protocol increases the lifetime of network while guaranteeing the network connectivity among sensor nodes.

A topology control algorithm for wireless sensor networks that considers overhearing

“…Our approach follows general steps similar to algorithms described in previous work [5], [6]. We, however, take into consideration the cost of overhearing and eliminate (locally detectable) k-redundant edges.…”

“…Topology control has been studied in the context of static networks as well as of networks with mobile nodes (e.g., [1]- [3], [5]- [10], just to name a few). Finding an optimal mapping of transmission power to nodes in such a way that the overall energy consumption on the network is minimized was proven to be an NP-Complete problem [4].…”

“…Of particular importance is the development of distributed localized algorithms for topology control (e.g., [2], [3], [5]- [8]). A topology control algorithm is localized if each node decides which transmission power to use based on local information (i.e., information about itself and its neighbours).…”

Topology Management in Wireless Sensor Networks: Multi-State Algorithms

“…GAF splits the complete region into small virtual grids. The size of virtual grid is determined based on the maximum radio transmission power R [6]. Each grid is in such a way that for 2 neighbouring grids X and Y, all nodes in X can interact with nodes in Y and all nodes in Y can interact with nodes in X as well.…”

“…Each node should be able to control its transmission power. However, despite having the transmission power control, this should not disturb the node's connectivity i.e., the algorithm should make sure that adjacent nodes are reached which are immediately linked within high transmission power range [6].…”