Attribute and Energy Aware Tree Formation in Wireless Sensor Network

Authors(3) :-Vrunda Popat, Harshit Vakil, Vishakha Sanghavi

Data Aggregation is a vital technology to save energy in Wireless Sensor Network (WSN). Data aggregation has been recognized as an competent method to reduce energy consumption by dropping the number of packets sent. For data aggregation solutions, different topologies are created to aggregate the data. For e.g. line, chain, cluster and tree. In this paper, our focus is on tree based data aggregation. There are different methods of tree formation for tree based data aggregation techniques. Most of them do data aggregation efficiently in homogeneous networks but not in heterogeneous networks. Many different applications can be deployed together in WSNs and packets generated by different applications have different attributes. These packets from different applications cannot be aggregated. To make data aggregation more efficient in heterogeneous networks, Attribute and Energy aware tree formation is introduced. In this routing approach, any node will select parent of same type and having higher residual energy and there are more chances of aggregation between same type of packets so that data aggregation can be efficient even in heterogeneous networks.

Authors and Affiliations

Vrunda Popat
IT Department, V.V.P. Engineering College, Rajkot, Gujarat, India
Harshit Vakil
IT Department, Government Polytechnic, Rajkot, Gujarat, India
Vishakha Sanghavi
IT Department, V.V.P. Engineering College, Rajkot, Gujarat, India

Wireless Sensor Networks, Data Aggregation, Attribute Aware, Tree based Data Aggregation, Heterogeneous Networks

  1. Anindita Ray, Debashis De. 2012. "Data Aggregation Techniques in Wireless Sensor Network: A Survey" International Journal of Engineering Innovation and Research Volume 1, Issue 2, ISSN: 2277 – 5668,  2012.
  2. Sert S A, Onur E, Yazici A., "Security attacks and counter measures in Surveillance Wireless Sensor Networks" , Application of Information and Communication Technologies (AICT), 9th International Conference on. IEEE,  pp. 201-205, 2015.
  3. Guo X, Wang Y, Wei X., "Design of WSN-based environment monitoring system on repair of gas leakage", Control and Decision Conference (CCDC), 27th Chinese. IEEE, pp. 3340- 3344,  2015.
  4. Demigha O, Hidouci W K, Ahmed T., "Energy efficiency in collaborative target tracking in wireless sensor network: a review", Communications Surveys & Tutorials, IEEE,  Volume 15,  Issue 3,  pp. 1210-1222,  2013. 
  5. Rashmi M. R, "Analysis Of Data Aggregation Techniques In Wireless Sensor Networks" International Journal of Applied Engineering Research and Development (IJAERD) ISSN(P): 2250-1584; ISSN(E): 2278-9383 Volume 5, Issue 1, pp. 21-30, 2015.
  6. Jingchen Zhang a, Huazhong Zhang b, Xibei Jia b "A Data-aggregation-centric Wireless Sensor Network Routing Architecture" Journal of Information and Computational Science , Volume 9,  Issue 3, pp. 635-642,  2012.
  7. Amrutha mohanan.k, P. Vijayalakshmi, "Trust based Data Aggregation in Wireless Sensor Networks" in Journal International Journal of Computer Applications ISSN:0975 – 8887, Volume 73,  Issue 22, pp. 8-12,  2013.
  8. E. Fasolo, M. Rossi, J. Widmer, M.Zorzi "In-network Aggregation Techniques for Wireless Sensor Network: A Survey"  IEEE Wireless Communications,  Volume 14, Issue 2, pp. 70-87, 2007.
  9. Jamal N. Al-Karaki Ahmed E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey", IEEE Wireless Commun.Mag., Volume 11, Issue 6,  pp. 6–28,  2004.
  10. S.Lindsey and C.Raghavendra, "PEGASIS: Power Efficient Gathering in Sensor Information Systems", Proc. IEEE. Aerospace Conference,  pp.1-6,  2002.
  11. Ahmad Sardouk, LeIla Merghem-Boulahia,Rana Rahim-Amoud and Dominique Gaiti, "Data Aggregation in WSNS: A Survey", Materials Science Research Journal, ISSN : 1935 – 2441, 2010.
  12. Abhijith H V, Dr M Dakshayini, "Comparative Study On Data Aggregation Techniques for Wireless Sensor Networks", ISSN: 2321-8169,  Volume 2,  Issue  4,   pp. 838- 845,  2015.
  13. S. Madden et al., "TAG: a Tiny Aggregation Service for Ad Hoc Sensor Networks" , OSDI 2002, Boston, MA,  2002.
  14. C. Intanagonwiwat et al., "Directed Diffusion for Wireless Sensor Networking" IEEE/ACM Trans. Net., Volume 11, Issue 1, pp. 2-16, 2002.
  15. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," IEEE 58th Vehic. Tech. Conf.,  pp. 2168-2172,  2003.
  16. H. O. Tan and I. Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," SIGMOD Record, Volume 32,  Issue 4,  pp. 66-71,  2009.
  17.  Fengyuan Ren, Jiao Zhang,Yongwei Wu, Tao He, Canfeng Chen and Chuang Lin, "Attribute-Aware Data Aggregation Using Potential-Based Dynamic Routing in Wireless Sensor Networks", Journal IEEE Transactions on Parallel and Distributed Systems, Volume 24,  Issue 5,  pp. 881-892,  2013.

Publication Details

Published in : Volume 4 | Issue 2 | January-February 2018
Date of Publication : 2018-01-20
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 112-118
Manuscript Number : IJSRSET184220
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Vrunda Popat, Harshit Vakil, Vishakha Sanghavi, " Attribute and Energy Aware Tree Formation in Wireless Sensor Network, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 2, pp.112-118, January-February-2018.
Journal URL :

Article Preview