Title: Utilisation and energy consumption of fair-access in sensor networks with selected grid topologies

Authors: Miao Peng; Yang Xiao; Bo Sun

Addresses: Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35487-0290, USA ' School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, 210044, China; Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35487, USA ' Department of Computer Science, Lamar University, P.O. Box 10056, Beaumont, TX 77710, USA

Abstract: In a typical wireless sensor network, besides gathering accurate data, obtaining a fair amount of data from each sensor node is also important. This paper is continuation effort of our previous work. In previous work, we derive tight upper bounds on network utilisation for linear and two rows grid topology. This paper extends the research to 3-4 rows grid topologies which are more complicate. The significance of these bounds is two-fold: first, they hold for any medium access control protocol under both single-channel and half-duplex radios; second, they are provably tight. Furthermore, we investigate energy consumption of medium access control for multi-hop sensor networks. Based on the tight upper bounds on network utilisation, we derive tight lower bounds on network energy consumption in a cycle for linear and 2-4 rows grid topology.

Keywords: MAC protocol; medium access control; TDMA; time division multiple access; energy consumption; fair access; limits; grid topologies; wireless sensor networks; WSNs; network utilisation.

DOI: 10.1504/IJAHUC.2017.080907

International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.24 No.1/2, pp.117 - 133

Received: 09 Feb 2015
Accepted: 19 Oct 2015

Published online: 12 Dec 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article