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

作者：Rizvi Sajjad; Qureshi Hassaan Khaliq^*; Khayam Syed Ali; Rakocevic Veselin; Rajarajan Muttukrishnan

来源：Journal of Network and Computer Applications, 2012, 35(2): 597-605.

DOI：10.1016/j.jnca.2011.11.003

• Wireless sensor networks
• Topology control
• Connected sensing coverage

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.

• 出版日期2012-3