Emergency service like healthcare service requires integration of wired, wireless, wireless mesh, and sensor devices with internet connectivity. The major requirement of such emergency services is providing almost all services at all time with reliable communication. This paper suggests heterogeneous network architecture called always-online anywhere anytime communication network which provides highly reliable connectivity even in an emergency situation and integrating all possible network components for offering all required services. The integration of most of the network components such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, is mandatory for emergency services. This paper suggests a heterogeneous network architecture called always-on-line anywhere anytime communication network which provides highly reliable connectivity at all times and integrating all possible network components. Data transmission in such heterogeneity networks renders ineffective communication which is also complicated due to higher percentage of pocket loss, lesser response time, and Traffic. In this paper, we proposed an ant colony optimization technique based routing protocol which offers optimal congestion free routing in both single path and multipath requirements. © EuroJournals Publishing, Inc. 2011.