Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks

Sain Saginbekov, Arshad Jhumka, Chingiz Shakenov

2016

Abstract

Traditionally, Wireless Sensor Networks (WSNs) are deployed with a single sink. Due to the emergence of sophisticated applications, WSNs may require more than one sink, where many nodes forward data to many sinks. Moreover, deploying more than one sink may prolong the network lifetime and address fault tolerance issues. Several protocols have been proposed for WSNs with multiple sinks. However, they are either routing protocols or forward data from many nodes to one sink. In this paper, we propose data aggregation scheduling and energy-balancing algorithms for WSNs with multiple sinks that forward data from many nodes to many sinks. The algorithm first forms trees rooted at virtual sinks and then balances the number of children among nodes to balance energy consumption. Further, the algorithm assigns contiguous slots to sibling nodes to avoid unnecessary energy waste due to active-sleep transitions. We prove a number of theoretical results and the correctness of the algorithms. Simulation and testbed results show the correctness and performance of our algorithms.

Paper Citation

in Harvard Style

Saginbekov S., Jhumka A. and Shakenov C. (2016). Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks . In Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-169-4, pages 77-86. DOI: 10.5220/0005735000770086

in Bibtex Style

@conference{sensornets16,
author={Sain Saginbekov and Arshad Jhumka and Chingiz Shakenov},
title={Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks},
booktitle={Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,},
year={2016},
pages={77-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005735000770086},
isbn={978-989-758-169-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,
TI - Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks
SN - 978-989-758-169-4
AU - Saginbekov S.
AU - Jhumka A.
AU - Shakenov C.
PY - 2016
SP - 77
EP - 86
DO - 10.5220/0005735000770086