WSN communication topology construction with collision avoidance and energy saving | IEEE Conference Publication | IEEE Xplore

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 a...Show More

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.
Date of Conference: 10-13 January 2014
Date Added to IEEE Xplore: 26 July 2014
ISBN Information:

ISSN Information:

Conference Location: Las Vegas, NV, USA

References

References is not available for this document.