Real-Time QoS Routing Protocols in Wireless Multimedia Sensor Networks: Study and Analysis

Many routing protocols have been proposed for wireless sensor networks. These routing protocols are almost always based on energy efficiency. However, recent advances in complementary metal-oxide semiconductor (CMOS) cameras and small microphones have led to the development of Wireless Multimedia Sensor Networks (WMSN) as a class of wireless sensor networks which pose additional challenges. The transmission of imaging and video data needs routing protocols with both energy efficiency and Quality of Service (QoS) characteristics in order to guarantee the efficient use of the sensor nodes and effective access to the collected data. Also, with integration of real time applications in Wireless Senor Networks (WSNs), the use of QoS routing protocols is not only becoming a significant topic, but is also gaining the attention of researchers. In designing an efficient QoS routing protocol, the reliability and guarantee of end-to-end delay are critical events while conserving energy. Thus, considerable research has been focused on designing energy efficient and robust QoS routing protocols. In this paper, we present a state of the art research work based on real-time QoS routing protocols for WMSNs that have already been proposed. This paper categorizes the real-time QoS routing protocols into probabilistic and deterministic protocols. In addition, both categories are classified into soft and hard real time protocols by highlighting the QoS issues including the limitations and features of each protocol. Furthermore, we have compared the performance of mobility-aware query based real-time QoS routing protocols from each category using Network Simulator-2 (NS2). This paper also focuses on the design challenges and future research directions as well as highlights the characteristics of each QoS routing protocol.

[1]  Babar Nazir,et al.  Energy efficient and QoS aware routing protocol for Clustered Wireless Sensor Network , 2013, Comput. Electr. Eng..

[2]  Antoine B. Bagula,et al.  Energy Constrained Multipath Routing in Wireless Sensor Networks , 2008, UIC.

[3]  Chenyang Lu,et al.  FAR: Face-aware routing for mobicast in large-scale sensor networks , 2005, TOSN.

[4]  Li Layuan,et al.  Ant-Like Game Routing Algorithm for Wireless Multimedia Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Anthony Tzes,et al.  Energy efficient and perceived QoS aware video routing over Wireless Multimedia Sensor Networks , 2011, Ad Hoc Networks.

[6]  Boleslaw K. Szymanski,et al.  Impact of Social Networks on Delay Tolerant Routing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Vicente Hernández,et al.  Trade-Off Between Performance and Energy Consumption in Wireless Sensor Networks , 2007, IWSOS.

[8]  Mohsen Guizani,et al.  Mobile multimedia sensor networks: Architecture and routing , 2011, INFOCOM WKSHPS 2011.

[9]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[10]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[11]  Mihaela Cardei,et al.  A QoS based routing protocol for wireless sensor networks , 2010, International Performance Computing and Communications Conference.

[12]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[13]  Saeed Rasouli Heikalabad,et al.  QEMPAR: QoS and Energy Aware Multi-Path Routing Algorithm for Real-Time Applications in Wireless Sensor Networks , 2011, ArXiv.

[14]  Ness B. Shroff,et al.  Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[16]  Ying Zhang,et al.  Message-initiated constraint-based routing for wireless ad-hoc sensor networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[17]  Ajay K. Sharma,et al.  Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks , 2010 .

[18]  Sajal K. Das,et al.  Real-time routing in wireless sensor networks: A potential field approach , 2013, TOSN.

[19]  J Levendovszky,et al.  Quality-of-service routing protocol for wireless sensor networks , 2015 .

[20]  Khaled Shuaib,et al.  A survey of Wireless Multimedia Sensor Networks challenges and solutions , 2011, 2011 International Conference on Innovations in Information Technology.

[21]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[22]  Ali Ghaffari,et al.  QoS-Based Routing Protocol with Load Balancing for Wireless Multimedia Sensor Networks Using Genetic Algorithm , 2011 .

[23]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[24]  Yezid Donoso,et al.  Multipath Routing Network Management Protocol for Resilient and Energy Efficient Wireless Sensor Networks , 2013, ITQM.

[25]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[26]  Min Chen,et al.  Mobile multimedia sensor networks: architecture and routing , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[27]  Qianbin Chen,et al.  A new TORA-based energy aware routing protocol in mobile ad hoc networks , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[28]  Murat Karakaya.  Deadline-Aware Energy-Efficient Query Scheduling in Wireless Sensor Networks with Mobile Sink , 2013, TheScientificWorldJournal.

[29]  Jie Wu,et al.  ProHet: A Probabilistic Routing Protocol with Assured Delivery Rate in Wireless Heterogeneous Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[30]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[31]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.

[32]  Victor C. M. Leung,et al.  Directional Controlled Fusion in Wireless Sensor Networks , 2008, QShine '08.

[33]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[34]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[35]  Khaled M. Elleithy,et al.  Energy-Efficient Boarder Node Medium Access Control Protocol for Wireless Sensor Networks , 2014, Sensors.

[36]  Lionel M. Ni,et al.  Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness , 2008 .

[37]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[38]  Khaled M. Elleithy,et al.  Modular Energy-Efficient and Robust Paradigms for a Disaster-Recovery Process over Wireless Sensor Networks , 2015, Sensors.

[39]  Rajib Mall,et al.  Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges , 2010, Wirel. Sens. Netw..

[40]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

[41]  Yun Liu,et al.  Data Fusion in Wireless Sensor Networks , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[42]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[43]  S. Jagannathan,et al.  OEDSR: Optimized Energy-Delay Sub-network Routing in Wireless Sensor Network , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[44]  Damla Turgut,et al.  Lightweight routing with dynamic interests in wireless sensor and actor networks , 2013, Ad Hoc Networks.

[45]  Sayyed Majid Mazinani,et al.  QoS Based and Energy Aware Multi-Path Hierarchical Routing Algorithm in WSNs , 2012 .

[46]  Lingyang Song,et al.  QoS-aware multihop routing in wireless sensor networks with power control using demodulation-and-forward protocol , 2012, EURASIP J. Wirel. Commun. Netw..

[47]  Anjali Agarwal,et al.  MQoSR: A Multiobjective QoS Routing Protocol for Wireless Sensor Networks , 2013 .

[48]  Moulay Lahcen Hasnaoui,et al.  Hierarchical adaptive balanced energy efficient routing protocol (HABRP) for heterogeneous wireless sensor networks , 2011, 2011 International Conference on Multimedia Computing and Systems.

[49]  Suleiman Zubair,et al.  Routing Protocols for Wireless Multimedia Sensor Network: A Survey , 2013, J. Sensors.

[50]  Sang Hyuk Son,et al.  IGF: A State-Free Robust Communication Protocol for Wireless Sensor Networks , 2003 .

[51]  Min Chen,et al.  Virtual MIMO-based cross-layer design for wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[52]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[53]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[54]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..