Skip to main content

Adaptative Delay Aware Data Gathering Strategy for Wireless Sensor Networks

  • Conference paper
Advanced Infocomm Technology (ICAIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 7593))

Included in the following conference series:

  • 794 Accesses

Abstract

Extending the network lifetime is a challenging problem in wireless sensor networks. Using additional mobile agents called data collectors in order to gather data from sensor nodes and carry them to the sink, reveals a convenient solution. Intuitively, a great sensor nodes energy conservation can be achieved by single hop data gathering strategies. However, these strategies may lead to significantly increase the data latency in the network. Previous studies propose to introduce local relay transmissions in order to reduce the data gathering time. Most of these strategies rely on a static parameter in order to choose the data collector trajectory. In this paper, we focus on a novel data gathering strategy that aims at dynamically selecting the data collector trajectory according to the required data delivery delay deadline. In other words, the data collector may change its trajectory according to the urgency of the gathered data. For this purpose, we propose an algorithm for coloring the network area into red and green disks, according to the delay deadline required by the sensor nodes. Only the red disks must be visited during a tour of the data collector. Simulation results demonstrate that the proposed scheme significantly outperforms static cluster based gathering strategies by efficiently adapting the tolerated data latency to the consumed energy rate.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramanian, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4) (March 2002)

    Google Scholar 

  2. Ma, M., Yang, Y.: Data gathering in wireless sensor networks with mobile collectors. IEEE IPDPS (2008)

    Google Scholar 

  3. Saad, E.M., Awadalla, M.H., Darwish, R.R.: Adaptive Energy-Aware Gathering Strategy for Wireless Sensor Networks. International Journal of Distributed Sensor Networks (2009)

    Google Scholar 

  4. Zhao, M., Ma, M., Yang, Y.: Mobile data gathering with space-division multiple access in wireless sensor networks. In: IEEE INFOCOM (2008)

    Google Scholar 

  5. Zhao, M., Yang, Y.: Bounded relay hop mobile data gathering in wireless sensor networks. In: Mobile Adhoc and Sensor Systems, MASS 2009 (2009)

    Google Scholar 

  6. Jain, S., Shah, R.C., Brunette, W., Borriello, G., Roy, S.: Exploiting mobility for energy efficient data collection in wireless sensor networks. Mobile Netw. Appl. (MONET) 11(3), 327–339 (2006)

    Article  Google Scholar 

  7. Rao, J., Biswas, S.: Joint Routing and Navigation Protocols for Data Harvesting in Sensor Networks. In: Proc. of IEEE MASS, pp. 143–152 (2008)

    Google Scholar 

  8. Tarjan, R.E.: Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing 1(2), 146–160 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  9. Tse, D.N.C., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press (May 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brinis, N., Saidane, L.A., Minet, P. (2013). Adaptative Delay Aware Data Gathering Strategy for Wireless Sensor Networks. In: Guyot, V. (eds) Advanced Infocomm Technology. ICAIT 2012. Lecture Notes in Computer Science, vol 7593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38227-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38227-7_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38226-0

  • Online ISBN: 978-3-642-38227-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics