One of the important issues in Smart Power Grid (SPG) is the design of communication network that provides energy efficient and reliable two way communications of smart meters in power grid topology. Due to low cost and collaborative nature, Wireless Sensor Network (WSN) has been considered a promising technology for data communications in SPG. This Research focuses on routing in SPG WSN. A new routing protocol HLR-AODV is proposed to provide energy efficient and reliable communication of smart meters with self healing characteristics. Real world SPG home topologies will be used as case study to analyze the performance of the proposed routing protocol based on three metrics of (i) Packet Delivery Ratio, (ii) Packet Loss Ratio and (iii) Energy Consumption for periodic meters readings delivery as well for node failure scenarios. © 2012 IEEE.