On the optimization of wireless multimedia sensor networks: A goal programming approach

Sensors (Switzerland)

Volumn 12, Issue 9, 2012, Pages 12634-12660

  Garcia Sanchez, Antonio Javier ^a   Garcia Sanchez, Felipe ^a   Rodenas Herraiz, David ^a   Garcia Haro, Joan ^a  

^a TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

Author keywords

Goal programming; Network lifetime; Optimization; Throughput; Wireless multimedia sensor networks

Indexed keywords

GOAL PROGRAMMING; LOAD BALANCING ALGORITHMS; MULTI-OBJECTIVE FORMULATION; NETWORK LIFETIME; TRAFFIC LOAD DISTRIBUTION; WIRELESS MULTIMEDIA SENSOR NETWORK; WIRELESS MULTIMEDIA SENSOR NETWORK (WMSNS); WIRELESS SENSOR NETWORK (WSNS);

MULTIMEDIA SERVICES; OPTIMIZATION; THROUGHPUT; WIRELESS SENSOR NETWORKS;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 84866990959     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120912634     Document Type: Article

References (49)

1. Akyildiz, I.F.; Melodia, T.; Chowdhury, K.R. Wireless multimedia sensor networks: Applications and testbeds. Proc. IEEE 2008, 96, 1588-1605.
2. Hou, Y.T.; Shi, Y.; Sherali, H.D. Rate allocation and network lifetime problems for wireless sensor networks. IEEE/ACM Trans. Netw. 2008, 16, 321-334.
3. Shu, L.; Hauswirth, M.; Zhang, Y.; Ma, J.; Min, G.; Wang, Y. Cross layer optimization for data gathering in wireless multimedia sensor networks within expected network lifetime. J. Univers. Comput. Sci. 2010, 16, 1343-1367.
4. Mhatre, V.; Rosenberg, C. Energy and Cost Optimizations in Wireless Sensor Networks: A Survey. In Performance Evaluation and Planning Methods for the Next Generation INTERNET (25th Anniversary Volumes of GERAD); Girard, A., Sansò, B., Vázquez-Abad, F., Eds.; Springer: Berlin, Germany, 2005; pp. 227-248.
5. Munir, A.; Gordon-ross, A. Optimization Approaches in Wireless Sensor Networks. In Sustainable Wireless Sensor Networks; Seah, W., Tan, Y.K., Eds.; InTech: Alsip, IL, USA, 2010; pp. 313-338.
6. Cheng, M.X.; Gong, X.; Cai, L.; Jia, X. Cross-layer throughput optimization with power control in sensor networks. IEEE Trans. Veh. Technol. 2011, 60, 3300-3308.
7. Konstantinidis, A.; Yang, K. Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D. Appl. Soft Comput. 2011, 11, 4117-4134.
8. He, S.; Chen, J.; Xu, W.; Sun, Y.; Thulasiraman, P.; Shen, X. A stochastic multiobjective optimization framework for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2010, doi:10.1155/2010/430615.
9. Lai, S.; Ravindran, B. Achieving Max-Min lifetime and fairness with rate allocation for data aggregation in sensor networks. Ad. Hoc. Netw. 2011, 9, 821-834.
10. Cobo, L.; Quintero, A.; Pierre, S. Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput. Netw. 2010, 54, 2991-3010.
11. Ignizio, J.P.; Romero, C. Goal programming. Encycl. Inf. Syst. 2003, 2, 888-898.
12. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs); IEEE Stdandard 802.15.4TM-2006; 2006.
13. Network Simulator-NS-2. Available online: http://www.isi.edu/nsnam/ns (accessed on 21 May 2012).
14. Imote2 Hardware Bundle for Wireless Sensor Networks. Available online: http://www.memsic.com/support/documentation/wireless-sensor-networks/category/7-datasheets.html?download=139%3Aimote2-multimedia (accessed on 21 May 2012).
15. Nachman, L. Imote2. Available online: http://www.tinyos.net/ttx-02-2005/platforms/ttx05-imote2.ppt (accessed on 13 February 2012).
16. MicaZ Datasheet. Available online: http://www.memsic.com/support/documentation/wirelesssensor-networks/category/7-datasheets.html?download=148:micaz (accessed on 21 May 2012).
17. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393-422.
18. Prommak, C.; Modhirun, S. Minimizing Energy Consumption in Wireless Sensor Networks Using Multi-Hop Relay Stations. In Proceedings of the 11th WSEAS International Conference on Applied Computer Science, Penang, Malaysia, 3-5 October, 2011; World Scientific and Engineering Academy and Society (WSEAS): Stevens Point, WI, USA, 2011; pp. 92-97.
19. Wang, T.; Heinzelman, W.R.; Seyedi, A. Maximization of Data Gathering in Clustered Wireless Sensor Networks. In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, OH, USA, 6-10 December 2010; pp. 1-5.
20. Conesa-Muñoz, J.; Ribeiro, A. Consolidation of a WSN and minimax method to rapidly neutralise intruders in strategic installations. Sensors 2012, 12, 3281-3301.
21. Werner-Allen, G.; Lorincz, K.; Ruiz, M.; Marcillo, O.; Johnson, J.; Lees, J.; Welsh, M. Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 2006, 10, 18-25.
22. Marks, M. A survey of multi-objective deployment in wireless sensor networks. J. Telecommun. Inf. Technol. 2010, 3, 36-41.
23. Martins, F.V.C.; Carrano, E.G.; Wanner, E.F.; Takahashi, R.H.C.; Mateus, G.R. A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks. IEEE Sens. J. 2011, 11, 545-554.
24. Konak, A.; Coit, D.W.; Smith, A.E. Multi-objective optimization using genetic algorithms: A tutorial. Reliab. Eng. Syst. Saf. 2006, 91, 992-1007.
25. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 2002, 6, 182-197.
26. Schurgers, C. Wakeup Strategies in Wireless Sensor Networks. In Wireless Sensor Networks and Applications; Li, Y., Thai, M.T., Wu, W., Eds.; Springer US: Boston, MA, USA, 2008; pp. 195-217.
27. Qingfu, Z.; Hui, L. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolut. Comput. 2007, 11, 712-731.
28. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms; John Wiley & Sons: Hoboken, NJ, UK, 2001; p. 518.
29. Kall, P.; Wallace, S.W. Stochastic Programming; John Wiley & Sons: Chichester, UK, 1994; p. 307.
30. Canming, J.; Yi, S.; Hou, Y.T.; Kompella, S. On Optimal Throughput-Energy Curve for Multi-Hop Wireless Networks. In Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), Shanghai, China, 10-15 April 2011; pp. 1341-1349.
31. Zhu, J.; Hung, K.-L.; Bensaou, B.; Nait-Abdesselam, F. Rate-lifetime tradeoff for reliable communication in wireless sensor networks. Comput. Netw. 2008, 52, 25-43.
32. Caillouet, C.; Li, X.; Razafindralambo, T. A Multi-Objective Approach for Data Collection in Wireless Sensor Networks. In Proceedings of the 10th International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW'11), Paderborn, Germany, 20-24 June 2011; Springer-Verlag: Berlin/Heidelberg, Germany, 2011; pp. 220-233.
33. Aioffi, W.M.; Valle, C.A.; Mateus, G.R.; da Cunha, A.S. Balancing message delivery latency and network lifetime through an integrated model for clustering and routing in wireless sensor networks. Comput. Netw. 2011, 55, 2803-2820.
34. EkbataniFard, G.; Monsefi, R.; Akbarzadeh T.M.-R.; Yaghmaee, M.H. A Multi-Objective Genetic Algorithm Based Approach for Energy Efficient QoS-Routing in Two-Tiered Wireless Sensor Networks. In Proceedings of IEEE 5th International Symposium on Wireless Pervasive Computing, Modena, Italy, 5-7 May 2010; pp. 80-85.
35. Dorigo, M.; Stützle, T. Ant Colony Optimization; MIT Press: Cambridge, UK, 2004; p. 305.
36. T'kindt, V.; Billaut, J.-C. Multicriteria Scheduling: Theory, Models and Algorithms; Springer: Berlin, Germany, 2002; p. 319.
37. Charnes, A.; Cooper, W.W. Goal programming and multiple objective optimizations. Part 1. Eur. J. Oper. Res. 1977, 1, 39-54.
38. Shu, L.; Chen Y.; Hara, T.; Hauswirth, M.; Nishio, S. The new challenge: Mobile multimedia sensor networks. Int. J. Multimed. Intell. Secur. 2011, 2, 107-119.
39. Garcia-Sanchez, A.-J.; Garcia-Sanchez, F.; Garcia-Haro, J.; Losilla, F. A cross-layer solution for enabling real-time video transmission over IEEE 802.15.4 networks. Multimed. Tools Appl. 2010, 51, 1069-1104.
40. Shu, L.; Zhang, Y.; Yang, L.; Wang, Y.; Hauswirth, M.; Xiong, N. TPGF: Geographic routing in wireless multimedia sensor networks. J. Telecommun. Syst. 2010, 44, 79-95.
41. Zheng, J.; Lee, M.J. A Comprehensive Performance Study of IEEE 802.15.4. In Sensor Networks Operations; IEEE Press: Piscataway, NJ, USA, 2005; pp. 218-237.
42. Di Marco, P.; Park, P.; Fischione, C.; Johansson, K.H. Analytical Modelling of IEEE 802.15.4 for Multi-Hop Networks with Heterogeneous Traffic and Hidden Terminals. In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, OH, USA, 6-10 December 2010; pp. 1-6.
43. Shu, L.; Hara, T.; Nishio, S. Multimedia streaming in mobile sensor networks with duty-cycle and environmental energy harvesting. IEEE COMSOC MMTC E-Lett. 2011, 6, 20-24.
44. Chakeres, I.D.; Klein-Berndt, L. AODVjr, AODV simplified. ACM SIGMOBILE Mob. Comput. Commun. Rev. 2002, 6, 100.
45. Aquino-Santos, R.; González-Potes, A.; Edwards-Block, A.; Virgen-Ortiz, R.A. Developing a new wireless sensor network platform and its application in precision agriculture. Sensors 2011, 11, 1192-1211.
46. Garcia-Sanchez, A.-J.; Garcia-Sanchez, F.; Garcia-Haro, J. Wireless sensor network deployment for integrating video-surveillance and data-monitoring in precision agriculture over distributed crops. Comput. Electron. Agric. 2011, 75, 288-303.
47. TinyOS Homepage. Available online: http://www.tinyos.net/ (accessed on 21 May 2012).
48. Gay, D.; Levis, P.; von Behren, R.; Welsh, M.; Brewer, E.; Culler, D. The nesC Language: A Holistic Approach to Networked Embedded Systems. In Proceedings of ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation, San Diego, CA, USA, 8-11 June 2011; Volume 38, pp. 1-11.
49. Mote Processor Radio & Mote Interface Boards User Manuals. Available online: http://www.memsic.com/support/documentation/wireless-sensor-networks/category/6-user-manuals-html (accessed on 21 May 2012).