Self Organizing Wireless Sensor Networks (WSN) is an emergent and challenging technology that is applicable to various real life scenarios. Different routing protocols in the WSN have been proposed over the years. In this type of network the major concern is the energy constraint sensor nodes that operate on limited battery power. Hence energy efficient routing algorithm in WSN need to be developed in order to address the battery power constraint of the sensor nodes. Minimizing the communication overhead during the data transmission and reception can considerably reduce the energy requirement of the sensor nodes. Redundant Binary Number System (RBNS) is one of the energy efficient techniques that can reduce the communication overhead by reducing the number of 1’s required to communicate in a data packet. In our proposed work the RBNS communication technique is applied with an existing popular routing protocol in WSN to achieve an energy efficient routing protocol. The algorithm has been successfully implemented in a simulated environment and the result that has obtained demonstrates the significant enhancement of network lifetime of the sensor network.