loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Akshaye Dhawan ; Michelle Tanco and Nicholas Scoville

Affiliation: Ursinus College, United States

Keyword(s): Wireless Sensor Networks, Dominating Sets, Distributed Algorithms.

Related Ontology Subjects/Areas/Topics: Ad Hoc Networks ; Network Architecture ; Obstacles ; Routing Techniques ; Sensor Networks ; Wireless Information Networks

Abstract: A Connected Dominating Set (CDS) of the graph representing a Wireless Sensor Network can be used as a virtual backbone for routing in the network. Since sensor nodes are constrained by limited on-board batteries, it is desirable to have a small CDS for the network. However, constructing a minimum size CDS has been shown to be a NP-hard problem. In this paper we present a distributed greedy algorithm for constructing a CDS that we call Greedy Connect. Our algorithm operates in two phases, first constructing a dominating set and then connecting the nodes in this set. We evaluate our algorithm using simulations and compare it to the two-hop K2 algorithm in the literature. Depending on the network topology, our algorithm generally constructs a CDS that is up to 30% smaller in size than K2.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.215.164

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dhawan, A.; Tanco, M. and Scoville, N. (2014). A Distributed Greedy Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks. In Proceedings of the 3rd International Conference on Sensor Networks - SENSORNETS; ISBN 978-989-758-001-7; ISSN 2184-4380, SciTePress, pages 181-187. DOI: 10.5220/0004711901810187

@conference{sensornets14,
author={Akshaye Dhawan. and Michelle Tanco. and Nicholas Scoville.},
title={A Distributed Greedy Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - SENSORNETS},
year={2014},
pages={181-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004711901810187},
isbn={978-989-758-001-7},
issn={2184-4380},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Sensor Networks - SENSORNETS
TI - A Distributed Greedy Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks
SN - 978-989-758-001-7
IS - 2184-4380
AU - Dhawan, A.
AU - Tanco, M.
AU - Scoville, N.
PY - 2014
SP - 181
EP - 187
DO - 10.5220/0004711901810187
PB - SciTePress