FLECHA: a Forecasting eLEction meCHAnism for semantic collectors sensor nodes

• Mauricio M. Neto UFC
• Leonardo O. Moreira UFC
• Danielo G. Gomes UFC

DOI: https://doi.org/10.5753/wperformance.2016.9731

Resumo

Due to the resource constraints of the sensor nodes, energy provisioning in wireless sensor networks remains a challenging task, particularly in outdoor scenarios. Among the literature proposals to mitigate this problem, we highlight semantic clustering as a recent energy-efficient technique for prolonging the network lifetime. In semantic clustering, each cluster has a semantic leader (collector) which is periodically elected according to an energy-related criterion. However, since collectors’ energy depletion is faster than the others members of their cluster, suitable election mechanisms are required to avoid the energy hole problem. Here we propose FLECHA, a mechanism based on the ARIMA model to predict semantic collectors elections with leader-node alternation. Our hypothesis is that by anticipating the best candidates to semantic leaders, we can improve the energy-saving at the node-level, and hence allow the network lifetime to be further extended.

Referências

Avril, F., Bernard, T., and Bui, A. (2014). Efficient communication scheduling in clustered wsn. In Computers and Communication (ISCC), 2014 IEEE Symposium on, pages 1–6.

Deshpande, V. and Bhagat Patil, A. (2013). Energy efficient clustering in wireless sensor network using cluster of cluster heads. In Wireless and Optical Communications Networks (WOCN), 2013 Tenth International Conference on, pages 1–5.

Dietrich, I. and Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw., 5(1):5:1–5:39.

Dunkels, A., Gronvall, B., and Voigt, T. (2004). Contiki - a lightweight and flexible operating system for tiny networked sensors. In Local Computer Networks, 2004. 29th Annual IEEE International Conference on, pages 455–462.

Frohlich, A. A., Bezerra, E. A., and Slongo, L. K. (2015). Experimental analysis of solar energy harvesting circuits efficiency for low power applications. Computers and Electrical Engineering, 45:143 – 154.

Gomes, D. G. and Forster, A. (2015). Introduction to the special issue on green engineering: Towards sustainable smart cities. Computers and Electrical Engineering, 45:141– 142.

Hassan, S., Nisar, M., and Jiang, H. (2015). Dtre-sep: A direct transmission and residual energy based stable election protocol for clustering techniques in hwsn. In Communication Software and Networks (ICCSN), 2015 IEEE International Conference on, pages 266–271.

Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. (2002). An applicationspecific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660–670.

Hermeto, R. T., Kridi, D. S., Rocha, A. R., and Gomes, D. G. (2013). A distributed algorithm for semantic collectors election in wireless sensors networks. Journal of Applied Computing Research, 3(12):1–10.

Jannu, S. and Jana, P. (2014). Energy efficient grid based clustering and routing algorithms for wireless sensor networks. In Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on, pages 63–68.

Jurdak, R., Ruzzelli, A., and O’Hare, G. (2008). Adaptive radio modes in sensor networks: How deep to sleep? In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON ’08. 5th Annual IEEE Communications Society Conference on, pages 386–394.

Mónton, M. and Picone, M. (2015). An open-source cloud architecture for big stream iot applications. Interoperability and Open-Source Solutions for the Internet of Things: International Workshop, FP7 OpenIoT Project, Held in Conjunction with SoftCOM 2014, Split, Croatia, September 18, 2014, Invited Papers, 9001:73.

Moreira, L. O., Farias, V. A. E., Sousa, F. R. C., Santos, G. A. C., Maia, J. G. R., and Machado, J. C. (2014). Towards improvements on the quality of service for multitenant rdbms in the cloud. In Data Engineering Workshops (ICDEW), 2014 IEEE 30th International Conference on, pages 162–169.

Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., and Voigt, T. (2006). Cross-level sensor network simulation with cooja. In Local Computer Networks, Proceedings 2006 31st IEEE Conference on, pages 641–648.

Pal, V., Yogita, Singh, G., and Yadav, R. (2015). Cluster head selection optimization based on genetic algorithm to prolong lifetime of wireless sensor networks. Procedia Computer Science, 57:1417 – 1423. 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015).

Remy, L. (2015). Smart gateway for low-power lossy networks. In Proceedings of the 2015 on MobiSys PhD Forum, PhDForum ’15, pages 13–14, New York, NY, USA. ACM.

Rocha, A. R., Delicato, F. C., Pirmez, L., Gomes, D. G., and de Souza, J. N. (2016). A fully-decentralized semantic mechanism for autonomous wireless sensor nodes. Journal of Network and Computer Applications, 61:142 – 160.

Rocha, A. R., Pirmez, L., Delicato, F. C., Érico Lemos, Santos, I., Gomes, D. G., and de Souza, J. N. (2012). Wsns clustering based on semantic neighborhood relationships. Computer Networks, 56(5):1627 – 1645.

Santos, G. A. C., Maia, J. G. R., Moreira, L. O., Sousa, F. R. C., and Machado, J. C. (2013). Scale-space filtering for workload analysis and forecast. In 2013 IEEE Sixth International Conference on Cloud Computing, pages 677–684.

Somov, A. and Giaffreda, R. (2015). Powering iot devices: Technologies and opportunities. IEEE Internet of Things Newslettter.

Souza, E. L., Pazzi, R. W., and Nakamura, E. F. (2015). A prediction-based clustering algorithm for tracking targets in quantized areas for wireless sensor networks. Wirel. Netw., 21(7):2263–2278.