Time-optimum packet scheduling for many-to-one routing in wireless sensor networks
By: W.-Z. Song, F. Yuan, and R. LaHuser
Links
- More information: Publisher Index Page (via DOI)
- Download citation as: RIS | Dublin Core
Abstract
This paper studies the WSN application scenario with periodical traffic from all sensors to a sink. We present a time-optimum and energy-efficient packet scheduling algorithm and its distributed implementation. We first give a general many-to-one packet scheduling algorithm for wireless networks, and then prove that it is time-optimum and costs max(2N(u1) - 1, N(u 0) -1) time slots, assuming each node reports one unit of data in each round. Here N(u0) is the total number of sensors, while N(u 1) denotes the number of sensors in a sink's largest branch subtree. With a few adjustments, we then show that our algorithm also achieves time-optimum scheduling in heterogeneous scenarios, where each sensor reports a heterogeneous amount of data in each round. Then we give a distributed implementation to let each node calculate its duty-cycle locally and maximize efficiency globally. In this packet scheduling algorithm, each node goes to sleep whenever it is not transceiving, so that the energy waste of idle listening is also eliminated. Finally, simulations are conducted to evaluate network performance using the Qualnet simulator. Among other contributions, our study also identifies the maximum reporting frequency that a deployed sensor network can handle. ??2006 IEEE.
Suggested Citation
Song, W., Yuan, F., LaHuser, R., 2007, Time-optimum packet scheduling for many-to-one routing in wireless sensor networks, in 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS, Vancouver, BC, 9 October 2006 through 12 October 2006, p. 81-90, https://doi.org/10.1109/MOBHOC.2006.278656.
| Publication type | Conference Paper |
|---|---|
| Publication Subtype | Conference Paper |
| Title | Time-optimum packet scheduling for many-to-one routing in wireless sensor networks |
| ISBN | 1424405076; 9781424405077 |
| DOI | 10.1109/MOBHOC.2006.278656 |
| Year Published | 2007 |
| Language | English |
| Larger Work Title | 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS |
| First page | 81 |
| Last page | 90 |
| Conference Title | 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS |
| Conference Location | Vancouver, BC |
| Conference Date | 9 October 2006 through 12 October 2006 |