On packet transmission scheduling for min-max delay and energy consumption in wireless mesh sensor networks

Antonio Capone , Michał Pióro , Yuan Li , Di Yuan

Abstract

Optimization of channel utilization in wireless networks is typically based on transmission parallelization under signal-to-interference and noise constraint assuming minimum frame-length scheduling. In application scenarios like sensor networks this approach may not be suitable since it does not explicitly consider end-to-end packet delay nor energy consumption. In the paper we propose a mixed-integer programming formulation for scheduling optimization in wireless sensor networks characterized by periodic data gathering where minimization of the maximum packet delay and sensor node energy consumption are the main objectives. The model, which assumes cooperation in packet forwarding and interference cancellation, is compared to traditional single path forwarding.
Author Antonio Capone - [Politecnico di Milano]
Antonio Capone,,
-
- Politecnico di Milano
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
, Yuan Li - [LUNDS UNIVERSITET (Lund)]
Yuan Li,,
-
- LUNDS UNIVERSITET
, Di Yuan - [University of Maryland (University of Maryland), Linköping University (LIU)]
Di Yuan,,
-
- University of Maryland
- Linköping University
Pages61-68
Publication size in sheets0.5
Book Pióro Michał, Tomaszewski Artur, Rak Jacek (eds.): Proceedings of the 7th International Network Optimzation Conference - INOC 2015, Electronic Notes in Discrete Mathematics, vol. 52, 2016, Elsevier, 382 p., DOI:10.1016/j.endm.2016.03.001
Keywords in Englishwireless scheduling, cooperative forwarding, interference cancellation, delay minimization, energy efficiency, integer programming
DOIDOI:10.1016/j.endm.2016.03.009
URL http://home.deib.polimi.it/capone/papers/INOC15.pdf
projectMixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
The Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7232, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
File
2015 Capone Pioro On packet.pdf 142.27 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 27-03-2017, BookChapterSeriesAndMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterSeriesAndMatConfByIndicator
Citation count*3 (2018-07-17)
Cite
Share Share

Get link to the record
msginfo.png


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back