Advertisement

Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks

  • Mohamed El FissaouiEmail author
  • Abderrahim Beni-Hssane
  • Mostafa Saadi
Original Research

Abstract

Mobile Agent (MA) paradigm for data aggregation in wireless sensor networks (WSNs) presents a distributed computing paradigm which has proved its efficiency in comparison to the traditional client–server computing paradigm. In terms of energy consumption and overall time response, MA computing paradigm presents a better alternative. Instead of sending the collected data to the sink as in client/server, MA moves to sensor nodes (SNs) for data collection. For MA, to move among SNs, an itinerary should be planned before the migration. Many approaches have been proposed to solve the problem, but all approaches did not take into consideration the fault tolerance problem, even though WSNs are prone to failure. In this respect, we propose Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks (EFTA) to plan the itinerary for MA and another alternative itinerary in case of node(s) failure. Our algorithm adopts a clustering method to group SNs in clusters then plans the itinerary among those clusters efficiently. Also an alternative itinerary based fault tolerance is proposed. Simulation results show that our algorithm performs better than other existing ones.

Keywords

Wireless sensor networks Data aggregation Mobile agent Client–server Itinerary planning Minimum spanning tree 

References

  1. Abdul-Salaam G, Abdullah AH, Anisi MH, Gani A, Alelaiwi A (2016) A comparative analysis of energy conservation approaches in hybrid wireless sensor networks data collection protocols. Telecommun Syst 61(1):159–179.  https://doi.org/10.1007/s11235-015-0092-8 (ISSN 1572-9451) CrossRefGoogle Scholar
  2. Abdul-Salaam G, Hanan Abdullah A, Hossein Anisi M (2017) Energy-efficient data reporting for navigation in position-free hybrid wireless sensor networks. IEEE Sens J 17(7):2289–2297.  https://doi.org/10.1109/JSEN.2017.2665663 (ISSN 1530-437X) CrossRefGoogle Scholar
  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422.  https://doi.org/10.1016/S1389-1286(01)00302-4 (ISSN 1389-1286) CrossRefGoogle Scholar
  4. Anisi MH, Abdul-Salaam G, Idris MYI, Wahab AWA, Ahmedy I (2017) Energy harvesting and battery power based routing in wireless sensor networks. Wirel Netw 23(1):249–266.  https://doi.org/10.1007/s11276-015-1150-6 (ISSN 1572-8196) CrossRefGoogle Scholar
  5. Anisi MH, Rezazadeh J, Dehghan M (2008) FEDA: fault-tolerant energy-efficient data aggregation in wireless sensor networks. In: 2008 16th international conference on software, telecommunications and computer networks, pp 188–192.  https://doi.org/10.1109/SOFTCOM.2008.4669477
  6. Babayo AA, Anisi MH, Ali I (2017) A review on energy management schemes in energy harvesting wireless sensor networks. Renew Sustain Energy Rev 76:1176–1184CrossRefGoogle Scholar
  7. Baccour N, Kouba A, Youssef H, Alves M (2015) Reliable link quality estimation in low-power wireless networks and its impact on tree-routing. Ad Hoc Netw 27(Supplement C):1–25.  https://doi.org/10.1016/j.adhoc.2014.11.011 (ISSN 1570-8705)
  8. Bajaber F, Awan I (2010) Energy efficient clustering protocol to enhance lifetime of wireless sensor network. J Ambient Intell Humaniz Comput 1(4):239–248.  https://doi.org/10.1007/s12652-010-0019-x (ISSN 1868-5145) CrossRefGoogle Scholar
  9. Chen M, Gonzalez S, Zhang Y, Leung VC (2009) Multi-agent itinerary planning for wireless sensor networks. Springer, Berlin, pp 584–597Google Scholar
  10. Chen M, Kwon T, Yuan Y, Choi Y, Leung VC (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007(1):219–219.  https://doi.org/10.1155/2007/36871 (ISSN 1110-8657) Google Scholar
  11. Chen F, Guo L, Chen C (2012) A survey on energy management in the wireless sensor networks. IERI Proced 3:60–66. In: 2012 international conference on mechanical and electronics engineering, Bangkok, 27–28 Sept 2012.  https://doi.org/10.1016/j.ieri.2012.09.011 (ISSN 2212-6678).
  12. Chess D, Harrison C, Kershenbaum A (1997) Mobile object systems towards the programmable internet. Chapter—Mobile agents: are they a good idea?, pp 25–45. In: Second international workshop, MOS’96 Linz, Austria, 1996 selected presentations and invited papers. Springer, Berlin (ISBN 978-3-540-68705-4) Google Scholar
  13. Chouikhi S, El Korbi I, Ghamri-Doudane Y, Saidane LA (2015) A survey on fault tolerance in small and large scale wireless sensor networks. Comput Commun 69:22–37.  https://doi.org/10.1016/j.comcom.2015.05.007 (ISSN 0140-3664)
  14. Ding W, Tang L, Ji S (2016) Optimizing routing based on congestion control for wireless sensor networks. Wirel Netw 22(3):915–925.  https://doi.org/10.1007/s11276-015-1016-y CrossRefGoogle Scholar
  15. El Fissaoui M, Beni-Hssane A, Saadi M (2017) Energy aware hybrid scheme of client–server and mobile agent models for data aggregation in wireless sensor networks. Springer, BerlinCrossRefGoogle Scholar
  16. Franklin S, Graesser A (1997) Is it an agent, or just a program?: A taxonomy for autonomous agents. In: Intelligent Agents III. Springer, BerlinGoogle Scholar
  17. Fuggetta A, Picco GP, Vigna G (1998) Understanding code mobility. IEEE Trans Softw Eng 24(5):342–361.  https://doi.org/10.1109/32.685258 (ISSN 0098-5589) CrossRefGoogle Scholar
  18. Harikrishnan R, Kumar VJS, Ponmalar PS (2016) A comparative analysis of intelligent algorithms for localization in wireless sensor networks. Wirel Pers Commun 87(3):1057–1069.  https://doi.org/10.1007/s11277-015-2635-4 (ISSN 1572-834X) CrossRefGoogle Scholar
  19. Iabbassen D, Moussaoui S (2015) Data dissemination protocols in wireless sensor networks client/server versus mobile agent paradigms. In: Fifth international conference on the innovative computing technology (INTECH 2015), pp 45–50.  https://doi.org/10.1109/INTECH.2015.7173477
  20. Khaleghi B, Khamis A, Karray FO, Razavi SN (2013) Multisensor data fusion: a review of the state-of-the-art. Inf Fusion 14(1):28–44.  https://doi.org/10.1016/j.inffus.2011.08.001 (ISSN 1566-2535) CrossRefGoogle Scholar
  21. Lange DB, Oshima M (1999) Seven good reasons for mobile agents. Commun ACM 42(3):88–89.  https://doi.org/10.1145/295685.298136 (ISSN 0001-0782) CrossRefGoogle Scholar
  22. Lin S, Zhou G, Al-Hami M, Whitehouse K, Wu Y, Stankovic JA, He T, Xiaobing Wu, Liu H (2015) Toward stable network performance in wireless sensor networks: a multilevel perspective. ACM Trans Sen Netw 11(3):42:1–42:26.  https://doi.org/10.1145/2700272 (ISSN 1550-4859) CrossRefGoogle Scholar
  23. Lohani D, Varma S (2016) Energy efficient data aggregation in mobile agent based wireless sensor network. Wirel Pers Commun 89(4):1165–1176.  https://doi.org/10.1007/s11277-016-3310-0 (ISSN 1572-834X) CrossRefGoogle Scholar
  24. Lounis M, Bounceur A, Euler R, Pottier B (2017) Estimation of energy consumption through parallel computing in wireless sensor networks. J Ambient Intell Humaniz Comput.  https://doi.org/10.1007/s12652-017-0582-5 (ISSN 1868-5145)
  25. Mahmood MA, Seah WKG, Welch I (2015) Reliability in wireless sensor networks: a survey and challenges ahead. Comput Netw 79(Supplement C):166–187.  https://doi.org/10.1016/j.comnet.2014.12.016 (ISSN 1389-1286)
  26. Min C, Kwon T, Yang LT, Jo M, Zhou L (2011) Itinerary planning for energy efficient agent communications in wireless sensor networks. IEEE Trans Veh Technol 60:3290–3299CrossRefGoogle Scholar
  27. Moizumi K, Cybenko G (2001) The traveling agent problem. Math Control Signals Syst 14(3):213–232.  https://doi.org/10.1007/PL00009883 (ISSN 1435-568X) MathSciNetCrossRefzbMATHGoogle Scholar
  28. Padget J, Pourroostaei Ardakani S, De Vos M (2017) A mobile agent routing protocol for data aggregation in wireless sensor networks. Int J Wirel Inf Netw 24(6)Google Scholar
  29. Pediaditakis D, Tselishchev Y, Boulis A (2010) Performance and scalability evaluation of the castalia wireless sensor network simulator. In: Proceedings of the 3rd international ICST conference on simulation tools and techniques, SIMUTools’10, ICST, Brussels, pp 53:1–53:6. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST).  https://doi.org/10.4108/ICST.SIMUTOOLS2010.8727 (ISBN 978-963-9799-87-5)
  30. Qi H, Wang F (2001) Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. Proc IEEE 18:147–153Google Scholar
  31. Qi H, Xu Y, Wang X (2003) Mobile agent based collaborative signal and information processing in sensor networks. In: Proceedings of the IEEE, pp 1172–1183Google Scholar
  32. Randhawa S, Jain S (2017) Data aggregation in wireless sensor networks: previous research, current status and future directions. Wirel Pers Commun.  https://doi.org/10.1007/s11277-017-4674-5 (ISSN 1572-834X)
  33. Selvakumar K, Sairamesh L, Kannan A (2017) An intelligent energy aware secured algorithm for routing in wireless sensor networks. Wirel Pers Commun.  https://doi.org/10.1007/s11277-017-4417-7 (ISSN 1572-834X)
  34. Shahzad F, Sheltami TR, Shakshuki EM (2016) Multi-objective optimization for a reliable localization scheme in wireless sensor networks. J Commun Netw 18(5):796–805.  https://doi.org/10.1109/JCN.2016.000108 (ISSN 1229-2370) CrossRefGoogle Scholar
  35. Shakshuki E, Malik H, Denko MK (2008) Software agent-based directed diffusion in wireless sensor network. Telecommun Syst 38(3):161–174.  https://doi.org/10.1007/s11235-008-9102-4 CrossRefGoogle Scholar
  36. Vijayalakshmi A, Bhuvaneswari V (2016) Mobile agent based optimal data gathering in wireless sensor networks. In: 2016 10th international conference on intelligent systems and control (ISCO), pp 1–4.  https://doi.org/10.1109/ISCO.2016.7726974
  37. Wu Q, Rao NSV, Barhen J, Iyengar SS, Vaishnavi VK, Qi H, Chakrabarty K (2004) On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans Knowl Data Eng 16:740–753CrossRefGoogle Scholar
  38. Xu Y, Qi H (2007) Dynamic mobile agent migration in wireless sensor networks. Int J Ad Hoc Ubiquitous Comput 2(1/2):73–82.  https://doi.org/10.1504/IJAHUC.2007.011605 (ISSN 1743-8225) CrossRefGoogle Scholar
  39. Xu Y, Qi H (2008) Mobile agent migration modeling and design for target tracking in wireless sensor networks. Ad Hoc Netw 6(1):1–16.  https://doi.org/10.1016/j.adhoc.2006.07.004 (ISSN 1570-8705) MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Mohamed El Fissaoui
    • 1
    Email author
  • Abderrahim Beni-Hssane
    • 1
  • Mostafa Saadi
    • 2
  1. 1.LAROSERI Laboratory, Computer Science Department, Sciences FacultyChouaib Doukkali UniversityEl JadidaMorocco
  2. 2.LIPOSI Laboratory, Mathematics and Computer Science Department, National School of Applied SciencesHassan 1st UniversityKhouribgaMorocco

Personalised recommendations