Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
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
Download PDF
⟨ Previous Next ⟩

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.