@inproceedings{774c607ab6fc4f359daf42a9b03a5474,
title = "WSN communication topology construction with collision avoidance and energy saving",
abstract = "In this paper, we propose the Expanded Borel Cayley Graphs Topology Construction (EBTC) algorithm to formulate an efficient communication topology for WSNs. The EBTC is an integrated method of Neighbor Discovery and Topology Control to produce a communication topology with collision avoidance and energy saving. The EBTC consists of two phases: Phase I) where nodes collect node IDs of their logical neighbor candidates (Neighbor Discovery) and Phase II) where nodes establish bidirectional links with the most qualified logical neighbor candidate(s) (Topology Control). Nodes under EBTC algorithm save energy and avoid collision during topology construction by following a selective and deterministic node wake-up schedule which is designed based on Ex-BCG connection characteristics. From simulation, the EBTC generates an efficient communication topology with more than 98\% reachability while consuming less energy than other topology control algorithms. We also found that it has short average path length and small, constrained logical node degree when compared to other topology control algorithms.",
keywords = "Collision avoidance, Communication topology, Energy saving, Expanded Borel Cayley Graphs, Neighbor discovery, Topology construction, Topology control",
author = "Dongsoo Kim and Eric Noel and Tang, \{K. Wendy\}",
year = "2014",
doi = "10.1109/CCNC.2014.6866601",
language = "English",
isbn = "9781479923557",
series = "2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014",
publisher = "IEEE Computer Society",
pages = "398--404",
booktitle = "2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014",
note = "11th IEEE Consumer Communications and Networking Conference, CCNC 2014 ; Conference date: 10-01-2014 Through 13-01-2014",
}