ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks

  • Nguyen, Hoc Thai (Department of Networked Systems & Services, Budapest University of Technology & Economics) ;
  • Nguyen, Linh Van (School of Electrical & Electronic Engineering, Nanyang Technological University) ;
  • Le, Hai Xuan (Hanoi University of Science and Technology)
  • Received : 2016.09.06
  • Accepted : 2017.03.28
  • Published : 2017.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, sink mobility has been shown to be highly beneficial in improving network lifetime in wireless sensor networks (WSNs). Numerous studies have exploited mobile sinks (MSs) to collect sensed data in order to improve energy efficiency and reduce WSN operational costs. However, there have been few studies on the effectiveness of MS operation on WSN closed operating cycles. Therefore, it is important to investigate how data is collected and how to plan the trajectory of the MS in order to gather data in time, reduce energy consumption, and improve WSN network lifetime. In this study, we combine two methods, the cluster-head election algorithm and the MS trajectory optimization algorithm, to propose the optimal MS movement strategy. This study aims to provide a closed operating cycle for WSNs, by which the energy consumption and running time of a WSN is minimized during the cluster election and data gathering periods. Furthermore, our flexible MS movement scenarios achieve both a long network lifetime and an optimal MS schedule. The simulation results demonstrate that our proposed algorithm achieves better performance than other well-known algorithms.

Keywords

References

  1. C.H. Liu, K.F. Ssu, and W.T. Wang, "A Moving Algorithm for Non-uniform Deployment in Mobile Sensor Networks," Int. J. Autonomous Adaptive Commun. Syst., vol. 4, no. 3, 2011, pp. 271-290. https://doi.org/10.1504/IJAACS.2011.040987
  2. M.C. Akewar and V.T. Nileshsingh, "A Study of Wireless Mobile Sensor Network Deployment," Int. J. Comput. Wireless Commun., vol. 2, no. 4, Aug. 2012, pp. 533-541.
  3. M. Vecchio et al., "DEEP: Density-Based Proactive Data Dissemination Protocol for Wireless Sensor Networks with Uncontrolled Sink Mobility," Comput. Commun., vol. 33, no. 8, May 2010, pp. 929-939. https://doi.org/10.1016/j.comcom.2010.01.003
  4. B. Nazir and H. Hasbullah, "Mobile Sink Based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network," Int. Conf. Comput. Applicat. Ind. Electron., Kuala Lumpur, Malaysia, Dec. 5-8, 2010, pp. 624-629.
  5. S. Go and J.W. Chong, "Improved TOA-Based Localization Method with BS Selection Scheme for Wireless Sensor Networks," ETRI J., vol. 37, no. 4, Aug. 2015, pp. 707-716. https://doi.org/10.4218/etrij.15.0114.1251
  6. Y.F. Huang et al., "Lifetime Performance of an Energy Efficient Clustering Algorithm for Cluster-Based Wireless Sensor Networks," Int. Symp. Parallel Distrib. Process. Applicat., Niagara Fall, Canada, Aug. 28-Sept. 1, 2007, pp. 455-464.
  7. S. Ci, M. Guizani, and H. Sharif, "Adaptive Clustering in Wireless Sensor Networks by Mining Sensor Energy Data," Comput. Commun., vol. 30, no. 14, Oct. 2007, pp. 2968-2975. https://doi.org/10.1016/j.comcom.2007.05.027
  8. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. Annu. Hawaii Int. Conf. Syst. Sci., Maui, HI, USA, Jan. 4-7, 2000, pp. 1-10.
  9. S. Kosunalp et al., "Practical Implementation and Stability Analysis of ALOHA-Q for Wireless Sensor Networks," ETRI J., vol. 38, no. 5, Oct. 2016, pp. 911-921. https://doi.org/10.4218/etrij.16.0115.1030
  10. F. Zhao, Y. Xu, and R. Li, "Improved LEACH Routing Communication Protocol for a Wireless Sensor Network," Int. J. Distrib. Sensor Netw., vol. 8, no. 12, Dec. 2012, pp. 1-6.
  11. F. Tashtarian, M.H.Y. Moghaddam, and S. Effati, "Energy Efficient Data Gathering Algorithm in Hierarchical Wireless Sensor Networks with Mobile Sink," Int. eConf. Comput. Knowl. Eng., Mashhad, Iran, Oct. 18-19, 2012, pp. 232-237.
  12. W. Aioffi, G. Mateus, and F. Quintao, "Optimization Issues and Algorithms for Wireless Sensor Networks with Mobile Sink," Int. Netw. Optimization Conf., Spa, Belgium, Apr. 22-25, 2007, pp. 1-6.
  13. Y. Gu et al., "Partitioning Based Mobile Element Scheduling in Wireless Sensor Networks," IEEE Commun. Soc. Sensor Ad Hoc Commun. Netw., Santa Clara, CA, USA, Sept. 26-29, pp. 386-395.
  14. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, Oct. 2002, pp. 660-670. https://doi.org/10.1109/TWC.2002.804190
  15. A.R. Chalak, S. Misra, and M.S. Obaidat, "A Cluster-Head Selection Algorithm for Wireless Sensor Networks," IEEE Int. Conf. Electron., Circuits, Syst., Athenes, Greece, Dec. 12-15, 2010, pp. 130-133.
  16. A.W. Khan, "A Comprehensive Study of Data Collection Schemes Using Mobile Sinks in Wireless Sensor Networks," Sensors, vol. 14, no. 2, 2014, pp. 2510-2548. https://doi.org/10.3390/s140202510
  17. J. Deng et al., "Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency," IEEE Trans. Commun., vol. 55, no. 7, July 2007, pp. 1439-1439.
  18. G. Dantzig, R. Fulkerson, and S. Johnson, "Solution of a Large-Scale Traveling-Salesman Problem," J. Operations Res. Soc. America, vol. 2, no. 4, 1954, pp. 393-410. https://doi.org/10.1287/opre.2.4.393
  19. J. Wang et al., "An Energy Efficient Distance-Aware Routing Algorithm with Multiple Mobile Sinks for Wireless Sensor Networks," Sensors, vol. 14, no. 8, 2014, pp. 15163-15181. https://doi.org/10.3390/s140815163

Cited by

  1. Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN vol.60, pp.5, 2019, https://doi.org/10.1080/00051144.2019.1666548
  2. Demand-based charging strategy for wireless rechargeable sensor networks vol.41, pp.3, 2017, https://doi.org/10.4218/etrij.2018-0126
  3. Temporal and spatial outlier detection in wireless sensor networks vol.41, pp.4, 2017, https://doi.org/10.4218/etrij.2018-0261
  4. Mobility based network lifetime in wireless sensor networks: A review vol.174, pp.None, 2017, https://doi.org/10.1016/j.comnet.2020.107236
  5. A mobile sink-integrated framework for the collection of farmland wireless sensor network information based on a virtual potential field vol.17, pp.7, 2017, https://doi.org/10.1177/15501477211030122