Advanced SearchSearch Tips
Clustering Scheme for (m,k)-Firm Streams in Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Clustering Scheme for (m,k)-Firm Streams in Wireless Sensor Networks
Kim, Ki-Il;
  PDF(new window)
As good example of potential application-specific requirement, (m,k)-firm real-time streams have been recently introduced to deliver multimedia data efficiently in wireless sensor networks. In addition to stream model, communication protocols to meet specific (m,k)-firm real-time streams have been newly developed or extended from existing protocols. However, since the existing schemes for an (m,k)-firm stream have been proposed under typical flat architecture, the scalability problem remains unsolved when the number of real-time flows increases in the networks. To solve this problem, in this paper, we propose a new clustering scheme for an (m,k)-firm stream. The two different clustering algorithms are performed according to either the (m,k)-firm requirement or the deadline. Simulation results are presented to demonstrate the suitability of the proposed scheme under hierarchical architecture by showing that its performance is acceptable irrespective of the increase in the number of flows.
Clustering;(m,k)-firm;Real-time;Wireless sensor networks;
 Cited by
T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor networks," in Proceedings of 23rd International Conference on Distributed Computing Systems, Providence, RI, pp. 46-55, 2003.

E. Felemban, C. G. Lee, and E. Ekici, “MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 738-754, 2006. crossref(new window)

L. Zhao, B. Kan, Y. Xu, and X. Li, "FT-SPEED: a fault-tolerant, real-time routing protocol for wireless sensor networks," in Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, pp. 2531-2534, 2007.

O. Al-Jarrah, A. Salhieh, and A. Qaroush, "Real-time power-aware routing protocol for wireless sensor network," in Proceedings of International Conference on Information Systems, Technology and Management (ICISTM), Bangkok, Thailand, pp. 156-166, 2010.

J. Kim and B. Ravindran, "Opportunistic real-time routing in multi-hop wireless sensor networks," in Proceedings of the 2009 ACM Symposium on Applied Computing, Honolulu, HI, pp. 2197-2201, 2009.

S. B. Kaebeh Yaeghoobi, S. S. Tyagi, M. K. Soni, and E. Omid Mahdi Ebadati, "SAERP: an energy efficiency real-time routing protocol in WSNs," in Proceedings of International Conference on Optimization, Reliability, and Information Technology (ICROIT), Faridabad, India, pp. 249-254, 2014.

Y. Zeng, C. J. Sreenan, and L. Sitanayah, "A real-time and robust routing protocol for building fire emergency applications using wireless sensor networks," in Proceedings of 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Mannheim, Germany, pp. 358-363, 2010.

Y. Xu, F. Ren, T. He, C. Lin, C. Chen, and S. K. Das, “Real-time routing in wireless sensor networks: a potential field approach,” ACM Transactions on Sensor Networks, vol. 9, no. 3, article no. 35, 2013. crossref(new window)

S. Rachamalla and A. S. Kancharla, “A survey of real-time routing protocols for wireless sensor networks,” International Journal of Computer Science & Engineering Survey, vol. 4, no. 3, pp. 35-43, 2013. crossref(new window)

K. I. Kim and T. E. Sung, “Network layer approaches for (m,k)-firm stream in wireless sensor networks,” IEICE Transactions on Communications, vol. 93, no. 11, pp. 3165-3168, 2010. crossref(new window)

M. Hamdaoui and P. Ramanathan, “A dynamic priority assignment technique for streams with (m,k)-firm deadlines,” IEEE Transactions on Computers, vol. 44, no. 12, pp. 1443-1451, 1995. crossref(new window)

K. I. Kim and T. E. Sung, “Modeling and routing scheme for (m, k)-firm streams in wireless multimedia sensor networks,” Wireless Communications and Mobile Computing, vol. 15, no. 3, pp. 475-483, 20. crossref(new window)