8, Jun, 2017 11:30-12:30 (1 hour)
Seminar Series 2017 - Aasem AhmadScheduling algorithm for large scale ZigBee cluster-tree WSNs
CISTER, Porto, Portugal
Cluster scheduling respecting collision avoidance is a complex problem in cluster-tree Wireless Sensor Networks (WSNs). The difficulty of the problem also increases significantly when the traffic is organized as time-constrained data flows with opposite directions. Thus, in our work, we seek for collisionfree cluster schedule that meets all the data flows deadlines as given in time units. In this context, we have found an elegant approach that expresses the deadline of each flow as an integer number of the length of the schedule period (i.e., period crossing constraints). Consequently, the data flows timeliness requirements become easier to be tackled. Due to the scarce resources of the WSNs, the minimization of the energy consumption of the nodes is a problem of paramount importance. Therefore, the objective is to maximize the lifetime of the network by maximizing the time when the nodes stay in low-power mode.
In this talk, a novel heuristic scheduling algorithm will be presented, to obtain the desired schedule. The algorithm is based on very interesting formulations of graph theory problems. Thus, it is efficient in both computational time (instances with thousands of devices are solved in a short time) and solution quality (evaluated over smaller size instances while comparing it with optimal solutions obtained by Integer Linear Programming (ILP).
CISTER's main roles: