Optimization Techniques for Routing Design Problems over Wireless Sensor Networks: A Short Tutorial

Ahmed Ibrahim, Attahiru Alfa

2017

Abstract

This paper is intended to serve as an overview of, and mostly a short tutorial to illustrate, the optimization techniques used in several different key design problems that have been considered in the literature of routing over wireless sensor networks. For each routing design problem, a key paper that implements optimization techniques is selected, and for each we present the formulation techniques and the solution methods implemented. We observed that good formulation is the key to fully exploiting the features of the techniques. Hence we focus on presenting the formulation techniques, to facilitate the use of “on the shelf” efficient algorithms in the operations research literature. This we believe will help researchers in better understanding the issues and how to improve further on solution techniques.

Download


Paper Citation


in Harvard Style

Ibrahim A. and Alfa A. (2017). Optimization Techniques for Routing Design Problems over Wireless Sensor Networks: A Short Tutorial . In Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-211-0, pages 156-167. DOI: 10.5220/0006188201560167

in Bibtex Style

@conference{sensornets17,
author={Ahmed Ibrahim and Attahiru Alfa},
title={Optimization Techniques for Routing Design Problems over Wireless Sensor Networks: A Short Tutorial},
booktitle={Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2017},
pages={156-167},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006188201560167},
isbn={978-989-758-211-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Optimization Techniques for Routing Design Problems over Wireless Sensor Networks: A Short Tutorial
SN - 978-989-758-211-0
AU - Ibrahim A.
AU - Alfa A.
PY - 2017
SP - 156
EP - 167
DO - 10.5220/0006188201560167