Abstract
Nowadays wireless sensor networks enhance the life of human beings by helping them through several applications like precision agriculture, health monitoring, landslide detection, pollution control, etc. The built-in sensors on a sensor node are used to measure the various events like temperature, vibration, gas emission, etc., in the remotely deployed unmanned environment. The limited energy constraint of the sensor node causes a huge impact on the lifetime of the deployed network. The data transmitted by each sensor node cause significant energy consumption and it has to be efficiently used to improve the lifetime of the network. The energy consumption can be reduced significantly by incorporating mobility on a sink node. Thus the mobile data gathering can result in reduced energy consumption among all sensor nodes while transmitting their data. A special mobile sink node named as the mobile data transporter (MDT) is introduced in this paper to collect the information from the sensor nodes by visiting each of them and finally it sends them to the base station. The Data collection by the MDT is formulated as a discrete optimization problem which is termed as a data gathering tour problem. To reduce the distance traveled by the MDT during its tour, a nature-inspired heuristic discrete firefly algorithm is proposed in this paper to optimally collect the data from the sensor nodes. The proposed algorithm computes an optimal order to visit the sensor nodes by the MDT to collect their data with minimal travel distance. The proposed algorithm is compared with tree-based data collection approaches and ant colony optimization approach. The results demonstrate that the proposed algorithm outperform other approaches minimizing the tour length under different scenarios.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of ACM international workshop on wireless sensor networks and applications.
Nandurkar, S. R., Thool, V. R., & Thool, R. C. (2014). Design and development of precision agriculture system using wireless sensor network. In Proceedings of first international conference on automation, control, energy and systems (ACES—2014) (pp. 1–6).
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.
Jolly, G., & Younis, M. (2005). An energy efficient, scalable and collisionless MAC layer protocol for wireless sensor networks. Wireless Communications and Mobile Computing, 5(3), 285–304.
Rao, P. C. S., Jana, P. K. & Banka, H. (2016). A gravitational search algorithm for energy efficient multi-sink placement in wireless sensor networks. In Proceedings of international conference on swarm, evolutionary, and memetic computing (pp. 222–234).
Chakrabarty, A., Sabharwal, A., & Aazhang, B. (2003). Using predictable observer mobility for power efficient design of a sensor network. In Proceedings of 2nd international workshop on information processing in sensor networks (IPSN 2003) (pp. 129–145).
Heinzelman, W. R., Chandrakasan, A.,& Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of Hawaii international conference on system sciences (HICCS) (pp. 8020).
Ma, M., Yang, Y., & Zhao, M. (2013). Tour planning for mobile data—gathering mechanisms in wireless sensor networks. IEEE Transactions on Vehicular Technology, 62(4), 1472–1483.
Rao, P. C. S., & Banka, H. (2016). Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wireless Networks. doi:10.1007/s11276-015-1148-0.
Rao, P. C. S., Jana, P. K., & Banka, H. (2016). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Networks. doi:10.1007/s11276-016-1270-7.
Rao, P. C. S., & Banka, H. (2015). Energy efficient clustering algorithms for wireless sensor networks: Novel chemical reaction optimization approach. Wireless Networks. doi:10.1007/s11276-015-1156-0.
Scaglione, A., & Servetto, S. D. (2002). On the interdependence of routing and data compression in multi-hop sensor networks. ACM-Kluwer Journal on Mobile Networks and Applications, 11(1–2), 149–160.
Dasgupta, K., Kalpakis, K., & Namjoshi, P. (2003). An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. In Proceedings of wireless communications and networking, vol. 3, (pp. 1948–1953).
Jea, D., Somasundara, A. A., & Srivastava, M. B.(2005). Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proceedings of IEEE/ACM first international conference on distributed computing in sensor systems (DCOSS 2005) (pp. 244–257).
Chen, H., Mineno, H. & Mizuno, T. (2006). A meta-data-based data aggregation scheme in clustering wireless sensor networks. In Proceedings of 7th international conference on mobile data management (p. 154).
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with Zebra Net. In Proceedings of ASPLOS (pp. 96–107).
Mahimkar, A., (2005). Modeling in-network processing and aggregation in sensor networks: Algorithms and evaluation. In Proceedings of IEEE/Sarnoff symposium on advances in wired and wireless communication (pp. 172–175).
Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.
Ma, M., & Yang, Y. (2007). SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(10), 1476–1488.
Liu-Yuning, L., Song-Haiyang, Z.-H., & Ma-Athanasios, V. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 818–831.
Caleffi, M., Akyildiz, I., & Paura, L. (2015). On the solution of the steiner tree NP-hard problem via physarum bionetwork. IEEE/ACM Transactions on Networking, 23(4), 1092–1106.
Balasubramaniam, S., Leibnitz, K., Lio, P., Botvich, D., & Murata, M. (2011). Biological principles for future internet architecture design. IEEE Communications Magazine, 49(7), 44–52.
Wu, H., Chen, X., & Mao, Q. (2013). Improved ant colony algorithm based on natural selection strategy for solving TSP problem. Journal on Communications, 34(4), 165–170.
Dressler, F., & Akan, O. (2010). A survey on bio-inspired networking. Computer Networks, 54, 881–900.
Caleffi, M., Paura, L. (2009). Bio-inspired link quality estimation for wireless mesh networks. In Proceedings of IEEE international symposium on world of wireless, mobile and multimedia networks & workshops (pp. 1–6).
Fister, I., Yang, X. S., & Brest, J. (2013). A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, 13, 34–46.
Sayadia, M. K., Ramezaniana, R., & Ghaffari-Nasab, N. (2010). A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. International Journal of Industrial Engineering Computations, 1(1), 1–10.
Khadwilard, A., Chansombat, S., Thepphakorn, T., Thapatsuwan, P., Chainate, W., & Pongcharoen, P. (2011). Application of firefly algorithm and its parameter setting for job shop scheduling. In Proceedings of 1st symposium on hands-on research and development (pp. 1–10).
Liu, C., Gao, Z., & Zhao, W. (2012). A new path planning method based on firefly algorithm. In Proceedings of fifth IEEE international joint conference on computational sciences and optimization (pp. 775–778).
Wang, G., Guo, L., Duan, H., Liu, L., & Wang, H. (2012). A modified firefly algorithm for UCAV path planning. International Journal of Hybrid Information Technology, 5(3), 123–144.
Skiena, S. S. (1997). The algorithm design manual. New York: Springer.
Yang, X. S. (2008). Nature-inspired metaheuristic algorithm. Bristol: Luniver.
Jati, G. K, & Suyanto, S. (2011). Evolutionary discrete firefly algorithm for travelling salesman problem. In Proceedings of the 2nd international conference on adaptive and intelligence system (pp. 393–403).
Ma, M. & Yang, Y. (2008). Data gathering in wireless sensor networks with mobile collectors. In Proceedings of IEEE international symposium on parallel and distributed processing (pp. 1–9).
Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yogarajan, G., Revathi, T. Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks. Wireless Netw 24, 2993–3007 (2018). https://doi.org/10.1007/s11276-017-1517-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-017-1517-y