Energy-Efficient Monitor Deployment in Collaborative Distributed Setting

IEEE Transactions on Industrial Informatics

Volumn 12, Issue 1, 2016, Pages 112-123

  Ray, Sujoy ^a   Debbabi, Mourad ^b   Allouche, Mohamad ^c   Léchevin, Nicolas ^c   Bélanger, Micheline ^c  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b Defence Research and Development Canada ^*  (Canada)

^c DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

Author keywords

Distributed Systems; Facility Location Problem; Heuristics; Sensor Network; Supply Chain Management

Indexed keywords

BUDGET CONTROL; DECISION MAKING; ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC METHODS; SENSOR NETWORKS; SUPPLY CHAIN MANAGEMENT;

ACTIVE RADIO FREQUENCY IDENTIFICATIONS; DISTRIBUTED SYSTEMS; FACILITY LOCATION PROBLEM; HEURISTIC TECHNIQUES; HEURISTICS; MINIMIZING ENERGY; NEAR-OPTIMAL ALLOCATION; SUPPLY CHAIN NETWORK;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84962598397     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2015.2500163     Document Type: Article

References (30)

1. S. Way and Y. Yuan, "Transitioning from dynamic decision support to context-aware multi-party coordination: A case for emergency response, " Group Decis. Negotiat., vol. 23, no. 4, pp. 649-672, 2014.
2. M. Burkett, "Key issues facing the supply chain industry, " Gartner Inc., Phoenix, AZ, USA, Press Release, May 2014.
3. Z. Bi, L. D. Xu, and C. Wang, "Internet of things for enterprise systems of modern manufacturing, " IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1537-1546, May 2014.
4. S. He, J. Chen, P. Cheng, Y. J. Gu, T. He, and Y. Sun, "Maintaining quality of sensing with actors in wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1657-1667, Sep. 2012.
5. Q. Yang, S. He, J. Li, J. Chen, and Y. Sun, "Energy-efficient probabilistic area coverage in wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 64, no. 1, pp. 367-377, Jan. 2015.
6. R. Z. Farahani, M. Hekmatfar, A. B. Arabani, and E. Nikbakhsh, "Hub location problems: A review of models, classification, solution techniques, and applications, " Comput. Ind. Eng., vol. 64, no. 4, pp. 1096-1109, 2013.
7. A. Hassanzadeh, A. Altaweel, and R. Stoleru, "Traffic-and-resourceaware intrusion detection in wireless mesh networks, " Ad Hoc Netw., vol. 21, pp. 18-41, 2014.
8. S. Li, "A 1. 488 approximation algorithm for the uncapacitated facility location problem, " Inf. Comput., vol. 222, pp. 45-58, 2013.
9. Z. Drezner, J. Brimberg, N. Mladenovíc, and S. Salhi, "New heuristic algorithms for solving the planar p-median problem, " Comput. Oper. Res., vol. 62, pp. 296-304, 2015.
10. M. Ono and B. C. Williams, "Decentralized chance-constrained finitehorizon optimal control for multi-agent systems, " in Proc. 49th IEEE Conf. Decis. Control (CDC'10), Atlanta, GA, USA, Dec. 15-17, 2010, pp. 138-145.
11. W. Young et al., "Radiowave propagation in urban environments with application to public-safety communications, " IEEE Antennas Propag. Mag., vol. 56, no. 4, pp. 88-107, Aug. 2014.
12. M. Saleh, A. Soeanu, S. Ray, M. Debbabi, J. Berger, and A. Boukhtouta, "Mechanism design for decentralized vehicle routing problem, " in Proc. ACM Symp. Appl. Comput. (SAC'12), Trento, Italy, Mar. 26-30, 2012, pp. 749-754.
13. P. Augerat, J. M. Belenguer, E. Benavent, A. Corberán, D. Naddef, and G. Rinaldi, "Computational results with a branch and cut code for the capacitated vehicle routing problem, " Univ. Joseph Fourier, Grenoble, France, Research Rep. 949-M, 1995 [Online]. Available: http://www. coin-or. org/SYMPHONY/branchandcut/VRP/data/index. htm.
14. D. Gulczynski, B. Golden, and E. Wasil, "The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results, " Comput. Ind. Eng., vol. 61, no. 3, pp. 794-804, 2011.
15. S. Ray, A. Soeanu, J. Berger, and M. Debbabi, "The multi-depot splitdelivery vehicle routing problem: model and solution algorithm, " Knowl.-Based Syst., vol. 71, pp. 238-265, 2014.
16. D. J. Gulczynski, "Integer programming-based heuristics for vehicle routing problems, " Ph. D. dissertation, Robert H. Smith School of Business, Univ. Maryland, College Park, MD, USA, 2010.
17. M. Brewster, "Canadian army has no idea how it lost three artillery shells worth $500, 000 on way out of Afghanistan, " National Post, Feb. 2015 [Online]. Available: http://news. nationalpost. com/2015/02/08/canadianarmy-has-no-idea-how-it-lost-three-artillery-shells-worth-500000-onway-out-of-afghanistan/
18. W. Tian, R. Xue, X. Dong, and H. Wang, "An approach to design and implement RFID middleware system over cloud computing, " Int. J. Distrib. Sensor Netw., vol. 2013, May 2013 [Online]. Available: http://www. hindawi. com/journals/ijdsn/2013/980962/
19. B. Addis, A. Capone, G. Carello, L. G. Gianoli, and B. Sanso, "Energy management through optimized routing and device powering for greener communication networks, " IEEE/ACM Trans. Netw., vol. 22, no. 1, pp. 313-325, Feb. 2014.
20. P. Yang, W. Wu, M. Moniri, and C. Chibelushi, "Efficient object localization using sparsely distributed passive RFID tags, " IEEE Trans. Ind. Electron., vol. 60, no. 12, pp. 5914-5924, Dec. 2013.
21. R. Z. Farahani, M. Hekmatfar, B. Fahimnia, and N. Kazemzadeh, "Hierarchical facility location problem: Models, classifications, techniques, and applications, " Comput. Ind. Eng., vol. 68, pp. 104-117, 2014.
22. G. Laporte, S. Nickel, and F. Saldanha da Gama, Location Science. New York, NY, USA: Springer, Feb 2015, ISBN: 978-3-319-13110-8.
23. P. Palensky and D. Dietrich, "Demand side management: Demand response, intelligent energy systems, and smart loads, " IEEE Trans. Ind. Informat., vol. 7, no. 3, pp. 381-381, Aug. 2011.
24. Y.-J. Gong, M. Shen, J. Zhang, O. Kaynak, W.-N. Chen, and Z.-H. Zhan, "Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination, " IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 900-912, Nov. 2012.
25. Z. Drezner, J. Brimberg, N. Mladenovic, and S. Salhi, "New heuristic algorithms for solving the planar p-median problem, " Comput. Oper. Res., vol. 62, pp. 296-304, 2015.
26. T. Rault, A. Bouabdallah, and Y. Challal, "Energy efficiency in wireless sensor networks: A top-down survey, " Comput. Netw., vol. 67, pp. 104-122, 2014.
27. K. Xin, P. Cheng, and J. Chen, "Multi-target localization in wireless sensor networks: A compressive sampling-based approach, " Wireless Commun. Mobile Comput., vol. 15, no. 5, pp. 801-811, 2015.
28. P. Pantazopoulos, M. Karaliopoulos, and I. Stavrakakis, "Distributed placement of autonomic internet services, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1702-1712, Jul. 2014.
29. G. Smaragdakis, N. Laoutaris, K. Oikonomou, I. Stavrakakis, and A. Bestavros, "Distributed server migration for scalable internet service deployment, " IEEE/ACM Trans. Netw., vol. 22, no. 3, pp. 917-930, Jun. 2014.
30. Y.-J. Gong, W.-N. Chen, Z.-H. Zhan, J. Zhang, Y. Li, Q. Zhang, and J.-J. Li, "Distributed evolutionary algorithms and their models: A survey of the state-of-the-art, " Appl. Soft Comput., vol. 34, pp. 286-300, 2015.