Skip to main content
SpringerLink
Log in

DFTBC: Data Fusion and Tree-Based Clustering Routing Protocol for Energy-Efficient in Wireless Sensor Networks

  • Conference paper
Knowledge and Systems Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 326))

Abstract

Energy efficiency is a unique challenge for designing routing protocols in wireless sensor network (WSN) to extend the lifetime of the entire network because sensor nodes are power constrained devices. To solve this problem, in this paper, we propose a data fusion and tree-based clustering routing algorithm (DFTBC). DFTBC designing consists of two main works. In the first work, tree-based clustering routing technique is used to connect the nodes in a cluster to form a minimum spanning tree, where each node communicates only with its nearest neighbor using distance and remaining energy of nodes to decide which node will be the cluster head (CH). In the second work, we fuse one or more packets to generate a packet with a smaller size based on the Dempster-Shafer and Slepian-Wolf theory. Our simulation results show that the network lifetime with using of our proposed protocol can be improved about 350% and 35% compared to low-energy adaptive clustering hierarchy (LEACH) and power-efficient gathering in sensor information system (PEGASIS), respectively.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Ahn, K.S., Kim, D.G., Sim, B.S., Youn, H.Y., Song, O.: Balanced chain-based routing protocol (BCBRP) for energy efficient wireless sensor networks. In: Ninth IEEE International Symposium on Parallel and Distributed Processing with Applications Workshops, pp. 227–231 (May 2011)

    Google Scholar 

  2. Fontani, M., Bianchi, T., De Rosa, A., Piva, A., Barni, M.: A Dempster-Shafer framework for decision fusion in image forensics. In: The IEEE International Workshop on Information Forensics and Security, Iguacu Falls, pp. 1–6 (December 2011)

    Google Scholar 

  3. Heinzelman, W.: MIT uAMPS LEACH ns Extensions (2004), http://www.ece.rochester.edu/research/wcng/code/index.htm (accessed February 29, 2014)

  4. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  5. Kim, K.T., Lyu, C.H., Moon, S.S., Youn, H.Y.: Tree-based clustering (TBC) for energy efficient wireless sensor networks. In: The IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, pp. 680–685 (April 2010)

    Google Scholar 

  6. Li, J., Luo, S., Jin, J.S.: Sensor data fusion for accurate cloud presence prediction using Dempster-Shafer evidence theory. Sensors Open Access Journal 10(10), 9384–9396 (2010)

    Google Scholar 

  7. Li, Y., Yu, N., Zhang, W., Zhao, W., You, X., Daneshmand, M.: Enhancing the performance of LEACH protocol in wireless sensor networks. In: IEEE Conference on Computer Communications Workshops, Shanghai, China, pp. 223–228 (April 2011)

    Google Scholar 

  8. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information system. In: IEEE Aerospace Conference Proceedings, pp. 1125–1130 (March 2002)

    Google Scholar 

  9. Muruganathan, S.D., Ma, D.F., Bhasin, R.I., Fapojuwo, A.O.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications 43(3), 8–13 (2011)

    Article  Google Scholar 

  10. Sayood, K.: Lossless Compression Handbook. Academic Press, California (2003)

    Google Scholar 

  11. Sen, F., Bing, Q., Liangrui, T.: An improved energy-efficient PEGASIS-Based protocol in wireless sensor networks. In: Eighth International Conference on Fuzzy Systems and Knowledge Discovery, Shanghai, China, pp. 2230–2233 (July 2011)

    Google Scholar 

  12. Tian, Y., Wang, Y., Zhang, S.F.: A novel chain-cluster based routing protocol for wireless sensor networks. In: Proceedings of the Second International Workshop on Education Technology and Computer Science, Shanghai, China, pp. 2456–2459 (September 2007)

    Google Scholar 

  13. VINT Project. The network simulator - NS2 (1997), http://www.isi.edu/nsnam/ns (accessed February 2, 2014)

  14. Xinhua, W., Sheng, W.: Performance comparison of LEACH and LEACH-C protocols by ns2. In: Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science, pp. 254–258 (August 2010)

    Google Scholar 

  15. Xiong, Z., Liveris, A.D., Cheng, S.: Distributed Source Coding for sensor networks. IEEE Signal Processing Magazine 21(5), 80–94 (2004)

    Article  Google Scholar 

  16. Zeng, B., Wei, J., Hu, T.: An energy-efficient data fusion protocol for wireless sensor network. In: The 10th International Conference on Information Fusion, Quebec, Canada, pp. 1–7 (July 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Networks and Computer Communications, University of Engineering and Technology, VNU-HN Hanoi, Vietnam

    Nguyen Duy Tan & Nguyen Dinh Viet

Authors
  1. Nguyen Duy Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Dinh Viet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Duy Tan .

Editor information

Editors and Affiliations

  1. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, Vietnam

    Viet-Ha Nguyen

  2. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, Vietnam

    Anh-Cuong Le

  3. School of Knowledge Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

    Van-Nam Huynh

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Duy Tan, N., Dinh Viet, N. (2015). DFTBC: Data Fusion and Tree-Based Clustering Routing Protocol for Energy-Efficient in Wireless Sensor Networks. In: Nguyen, VH., Le, AC., Huynh, VN. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-319-11680-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11680-8_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11679-2

  • Online ISBN: 978-3-319-11680-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation