A k-hop Scalable Management Scheme for Large Scale Mobile Ad Hoc Networks

Abstract

The recent rapid growth of cities, the evolution of wireless/mobile technologies and diverse demanding applications, the world is becoming more and more urban. Today, wireless and mobile networks as well multimedia applications play an essential challenging role within urban environment and they are take a considerable attention to improve and render the urban environment increasingly sustainable and livable. The main purpose of wireless and mobile networks is to share the fresh updated information collected around the urban environment between the stakeholders and the citizen constantly. However, it’s very difficult to achieve this task in a complex, distributed, large (billions of heterogeneous connected devices) and diverse innovative demanding applications and services in urban environment. It is noteworthy that these demanding applications and services require constructing a wireless network that satisfies the scalability and QoS in this environment. In this paper, we propose an efficient k-hop scalability and QoS topology management scheme for large scale Mobile Ad Hoc Networks which is suitable for demanding application in urban environment. Our proposed scheme meets the scalability needs of urban environment as well the QoS of demanding applications like multimedia applications, by constructing a two hierarchical topology level based on trade-off between the clustering and virtual backbone mechanisms. To achieve and supports network scalability when network size increases (thousands of nodes) and satisfy the QoS of demanding applications, we propose in the first level, an efficient weight based clustering approach which considers a trade-off between the clustering metrics such as trust, density, mobility and energy, and QoS requirements like available bandwidth and link quality. In the second level, we based on connected dominating set algorithm to build a virtual backbone. Simulation results show that our scheme is able to reduce the number of cluster heads, the number of cluster heads re-affiliations, the total overheads and the number of dominating set, and increase the clusters stability, packets delivery ration and the network life time compared to other topology management schemes.