한국ITS학회 논문지 (The Journal of The Korea Institute of Intelligent Transport Systems)

  • 제10권3호
  • /
  • Pages.101-109
  • /
  • 2011
  • /
  • 1738-0774(pISSN)
  • /
  • 2384-1729(eISSN)
한국ITS학회 (The Korea Institute of Intelligent Transport Systems)
권호 표지

무선 멀티미디어 센서 네트워크에서 다중 경로와 다중 우선순위 기반의 라우팅 알고리즘

Multipath and Multipriority based Routing Protocol for Wireless Multimedia Sensor Networks

  • 투고 : 2010.10.11
  • 심사 : 2011.04.21
  • 발행 : 2011.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서 소개하는 새로운 라우팅 프로토콜은 무선 멀티미디어 센서 네트워크에서 다중경로와 다중 우선순위 기반의 라우팅 프로토콜 (MMRP)이다. 제안된 MMRP는 소스부터 싱크까지 다중 라우팅 경로를 선택하고, 선택된 라우팅 경로 내의 잔여 에너지와 전송지연에 따라서 우선순위 레벨이 할당된다. 즉, MPEG 비디오의 경우 높은 우선순위를 갖는 I 프레임은 높은 우선순위의 라우팅 경로를 통해 전송이 되며, P와 B 프레임의 경우 낮은 우선순위를 갖는 라우팅 경로를 통해 전송되도록 한다. 제안된 MMRP 프로토콜은 무선 멀티미디어 센서 네트워크에서 낮은 전력소모 특성을 만족하면서 작은 전송 지연을 고려하는 시간 민감 응용 분야에 적용이 가능하다. MMRP 프로토콜에 대한 시뮬레이션 결과는 다중경로 라우팅을 지원하거나 지원하지 않는 프로토콜과 비교 시, 에너지 절약적인 부분에서는 23.48%에서 23.11% 그리고 지연 부분에서는 81.6%에서 32.01%로 향상을 보였다.

In this paper, we present a new routing protocol, multipath and multi-priority based routing protocol, (MMRP) for wireless multimedia sensor networks. The proposed MMRP chooses the multiple routing paths from source to the sink, then the selected paths are assigned with different priority levels depending upon the residual energy and transmission delay in the routing paths. That is, the highly prioritized I frames of the MPEG video are transmitted over the high priority routing paths, and other P and B frames are transmitted over the lower priority routing paths. The proposed MMRP protocol can be applied to time critical applications which require both lower latency and low power consumption over wireless multimedia sensor network. Simulations results of MMRP protocol show respectively an improvement of 23.48% and 23.11% in energy conservation and 81.6% and 32.01% improvement in latency as compared to protocols without and with multipath routing.

키워드

참고문헌

  1. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, pp.6-28, Dec. 2004.
  2. I. F. Akyildiz, T. Melodia and K. R. Chowdury, "Wireless multimedia sensor networks: a survey," IEEE Wireless Communications, vol. 14, pp.32-39, Dec. 2007.
  3. I. F. Akyildiz, T. Melodia and K. R. Chowdury, "A survey on wireless multimedia sensor networks," Computer Networks, vol. 51, pp.921-960, Mar. 2007. https://doi.org/10.1016/j.comnet.2006.10.002
  4. H. Oztarak, A. Yazici, D. Aksoy and R. George, "Multimedia processing in wireless sensor networks," in Proc. Innovations in Information Technology, pp.78-82, Nov. 2007.
  5. 8B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. International Conference on Mobile Computing and Networking, pp.243-254, Aug. 2000.
  6. 9I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, pp.393-422, Dec. 2001.
  7. 10J. Ibriq and I. Mahgoub, "Cluster-based routing in wireless sensor networks: Issues and challenges," in proc. Performance Evaluation of Computer Telecommunication Systems, pp.759-766, Mar. 2004.
  8. 6L. Shu, Y. Zhang, L. T. Yang, Y. Wang, M. hauswirtha and N. Xiong, "TPGF: geographic routing in wireless multimedia sensor networks," Telecommunication Systems, vol. 44, no. 1-2, pp.79-95, Dec. 2009.
  9. 7V. Lecuire, C. D. Faundz and N. Krommenacker, "Energy-Efficient image transmission in sensor networks," International Journal of Sensor Networks, vol. 4, pp.37-47, Jul. 2008. https://doi.org/10.1504/IJSNET.2008.019250
  10. 13L. Zhang, M. Hauswirth, L. Shu1, Z. Zhou1, V. Reynolds and G. Han, "Multi-priority multi-path selection for video streaming in wireless multimedia sensor networks," Lecture Notes in Computer Science, vol. 5061 pp.439-452, Jun. 2008.
  11. 14W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient communication protocol for wireless microsensor networks," in Proc. of the Hawaii International Conference on System Sciences, vol. 2, pp.10, Jan. 2000.
  12. 15W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, pp.660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  13. 16C. Perkins, E. R and S. Das, "Ad hoc On-Demand Distance Vector (AODV) routing," Internet Draft, Jul. 2003.
  14. 5M. K. Marina and S. R. Das, "Ad hoc on-demand multipath distance vector routing," Wireless Communications and Mobile Computing, vol. 6, pp.969-988, Nov. 2006. https://doi.org/10.1002/wcm.432
  15. 11NS-2 simulator, http://wwwmash.cs.berkeley.edu/ns/.
  16. 12MPEG transmission in NS-2, http://hpds.ee.ncku.edu.tw/-smallko/ns2/Evalvid_in_N-S2.htm