Genetic algorithm simulated annealing based clustering strategy in MANET
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
| Hi-index | 0.00 |
Multihop, ad hoc networking has been the focus of many recent research and development efforts. In ad hoc networks such as sensor networks, energy use maps directly to lifetime and utility, thus energy use becomes a very important metric for wireless ad hoc networks. My thesis is that energy conservation protocols can be designed and implemented for ad hoc networks to extend network lifetime while maintaining routing fidelity. Our protocols exploit the network redundancy to achieve the goal of conserving energy to extend network lifetime. Once network redundancy is identified, our protocols power off the redundant part to conserve energy while adaptively controlling the duty cycle of network nodes to maintain routing fidelity. In order to maximize performance for energy conservation, we explore different designs to develop localized, self-configuring protocols to extend network lifetime. Basic Energy-Conserving Algorithm (BECA) and Adaptive Fidelity Energy-Conserving Algorithm (AFECA) take advantage of ad hoc routing protocols to conserve energy and introduce the concept of using network density to find network redundancy. Geographic-informed Adaptive Fidelity (GAF) self-configures redundant nodes into small groups based on their location and uses localized, distributed algorithms to control node duty cycle to extend network lifetime. Cluster-based Energy Conservation (CEC) continues GAF's effort in developing adaptive, localized, distributed and self-configuring algorithms while eliminating the dependency on location systems. In order to make our protocols robust, we study the protocol sensitivity to different network dynamics factors such as mobility model, network capacity, propagation model, energy dissipation model, location error model and network density, through analysis, simulations, and implementations. We also provide guidance on how to correctly and reasonably use these models in the wireless ad hoc network research for some types of applications. The sensitivity analysis can apply to other protocol developments and studies in ad hoc network area.