Skip to main content
SpringerLink
Log in

Topic-Based Data Merging and Routing Scheme in Many-to-Many Communication for WSNs

  • Conference paper
Computational Science and Its Applications – ICCSA 2014 (ICCSA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8581))

Included in the following conference series:

  • 2359 Accesses

Abstract

This paper deals with an obvious application of the spanning tree in the many-to-many communication network design, with reflecting the optimum cost of data merging at a tuple-centroid node. Our scheme aims to achieve some degree of load balancing among the constituted tuple-nodes by defining the minimal number of tuples. Meanwhile, minimizing the number of nodes involved in data merging and forwarding towards the multiple sinks would be a fruitful mechanism to reduce the overall routing costs in the network. A mathematical evaluation shows that our method is competent to reduce the number of hops. Therefore, it is efficient in the energy minimization aspect on data routing and consequentially, fruitful to enhance the network lifetime.

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 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., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Dai, S., Jing, X., Li, L.: Research and Analysis on Routing Protocols for Wireless Sensor Networks. In: International Conference on Communication, Circuits and Systems, vol. 1, pp. 407–411 (2005)

    Google Scholar 

  3. Yang, Z., Liu, Y.: Quality of Trilateration: Confidence-Based Iterative Localization. IEEE Transaction on Parallel and Distributed Systems 21, 631–640 (2010)

    Article  Google Scholar 

  4. Mottola, L., Picco, G.: MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks. IEEE Transaction on Mobile Computing 10, 1694–1709 (2011)

    Article  Google Scholar 

  5. Rodoplu, V., Meng, T.: Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications 17, 1333–1344 (1999)

    Article  Google Scholar 

  6. Yu, Y., Govindan, R., Estrin, D.: Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report UCLA/CSDA-TR-01-0023, UCLA Computer Science Department (2001)

    Google Scholar 

  7. Nath, B., Niculescu, D.: Routing on a Curve. ACM SIGCOMM Computer Communication Review 33, 155–160 (2003)

    Article  Google Scholar 

  8. Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissimination in Wireless Sensor Networks. In: The 5th ACM/IEEE International Conference on Mobile Computing and Networking, pp. 174–185 (1999)

    Google Scholar 

  9. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: ACM MobiCom 2000, pp. 56–67 (2000)

    Google Scholar 

  10. Zabin, F., Misra, S., Woungang, I., Rashvand, H., Ma, N., Ali, M.: REEP: Data Centric, Energy-Efficient and Reliable Routing Protocol for Wireless Sensor Networks. IET Communication 2(8), 995–1008 (2008)

    Article  Google Scholar 

  11. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: The 33rd International Conference on System Sciences, p. 8020 (2000)

    Google Scholar 

  12. Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: International Conference on Aerospace, pp. 1125–1130 (2002)

    Google Scholar 

  13. Younis, O.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transaction on Mobile Computing 3(4), 366–379 (2004)

    Article  Google Scholar 

  14. Manjeshwar, A., Agarwal, D.: APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. In: Parallel and Distributed Processing Symposium, pp. 195–202 (2002)

    Google Scholar 

  15. Lindsey, S., Raghavendra, C., Sivalingam, K.: Data Gatering in Sensor Networks using the Energy Delay Metric. In: The 5th International Conference on Parallel and Distributed Processing Symposium, pp. 2001–2008 (2001)

    Google Scholar 

  16. Chu, M., Haussecker, H., Zhao, F.: Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks. Journal of High Performance Computing Application 16(3), 293–313 (2002)

    Article  Google Scholar 

  17. Wu, B., Chao, K.: Spanning Trees and Optimization Problems. Chapman & Hall (2004)

    Google Scholar 

  18. Awwad, S., Ng Noordin, N., Rasid, M.: Cluster based routing protocol for mobile nodes in wireless sensor network. In: International Symposium on Collaborative Technologies and Systems, pp. 233–241. Baltimore, MD (2009)

    Google Scholar 

  19. The network simulator (ns-2), http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

  1. Div. of Computer Science and Engineering, Chonbuk University, Jeonju, S. Korea

    A. S. M. Sanwar Hosen & Gi Hwan Cho

Authors
  1. A. S. M. Sanwar Hosen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gi Hwan Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering, University of Basilicata, 85100, Potenza, Italy

    Beniamino Murgante

  2. Department of Computer and Information Sciences, Covenant University, Ota, Nigeria

    Sanjay Misra

  3. Department of Production and Systems, University of Minho, 4710-057, Braga, Portugal

    Ana Maria A. C. Rocha

  4. DICAR, Polytecnico di Bari, 70125, Bari, Italy

    Carmelo Torre

  5. University of Minho, Braga, Portugal

    Jorge Gustavo Rocha  & Maria Irene Falcão  & 

  6. Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics,, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hosen, A.S.M.S., Cho, G.H. (2014). Topic-Based Data Merging and Routing Scheme in Many-to-Many Communication for WSNs. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8581. Springer, Cham. https://doi.org/10.1007/978-3-319-09150-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09150-1_57

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation