Fuzzy Single-commodity model in Wireless Sensor Networks

Optimizing energy consumption is considered as one of the major search axes and concerns on Wireless Sensor Networks (WSNs). In fact, it’s very important to design mathematical model that permit energy expense in most efficient way for routing packets and communications with sinks while enhancing performance and coverage. Several research papers work around this problematic and address energy consumption issues in WSNs. However, these works are mostly based on theoretical mathematical model and do not consider the variable nature of this type of networks. The purpose of this paper is to propose a Wireless Sensor Network design minimizing the battery energy used for routing data packets between deployed sensors and sinks. For this, we proposed a fuzzy formulation of the Coverage Sink Location and Routing Problem (CSLRP) generalizing the crisp version introduced in the literature. This version comprises a fuzzy constraint on the number of sinks to be located. We use the alpha-cut method to transform fuzzy model to a set of crisp ones. Generated solutions by solving the crisp models constitutes a solution of the initial fuzzy model.