On Efficient Network Planning and Routing in Large-Scale MANETs

• Published in: IEEE transactions on vehicular technology 2009-09, Vol.58 (7), p.3796-3801
• Main Authors: El-Hajj, W., Al-Fuqaha, A., Guizani, M., Hsiao-Hwa Chen
• Format: Article
• Language: English
• Subjects: Algorithm design and analysis; Applied sciences; Architecture; Backbone; Communication system traffic control; Computer networks; Construction; Distributed computer systems; Dominating set; Electrical engineering. Electrical power engineering; Electrical machines; Electronics; Energy efficiency; Exact sciences and technology; Fuzzy logic; Hardware; Large-scale systems; Mobile ad hoc networks; mobile ad hoc networks (MANETs); Network topology; Networks; Organization and planning of networks (techniques and equipments); Preserves; Protocol; Protocol (computers); Regulation and control; Routing (telecommunications); Routing protocols; Scalability; Spine; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; virtual backbone
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2009.2013354

In mobile ad hoc networks (MANETs), hierarchical architecture and distributed approaches are more practical than flat architecture and centralized approaches. In this paper, we propose a suite of protocols that achieve a distributed planning and routing scheme for MANETs. The proposed suite, which is composed of three protocols, offers scalability and extends network lifetime. The first protocol, i.e., the fast distributed connected dominating set (FDDS), constructs the virtual backbone by designing a fast distributed hierarchical algorithm that finds a connected dominating set (CDS) in the network graph. The constructed virtual backbone takes into account the node's limited energy, mobility, and traffic pattern. The second protocol, i.e., FDDS-M, proposes a distributed maintenance protocol that preserves the integrity of the hierarchical structure constructed by FDDS. The third protocol, i.e., FDDS-R, uses an intelligent path-selection fuzzy logic controller that can easily be incorporated in any existing link state routing protocol to select energy-efficient routes. We conducted extensive simulations that compare the operational properties (energy efficiency and network lifetime) of our schemes with others. The results show that our proposed schemes can achieve scalability and energy efficiency and outperform some of well-known approaches in the literature.