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.
Yuriko YOSHINO
Osaka University
Masafumi HASHIMOTO
Osaka University
Naoki WAKAMIYA
Osaka University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yuriko YOSHINO, Masafumi HASHIMOTO, Naoki WAKAMIYA, "A Two-Stage Scheduling to Improve Capacity for Inter-Concentrator Communication in Hierarchical Wireless Sensor Networks" in IEICE TRANSACTIONS on Communications,
vol. E101-B, no. 1, pp. 58-69, January 2018, doi: 10.1587/transcom.2017ITP0011.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2017ITP0011/_p
Copy
@ARTICLE{e101-b_1_58,
author={Yuriko YOSHINO, Masafumi HASHIMOTO, Naoki WAKAMIYA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Two-Stage Scheduling to Improve Capacity for Inter-Concentrator Communication in Hierarchical Wireless Sensor Networks},
year={2018},
volume={E101-B},
number={1},
pages={58-69},
abstract={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.},
keywords={},
doi={10.1587/transcom.2017ITP0011},
ISSN={1745-1345},
month={January},}
Copy
TY - JOUR
TI - A Two-Stage Scheduling to Improve Capacity for Inter-Concentrator Communication in Hierarchical Wireless Sensor Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 58
EP - 69
AU - Yuriko YOSHINO
AU - Masafumi HASHIMOTO
AU - Naoki WAKAMIYA
PY - 2018
DO - 10.1587/transcom.2017ITP0011
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E101-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2018
AB - 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.
ER -