A routing algorithm for region division based on virtual spider web model

A disjoint multipath routing algorithm based on region division is proposed to resolve problems such as potential “hot area” around the sink node and path instability caused by frequent movement of routing nodes in the mobile wireless sensor network. This paper first improves the regional division m...

Full description

Saved in:
Bibliographic Details
Published in:EURASIP journal on wireless communications and networking Vol. 2019; no. 1; pp. 1 - 11
Main Authors: Wei, Lian-suo, Hu, Xian-cheng, Guo, Yuan
Format: Journal Article
Language:English
Published: Cham Springer International Publishing 02.05.2019
Springer Nature B.V
SpringerOpen
Subjects:
Algorithms
Communications Engineering
Computer simulation
Distributed Big Data Processing in SCADA Communication Networks
Division
Engineering
Failure rates
Information Systems Applications (incl.Internet)
Multipath routing
Networks
Nodes
Region partition
Remote sensors
Signal,Image and Speech Processing
Spiders
Stability
Virtual spider web
Wireless sensor networks
Region partition
Wireless sensor networks
Virtual spider web
Multipath routing
ISSN:1687-1499, 1687-1472, 1687-1499
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A disjoint multipath routing algorithm based on region division is proposed to resolve problems such as potential “hot area” around the sink node and path instability caused by frequent movement of routing nodes in the mobile wireless sensor network. This paper first improves the regional division model of the whole network by learning from the predation of spiders, and increases the number of nodes in the inner area by enlarging the width of the inner ring to alleviate the “hot area” problem. Then, three modes based on distance priority, angle priority, and weight priority are proposed to ensure the independence between the paths when generating the disjoint multipath of the mobile node in a certain divided area. Meanwhile, the method of selecting “borrowing node” with minimum weights is adopted to ensure the effectiveness of the path and deal with the path link break problem. Simulation experiments show that the proposed algorithm has a lower packet loss rate and path failure rate than EM-GMR and AGEM algorithms, which effectively prolongs the lifetime of the entire network and is more applicable to networks with dense nodes.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1687-1499
1687-1472
1687-1499
DOI:10.1186/s13638-019-1431-3