Scalable offline optimization of industrial wireless sensor networks

IEEE Transactions on Industrial Informatics

Volumn 7, Issue 2, 2011, Pages 328-339

  Palopoli, Luigi ^a   Passerone, Roberto ^a   Rizano, Tizar ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

Design methodology; modeling; optimization methods; partitioning algorithms; wireless sensor networks (WSNs)

Indexed keywords

CONTROL AND MONITOR; DESIGN METHODOLOGY; ENERGY CONSUMPTION CONSTRAINTS; EXPONENTIAL COMPLEXITY; INDUSTRIAL WIRELESS SENSOR NETWORKS; INTEGER LINEAR PROGRAMMING; MANUFACTURING PROCESS; MIXED-INTEGER LINEAR PROGRAM FORMULATIONS; MODELING; OFF-LINE OPTIMIZATION; OPTIMAL SOLUTIONS; OPTIMALITY; OPTIMIZATION METHODS; PARTITIONING ALGORITHMS; PARTITIONING TECHNIQUES; SUB-PROBLEMS; TIGHT BOUND; WIRELESS SENSOR;

ENERGY UTILIZATION; FACTORY AUTOMATION; INDUSTRIAL APPLICATIONS; INDUSTRY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (25)

1. G. Scheible, D. Dzung, J. Endresen, and J.-E. Frey, "Unplugged but connected-design and implementation of a truly wireless real-time sensor/actuator interface," IEEE Ind. Electron. Mag, vol. 1, no. 2, pp. 25-34, 2007. (Pubitemid 350141725)
2. L. Hou and N. W. Bergmann, "System requirements for industrial wireless sensor networks," in Proc. IEEE Conf. Emerging Technol. Factory Autom. (ETFA2010), Bilbao, Spain, Sep. 13-16, 2010, pp. 1-8.
3. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Informat., vol. 4, no. 2, pp. 102-124, May 2008.
4. C. M. Fiduccia and R. M. Mattheyses, "A linear time heuristic for improving network partitions," in Proc. 19th Design Autom. Conf., Jun. 14-16, 1982, pp. 175-181.
5. L. Palopoli, R. Passerone, A. Murphy, G. Picco, and A. Giusti, "Solving the wake-up scattering problem optimally," in Proc. 6th Eur. Conf. Wireless Sensor Networks, Cork, Ireland, Feb. 2009, pp. 166-182.
6. A. Giusti, A. Murphy, and G. Picco, "Decentralized scattering of wake-up times in wireless sensor networks," in Proc. 4th Eur. Conf. Wireless Sensor Networks (EWSN), Jan. 2007, vol. 4373, LNCS, pp. 245-260.
7. A. Bonivento, C. Fischione, L. Necchi, F. Pianegiani, and A. L. Sangiovanni- Vincentelli, "System level design for clustered wireless sensor networks," IEEE Trans. Ind. Informat., vol. 3, no. 3, pp. 202-214, Aug. 2007.
8. Z. Hanzalek and P. Jurcik, "Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: Application to IEEE 802.15.4/ZigBee," IEEE Trans. Ind. Informat., vol. 6, no. 3, pp. 438-450, Aug. 2010.
9. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2001, pp. 472-476. (Pubitemid 32797460)
10. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. INFOCOM, 2005, pp. 1976-1984. (Pubitemid 41390709)
11. A. Alfieri, A. Bianco, P. Brandimarte, and C. F. Chiasserini, "Maximizing system lifetime in wireless sensor networks," Eur. J. Oper. Res., vol. 127, no. 1, pp. 390-402, Aug. 2007.
12. H. Liu, X. Jia, P. Wan, C. Yi, S. Makki, and N. Pissinou, "Maximizing lifetime of sensor surveillance systems," IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, 2007. (Pubitemid 46621614)
13. S. Guo, T. He, M. Mokbel, J Stankovic, and T. Abdelzaher, "On Accurate and efficient statistical counting in sensor-based surveillance systems," in Proc. 5th IEEE Int. Conf. Mobile Ad Hoc and Sensor Syst., Sep. 29-Oct. 2 2008, pp. 24-35.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. 20th IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1380-1387. (Pubitemid 32485785)
15. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
16. N. Bulusu, D. Estrin, and J. Heidemann, "Adaptive beacon placement," in Proc. 21st Int. Conf. Distrib. Comput. Syst.(ICDCS), Phoenix, AZ, Apr. 2001, pp. 489-498. (Pubitemid 32478307)
17. A. Howard, M. Mataric, and G. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Auton. Robots, vol. 13, no. 2, pp. 113-126, 2002.
18. A. Howard, M. Mataric, and G. Sukhatme, "Mobile sensor network deployment using potential fields:Adistributed, scalable solution to the area coverage problem," in Proc. 7th Int. Symp. Distrib. Autonomous Robotic Syst. (DARS), June 2002.
19. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Trans. Embedded Comput. Syst., vol. 3, no. 1, pp. 61-91, 2004.
20. D. Tian and N. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM Int. Workshop Wireless Sensor Networks Appl., Atlanta, GA, 2002, pp. 32-41.
21. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proc. 2nd ACM Int. Conf. Wireless Sensor Networks and Applications (WSNA03), Sep. 2003, pp. 115-121.
22. R. S. Tsay and E. Kuh, "A unified approach to partitioning and placement," IEEE Trans. Circuits Syst., vol. 38, no. 5, pp. 521-533, May 1991.
23. A. E. Caldwell, A. B. Kahng, and I. L. Markov, "Iterative partitioning with varying node weights," VLSI Design, vol. 11, no. 3, pp. 249-258, 2000. (Pubitemid 32021195)
24. G. Karypis and V. Kumar, "Multilevel k-way hypergraph partitioning," in Proc. 36th Annu. ACM/IEEE Design Autom. Conf., New York, 1999, pp. 343-348 [Online]. Available: http://doi.acm.org/10.1145/309847. 309954
25. A. Rogers, E. David, and N. R. Jennings, "Self-organized routing for wireless micro-sensor networks," IEEE Trans. Syst., Man, Cybern.- Part A, vol. 35, no. 3, pp. 349-359, May 2005. (Pubitemid 40608620)