DOI QR코드

DOI QR Code

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois (CaRO Team PRiSM CNRS, Universite de Versailles Saint-Quentin-en-Yvelines) ;
  • Bernard, Thibault (CaRO Team PRiSM CNRS, Universite de Versailles Saint-Quentin-en-Yvelines, SYSCOM Team CReSTIC, Universite de Reims Champagne Ardenne) ;
  • Bui, Alain (CaRO Team PRiSM CNRS, Universite de Versailles Saint-Quentin-en-Yvelines) ;
  • Sohier, Devan (CaRO Team PRiSM CNRS, Universite de Versailles Saint-Quentin-en-Yvelines)
  • Received : 2014.04.11
  • Published : 2014.08.30

Abstract

We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

Keywords

References

  1. J. Ben-Othman and B. Yahya, "Energy efficient and qos based routing protocol for wireless sensor networks," J. Parallel Distrib. Comput., vol. 70, no. 8, pp. 849-857, 2010. https://doi.org/10.1016/j.jpdc.2010.02.010
  2. B. Yahya and J. Ben-Othman, "Towards a classification of energy-aware MAC protocols for wireless sensor networks," IWCMC, vol. 12, no. 3, pp. 1572-1607, 2009.
  3. Y. M. Akkaya Kemal, "A survey on routing protocols for wireless sensor networks," Ad Hoc Netw., vol. 3, no. 5, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. A. Djouama, L. Mokdad, and M. Abdennebi, "Performance evaluation of lifetime-driven admission control for infrastructure-less clustered wireless networks," J. CCPE, vol. 25, no. 5, pp. 718-727, 2013
  5. A. da Cunha and D. da Silva Jr., "An approach for the reduction of power consumption in sensor nodes of wireless sensor networks: Case analysis of mica2," in Proc. Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation, LNCS 4017, 2006, pp. 132-141.
  6. Y. Wei, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in Proc. INFOCOM, 2002, pp. 1567-1576.
  7. I. Rhee et al., "Z-mac: An hybrid mac for wireless sensor networks," in Proc. SenSys, 2005, pp. 90-101.
  8. M. Buettner et al., "X-mac: A short preamble mac protocol for duty-cycled wireless sensor networks," in Proc. SenSys, 2006, pp. 307-320.
  9. T. Bernard and H. Fouchal, "Slot assignment over wireless sensor networks," in Proc. IEEE GLOBECOM, 2011, pp. 1-5.
  10. T. Bernard and H. Fouchal, "A low energy consumption mac protocol for WSN," in Proc. IEEE ICC, 2012, pp. 533-537.
  11. K. Abdurusul,T. Bernard, and H. Fouchal, "An efficient multi-hop MAC protocol for WSN," in Proc. International Symposium on Computers and Communications, 2012.
  12. J. H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol.12, no. 4, pp. 609-619, 2004. https://doi.org/10.1109/TNET.2004.833122
  13. J. Ben-Othman et al., "Self-stabilizing algorithm for efficient topology control in wireless sensor networks," J. Computational Sciences, vol. 4, no. 4, pp. 199-208, 2013.
  14. M. L. Sichitiu and C. Veerarittiphan, "Simple, accurate time synchronization for wireless sensor networks," in Proc. WCNC, 2003, pp. 1266-1273.
  15. J. Deng et al., "Scheduling sleeping nodes in high density cluster-based sensor networks," J. Mobile Netw. Appl., vol. 10, no. 6, pp. 825-835, 2005. https://doi.org/10.1007/s11036-005-4441-9
  16. F. J. Wu and Y. C. Tseng, "Distributed wake-up scheduling for data collection in tree-based wireless sensor networks," IEEE Commun. Lett., vol. 13, no. 11, pp. 850-852, 2009. https://doi.org/10.1109/LCOMM.2009.090712
  17. A. Gogu et al., "Optimization problems in wireless sensor networks," in Proc. CISIS, pp. 302-309, 2011.
  18. L. Wolsey, Integer Programming. New York: Wiley, 1998.
  19. P. Serafini and W. Ukovich, "A mathematical model for periodic scheduling problems," J. Discret. Math., vol. 2, no. 4, pp. 550-581, 1989. https://doi.org/10.1137/0402049
  20. A. Gogu, D. Nace, and Y. Challal, "A framework for solving the configuration problem in wireless sensor networks," in Proc. BWCCA, 2013, pp. 64-60.