Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Greedy Backpressure Routing for Smart Grid Sensor Networks



Hamid Gharavi


In this paper, a greedy backpressure routing protocol is proposed for multigate mesh networks. This protocol evaluates the greedy backpressure metric (GBM) value of mesh points and routes packets in the direction of the steepest gradient. The GBM value is calculated using a combination of traffic load and the mesh point’s hop count to the closest gateway. The proposed routing algorithm can realize the effect of traffic load from all the nodes along the path to each gateway by iteratively updating information from neighbors through periodic beacon exchange. The consideration of incorporating traffic load helps to route packets around congested area. The results indicate that the greedy backpressure multigate mesh routing is capable of achieving significant improvement in the network reliability, latency, and throughput performance.
Proceedings Title
IEEE Consumer Communications and Networking Conference
Conference Dates
January 10-13, 2014
Conference Location
Las Vegas, NV


Smart Grid, wireless mesh networks, routing protocols, greedy backpressure, WLAN, IEEE 802.11s


Gharavi, H. (2014), Greedy Backpressure Routing for Smart Grid Sensor Networks, IEEE Consumer Communications and Networking Conference, Las Vegas, NV, [online], (Accessed July 24, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created January 13, 2014, Updated February 19, 2017