{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T12:48:47Z","timestamp":1777639727147,"version":"3.51.4"},"reference-count":39,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2015,6,30]],"date-time":"2015-06-30T00:00:00Z","timestamp":1435622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Smart parking is a typical IoT application that can benefit from advances in sensor, actuator and RFID technologies to provide many services to its users and parking owners of a smart city. This paper considers a smart parking infrastructure where sensors are laid down on the parking spots to detect car presence and RFID readers are embedded into parking gates to identify cars and help in the billing of the smart parking. Both types of devices are endowed with wired and wireless communication capabilities for reporting to a gateway where the situation recognition is performed. The sensor devices are tasked to play one of the three roles: (1) slave sensor nodes located on the parking spot to detect car presence\/absence; (2) master nodes located at one of the edges of a parking lot to detect presence and collect the sensor readings from the slave nodes; and (3) repeater sensor nodes, also called \u201canchor\u201d nodes, located strategically at specific locations in the parking lot to increase the coverage and connectivity of the wireless sensor network. While slave and master nodes are placed based on geographic constraints, the optimal placement of the relay\/anchor sensor nodes in smart parking is an important parameter upon which the cost and efficiency of the parking system depends. We formulate the optimal placement of sensors in smart parking as an integer linear programming multi-objective problem optimizing the  sensor network engineering efficiency in terms of coverage and lifetime maximization, as well as its economic gain in terms of the number of sensors deployed for a specific coverage and lifetime. We propose an exact solution to the node placement problem using single-step and two-step solutions implemented in the Mosel language based on the Xpress-MPsuite of libraries. Experimental results reveal the relative efficiency of the single-step compared to the two-step model on different performance parameters. These results are consolidated by simulation results, which reveal that our solution outperforms a random placement in terms of both energy consumption, delay and throughput achieved by a smart parking network.<\/jats:p>","DOI":"10.3390\/s150715443","type":"journal-article","created":{"date-parts":[[2015,6,30]],"date-time":"2015-06-30T11:40:13Z","timestamp":1435664413000},"page":"15443-15467","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":100,"title":["On the Design of Smart Parking Networks in the Smart Cities: An Optimal Sensor Placement Model"],"prefix":"10.3390","volume":"15","author":[{"given":"Antoine","family":"Bagula","sequence":"first","affiliation":[{"name":"Intelligent Systems and Advanced Telecommunication Laboratory Laboratory, Department of Computer Science, University of the Western Cape, Private Bag X17, Bellville 7535, Cape Town, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5621-0934","authenticated-orcid":false,"given":"Lorenzo","family":"Castelli","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria e Architettura, Universit\u00e0 degli Studi di Trieste, Via A.Valerio 10, 34127 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0578-0830","authenticated-orcid":false,"given":"Marco","family":"Zennaro","sequence":"additional","affiliation":[{"name":"ICT4D Laboratory, The Abdus Salam International Centre for Theoretical Physics, Via Beirut 7, 34151 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,6,30]]},"reference":[{"key":"ref_1","unstructured":"Li, X., and Ranga, U.K. (2009). Design and implementation of a digital parking lot management system. Technol. Interface J., 10."},{"key":"ref_2","first-page":"706","article-title":"Modular RFID parking management system based on existed gate system integration","volume":"7","author":"Jian","year":"2008","journal-title":"WSEAS Trans. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Pala, Z., and Inan\u00e7, N. (2007, January 5\u20136). Smart parking applications using RFID technology. Istanbul, Turkey.","DOI":"10.1109\/RFIDEURASIA.2007.4368108"},{"key":"ref_4","unstructured":"Yass, A.A., Yasin, N.M., Zaidan, B.B., and Zeiden, A.A. (2011, January 6\u20138). New design for intelligent parking system using the principles of management information system and image detection system. Manila, Philippines."},{"key":"ref_5","first-page":"7","article-title":"Integrated approach in the design of car park occupancy information system (COINS)","volume":"35","author":"Bong","year":"2008","journal-title":"IAENG Int. J. Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Tang, V.W.S., Zheng, Y., and Cao, J. (2006, January 3\u20135). An intelligent car park management system based on wireless sensor networks. Urumqi, China.","DOI":"10.1109\/SPCA.2006.297498"},{"key":"ref_7","first-page":"968","article-title":"A parking management system based on wireless sensor network","volume":"32","author":"Bi","year":"2006","journal-title":"Acta Autom. Sin."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Benson, J.P., O'Donovan, T., O'Sullivan, P., Roedig, U., Sreenan, C., Barton, J., Murphy, A., and O'Flynn, B. (2006, January 14\u201316). Car-park management using wireless sensor networks. Tampa, FL, USA.","DOI":"10.1109\/LCN.2006.322020"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1016\/j.sbspro.2012.09.842","article-title":"A new \u2018smart parking\u2019 system infrastructure and implementation","volume":"54","author":"Geng","year":"2012","journal-title":"Procedia\u2013Soc. Behav. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lu, R., Lin, X., Zhu, H., and Shen, X. (2009, January 19\u201325). SPARK: A New VANET-based Smart Parking Scheme for Large Parking Lots. Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062057"},{"key":"ref_11","unstructured":"Samaras, A., Evangeliou, N., Arvanitopoulos, A., Gialelis, J., Koubias, S., and Tzes, A. (2013, January 26\u201330). KATHODIGOS\u2013A Novel Smart Parking System based on Wireless Sensor Networks. Slovakia."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Chinrungrueng, J., Dumnin, S., and Pongthornseri, R. (2011, January 23\u201325). IParking: A parking management framework. St. Petersburg, Russia.","DOI":"10.1109\/ITST.2011.6060133"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Gu, J., Zhang, Z., Yu, F., and Liu, Q. (2012, January 25\u201327). Design and implementation of a street parking system using wireless sensor networks. Beijing, China.","DOI":"10.1109\/INDIN.2012.6301241"},{"key":"ref_14","unstructured":"Nawaz, S., Efstratiou, C., and Mascolo, C. (October, January 30). Parksense: A smartphone based sensing system for on-street parking. Miami, FL, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/25.917869","article-title":"A smart technique for determining base-station locations in an urban environment","volume":"50","author":"Rose","year":"2001","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","unstructured":"Han, J.K., Park, B.S., Choi, Y.S., and Park, H.K. (2001, January 7\u201311). Genetic approach with a new representation for base station placement in mobile communications. Atlantic City, NJ, USA."},{"key":"ref_17","unstructured":"Meunier, H., Talbi, E., and Reininger, P. (2000, January 16\u201319). A multiobjective genetic algorithm for radio network optimization. La Jolla, CA, USA."},{"key":"ref_18","unstructured":"Amaldi, E., Capone, A., Malucelli, F., and Signori, F. (2002, January 24\u201328). UMTS radio planning: Optimizing base station configuration. Vancouver, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1111\/j.1435-5597.1974.tb00902.x","article-title":"The maximal covering location problem","volume":"32","author":"Church","year":"1974","journal-title":"Pap. Reg. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.1467-9787.1982.tb00759.x","article-title":"The maximal covering location problem with facility placement on the entire plane","volume":"22","author":"Mehzer","year":"1982","journal-title":"J. Reg. Sci."},{"key":"ref_21","unstructured":"Bulusu, N., Heidemann, J., and Estrin, D. (, January April). Adaptive beacon placement. Mesa, AZ, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1109\/TC.2002.1146711","article-title":"Grid coverage for surveillance and target location in distributed sensor networks","volume":"51","author":"Chakrabarty","year":"2002","journal-title":"IEEE Trans. Comput."},{"key":"ref_23","unstructured":"Dhillon, S.S., Chakrabarty, K., and Iyengar, S.S. (2002, January 8\u201311). Sensor placement for grid coverage under imprecise detections. Annapolis, MD, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1019625207705","article-title":"An incremental self-deployment algorithm for mobile sensor networks","volume":"13","author":"Howard","year":"2002","journal-title":"Auton. Robots"},{"key":"ref_25","first-page":"299","article-title":"Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem","volume":"5","author":"Howard","year":"2002","journal-title":"Distrib. Auton. Robot. Syst."},{"key":"ref_26","unstructured":"Zou, Y., and Chakrabarty, K. (April, January 30). Sensor deployment and target localization based on virtual forces. San Francisco, CA, USA."},{"key":"ref_27","unstructured":"Fonseca, C.M., and Fleming, P.J. (1993, January 17\u201322). Genetic algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. Urbana-Champaign, IL, USA."},{"key":"ref_28","unstructured":"Jourdan, D.B., and de Weck, O.L. (2004, January 17\u201319). Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm. Milan, Italy."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Jourdan, D.B., and de Weck, O.L. (2004, January 12\u201316). Multi-Objective Genetic Algorithm for the Automated Planning of a Wireless Sensor Network to Monitor a Critical Facility. Orlando, FL, USA.","DOI":"10.1117\/12.541685"},{"key":"ref_30","first-page":"13:1","article-title":"Optimal sensor placement for agent localization","volume":"4","author":"Jourdan","year":"2008","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_31","unstructured":"Li, W., and Cassandras, C.G. (2005, January 13\u201317). A minimum-power wireless sensor network self-deployment scheme. New Orleans, LA, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Biagioni, E.S., and Sasaki, G. (2003, January 6\u20139). Wireless sensor placement for reliable and efficient data collection. Big Island, HI, USA.","DOI":"10.1109\/HICSS.2003.1174290"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/1105688.1105693","article-title":"On the upper bound of \u03b1-lifetime for large sensor networks","volume":"1","author":"Zhang","year":"2005","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Dhillon, S.S., and Chakrabarty, K. (2003, January 16\u201320). Sensor placement for effective coverage and surveillance in distributed sensor networks. New Orleans, LA, USA.","DOI":"10.21236\/ADA445754"},{"key":"ref_35","unstructured":"Djenouri, D., Karbab, E., Boulkaboul, S., and Bagula, A. (2015, January 23). Car Park Management with Networked Wireless Sensors and Active RFID. Naperville, IL, USA."},{"key":"ref_36","unstructured":"Costanzo, S., Castelli, L., and Turco, A. (2014). Engineering Optimization, CRC Press."},{"key":"ref_37","unstructured":"(2010). Xpress-Mosel User Guide, Release 3.2., FICO."},{"key":"ref_38","unstructured":"Bagula, A.B., and Mazandu, K.G. (2008, January 23\u201325). Energy Constrained Multipath Routing in Wireless Sensor Networks. Oslo, Norway."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2010\/468737","article-title":"Modelling and implementation of QoS in wireless sensor networks: A multiconstrained traffic engineering model","volume":"2010","author":"Bagula","year":"2010","journal-title":"EURASIP J. Wirel. Commun. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/15443\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:33Z","timestamp":1760215713000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/15443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,30]]},"references-count":39,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2015,7]]}},"alternative-id":["s150715443"],"URL":"https:\/\/doi.org\/10.3390\/s150715443","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,30]]}}}