E-resources
-
Ahmad, Aasem; Hanzalek, Zdenek
IEEE transactions on industrial informatics, 2018-Jan., 2018-1-00, 20180101, Volume: 14, Issue: 1Journal Article
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 this paper, we seek a collision-free cluster schedule that meets all the data flow 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 flow 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 paper, we present a novel heuristic scheduling algorithm 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).
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.