Skip to Main content Skip to Navigation
Conference papers

Minimizing Transmission Energy in Sensor Networks via Trajectory Control

Abstract : Energy optimization is a significant component of Wireless Sensor Network (WSN) design. In this paper we consider transmission energy optimization in WSNs where messages are collected by a mobile receiver (collector). The collector is responsible for gathering data messages by choosing the optimal path that minimizes the total transmit energy at the sensors subject to a maximum travel delay constraint. We show, both analytically and through simulation, that letting the mobile collector come closer to sensors with more data to transmit leads to significant reduction in energy consumption. Using this intuition, we propose an algorithm for choosing both the transmission radii and the mobile collector's path that achieves over 50% improvement in energy consumption compared to schemes that use a fixed communication radius for every sensor, and a 95% improvement as compared to the case of a stationary base station. We extend our results to the case of stochastic arrivals to the sensors and propose an Adaptive Algorithm that dynamically adjusts the transmission radii of the sensors based on the sensors' current queue sizes. We show that it can achieve 80% transmission energy improvement with respect to a non-adaptive scheme that uses fixed radii computed using the average arrival rates.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Monday, July 19, 2010 - 11:52:35 AM
Last modification on : Tuesday, November 30, 2021 - 2:32:02 PM
Long-term archiving on: : Friday, October 22, 2010 - 3:45:07 PM


Files produced by the author(s)


  • HAL Id : inria-00503903, version 1



Delia Ciullo, Guner D. Celik, Eytan Modiano. Minimizing Transmission Energy in Sensor Networks via Trajectory Control. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.259-268. ⟨inria-00503903⟩



Record views


Files downloads