No abstract

No abstract

Abstract. Identifying water wastage in forms of leaks in a water distribution network of any city becomes essential as droughts are presenting serious threats to few major cities. In this paper, we propose a deployment of sensor network for monitoring water flow in any water distribution network. We cover the issues related with designing such a dedicated sensor network by considering types of sensors required, sensors' functionality, data collection, and providing computation serving as leak detection mechanism. The main focus of this paper is on appropriate network segmentation that provides the base for hierarchical approach to pipes' failure detection. We show a method for sensors allocation to the network in order to facilitate effective pipes monitoring. In general, the identified computational problem belongs to hard problems. The paper shows a heuristic method to build effective hierarchy of the network segmentation.

A class of applications involving wireless sensor networks requires more than one mobile sink to traverse through the sensor field to visit every sensor node in order to collect sensor data or to recharge the nodes or to calibrate the nodes. A natural problem arising in this scenario will be to accomplish the entire process in minimum time. Over some intrinsic assumptions, this problem is reduced to determining the paths of the mobile sinks where the maximum length path is minimised. A comprehensive exploration of problems of this class in the literature is considered. A heuristic approach is also provided for a specific instance of this problem where there are two mobile sinks. The performance of the heuristic is examined based on the experiments run and the paper concludes with some motivation for the extension of this work towards further research. Index Terms-k-TSP, minmax objective, mobile sink, sensor network1-4244-1094-0/07/$25.00