Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
AWS: Asynchronous Wakeup Schedule to Minimize Latency in Wireless Sensor Networks
SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06) - Volume 01
| Hi-index | 0.00 |
In this paper, we consider the sensor working periodically and every period was divided into N slots. To reduce energy consumption, the sensor can only be active in K slots of N for every period, the basic problem is which K slots are fine enough (like: minimum packet delay). According to the requirement of packet delay, we introduce a monotonic non-decreasing expected Penalty Reduction function as our criterion to select working slots, which is a submodular set function. By exploiting the submodularity property, we give a simple greedy algorithm, which is a constant (1 - 1/e) of the optimal working slots set. The experimental results show that the proposed algorithm can find the optimal working slots for nearly all energy conserving rate.