Browse > Article
http://dx.doi.org/10.1109/JCN.2014.000072

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)
Publication Information
Journal of Communications and Networks / v.16, no.4, 2014 , pp. 421-429 More about this Journal
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
1-hop clustering; collision avoidance in WSNs; communication scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
17 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.
18 A. Gogu et al., "Optimization problems in wireless sensor networks," in Proc. CISIS, pp. 302-309, 2011.
19 L. Wolsey, Integer Programming. New York: Wiley, 1998.
20 P. Serafini and W. Ukovich, "A mathematical model for periodic scheduling problems," J. Discret. Math., vol. 2, no. 4, pp. 550-581, 1989.   DOI