Skip to main content

Advertisement

Log in

Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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.

  2. 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 (ACES2014) (pp. 1–6).

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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).

  6. 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).

  7. 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).

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Google Scholar 

  13. 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).

  14. 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).

    Chapter  Google Scholar 

  15. 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).

  16. 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).

    Article  Google Scholar 

  17. 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).

  18. Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  MathSciNet  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Google Scholar 

  24. Dressler, F., & Akan, O. (2010). A survey on bio-inspired networking. Computer Networks, 54, 881–900.

    Article  Google Scholar 

  25. 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).

  26. Fister, I., Yang, X. S., & Brest, J. (2013). A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, 13, 34–46.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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).

  29. 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).

  30. 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.

    Google Scholar 

  31. Skiena, S. S. (1997). The algorithm design manual. New York: Springer.

    MATH  Google Scholar 

  32. Yang, X. S. (2008). Nature-inspired metaheuristic algorithm. Bristol: Luniver.

    Google Scholar 

  33. 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).

  34. 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).

  35. Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. Yogarajan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1517-y

Keywords

Navigation