Skip to main content

Advertisement

SpringerLink
Log in

Learning automata based energy efficient data aggregation in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recently, many algorithms have been proposed for data aggregation in wireless sensor networks which try to find routes towards the sink through which data can be aggregated. In addition to data aggregation, two more criteria are also used in many of these algorithms for finding the routes; remaining energies of the nodes and their numbers of hops to the sink. But to the best of our knowledge, no data aggregation algorithm has been presented in which all of these three criteria are considered together. In this paper, we propose a novel data aggregation algorithm, called LAG, which tries to mix all of these criteria for finding the routes. Furthermore, by considering the fact that the remaining energy of a sensor node and its possibility for aggregating data received from other nodes may change during the operation of the network, the proposed LAG algorithm tries to dynamically adapt itself with such changes and to select new routes towards the sink accordingly. The adaptive behavior of LAG is the result of using learning automata (LA). Each node is equipped with an LA which helps the node selects its next hop for forwarding data towards the sink considering all of the three mentioned criteria. The learning automaton used in LAG algorithm, called INCASE-LA, is introduced in this paper for the first time. Using computer simulations, we demonstrate that LAG aggregates data better, consumes less power and achieves higher network lifetime in comparison to other existing algorithms such as SPT, TAG, and ES LA.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Notes

  1. NP-Complete, which NP is one of the most fundamental complexity classes in computational complexity theory and stands for Nondeterministic Polynomial time.

