Journal Home > Volume 22 , Issue 4
Tsinghua Science and Technology 2017, 22(4): 413-426 https://doi.org/10.23919/TST.2017.7986944
Open Access | Issue | Published: 20 July 2017

Distributed Algorithms for Event Reporting in Mobile-Sink WSNs for Internet of Things

Show Author's Information Catalina Aranzazu-Suescun,  Mihaela Cardei( )
Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL 33431, USA.
Keywords:
energy efficiency, Internet of Things, wireless sensor networks, distributed algorithm, composite events, event-based clustering, mobile sink
Cite this article:
Aranzazu-Suescun C, Cardei M. Distributed Algorithms for Event Reporting in Mobile-Sink WSNs for Internet of Things. Tsinghua Science and Technology, 2017, 22(4): 413-426. https://doi.org/10.23919/TST.2017.7986944
Download citation
EndNote(RIS)
BibTeX

418

Views

35

Downloads

Citations

26

Crossref

N/A

WoS

37

Scopus

4

CSCD

Abstract Full text About this article

Wireless Sensor Networks (WSNs) have many applications, such as climate monitoring systems, fire detection, smart homes, and smart cities. It is expected that WSNs will be integrated into the Internet of Things (IoT) and participate in various tasks. WSNs play an important role monitoring and reporting environment information and collecting surrounding context. In this paper we consider a WSN deployed for an application such as environment monitoring, and a mobile sink which acts as the gateway between the Internet and the WSN. Data gathering is a challenging problem in WSNs and in the IoT because the information has to be available quickly and effectively without delays and redundancies. In this paper we propose several distributed algorithms for composite event detection and reporting to a mobile sink. Once data is collected by the sink, it can be shared using the IoT infrastructure. We analyze the performance of our algorithms using WSNet simulator, which is specially designed for event-based WSNs. We measure various metrics such as average residual energy, percentage of composite events processed successfully at the sink, and the average number of hops to reach the sink.


menu
Abstract
Full text
Outline
About this article

Distributed Algorithms for Event Reporting in Mobile-Sink WSNs for Internet of Things

Show Author's information Catalina Aranzazu-Suescun, Mihaela Cardei( )
Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL 33431, USA.

Abstract

Wireless Sensor Networks (WSNs) have many applications, such as climate monitoring systems, fire detection, smart homes, and smart cities. It is expected that WSNs will be integrated into the Internet of Things (IoT) and participate in various tasks. WSNs play an important role monitoring and reporting environment information and collecting surrounding context. In this paper we consider a WSN deployed for an application such as environment monitoring, and a mobile sink which acts as the gateway between the Internet and the WSN. Data gathering is a challenging problem in WSNs and in the IoT because the information has to be available quickly and effectively without delays and redundancies. In this paper we propose several distributed algorithms for composite event detection and reporting to a mobile sink. Once data is collected by the sink, it can be shared using the IoT infrastructure. We analyze the performance of our algorithms using WSNet simulator, which is specially designed for event-based WSNs. We measure various metrics such as average residual energy, percentage of composite events processed successfully at the sink, and the average number of hops to reach the sink.

Keywords: energy efficiency, Internet of Things, wireless sensor networks, distributed algorithm, composite events, event-based clustering, mobile sink

References(33)

