Mathematical programming techniques for sensor networks

Algorithms

Volumn 2, Issue 1, 2009, Pages 565-581

  Sorokin, Alexey ^a   Boyko, Nikita ^a   Boginski, Vladimir ^a   Uryasev, Stan ^a   Pardalos, Panos M ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Interdiction; Localization; Optimization; Scheduling; Sensor networks

Indexed keywords

EID: 77955852515     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a2010565     Document Type: Review

References (34)

1. Hollick, M.; Martinovic, I.; Krop, T.; Rimac, I. A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks. In EUROMICRO '04: Proceedings of the 30th EUROMICRO Conference, pages 495-502, Washington, DC, USA, 2004. IEEE Computer Society.
2. Yuan, Y.; Yang, Z.; Chen, M.; He, J. A survey on information processing technologies in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 2006, 1(3), 103-109.
3. Kuorilehto, M.; Hännikäinen, M.; Hämäläinen, T. D. A survey of application distribution in wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2005, 5(5), 774-788.
4. Abbasi, A. A.; Younis, M. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 2007, 30(14-15), 2826-2841.
5. Akyildiz, I. F.; Melodia, T.; Chowdhury, K. R. A survey on wireless multimedia sensor networks. Comput. Netw. 2007, 51(4), 921-960.
6. Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw. 2008, 52(12), 2292-2330.
7. Li, Y.; Thai, M. T.;.; (eds), W. W. Wireless Sensor Networks and Applications. Springer, 2007.
8. Pardalos, P.; Ye, Y.; V. Boginski, C. C. e. Sensors: Theory, Algorithms, and Applications. Springer, to appear in 2009.
9. Yan, T.; Gu, Y.; He, T.; Stankovic, J. A. Design and optimization of distributed sensing coverage in wireless sensor networks. Trans. on Embedded Computing Sys. 2008, 7(3), 1-40.
10. Ferentinos, K. P.; Tsiligiridis, T. A. Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput. Netw. 2007, 51(4), 1031-1051.
11. Buczak, A. L.; Wang, H. H.; Darabi, H.; Jafari, M. A. Genetic algorithm convergence study for sensor network optimization. Inf. Sci. Inf. Comput. Sci. 2001, 133(3-4), 267-282.
12. Venkatesh, S.; Buehrer, R. M. A linear programming approach to nlos error mitigation in sensor networks. In IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks, pages 301-308, New York, NY, USA, 2006, ACM.
13. Wu, K.; Liu, C.; Pan, J.; Huang, D. Robust range-free localization in wireless sensor networks. Mob. Netw. Appl. 2007, 12(5), 392-405.
14. Wang, C.; Xiao, L. Sensor localization in concave environments. ACM Trans. Sen. Netw. 2008, 4(1), 1-31.
15. Koutsonikolas, D.; Das, S. M.; Hu, Y. C. Path planning of mobile landmarks for localization in wireless sensor networks. Comput. Commun. 2007, 30(13), 2577-2592.
16. Rudafshani, M.; Datta, S. Localization in wireless sensor networks. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 51-60, New York, NY, USA, 2007, ACM.
17. Niculescu, D.; Nath, B. Ad hoc positioning system (aps) using aoa. In The 28th Conference on Computer Communications, pages 1734-1743. IEEE, 2003.
18. Biswas, P.; Ye, Y. Semidefinite programming for ad hoc wireless sensor network localization. In IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks, pages 46-54, New York, NY, USA, 2004, ACM.
19. So, A. M.-C.; Ye, Y. Theory of semidefinite programming for sensor network localization. Math. Program. 2007, 109(2), 367-384.
20. Pemberton, J. C.; Flavius Galiber, I. A constraint-based approach to satellite scheduling. In DIMACS workshop on on Constraint programming and large scale discrete optimization, pages 101-114, Boston, MA, USA, 2001, American Mathematical Society.
21. Chhetri, A. S.; Morrell, D.; Papandreou-Suppappola, A. Nonmyopic sensor scheduling and its efficient implementation for target tracking applications. EURASIP J. Appl. Signal Process. 2006, 2006, 9-9.
22. Jeong, J.; Sharafkandi, S.; Du, D. H. C. Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks. In DIWANS '06: Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks, pages 55-64, New York, NY, USA, 2006, ACM.
23. Wu, K.; Gao, Y.; Li, F.; Xiao, Y. Lightweight deployment-aware scheduling for wireless sensor networks. Mob. Netw. Appl. 2005, 10(6), 837-852.
24. Singh, S. S.; Kantas, N.; Vo, B.-N.; Doucet, A.; Evans, R. J. Simulation-based optimal sensor scheduling with application to observer trajectory planning. Automatica 2007, 43(5), 817-830.
25. Klappenecker, A.; Lee, H.; Welch, J. L. Scheduling sensors by tilinglattices. In PODC '08: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, pages 437-437, New York, NY, USA, 2008, ACM.
26. Yavuz, M.; Jeffcoat, D. Single sensor scheduling for multi-site surveillance. Technical report, Air Force Research Laboratory, 2007.
27. Yavuz, M.; Jeffcoat, D. An analysis and solution of the sensor scheduling problem. In Advances in Cooperative Control and Optimization, volume 369, pages 167-177. Springer, 2007.
28. Boyko, N.; Turko, T.; Boginski, V.; Jeffcoat, D.; Uryasev, S.; Pardalos, P.; Zrazhevsky, G. Robust multi-sensor scheduling for multi-site surveillance. Journal of Combinatorial Optimization, submitted.
29. Rockafellar, R.; Uryasev, S. Conditional value-at-risk for general loss distributions. Journal of Banking and Finance 2002, 26, 1443-1471.
30. Sarykalin, S.; Serraino, G.; Uryasev, S. Var vs cvar in risk management and optimization. INFORMS Tutorial 2008.
31. Rockafellar, R.; Uryasev, S. Optimization of conditional value-at-risk. Journal of Risk 2000, 2, 21-42.
32. Uryasev, S. Conditional value-at-risk: Optimization algorithms and applications. Financial Engineering News 2000, 14, 1-5.
33. Commander, C.; Pardalos, P.; Ryabchenko, V.; Uryasev, S. The wireless network jamming problem. Journal of Combinatorial Optimization 2007, 14:4, 481-498.
34. Commander, C.; Pardalos, P.; Ryabchenko, V.; Sarykalin, S.; Turko, T.; Uryasev, S. Robust wireless network jamming problems. In Lecture Notes in Control and Information Sciences; Commander, C., Hirsch, M., Murphey, R., Pardalos, P., Eds.; Springer, 2008.