Skip to main content

Advertisement

SpringerLink
Log in

From competitive sensor redundancy to competitive service redundancy in a Smart City context

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

In this paper, we address the recurring problem of node redundancy in Wireless Sensor Networks (WSNs). In addition to categorizing redundancy into different types, comprehensively formulating and representing redundancy as a dynamic matter as well as estimating it with a new analytical method, we propose an approach where sensors are competing for the identification and relocation of redundant sensors. In our approach, sensors with low redundancy weights force neighboring peers with high redundancy weights to relocate or go to sleep according to a bully strategy. To increase their chances of winning their individual competitions (also called micro competition), redundant sensors are allowed to use the support of close peers belonging to the same cluster, leading thereby to a macro competition. We extend our solutions to the scenario of charging electrical vehicles in a Smart City context. We, indeed, found that the charging stations, with their varying capabilities and schedules, are competing to provide redundant charging services to the moving electrical vehicles in a scenario very similar to sensor redundancy. Our aim is then to identify the extent of service redundancy to ultimately provide the right charging service, at the right location, at the right time, to the right electrical vehicle. We, therefore, mainly focus on proposing a mathematical formal model reflecting the competition of charging stations to support the requests of electrical vehicles. Our ongoing simulations with the ns3 tool are showing promising results.

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

Similar content being viewed by others

