移动自组织网中基于贪婪蚁群算法的广播策略

doi:10.3969/j.issn.1001-506X.2020.04.25

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (4): 926-932.doi: 10.3969/j.issn.1001-506X.2020.04.25

移动自组织网中基于贪婪蚁群算法的广播策略

李莉莉(), 张晓勇(), 岳伟()

大连海事大学船舶电气工程学院, 辽宁大连 116026

收稿日期:2019-07-10 出版日期:2020-03-28 发布日期:2020-03-28
作者简介:李莉莉(1982-),女,副教授,博士,主要研究方向为协同优化与控制。E-mail:lilili@dlum.edu.cn|张晓勇(1996-),男,硕士研究生,主要研究方向为通信问题下的多智能体路径规划。E-mail:15856803344@163.com|岳伟(1981-),男,副教授,博士,主要研究方向为协同优化与控制。E-mail:yuewei@dlum.edu.cn
基金资助:
国家自然科学基金(11671184);大连市高层次人才创新支持计划(2016RQ049);中央高校基本科研业务费专项资金(3132019105)

Broadcasting strategy based on greedy and ant colony algorithm in mobile ad hoc networks

Lili LI(), Xiaoyong ZHANG(), Wei YUE()

College of Marine Electrical Engineering, Dalian Maritime University, Dalian 116026, China

Received:2019-07-10 Online:2020-03-28 Published:2020-03-28
Supported by:
国家自然科学基金(11671184);大连市高层次人才创新支持计划(2016RQ049);中央高校基本科研业务费专项资金(3132019105)

摘要/Abstract

摘要：

广播是移动自组织网络(mobile ad hoc network, MANET)传递信息和建立路由的重要操作。为解决广播过程中的链路冗余和广播风暴问题,提出一种基于贪婪蚁群算法(greedy ant colony algorithm, GACA)的广播策略。首先,结合路由节点的数据包总传输距离、链路数目和链路质量建立目标函数。然后,通过GACA达到目标函数的最小值并规划出最优信息广播路由。最后,转发节点根据路径要求转发信息。仿真实验表明,该策略能够合理地利用网络资源、减少信息冗余以及避免广播风暴的发生。

关键词: 移动自组织网络, 广播风暴, 贪婪蚁群算法, 广播策略

Abstract:

The broadcast is an important operation to transmit information and establish routing in mobile ad hoc networks (MANET). In order to solve the problem of link redundancy and broadcast storm in the broadcast process, a broadcast strategy based on the greedy ant colony algorithm (GACA) is proposed. Firstly, the objective function is established by combining the total transfer distance, the link quantities and the link qualities. Then, the GACA is used to achieve the minimum value of the objective function and plan the optimal path of information broadcast. Finally, the forwarding nodes relay the message according to the path requirement. Simulation results show that this strategy can reasonably utilize network resources, reduce information redundancy and avoid broadcast storms.

Key words: mobile ad hoc network (MANET), broadcast storm, greedy ant colony algorithm (GACA), broadcast strategy

中图分类号:

TP393

李莉莉, 张晓勇, 岳伟. 移动自组织网中基于贪婪蚁群算法的广播策略[J]. 系统工程与电子技术, 2020, 42(4): 926-932.

Lili LI, Xiaoyong ZHANG, Wei YUE. Broadcasting strategy based on greedy and ant colony algorithm in mobile ad hoc networks[J]. Systems Engineering and Electronics, 2020, 42(4): 926-932.

图/表 8

图1

图2

图3

图4

图5

表1

表2

表3

参考文献 25

1	VAIGHAN M G , JAMALI M A J . A multipath QoS multicast routing protocol based on link stability and route reliability in mobile ad-hoc networks[J]. Journal of Ambient Intelligence & Humanized Computing, 2019, 10 (1): 107- 123.
2	REINA D G , GUNES M , TORAL S L . Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks[J]. Ad Hoc Networks, 2016, 47, 1- 15. doi: 10.1016/j.adhoc.2016.04.002
3	姚玉坤, 陈曦, 任智, 等. 基于冗余避免的高效网络编码广播重传方法[J]. 系统工程与电子技术, 2015, 37 (5): 1170- 1176.
	YAO Y K , CHEN X , REN Z , et al. Efficient network coding broadcasting retransmission approach based on redundancy avoiding[J]. Journal of Systems Engineering and Electronics, 2015, 37 (5): 1170- 1176.
