Evaluation of Energy Efficiency of Aggregation in WSNs using Petri Nets

Ákos Milánkovich, Gergely Ill, Károly Lendvai, Sándor Imre, Sándor Szabó

Abstract

Energy efficiency is one of the key issues of wireless sensor networks. Aggregation of packets may increase significantly the lifetime of batteries in exchange for some variations in delay. In this paper we have investigated how to determine the optimal amount of packets gathered for aggregation that minimizes the energy consumption of the whole multi-hop network assuming predefined boundary conditions for the delay. To achieve this goal, appropriate models were created to calculate the energy consumption and delay, where we exploited the modelling capabilities of generalized stochastic Petri nets. Using these models, the impact of aggregation was analysed for various test cases. We examined how a network behaves in case of ideal, low and high BERs and investigated how different FEC coding schemes influence the energy consumption. Based on these results, we evaluated the properties of aggregation. We will show, that in case of a good quality radio channel (with low BER) it is not recommended to use FEC codes to optimize for energy consumption. In case of high aggregation numbers and high BER without the use of FEC the consumed energy converges to infinity. The simulation results show that using the delay as a constraint can narrow down the search for the minimal energy consumption of aggregation number vectors.

References

  1. Atmel corporation, 2010. AVR XMEGA A3 Device Datasheet.
  2. Bhargava, S. B. W. a. V. K., 1999. Reed-Solomon Codes and Their Applications., Wiley-IEEE Press.
  3. Durrett, R., 2010. Probability: Theory and Examples. Fourth Edition.
  4. Feng, Y., Tang, S. & Dai, G., 2011. Fault tolerant data aggregation scheduling with local information in wireless sensor networks., pp. 453-463.
  5. Lendvai, K., Milankovich, A., Imre, S. & Szabo, S., 2012. Optimized packet size for energy efficient delaytolerant sensor networks. Barcelona, pp. 19-25.
  6. Lendvai, K., Milankovich, A., Imre, S. & Szabo, S., 2013. Optimized packet size for energy efficient delaytolerant sensor networks with FEC. Zagrab.
  7. Lin, D. J. C. S., 2004. Error Control Coding: Fundamentals and Applications.
  8. M.Ajmone Marsan, G. B. G. C. S. D. a. G. F., 1995. Modelling with Generalized Stochastic Petri Nets. John Wiley and Sons.
  9. Marsan, M. A., 1990. Stochastic Petri nets: An elementary introduction. In: Advances in Petri Nets 1989., pp. 1- 29.
  10. Milánkovich, Á., Lendvai, K., Imre, S. & Szabo, S., 2012. Radio propagation modeling on 433 MHz. EUNICE 2012, 29 Aug.pp. 1-12.
  11. Peterson, J. L., 1981. Petri Net Theory and the Modeling of Systems. Prentice Hall.
  12. Ray-Chaudhuri, R. C. B. a. D. K., 1960. Further results on error correcting binary group codes., pp. 279-290.
  13. Shoaib, M. & Song, W.-C., 2012. Data aggregation for Vehicular Ad-hoc Network using particle swarm optimization. Seoul, pp. 1-6.
  14. Texas Instruments, 2011. [Online] Available at: http://www.ti.com/lit/ds/symlink/cc1101.pdf.
  15. Yu, L., Li, J., Cheng, S. & Xiong, S., 2011. Secure continuous aggregation via sampling-based verification in wireless sensor networks. Shanghai, pp. 1763-1771.
Download


Paper Citation


in Harvard Style

Milánkovich Á., Ill G., Lendvai K., Imre S. and Szabó S. (2014). Evaluation of Energy Efficiency of Aggregation in WSNs using Petri Nets . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 289-297. DOI: 10.5220/0004668402890297


in Bibtex Style

@conference{sensornets14,
author={Ákos Milánkovich and Gergely Ill and Károly Lendvai and Sándor Imre and Sándor Szabó},
title={Evaluation of Energy Efficiency of Aggregation in WSNs using Petri Nets},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={289-297},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004668402890297},
isbn={978-989-758-001-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Evaluation of Energy Efficiency of Aggregation in WSNs using Petri Nets
SN - 978-989-758-001-7
AU - Milánkovich Á.
AU - Ill G.
AU - Lendvai K.
AU - Imre S.
AU - Szabó S.
PY - 2014
SP - 289
EP - 297
DO - 10.5220/0004668402890297