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

Authors:
Sajjad Rizvi;Hassaan Khaliq Qureshi;Syed Ali Khayam;Veselin Rakocevic;Muttukrishnan Rajarajan
Affiliations:
School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan;School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan and School of Engineering and Mathematical Sciences, City ...;School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan;School of Engineering and Mathematical Sciences, City University, London, UK;School of Engineering and Mathematical Sciences, City University, London, UK
Venue:
Journal of Network and Computer Applications
Year:
2012

Citing 14
Cited 2

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
A Study of Recent Research Trends and Experimental Guidelines in Mobile Ad Hoc Networks

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Generating Quality Dominating Sets for Sensor Network

ICCIMA '05 Proceedings of the Sixth International Conference on Computational Intelligence and Multimedia Applications
Energy efficient distributed connected dominating sets construction in wireless sensor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication

IEEE Transactions on Parallel and Distributed Systems
Efficient Backbone Construction Methods in MANETs Using Directional Antennas

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Approximation Algorithms for Connected Dominating Sets

Algorithmica
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
On the construction of 2-connected virtual backbone in wireless networks

IEEE Transactions on Wireless Communications
On the reliability of ad hoc routing protocols for loss-and-delay sensitive applications

Ad Hoc Networks
A family of simple distributed minimum connected dominating set-based topology construction algorithms

Journal of Network and Computer Applications
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks

Journal of Network and Computer Applications
An energy-efficient topology construction algorithm for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Energy consumption in Wireless Sensor Networks (WSNs) is of paramount importance, which is demonstrated 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 WSNs routing and dissemination, Connected Dominating Set (CDS) principle has emerged as the most popular method for energy-efficient topology control (TC) in WSNs. 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 algorithm, A1, which forms an energy efficient virtual backbone. In our simulations, we compare the performance of A1 with three prominent CDS-based algorithms namely energy-efficient CDS (EECDS), CDS Rule K and A3. The results demonstrate that A1 performs better in terms of message overhead and other selected metrics. Moreover, the A1 not only achieves better connectivity under topology maintenance but also provides better sensing coverage when compared with other algorithms.