Skip to main content
SpringerLink
Log in

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

An Erratum to this article was published on 05 August 2008

Abstract

Using multimedia sensor nodes in wireless sensor networks (WSNs) can significantly enhance the capability of WSNs for event description. Different kinds of holes can easily appear in WSNs. How to efficiently transmit multimedia streaming data and bypass all kinds of holes is a challenging issue. Moreover, some applications do not need WSNs to work for a long lifetime, e.g. monitoring an erupting volcano. These applications generally expect that WSNs can provide continuous streaming data during a relatively short expected network lifetime. Two basic problems are: (1) gathering as much data as possible within an expected network lifetime; (2) minimizing transmission delay within an expected network lifetime. In this paper, we proposed a cross-layer approach to facilitate the continuous one shot event recording in WSNs. We first propose the maximum streaming data gathering (MSDG) algorithm and the minimum transmission delay (MTD) algorithm to adjust the transmission radius of sensor nodes in the physical layer. Following that the two-phase geographical greedy forwarding (TPGF) routing algorithm is proposed in the network layer for exploring one/multiple optimized hole-bypassing paths. Simulation results show that our algorithms can effectively solve the identified problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15

Similar content being viewed by others

Notes

  1. In [21], the authors proved that GPSR does not always find the routing path when the routing path actually exists.

  2. This realization steps are summarized from the GPSR source code at http://www.j-sim.org/contribute/jsim-gpsr1.01.tgz. The Math.atan2 function used here actually hides the complexity of the real computation. The real computation of Right Hand Rule can be as complex as shown in http://sip.deri.ie/wiki/upload/leishu/doc/REALIZATION_STEPS_OF_RIGHT_HAND_RULE.doc.

