Routing algorithm for sparse unstructured P2P networks using honey bee behavior

被引:0
|
作者
Verma, Aman [1 ]
Thakur, Sanat [1 ]
Kumar, Ankush [1 ]
Mahato, Dharmendra Prasad [1 ]
机构
[1] Natl Inst Technol Hamirpur, Dept Comp Sci & Engn, Hamirpur 177005, Himachal Prades, India
关键词
bee routing algorithm; comparative analysis; intelligent routing; optimization; swarm-based algorithms; PROTOCOLS;
D O I
10.1002/dac.5978
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Unstructured peer-to-peer (P2P) networks pose unique challenges for efficient and scalable routing. In this study, we introduce a novel routing algorithm inspired by the foraging behavior of honey bees named Honey Bee Optimization in P2P Networks (HBO_P2P) to address the inherent limitations of routing in unstructured P2P networks, focusing on improving packet delivery, minimizing hop count, reducing message overhead, and optimizing overall throughput. To evaluate the performance of our proposed algorithm, we conducted comprehensive experiments comparing it with existing algorithms commonly used in P2P networks, namely, particle swarm optimization (PSO), genetic algorithm (GA), and ant colony optimization (ACO). After the simulation, we got the results as follows: Our algorithm outperforms ACO, GA, and PSO by exhibiting the highest number of data hops indicating potential efficiency in route optimization. Routing overhead is also minimal as compared to ACO, GA, and PSO. The average data packet delay is also low in our algorithm as compared to ACO, GA, and PSO. HBO_P2P achieves the highest throughput, nearly reaching 100 Mbps. While ACO and GA exhibit similar throughput of around 80 Mbps, and PSO has the lowest throughput, approximately 60 Mbps. We worked on the scalable and efficient routing in unstructured network. We used the Honey Bee Optimization in P2P Networks (HBO_P2P) to address the inherent limitations of routing in unstructured P2P networks.image
引用
收藏
页数:17
相关论文
共 50 条
  • [11] Swarm-Inspired Routing Algorithms for Unstructured P2P Networks
    Sesum-Cavic, Vesna
    Kuehn, Eva
    Zischka, Stefan
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2018, 9 (03) : 23 - 63
  • [12] A novel efficient search algorithm in unstructured P2P networks
    Guan, Zhitao
    Cao, Yuanda
    Hou, Xiangsong
    Zhu, Dongfeng
    SECOND WORKSHOP ON DIGITAL MEDIA AND ITS APPLICATION IN MUSEUM & HERITAGE, PROCEEDINGS, 2007, : 275 - 280
  • [13] Congestion control based load balancing routing in unstructured P2P networks
    Shen, Xiang-Jun
    Chang, Qing
    Yao, Yin
    Zha, Zheng-Jun
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 : 218 - 227
  • [14] An adaptive routing mechanism for efficient resource discovery in unstructured P2P networks
    Gatani, L
    Lo Re, G
    Gaglio, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 39 - 48
  • [15] Topology management in unstructured P2P networks using neural networks
    Auvinen, Annemari
    Keltanen, Teemu
    Vapa, Mikko
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2358 - 2365
  • [16] A low latency resource location algorithm for unstructured P2P networks
    National Engineering Research, Center for Multimedia Software, Wuhan University, Wuhan, China
    不详
    Int. Conf. Comput. Intell. Softw. Eng., CiSE, 2010,
  • [17] An Active Index Caching Search Algorithm for Unstructured P2P Networks
    Zhang, Pingjian
    Li, Sanqing
    2009 INTERNATIONAL CONFERENCE ON NETWORKING AND DIGITAL SOCIETY, VOL 2, PROCEEDINGS, 2009, : 238 - 241
  • [18] A cache-based search algorithm in unstructured P2P networks
    Liu, Yuhua
    Wu, Shishun
    Xiong, Naixue
    Park, Jong Hyuk
    Zhang, Maoyuan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) : 2101 - 2107
  • [19] A cache-based search algorithm in unstructured P2P networks
    Yuhua Liu
    Shishun Wu
    Naixue Xiong
    Jong Hyuk Park
    Maoyuan Zhang
    Journal of Intelligent Manufacturing, 2012, 23 : 2101 - 2107
  • [20] DRWT: An efficient Random Walk algorithm for unstructured P2P networks
    Zhang, Yiming
    Lu, Xicheng
    Li, Dongsheng
    Xiao, Nong
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2006, 4308 : 169 - 174