Skip to main content

Maximizing Lifetime Data Aggregation in Multi-sink Wireless Sensor Networks with Unreliable Vehicle Communications

  • Conference paper
  • 2855 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8662))

Abstract

In this paper, we study the problem of maximizing lifetime data aggregation in multi-sink wireless sensor networks with unreliable vehicle communication environment. Firstly, we analyze the communication between adjacent nodes, and present the optimal emission radius that can guarantee the minimum expected energy consumption. Secondly, we discuss the problem that how sensor nodes choose the sink node to send message. Thirdly, we propose the Tree-based topology Data Aggregation algorithm (TDA) based on the energy consumption balancing and the Directed Acyclic Graph based Data Aggregation algorithm (DAGDA) to improve the data acceptance probability. The simulation results show that our algorithms can extend network lifetime effectively.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, Y.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Xue, Y., Cui, Y., Nahrstedt, K.: Maximizing lifetime for data aggregation in wireless sensor networks. Mobile Networks and Applications 10(6), 853–864 (2005)

    Article  Google Scholar 

  3. Wu, Y., Mao, Z., Fahmy, S., Shroff, N.: Constructing maximum-lifetime data gathering forests in sensor networks. IEEE/ACM Transactions on Networking (TON) 18(5), 1571–1584 (2010)

    Article  Google Scholar 

  4. Liu, S.Y., Huang, C.C., Huang, J.L., Hu, C.L.: Distributed and localized maximum-lifetime data aggregation forest construction in wireless sensor networks. In: IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 655–660. IEEE (2012)

    Google Scholar 

  5. Rajagopalan, R., Varshney, P.K.: Data aggregation techniques in sensor networks: A survey. IEEE Communications Surveys 6(4), 48–63 (2006)

    Article  Google Scholar 

  6. Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: Proceedings of 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578. IEEE (2002)

    Google Scholar 

  7. Tan, H.O., Korpeoglu, I., Stojmenovic, I.: Computing localized power-efficient data aggregation trees for sensor networks. IEEE Transactions on Parallel and Distributed Systems 22(3), 489–500 (2011)

    Article  Google Scholar 

  8. Shi, L., Fapojuwo, A.O.: TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks. IEEE Transactions on Mobile Computing 9(7), 927–940 (2010)

    Article  Google Scholar 

  9. Xiong, N., Huang, X., Cheng, H., Zheng, W.: Energy-Efficient algorithm for broadcasting in Ad Hoc wireless sensor networks. Sensors 13(14), 4922–4946 (2013)

    Article  Google Scholar 

  10. Aziz, A., Sekercioglu, Y.A., Fitzpatrick, P., Ivanovich, M.: A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys and Tutorials 15(1), 121–144 (2013)

    Article  Google Scholar 

  11. Cheng, H., Su, Z., Zhang, D., Lloret, J., Yu, Z.: Energy-Efficient Node Selection Algorithms with Correlation Optimization in Wireless Sensor Networks. International Journal of Distributed Sensor Networks 2014, Article ID 576573, 1–14 (2014)

    Google Scholar 

  12. Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 169–180 (2007)

    Google Scholar 

  13. Zeng, K., Yang, J., Lou, W.: On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks. Wireless Networks 18(8), 967–983 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Su, Z., Chen, Y., Cheng, H., Xiong, N. (2014). Maximizing Lifetime Data Aggregation in Multi-sink Wireless Sensor Networks with Unreliable Vehicle Communications. In: Hsu, R.CH., Wang, S. (eds) Internet of Vehicles – Technologies and Services. IOV 2014. Lecture Notes in Computer Science, vol 8662. Springer, Cham. https://doi.org/10.1007/978-3-319-11167-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11167-4_18

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11166-7

  • Online ISBN: 978-3-319-11167-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics