A Near Optimal Algorithm for Lifetime Optimization in Wireless Sensor Networks

Karine Deschinkel, Mourad Hakem

Abstract

In this paper, we introduce an efficient energy-aware algorithm to enhance the lifetime of wireless sensor networks (WSN) by i) organizing/clustering the sensor nodes into disjoint cover sets where each cover set is capable of monitoring all the targets of the region of interest and ii) scheduling these cover sets successively/periodically. This study differs from previous works for the following reasons: i) it achieves near optimal solutions compared to the optimal ones obtained by the exact method and ii) unlike existing algorithms that construct gradually cover sets one after the other, our algorithm builds the different sets in parallel. Simulation results show the efficiency of our algorithm.

References

  1. Akyildiz, I., Su, W., Y.Sankarasubramniam, and Cayirci, E. (2002). A survey on sensor networks. IEEE Comm. Magazine, pages 102-114.
  2. Cardei, M. and Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wirel. Netw., 11:333-340.
  3. Cardei, M., MacCallum, D., Cheng, M. X., Min, M., Jia, X., Li, D., and Du, D.-Z. (2002). Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 3(3-4):213-229.
  4. Cardei, M., Thai, M. T., Li, Y., and Wu, W. (2005). Energyefficient target coverage in wireless sensor networks. In INFOCOM, pages 1976-1984.
  5. Chaudhary, M. and Pujari, A. K. (2011). High-energyfirst (hef) heuristic for energy-efficient target coverage problem. International Journal of Ad hoc, Sensor and Uniquitous computing (IJASUC), 2(1).
  6. Garey, M. and Johnson, D. (1990). Computers and Intractability; A Guide to the Theory of NPCompleteness. W. H. Freeman & Co., NY, USA.
  7. Harold W. Kuhn (1955). The Hungarian Method for the assignment problem. Naval Research Logistics Quarterly, 2:83-97.
  8. Mahkorin, A. (2010). GNU Linear Programming Kit, Reference Manual.
  9. Slijepcevic, S. and Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In IEEE Int. conf. on Communications, pages 472-476.
  10. Zorbas, D., Glynos, D., Kotzanikolaou, P., and Douligeris, C. (2007). B{GOP}: an adaptive coverage algorithm for wireless sensor networks. In Proceedings of the 13th European Wireless Conference, EW'07.
Download


Paper Citation


in Harvard Style

Deschinkel K. and Hakem M. (2013). A Near Optimal Algorithm for Lifetime Optimization in Wireless Sensor Networks . In Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-45-7, pages 197-202. DOI: 10.5220/0004272701970202


in Bibtex Style

@conference{sensornets13,
author={Karine Deschinkel and Mourad Hakem},
title={A Near Optimal Algorithm for Lifetime Optimization in Wireless Sensor Networks},
booktitle={Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2013},
pages={197-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004272701970202},
isbn={978-989-8565-45-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - A Near Optimal Algorithm for Lifetime Optimization in Wireless Sensor Networks
SN - 978-989-8565-45-7
AU - Deschinkel K.
AU - Hakem M.
PY - 2013
SP - 197
EP - 202
DO - 10.5220/0004272701970202