Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cloud Computing and Security

ICCCS 2017: Cloud Computing and Security pp 373–384Cite as

A Pre-partition Based Uneven Clustering Multi-hop Routing Protocol

  • Conference paper
  • First Online:

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

Abstract

So far, clustering multi-hop routing algorithm has employed in many wireless sensor network routing protocols to improve the network performance. However, unreasonable clustering can cause premature death of cluster head. Given this, in the paper, we propose a pre-partition based uneven clustering multi-hop routing protocol (PUCMR), which can conserve energy efficiently. In the protocol, explicit numerical calculations for hierarchy numbers and size of each layer are provided. Non-uniform layering is adopted to balance energy consumption of cluster heads in different layers and energy consumption of cluster heads in the same layer. Simulation results show that the proposed protocol can well adapt to the large-scale condition, and balance cluster-head energy consumption, so as to prolong the life cycle of the network.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)

    Article  Google Scholar 

  2. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 32nd Hawaii International Conference on System Sciences, pp. 1–10. IEEE, Hawaii (2000)

    Google Scholar 

  3. Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 4th International Conference on Sensor Technologies and Applications, pp. 262–268. IEEE, Washington (2010)

    Google Scholar 

  4. Gu, B., Sheng, V.S.: A robust regularization path algorithm for \(\upsilon \)-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)

    Article  Google Scholar 

  5. Xia, Z., Wang, X., Zhang, L., et al.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensic Secur. 11(11), 2594–2608 (2016)

    Article  Google Scholar 

  6. Fu, Z., Ren, K., Shu, J., et al.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parall. Distr. 27(9), 2546–2559 (2016)

    Article  Google Scholar 

  7. Li, C., Chen, G., Ye, M., et al.: An uneven cluster-based routing protocol for wireless sensor networks. Chin. J. Comput. 30(1), 27–36 (2007)

    Google Scholar 

  8. Jiang, C., Shi, W., Tang, X., et al.: Energy-balanced unequal clustering routing protocol for wireless sensor networks. J. Softw. 23(5), 1222–1232 (2012)

    Article  Google Scholar 

  9. Lai, W., Fan, C., Lin, L.: Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 183(1), 117–131 (2012)

    Article  Google Scholar 

  10. You, Z., Cao, X., Wang, Y.: An unequal clustering strategy for WSNs based urban intelligent transportation system. J. Inf. Comput. Sci. 12(10), 4001–4012 (2015)

    Article  Google Scholar 

  11. Xia, H., Zhang, R., Yu, J., et al.: Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wireless Inf. Netw. 23(2), 141–150 (2016)

    Article  Google Scholar 

  12. Sabor, N., Abo-Zahhad, M., Sasaki, S., et al.: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl. Soft Comput. 43, 372–389 (2016)

    Article  Google Scholar 

  13. Chen, Y., Hao, C., Wu, W., et al.: Robust dense reconstruction by range merging based on confidence estimation. Sci. China Inf. Sci. 59(9), 092103 (2016)

    Article  Google Scholar 

  14. Pan, Z., Lei, J., Zhang, Y., et al.: Fast motion estimation based on content property for low-complexity H. 265/HEVC encoder. IEEE Trans. Broadcast. 62(3), 675–684 (2016)

    Article  Google Scholar 

  15. Ma, T., Zhou, J., Tang, M., et al.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by China Aviation Science Foundation (Grant No. 20101952021), Fundamental Research Funds for Central Universities (Grant No. NZ2013306) and Key Project supported by Medical Science and Technology Development Foundation, Nanjing Department of Health (Grant No. YKK15170).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Yating Hou, Feng Xu, Mingming Su & Kaibo Yu

  2. Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China

    Yating Hou, Feng Xu, Mingming Su & Kaibo Yu

Authors
  1. Yating Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingming Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kaibo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yating Hou .

Editor information

Editors and Affiliations

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

    Xingming Sun

  2. National Dong Hwa University, Shoufeng, Taiwan

    Han-Chieh Chao

  3. China Information Technology Security Evaluation Center, Nanjing, China

    Xingang You

  4. Department of Computer Science, Purdue University, West Lafayette, Indiana, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hou, Y., Xu, F., Su, M., Yu, K. (2017). A Pre-partition Based Uneven Clustering Multi-hop Routing Protocol. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10602. Springer, Cham. https://doi.org/10.1007/978-3-319-68505-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68505-2_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68504-5

  • Online ISBN: 978-3-319-68505-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation