Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

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

DOI QR Code

A Revised MintRoute Protocol for (m,k)-firm Streams in Wireless Sensor Networks

무선 센서 네트워크에서 (m,k)-firm 스트림을 위한 MintRoute 프로토콜의 확장

  • 김기일 (경상대학교 정보과학과, 공학연구원)
  • Received : 2012.04.09
  • Accepted : 2012.05.02
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Since the wireless sensor networks become pervasive, various application-specific requirement have been emerged and suggested. Among them, reliability and real-time service are ones of big research challenges since sensed information is useless if a packet is lost and delivered later than deadline. Even though many research works have been proposed, they was designed to meet one of both requirements. To solve above problem, in this paper, we propose how to extend current protocol to meet two requirements together. More detailed, Mint Route protocol is revised to meet specific real-time requirement, (m,k)-firm stream in wireless sensor networks. Since the main operations in MintRoute are very similar to definition of (m,k)-firm stream, extension is achieved by modifying some parts of procedure. Finally, the simulation results are given and analyzed to validate the its suitability for reliable and real-time requirement.

센서 네트워크가 대중화되면서 서로 다른 요구사항을 가진 다수의 응용 프로그램이 개발되고 있다. 특히, 센서 데이터의 특성상 손실되거나 시간이 지난 데이터는 의미가 없기 때문에 신뢰성과 실시간성은 매우 중요한 요구사항이다. 이를 위하여 다양한 연구들이 진행되었지만 대부분의 연구는 오직 하나의 요구사항만이 고려되었다. 이러한 문제점을 해결하기 위하여 본 논문에서는 두 개의 요구사항을 만족시키는 방안을 제안한다. 제안 메커니즘에서는 신뢰성을 위하여 개발된 MintRoute 프로토콜을 확장하여 실시간 서비스인 (m,k)-firm 스트림을 지원하도록 몇몇 기능을 확장하였다. 또한, 시뮬레이션을 통하여 성능 검증 및 제안된 프로토콜이 두 서비스에 적합함을 증명하였다.

Keywords

References

  1. M. Hamdaoui, and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm guarantees," IEEE Trans. on Computers, Vol. 44, No. 12, pp, 1443-1451.
  2. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," In Proc. of SenSys, 2003.
  3. T. He, J. A. Stankovic, C. Y. Lu and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor networks," In Proc. of IEEE Int. Conf. Distributed Computing Systems, 2003.
  4. E. Felemban, C. G. Lee, E. Ekici, R. Boder and S. Vural, "Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks," In Proc. of IEEE Int. Conf. INFOCOM, 2005.
  5. C. Kavitha, and K. Viswanatha, "A hybrid reliable routing technique (HRR) for wireless sensor network," International Journal of Computer Science and Network Security, Vol.9, No.3, 2009.
  6. M. Chen, C. Victor, M. Shiwen, K. Taekyoung, "Receiver oriented load-balancing and reliable routing in wireless sensor networks," Wireless Communications and Mobile Computing, 2007.
  7. M.S Nassr, J. Jun, S.J. Eidenbenz, A.A. Hansson, A.M. Mielke, "Scalable and reliable sensor network routing: performance study from field deployment," In Proc. of IEEE INFOCOM, 2007.
  8. P. Kumar, and J. Kuri. "Reliable routing in sensor networks," In Proc. of National Conference on Communications, 2008.
  9. A. Striegel and G. Manimaran, "Best-effort scheduling of (m,k)-firm real-time streams in multihop networks," Comp. Comm., Vol. 23, No. 13, Jul. 2000, pp. 1292 - 1300. https://doi.org/10.1016/S0140-3664(00)00205-X
  10. Qualnet, http://www.scalable-networks.com
  11. sQualnet: A Scalable Simulation Framework for Sensor Networks, http://nesl.ee.ucla.edu/projects/squalnet/