Clustering and communications scheduling in WSNs using mixed integer linear programming

International audienceWe consider the problem of scheduling communications in Wireless Sensor Networks to ensure battery preservation through the use of sensors' sleeping mode. We propose a communication protocol in 1-hop WSNs and extend it to multi-hop WSNs thanks to a 1-hop clustering algorithm. Once the clustering is obtained , we propose to schedule communications in a virtual communication ring so as to avoid collisions. Since clusters are complete , 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 achieve the communication protocol. We model this situation as a mathematical program