Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains
- 1 January 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In this paper we address the problem of optimal data gathering in wireless sensor networks (WSN). The goal of this work is to develop algorithms and techniques in order to minimize the data delivery latency and at the same time balance the energy consumption among the nodes, so as to maximize the network lifetime. Following an incrementalcomplexity approach, several mathematical programming problems are proposed with focus on different network aspects. First, the static routing problem is formulated for large and dense WSNs. Then, an accurate network model is proposed that captures the tradeoff between the data delivery latency and the network energy consumption by modeling the interactions among the routing, medium access control and physical layers. Finally, we consider dynamic rerouting and scheduling. For each problem we provide extensive simulations results for reference scenarios. The proposed models provide a deeper insight into the problem of timely and energy efficient data gathering. Along with the simulation results reported here they provide useful guidelines for the design of effective WSNsKeywords
This publication has 10 references indexed in Scilit:
- Maximum lifetime routing in wireless ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Routing techniques in wireless sensor networks: a surveyIEEE Wireless Communications, 2004
- Spatio-temporal correlation: theory and applications for wireless sensor networksComputer Networks, 2004
- The impact of data aggregation in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Bounding the lifetime of sensor networks via optimal role assignmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- Faster and simpler algorithms for multicommodity flow and other fractional packing problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKSPublished by World Scientific Pub Co Pte Ltd ,2002
- Wireless sensor networks: a surveyComputer Networks, 2002
- Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applicationsIEEE Journal on Selected Areas in Communications, 2000