An Integer Linear Programming Approach for Radio-Based Localization of Shipping Containers in the Presence of Incomplete Proximity Information

被引:16
作者
Abbate, Stefano [1 ]
Avvenuti, Marco [2 ]
Corsini, Paolo [2 ]
Panicucci, Barbara [3 ]
Passacantando, Mauro [4 ]
Vecchio, Alessio [2 ]
机构
[1] Technol Inst Adv Studies Lucca, I-55100 Lucca, Italy
[2] Univ Pisa, Dept Informat Engn, I-56126 Pisa, Italy
[3] Univ Modena & Reggio Emilia, Dept Sci & Methods Engn, I-42122 Reggio Emilia, Italy
[4] Univ Pisa, Dept Appl Math, I-56126 Pisa, Italy
关键词
Container; localization; logistics; wireless sensor networks (WSNs); WIRELESS SENSOR NETWORKS; SYSTEM; ARCHITECTURE; TRACKING;
D O I
10.1109/TITS.2012.2188518
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The most advanced solutions that are currently adopted in ports and terminals use technologies based on radio frequency identification (RFID) and the Global Positioning System (GPS) to identify and localize shipping containers in the yard. Nevertheless, because of the limitations of these solutions, the position of containers is still affected by errors, and it cannot be determined in real time. In this paper, a nonconventional approach is presented: Each container is equipped with nodes that use wireless communication to detect neighbor containers and to send proximity information to a base station. At the base station, geometrical constraints and proximity data are combined to determine the positions of containers. Missing information due to faulty nodes is tolerated by modeling geometrical constraints as an integer linear programming problem. Numerical simulations show that most of the containers can be localized, even when the number of nodes that are affected by faults is on the order of 30%.
引用
收藏
页码:1404 / 1419
页数:16
相关论文
共 34 条
[1]  
Abbate Stefano, 2009, 2009 International Conference on Computational Science and Engineering (CSE), P587, DOI 10.1109/CSE.2009.168
[2]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[3]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[4]   Modeling and Feedback Control for Resource Allocation and Performance Analysis in Container Terminals [J].
Alessandri, Angelo ;
Cervellera, Cristiano ;
Cuneo, Marta ;
Gaggero, Mauro ;
Soncin, Giuseppe .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 9 (04) :601-614
[5]  
[Anonymous], 2007, INT J SENS NETW
[6]  
Baresi L., 2007, P 2 INT WORKSH SERV, P47
[7]  
BIAN JA, 2009, P 17 MED C CONTR AUT, P464
[8]   Real-time Monitoring of Container Stability Loss using Wireless Vibration Sensor Tags [J].
Bukkapatnam, S. T. S. ;
Mukkamala, S. ;
Kunthong, J. ;
Sarangan, V. ;
Komanduri, R. .
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, :221-226
[9]   Port yard storage optimization [J].
Chen, P ;
Fu, ZH ;
Lim, A ;
Rodrigues, B .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2004, 1 (01) :26-37
[10]  
Craddock R. J., 2005, IEE Seminar on Signal Processing Solutions for Homeland Security