Multicommodity Lifetime Routing for Wireless Sensor Networks With Multiple Sinks

Wireless Sensor Networks (WSNs) have recently received increasing attention from research and development communities. In a WSN, the field information (e.g., temperature, humidity, airflow) is acquired via several battery-equipped wireless devices and is relayed towards a sink node. As the size of the WSNs increases, it becomes inefficient to gather all information in one sink. To tackle this problem, the number of sinks can be increased. The data information flow towards each of the sinks is called a commodity. In this paper, the authors formulate a Lexicographically Optimal Commodity Lifetime (LOCL) routing problem.