Optimal path routing in WMNs: HGAB3C based approach

被引:5
|
作者
Aneja, Rattan Deep [1 ]
Bindal, Amit Kumar [1 ]
Kumar, Shakti [2 ]
机构
[1] Maharishi Markandeshwar Deemed Be Univ, Dept CSE, Mullana 133207, India
[2] Panipat Inst Engn & Technol, Dept ECE, Samalkha 132102, India
关键词
WMN; wireless mesh network; HGAB3C; routing; soft computing; ILC; integrated link cost; ALGORITHM; PROTOCOLS; SEARCH;
D O I
10.1504/IJIEI.2021.117056
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a new hybrid, optimal cost based routing approach namely HGAB3C implemented for routing in wireless mesh networks (WMNs). We used this proactive routing approach to find the optimal paths in dynamically created WMN of client nodes. The performance of proposed approach was evaluated with different architectural scenarios from 1000 nodes to 10,000 nodes WMNs with a step increase of 1000 nodes. The route costs were evaluated using integrated link cost (ILC) measure which is a function of jitter, network delay and throughput. Performance of this proposed approach was compared with seven other soft computing based approaches and two hard computing based algorithms. The proposed approach outperformed all the other 9 competing approaches. The proposed algorithm can also be used effectively in isolation wards of COVID-19 hospitals and quarantine centers where robots can be networked for communications between patients and doctors.
引用
收藏
页码:124 / 141
页数:18
相关论文
共 50 条
  • [41] Going with the flow: a graph based approach to optimal path planning in general flows
    Kularatne, Dhanushka
    Bhattacharya, Subhrajit
    Hsieh, M. Ani
    AUTONOMOUS ROBOTS, 2018, 42 (07) : 1369 - 1387
  • [42] Path-based system optimal dynamic traffic assignment: A subgradient approach
    Zhang, Pinchao
    Qian, Sean
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 134 : 41 - 63
  • [43] Wireless Sensor Networks Security Enhancement Approach Based on Single Path Secure Routing Algorithm
    Luo, Xiaoyan
    Journal of Cyber Security and Mobility, 2024, 13 (05): : 1085 - 1104
  • [44] A Finite Element Method-Based Potential Theory Approach for Optimal Ice Routing
    Piehl, Henry
    Milakovic, Aleksandar-Sasa
    Ehlers, Soeren
    JOURNAL OF OFFSHORE MECHANICS AND ARCTIC ENGINEERING-TRANSACTIONS OF THE ASME, 2017, 139 (06):
  • [45] A Hierarchical Approach to Optimal Flow-Based Routing and Coordination of Connected and Automated Vehicles
    Bang, Heeseung
    Malikopoulos, Andreas A.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 7106 - 7111
  • [46] An Optimal Transportation Routing Approach using GIS-based Dynamic Traffic Flows
    Alazab, Ammar
    Venkatraman, Sitalakshmi
    Abawajy, Jemal
    Alazab, Mamoun
    INFORMATION AND FINANCIAL ENGINEERING, ICIFE 2011, 2011, 12 : 172 - 178
  • [47] A Coalitional Game Based Approach for Multi-Metric Optimal Routing in Wireless Networks
    Stai, Eleni
    Papavassiliou, Symeon
    Baras, John S.
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 1930 - 1934
  • [48] R-DFS: A Coverage Path Planning Approach Based on Region Optimal Decomposition
    Tang, Gang
    Tang, Congqiang
    Zhou, Hao
    Claramunt, Christophe
    Men, Shaoyang
    REMOTE SENSING, 2021, 13 (08)
  • [49] Optimal path planning approach based on Q-learning algorithm for mobile robots
    Maoudj, Abderraouf
    Hentout, Abdelfetah
    APPLIED SOFT COMPUTING, 2020, 97
  • [50] Solving some optimal path planning problems using an approach based on measure theory
    Borzabadi, AH
    Kamyad, AV
    Farahi, MH
    Mehne, HH
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) : 1418 - 1435