微信服务号

微信订阅号

2025-4-16- 9
Home > Archive>Volume 23, Issue 1, 2012 >108-121. DOI:10.3724/SP.J.1001.2012.04070
PDF HTML XML Export Cite reminder
Multi-Path Routing Algorithm for Video Stream in Wireless Multimedia Sensor Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [24]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    A variety of QoS guarantee is to be needed in the real-time transmission of video stream in wireless multimedia sensor networks. A multi-path routing algorithm ACMRA (ant colony based multipath routing algorithm) based on improved ant colony algorithm is proposed in this paper to find the paths set which includes paths according to different priorties. It also takes the importance of video data into consideration when making path choice. The improved ant colony algorithm enjoys faster finding and convergence speed by optimizing the initial distribution of artificial pheromone on network link. By introducing the multi-path mechanism throughput, the network and video transmission performance are both enhanced, while it also balances network resources and prolongs the network life cycle. Compared with the other classic routing algorithm, the experimental results illustrate that ACMRA has obvious advantages in terms of raising network, video transmission performance, and extending the network life cycle.

    Reference
    [1] Akyildiz IF, Melodia T, Chowdhury KR. A survey on wireless multimedia sensor networks. Computer Networks, 2007,51(4): 921-960. [doi: 10.1016/j.comnet.2006.10.002]
    [2] Ma HD, Tao D. Multimedia sensor network and its research progresses. Journal of Software, 2006,17(9):2013-2028 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/2013.htm [doi: 10.1360/jos172013]
    [3] Almalkawi IT, Zapata MG, AI-Karaki JN, Morillo-Pozo J. Wireless multimedia sensor networks: Current trends and future directions. Sensors, 2010,10(7):6662-2717. [doi: 10.3390/s100706662]
    [4] Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking, 2003,11(1):2-16. [doi: 10.1109/TNET.2002.808417]
    [5] Shafiullah GM, Gyasi-Agyei A, Wolfs PJ. A survey of energy-efficient and QoS-aware routing protocols for wireless sensor networks. In: Proc. of the Int’l Conf. on Telecommunicatios and Networking/Int’l Conf. on Industrial Electronics, Technology and Automation. Univ Bridgeport: IEEE, 2008. 352-357. [doi: 10.1007/978-1-4020-8737-0_63]
    [6] Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 2000,7(5):16-27. [doi: 10.1109/98.878532]
    [7] Tian H, Stankovic JA, Lu CY, Abdelzaher T. SPEED: A stateless protocol for real-time communication in sensor networks. In: Proc. of the 23rd Int’l Conf. on Distributed Computing Systems Workshops. Providence: IEEE Computer Society, 2002. 46-55.[doi: 10.1109/ICDCS.2003.1203451]
    [8] Felemban E, Lee CG, Ekici E. MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. on Mobile Computing, 2006,5(6):738-754. [doi: 10.1109/TMC.2006.79]
    [9] Deb B, Bhatnagar S, Nath B. ReInForM: Reliable information forwarding using multiple paths in sensor networks. In: Proc. of the 28th Annual IEEE Int’l Conf. on Local Computer Networks Held in Conjunction with Workshop on High-Speed Local Networks/ Workshop on Wireless Local Networks. Bonn Konigswinter: IEEE Computer Society, 2003. 406-415. [doi: 10.1109/LCN.2003. 1243166]
    [10] Sun Y, Ma HD, Liu L. An ant-colony optimization based service aware routing algorithm for multimedia sensor networks. Chinese Journal of Electronics, 2007,35(4):705-711 (in Chinese with English abstract).
    [11] Kandris D, Tsagkaropoulos M, Politis I, Tzes A, Kotsopoulos S. Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks. Ad Hoc Networks, 2011,9(4):591-607. [doi: 10.1016/j.adhoc.2010.09.001]
    [12] Dai R, Wang P, Akyildiz IF. Correlation-Aware QoS routing for wireless video sensor networks. In: Proc. of the IEEE Global Telecommunications Conf. on Globecom (GLOBECOM 2010). Miami: IEEE, 2010. 1-5. [doi: 10.1109/GLOCOM.2010.5684202]
    [13] Fonoage M, Cardei M, Ambrose A. A QoS based routing protocol for wireless sensor networks. In: Proc. of the IEEE 29th Int’l Performance Computing and Communications Conf. (IPCCC). Albuquerque: IEEE Computer Society, 2010. 122-129. [doi: 10.1109/PCCC.2010.5682321]
    [14] Houngbadji T, Pierre S. QoSNET: An integrated QoS network for routing protocols in large scale wireless sensor networks. Computer Communications, 2010,33(11):1334-1342. [doi: 10.1016/j.comcom.2010.03.017]
    [15] Yahya B, Ben-Othman J. An energy efficient and QoS aware multipath routing protocol for wireless sensor networks. In: Proc. of the IEEE 34th Conf. on Local Computer Networks. Zurich: BBN Technologies, 2009. 93-100. [doi: 10.1109/LCN.2009.5355184]
    [16] Cobo L, Quintero A, Pierre S. Ant-Based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks, 2010,54(17):2991-3010. [doi: 10.1016/j.comnet.2010.05.014]
    [17] Vetro A, Wiegand T, Sullivan GJ. Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard. Proc. of the IEEE, 2011,99(4):626-642. [doi: 10.1109/JPROC.2010.2098830]
    [18] Dufaux F, Gao W, Tubaro S, Vetro A. Distributed video coding: Trends and perspectives. Eurasip Journal on Image and Video Processing, 2009,2009(4):1-13. [doi: 10.1155/2009/508167]
    [19] Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A. Overview of the H.264/AVC video coding standard. IEEE Trans. on Circuits and Systems for Video Technology, 2003,13(7):560-576. [doi: 10.1109/TCSVT.2003.815165]
    [20] Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660-670. [doi: 10.1109/TWC.2002.804190]
    [21] Wang Z, Crowcroft J. Quality-of-Service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 1996,14(7):1228-1234. [doi: 10.1109/49.536364]
    [22] Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Computational Intelligence Magazine, 2006,1(4):28-39. [doi: 10.1109/MCI.2006.329691]
    [23] Stützle T, Hoos HH. MAX-MIN ant system. Future Generation Computer Systems, 2000,16(8):889-914. [doi: 10.1016/S0167- 739X(00)00043-1]
    [24] Ke CH, Shieh CK, Hwang WS, Ziviani A. An evaluation framework for more realistic simulations of MPEG video transmission. Journal of Information Science and Engineering, 2008,24(2):425-440.
    Cited by
Get Citation

曹啸,王汝传,黄海平,孙力娟,肖甫.无线多媒体传感器网络视频流多路径路由算法.软件学报,2012,23(1):108-121

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 18,2010
  • Revised:January 20,2011
  • Online: January 02,2012
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063