A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks

Abstract

This is the unspecified version of the paper.This version of the publication may differ from the final published version. by the large number of algorithms, techniques, and protocols that have been developed to save energy, and thereby extend the lifetime of the network. However, in the context of WSN's routing and dissemination, Connected Dominating Set (CDS) principle has emerged as the most popular method for energy-efficient topology control (TC) in WSN's. In a CDS-based topology control technique, a virtual backbone is formed which allows communication between any arbitrary pair of nodes in the network. In this paper, we present a CDS based topology control protocol -A1 -which forms an energy efficient virtual backbone. In our simulations, we compare the performance of A1 with three prominent CDS-based protocols namely Energy-efficient CDS (EECDS), CDS Rule K and A3. The results demonstrate that A1 performs consistently better in terms of message overhead and other selected metrics. Moreover, the A1 protocol not only achieves better connectivity under topology maintenance but also provides better sensing coverage when compared with the other protocols. Permanent repository link

Vortex Search Topology Control Algorithm for Wireless Sensor Networks

“…Rizvi, Sajjad, et al, [11], have presented an energy efficient reduced topology. The fundamental Figure.1 Initial network topologies of 50 vertices design application that has used to reduce the size of the backbone nodes is with the help of signal strength and energy based timeout criteria.…”

“…In addition, it also forms a proportionate set of active nodes to provide better sensing coverage. Moreover, we compare the performance of VSTC algorithm with A1 algorithm [11], A3 algorithm [12] and PSOTCS algorithm [13]. In the same context, we perform comprehensive simulations under varying network sizes to achieve the effectiveness of VSTC.…”

Distributed Energy-Efficient Topology Control Algorithm in Home M2M Networks

“…Their proposed control is also applicable for nonuniform path loss propagation. Rizvi et al [13] presented a connected dominating set-based topology control algorithm, A1, which constructs an energy-efficient virtual backbone. By using an efficient algorithm, the topology construction phase of A1 substantially reduces the messages required for an efficient algorithm.…”

“…The shorter distance decreases transmission power cost and prolongs lifetime. For a given transmission power level, node v finds the node u with the maximum remaining energy and the shortest path (lines [11][12][13][14][15][16]. The shorter path refers to the hop count HC(u), which is larger than or equal to HC(v).…”

“…We evaluate the performance of DETC and compare it with EELTC [16] algorithm and A1 algorithm [13]. A randomnode deployment in a 100 m × 100 m area is simulated.…”