1.International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.4, December 2013GRAPH THEORETIC ROUTING ALGORITHM…