Towards Optimal Convergecast in Wireless Ad Hoc Networks

Filipe Araújo, André Gomes and Rui P. Rocha

Ad Hoc Networks, 107, 102214, Elsevier, ISSN 1570-8705, Oct. 2020. DOI: 10.1016/j.adhoc.2020.102214

Abstract

Sending data to a sink node is a crucial operation in wireless ad hoc networks serving humanitarian, environmental, industrial, military, or other purposes. While seemingly the inverse of broadcasting, this operation, known as “convergecast”, is more complex, because each node sends different data to the sink. Convergecast should minimize convergence time (i.e., the time at which the root hears from other nodes) and energy consumption, but since these two objectives are conflicting, most algorithms will set for one and disregard the other. In this paper, we propose a family of convergecast algorithms, called CHOPIN, offering a configuration parameter that explicitly trades convergence time for energy. Using closed-form analysis and simulation, we are able to show that CHOPIN can reach operation points that are either in, or very close to the Pareto frontier. This makes the network much more adaptable to changing external conditions.

Keywords ─ Wireless ad hoc networks; convergecast; routing.

Full text

You may ask Rui P. Rocha for an electronic copy of this publication’s full text by e-mail:
.

Please select for your message’s subject ‘Requesting Rui Rocha’s electronic copy’ and include on the message’s body your full name, title and affiliation, why do you need to access the publication and the BibTeX information below.

BibTeX

@ARTICLE(Araujo_et_al_20,

AUTHOR = "Ara{\’u}jo, F. and Gomes, A. and Rocha, R. P.",

TITLE = "Towards Optimal Convergecast in Wireless Ad Hoc Networks",

JOURNAL = "Ad Hoc Networks",

VOLUME = "107",

NUMBER = "102214"

YEAR = "2020",

MONTH = "Oct.",

PAGES = ""

)

(top of the page)

Last update: 22/06/2020