Data Aggregation Using Dynamic Tree with Minimum Deformations

  • Ashis Behera
  • Madhumita Panda
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 31)


In Wireless Sensor Network, energy efficient routing is a challenging matter. In addition to this the loss of data packets during transmission should be handled carefully. Data aggregation is a technique which can be used to eliminate the unnecessary data or information and transmit only required data to the sink node. To maximize the lifetime of the sensor network, protocols like LEACH, PEGASIS had been proposed, where aggregation of data are done at the cluster head of each cluster and at the sink node. This scheme gives better performance than the conventional protocol of Direct Transmission. In this paper a new scheme has been proposed where the sink node is mobile in nature and the data are forwarded to the sink node through a tree which is constructed on the cluster head of each cluster. To maintain the dynamic structure of the tree during motion of the sink node, a minimum deformation is carried out on the tree so that total energy consumption is less which enhance the life time of the sensor network.


Wireless sensor network Sensor nodes Cluster Dynamic tree Data aggregation 


  1. 1.
    Vidyanathan, K., Sur, S., Narravula, S., Sinha P.: Data aggregation techniques in sensor network. OSU-CISRC-11/04-TR60, The Ohio State University, OSU (2004)Google Scholar
  2. 2.
    Kamat, M., Ismail, A.S., Olari S.: Efficient in-network aggregation for WSN with fine grain location based cluster. In: Proceeding of International Conference on MOMM, Jan 2011, pp. 66–71 (2011)Google Scholar
  3. 3.
    Akkaya, K., Ari I.: In-network data aggregation in WSNsGoogle Scholar
  4. 4.
    Fukabori, T., Nakayamaetall H.: An efficient data aggregation scheme using degree of dependence on cluster in WSNs. In: IEEE ICC Proceedings (2010)Google Scholar
  5. 5.
    Ye, M., LI, C., Chen, G., Wu, J.: An energy efficient clustering scheme in wireless sensor networks. Ad Hoc Sens. Wirel. Netw. 3, 99–119Google Scholar
  6. 6.
    Zeydan, E., Kivanc, D., Comaniciu, C., Tureli U.: Networks Ad Hoc Networks. Elsevier, New York (2012)Google Scholar
  7. 7.
    Norouzi, A., Babamir, F.S., Zaim, A.H.: A novel energy efficient routing protocol in wireless sensor network. Wirel. Sens. Netw. 3, 341 (2011)CrossRefGoogle Scholar
  8. 8.
    Yong, Z., Pei, Q.: A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. Procedia Eng. 29, 1882–1888 (2012) (Elsevier)Google Scholar
  9. 9.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceeding of the HICSS (2000)Google Scholar
  10. 10.
    Nakayama, H., Ansari, N., Jamalipour, A., Kato, N.: Fault-resilient sensing in WSN. Comput. Commun. Arch. 30, 2375–2384 (2007)CrossRefGoogle Scholar
  11. 11.
    Virmani, D. Singhal, T., Ghanshyam, Ahlawat, K. Noble: Application independent energy efficient data aggregation in WSN. IJCSI 9(2) (2012)Google Scholar
  12. 12.
    Ozgur, H., Korpeoglu I.: Power efficient data gathering and aggregation in WSN. SIGMOID Rec. 32(4), 66–71 (2003)Google Scholar
  13. 13.
    Enachescu, M., Goel, A., Govindan R.: Scale free aggregation in sensor networks. Elsevier Science, New York (2006)Google Scholar
  14. 14.
    Zhao, J., Govindan, R., Estrin D.: Computing Aggregates for Monitoring WSN (2003)Google Scholar
  15. 15.
    Zhu, X., Tang, B., Gupta H.: Delay efficient data gathering in sensor networks. Lecture Note in Computer Science, vol. 3794, pp. 380–389. Springer, Heidelberg (2005)Google Scholar
  16. 16.
    Al-Yasiri, A., Sunley A.: Data aggregation in WSN using SOAP protocol. J. Phys. Conf. Ser. 76, 012039 (2007)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringPKACEBargarhIndia
  2. 2.SUIITSambalpur UniversityBurlaIndia

Personalised recommendations