A Two-Stage Scheduling to Improve Capacity for Inter-Concentrator Communication in Hierarchical Wireless Sensor Networks

Yuriko YOSHINO  Masafumi HASHIMOTO  Naoki WAKAMIYA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.1   pp.58-69
Publication Date: 2018/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2017ITP0011
Type of Manuscript: Special Section PAPER (Special Section on Internet Technologies to Accelerate Smart Society)
Category: 
Keyword: 
wireless sensor network,  inter-concentrator communication,  TDMA-based scheduling,  capacity,  

Full Text: PDF(1.9MB)
>>Buy this Article


Summary: 
In this paper, we focus on two-layer wireless sensor networks (WSNs) that consist of sensor-concentrator and inter-concentrator networks. In order to collect as much data as possible from a wide area, improving of network capacity is essential because data collection applications often require to gather data within a limited period, i.e., acceptable collection delay. Therefore, we propose a two-stage scheduling method for inter-concentrator networks. The proposed method first strictly schedules time slots of links with heavy interference and congestion by exploiting the combination metric of interference and traffic demand. After that, it simply schedules time slots of the remaining sinks to mitigate complexity. Simulation-based evaluations show our proposal offers much larger capacity than conventional scheduling algorithms. In particular, our proposal improves up to 70% capacity compared with the conventional methods in situations where the proportion of one- and two-hop links is small.