Poly: A reliable and energy efficient topology control protocol for wireless sensor networks

Authors:
Hassaan Khaliq Qureshi;Sajjad Rizvi;Muhammad Saleem;Syed Ali Khayam;Veselin Rakocevic;Muttukrishnan Rajarajan
Affiliations:
School of Electrical Engineering & Computer Science (SEECS), National University of Sciences & Technology (NUST), Islamabad, Pakistan and School of Engineering and Mathematical Sciences, City Univ ...;School of Electrical Engineering & Computer Science (SEECS), National University of Sciences & Technology (NUST), Islamabad, Pakistan;Center for Advanced Studies in Engineering (CASE), Islamabad, Pakistan;School of Electrical Engineering & Computer Science (SEECS), National University of Sciences & 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:
Computer Communications
Year:
2011

Citing 8
Cited 5

Multicluster, mobile, multimedia radio network

Wireless Networks
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
Rendezvous design algorithms for wireless sensor networks with a mobile base station

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
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
A Cycle-based Clustering Algorithm for Wireless Sensor Networks

NGMAST '09 Proceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata

Computers & Mathematics with Applications
An energy-efficient topology construction algorithm for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A proactive maintaining algorithm for dynamic topology control in wireless sensor networks

Computers and Electrical Engineering
Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: From a Game Perspective

Wireless Personal Communications: An International Journal
Adding the Reliability on Tree Based Topology Construction Algorithms for Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.24

Visualization

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.