An energy-efficient mobile sink-based unequal clustering mechanism for WSNs

Sensors (Switzerland)

Volumn 17, Issue 8, 2017, Pages

  Gharaei, Niayesh ^a   Bakar, Kamalrulnizam Abu ^a   Hashim, Siti Zaiton Mohd ^a   Pourasl, Ali Hosseingholi ^a   Siraj, Mohammad ^b   Darwish, Tasneem ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Energy holes; Genetic algorithm; Mobile sink; Network lifetime; Wireless sensor networks

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; GENETIC ALGORITHMS; NETWORK LAYERS; SENSOR NODES;

CLUSTERING TECHNIQUES; ENERGY CONSUMPTION RATIOS; ENERGY HOLES; MOBILE SINKS; NETWORK LIFETIME; PERFORMANCE METRICS; VELOCITY ALGORITHMS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85027260354     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s17081858     Document Type: Article

References (44)

1. Liu, X. A survey on clustering routing protocols in wireless sensor networks. Sensors 2012, 12, 11113–11153. [CrossRef] [PubMed]
2. Latif, K.; Javaid, N.; Saqib, M.N.; Khan, Z.A.; Alrajeh, N. Energy consumption model for density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 2016, 21, 130–139. [CrossRef]
3. Xu, L.; O’Hare, G.M.P.; Collier, R. A smart and balanced energy-efficient multihop clustering algorithm (smart-beem) for mimo iot systems in future networks. Sensors 2017, 17, 1574. [CrossRef] [PubMed]
4. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd IEEE Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000.
5. Tillett, J.; Rao, R.; Sahin, F. Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In Proceedings of the IEEE International Conference on Personal Wireless Communications, New Delhi, India, 15–17 December 2002.
6. Asharioun, H.; Asadollahi, H.; Wan, T.C.; Gharaei, N. A survey on analytical modeling and mitigation techniques for the energy hole problem in corona-based wireless sensor network. Wirel. Pers. Commun. 2015, 81, 161–187. [CrossRef]
7. Lian, J.; Naik, K.; Agnew, G.B. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int. J. Distrib. Sens. Netw. 2006, 2, 121–145. [CrossRef]
8. Wu, X.; Chen, G.; Das, S.K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans. Parallel Distrib. Syst. 2008, 19, 710–720.
9. Liu, X.; Mahapatra, P. On the deployment of wireless sensor nodes. In Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Washington, DC, USA, 17–21 July 2005.
10. Gharaei, N. Optimal Number of Nodes Deployment Method in Corona based WSN. In Proceedings of the the 10th International Conference on Information Technology in Asia, Kuching, Malaysia, 23–24 May 2017.
11. Mhatre, V.; Rosenberg, C. Design guidelines for wireless sensor networks: Communication, clustering and aggregation. Ad Hoc Netw. 2004, 2, 45–63. [CrossRef]
12. Lakshminarayanan, B.; Krishanan, M. Avoiding energy holes problem using load balancing approach in wireless sensor network. TIIS 2014, 8, 1618–1637.
13. Abo-Zahhad, M.; Ahmed, S.M.; Sabor, N.; Sasaki, S. Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 2015, 15, 4576–4586. [CrossRef]
14. Marta, M.; Cardei, M. Using sink mobility to increase wireless sensor networks lifetime. In Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, Newport Beach, CA, USA, 23–26 June 2008.
15. Bhardwaj, M.; Chandrakasan, A.P. Upper bounds on the lifetime of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC), Helsinki, Finland, 11–14 June 2001.
16. Liao, Y.; Qi, H.; Li, W. Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sens. J. 2013, 13, 1498–1506. [CrossRef]
17. Mukherjee, R.; Roy, S.; Das, A. Survey on Data Collection protocols in Wireless Sensor Networks using mobile data collectors. In Proceedings of the 2nd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 11–13 March 2015.
18. Gautam, N.; Sofat, S.; Vig, R. Data collection model for energy-efficient wireless sensor networks. Ann. Telecommun. 2015, 70, 501–511. [CrossRef]
19. Zhang, H.; Shen, H. Balancing energy consumption to maximize network lifetime in data-gathering sensor networks. IEEE Trans. Parallel Distrib. Syst. 2009, 20, 1526–1539. [CrossRef]
20. Latiff, N.A.; Tsimenidis, C.C.; Sharif, B.S. Energy-aware clustering for wireless sensor networks using particle swarm optimization. In Proceedings of the 18th International Symposium on Personal, Indoor and Mobile Radio Communications, Athens, Greece, 3–7 September 2007.
21. Hussain, S.; Matin, A.W.; Islam, O. Genetic algorithm for hierarchical wireless sensor networks. JNW 2007, 2, 87–97. [CrossRef]
22. Elhoseny, M.; Yuan, X.; Yu, Z.; Mao, C.; El-Minir, H.K.; Riad, A.M. Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. 2015, 19, 2194–2197. [CrossRef]
23. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [CrossRef]
24. Amini, N.; Vahdatpour, A.; Xu, W.; Gerla, M.; Sarrafzadeh, M. Cluster size optimization in sensor networks with decentralized cluster-based protocols. Comput. Commun. 2012, 35, 207–220. [CrossRef] [PubMed]
25. Soro, S.; Heinzelman, W.B. Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, Denver, CO, USA, 4–8 April 2005.
26. Amini, N.; Vahdatpour, A.; Dabiri, F.; Noshadi, H.; Sarrafzadeh, M. Joint consideration of energy-efficiency and coverage-preservation in microsensor networks. Wirel. Commun. Mob. Comput. 2011, 11, 707–722. [CrossRef]
27. Gupta, S.K.; Jain, N.; Sinha, P. Energy efficient clustering protocol for minimizing cluster size and inter cluster communication in heterogeneous wireless sensor network. Int. J. Adv. Res. Comput. Commun. Eng. 2013, 2, 3295–3305.
28. Lai, W.K.; Fan, C.S.; Lin, L.Y. Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 2012, 183, 117–131. [CrossRef]
29. Bhatti, D.M.S.; Saeed, N.; Nam, H. Fuzzy c-means clustering and energy efficient cluster head selection for cooperative sensor network. Sensors 2016, 16, 1459. [CrossRef] [PubMed]
30. Shokouhifar, M.; Jalali, A. Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng. Appl. Artif. Intell. 2017, 60, 16–25. [CrossRef]
31. Liu, T.; Li, Q.; Liang, P. An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Comput. Commun. 2012, 35, 2150–2161. [CrossRef]
32. Moon, S.-H.; Park, S.; Han, S.-J. Energy efficient data collection in sink-centric wireless sensor networks: A cluster-ring approach. Comput. Commun. 2016, 101, 12–25. [CrossRef]
33. Halder, S.; Ghosal, A. Lifetime maximizing clustering structure using archimedes’ spiral based deployment in WSNs. In Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), Ottawa, ON, Canada, 11–15 May 2015; pp. 592–598.
34. Wang, J.; Zuo, L.; Zhang, Z.; Xia, F.; Kim, J.U. Mobility Based Data Collection Algorithm for Wireless Sensor Networks. In Proceedings of the IEEE Ninth International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), Dalian, China, 11–13 December 2013.
35. Chatzigiannakis, I.; Kinalis, A.; Nikoletseas, S. Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Comput. Commun. 2008, 31, 896–914. [CrossRef]
36. Shah, R.C.; Roy, S.; Jain, S.; Brunette, W. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 2003, 1, 215–233. [CrossRef]
37. Wang, J.; Zuo, L.; Shen, J.; Li, B.; Lee, S. Multiple mobile sink-based routing algorithm for data dissemination in wireless sensor networks. Concurr. Comput. 2015, 27, 2656–2667. [CrossRef]
38. Wang, J.; Yin, Y.; Zhang, J.; Lee, S.; Sherratt, R.S. Mobility based energy efficient and multi-sink algorithms for consumer home networks. IEEE Trans. Consum. Electron. 2013, 59, 77–84. [CrossRef]
39. Ma, J.; Chen, C.; Salomaa, J.P. mWSN for large scale mobile sensing. J. Signal Process. Syst. 2008, 51, 195–206. [CrossRef]
40. Khan, A.W.; Abdullah, A.H.; Anisi, M.H.; Bangash, J.I. A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 2014, 14, 2510–2548. [CrossRef] [PubMed]
41. Lin, K.; Chen, M. Energy equilibrium based on corona structure for wireless sensor networks. Wirel. Commun. Mob. Comput. 2012, 12, 1203–1214. [CrossRef]
42. Jung, S.-M.; Han, Y.-J.; Chung, T.-M. The concentric clustering scheme for efficient energy consumption in the PEGASIS. In Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, 12–14 February 2007.
43. Efthymiou, C.; Nikoletseas, S.; Rolim, J. Energy balanced data propagation in wireless sensor networks. Wirel. Netw. 2006, 12, 691–707. [CrossRef]
44. Li, J.; Mohapatra, P. An analytical model for the energy hole problem in many-to-one sensor networks. In Proceedings of the IEEE Vehicular Technology Conference, Dallas, TX, USA, 25–28 September 2005.