layouts lack a clear structure from a topological
point of view. This fact renders these networks
difficult to understand, control, and manage. In the
case of small networks, simple techniques,
sometimes of a visual character, enable division into
a few DMAs. But this task is unthinkable for very
large networks because their complexity renders the
problem virtually unfeasible. As a consequence, new
algorithmic capabilities, not implicitly contained in
the hydraulic model, would be of great interest.
The main objective of creating DMAs (or
sectorization) is to obtain the distributed and
manageably scaled information necessary to perform
key actions in each sector (AVSA, 2009). These
actions include:
• audit the hydraulic efficiency or NRW (non-
revenue water),
• characterize the demand curve, especially the
night flow,
• quickly detect possible leaks by analyzing the
evolution of the night minimum flow,
• check the results of search campaigns and
repair leaks quickly,
• detect fraud, under-registration, or diverse
errors of measurement,
• reduce maintenance costs,
• plan investments when guiding supply to the
sectors with more NRW.
The procedure to define the hydraulic sectors
implies (Tzatchkov et al., 2006):
1. Obtaining the number of independent sectors
in a network layout. A sector of the network is said
to be independent when it is supplied exclusively
from its own water sources, and is not connected to
other sectors in the network.
2. Obtaining the set of network nodes belonging
to each individual sector.
3. Revising proposed sectorization actions, such
as valve closing or pipe sectioning, in case such
actions may cut the water supply for some parts of
the network.
4. Defining the area served by each water source,
and the contribution of each source to the
consumption of each network node.
The first and third of these four tasks are crucial
for detecting errors in the network layout and in
proposed sectorization decisions. The second task is
essential for water audits, and the fourth task is
important for defining and visualizing any proposed
sectorization.
A District Metered Area (DMA) is a part of the
water distribution network that is hydraulically
isolated, temporally or permanently, and ideally has
just one supply node equipped with a flow meter.
DMAs are small zones of the system and usually
contain between 500 and 3000 service connections.
The concept of DMA management was first
introduced to the UK water industry in the early
1980s (Morrison, 2004), and it has been used as an
instrument to monitor and reduce the level of leaks
in water supply systems. The technique was mainly
developed in Europe, and has been used in Latin
America from the 1990s, while it is less often used
in the United States and Canada. The development
of DMAs has been strongly empirical, being based
on technical experience and with very few scientific
contributions. It is necessary to highlight the
contributions in UKWIR (1999) and IWA (2007).
Recently, some proposals have been presented for a
conceptual and scientific framework – such as
Hunaidi (2005) relative to the periodic acoustic
surveys in a DMA; or Tzatchkov et al. (2006), in
applying graph theory to establish the division of
DMAs.
In this paper, we explore the division of a water
supply system into DMAs by using a multi-agent
approach. Multi-agent techniques have proven to be
highly efficient in the solution of very complex
problems of a distributed nature – an example of
which is shown below. In the water field, in
particular, there has been a tendency in recent years
to include multi-agent techniques as an interesting
alternative for solving complex problems that differ
from the problem addressed in this article. See, for
example, (Izquierdo et al. 2008) on multi-agent
applications in urban hydraulics; (Maturana et al.
2006) on water and waste water control system
architecture; (Kotina et al. 2006) on control systems
for municipal water; (Nichita and Oprea 2007) on
water pollution diagnosis; (Feuillette et al. 2003) on
water demand management for a free access water
table; (Hai-bo et al. 2005) on water quality; (Becu et
al. 2001) on water management at catchment scale;
(Cao et al. 2007) on optimization of water networks;
(Mikulecký et al. 2008) on water management at
river basin scale; and (Hailu and Thoyer 2005) on
allocation of scarce water, among others.
Complex problems, such as the problem
considered in this article, can be resolved using
distributed agents because the agents can handle
combinatorial complexity in a real-time suboptimal
approach (Maturana et al., 2004).
The structure of this paper is as follows. Firstly,
we introduce the agent-based ingredients, then
describe the used implementation, and finally,
present the main results. A conclusions section
closes the paper.
ICSOFT 2009 - 4th International Conference on Software and Data Technologies
84