Sciweavers

Share
GLOBECOM
2007
IEEE

A TDMA-based Scheduling and Routing Algorithm for Data-Centric Wireless Sensor Networks

9 years 15 days ago
A TDMA-based Scheduling and Routing Algorithm for Data-Centric Wireless Sensor Networks
—Recharging the batteries of a moribund sensor deployed as part of a wireless sensor network is often infeasible due to logistical considerations. With the purpose of prolonging sensor lifetime in such data-centric wireless sensor networks and with emphasis on TDMA-based routing and the efficient scheduling of sensor activities, we propose a mixed-integer nonlinear programming mathematical model, the objective of which is to minimize the total energy consumed by nodes and encompasses dynamic power range, collision free transmission, routing paths, and data aggregation tree constraints. Performing Lagrangean Relaxation, we find a near-optimal solution and verify that our proposed algorithm is energy efficient and bounds latency within a reasonable range. Our experiment results confirm improvement over data aggregation algorithms.
Yean-Fu Wen, Frank Yeong-Sung Lin, Hung-Shi Wang
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Yean-Fu Wen, Frank Yeong-Sung Lin, Hung-Shi Wang
Comments (0)
books