Adding the reliability on tree based topology construction algorithms for wireless sensor networks

Fiaz, Mahzeb, Yousaf, Roomana, Hanfi, Maryam, Asif, Waqar ORCID: https://orcid.org/0000-0001-6774-3050, Khaliq Qureshi, Hassaan and Rajarajan, Muttukrishnan (2014) Adding the reliability on tree based topology construction algorithms for wireless sensor networks. Wireless Personal Communications, 74 (2). pp. 989-1004. ISSN 0929-6212

[thumbnail of Adding the reliability on tree based topology construction algorithms for wireless sensor networks.pdf]
Preview
PDF
Adding the reliability on tree based topology construction algorithms for wireless sensor networks.pdf - Accepted Version

Download (610kB) | Preview

Abstract

Topology control is a technique used in wireless sensor networks to maximize energy efficiency and network lifetime. In previous literature, many tree based techniques have been proposed to save energy and increase the network lifetime. In tree based algorithms, the most promising solution is the formation of a network backbone, which serves on behalf of rest of the nodes in the network and therefore leading towards Connected Dominating Set (CDS) formulation. However, one imminent problem with all tree based solution is a compromise on network reliability. Therefore, to address reliability issues in tree based solutions, in this paper, we propose Poly3 which maintains cliques of size three in order to achieve network reliability on top of the CDS algorithm. This makes the network more robust to link removal. Our empirical and mathematical analysis reveals that Poly3 provides better reliability than algorithms of the same kind.

Item Type: Article
Identifier: 10.1007/s11277-013-1334-2
Additional Information: This is a post-peer-review, pre-copyedit version of an article published in Wireless Personal Communications. The final authenticated version is available online at: https://doi.org/10.1007/s11277-013-1334-2
Keywords: Connected dominating set, Average path length, Reliability
Subjects: Computing > Information security > Cyber security
Related URLs:
Depositing User: Waqar Asif
Date Deposited: 04 Dec 2020 23:56
Last Modified: 06 Feb 2024 16:04
URI: https://repository.uwl.ac.uk/id/eprint/7524

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item

Menu