QoS Enabled Probabilistic Routing for Heterogeneous Wireless Sensor Networks

Full Text (PDF, 760KB), PP.31-39

Views: 0 Downloads: 0


Sanjay Kumar 1,* Mayank Dave 2 Surender Dahiya 3

1. Hindu College of Engineering, Sonepat, Haryana, India

2. National Institute of Technology, Kurukshetra, Haryana, India

3. Deenbandhu Chhotu Ram University of Science and Technology, Murthal, Sonepat, Haryana, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.04.05

Received: 1 Jul. 2012 / Revised: 6 Oct. 2012 / Accepted: 22 Dec. 2012 / Published: 8 Apr. 2013

Index Terms

Wireless Sensor Networks, Ant routing, Heterogeneous Wireless Sensor Networks, QoS


There is an increasing research interest in solving routing problems in Wireless Sensor Networks (WSN) and most of the existing routing protocols for WSN consider homogeneous nodes wherein, all sensor nodes have the same capabilities in terms of sensing, communication and computation capabilities. However, deployment of a homogeneous sensor network may suffer from poor performance. In this paper, we present a novel QoS routing scheme that adaptively learns an optimal routing strategy, depending on multiple optimization goals. We base our approach on Ant Colony Optimization (ACO) technique which is insensitive to initial setting, thus ideal in the context of WHSNs. The key feature of the protocol is its ability to meet diverse QoS requirements posed by different kinds of traffic generated due to heterogeneous nature of nodes thus maximizing network performance and utilization. Experimental results suggest a significant gain in the performance of proposed protocol over AODV protocol.

Cite This Paper

Sanjay Kumar, Mayank Dave, Surender Dahiya, "QoS Enabled Probabilistic Routing for Heterogeneous Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.4, pp.31-39, 2013. DOI:10.5815/ijcnis.2013.04.05


[1]Ian F. Akyildiz, Tommaso Melodia, Kaushik R. Chowdhury. A survey on wireless multimedia sensor networks. Computer Networks (Elsevier). 2007, 51(4): 921-960.
[2]Hadjidj, A. Bouabdallah, and Y. Challal. HDMRP. An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks. Proc. of the 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (Qshine), Houston, USA, November 2010, published in Springer LNICST, vol. 74, pp. 469–482, 2011.
[3]E. Gurses, O. B. Akan. Multimedia communication in wireless sensor networks. Annals of Telecommunications. Vol. 60(7-8), pp. 799-827, 2005.
[4]J. M. Kim, H. S. Seo, J. Kwak. Routing Protocol for Heterogeneous Hierarchical Wireless Multimedia Sensor Networks. Wireless Personal Communications. Vol. 60, no. 3, pp. 559-569, October 2011.
[5]M. Dorigo, T. Sttzle. Ant Colony Optimization. MIT Press, Cambridge, Mass, 2004.
[6]S. Misra, M. Reisslein, G. Xue, A survey of multimedia streaming in wireless sensor networks. IEEE Communications Surveys & Tutorials. Vol. 10(4), pp. 18–39, 2008.
[7]T. He, J.A. Stankovic, C. Lu, T.F. Abdelzaher. A spatiotemporal communication protocol for wireless sensor networks. IEEE Trans. Parallel Distributed Systems. Vol. 16(10), pp. 995-1006, 2005.
[8]E. Felemban, C. Lee, E. Ekici. MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. Mobile Computing. Vol. 5, no. 6, pp. 738–754, 2006.
[9]M. Hamid, M. Alam, H. C. Seon. Design of a QoS-Aware Routing Mechanism for Wireless Multimedia Sensor Networks. Proc. IEEE Global Telecommunications Conference. Pp. 800-805, 2008.
[10]D. Kandris, M. Tsagkaropoulos, I. Politis,A. Tzes, S. Kotsopoulos. Energy efficient and perceived QoS aware video routing over Wireless Multimedia Sensor Networks. Ad Hoc Networks. Vol. 9, pp. 591–607, 2011.
[11]K.Lin, J.J.P.C.Rodrigues, H. Ge, N. Xiong, X. Liang. Energy Efficiency QoS Assurance Routing in Wireless Multimedia Sensor Networks. IEEE Systems Jounal. Vol. 5, no. 4, pp. 495-505, Dec. 2011..
[12]M. Radi, B. Dezfouli, K.A. Bakar, M. Lee. Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges. Sensors. Vol.12(1), pp. 650-685, 2012.
[13]Y.Xue, B.Ramamurthy, M.C.Vuran. SDRCS: A service-differentiated real-time communication scheme for event sensing in wireless sensor networks. Computer Networks. Vol. 55, pp. 3287–3302, 2011.
[14]W. Sun, Y. Song, M. Chen. A Load-Balanced and Energy-Aware Routing Metric for Wireless Multimedia Sensor Networks. Proc. IET 3rd International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN 2010). Beijing, China, pp.21–24, Sept. 2010.
[15]Y. Sun, H. Ma, L. Liu, Y. Zheng. ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks. Frontiers of Electrical and Electronics Engineering in China. Vol. 3(1), pp. 25-33, 2008.
[16]J. Bi,Z. Li, R. Wang. An Ant Colony Optimization-based Load Balancing Routing Algorithm for Wireless Multimedia Sensor Networks. Pp. 584 – 587, Nov. 2010.
[17]X. Yu, J. Luo, J. Huang. An Ant Colony Optimization-Based QoS Routing Algorithm for Wireless Multimedia Sensor Networks. Proc. IEEE 3rd International Conference on Communication Software and Networks (ICCSN). Pp. 37 – 41, May 2011.
[18]L. Cobo, A. Quintero, S. Pierre. Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks. Vol. 54, pp. 2991–3010, 2010.
[19]S. Misra, S. K. Dhurandher, M. S. Obaidat, P. Gupta, K. Verma, P. Narula. An ant swarm-inspired energy-aware routing protocol for wireless ad-hoc networks. The Journal of Systems and Software. Vol. 83, pp. 2188–2199, 2010.
[20]G Di Caro, F Ducatelle, LM Gambardella. AntHocNet: an adaptive nature inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications. Vol. 16(2), pp. 443–455, 2005.
[21]The network simulator ns2. http://www.isi.edu /nsnam/ns/.
[22]The Mannasim http://www.mannasim.dcc.ufmg. br/.
[23]J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. Proc. of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking(Mobicom98). ACM, October 1998.