OLDA: An Efficient On-Line Data Aggregation Method for Wireless Sensor Networks

Sending and receiving redundant packets in Wireless Sensor Networks (WSN), increase the congestion ratio as well as energy consumption in WSNs. In this regard, several data aggregation methods for WSNs have been presented to identify and to aggregate redundant packets. In this paper, we present an efficient on-line data aggregation method, OLDA, for real-time WSNs. OLDA method assigns different priorities to different events to help Cluster Head (CH) nodes in making an appropriate decision about the packet i.e., forwarding or aggregation. Indeed, CH nodes send newly received packet with probability 1-p and remove it with probability p. Since the parameter p is proportional to time and location of the occurred event, OLDA method, tends to forward packets of newly occurred events i.e., p is close to 0 here. When more time is passed parameter p is gradually increased, hence OLDA method tends to drop packets. Experimental results by the use of NS2 simulator show that OLDA method effectively reduces the miss rate compared with DASDR and RDAG aggregation methods. Also, OLDA method aggregates more than 70% of redundant packets and reduces the network end-to-end delay compared with RAG and SPEED methods.

[1]  Abdulaziz Barnawi.  Adaptive TDMA Slot Assignment Using Request Aggregation in Wireless Sensor Networks , 2012, ANT/MobiWIS.

[2]  Chuang Lin,et al.  Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[3]  Cheeha Kim,et al.  Dynamic timeout for data aggregation in wireless sensor networks , 2011, Comput. Networks.

[4]  Ali Movaghar-Rahimabadi,et al.  Structure-free real-time data aggregation in wireless sensor networks , 2012, Comput. Commun..

[5]  C. Siva Ram Murthy,et al.  Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints , 2010, J. Parallel Distributed Comput..

[6]  Gennaro Boggia,et al.  DyDAP: A dynamic data aggregation scheme for privacy aware wireless sensor networks , 2012, J. Syst. Softw..

[7]  Feng Xia,et al.  Energy Efficient Ant Colony Algorithms for Data Aggregation in Wireless Sensor Networks , 2011, J. Comput. Syst. Sci..

[8]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[9]  C. Gomathy,et al.  A Survey on Congestion Control in Wireless Sensor Networks , 2010 .

[10]  Hamid R. Rabiee,et al.  Error control for multimedia communications in wireless sensor networks: A comparative performance analysis , 2012, Ad Hoc Networks.

[11]  Mohammad S. Obaidat,et al.  Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines , 2012, J. Syst. Softw..

[12]  Guo-Tan Liao,et al.  Network lifetime bounds for hierarchical wireless sensor networks in the presence of energy constraints , 2012, Comput. Networks.

[13]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[14]  Mehmet C. Vuran,et al.  A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets , 2011, Sensors.

[15]  Ákos Lédeczi,et al.  Reliable multihop bulk transfer service for wireless sensor networks , 2006, 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06).

[16]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[17]  Paul J.M. Havinga,et al.  A Dynamic Data Aggregation Scheme for Wireless Sensor Networks , 2003 .

[18]  Gour C. Karmakar,et al.  Optimum Clusters for Reliable and Energy Efficient Wireless Sensor Networks , 2011, 2011 IEEE 10th International Symposium on Network Computing and Applications.

[19]  Daquan Tang,et al.  Energy Efficient and Balanced Cluster-Based Data Aggregation Algorithm for Wireless Sensor Networks , 2012 .

[20]  Abraham O. Fapojuwo,et al.  A Survey of System Architecture Requirements for Health Care-Based Wireless Sensor Networks , 2011, Sensors.

[21]  Ki-Hyung Kim,et al.  An Enhanced Backbone-Assisted Reliable Framework for Wireless Sensor Networks , 2010, Sensors.

[22]  Jörg Henkel,et al.  An adaptive data gathering strategy for target tracking in cluster-based wireless sensor networks , 2012, ISCC.

[23]  Hiroshi Mineno,et al.  Adaptive data aggregation scheme in clustered wireless sensor networks , 2008, Comput. Commun..

[24]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[25]  Young-Chon Kim,et al.  A Cross-Layer Duty Cycle MAC Protocol Supporting a Pipeline Feature for Wireless Sensor Networks , 2011, Sensors.

[26]  Prasun Sinha,et al.  Locally scheduled packet bursting for data collection in wireless sensor networks , 2009, Ad Hoc Networks.

[27]  Jie Feng,et al.  Asynchronous Data Aggregation for Real-Time Monitoring in Sensor Networks , 2007, Networking.

[28]  Ali Movaghar-Rahimabadi,et al.  RDAG: A structure-free real-time data aggregation protocol for wireless sensor networks , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[29]  Jung-Yeol Kim,et al.  Development of a wireless sensor network system for suspension bridge health monitoring , 2012 .