Grid emulation for managing random sensor networks
Ski rental with two general options
Nearly optimal FIFO buffer management for two packet classes
Small world effect