ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks

Petrioli, Chiara; Nati, Michele; Casari, Paolo; Zorzi, Michele; Basagni, Stefano

doi:10.1109/tpds.2013.60

Cited by 93 publications

(50 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…First, the sensor nodes are usually powered only by batteries but expected to operate for a long period; Second, it is infeasible and costly to replace or recharge batteries once sensor nodes have been deployed. Notice that the routing holes, referring to an area free of nodes closer to destination [2], [3], [4], [5], [6], [7], [11], [16], [38], are hardly avoided in WSNs in various actual geographical environments such as puddles, obstacles, and buildings, and this incurs additional energy expenditure used for data delivery. In this paper, therefore, we focus on designing energy-aware geographic routing protocols regarding how to bypass routing holes for resourceconstrained WSNs, which can achieve both energy efficiency by selecting the energy-optimal forwarders and load balance by employing two node-disjoint anchor lists passing through two sides of the routing holes to shift routing path.…”

Section: Introductionmentioning

confidence: 99%

“…1). To achieve our design goal, there are at least three issues to be addressed for the current geographic routing [2], [3], [5], [7], [11], [13], [16], [28]. First, how to detect 1.…”

Section: Introductionmentioning

confidence: 99%

“…route [2], [3], [4], [5], [6], [7], [9], [10], [11], [16], [20], [28], [38]. Such approaches will make the traffic load converged on the boundary of the routing holes, and consequently achieve suboptimal network performance such as longer delivery delay and lower delivery ratio during routing packets.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks

Huang

Yin

Min

et al. 2018

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-Geographic routing has been considered as an attractive approach for resource-constrained wireless sensor networks (WSNs) since it exploits local location information instead of global topology information to route data. However, this routing approach often suffers from the routing hole (i.e., an area free of nodes in the direction closer to destination) in various environments such as buildings and obstacles during data delivery, resulting in route failure. Currently, existing geographic routing protocols tend to walk along only one side of the routing holes to recover the route, thus achieving suboptimal network performance such as longer delivery delay and lower delivery ratio. Furthermore, these protocols cannot guarantee that all packets are delivered in an energy-efficient manner once encountering routing holes. In this paper, we focus on addressing these issues and propose an energy-aware dual-path geographic routing (EDGR) protocol for better route recovery from routing holes. EDGR adaptively utilizes the location information, residual energy, and the characteristics of energy consumption to make routing decisions, and dynamically exploits two node-disjoint anchor lists, passing through two sides of the routing holes, to shift routing path for load balance. Moreover, we extend EDGR into three-dimensional (3D) sensor networks to provide energy-aware routing for routing hole detour. Simulation results demonstrate that EDGR exhibits higher energy efficiency, and has moderate performance improvements on network lifetime, packet delivery ratio, and delivery delay, compared to other geographic routing protocols in WSNs over a variety of communication scenarios passing through routing holes. The proposed EDGR is much applicable to resource-constrained WSNs with routing holes.

show abstract

Section: Introductionmentioning

confidence: 99%

“…1). To achieve our design goal, there are at least three issues to be addressed for the current geographic routing [2], [3], [5], [7], [11], [13], [16], [28]. First, how to detect 1.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks

Huang

Yin

Min

et al. 2018

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…The disadvantages of GRPs are the cost of additional hardware and also the accuracy of location determination which depends on the mechanism and techniques whether the location of each node is calculated. Some techniques such as radio ranging have less accuracy, and some techniques such as the Global Positioning System (GPS) have more accuracy [9][10][11].…”

Section: Introductionmentioning

confidence: 99%

Three-Dimensional Position-Based Adaptive Real-Time Routing Protocol for wireless sensor networks

Entezami¹,

Politis²

2015

J Wireless Com Network

View full text Add to dashboard Cite

Devices for wireless sensor networks (WSN) are limited by power, and thus, routing protocols should be designed with this constraint in mind. WSNs are used in three-dimensional (3D) scenarios such as the surface of sea or lands with different levels of height. This paper presents and evaluates the Three-Dimensional Position-Based Adaptive Real-Time Routing Protocol (3DPBARP) as a novel, real-time, position-based and energy-efficient routing protocol for WSNs. 3DPBARP is a lightweight protocol that reduces the number of nodes which receive the radio frequency (RF) signal using a novel parent forwarding region (PFR) algorithm. 3DPBARP as a Geographical Routing Protocol (GRP) reduces the number of forwarding nodes and thus the traffic and packet collision in the network. A series of performance evaluations through MATLAB and Omnet++ simulations show significant improvements in network performance parameters and total energy consumption over the 3D Position-Based Routing Protocol (3DPBRP) and Directed Flooding Routing Protocol (DFRP).

show abstract

“…GRPs could make decisions with better performance in real-time and dynamic scenarios. GRPs decrease the overhead of the protocols significantly and makes them more efficient [8] [9] [10].…”

Section: Introductionmentioning

confidence: 99%

An Energy Efficient Position Based Adaptive Real-Time Routing Protocol for WSNs

Entezami¹,

Politis

2015

SWCC

View full text Add to dashboard Cite

Abstract-Devices for Wireless Sensor Networks (WSN) are limited by power and thus routing protocols should be designed with this constrain in mind. This paper presents and evaluates an Energy Efficient Position Based Adaptive Real-Time Routing protocol (EFPBARP) as a novel, real-time, position based and energy efficient routing protocol. EFPBARP is a lightweight protocol that reduces the number of nodes which receive the RF signal using a novel Parent Forwarding Region (PFR) algorithm. EFPBARP as a Geographical Routing Protocol (GRP) reduces the number of forwarding nodes and thus the traffic and packet collision in the network. A series of performance evaluations through Matlab and Omnet++ simulations show significant improvements in network performance parameters and total energy consumption over CTP and Directed Flooding Routing Protocol (DFRP).

show abstract

ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks

Cited by 93 publications

References 24 publications

Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks

Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks

Three-Dimensional Position-Based Adaptive Real-Time Routing Protocol for wireless sensor networks

An Energy Efficient Position Based Adaptive Real-Time Routing Protocol for WSNs

Contact Info

Product

Resources

About