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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Table 3

References 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

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 25

Related Articles 1

Recommended Articles

Metrics

Comments