@conference {
	title = {Rate of Degradation of Centralized Optimization Solutions and its Application to High Performance Domain Formation in Ad Hoc Networks},
	author = {Manousakis, Kyriakos., Baras, John S., McAuley, Anthony J., Morera, Raquel.},
	year = {2004},
	month = {10/2004},
	abstract = {Future military systems such a FCS and WIN-T require a robust and flexible network that supports thousands of ad hoc nodes; therefore, we must ensure the scalability of networking protocols (e.g., routing, security and QoS). The use of hierarchy is a powerful solution to the scaling problem~since it allows networking protocols to operate on a limited number of nodes, as opposed to the entire network. We have proposed an automated solution to dynamically create and maintain such hierarchy based on a combination of global optimization algorithms and local distributed maintenance protocols. Global optimization clearly improves performance in a static network but, it is unclear how effective it is in a dynamic ad hoc environment. In this paper, we analyze how the hierarchy created deteriorates from the optimal as network conditions change. We show that the fragility of the optimization depends on the particular cost function and the number of metrics that change. More important, we show, for the first time, that global optimization can remain effective for long periods with good cost functions, even in large dynamic ad hoc networks (where metrics may change rapidly due to node mobility and links making and breaking).~This result shows that, with fast optimization algorithms such as modified Simulated Annealing, future military systems can use global optimization to autoconfigure domains to significantly improve perform". We also show that local maintenance protocols support the global optimization mechanisms by extending the time the hierarchy remains feasible.},
	address = {Monterey, California},
	booktitle = {MILCOM 2004},
	pages = {pp. 1536-1542}
}
@conference {
	title = {Applying Simulated Annealing for Domain Generation in Ad-Hoc Networks},
	author = {Manousakis, Kyriakos., Morera, Raquel., Baras, John S.},
	year = {2004},
	month = {06/2004},
	abstract = {If heterogeneous ad hoc battlefield networks are to scale to hundreds or thousands of nodes, then they must be automatically split into separate network domains. Domains allow routing, QoS and other networking protocols to operate on fewer nodes. This division greatly reduces overall overhead (e.g., routing overhead with n nodes goes from O(n^2) to O(nlogn)) and allows protocols to be tuned to more homogenous conditions [1]. Domain generation (or clustering) can be done using either local or global information. The two approaches are complementary since local domain generation reacts faster, requires less overhead, and is more robust; while global domain generation provides better overall domains. While most existing work has concentrated on local distributed solutions, this paper reports on new global domain generation techniques. In particular we concentrate on the design of good cost functions and efficient optimization algorithms. We show that simple {\textquotedblleft}intuitive{\textquotedblright} cost functions do not produce good domains; rather we need complex functions with multiple parameters depending on the design goals (e.g., low overhead or low delay). Although existing optimization algorithms are too slow to be useful in a large dynamic network, we show that a modified simulated annealing algorithm, with well chosen cooling schedule, state transition probabilities and stop criteria, produces good quality domains in acceptable time},
	address = {Paris, France},
	booktitle = {IEEE International Conference on Communications},
	pages = {pp. 3864-3868}
}
