HSDN-GRA: A hybrid software-defined networking-based geographic routing protocol with multi-agent approach

2020 ◽  
pp. e4521
Author(s):  
Lylia Alouache ◽  
Nga Nguyen ◽  
Makhlouf Aliouat ◽  
Rachid Chelouah
Keyword(s):  
Routing Protocol ◽  
Software Defined Networking ◽  
Geographic Routing ◽  
Multi Agent ◽  
Geographic Routing Protocol

scholarly journals Fuzzy Logic-Based Geographic Routing Protocol for Dynamic Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (1) ◽  
pp. 196 ◽  
Author(s):  
Xing Hu ◽  
Linhua Ma ◽  
Yongqiang Ding ◽  
Jin Xu ◽  
Yan Li ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Fuzzy Logic ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Geographic Routing ◽  
Wireless Sensor ◽  
Location Information ◽  
Destination Node ◽  
Routing Overhead ◽  
Geographic Routing Protocol

The geographic routing protocol only requires the location information of local nodes for routing decisions, and is considered very efficient in multi-hop wireless sensor networks. However, in dynamic wireless sensor networks, it increases the routing overhead while obtaining the location information of destination nodes by using a location server algorithm. In addition, the routing void problem and location inaccuracy problem also occur in geographic routing. To solve these problems, a novel fuzzy logic-based geographic routing protocol (FLGR) is proposed. The selection criteria and parameters for the assessment of the next forwarding node are also proposed. In FLGR protocol, the next forward node can be selected based on the fuzzy location region of the destination node. Finally, the feasibility of the FLGR forwarding mode is verified and the performance of FLGR protocol is analyzed via simulation. Simulation results show that the proposed FLGR forwarding mode can effectively avoid the routing void problem. Compared with existing protocols, the FLGR protocol has lower routing overhead, and a higher packet delivery rate in a sparse network.

scholarly journals Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions

2017 ◽  
Vol 27 (01n02) ◽  
pp. 121-158 ◽  
Author(s):  
Martin Nöllenburg ◽  
Roman Prutkin ◽  
Ignaz Rutter
Keyword(s):  
Routing Protocol ◽  
Graph Drawing ◽  
Geographic Routing ◽  
Np Hard ◽  
Line Drawings ◽  
Simple Polygons ◽  
Straight Line ◽  
Starting Point ◽  
Minimum Decomposition ◽  
Geographic Routing Protocol

A greedily routable region (GRR) is a closed subset of [Formula: see text], in which any destination point can be reached from any starting point by always moving in the direction with maximum reduction of the distance to the destination in each point of the path. Recently, Tan and Kermarrec proposed a geographic routing protocol for dense wireless sensor networks based on decomposing the network area into a small number of interior-disjoint GRRs. They showed that minimum decomposition is NP-hard for polygonal regions with holes. We consider minimum GRR decomposition for plane straight-line drawings of graphs. Here, GRRs coincide with self-approaching drawings of trees, a drawing style which has become a popular research topic in graph drawing. We show that minimum decomposition is still NP-hard for graphs with cycles and even for trees, but can be solved optimally for trees in polynomial time, if we allow only certain types of GRR contacts. Additionally, we give a 2-approximation for simple polygons, if a given triangulation has to be respected.

A Hill-Area-Restricted Geographic Routing Protocol for Mobile Ad Hoc and Sensor Networks

2012 ◽  
Vol 55 (8) ◽  
pp. 932-949 ◽  
Author(s):  
Y. Sun ◽  
Q. Jiang ◽  
M. Singhal
Keyword(s):  
Sensor Networks ◽  
Routing Protocol ◽  
Ad Hoc ◽  
Geographic Routing ◽  
Hill Area ◽  
Mobile Ad Hoc ◽  
Geographic Routing Protocol

scholarly journals Geographic routing protocol for the deployment of virtual power plant within the smart grid

2016 ◽  
Vol 25 ◽  
pp. 39-48 ◽  
Author(s):  
Mouna Rekik ◽  
Zied Chtourou ◽  
Nathalie Mitton ◽  
Ahmad Atieh
Keyword(s):  
Power Plant ◽  
Smart Grid ◽  
Routing Protocol ◽  
Geographic Routing ◽  
Virtual Power ◽  
Virtual Power Plant ◽  
Geographic Routing Protocol
Sign in / Sign up

Export Citation Format

Share Document