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.

References

  1. Al-Karaki, J. N. and Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. Wireless communications, IEEE, 11(6):6-28.
  2. Chen, S., Sinha, P., Shroff, N. B., and Joo, C. (2012). A simple asymptotically optimal energy allocation and routing scheme in rechargeable sensor networks. In INFOCOM, 2012 Proceedings IEEE, pages 379-387. IEEE.
  3. Desaulniers, G., Desrosiers, J., and Solomon, M. M. (2006). Column generation, volume 5. Springer Science & Business Media.
  4. Fisher, M. L. (2004). The lagrangian relaxation method for solving integer programming problems. Management science, 50(12_supplement):1861-1871.
  5. Gu, Y., Zhao, B., Ji, Y., and Li, J. (2011). Scheduling multiple sinks in wireless sensor networks: A column generation based approach. In Wireless Communications and Networking Conference (WCNC), 2011 IEEE, pages 487-491. IEEE.
  6. Leinonen, M., Codreanu, M., and Juntti, M. (2013). Distributed joint resource and routing optimization in wireless sensor networks via alternating direction method of multipliers. Wireless Communications, IEEE Transactions on, 12(11):5454-5467.
  7. Madan, R. and Lall, S. (2006). Distributed algorithms for maximum lifetime routing in wireless sensor networks. Wireless Communications, IEEE Transactions on, 5(8):2185-2193.
  8. Papadopoulos, G. Z., Kritsis, K., Gallais, A., Chatzimisios, P., and Noel, T. (2016). Performance evaluation methods in ad hoc and wireless sensor networks: a literature study. IEEE Communications Magazine, 54(1):122-128.
  9. Ponnavaikko, P., Yassin, K., Wilson, S. K., Stojanovic, M., and Holliday, J. (2013). Energy optimization with delay constraints in underwater acoustic networks. In Global Communications Conference (GLOBECOM), 2013 IEEE, pages 551-556. IEEE.
  10. Sontag, D., Globerson, A., and Jaakkola, T. (2011). Introduction to dual decomposition for inference. Optimization for Machine Learning, 1:219-254.
  11. Ye, W. and Ordonez, F. (2008). Robust optimization models for energy-limited wireless sensor networks under distance uncertainty. Wireless Communications, IEEE Transactions on, 7(6):2161-2169.
  12. Yun, Y., Xia, Y., Behdani, B., and Smith, J. C. (2013). Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink. Mobile Computing, IEEE Transactions on, 12(10):1920-1930.
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