References

  1. Curiac D, Volosenc C, Pescaru D, JurcaL DA (2009) Redundancy and its applications in wireless sensor networks: a survey. WSEAS Trans Comput 8(4)

  2. Tezcan N, Wang W (2007) Effective coverage and connectivity preserving in wireless sensor networks. In: Wireless Communications and networking conference. (WCNC 2007) IEEE, pp 3388–3393

  3. Qu W, Wang J, Liu Z (2010) The research on redundancy detection algorithm for wireless sensor networks. Int J Inf Syst Sci 6:169–177

    Google Scholar 

  4. Zorbas D, Glynos D, Kotzanikolaou P, Douligeris C (2010) Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Netw 8:400–415

    Article  Google Scholar 

  5. Fotouhi A, Razzazi M (2011) Redundancy and coverage detection in wireless sensor networks in the presence of obstacles. In MIPRO, Proceedings of the 34th International Convention, 23–27 May 2011, pp 541–546

  6. Sakib K, Tari Z, Bertok P (2010) An analytical framework for identifying redundant sensor nodes from a dense sensor network. In the 13th International Conference on Computer and Information Technology (ICCIT), 23–25 Dec. 2010, pp 187–192

  7. Gao Y, Wu K, Li F (2003) Analysis on the redundancy of wireless sensor networks. Proc. of the 2nd ACM international workshop on wireless sensor networks and applications. WSNA, San Diego, CA, pp 108–114

    Google Scholar 

  8. Carbunar B, Grama A, Vitek J (2004) Coverage Preserving Redundancy Elimination in Sensor Networks .Presented at the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks

  9. Le NT, Jang YM (2015) Energy-efficient coverage guarantees scheduling and routing strategy for wireless sensor networks. Int J Distributed Sens Netw. doi:10.1155/2015/612383

  10. Islam MN, Jang YM, Choi S, Park S, Park H (2009) Redundancy Reduction Protocol With Sensing Coverage Assurance in distributed Wireless Sensor Networks. Proceedings of the 9th international conference on Communications and information technologies, Incheon, Korea

  11. Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41

  12. Diédié HG, Babri M, Oumtanaga S (2015) Redundancy detection protocol for area coverage control in heterogeneous wireless sensor networks. IJCSI Int J Comput Sci Issues 12

  13. Wang H, Li J, Yan L, Zhang X, Chen H.A (2013) Probabilistic based Redundancy Control Algorithm for Wireless Sensor Network. In Proc. of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA-13)

  14. Venkatesh B, He Y, Guan L (2012) Optimal scheduling for charging and discharging of electric vehicles. IEEE Trans Smart Grid 2012:1095–1105

    Google Scholar 

  15. Amini M.H, Islam A (2014) Allocation of electric vehicles’ parking lots in distribution network, in: Innovative smart grid technologies conference (ISGT), IEEE PES

  16. Song J, Toliyat A, Tuttle D, Kwasinski A (2010) A rapid charging station with an ultra-capacitor energy storage system for plug-in electrical vehicles. In: IEEE electrical machines and systems. ICEMS, Incheon, pp 2003–2007

    Google Scholar 

  17. Hadley SW (2006) Impact of plug-in hybrid vehicles on the electric grid. In: Technical report. Oak Ridge National Laboratory, Oak Ridge

    Google Scholar 

  18. Nemry F, Leduc G, Munoz A (2009) Plug-in hybrid and battery-electric vehicles: state of the Research and Development and comparative analysis of energy and cost efficiency. European Commission Joint Research Centre

  19. Ruzmetov A, Nait Sidi Moh A, Bakhouya M, Wack M (2013) Optimal assignment and charging scheduling of electric vehicles, in: IEEE International Renewable and Sustainable Energy Conference (IRSEC’13), Ouarzazate, Morocco, 2013

  20. Ganl L, Topcu U, Low SH (2013) Optimal decentralized protocol for electric vehicle charging. IEEE Trans Power Syst 28:940–951

    Article  Google Scholar 

  21. Jabeur N, Sahli N, Zeadally Sh (2014) ABAMA: an agent-based architecture for mapping natural ecosystems onto wireless sensor networks, In Procedia Computer Science, vol (34), pp 257–265, doi:10.1016/j.procs.2014.07.020

  22. Novotný R, Kuchta R, Kadlec J (2014) Smart City concept, applications and services. J Telecommun Syst Manag 3:117. doi:10.4172/2167-0919.1000117

    Google Scholar 

  23. Calderoni, L (2015) Distributed Smart City Services for Urban Ecosystems, PhD thesis, Alma Mater Studiorum - Universita di Bologna, http://smartcity.csr.unibo.it/wp-content/uploads/2015/08/calderoni_luca_tesi.pdf. Accessed 10 February 2017

  24. Degbelo A, Granell C, Trilles S, Bhattacharya D, Casteleyn S, Kray C (2016) Opening up smart cities: citizen-centric challenges and opportunities from GIScience. ISPRS Int J Geo-Inf 5(2):16

    Article  Google Scholar 

  25. Mkahl R, Nait Sidi Moh A., Gaber J., Wack M (2015) A linear optimization approach for electric vehicles charging. In IEEE International Renewable and Sustainable Energy, in proceeding of Conference (IRSEC15), Marrakech, Morocco, December 10–13, 2015

  26. Mkahl R (2015) Contribution à la modélisation, au dimensionnement et à la gestion des flux énergétiques d’un système de recharge de véhicules électriques : étude de l’interconnexion avec le réseau électrique. Ph.D. Thesis, University of Technology - Belfort Montbéliard, France

  27. Mkahl R, Nait Sidi Moh A, Gaber J, Wack M (2017) An optimal solution for charging management of electric vehicles fleets. J Eletric Power Syst Res 146(2017):177–188

    Article  Google Scholar 

  28. Ait-Cheik-Bihi W (2012) Approche orientée modèles pour la vérification et l’évaluation de performances de l’interopérabilité et l’interaction des services. Ph.D. Thesis, University of Technology - Belfort Montbéliard, France

Download references

Author information

Authors and Affiliations

  1. German University of Technology, P.O. Box 1816, Athaibah, PC, 130, Sultanate of Oman

    Nafaâ Jabeur & Mohamed Mahdi Barkia

  2. Université de Picardie Jules Verne, LTI Laboratory, 48 d’Ostende, 02100, Saint-Quentin Cedex, France

    Ahmed Nait Sidi Moh

  3. Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A bus 2402, 3001, Heverlee, Belgium

    Ansar Ul-Haque Yasar

Authors
  1. Nafaâ Jabeur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Nait Sidi Moh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ansar Ul-Haque Yasar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Mahdi Barkia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nafaâ Jabeur.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jabeur, N., Moh, A.N.S., Yasar, A.UH. et al. From competitive sensor redundancy to competitive service redundancy in a Smart City context. Pers Ubiquit Comput 21, 1079–1096 (2017). https://doi.org/10.1007/s00779-017-1033-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-017-1033-1

Keywords

Search

Navigation