4	LEU S , CHANG R S . Simple algorithm for solving broadcast storm in mobile ad hoc network[J]. IET Communications, 2011, 5 (16): 2356- 2363. doi: 10.1049/iet-com.2010.0341
5	BI Y , SHAN H , SHEN X S , et al. A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks[J]. IEEE Trans.on Intelligent Transportation Systems, 2016, 17 (3): 736- 750. doi: 10.1109/TITS.2015.2481486
6	WANG L, FAN Y, YANG Y, et al.Heuristic algorithm based on flooding structure in wireless ad hoc networks[C]//Proc.of the WASE International Conference on Information Engineering, 2010: 243-246.
7	XU H Q , JU L , JIA Z P . Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy[J]. International Journal of Wireless Information Networks, 2015, 22 (4): 415- 427. doi: 10.1007/s10776-015-0290-z
8	LI Y Q , WANG Z , WANG Q W , et al. A new adaptive multipath routing algorithm based on game theory for ad hoc networks[J]. Journal of High Speed Networks, 2018, 24 (4): 297- 310. doi: 10.3233/JHS-180596
9	RWINA D G , TORAL S L , BARRETO F , et al. Improving discovery phase of reactive ad hoc routing protocols using jaccard distance[J]. The Journal of Supercomput, 2014, 67 (1): 131- 152.
10	LEE A , RA I . Performance analysis of ad hoc routing protocols based on selective forwarding node algorithms[J]. Multimedia Tools and Applications, 2015, 74 (16): 6443- 6452. doi: 10.1007/s11042-014-2105-0
11	BAI Y , AN J , ZHANG H B . Location aided probabilistic broadcast algorithm for mobile ad-hoc network routing[J]. Journal of China Universities of Posts and Telecommunications, 2017, 24 (2): 66- 71. doi: 10.1016/S1005-8885(17)60200-0
12	RAB R , RAHMAN A , ZOHRA F T . Analytical modeling of self-pruning and an improved probabilistic broadcast for wireless multihop networks[J]. Ad Hoc Networks, 2016, 52, 106- 116. doi: 10.1016/j.adhoc.2016.08.007
13	汪红, 曾繁迪, 田莎莎. 基于ZigBee网络的自适应剪枝能耗均衡路由算法[J]. 中南民族大学学报(自然科学版), 2017, 36 (2): 129- 132.
	WANG H , ZENG F D , TIAN S S . Routing algorithm of adaptive pruning and energy consumption balancing based on ZigBee network[J]. Journal of South-Central University for Nationalities (Natural Science Edition), 2017, 36 (2): 129- 132.
14	PIRES R M , ALEX S R P , KALINKA R L J C B . The broadcast storm problem in FANETs and the dynamic neighborhood-based algorithm as a countermeasure[J]. IEEE Access, 2017, 7, 59737- 59757.
15	HARUTYUNYAN H A , LI Z Y . A simple construction of broadcast graphs[J]. Lecture Notes in Computer Science, 2019, 11653, 240- 253.
16	HU X , WU T , WANG Y Q . Social coalition-based V2V broadcasting optimization algorithm in VANETs[J]. Lecture Notes in Computer Science, 2019, 11656, 318- 325.
17	BALART-SANCHEZ F E, GUTIERREZ L F, OLASCUAGA-CABRERA J G.Minimizing routing broadcast and packet loss in wireless ad-hoc networks with a cluster-based self-organized algorithm as MAC protocol[C]//Proc.of the 9th Annual Computing and Communication Workshop and Conference, 2019: 499-505.
18	ZHANG X X, SUN X Y, TONG J W, et al.A hybrid ant colony optimization based on cloud model for OoS multicast routing problem[C]//Proc.of the 29th Chinese Control and Decision Conference, 2017: 6551-6554.
19	HARRAG N , REFOUFI A , HARRAG A . New NSGA-Ⅱ-based OLSR self-organized routing protocol for mobile ad hoc networks[J]. Journal of Ambient Intelligence and Humanized Computing, 2018, 10 (4): 1339- 1359.
20	HAROLD R Y , BALAJI S , GOLDEN J E . PSOBLAP:particle swarm optimization-based bandwidth and link availability prediction algorithm for multipath routing in mobile Ad Hoc networks[J]. Wireless Personal Communications, 2018, 106 (4): 2261- 2289.
21	CHATTERJEE S , DAS S . Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network[J]. Information Sciences, 2015, 295, 67- 90. doi: 10.1016/j.ins.2014.09.039
22	SHILPY A , NEERAJ T , ASIF I , et al. An intelligent greedy position-based multi-hop routing algorithm for next-hop node selection in VANETs[J]. National Academy of Sciences, India Section A:Physical sciences, 2018, 8, 1- 9.
23	KARIA D , GODBOLE V . New approach for routing in mobile ad-hoc networks based on ant colony optimization with global positioning system[J]. IET Networks, 2013, 2 (3): 171- 180. doi: 10.1049/iet-net.2012.0087
24	MCHERGUI A, MOULAHI T, NASRI S.Relay selection based on deep learning for broadcasting in VANET[C]//Proc.of the 15th International Wireless Communications and Mobile Computing Conference, 2019: 865-870.
25	YE M, GUAN L, QUDDUS M. MPBRP-mobility prediction based routing protocol in VANETs[C]//Proc.of the International Conference on Advanced Communication Technologies and Networking, 2019: 1-7.

算法	节点序号
算法	3	5	10	15	20
SF	29 764	29 584	29 700	28 685	25 901
SPF	13 494	13 098	12 908	15 286	16 163
EESOA-MAC	9 860	10 021	10 061	10 836	9 809
GACA	6 291	6 168	6 490	6 395	6 427

算法	节点序号
算法	3	5	10	15	20
SF	12	12	10.8	11.2	12.6
SPF	5	5	5	5.5	5
EESOA-MAC	7.4	7.4	7.4	7.4	7.2
GACA	1.8	2.6	1.8	2.6	4.2

[1]	黄金科, 樊晓光, 万明, 禚真福, 李晓辉. 支持QoS的MANETs资源预留型MAC协议[J]. 系统工程与电子技术, 2016, 38(4): 929-935.
[2]	王汝言，吴大鹏，武穆清，甄岩. 移动自组织网络中自适应分段路径保护机制[J]. Journal of Systems Engineering and Electronics, 2011, 33(7): 1617-1622.
[3]	吴大鹏, 武穆清, 甄岩, 孙兵. 面向数据流QoS的MANET分布式管理控制机制[J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1963-1967.

移动自组织网中基于贪婪蚁群算法的广播策略

Broadcasting strategy based on greedy and ant colony algorithm in mobile ad hoc networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 25

相关文章 3

编辑推荐

Metrics

本文评价