A Novel Data Collector Path Optimization Method for Lifetime Prolonging in Wireless Sensor Networks
Pages 1 - 6
Abstract
Due to the limited battery capacity, the lifetime and performance of the battery-powered WSNs are constrained. In order to prolong the lifetime, applying mobile data collectors to gather data in WSNs is a promising approach. In this paper, we design a two-phase data gathering strategy with the mobile data collector in the cluster-based WSN to improve energy efficiency and satisfy the delay constraints. More precisely, the sensors are divided into a set of clusters in the first phase, which ensures that the sensors can communicate with the mobile data collector within predetermined hops. We then develop the path for the mobile data collector using a genetic algorithm that is an applicable strategy for the optimization problem with respect to the shortest path finding in the large-scale WSNs. We evaluate the performance of the proposed path planning protocol by conducting intensive simulations. The simulation results indicate that the proposed scheme outperforms some state-of-the-art techniques on energy efficiency while enhancing the data update rate.
References
[1]
A. Boukerche and P. Sun, “Connectivity and coverage based protocols for wireless sensor networks,” Ad Hoc Netw., vol. 80, pp. 54–69, 2018.
[2]
A. Boukerche, Algorithms and protocols for wireless, mobile Ad Hoc networks. John Wiley & Sons, 2009.
[3]
A. Boukerche, Q. Wu, and P. Sun, “Efficient green protocols for sustainable wireless sensor networks,” IEEE Trans. Sustain. Comput., pp. 1–1, 2019, early access.
[4]
A. Boukerche, Algorithms and protocols for wireless sensor networks. John Wiley & Sons, Inc., 2008.
[5]
R. W. Coutinho, A. Boukerche, L. F. Vieira, and A. A. Loureiro, “Transmission power control-based opportunistic routing for wireless sensor networks,” in Proc. ACM MSWiM, 2014, pp. 219–226.
[6]
P. Sun and A. Boukerche, “An energy-efficient node deployment strategy for energy harvesting-aided wireless sensor networks,” in Proc. ACM Q2SWinet, 2018, pp. 124–129.
[7]
C. M. Angelopoulos, J. Buwaya, O. Evangelatos, and J. Rolim, “Traversal strategies for wireless power transfer in mobile ad-hoc networks,” in Proc. ACM MSWiM, 2015, pp. 31–40.
[8]
J. Wang, J. Cao, S. Ji, and J. H. Park, “Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks,” J. Supercomput., vol. 73, no. 7, pp. 3277–3290, 2017.
[9]
A. Kaswan, K. Nitesh, and P. K. Jana, “Energy efficient path selection for mobile sink and data gathering in wireless sensor networks,” AEU-Int. J. Electron. Commun., vol. 73, pp. 110–118, 2017.
[10]
P. Sun and A. Boukerche, “Performance modeling and analysis of a uav path planning and target detection in a uav-based wireless sensor network,” Comput. Netw., vol. 146, pp. 217–231, 2018.
[11]
L. Kong, M. Zhao, X. Liu, J. Lu, Y. Liu, M. Wu, and W. Shu, “Surface coverage in sensor networks,” IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 234–243, 2014.
[12]
J.-S. Liu, S.-Y. Wu, and K.-M. Chiu, “Path planning of a data mule in wireless sensor network using an improved implementation of clustering-based genetic algorithm,” in Proc. IEEE CICA, 2013, pp. 30–37.
[13]
M. Ma, Y. Yang, and M. Zhao, “Tour planning for mobile data-gathering mechanisms in wireless sensor networks,” IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472–1483, 2013.
[14]
R. Dasgupta and S. Yoon, “Energy-efficient deadline-aware data-gathering scheme using multiple mobile data collectors,” Sensors, vol. 17, no. 4, p. 742, 2017.
[15]
B. Prince and S. Gupta, “Load balanced and energy efficient data collection scheme using data mule for wsns,” in Proc. IEEE RTEICT, 2016, pp. 1651–1655.
[16]
V. F. Marques, J. Kniess, and R. Stubs Parpinelli, “An ant colony-based mesh routing protocol for maximizing low power and lossy networks lifetime,” in Proc. ACM MobiWac, 2018, pp. 67–73.
[17]
C. Nie, H. Wu, and W. Zheng, “Lifetime-aware data collection using a mobile sink in wsns with unreachable regions,” in Proc. ACM MSWiM, 2017, pp. 143–152.
[18]
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proc. HICSS, 2000, pp. 1–10.
[19]
A. A. A. Ari, B. O. Yenke, N. Labraoui, I. Damakoa, and A. Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach,” J. Netw. Comput. Appl., vol. 69, pp. 77–97, 2016.
[20]
Z. H. Ahmed, “Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator,” Int. J. Biom. Bioin-form., vol. 3, no. 6, p. 96, 2010.
[21]
E. Aarts and J. K. Lenstra, Local search in combinatorial optimization. Princeton University Press, 2003.
[22]
A. Boukerche and P. Sun, “A novel hierarchical two-tier node deployment strategy for sustainable wireless sensor networks,” IEEE Trans. Sustain. Comput., pp. 1–1, 2018.
[23]
SZ DJI Technology Co., Ltd. (2018) Phantom 4 pro specs. [Online]. Available: [Online]. Available: https://www.dji.com/phantom-4-pro.
[24]
D. Wu, J. He, H. Wang, C. Wang, and R. Wang, “A hierarchical packet forwarding mechanism for energy harvesting wireless sensor networks,” IEEE Commun. Mag., vol. 53, no. 8, pp. 92–98, 2015.
[25]
Q. Wu, P. Sun, and A. Boukerche, “An energy-efficient uav-based data aggregation protocol in wireless sensor networks,” in Proc. ACM DIVANet, 2018, pp. 34–40.
Index Terms
- A Novel Data Collector Path Optimization Method for Lifetime Prolonging in Wireless Sensor Networks
Index terms have been assigned to the content through auto-classification.
Recommendations
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
6544 pages
Copyright © 2019.
Publisher
IEEE Press
Publication History
Published: 01 December 2019
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025