Abstract
Surveillance of traffic condition by sensors is widely used in society to monitor the traffic condition of roads. To save budget and lengthen sensors’ lifetime, it is thus of paramount importance to estimate the dynamical traffic condition of all the targeted locations by partial observing a minimum number of sensors. As thus, we do not need to deploy or open all of the expensive sensors of traffic condition everywhere and every time in the process of monitoring. Previous studies focus on the finding of a group of sentinel sensors with a single objective of precise estimation. However, the traffic sensors located in the city are inevitably influenced by their social/natural environment (e.g., social management and power) with complex interactions. In this paper, we propose a dynamic optimization model of sensor location selection for the sentinel surveillance of dynamical traffic condition under the realistic social and natural environment of a city. We use some non-concave items to model the interactions among sensors, which are the challenge to infer via nonlinear optimization algorithms. As thus, we give the details of alternating direction method of multipliers algorithm for our model, with the capability to deal with large interactions of variables. Taking the traffic system of Shanghai as a case study, our experiments show the proposed model’s performance both in accuracy and flexibility of different balance among precision and natural/social constraints.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Byrd RH, Gilbert JC, Nocedal J (2000) A trust region method based on interior point techniques for nonlinear programming. Math Program 89(1):149–185
Cai J, Wang Y, Liu Y, Luo JZ, Wei W, Xu X (2017) Enhancing network capacity by weakening community structure in scale-free network. Future Gener Comput Syst
Candès EJ, Recht B (2009) Exact matrix completion via convex optimization. Found Comput Math 9(6):717–772
Castillo E, Conejo AJ, Pruneda RE, Solares C (2006) Observability analysis in state estimation: a unified numerical approach. IEEE Trans Power Syst 21(2):877–886
Castillo E, Conejo AJ, Pruneda RE, Solares C (2007) Observability in linear systems of equations and inequalities: applications. Comput Oper Res 34(6):1708–1720
Castillo E, Conejo AJ, Menéndez JM, Jiménez P (2008a) The observability problem in traffic network models. Comput Aided Civil Infrastruct Eng 23(3):208–222
Castillo E, Jimenez P, Menéndez JM, Conejo AJ (2008b) The observability problem in traffic models: algebraic and topological methods. IEEE Trans Intell Transp Syst 9(2):275–287
Castillo E, Grande Z, Calviño A, Szeto WY, Lo HK (2015) A state-of-the-art review of the sensor location, flow observability, estimation, and prediction problems in traffic networks. J Sensors
Chartrand R, Wohlberg B (2013) A nonconvex admm algorithm for group sparsity with sparse groups. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, pp 6009–6013
Chen JH, Feng WX, Wang HT, Tong XF, Li XL (2007) Statistical method of lightning parameters. Gaodianya Jishu/ High Voltage Eng 33(10):6–10
Coleri S, Cheung SY, Varaiya P (2004) Sensor networks for monitoring traffic. In: Allerton conference on communication, control and computing, pp 32–40
De Domenico M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter MA, Gómez S, Arenas A (2013) Mathematical formulation of multilayer networks. Phys Rev X 3(4):041,022
De Domenico M, Solé-Ribalta A, Omodei E, Gómez S, Arenas A (2015) Ranking in interconnected multilayer networks reveals versatile nodes. Nat Commun 6:6868
De Domenico M, Granell C, Porter MA, Arenas A (2016) The physics of multilayer networks. arXiv preprint arXiv:160402021
Djahel S, Salehie M, Tal I, Jamshidi P (2013) Adaptive traffic management for secure and efficient emergency services in smart cities. In: 2013 IEEE International Conference on Pervasive computing and communications workshops (PERCOM Workshops). IEEE, pp 340–343
Du R, Chen C, Yang B, Lu N, Guan X, Shen X (2015) Effective urban traffic monitoring by vehicular sensor networks. IEEE Trans Veh Technol 64(1):273–286
Gallotti R, Barthelemy M (2014) Anatomy and efficiency of urban multimodal mobility. arXiv preprint arXiv:14111274
Gentili M, Mirchandani P (2012) Locating sensors on traffic networks: models, challenges and research opportunities. Transp Res Part C: Emer Technol 24:227–255
Hallac D, Leskovec J, Boyd S (2015) Network lasso: Clustering and optimization in large graphs. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 387–396
He P, Deng Z, Wang H, Liu Z (2016) Model approach to grammatical evolution: theory and case study. Soft Comput 20(9):3537–3548
He P, Deng Z, Gao C, Wang X, Li J (2017) Model approach to grammatical evolution: deep-structured analyzing of model and representation. Soft Comput 21(18):5413–5423
Kiunsi RB (2013) A review of traffic congestion in dar es salaam city from the physical planning perspective. J Sustain Dev 6(2):94
Lee U, Magistretti E, Gerla M, Bellavista P, Corradi A (2009) Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Trans Veh Technol 58(2):882–901
Lenormand M, Huet S, Gargiulo F, Deffuant G (2012) A universal model of commuting networks. PloS One 7(10):e45,985
Leontiadis I, Marfia G, Mack D, Pau G, Mascolo C, Gerla M (2011) On the effectiveness of an opportunistic traffic management system for vehicular networks. IEEE Trans Intell Transp Syst 12(4):1537–1548
Li B, Huang Y, Liu Z, Li J, Tian Z, Yiu SM (2018a) Hybridoram: practical oblivious cloud storage with constant bandwidth. Inf Sci
Li Y, Wang G, Nie L, Wang Q, Tan W (2018b) Distance metric optimization driven convolutional neural network for age invariant face recognition. Pattern Recogn 75:51–62
Liu Z, Chen X, Yang J, Jia C, You I (2016) New order preserving encryption model for outsourced databases in cloud environments. J Netw Comput Appl 59:198–207
Liu Z, Li T, Li P, Jia C, Li J (2018a) Verifiable searchable encryption with aggregate keys for data sharing system. Future Gener Comput Syst 78:778–788
Liu Z, Wu Z, Li T, Li J, Shen C (2018b) Gmm and cnn hybrid method for short utterance speaker recognition. IEEE Trans Indus Inform
Meyer MD, Rowan E, Savonis MJ, Choate A (2012) Integrating extreme weather risk into transportation asset management. Am Assoc State Highway and Transp Officials
Pilosof S, Porter MA, Kéfi S (2015) Ecological multilayer networks: a new frontier for network ecology. arXiv preprint arXiv:151104453
Schittkowski K (1986) Nlpql: A fortran subroutine solving constrained nonlinear programming problems. Ann Oper Res 5(2):485–500
Seasson information technology Co Ltd (2015) Shanghai open data apps. http://soda.datashanghai.gov.cn/. Accessed 1 May 2016
Shanghai municipal transport commission (2014) General situation of shanghai municipal transport commission
Shanghai municipal transport commission (2015) Department of transport infrastructure
Shanghai state grid (2016) Announcements of power cut
Tomlinson JC (1994) U.S. Patent No. 5,353,189. Patent and Trademark Office, Washington, DC, US
Viti F, Rinaldi M, Corman F, Tampère CM (2014) Assessing partial observability in network sensor location problems. Transp Res Part B: Methodol 70:65–89
Wang H, Wang W, Cui Z, Zhou X, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106
Wang Y, Li K, Li K (2017) Partition scheduling on heterogeneous multicore processors for multi-dimensional loops applications. Int J Parallel Prog 45(4):827–852
Yan XY, Zhao C, Fan Y, Di Z, Wang WX (2014) Universal predictability of mobility patterns in cities. J R Soc Interface 11(100):20140,834
Zhu S, Du L, Zhang L (2013) Rationing and pricing strategies for congestion mitigation: behavioral theory, econometric model, and application in beijing. Transp Res Part B: Methodol 57:210–224
Acknowledgements
The authors are grateful for the support of National Social Science Foundation of China no. 16BGL180. The funders had no role in the study design, data collection, and analysis, decision to publish, or preparation of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bai, Y., Du, Z., Zhang, C. et al. Sentinel surveillance of traffic conditions with multilayer network. J Ambient Intell Human Comput 10, 3123–3131 (2019). https://doi.org/10.1007/s12652-018-0865-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0865-5