An integer linear programming approach for radio-based localization of shipping containers in the presence of incomplete proximity information

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 3, 2012, Pages 1404-1419

  Abbate, Stefano ^a   Avvenuti, Marco ^b   Corsini, Paolo ^b   Panicucci, Barbara ^c   Passacantando, Mauro ^b   Vecchio, Alessio ^b  

^a IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Container; Localization; Logistics; Wireless sensor networks (WSNs)

Indexed keywords

FAULTY NODE; GEOMETRICAL CONSTRAINTS; INTEGER LINEAR PROGRAMMING; LOCALIZATION; MISSING INFORMATION; REAL TIME; SHIPPING CONTAINERS; WIRELESS COMMUNICATIONS; WIRELESS SENSOR NETWORK (WSNS);

BASE STATIONS; GLOBAL POSITIONING SYSTEM; INTEGER PROGRAMMING; LOGISTICS; RADIO FREQUENCY IDENTIFICATION (RFID); SENSOR NODES; SHIPS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONTAINERS;

EID: 84874661594     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2188518     Document Type: Article

References (35)

1. C.-I. Liu, H. Jula, and P. Ioannou, "Design, simulation, and evaluation of automated container terminals," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 12-26, Mar. 2002.
2. P. Chen, Z. Fu, A. Lim, and B. Rodrigues, "Port yard storage optimization," IEEE Trans. Autom. Sci. Eng., vol. 1, no. 1, pp. 26-37, Jul. 2004.
3. Z. He, J. Liu, H. Ma, and P. Li, "A new automatic extraction method of container identity codes," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 72-78, Mar. 2005.
4. A. Alessandri, C. Cervellera, M. Cuneo, M. Gaggero, and G. Soncin, "Modeling and feedback control for resource allocation and performance analysis in container terminals," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 4, pp. 601-614, Dec. 2008.
5. H. Durrant-Whyte, D. Pagac, B. Rogers, M. Stevens, and G. Nelmes, "Field and service applications - An autonomous straddle carrier for movement of shipping containers: From research to operational autonomous systems," IEEE Robot. Autom. Mag., vol. 14, no. 3, pp. 14-23, Sep. 2007.
6. S. Schaefer, "Secure trade lane: A sensor network solution for more predictable and more secure container shipments," in Proc. Companion 21st ACM SIGPLAN Symp. Object-Oriented Programming Syst., Lang. Appl., 2006, pp. 839-845.
7. W. Lang, R. Jedermann, D. Mrugala, A. Jabbari, B. Krieg-Brüandckner, and K. Schill, "The 'intelligent container' - A cognitive sensor network for transport management," IEEE Sens. J., vol. 11, no. 3, pp. 688-698, Mar. 2011.
8. J. O. Lauf and D. Gollmann, "Monitoring and security of container transport," in Proc. of New Technologies, Mobility and Security. NewYork: Springer-Verlag, 2007.
9. G. Zanca, F. Zorzi, A. Zanella, and M. Zorzi, "Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks," in Proc. REALWSN, 2008, pp. 1-5.
10. E. Elnahrawy, X. Li, and R. Martin, "The limits of localization using signal strength: A comparative study," in Proc. 1st Annu. IEEE Commun. Soc. Conf. SECON, Oct. 2004, pp. 406-414.
11. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, 2005.
12. S. Abbate, M. Avvenuti, P. Corsini, and A. Vecchio, "Localization of shipping containers in ports and terminals using wireless sensor networks," in Proc. Int. Conf. Comput. Sci. Eng., Aug. 2009, vol. 2, pp. 587-559.
13. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Pacific Grove, CA: Duxbury, Nov. 2002. [Online]. Available: http://www.ampl.com
14. ILOG CPLEX 9.1 User's Manual, 2005. [Online]. Available: http://www.cplex.com
15. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
16. D. Gay, P. Levis, R. von Behren, M.Welsh, E. Brewer, and D. Culler, "The nesC language: A holistic approach to networked embedded systems," SIGPLAN Notices, vol. 38, no. 5, pp. 1-11, May 2003.
17. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," SIGPLAN Notices, vol. 35, no. 11, pp. 93-104, Nov. 2000.
18. Department of Homeland Security. [Online]. Available: http://www.dhs.gov
19. R. Craddock and E. Stansfield, "Sensor fusion for smart containers," in Proc. IEE Semin. Signal Process. Solutions Homeland Security, Oct. 2005, p. 12.
20. S. J. Kim, G. Deng, S. Gupta, and M. Murphy-Hoye, "Intelligent networked containers for enhancing global supply chain security and enabling new commercial value," in Proc. 3rd Int. Conf. COMSWARE, Jan. 2008, pp. 662-669.
21. J. Bian, R. Seker, S. Ramaswamy, and N. Yilmazer, "Container communities: Antitampering wireless sensor network for global cargo security," in Proc. 17th Mediterranean Conf. Control Autom., Jun. 2009, pp. 464-468.
22. S. Bukkapatnam, S. Mukkamala, J. Kunthong, V. Sarangan, and R. Komanduri, "Real-time monitoring of container stability loss using wireless vibration sensor tags," in Proc. IEEE Int. CASE, Aug. 2009, pp. 221-226.
23. Y. Jarma, G. Karbaschi, M. de Amorim, F. Benbadis, and G. Chelius, "VAPS: Positioning with spatial constraints," in Proc. IEEE Int. Symp. WoWMoM, Jun. 2009, pp. 1-8.
24. V. Recagno, A. Derito, and R. Nurchi, "MOCONT: A new system for automatic identification and location of containers," in Proc. Veh. Technol. Conf., 2001, vol. 4, pp. 2609-2613.
25. R. Schmidt, A. Gagnon, and D. Allcock, "Maritime containers tracking trial results," IEEE Aerosp. Electron. Syst. Mag., vol. 24, no. 9, pp. 10-14, Sep. 2009.
26. S. Mahlknecht and S. Madani, "On architecture of low power wireless sensor networks for container tracking and monitoring applications," in Proc. 5th IEEE Int. Conf. Ind. Informatics, Jun. 2007, vol. 1, pp. 353-358.
27. E. Herrera, M. Ribo, A. Pinz, R. Quiros, and G. Fabregat, "Wearable system for the localization of shipping containers in a maritime terminal," in Proc. IEEE IMTC, Apr. 2006, pp. 611-616.
28. K. Thoelen, S. Michiels, and W. Joosen, "Tracking and tracing containers through distributed sensor middleware," in Proc. 2nd Int. Conf. Autonomic Comput. Commun. Syst., 2008, pp. 1-7.
29. L. Baresi, D. Braga, M. Comuzzi, F. Pacifici, and P. Plebani, "A servicebased infrastructure for advanced logistics," in Proc. 2nd Int. Workshop Service Oriented Softw. Eng., 2007, pp. 47-53.
30. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses and N. S. Correal (Jul. 2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. [Online]. vol. 22, no. 4, pp. 54-69. http://dx.doi.org/10.1109/MSP.2005.1458287
31. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Rangefree localization schemes for large-scale sensor networks," in Proc. 9th Annu. Int. Conf. MobiCom, 2003, pp. 81-95.
32. C. Wang and L. Xiao, "Sensor localization under limited measurement capabilities," IEEE Netw., vol. 21, no. 3, pp. 16-23, May/Jun. 2007.
33. C. Liu, T. Scott, K. Wu, and D. Hoffman, "Range-free sensor localization with ring overlapping based on comparison of received signal strength indicator," Int. J. Sens. Netw., vol. 2, no. 5/6, pp. 399-413, Jul. 2007.
34. Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 11, pp. 961-974, Nov. 2004.
35. R. Stoleru and J. Stankovic, "Probability grid: A location estimation scheme for wireless sensor networks," in Proc. 2st Annu. IEEE Commun. SECON, Oct. 2004, pp. 430-438.