Title | ||
---|---|---|
Energy-Efficient Routing Under Delay Constraint In Duty-Cycle Wireless Sensor Networks |
Abstract | ||
---|---|---|
In this paper, we investigate the problem of energy-efficient routing design from a sensor node to a sink node under a given delay constraint. The network topologies in duty-cycle wireless sensor networks (WSNs) are changed from one time-slot to another due to each sensor node's active/dormant schedule. A series of network topologies over a period of time are modelled as a virtual time-expanded graph. Then, the problem of routing design on the time-expanded graph is defined, whose aim is to find a space-time path from a sensor node to the sink node with the minimum energy consumption under a delay constraint. Next, an energy-efficient routing algorithm in time-expanded graph (ERTG) is proposed to find the optimal space-time path. Simulation results validate the effectiveness of the proposed algorithm in energy savings. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1504/IJSNET.2020.106884 | INTERNATIONAL JOURNAL OF SENSOR NETWORKS |
Keywords | DocType | Volume |
routing, energy-efficiency, delay constraint, WSN, wireless sensor network, duty-cycle, time-expanded graph | Journal | 33 |
Issue | ISSN | Citations |
1 | 1748-1279 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mengmeng Xu | 1 | 0 | 0.34 |
Hai Zhu | 2 | 87 | 22.69 |
Hengzhou Xu | 3 | 12 | 12.24 |
Xiaofei Yang | 4 | 0 | 0.34 |