Query-based data aggregation within WSN through Monte Carlo simulation

Most of the current research in wireless sensor network (WSN) focuses on energy related issues because of the fact that tiny sensor devices possess a limited power supply. Out of the three normally executed sensor's tasks (sense, process and transmit), data transmission consumes most of the power. In this paper, we propose a query-based data aggregation model that is based on the base stations within WSN that query the sensors to transmit their collected data due to special events. The worst-case scenario for a query-based activation would be that all sensors transmit their collected data simultaneously to the base station. This could lead to a loss of data due to the overlapping of transmissions at the base station. Therefore, we have embedded our query-based model within a Monte Carlo Simulator to explore the best- and worst-case scenarios for a base station to initiate its queries to all sensors. Monte Carlo Simulator is utilized to evaluate the throughput, which is the amount of data collected at the base station, under three schemes; contiguous aggregation, aggregation with overlapping of sensing tasks, and aggregation with overlapping of sensing and processing tasks. Our simulation results demonstrate that, for the WSN of 25 sensors with a single base station deployed within the WSN, the aggregation scheme with overlapping of sensing and processing tasks shows better performance by aggregating a minimum of 56% of the data in lower time duration in comparison to other schemes.

[1]  Shudong Jin,et al.  Parameter-Based Data Aggregation for Statistical Information Extraction in Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[2]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[3]  Cheng Li,et al.  Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Sami J. Habib.  Dynamic Evaluation of Server Placement within a Network Design Tool by using an Embedded Monte Carlo Simulator , 2008, Int. J. Bus. Data Commun. Netw..

[5]  Ruchuan Wang,et al.  Energy efficient clustering algorithm for data aggregation in wireless sensor networks , 2010 .

[6]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[7]  Gihwan Cho,et al.  Honeycomb-Based Data Aggregation for Range Query in WSNs , 2010, 2010 International Conference on Communications and Mobile Computing.

[8]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Ehsan Ahvar.  EDQD: An Energy-Distance Aware Query-Based Data Aggregation Technique for Wireless Sensor Networks , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[10]  Ravi Prakash,et al.  Data aggregation in sensor networks: No more a slave to routing , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Levente Buttyán,et al.  Perfectly anonymous data aggregation in wireless sensor networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[12]  Martina Zitterbart,et al.  Authentic query dissemination and data aggregation in WSN , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[13]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[14]  Sami J. Habib,et al.  A Monte Carlo simulator for evaluating server placement within network topology designs , 2006, valuetools '06.

[15]  Xiaowei Zhang,et al.  Inter-query data aggregation in wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[16]  Pranav B. Lapsiwala,et al.  Data Aggregation in Wireless Sensor Network , 2012 .

[17]  Yingshu Li,et al.  An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.