Maximizing the lifetime of query-based wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 10, Issue 4, 2014, Pages

  Degirmenci, Guvenc ^a   Kharoufeh, Jeffrey P ^a   Prokopyev, Oleg A ^a  

^a University of Pittsburgh   (United States)

Author keywords

Algorithms; C.2.2 computer communication networks : network protocols; Design; Optimization; Performance; Query based; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; CONSTRAINT SATISFACTION PROBLEMS; DESIGN; INTEGER PROGRAMMING; NETWORK PROTOCOLS; OPTIMIZATION; QUALITY OF SERVICE; SENSOR NODES;

COMPUTATIONAL RESULTS; COMPUTER COMMUNICATION NETWORKS; FINITE PLANNING HORIZON; MIXED INTEGER PROGRAMMING MODEL; PERFORMANCE; QUALITY OF SERVICE CONSTRAINTS; QUERY BASED; RESOURCE REPLICATION;

WIRELESS SENSOR NETWORKS;

EID: 84995603995     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2523814     Document Type: Article

References (49)

1. J. Ahn and B. Krishnamachari. 2006a. Derivations of the expected energy costs of search and replication in wireless sensor networks. Tech. rep. CENG-2006-3, Computer Engineering, University of Southern California.
2. th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 334-343.
3. th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1-6.
4. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422.
5. J. N. Al-Karaki and A. E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Comm. 11, 6-28.
6. G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw. 7, 4, 537-568.
7. Y. P. Aneja, R. Chandrasekaran, X. Li, and K. P. K. Nair. 2010. A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks. Euro. J. Oper. Res. 204, 3, 604-612.
8. B. Ata. 2005. Dynamic power control in a wireless static channel subject to a quality-of-service constraint. Oper. Res. 53, 5, 842-851.
9. B. Behdani, J. Smith, and Y. Xia. 2013. The lifetime maximization problem in wireless sensor networks with a mobile sink: MIP formulations and algorithms. IIE Trans. 45, 10, 1094-1113.
10. B. Behdani, Y. Yun, J. Smith, and Y. Xia. 2012. Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks. Comput. Oper. Res. 39, 5, 1054-1061.
11. th IEEE Symposium on Computers and Communications. 43-50.
12. rd ACM International Symposium on Mobile Ad Hoc Networking and Computing. 80-91.
13. C. Bettstetter. 2004. On the connectivity of ad hoc networks. The Comput. J. 47, 4, 432-447.
14. R. Cerulli, R. Dedonato, and A. Raiconi. 2012. Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Euro. J. Oper. Res. 220, 1, 58-66.
15. I. R. Chen, A. P. Speer, and M. Eltoweissy. 2011. Adaptive fault tolerant qos control algorithms formaximizing system lifetime of query-based wireless sensor networks. IEEE Trans. Depend. Secure Comput. 8, 2, 161-176.
16. P. Chen, B. O'dea, and E. Callaway. 2002. Energy efficient system design with optimum transmission range for wireless ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'02). Vol. 2. 945-952.
17. C. F. Chiasserini, R. Gaeta, M. Garetto, M. Gribaudo, D. Manini, and M. Sereno. 2007. Fluid models for large-scale wireless sensor networks. Perform. Eval. 64, 7-8, 715-736.
18. CPLEX. 2011. IBM ilog: CPLEX. http://www.ilog.com/products/cplex.
19. G. Degirmenci, J. P. Kharoufeh, and R. O. Baldwin. 2013. On the performance evaluation of querybased wireless sensor networks. Perform. Eval. 70, 2, 124-147.
20. J. Deng, Y. S. Han, P. Chen, and P. K. Varshney. 2004. Optimum transmission range for wireless ad hoc networks. Electrical Engin. Comput. Sci. 2, 1024-1029.
21. I. Dietrich and F. Dressler. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. 5, 1, 1-39.
22. P. Diggle. 2003. Statistical Analysis of Spatial Point Patterns. Arnold, London.
23. F. Flammini, A. Gaglione, F. Ottello, A. P. C. Pragliola, and A. Tedesco. 2010. Towards wireless sensor networks for railway infrastructure monitoring. In Proceedings of the Conference on Electrical Systems for Aircraft, Railway and Ship Propulsion (ESARS'10). 1-6.
24. Q. Gao, K. J. Blow, D. J. Holding, I. W. Marshall, and X. H. Peng. 2006. Radio range adjustment for energy efficient wireless sensor networks. Ad Hoc Netw. 4, 1, 75-82.
25. V. C. Gungor and G. P. Hancke. 2009. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Trans. Industr. Electron. 56, 10, 4258-4265.
26. R.W. Ha, P. H. Ho, X. S. Shen, and J. Zhang. 2006. Sleep scheduling for wireless sensor networks via network flow model. Comput. Comm. 29, 13-14, 2469-2481.
27. C. Herring and S. Kaplan. 2000. Component-based software systems for smart environments. IEEE Personal Comm. 7, 5, 60-61.
28. D. S. Hochbaum. 1995. A nonlinear knapsack problem. Oper. Res. Lett. 17, 3, 103-110.
29. th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1-10.
30. J. Liu, X. Jiang, S. Horiguchi, and T. T. Lee. 2010. Analysis of random sleep scheme for wireless sensor networks. Int. J. Sensor Netw. 7, 1, 71-84.
31. st ACM International Workshop on Wireless Sensor Networks and Applications. 88-97.
32. C. R. Mann, R. O. Baldwin, J. P. Kharoufeh, and B. E. Mullins. 2007. A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks. Telecomm. Syst. 35, 1-2, 67-86.
33. C. R. Mann, R. O. Baldwin, J. P. Kharoufeh, and B. E. Mullins. 2008. A queueing approach to optimal resource replication in wireless sensor networks. Perform. Eval. 65, 10, 689-700.
34. A. Milenkovic, C. Otto, and E. Jovanov. 2006. Wireless sensor networks for personal health monitoring: Issues and an implementation. Comput. Comm. 29, 13-14, 2521-2533.
35. th International Euro-Par Conference (Euro-Par'07). 891-900.
36. nd IEEE Workshop on Wireless Mesh Networks. 163-165.
37. D. Niyato, E. Hossain, and A. Fallahi. 2007. Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: Performance analysis and optimization. IEEE Trans. Mobile Comput. 6, 2, 221-236.
38. th IEEE Software, Telecommunications and Computer Networks Conference (SoftCOM'05).
39. L. Rodero-Merino, A. F. Anta, L. Lopez, and V. Cholvi. 2010. Performance of random walks in one-hop replication networks. Comput. Netw. 54, 781-796.
40. M. Sarkar and R. L. Cruz. 2004. Analysis of power management for energy and delay trade-off in a wlan. In Proceedings of the Conference on Information Sciences and Systems.
41. C. Schurgers andM. B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the IEEE Military Communications Conference. 357-361.
42. A. Sinha and A. P. Chandrakasan. 2001. Dynamic power management in wireless sensor networks. IEEE Design Test Comput. Mag. 18, 2, 62-74.
43. Y. B. Turkogullari, N. Aras, I. K. Altinel, and C. Ersoy. 2010. Optimal placement, scheduling, and routing to maximize lifetime in sensor networks. J. Oper. Res. Soc. 61, 6, 1000-1012.
44. M. Welsh. 2004. Harvard sensor networks lab: Volcano monitoring. http://fiji.eecs.harvard.edu/Volcano.
45. th International Conference on Collaborative Computing: Networking, Applications and Worksharing. 1-8.
46. W. Ye, J. Heidemann, and D. Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3, 493-506.
47. Y. Yun and Y. Xia. 2010. Maximizing the lifetime of wireless sensor networks with mobile sink in delay tolerant applications. IEEE Trans. Mobile Comput. 9, 9, 1308-1318.
48. Y. Yun, Y. Xia, B. Behdani, and J. Smith. 2013. Distributed algorithm for lifetime maximization in delaytolerant wireless sensor network with mobile sink. IEEE Trans. Mobile Comput. 12, 10, 1920-1930.
49. Z. Zhang, G. Mao, and B. Anderson. 2010. On the effective energy consumption in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'10). 1-6.