A new topology management scheme for large scale mobile ad hoc networks

Newly, with the emergence of demanding applications e.g. multimedia applications and its rapid prevalence on a large scale area e.g. urban environment. Supporting the scalability as well as satisfying QoS of demanding applications represent one of the main properties in urban environments. However, supporting applications and services in a such complex, distributed, large and diverse environment as well as building-up a wireless network in such environment that satisfies the scalability and QoS properties is a very hard task. In this paper, we propose an efficient scalable-QoS hierarchical topology management-based scheme in large scale network that supports and satisfies the urban environment properties. Our scheme consists of two hierarchical levels based on the combination between the clustering and virtual backbone techniques for large scale MANETs. In the first level, we propose an efficient weight based clustering approach which considers a trade-off between QoS requirements of multimedia services like bandwidth and link quality as well as the clustering metrics such as node (trust, density, mobility and energy). Whilst in the second level, we are based on connected dominating set algorithm to build the virtual backbone. The main purposes of our proposed scheme are: to support the network scalability when network size increases (thousands of nodes), supports the multimedia services with multimedia services QoS satisfaction. Simulation results have shown that our scheme performs generally better than the other topology management schemes.