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

Rizvi, S., Qureshi, H. K., Khayam, S. A., Rakocevic, V. & Rajarajan, M. (2012). A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks. Journal of Network and Computer Applications, 35, pp. 597-605. doi: 10.1016/j.jnca.2011.11.003

Download (303kB) | Preview


Energy consumption in Wireless Sensor Networks(WSN’s) 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 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.

Item Type: Article
Additional Information: NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Network and Computer Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Network and Computer Applications, Volume 35, Issue 2, Pages 597–605, http://dx.doi.org/10.1016/j.jnca.2011.11.003.
Uncontrolled Keywords: Wireless sensor networks, Topology control, Connected sensing coverage
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: School of Engineering & Mathematical Sciences > Engineering
URI: http://openaccess.city.ac.uk/id/eprint/3682

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics