In time-critical wireless sensor network (WSN) applications, a high degree of reliability is commonly required. A dynamical jumping real-time fault-tolerant routing protocol (DMRF) is proposed in this paper. Each node utilizes the remaining transmission time of the data packets and the state of the forwarding candidate node set to dynamically choose the next hop. Once node failure, network congestion or void region occurs, the transmission mode will switch to jumping transmission mode, which can reduce the transmission time delay, guaranteeing the data packets to be sent to the destination node within the specified time limit. By using feedback mechanism, each node dynamically adjusts the jumping probabilities to increase the ratio of successful transmission. Simulation results show that DMRF can not only efficiently reduce the effects of failure nodes, congestion and void region, but also yield higher ratio of successful transmission, smaller transmission delay and reduced number of control packets.
References
[1]
Akyildiz, I.F.; Melodia, T.; Kaushik, R. A survey on wireless multimedia sensor networks. Comput. Netw？2007, 5, 921–960.
[2]
Ssu, K.F.; Chou, C.H.; Jiau, H.C.; Hu, W.T. Detection and diagnosis of data inconsistency failures in wireless sensor networks. Comput. Netw？2006, 50, 1247–1260.
[3]
He, T.; Stankovic, J.A.; Lu, C.; Abdelzaher, T. SPEED: A stateless protocol for real-time communication in sensor networks. Proceedings of the 23rd International Conference on Distributed Computing Systems, Washington, DC, USA, October 27–31, 2003; pp. 46–55.
[4]
Felemban, E.; Lee, C.G.; Ekici, E. MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and Timeliness in wireless sensor networks. IEEE Trans. Mob. Comput？2006, 5, 738–754.
[5]
Lei, Z.; Kan, B.Q.; Xu, Y.J.; Li, X.W. FT-SPEED: A fault-tolerant, real-time routing protocol for wireless sensor networks. Proceedings of 2007 International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, September 21–23, 2007; pp. 2531–2534.
[6]
Prabh, K.S.; Abdelzaher, T.F. On scheduling and real-time capacity of hexagonal wireless sensor networks. Proceedings of the 19th Euromicro Conference on Real-Time Systems, Washington, DC, USA, July 4–6, 2007; pp. 136–145.
[7]
Chipara, O.; He, Z.; Xing, G.L.; Chen, Q.; Wang, X.R.; Lu, C.Y.; Stankovic, J.; Abdelzaher, T. Real-time power-aware routing in sensor networks. Proceedings of the 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA, June 19–21; 2006; pp. 83–92.
[8]
Akkaya, K.; Younis, M. An energy-aware qos routing protocol for wireless sensor networks. Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems, Washington, DC, USA, May 19–22, 2003; pp. 710–715.
[9]
Yuan, L.F.; Cheng, W.Q.; Du, X. An energy-efficient real-time routing protocol for sensor networks. Comp. Commun？2007, 30, 2274–2283.
[10]
Pothuri, P.K.; Sarangan, V.; Thomas, J.P. Delay-constrained, energy-efficient routing in wireless sensor networks through topology control. Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, Lauderdale, FL, USA, April 23–25, 2006; pp. 35–41.
[11]
Peng, S.L.; Li, S.S.; Peng, Y.X.; Tang, W.S.; Xiao, N. Real-time data delivery in wireless sensor networks: a data-aggregated, cluster-based adaptive approach. Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing, Hong Kong, China, July 11–13, 2007; pp. 514–523.
[12]
Li, Y.J.; Chung, S.C; Ye, Q. A two-hop based real-time routing protocol for wireless sensor networks. Proceedings of the 7th IEEE International Workshop on Factory Communication Systems, Dresden, Germany, May 20–23, 2008; pp. 65–74.
Kulkarni, S.; Wang, L. Energy-efficient multihop reprogramming for sensor networks. ACM Trans. Sens. Netw？2009, 5, 1–40.
[15]
Heo, J.Y; Hong, J.A; Cho, Y.K. EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Trans. Ind. Inf？2009, 5, 3–11.
[16]
Mengjie, Y.; Hala, M.; Madjid, M. A self-organized middleware architecture for wireless sensor network management. Int. J. Ad Hoc Ubiquit. Comput？2008, 3, 135–145.
[17]
Mikko, K.; Jukka, S.; Mauri, K.; Kaseva, V.; H？nnik？inen, M.; H？m？l？inen, T.D. Energy-efficient neighbor discovery protocol for mobile wireless sensor networks. Ad Hoc Netw？2009, 7, 24–41.
[18]
Jennifer, Y.; Biswanath, M.; Dipak, G. Wireless sensor network survey. Comput. Netw.: Intell. J. Comput. Telecommun. Netw？2008, 52, 2292–2330.
[19]
Vehbi, C.G.; Ozgur, B.A.; Akyildiz, I.F. A real-time and reliable transport protocol for wireless sensor and actor networks. IEEE/ACM Trans. Netw？2008, 16, 359–370.
[20]
Chao, H.L.; Chang, C.L. A fault-tolerant routing protocol in wireless sensor networks. Int. J. Sens. Netw？2008, 3, 66–73.
[21]
Zhu, D.Q.; Bai, J.; Simon, X.Y. A multi-fault diagnosis method for sensor systems based on principle component analysis. Sensors？2010, 10, 241–253.
[22]
Liu, M.; Cao, J.N.; Chen, G.H; Wang, X.M. An energy-aware routing protocol in wireless sensor networks. Sensors？2009, 9, 445–462.
[23]
Jiang, P. A new method for node fault detection in wireless sensor networks. Sensors？2009, 9, 1282–1294.
Ding, M.; Cheng, X.Z. Fault-tolerant target tracking in sensor networks. Proceedings of ACM MOBIHOC 2009, New Orleans, LA, USA, May 18–21, 2009; pp. 125–134.
[27]
Hanan, S.; Michael, S. Low-energy fault-tolerant bounded-hop broadcast in wireless networks. IEEE/ACM Trans. Netw？2009, 17, 582–590.
[28]
Tian, H.; Shen, H.; Roughan, M. Maximizing networking lifetime in wireless sensor networks with regular topologies. Proceedings of the 9th International Conference on Parallel and Distributed Computing, Applications and Technologies, Otago, New Zealand, December 1–4, 2008; pp. 211–217.
[29]
Li, S.S.; Liao, X.K.; Zhu, P.D. Congestion avoidance, detection and mitigation in wireless sensor networks. Comp. Res. Dev？2007, 44, 1348–1356.
[30]
JProwler. Available online: http://w3.isis.vanderbilt.edu/projects/nest/jprowler/ (accessed on 14 March 2010).
