A Mobile-Sink based Energy-efficient Clustering Scheme in Mobile Wireless Sensor Networks

모바일 센서 네트워크에서 모바일 싱크 기반 에너지 효율적인 클러스터링 기법

  • Kim, Jin-Su (Department of Port & Logistics System, Tongmyong University)
  • 김진수 (동명대학교 항만물류시스템학과)
  • Received : 2017.02.01
  • Accepted : 2017.05.12
  • Published : 2017.05.31


Recently, the active research into wireless sensor networks has led to the development of sensor nodes with improved performance, including their mobility and location awareness. One of the most important goals of such sensor networks is to transmit the data generated by mobile sensors nodes. Since these sensor nodes move in the mobile wireless sensor networks (MWSNs), the energy consumption required for them to transmit the sensed data to the fixed sink is increased. In order to solve this problem, the use of mobile sinks to collect the data while moving inside the network is studied herein. The important issues are the mobility and energy consumption in MWSNs. Because of the sensor nodes' limited energy, their energy consumption for data transmission affects the lifetime of the network. In this paper, a mobile-sink based energy-efficient clustering scheme is proposed for use in mobile wireless sensor networks (MECMs). The proposed scheme improves the energy efficiency when selecting a new cluster head according to the mobility of the mobile sensor nodes. In order to take into consideration the mobility problem, this method divides the entire network into several cluster groups based on mobile sinks, thereby decreasing the overall energy consumption. Through both analysis and simulation, it was shown that the proposed MECM is better than previous clustering methods in mobile sensor networks from the viewpoint of the network energy efficiency.


mobility;mobile sink;mobile wireless sensor networks;energy consumption;lifetime of network;cluster head;cluster group;network energy efficiency


  1. S. Mottaghi and M. R. Zahabi, "Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes," AEU-Int. J. Electron. Commun., vol. 69, no. 2, pp. 507-514, Feb. 2014. DOI:
  2. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, Oct. 2002. DOI:
  3. H. Salarian, K. W. Chin, and F. Naghdy, "An energy-efficient mobilesink path selection strategy for wireless sensor networks", IEEE Trans. Veh. Technol., Vol. 63, No. 5, pp. 2407-2419, June 2014. DOI:
  4. Mohammed A. Z., Sabah M. A., Nabil S., Shigenobu 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, 2015. DOI:
  5. Jin Wang, Yue Yin, Jeong-Uk Kim, Sungyoung Lee, Chin-Feng Lai, "A Mobile-Sink Based Energy-Efficient Clustering Algorithm for Wireless Sensor Networks", Computer and Information Technology (CIT), 2012 IEEE 12th International Conference on 2012 Oct, pp. 678- 683, 2012. DOI:
  6. D. S. Kim and Y. j. Chung, Self-organization routing protocol supporting mobile nodes for wireless sensor networks", Proceedings on the 1st International Multi Symposium on Computer and Computational Sciences, pp. 622-626, June 2006. DOI:
  7. Lan Tien Nguyen, Xavier Defago, Razvan Beuran, and Yoichi Sinoda, "An Energy Efficient Routing Scheme for Mobile Wireless Sensor Networks", Wireless Communication Systems. 2008. ISWCS '08. IEEE International Symposium on Reykjavik, pp. 568-572, Oct. 2008. DOI:
  8. S. Deng, J. Li, and L. Shen, "Mobility-based clustering protocol for wireless sensor networks with mobile nodes", IET Wireless Sensor Systems, Vol. 1, No. 1, pp. 39-47, Mar. 2011. DOI:
  9. T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, Nei Kato and Yoshiaki Nemoto, "A Stable Routing Protocol to Support ITS Services in VANET Networks", IEEE Transactions on Vehicular Technology, (2007), pp. 3337-3347. DOI:
  10. Hyunsook Kim, "An Efficient Clustering Scheme for Data Aggregation Considering Mobility in Mobile Wireless Sensor Networks", International Journal of Control and Automation, vol. 6, no. 1, Feb. 2013, pp. 221-234.
  11. Jin-Su Kim, "An Energy Consumption Model using Two-Tier Clustering in Mobile Wireless Sensor Networks," JKAIS, vol. 17, No. 12, pp. 9-16, Dec. 2016. DOI: