Hybrid Tree Construction for Sustainable Delay Aware Data Aggregation in Wireless Sensor Networks

Data aggregation is a process of collecting data from all the sensor nodes with a sink node to generate a statistic report in a wireless sensor network. Data aggregation can be performed in various ways that resolves many issues like aggregation delay, collision, security and energy utilization. This paper proposes a Hybrid tree construction (HTC) algorithm to perform the delay efficient data aggregation in wireless sensor network. In HTC a node which has high renewable energy is chosen as root. Each node chooses their corresponding parent and child node among their neighbors by implementing a two-hop tree construction method. In this HTC left child will be selected based on its residual energy and least distance from the other nodes and right child is the second least distance node from the root. By applying a delay efficient data aggregation algorithm on the data aggregation tree constructed by HTC, the performance of the proposed algorithm has been studied. The HTC algorithm has been applied on different network scenarios to improve its performance through the simulation models and the results are verified by comparing with other models.

[1]  Christoforos Panayiotou,et al.  A Survey on Routing Techniques Supporting Mobility in Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[2]  N. H. Ayachit,et al.  Effect of data aggregation on wireless sensor network performance , 2010, Trendz in Information Sciences & Computing(TISC2010).

[3]  Li Ling.  In-network Data Aggregation in Wireless Sensor Network , 2006 .

[4]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[5]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[7]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[8]  Deborah Estrin,et al.  Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk , 2003, SODA '03.

[9]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[10]  Ness B. Shroff,et al.  On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Martina Zitterbart,et al.  A wireless sensor network for border surveillance , 2009, SenSys '09.

[12]  Jianming Zhu,et al.  Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2008, J. Syst. Sci. Complex..

[13]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yacine Challal,et al.  Data Aggregation Scheduling Algorithms in Wireless Sensor Networks: Solutions and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[15]  Mohammad Abdus Salam,et al.  Tree-based Data Aggregation Algorithms in Wireless Sensor Networks: A Survey , 2012 .

[16]  Chi-Tsun Cheng,et al.  A Delay-Aware Network Structure for Wireless Sensor Networks With In-Network Data Fusion , 2013, IEEE Sensors Journal.

[17]  Ramesh Govindan,et al.  Scale Free Aggregation in Sensor Networks , 2004, ALGOSENSORS.

[18]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  V.W.S. Wong,et al.  An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[20]  Kate Ching-Ju Lin,et al.  On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms , 2014, IEEE Transactions on Computers.

[21]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[22]  Chi-Tsun Cheng,et al.  A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[23]  Nadjib Badache,et al.  Semi-structured and unstructured data aggregation scheduling in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[24]  Ismail Ari,et al.  In‐Network Data Aggregation in Wireless Sensor Networks , 2011 .

[25]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Majid Bagheri,et al.  Forest Fire Modeling and Early Detection using Wireless Sensor Networks , 2009, Ad Hoc Sens. Wirel. Networks.

[27]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[28]  N. Patil,et al.  Data Aggregation in Wireless Sensor Network , 2010 .

[29]  Bin Tian,et al.  Data aggregation technologies of wireless multimedia sensor networks: A survey , 2010, Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety.

[30]  Guihai Chen,et al.  Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[31]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[32]  Kaoru Sezaki,et al.  On the construction of efficient data gathering tree in wireless sensor networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.