Wireless Network Design: Optimization Models and Solution ...

11 Improving Network Connectivity in MANETs Using PSO and Agents 265
The proposed approach, while developed for dynamic topology optimization,
easily adapts to a static scenario by increasing the agent velocity constraints. The
static scenario is useful when users want to improve an existing system of sensors or
communication hubs already positioned in the field, or when designing a new static
system. The proposed approach could also be used for “what-if” purposes before
launching an actual network in the field. The simulation is useful to plan for the
most efficient number of mobile agents to deploy under a certain scenario, and to
consider cost / benefit tradeoffs.
nu
10 5 PSO
10 5 CPLEX
10 3 PSO
10 3 CPLEX
5
5
5
5
na
5 PSO
5 CPLEX
3 PSO
3 CPLEX
0 2000 4000 6000 8000 10000 12000 14000 16000 18000
bits per second
Fig. 11.8 Comparison of the PSO and MIP on ten random problems of each size. (nu = the number
of users, na = the number of agents.)
References
1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows, Theory, Algorithms, and Applications.
Prentice-Hall, Inc., Upper Saddle River, New Jersey (1993)
2. Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with
gps. In: Proceedings of the 6th International Symposium on Wearable Computers (ISWC
2002), pp. 101–108 (2002)
3. BOOST.org: Boost c++ libraries (2006)