Title: PERT: a new power-efficient real-time packet delivery scheme for sensor networks

Authors: Shanzhong Zhu, Wei Wang, Chinya V. Ravishankar

Addresses: Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA. ' Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA. ' Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA

Abstract: We present PERT, a power-efficient scheme to deliver real-time data packets in sensor networks. Time-sensitive sensor data is common in applications such as hazard monitoring systems, traffic control systems and battlefield command systems. Such data are associated with end-to-end deadlines, within which they must reach the Base Station (BS). We make two contributions in this work. Firstly, we propose a novel load-balanced routing scheme that distributes data packets evenly among the nodes relaying data towards the BS, avoiding bottlenecks and increasing the likelihood that packets will meet their deadlines. Secondly, we propose a method of grouping smaller packets into larger ones by delaying data transmissions at the relaying nodes whenever slack times are positive. Our packet grouping scheme significantly reduces packet transmissions, reduces congestion and saves power in the sensor network. We verify the effectiveness of our approach through extensive simulations of wireless network behaviour using the ns-2 simulation package.

Keywords: sensor networks; real-time packet delivery; load-balanced routing; power conservation; packet aggregation; packet grouping; simulation.

DOI: 10.1504/IJSNET.2008.019007

International Journal of Sensor Networks, 2008 Vol.3 No.4, pp.237 - 251

Published online: 27 Jun 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article