Minimizing Transmission Energy in Sensor Networks via Trajectory Control
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 p...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2011
|
| Online Access: | http://hdl.handle.net/1721.1/66140 https://orcid.org/0000-0001-8238-8130 |
| _version_ | 1826205044824866816 |
|---|---|
| author | Ciullo, Delia Celik, Guner Dincer Modiano, Eytan H. |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Ciullo, Delia Celik, Guner Dincer Modiano, Eytan H. |
| author_sort | Ciullo, Delia |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T13:06:12Z |
| format | Article |
| id | mit-1721.1/66140 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:06:12Z |
| publishDate | 2011 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/661402022-09-28T12:00:15Z Minimizing Transmission Energy in Sensor Networks via Trajectory Control Ciullo, Delia Celik, Guner Dincer Modiano, Eytan H. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Modiano, Eytan H. Celik, Guner Dincer Modiano, Eytan H. 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. MITOR Project National Science Foundation (U.S.) (Grant CNS-0915988) Italian Ministry of Education, Universities and Research. EFFICIENT (Project) 2011-09-30T16:12:35Z 2011-09-30T16:12:35Z 2010-05 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7523-0 http://hdl.handle.net/1721.1/66140 Ciullo, Delia, Guner D. Celik, and Eytan Modiano. “Minimizing transmission energy in sensor networks via trajectory control.” Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on. 2010. 132-141. https://orcid.org/0000-0001-8238-8130 en_US http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5518820&tag=1 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) proceedings (8th : 2010) Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Ciullo, Delia Celik, Guner Dincer Modiano, Eytan H. Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title | Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title_full | Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title_fullStr | Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title_full_unstemmed | Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title_short | Minimizing Transmission Energy in Sensor Networks via Trajectory Control |
| title_sort | minimizing transmission energy in sensor networks via trajectory control |
| url | http://hdl.handle.net/1721.1/66140 https://orcid.org/0000-0001-8238-8130 |
| work_keys_str_mv | AT ciullodelia minimizingtransmissionenergyinsensornetworksviatrajectorycontrol AT celikgunerdincer minimizingtransmissionenergyinsensornetworksviatrajectorycontrol AT modianoeytanh minimizingtransmissionenergyinsensornetworksviatrajectorycontrol |