Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 8/2019

23-06-2018

Dynamic clustering approach with ACO-based mobile sink for data collection in WSNs

Authors: Muralitharan Krishnan, Sangwoon Yun, Yoon Mo Jung

Published in: Wireless Networks | Issue 8/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Enhancing the network lifetime of wireless sensor networks is an essential task. It involves sensor deployment, cluster formation, routing, and effective utilization of battery units. Clustering and routing are important techniques for adequate enhancement of the network lifetime. Since the existing clustering and routing approaches have high message overhead due to forwarding collected data to sinks or the base station, it creates premature death of sensors and hot-spot issues. The objective of this study is to design a dynamic clustering and optimal routing mechanism for data collection in order to enhance the network lifetime. A new dynamic clustering approach is proposed to prevent premature sensor death and avoid the hot spot problem. In addition, an Ant Colony Optimization (ACO) technique is adopted for effective path selection of mobile sinks. The proposed algorithm is compared with existing routing methodologies, such as LEACH, GA, and PSO. The simulation results show that the proposed cluster head selection algorithm with ACO-based MDC enhances the sensor network lifetime significantly.
previous article Performance analysis of clustered device-to-device networks using matern cluster process
next article Rate selection based medium access control for full-duplex asymmetric transmission

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Zhao, M., Yang, Y., & Wang, C. (2015). Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Transactions on Mobile Computing, 14(4), 770–785.CrossRef
2.
Ji, L., Yang, Y., & Wang, W. (2015). Mobility assisted data gathering with solar irradiance awareness in heterogeneous energy replenishable wireless sensor networks. Computer Communications, 69, 88–97.CrossRef
3.
Dong, M., Liu, X., Qian, Z., Liu, A., & Wang, T. (2015). QoE-ensured price competition model for emerging mobile networks. IEEE Wireless Communications, 22(4), 50–57.CrossRef
4.
Cayirpunar, O., Kadioglu-Urtis, E., & Tavli, B. (2015). Optimal base station mobility patterns for wireless sensor network lifetime maximization. IEEE Sensors Journal, 15(11), 6592–6603.CrossRef
5.
Fadel, E., Gungor, V. C., Nassef, L., Akkari, N., Abbas Malik, M. G., Almasri, S., et al. (2015). A survey on wireless sensor networks for smart grid. Computer Communications, 71, 22–33.CrossRef
6.
Rashid, B., & Rehmani, M. H. (2016). Applications of wireless sensor networks for urban areas: A survey. Journal of Network & Computer Applications, 60(6), 192–219.CrossRef
7.
Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
8.
Sharmin, S., Nur, F. N., Razzaque, M. A., Rahman, M. M., Almogren, A., & Hassan, M. M. (2017). Tradeoff between sensing quality and network lifetime for heterogeneous target coverage using directional sensor nodes. IEEE Access, 5, 15490–15504.CrossRef
9.
Ullah, R., Faheem, Y., & Kim, B. S. (2017). Energy and congestion-aware routing metric for smart grid AMI networks in smart city. IEEE Access, 5, 13799–13810.CrossRef
10.
Deif, D. S., & Gadallah, Y. (2014). Classification of wireless sensor networks deployment techniques. IEEE Communications Surveys & Tutorials, 16(2), 834–855.CrossRef
11.
12.
Almobaideen, W., Hushaidan, K., Sleit, A., & Qatawneh, M. (2011). A cluster based approach for supporting qos in mobile adhoc networks. International Journal of Digital Content Technology and its Applications, 5(1), 1–9.CrossRef
13.
Patil, P., & Kulkarni, U. (2013). Analysis of data aggregation techniques in wireless sensor networks. International Journal of Computational Engineering & Management, 16(1), 22–27.
14.
Kallapur, P. V., & Geetha, V. (2011). Research challenges in using mobile agents for data aggregation in wireless sensor networks with dynamic deadlines. International Journal of Computer Applications, 30(5), 34–38.CrossRef
15.
Xu, J., Liu, W., Lang, F., Zhang, Y., & Wang, C. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Networks, 2(8), 606–611.CrossRef
16.
Maraiya, K., Kant, K., & Gupta, N. (2011). Architectural based data aggregation techniques in wireless sensor network: A comparative study. International Journal on Computer Science & Engineering, 3(3), 6599–6605.
17.
Wang, F., & Liu, J. (2011). Networked wireless sensor data collection: Issues, challenges, and approaches. IEEE Communications Surveys & Tutorials, 13(4), 673–687.CrossRef
18.
Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9.CrossRef
19.
Azharuddin, M., & Jana, P. K. (2016). A PSO based fault tolerant routing algorithm for wireless sensor networks. Wireless Networks, 22(8), 2637–2647.CrossRef
20.
Han, G., Qian, A., Jiang, J., Sun, N., & Liu, L. (2016). A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Computer Networks, 101, 19–28.CrossRef
21.
Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A Biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network & Service Management, 11(3), 417–430.CrossRef
22.
Wang, Y. C., Wu, F. J., & Tseng, Y. C. (2012). Mobility management algorithms and applications for mobile sensor networks. Wireless Communications & Mobile Computing, 12(1), 7–21.CrossRef
23.
Cobo, L., Quintero, A., & Pierre, S. (2010). Ant-based routing for wireless multimedia sensor networks using multiple QoS. Computer Networks, 54(17), 2991–3010.CrossRef
24.
Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.CrossRef
25.
Hamida, E. B., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.CrossRef
26.
Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1308–1318.CrossRef
27.
28.
Sara, G., Kalaiarasi, R., Pari, N., & Sridharan, D. (2010). Energy efficient clustering and routing in mobile wireless sensor network. International Journal of Wireless and Mobile Networks, 2(4), 106–114.CrossRef
29.
Karim, L., & Nasser, N. (2012). Reliable location-aware routing protocol for mobile wireless sensor network. IET Communications, 6(14), 2149–2158.CrossRef
30.
Ma, M., Yang, Y., & Zaho, M. (2013). Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE transactions on Vehicular Technology, 62(4), 1472–1482.CrossRef
31.
Kinalis, A., Nikoletseas, S., Patroumpa, D., & Rolim, J. (2014). Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Information Fusion, 15, 56–63.CrossRef
32.
Arshadlis, M., Kamel, N., Armi, N., & Saad, N. M. (2011). Mobile data collector based routing protocol for wireless sensor networks. Scientific Research and Essays, 6(29), 6162–6175.
33.
Kim, J. W., In, J. S., Hur, K., Kim, J. W., & Eom, D. S. (2010). An intelligent agent-based routing structure for mobile sinks in WSNs. IEEE Transactions on Consumer Electronics, 56(4), 2310–2316.
34.
Gupta, S. K., & Prasantam, K. J. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83(3), 2403–2423.CrossRef
35.
Srinivasa Rao, P. C., Prasanta, K. Jana, & Banka, Haider. (2016). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Networks, 23(7), 2005–2020.
36.
Chen, T. S., Tsai, H. W., Chang, Y. H., & Chen, C. T. (2013). Geographic convergecast using mobile sink in wireless sensor networks. Computer communications, 36(4), 445–458.CrossRef
37.
Ghosh, N., & Banerjee, I. (2015). An energy-efficient path determination strategy for mobile data collectors in wireless sensor network. Computers & Electrical Engineering, 48, 417–435.CrossRef
38.
Wang, J., Cao, J., Li, B., Lee, S., & Sherratt, R. S. (2015). Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks. IEEE Transaction on Consumer Electronics, 61(4), 438–444.CrossRef
39.
Heinzelman, W. R., Chandrakasan. A., & Balakishnan, H. (2002). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 8020–8024.
40.
Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications, 36(2), 623–645.CrossRef
41.
Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1), 1–38.CrossRef
Metadata
Title
Dynamic clustering approach with ACO-based mobile sink for data collection in WSNs
Authors
Muralitharan Krishnan
Sangwoon Yun
Yoon Mo Jung
Publication date
23-06-2018
Publisher
Springer US
Published in
Wireless Networks / Issue 8/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1762-8

Other articles of this Issue 8/2019

Wireless Networks 8/2019 Go to the issue

OriginalPaper

A game theoretical approach to model the channel selection dynamics in non-coordinated IEEE 802.11 networks

OriginalPaper

Iterative hybrid precoder and combiner design for mmWave MIMO-OFDM systems

OriginalPaper

Performance optimization for energy harvesting cognitive cooperative networks with imperfect spectrum sensing

OriginalPaper

A novel scheduling algorithm to improve SUPT for multi-queue multi-server system

OriginalPaper

Performance study and optimization of multi-channel allocation in VANET under physical channel model

OriginalPaper

Resource refrain quota based routing protocol for delay tolerant network