[1]
Gubbi J., Buyya R., Marusic S., and Palaniswami M., Internet of Things (IoT): A vision, architectural elements and future directions, Future Generation Computer Systems, vol. 29, no. 4, pp. 1645-1660, 2013.
DOI Google Scholar
[2]
Tebje Kelly S. D., Kumar Suryadevara N., and Chandra Mukhopadhyay S., Towards the implementation of IoT for environmental condition monitoring in homes, IEEE Sensors Journal, vol. 13, no. 10, pp. 3846-3853, 2013.
DOI Google Scholar
[3]
Fisher R., Ledwada L., Hancke G., and Kruger C., Open hardware: A role to play in wireless sensor networks? Sensors, vol. 15, no. 3, pp. 6818-6844, 2015.
DOI Google Scholar
[4]
Roman R., Najera P., and Lopez J., Securing the Internet of Things, IEEE Computer, vol. 44, no. 9, pp. 51-58, 2011.
DOI Google Scholar
[5]
Turkanivic M., Brumen B., and Hlbl M., A novel user authentication and key agreement scheme for heterogeneous ad hoc wireless sensor networks, based on the Internet of Things notion, Ad Hoc Networks, vol. 20, no. 2, pp. 96-112, 2014.
DOI Google Scholar
[6]
Zhang D-G., Zhu Y-N., Zhao Ch-P., and Dai W-B., A new construction approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IoT), Computer and Mathematics with Applications, vol. 64, no. 5, pp. 1044-1055, 2012.
DOI Google Scholar
[7]
Rawat P., Deep Singh K., Chaouchi H., and Bonnin J. M., Wireless sensor networks: A survey on recent developments and potential synergies, Journal of Supercomputing, vol. 68, no. 1, pp. 1-48, 2014.
DOI Google Scholar
[8]
Morandi D., Sicari S., De Pellegrini F., and Chlamtac I., Internet of Things: Vision, applications and research challenges, Ad Hoc Networks, vol. 10, no. 7, pp. 1497-1516, 2012.
DOI Google Scholar
[9]
Aranzazu Suescun C. and Cardei M., Event-based clustering for composite event detection in wireless sensors networks, in 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC) (2016), 2016.
DOI
[10]
WSNet—An event driven simulator for large scale wireless networks, Available: http://wsnet.gforge.inria.fr/, Accessed on Feb. 10, 2017.
[11]
Wu H., Cao J., and Fan X., Dynamic collaborative in-network event detection in wireless sensor networks, Telecommunication Systems, .
DOI Google Scholar
[12]
Vu C. T., Beyah R. A., and Li Y, Composite event detection in wireless sensor networks, in IEEE International Performance, Computing, and Communications Conference, 2007.
[13]
Heinzelman W. R., Chandrakasan A., and Balakrishnan H., Energy efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
[14]
Younis O. and Fahmy S., HEED: A hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366-379, 2004.
DOI Google Scholar
[15]
Oladimeji M. O., Turkey M., Ghavami M., and Dudley S., A new approach for event detection using K-means clustering and neuronal networks, in 2015 International Joint Conference on Neural Networks (IJCNN), 2015.
DOI
[16]
Zhang S., Chen H., Zhu Q., and Jia J., A fuzzy-decision based approach for composite event detection in wireless sensor networks, The Scientific World Journal, p. 816892, 2014.
DOI Google Scholar
[17]
Memon I. and Muntean T., Cluster-based energy-efficient composite event detection for wireless sensor networks, in SENSORCOMM 2012, 2012.
[18]
Khan A. W., Abdullah A. H., Anisi M. H., and Bangash J. I., A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks, Sensors, vol. 14, no. 2, pp. 2510-2548, 2014.
DOI Google Scholar
[19]
Tian K., Zhang B., Huang K., and Ma J., Data gathering protocols for wireless sensor networks with mobile sinks, in Proceedings IEEE GLOBECOM10, 2010.
DOI
[20]
Hu Y-F., Ding Y-S., Ren L-H., Hao K-R., and Han H., An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks, Information Sciences, vol. 300, pp. 100-113, 2015.
DOI Google Scholar
[21]
Shi L., Zhang B., Mouftah H. T., and Ma J., DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks, International Journal of Communication Systems, .
DOI Google Scholar
[22]
Patel B. and Bhagat D., Shifting of sink position in wireless sensor network, International Journal of Engineering Development and Research, vol. 2, no. 2, pp. 2566-2571, 2014.
Google Scholar
[23]
Khan M. I., Gansterer W. N., and Haring G., Static vs mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks, Computer Communications, vol. 36, no. 5, pp. 965-978, 2012.
DOI Google Scholar
[24]
Tunca C., Isik S., Donmez M. Y., and Ersoy C., Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink, IEEE Transactions on Mobile Computing, vol. 14, no. 9, pp. 1947-1960, 2015.
DOI Google Scholar
[25]
Ma M., Yang Y., and Zhao M., Tour planning for mobile data-gathering mechanisms in wireless sensor networks, IEEE Transactions on Vehicular Technology, vol. 62, no. 4, pp. 1472-1483, 2013.
DOI Google Scholar
[26]
Khan A. W., Abdullah A. H., Razzaque M. A., and Bangash J. I., VGDRA: A virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks, IEEE Sensors Journal, vol. 15, no. 1, pp. 526-534, 2015.
DOI Google Scholar
[27]
Abo-Zahhad M., Ahmed S. M., Sabor N., and Sasaki S., Mobile sink based adaptive immune energy efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks, IEEE Sensors Journal, vol. 15, no. 8, pp. 4576-4586, 2015.
DOI Google Scholar
[28]
Salarian H., Chin K-W., and Naghdy F., An energy-efficient mobile-sink path selection strategy for wireless sensor networks, IEEE Transactions on Vehicular Technology, vol. 63, no. 5, pp. 2407-2419, 2014.
DOI Google Scholar
[29]
Marta M. and Cardei M., Improved sensor network lifetime with multiple mobile sinks, Pervasive and Mobile Computing, vol. 5, no. 5, pp. 542-555, 2009.
DOI Google Scholar
[30]
Gao J., Li J., Cai Z., and Gao H., Composite event coverage in wireless sensor networks with heterogeneous sensors, in 2015 IEEE Conference on Computer Communications (INFOCOM), 2015.
DOI
[31]
Waspmote—Open source sensor node, Available: http:// www.libelium.com/products/waspmote/, Accessed on Feb. 10, 2017.
[32]
Marta M. Yang Y., and Cardei M., Energy-efficient composite event detection in wireless sensor networks, in International Conference on Wireless Algorithm, 2009.
DOI
[33]
Yang Y., Ambrose A., and Cardei M., Coverage for composite event detection in wireless sensor networks, Wireless Communications and Mobile Computing, vol. 11, no. 8, pp. 1168-1181, 2010.
DOI Google Scholar
Publication history
Copyright
Rights and permissions

Publication history

Received: 20 November 2016
Revised: 25 February 2017
Accepted: 01 March 2017
Published: 20 July 2017
Issue date: August 2017

Copyright

© The author(s) 2017

Rights and permissions

Return