On the design of smart parking networks in the smart cities: An optimal sensor placement model

Sensors (Switzerland)

Volumn 15, Issue 7, 2015, Pages 15443-15467

  Bagula, Antoine ^a   Castelli, Lorenzo ^b   Zennaro, Marco ^c  

^a UNIVERSITY OF THE WESTERN CAPE   (South Africa)

^b UNIVERSITY OF TRIESTE   (Italy)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

Internet of Things; Optimal sensor placement; Radio frequency identification; Smart parking; Wireless sensor networks

Indexed keywords

ENERGY UTILIZATION; GATEWAYS (COMPUTER NETWORKS); INTEGER PROGRAMMING; INTERNET OF THINGS; PARKING; RADIO FREQUENCY IDENTIFICATION (RFID); WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

INTEGER LINEAR PROGRAMMING; MULTI-OBJECTIVE PROBLEM; NODE PLACEMENT PROBLEMS; OPTIMAL PLACEMENT OF SENSORS; OPTIMAL SENSOR PLACEMENT; PERFORMANCE PARAMETERS; SMART PARKING; WIRED AND WIRELESS COMMUNICATIONS;

SENSOR NODES;

EID: 84934783840     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s150715443     Document Type: Article

References (39)

1. Li, X.; Ranga, U.K. Design and implementation of a digital parking lot management system. Technol. Interface J. 2009, 10.
2. Jian, M.-S.; Yang, K. S.; Lee, C.-L. Modular RFID parking management system based on existed gate system integration. WSEAS Trans. Syst. 2008, 7, 706-716.
3. Pala, Z.; Inanç, N. Smart parking applications using RFID technology. In Proceedings of the 1st RFID Eurasia Conference, Istanbul, Turkey, 5-6 September 2007; pp. 121-123.
4. Yass, A.A.; Yasin, N.M.; Zaidan, B.B.; Zeiden, A.A. New design for intelligent parking system using the principles of management information system and image detection system. In Proceedings of the 2009 International Conference on Computer Engineering and Applications, Manila, Philippines, 6-8 June 2011; Volume 2, pp. 360-364.
5. Bong, D.B.L.; Ting, K.C.; Lai, K.C. Integrated approach in the design of car park occupancy information system (COINS). IAENG Int. J. Comput. Sci. 2008, 35, 7-14.
6. Tang, V.W.S.; Zheng, Y.; Cao, J. An intelligent car park management system based on wireless sensor networks. In Proceedings of the 2006 1st International Symposium on Pervasive Computing and Applications, Urumqi, China, 3-5 August 2006; pp. 65-70.
7. Bi, Y.; Sun, L.; Zhu, H.; Yan, T.; Luo, Z. A parking management system based on wireless sensor network. Acta Autom. Sin. 2006, 32, 968-977.
8. Benson, J.P.; O'Donovan, T.; O'Sullivan, P.; Roedig, U.; Sreenan, C.; Barton, J.; Murphy, A.; O'Flynn, B. Car-park management using wireless sensor networks. In Proceedings of the 2006 31st IEEE Conference on Local Computer Networks, Tampa, FL, USA, 14-16 November 2006; pp. 588-595.
9. Geng, Y.; Cassandras, C.G. A new 'smart parking' system infrastructure and implementation. Procedia-Soc. Behav. Sci. 2012, 54, 1278-1287.
10. Lu, R.; Lin, X.; Zhu, H.; Shen, X. SPARK: A New VANET-based Smart Parking Scheme for Large Parking Lots. In Proceedings of IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 19-25 April 2009; pp. 1413-1421.
11. Samaras, A.; Evangeliou, N.; Arvanitopoulos, A.; Gialelis, J.; Koubias, S.; Tzes, A. KATHODIGOS-A Novel Smart Parking System based on Wireless Sensor Networks. In Proceedings of the 1st International Virtual Conference on Intelligent Transportation Systems, Slovakia, 26-30 August 2013; pp. 140-145.
12. Chinrungrueng, J.; Dumnin, S.; Pongthornseri, R. IParking: A parking management framework. In Proceedings of the IEEE 11th International Conference on ITS Telecommunications (ITST), St. Petersburg, Russia, 23-25 August 2011; pp. 63-68.
13. Gu, J.; Zhang, Z.; Yu, F.; Liu, Q. Design and implementation of a street parking system using wireless sensor networks. In Proceedings of the 10th IEEE International Conference on Industrial Informatics (INDIN), Beijing, China, 25-27 July 2012; pp. 1212-1217.
14. Nawaz, S.; Efstratiou, C.; Mascolo, C. Parksense: A smartphone based sensing system for on-street parking. In Proceedings of the 19th Annual International Conference on Mobile Computing and Networking, Miami, FL, USA, 30 September-4 October 2013; pp. 75-86.
15. Rose, R. A smart technique for determining base-station locations in an urban environment. IEEE Trans. Veh. Technol. 2001, 50, 43-47.
16. Han, J.K.; Park, B.S.; Choi, Y.S.; Park, H.K. Genetic approach with a new representation for base station placement in mobile communications. In Proceedings of the 2001 IEEE Vehicular Technology Conference, Atlantic City, NJ, USA, 7-11 October 2001; Volume 4, pp. 2703-2707.
17. Meunier, H.; Talbi, E.; Reininger, P. A multiobjective genetic algorithm for radio network optimization. In Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, CA, USA, 16-19 July 2000; Volume 1, pp. 317-324.
18. Amaldi, E.; Capone, A.; Malucelli, F.; Signori, F. UMTS radio planning: Optimizing base station configuration. In Proceedings of the 2002 IEEE Vehicular Technology Conference, Vancouver, BC, Canada, 24-28 September 2002; Volume 2, pp. 768-772.
19. Church, R.; Velle, C.R. The maximal covering location problem. Pap. Reg. Sci. 1974, 32, 101-118.
20. Mehzer, A.; Stulman, A. The maximal covering location problem with facility placement on the entire plane. J. Reg. Sci. 1982, 22, 361-365.
21. Bulusu, N.; Heidemann, J.; Estrin, D. Adaptive beacon placement. In Proceedings of the 21st International Conference on Distributed Computing Systems, Mesa, AZ, USA, April 2001; pp. 489-498.
22. Chakrabarty, K.; Iyengar, S.S.; Qi, H.; Cho, E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 2002, 51, 1448-1453.
23. Dhillon, S.S.; Chakrabarty, K.; Iyengar, S.S. Sensor placement for grid coverage under imprecise detections. In Proceedings of the Fifth International Conference on Information Fusion, Annapolis, MD, USA, 8-11 July 2002; Volume 2, pp. 1581-1587.
24. Howard, A.; Matarić, M.J.; Sukhatme, G.S. An incremental self-deployment algorithm for mobile sensor networks. Auton. Robots 2002, 13, 113-126.
25. Howard, A.; Matarić, M.J.; Sukhatme, G.S. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. Distrib. Auton. Robot. Syst. 2002, 5, 299-308.
26. Zou, Y.; Chakrabarty, K. Sensor deployment and target localization based on virtual forces. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, USA, 30 March-3 April 2003; Volume 2, pp. 1293-1303.
27. Fonseca, C.M.; Fleming, P.J. Genetic algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana-Champaign, IL, USA, 17-22 July 1993; Volume 93, pp. 416-423.
28. Jourdan, D.B.; de Weck, O.L. Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm. In Proceedings of the 2004 59th IEEE Vehicular Technology Conference, Milan, Italy, 17-19 May 2004; Volume 5, pp. 2466-2470.
29. Jourdan, D.B.; de Weck, O.L. Multi-Objective Genetic Algorithm for the Automated Planning of a Wireless Sensor Network to Monitor a Critical Facility. In Proceedings of the SPIE, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense III, Orlando, FL, USA, 12-16 April 2004; Volume 5403, pp. 565-575.
30. Jourdan, D.B.; Roy, N. Optimal sensor placement for agent localization. ACM Trans. Sens. Netw. (TOSN) 2008, 4, 13:1-13:40.
31. Li, W.; Cassandras, C.G. A minimum-power wireless sensor network self-deployment scheme. In Proceedings of the 2005 IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 13-17 March 2005; Volume 3, pp. 1897-1902.
32. Biagioni, E.S.; Sasaki, G. Wireless sensor placement for reliable and efficient data collection. In Proceedings of the 36th Annual Hawaii International Conference on System Science, Big Island, HI, USA, 6-9 January 2003.
33. Zhang, H.; Hou, J.C. On the upper bound of α-lifetime for large sensor networks. ACM Trans. Sens. Netw. (TOSN) 2005, 1, 272-300.
34. Dhillon, S.S.; Chakrabarty, K. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the 2003 IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 16-20 March 2003; Volume 3, pp. 1609-1614.
35. Djenouri, D.; Karbab, E.; Boulkaboul, S.; Bagula, A. Car Park Management with Networked Wireless Sensors and Active RFID. In Proceedings of the 2015 IEEE International Conference on Electro Information Technology, EIT-2015, Naperville, IL, USA, 23 May 2015.
36. Costanzo, S.; Castelli, L.; Turco, A. MOGASI: A multi-objective genetic algorithm for efficiently handling constraints and diversified decision variables. In Engineering Optimization; CRC Press: Boca Raton, FL, USA, 2014; pp. 99-104.
37. Xpress-Mosel User Guide, Release 3.2. FICO: San Jose, CA, USA, 2010.
38. Bagula, A.B.; Mazandu, K.G. Energy Constrained Multipath Routing inWireless Sensor Networks. In Proceedings of the 5th International Conference on Ubiquitous Intelligence and Computing (UIC '08), Oslo, Norway, 23-25 June 2008; pp. 453-467.
39. Bagula, A.B. Modelling and implementation of QoS in wireless sensor networks: A multiconstrained trafic engineering model. EURASIP J. Wirel. Commun. Netw. 2010, 2010, 1-14.