1. Introduction
Deployment of large scale as well as small scale Wireless Sensor Networks (WSN) has come into wide use owing to the rapid achievements in MEMS technologies, wireless communications and digital electronics [1]–[3]. WSNs have drawn great interest due to their wide range of applications including physical environment monitoring, security surveillance, military applications and others [4]. An example of the environmental applications is the detection of toxic gases in habitable areas and the measurement of their percentage in air. Due to the limited energy resources of sensor nodes, designing efficient routing protocols has been one of the most challenging issues for WSNs [4]. One main concern for WSNs is to make best use of the network and maximize its lifetime.