Title: Optimal time and channel assignment for data collection in wireless sensor networks

Authors: Yanhong Yang; Huan Yang; Liang Cheng; Xiaotong Zhang

Addresses: School of Information Engineering, Beijing Institute of Graphic Communication, No. 1, XinHua Street, Daxing Dist, Beijing 102600, China ' Department of Computer Science and Engineering, RCEAS, Lehigh University, 19 Memorial Drive West, Bethlehem, PA 18015, USA ' Department of Computer Science and Engineering, RCEAS, Lehigh University, 19 Memorial Drive West, Bethlehem, PA 18015, USA ' School of Computer and Communication Engineering, University of Science and Technology Beijing, No. 30, Xueyuan Rd., Haidian Dist, Beijing 100083, China

Abstract: This paper studies the joint assignment of time slots and frequency channels in treebased wireless sensor networks (WSNs) for data collection applications. In order to approximate the optimal solution, we propose a series of algorithms that exploit the network topology and maximise concurrent communications within each time slot through dynamic programming. Unlike peer approaches established upon idealised link-layer models, our algorithms are designed to be resilient to link errors and they are evaluated with the presence of unreliable links and in various deployment scenarios. Evaluation results show that our new algorithms outperform the state of the art in terms of data collection delay performance under unreliable conditions with moderate node deployment. Finally, the impacts of assorted implementation-oriented network parameters are investigated and summarised as design guidelines.

Keywords: data collection; TDMA; wireless sensor network.

DOI: 10.1504/IJSNET.2018.096261

International Journal of Sensor Networks, 2018 Vol.28 No.3, pp.165 - 178

Received: 26 May 2017
Accepted: 22 Jan 2018

Published online: 20 Nov 2018 *

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