Telecommunication Systems

, Volume 44, Issue 1, pp 79–95

TPGF: geographic routing in wireless multimedia sensor networks

  • Lei Shu
  • Yan Zhang
  • Laurence T. Yang
  • Yu Wang
  • Manfred Hauswirth
  • Naixue Xiong
Article

DOI: 10.1007/s11235-009-9227-0

Cite this article as:
Shu, L., Zhang, Y., Yang, L.T. et al. Telecommun Syst (2010) 44: 79. doi:10.1007/s11235-009-9227-0

Abstract

In this paper, we propose an efficient Two-Phase geographic Greedy Forwarding (TPGF) routing algorithm for WMSNs. TPGF takes into account both the requirements of real time multimedia transmission and the realistic characteristics of WMSNs. It finds one shortest (near-shortest) path per execution and can be executed repeatedly to find more on-demand shortest (near-shortest) node-disjoint routing paths. TPGF supports three features: (1) hole-bypassing, (2) the shortest path transmission, and (3) multipath transmission, at the same time. TPGF is a pure geographic greedy forwarding routing algorithm, which does not include the face routing, e.g., right/left hand rules, and does not use planarization algorithms, e.g., GG or RNG. This point allows more links to be available for TPGF to explore more routing paths, and enables TPGF to be different from many existing geographic routing algorithms. Both theoretical analysis and simulation comparison in this paper indicate that TPGF is highly suitable for multimedia transmission in WMSNs.

Multimedia sensor networks Geographic routing Multipath transmission Realistic conditions 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Lei Shu
    • 1
  • Yan Zhang
    • 2
  • Laurence T. Yang
    • 3
  • Yu Wang
    • 4
  • Manfred Hauswirth
    • 1
  • Naixue Xiong
    • 5
  1. 1.Digital Enterprise Research InstituteNational University of IrelandGalwayIreland
  2. 2.Simula Research LaboratoryLysakerNorway
  3. 3.St. Francis Xavier UniversityAntigonishCanada
  4. 4.University of North Carolina at CharlotteCharlotteUSA
  5. 5.Georgia State UniversityAtlantaUSA

Personalised recommendations