References

  1. Werner-Allen C, Lorincz K, Welsh M, Marcillo O, Johnson J, Ruiz M et al (2006) Deploying a wireless sensor networks on an active volcano. IEEE Internet Computing 10(2):18–25, doi:10.1109/MIC.2006.26

    Article  Google Scholar 

  2. Bokareva T, Hu W, Kanhere S, Ristic B, Gordon N, Bessell T et al (2006) Wireless sensor networks for battlefield surveillance. Proceedings of the Land Warfare Conference 2006 (LWC 2006). Brisbane, Australia, October

  3. He Z, Wu D (2006) Resource allocation and performance analysis of wireless video sensors. IEEE Trans Circuits Syst Video Technol 16(5):590–599, doi:10.1109/TCSVT.2006.873154

    Article  Google Scholar 

  4. Heinzelman WR, Chandrakasan A, Balakrishnan H (2002) Energy-efficient communication protocols for wireless microsensor networks. Proceedings of Hawaii International Conference on System Science. Maui, Hawaii, USA, January

  5. Dasgupta K, Kukreja M, Kalpakis K (2003) Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. Proceedings of the Eighth IEEE International Symposium on Computers and Communications (ISCC 2003). Kemer-Antalya, Turkey, June

  6. Kalpakis K, Dasgupta K, Namjoshi P (2002) Maximum lifetime data gathering and aggregation in wireless sensor networks. Proceedings of IEEE Networks Conference (Networks 2002). Munich, Germany, June

  7. Tan Hö, Körpeoglu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record 32(4):66–71, doi:10.1145/959060.959072

    Article  Google Scholar 

  8. Dasgupta K, Kalpakis K, Namjoshi P (2003) An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2003). New Orleans, Louisiana, USA, March

  9. Hong B, Prasanna VK (2006) Maximum lifetime data sensing and extraction in energy constrained networked sensor. J Parallel Distrib Comput 66(4):567–577, doi:10.1016/j.jpdc.2005.10.009

    Article  Google Scholar 

  10. Falck E, Floréen P, Kaski P (2004) Balanced data gathering in energy-constrained sensor networks. Proceedings of the First International Workshop ALGOSENSORS. Turku, Finland, July

  11. Floréen P, Kaski P, Kohonen J, Orponen P (2005) Exact and approximate balanced data gathering in energy-contrained sensor networks. Theor Comp Sci 344(1):30–46, doi:10.1016/j.tcs.2005.06.024

    Article  MATH  Google Scholar 

  12. Sadagopan N, Krishnamachari B (2004) Maximizing data extraction in energy-limited sensor networks. Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM 2004). Hong Kong, China, March

  13. Ordóñez F, Krishnamachari B (2004) Optimal information extraction in energy-limited wireless sensor networks. IEEE J Sel Areas Commun 22(6):1121–1129, doi:10.1109/JSAC.2004.830930

    Article  Google Scholar 

  14. Hong B, Prasanna VK (2005) Maximum data gathering in networked sensor systems. Int J Distrib Sens Networks 1(1):57–80, doi:10.1080/15501320590901847

    Article  Google Scholar 

  15. Goldberg V, Tajan RE (1988) A new approach to the maximum flow problem. J Assoc Comput Machinery 35(4):921–940

    MATH  Google Scholar 

  16. Gürses E, Akan ÖB (2005) Multimedia communication in wireless sensor networks. Ann Télécommun 60(7–8):799–827

    Google Scholar 

  17. Akyildiz IF, Melodia T, Chowdhury KR (2007) A survery on wireless multimedia sensor networks. Comput Networks 51(4):921–960, doi:10.1016/j.comnet.2006.10.002

    Article  Google Scholar 

  18. Misra S, Reisslein M, Xue G (2008) A survey of multimedia streaming in wireless sensor networks. IEEE Communications Surveys and Tutorials (in print)

  19. Akan ÖB (2007) Performance of transport protocols for multimedia communications in wireless sensor networks. IEEE Commun Lett 11(10):826–828, doi:10.1109/LCOMM.2007.061811

    Article  Google Scholar 

  20. Karp B, Kung HT (2000) GPSR: Greedy perimeter stateless routing for wireless networks. Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom 2000). Boston, Massachusetts, USA, August

  21. Seada K, Helmy A, Govindan R (2007) Modeling and analyzing the correctness of geographic face routing under realistic conditions. Ad Hoc Networks 5(6):855–871, doi:10.1016/j.adhoc.2007.02.008

    Article  Google Scholar 

  22. Fang Q, Gao J, Guibas LJ (2004). Locating and bypassing routing holes in sensor networks. Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM 2004). Hong Kong, China, March.

  23. Jia W, Wang T, Wang G, Guo M (2007) Hole avoiding in advance routing in wireless sensor networks. Proceedings of the IEEE Wireless Communication & Networking Conference (WCNC 2007). Las Vegas, USA, March

  24. Yu F, Lee E, Choi Y, Park S, Lee D, Tian Y, et al (2007) A modeling for hole problem in wireless sensor networks. Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC 2007). Honolulu, Hawaii, USA, August

  25. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670, doi:10.1109/TWC.2002.804190

    Article  Google Scholar 

  26. Shin J, Chin M, Kim C (2006) Optimal transmission range for topology management wireless sensor networks. Proceedings of International Conference on Information Networking 2006 (ICOIN 2006). Sendai, Japan, January

  27. Wu X, Cho J, d’Auriol BJ, Lee S (2007) Energy-aware routing for wireless sensor networks by AHP. Proceedings of IFIP Workshop on Software Technologies for Future Embedded & Ubiquitous Systems (SEUS 2007). Santorini Island, Greece, May

  28. Brassard G, Bratley P (1995) Fundamentals of algorithmics. Prentice-Hall, NJ

    MATH  Google Scholar 

  29. Shu L, Zhou ZB, Hauswirth M, Phuoc DL, Yu P, Zhang L (2007) Transmitting streaming data in wireless multimedia sensor networks with holes. Proceedings of the Sixth ACM International Conference on Mobile and Ubiquitous Multimedia (MUM 2007). Oulu, Finland, December

Download references

Acknowledgment

The work presented in this paper was supported by the Lion project supported by Science Foundation Ireland under grant no. SFI/02/CE1/I131. Thanks to Dr. Song Ci’s kind help and comments.

Author information

Authors and Affiliations

  1. Digital Enterprise Research Institute, National University of Ireland, Galway, Galway, Ireland

    Lei Shu, Zhangbing Zhou, Manfred Hauswirth & Gearoid Hynes

  2. Simula Research Laboratory, Oslo, Norway

    Yan Zhang

  3. Academic Center for Computing and Media Studies, Kyoto University, Kyoto, Japan

    Zhiwen Yu

Authors
  1. Lei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhangbing Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manfred Hauswirth
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhiwen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Gearoid Hynes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Shu.

Additional information

An erratum to this article can be found at http://dx.doi.org/10.1007/s11036-008-0099-4

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shu, L., Zhang, Y., Zhou, Z. et al. Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime. Mobile Netw Appl 13, 306–322 (2008). https://doi.org/10.1007/s11036-008-0088-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0088-7

Keywords

Search

Navigation