ADENS: Efficient address determination for mobile grids

This article deals with distributed address determination for mobile Grids, realized by ADENS (address determination via neighboring states), where a new mobile host (MH) determines a conflict-free address for itself efficiently according to state information only from neighboring MHs. With low traffic overhead, ADENS achieves higher address space utilization than the best known approach. The optimal design of basic ADENS has been derived analytically for the first time. Enhanced ADENS can be achieved by designating appropriate MHs (instead of permitting all MHs) to respond to address requests of newly arrived MHs, further improving address space utilization markedly while lowering traffic overhead drastically. Our simulation results reveal that enhanced ADENS enables a mobile grid to operate practically as long as it needs.