×

Mathematical programming techniques for sensor networks. (English) Zbl 1461.90211

Summary: This paper presents a survey describing recent developments in the area of mathematical programming techniques for various types of sensor network applications. We discuss mathematical programming formulations associated with these applications, as well as methods for solving the corresponding problems. We also address some of the challenges arising in this area, including both conceptual and computational aspects.

MSC:

90C90 Applications of mathematical programming
68M10 Network design and communication in computer systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Hollick, M.; Martinovic, I.; Krop, T.; Rimac, I.; A survey on dependable routing in sensor net-works, ad hoc networks, and cellular networks; EUROMICRO ’04: Proceedings of the 30th EUROMICRO Conference, pages 495-502: 2004; .
[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; Volume 1 ,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; Volume 5 ,774-788. · Zbl 1097.68511
[4] Abbasi, A. A.; Younis, M.; A survey on clustering algorithms for wireless sensor networks; Comput. Commun.: 2007; Volume 30 ,2826-2841.
[5] Akyildiz, I. F.; Melodia, T.; Chowdhury, K. R.; A survey on wireless multimedia sensor networks; Comput. Netw.: 2007; Volume 51 ,921-960.
[6] Yick, J.; Mukherjee, B.; Ghosal, D.; Wireless sensor network survey; Comput. Netw.: 2008; Volume 52 ,2292-2330.
[7] W. W. Wireless Sensor Networks and Applications; 2007; .
[8] ; Sensors: Theory, Algorithms, and Applications: ; .
[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; Volume 7 ,1-40.
[10] Ferentinos, K. P.; Tsiligiridis, T. A.; Adaptive design optimization of wireless sensor networks using genetic algorithms; Comput. Netw.: 2007; Volume 51 ,1031-1051. · Zbl 1107.68307
[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; Volume 133 ,267-282. · Zbl 0981.68733
[12] Venkatesh, S.; Buehrer, R. M.; A linear programming approach to nlos error mitigation in sensor networks; IPSN ’06: Proceedings of the 5th international conference on Information processing in sensor networks, pages 301-308: 2006; .
[13] Wu, K.; Liu, C.; Pan, J.; Huang, D.; Robust range-free localization in wireless sensor networks; Mob. Netw. Appl.: 2007; Volume 12 ,392-405.
[14] Wang, C.; Xiao, L.; Sensor localization in concave environments; ACM Trans. Sen. Netw.: 2008; Volume 4 ,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; Volume 30 ,2577-2592.
[16] Rudafshani, M.; Datta, S.; Localization in wireless sensor networks; IPSN ’07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 51-60: 2007; .
[17] Niculescu, D.; Nath, B.; Ad hoc positioning system (aps) using aoa; The 28th Conference on Computer Communications, pages 1734-1743: 2003; .
[18] Biswas, P.; Ye, Y.; Semidefinite programming for ad hoc wireless sensor network localization; IPSN ’04: Proceedings of the 3rd international symposium on Information processing in sensor networks, pages 46-54: 2004; .
[19] So, A. M.-C.; Ye, Y.; Theory of semidefinite programming for sensor network localization; Math. Program.: 2007; Volume 109 ,367-384. · Zbl 1278.90482
[20] Pemberton, J. C.; Flavius Galiber, I.; A constraint-based approach to satellite scheduling; DIMACS workshop on on Constraint programming and large scale discrete optimization, pages 101-114: 2001; .
[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; Volume 2006 ,9-9. · Zbl 1099.90539
[22] Jeong, J.; Sharafkandi, S.; Du, D. H. C.; Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks; DIWANS ’06: Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks, pages 55-64: 2006; .
[23] Wu, K.; Gao, Y.; Li, F.; Xiao, Y.; Lightweight deployment-aware scheduling for wireless sensor networks; Mob. Netw. Appl.: 2005; Volume 10 ,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; Volume 43 ,817-830. · Zbl 1117.93377
[25] Klappenecker, A.; Lee, H.; Welch, J. L.; Scheduling sensors by tilinglattices; PODC ’08: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, pages 437-437: 2008; .
[26] Yavuz, M.; Jeffcoat, D.; Single sensor scheduling for multi-site surveillance; 2007; . · Zbl 1187.90146
[27] Yavuz, M.; Jeffcoat, D.; An analysis and solution of the sensor scheduling problem; Advances in Cooperative Control and Optimization: 2007; Volume volume 369 ,167-177. · Zbl 1187.90146
[28] Boyko, N.; Turko, T.; Boginski, V.; Jeffcoat, D.; Uryasev, S.; Pardalos, P.; Zrazhevsky, G.; Ro- bust multi-sensor scheduling for multi-site surveillance; Journal of Combinatorial Optimization: ; . · Zbl 1220.90055
[29] Rockafellar, R.; Uryasev, S.; Conditional value-at-risk for general loss distributions; Journal of Banking and Finance: 2002; Volume 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; Volume 2 ,21-42.
[32] Uryasev, S.; Conditional value-at-risk: Optimization algorithms and applications; Financial Engineering News: 2000; Volume 14 ,1-5.
[33] Commander, C.; Pardalos, P.; Ryabchenko, V.; Uryasev, S.; The wireless network jamming problem; Journal of Combinatorial Optimization: 2007; Volume 14:4 ,481-498. · Zbl 1149.90124
[34] Commander, C.; Pardalos, P.; Ryabchenko, V.; Sarykalin, S.; Turko, T.; Uryasev, S.; Robust wireless network jamming problems; Lecture Notes in Control and Information Sciences: 2008; . · Zbl 1195.93020
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.