Poly: A reliable and energy efficient topology control protocol for wireless sensor networks |
| |
Authors: | Hassaan Khaliq Qureshi Sajjad Rizvi |
| |
Affiliation: | a School of Electrical Engineering & Computer Science (SEECS), National University of Sciences & Technology (NUST), Islamabad, Pakistan b School of Engineering and Mathematical Sciences, City University, London, UK c Center for Advanced Studies in Engineering (CASE), Islamabad, Pakistan |
| |
Abstract: | Energy efficiency and reliability are the two important requirements for mission-critical wireless sensor networks. In the context of sensor topology control for routing and dissemination, Connected Dominating Set (CDS) based techniques proposed in prior literature provide the most promising efficiency and reliability. In a CDS-based topology control technique, a backbone - comprising a set of highly connected nodes - is formed which allows communication between any arbitrary pair of nodes in the network. In this paper, we show that formation of a polygon in the network provides a reliable and energy-efficient topology. Based on this observation, we propose Poly, a novel topology construction protocol based on the idea of polygons. We compare the performance of Poly with three prominent CDS-based topology construction protocols namely CDS-Rule K, Energy-efficient CDS (EECDS) and A3. Our simulation results demonstrate that Poly performs consistently better in terms of message overhead and other selected metrics. We also model the reliability of Poly and compare it with other CDS-based techniques to show that it achieves better connectivity under highly dynamic network topologies. |
| |
Keywords: | Topology control Network reliability Energy efficiency |
本文献已被 ScienceDirect 等数据库收录! |
|