References

  1. Maddan, S., Franklin, M. J., Hellerstein, J. M., Hong, W. (2002). TAG: A tiny AGgregation service for ad hoc sensor networks. In OSDI, 2002, Boston.

  2. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transaction on Networking, 11, 2–16.

    Article  Google Scholar 

  3. Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transaction on Parallel and Distributed Systems, 13(9), 924–935.

    Article  Google Scholar 

  4. Zhou, B., Ngoh, L. H., Lee, B. S., Fu, C. P. (2004). A hierarchical scheme for data aggregation in sensor network. In IEEE ICON, Singapore, pp. 525–529.

  5. Sharaf, A., Beaver, J., Labrinidis, A., & Chrysanthis, P. (2004). Balancing energy efficiency and quality of aggregate data in sensor networks. The VLDB Journal, 13(4), 374–403.

    Article  Google Scholar 

  6. Yu, Y., Prasanna, V. K., & Krishnamachari, B. (2006). Energy minimization for real-time data gathering in wireless sensor networks. IEEE Transaction on Wireless Communications, 5(11), 3087–3096.

    Article  Google Scholar 

  7. Tan, H. Ö., & Körpeoǧlu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 32(4), 66–71.

    Article  Google Scholar 

  8. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishna, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communications, 1, 660–670.

    Article  Google Scholar 

  9. Yao, Y., & Gehrke, J. (2002). The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record, 31(3), 9–18.

    Article  Google Scholar 

  10. Luo, H. et al. (2005). Energy efficient routing with adaptive data fusion in sensor networks. DIALM-POMC proceedings, Cologne, Germany, 2005, pp. 80–88.

  11. Chen, A., Liestman, L., & Liu, J. (2006). A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 55(3), 789–796.

    Article  Google Scholar 

  12. Nath, S., Gibbons, P. B., Seshan, S., & Anderson, Z. R. (2008). Synopsis diffusion for robust aggregation in sensor networks. ACM TOSN New York, 4(2), 1–40.

    Google Scholar 

  13. Manjhi, Amit, Nath, Suman, & Gibbons, Phillip B. (2005). Tributaries and deltas: Efficient and robust aggregation in sensor network stream. Baltimore: ACM SIGMOD Conference.

    Book  Google Scholar 

  14. Fan, K., Liu, S., & Sinha, P. (2007). Structure-free data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 6(8), 929–942.

    Article  Google Scholar 

  15. Di Bacco, G., Melodia, T.; Cuomo, F. (2004). A MAC protocol for delay-bounded applications in wireless sensor networks. In Proceedings of the Mediterranean ad hoc networking workshop (MedHocNet), Bodrum, Turkey, pp. 208–220.

  16. Hu, Y., Yu, N., Jia, X. H. (2007). Energy efficient real time data aggregation in wireless sensor network. WCMC, 2006

  17. Fasolo, E., et al. (2007). In-network aggregation techniques for wireless sensor networks: A survey. IEEE Transactions on Wireless Communications, 14(2), 70–87.

    Article  Google Scholar 

  18. Sharifzadeh, M., Shahabi, C. (2004). Supporting spatial aggregation in sensor network databases. GIS, pp. 12–13.

  19. Dai, X., Xia, F., Wang, Z., & Sun, Y. (2005). A survey of intelligent information processing in wireless sensor network. In X. Jia, J. Wu, & Y. He (Eds.), Mobile ad hoc and Sensor Networks Conference (MSN2005) China, LNCS (Vol. 3794, pp. 123–132). Berlin: Springer.

  20. Ye, Zhenzhen; Abouzeid, Alhussein A; Ai, Jing; “Optimal policies for distributed data aggregation in wireless sensor networks”. INFOCOM 2006.

  21. Fischione, C. et al. (2006). Distributed cooperative processing and control over wireless sensor networks. In Proceedings of ACM international wireless communication and mobile computing conference (ACM IWCMC), Vancouver, Canada.

  22. Liang, W., & Liu, Y. (2007). Online data gathering for maximizing network lifetime in sensor networks. IEEE Transactions on Mobile Computing, 6(1), 2–11.

    Article  Google Scholar 

  23. Akkaya, K., & Younis, M. F. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

  24. Cayirci, E. (2003). Data aggregation and dilution by modulus addressing in wireless sensor networks. IEEE Communications Letters, 7(8), 355–357.

    Article  Google Scholar 

  25. Ding, M., Cheng, X. Zh., Xue, G. L. (2003). Aggregation tree construction in sensor networks. VTC 2003-Fall. 2003 IEEE 58th, Vol. 4, 6–9 Oct. 2003, pp. 2168–2172.

  26. Esnaashari, M., & Meybodi, M. R. (2010). Data aggregation in sensor networks using learning automata. Wireless Networks, 16(3), 687–699.

    Article  Google Scholar 

  27. Miller, R., & Thatcher, J. W. (1972). Reducibility among combinatorial problems. Complexity of computer computations. New York: Plenum Press.

    Book  Google Scholar 

  28. Holger, Karl, & Andreas, Willig. (2005). protocols and architectures for wireless sensor network. Germany: Wiley.

    Google Scholar 

  29. Eskandari, Z., Yaghmaee, M. H., Mohajerzadeh, A. (2008). Automata based energy efficient spanning tree for data aggregation in wireless sensor networks. In IEEE international conference on communication system (ICCS), China, November, 2008, pp. 19–21

  30. Esnaashari, M., & Meybodi, M. R. (2008). A cellular learning automata based clustering algorithm for wireless sensor networks. Sensor Letters, 6(5), 723–735.

    Article  Google Scholar 

  31. Golipour, M., & Meybodi, M. R. (2008). LA-mobicast: A learning automata based mobicast routing protocol for wireless sensor networks. Sensor Letters, 6(2), 305–311.

    Article  Google Scholar 

  32. Narendra, K., & Thathachar, M. A. L. (1989). Learning automata: An introduction. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  33. Thathachar, M. L. A., & Sastry, P. S. (2002). Varieties of learning automata: An overview. IEEE Transactions on System, Man and Cybernetics, Part B, 32(6), 711–722.

    Article  Google Scholar 

  34. Thathachar, M. A. L., & Harita, B. R. (1987). Learning automata with changing number of actions. IEEE Transaction on System, Man and Cybernetics SMG, 17(6), 1095–1100.

  35. Cormen, T. H., Stein, C., Rivest, R. L., & Leiserson, C. E. (2001). Introduction to algorithms (2nd ed., pp. 561–573). McGraw-Hill: The MJT Press.

    Google Scholar 

  36. Beyens, P., Peeters, M., Steenhaut, K., & Nowe, A. (2005). Routing with compression in wireless sensor networks: A Q-learning Approach. In Fifth European workshop on adaptive agents and multi-agent systems (AAMAS 05), Paris, France.

  37. Sobeih, A., et al. (2006). J-Sim: A simulation and emulation environment for wireless sensor networks. IEEE Wireless Communications Magazine, 13(4), 104–119.

    Article  MathSciNet  Google Scholar 

  38. Sobeih, A., Hou, J. (2004). A simulation framework for sensor networks in J-Sim. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana.

  39. Sobeih, A., et al. (2005). J-Sim: A simulation environment for wireless sensor networks. In Proceedings of the 38th annual simulation symposium (ANSS’05), IEEE, 2005.

Download references

Author information

Authors and Affiliations

  1. Information Technology Department, Iran Telecommunication Research Center, Tehran, Iran

    M. Asemani & M. Esnaashari

Authors
  1. M. Asemani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Esnaashari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Asemani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Asemani, M., Esnaashari, M. Learning automata based energy efficient data aggregation in wireless sensor networks. Wireless Netw 21, 2035–2053 (2015). https://doi.org/10.1007/s11276-015-0894-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0894-3

Keywords

Search

Navigation