Skip to main content
SpringerLink
Log in

Energy-Efficient Data Collection Algorithms Based on Clustering for Mobility-Enabled Wireless Sensor Networks

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2016)

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

Included in the following conference series:

  • 1939 Accesses

Abstract

Energy consumption has always been a challenging issue in wireless sensor networks (WSNs). In this paper, we consider the collaboration optimization problem for load balancing with mobility-assisted features. In particular, we present a cluster-based network structure, in which sensor nodes are partitioned into layers according to transmission radius. Based on a distributed scheme for clustering and cluster heads, rendezvous points (RPs) are introduced and searched through greedy algorithm with geometrical relationship between a specific cluster head and its members. After that, mobile sinks are then introduced to replace the cluster heads in the place where RP has been found. Furthermore, mean squared error of energy in a cluster is used to reduce transmitted packets. Considering another factor, i.e. the data packet, of energy consumption model, we propose an energy optimal algorithm through the quantization approach to balance network load and allocate node’s transmitted traffic. Finally, we analyze the cluster lifetimes in different scenarios and achieve balance to save significant energy.

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

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

    Article  Google Scholar 

  2. Tashtarian, F., Hossein, Y.M.M., Sohraby, K., Effati, S.: On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Trans. Veh. Technol. 64(7), 1 (2014)

    Article  Google Scholar 

  3. Heinzelman, W.R., Sinha, A., Wang, A., Chandrakasan, A.P.: Energy-scalable algorithms and protocols for wireless microsensor networks, vol. 6, pp. 3722–3725 (2000)

    Google Scholar 

  4. Younis, O., Fahmy, S.: Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach, vol. 1(3), pp. 629–640 (2004)

    Google Scholar 

  5. Salarian, H., Chin, K.W., Naghdy, F.: An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans. Veh. Technol. 63(5), 2407–2419 (2014)

    Article  Google Scholar 

  6. Yang, M., Wang, S., Abdelal, A., Jiang, Y., Kim, Y.: An improved multi-layered architecture and its rotational scheme for large-scale wireless sensor networks. In: 4th IEEE Consumer Communications and Networking Conference, CCNC 2007, pp. 855–859 (2007)

    Google Scholar 

  7. Wadaa, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mob. Netw. Appl. 10(1–2), 151–168 (2005)

    Article  Google Scholar 

  8. Patil, M., Biradar, R.C.: A survey on routing protocols in wireless sensor networks, pp. 86–91 (2012)

    Google Scholar 

  9. Kumar, D.: Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wirel. Sens. Syst. 4(1), 9–16 (2014)

    Google Scholar 

  10. Heinzelman, W.: Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of the Hawaii International Conference on Systems Sciences, Hawaii, pp. 3005–3014 (2000)

    Google Scholar 

  11. Kim, H.S., Abdelzaher, T.F., Kwon, W.H.: Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: Proceedings of the International Conference on Embedded Networked Sensor Systems, vol. 13(9), pp. 193–204 (2010)

    Google Scholar 

  12. Gandham, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: Global Telecommunications Conference, GLOBECOM 2003, vol. 1, pp. 377–381. IEEE (2004)

    Google Scholar 

  13. Marta, M., Cardei, M.: Improved sensor network lifetime with multiple mobile sinks. Pervasive Mob. Comput. 5(5), 542–555 (2009)

    Article  Google Scholar 

  14. Kim, J.W., In, J.S., Hur, K., Kim, J.W.: An intelligent agent-based routing structure for mobile sinks in WSNS. IEEE Trans. Consum. Electron. 56(4), 2310–2316 (2010)

    Article  Google Scholar 

  15. Wang, J., Yin, Y., Zhang, J., Lee, S., Sherratt, R.S.: Mobility based energy efficient and multi-sink algorithms for consumer home networks. IEEE Trans. Consum. Electron. 59(1), 77–84 (2013)

    Article  Google Scholar 

  16. Liu, W., Lu, K., Wang, J., Xing, G., Huang, L.: Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans. Veh. Technol. 61(6), 2777–2788 (2012)

    Article  Google Scholar 

  17. Ou, C.H., He, W.L.: Path planning algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sens. J. 13(2), 466–475 (2013)

    Article  Google Scholar 

  18. Azad, A.P., Chockalingam, A.: Mobile base stations placement and energy aware routing in wireless sensor networks. In: IEEE Wireless Communications and Networking Conference, WCNC 2006, vol. 1, pp. 264–269 (2006)

    Google Scholar 

  19. Xing, G., Wang, T., Xie, Z., Jia, W.: Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. Mob. Comput. 7(12), 1430–1443 (2008)

    Article  Google Scholar 

  20. Danpu, Z., Kailin, D.: Energy-efficient transmission scheme for mobile data gathering in wireless sensor networks. Wirel. Commun. Zigbee Automot. Inclination Meas. Chin. Commun. 10(3), 114–123 (2013)

    Google Scholar 

  21. Cao, N., Brahma, S., Varshney, P.K.: Target tracking via crowdsourcing: a mechanism design approach. IEEE Trans. Signal Process. 63(6), 1464–1476 (2014)

    MathSciNet  Google Scholar 

  22. Qiao-Qin, L.I., Liu, M., Yang, M., Chen, G.H.: Load-similar node distribution for solving energy hole problem in wireless sensor networks. J. Softw. 22(3), 451–465 (2011)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by Foundation of Nanjing University of Information Science and Technology (N1885014194, 2241101201101, 2201101401063), and A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD) and Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET) fund. In addition, the authors thank the anonymous reviewers for their constructive comments.

Author information

Authors and Affiliations

  1. School of Computer and Software, Nanjing University of Information Science and Technology (NUIST), Nanjing, 210044, China

    Jian Zhang

  2. Research Institute of Computing Technology, Beifang Jiaotong University, Beijing, 100025, China

    Jian Tang

  3. School of Digital Media, Jiangnan University, Wuxi, 214122, China

    Fei Chen

Authors
  1. Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Zhang .

Editor information

Editors and Affiliations

  1. University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Michigan State University , EAST LANSING, Michigan, USA

    Alex Liu

  3. National Dong Hwa University , Shoufeng, Taiwan

    Han-Chieh Chao

  4. Purdue University , West Lafayette, Indiana, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zhang, J., Tang, J., Chen, F. (2016). Energy-Efficient Data Collection Algorithms Based on Clustering for Mobility-Enabled Wireless Sensor Networks. In: Sun, X., Liu, A., Chao, HC., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2016. Lecture Notes in Computer Science(), vol 10040. Springer, Cham. https://doi.org/10.1007/978-3-319-48674-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48674-1_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48673-4

  • Online ISBN: 978-3-319-48674-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation