Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Forwarding Scheme for (m,k)-firm Streams Based on Local Decision in Wireless Sensor Networks

  • Li, Bijun (Department of Informatics, Engineering Research Institute, Gyeongsang National University) ;
  • Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
  • Received : 2011.09.05
  • Accepted : 2011.10.15
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

As the technology of multimedia sensor networks is desired in large numbers of applications nowadays, real-time service becomes one of the most important research challenges. Even though lots of related works have been conducted to meet this requirement in several ways, the specific traffic model for real-time has not been taken yet. Thus, it causes lack of adaptability of those approaches in real deployment. To solve this problem, in this paper, we model the application via (m,k)-firm streams which have weakly hard real-time property. And then, a novel forwarding scheme based on modified DBP (Distance-Based Priority) is proposed by considering local-DBP and stream DBP together. Local-DBP can contribute to identify the detailed causes of unsatisfied quality, that is, network congestion or wireless link failure. Simulation results reveal that (m,k)-firm is a good traffic model for multimedia sensor networks and the proposed scheme can contribute to guarantee real-time requirement well.

Keywords

References

  1. A. Sharif, V. Potdar, and E. Chang, "Wireless Multimedia Sensor Network Technology: A Survey," in Proceedings of IEEE International Conference on Industrial Informatics, Jun. 2009, pp. 606 - 613.
  2. W. Lindsay and P. Ramanathan, "DBP-M: A Technique for Meeting End-to-End (m,k)-firm Guarantee Requirements in Point-to-Point Networks," in Proceedings of Annual Conference on Local Computer Networks, Nov. 1997.
  3. T. He, J. A. Stankovic, C. Y. Lu and T. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks," in Proceedings of the 23rd International Conference on Distributed Computing Systems, May 2003.
  4. M. Hamdaoui and P. Ramanathan, "A Dynamic Priority Assignment Technique for Streams with (m, k)-Firm Deadlines," IEEE Transactions on Computer, Vol. 44, No. 12, 1995.
  5. L. Georgiadis, R. Guerin, V. Peris and R. Rajan, "Efficient Support of Delay and Rate Guarantees in an Internet," in Proceedings of ACM Special Interest Group on Data Communication, Aug. 1996.
  6. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control Integrated Services Network: Then Multiple Node Case," IEEE/ACM Transactions on Networking. Vol. 3, No. 3, 1994.
  7. M. C. Vuran and I. F. Akyildiz, "XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 9, No. 11, 2010.
  8. I. F. Akyildiz, T. Melodia and K. R. Chowdhur, "A Survey on Wireless Multimedia Sensor Networks," IEEE Wireless Communications, Vol. 14, No. 6, 2007.
  9. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless routing for Wireless Networks," in Proceedings of the 6th annual International Conference on Mobile computing and networking, Aug. 2000.
  10. J. F. Kurose, K. W. Ross, Computer Networking A Top-Down Approach Featuring the Internet, Addison Wesley Publishers, 2000
  11. A. Woo, T. Tong and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Nov. 2003.