An energy-efficient QoS routing for wireless sensor networks using self-stabilizing algorithm

Transmission delays caused by wireless multi-hop communications usually hamper the time-sensitive applications on wireless sensor networks (WSNs). In this paper, transmission delay of data packets is quantified as the number of hops from a sensor to base station (BS), and a tolerable delay (TD) of each packet denotes the initial value of aging tag (AT) to present their QoS metric. On the basis of predictability of TDMA schedule, we propose a self-stabilizing hop-constrained energy-efficient (SHE) protocol for constructing minimum energy networks for hard real-time routing. The protocol first constructs ad hoc multi-hop paths within a cluster while controlling the number of nodes in the cluster so as to meet the TD of data packets from member nodes to their CH. An adaptive routing protocol is then proposed to convey aggregate data packets from CHs to BSs in different routes depending on their current AT values, thus meeting their QoS requirements while prolonging the network lifetime.

[1]  Özlem Durmaz Incel,et al.  Design and implementation of a QoS-aware MAC protocol for Wireless Multimedia Sensor Networks , 2011, Comput. Commun..

[2]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[3]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[4]  Joel J. P. C. Rodrigues,et al.  A QoS-Based Wireless Multimedia Sensor Cluster Protocol , 2014, Int. J. Distributed Sens. Networks.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[7]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[8]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[9]  Tetz C. Huang,et al.  A self-stabilizing algorithm for the shortest path problem assuming the distributed demon , 2005 .

[10]  Tarek F. Abdelzaher,et al.  On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[11]  Rami Rosen.  Internet Control Message Protocol (ICMP) , 2014 .

[12]  Tian He,et al.  Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[13]  Shouning Qu,et al.  A High Efficient and Real Time Data Aggregation Scheme for WSNs , 2015, Int. J. Distributed Sens. Networks.

[14]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012, EURASIP Journal on Wireless Communications and Networking.

[15]  Shensheng Tang,et al.  QoS supporting and optimal energy allocation for a cluster based wireless sensor network , 2006, Comput. Commun..

[16]  Jalel Ben-Othman,et al.  Performance evaluation tools for QoS MAC protocol for wireless sensor networks , 2014, Ad Hoc Networks.

[17]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[18]  Jau-Yang Chang,et al.  An efficient cluster-based power saving scheme for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[19]  Senchun Chai,et al.  Energy Balanced Redeployment Algorithm for Heterogeneous Wireless Sensor Networks , 2015 .

[20]  Yusheng Ji,et al.  Flow-balanced routing for multi-hop clustered wireless sensor networks , 2013, Ad Hoc Networks.

[21]  Tarek Abdelzaher,et al.  Real-time wireless sensor networks , 2007 .

[22]  Rosli Salleh,et al.  Overview of Security Issues in Wireless Sensor Networks , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[23]  James Brown,et al.  Time-Critical Data Delivery in Wireless Sensor Networks , 2010, DCOSS.

[24]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2008, TNET.

[25]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[26]  Chris Guy,et al.  Routing Protocols and Quality of Services for Security Based Applications Using Wireless Video Sensor Networks , 2014, Netw. Protoc. Algorithms.

[27]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

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

[29]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[31]  Vishal Choudhary,et al.  REEH: Residual Energy Efficient Heterogeneous Clustered Hierarchy Protocol for Wireless Sensor Networks , 2011 .

[32]  Flávio Henrique Vieira Teles,et al.  Estimation of backlog and delay in OFDM/TDMA systems with traffic policing using Network Calculus , 2013, Comput. Electr. Eng..

[33]  Limin Hu.  Distributed code assignments for CDMA Packet Radio Network , 1993, TNET.

[34]  J. Raja,et al.  Energy efficient constant cluster node scheduling protocol for wireless sensor networks , 2011 .

[35]  P. N. Narendra Reddy.  Wireless Sensor Network based Fire Monitoring and Extinguishing System in Real Time Environment , 2011 .

[36]  Anfeng Liu,et al.  Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs , 2015, Comput. Electr. Eng..

[37]  D. Sharmila,et al.  A self-organized location aware energy efficient protocol for wireless sensor networks , 2015, Comput. Electr. Eng..

[38]  Moslem Noori,et al.  Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[39]  Kang G. Shin.  HARTS: A Distributed Real-Time Architecture , 1991, Computer.

[40]  Da-Ren Chen.  A link- and hop-constrained clustering for multi-hop wireless sensor networks , 2015, Comput. Commun..

[41]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[42]  Chih-Yuan Chen,et al.  The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model , 2010, Int. J. Artif. Life Res..

[43]  Ahmed E. Kamal,et al.  Efficient QoS provisioning at the MAC layer in heterogeneous wireless sensor networks , 2014, Comput. Commun..

[44]  P. Balasubramanie,et al.  Improving QoS in Delay Tolerant Mobile Ad Hoc Network Using Multiple Message Ferries , 2011, Netw. Protoc. Algorithms.

[45]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[46]  Cem Ersoy,et al.  Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[47]  A. R. Dutta,et al.  Efficient clustering techniques to optimize the system lifetime in Wireless Sensor Network , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[48]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[49]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[50]  Choong Seon Hong,et al.  QoS-aware distributed adaptive cooperative routing in wireless sensor networks , 2014, Ad Hoc Networks.

[51]  Fengqi Yu,et al.  Delay-Jitter aware slot assignment for Real-Time applications in wireless multimedia ad hoc sensor networks , 2012, Comput. Commun..