A TDMA-based Scheduling and Routing Algorithm for Data-Centric Wireless Sensor Networks
Resource
IEEE GLOBECOMU_U07. (EI), 586-591
Journal
IEEE GLOBECOMU_U07. (EI)
Pages
586-591
Date Issued
2007
Date
2007
Author(s)
Abstract
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.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
34.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):f6b3bc9f6da850e4a546fce279b69fe3