EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks

Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Volumn , Issue , 2013, Pages 182-190

  Yao, Yanjun ^a   Cao, Qing ^a   Vasilakos, Athanasios V ^b  

^a University of Tennessee Knoxville   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Data Collection; Dealy Aware; Energy Efficiency; Load Balancing; Routing; Wireless Sensor Networks

Indexed keywords

COMPRESSIVE SENSING; COMPUTATIONAL OVERHEADS; DATA COLLECTION; DATA COLLECTION PROTOCOLS; DEALY AWARE; LARGE-SCALE NETWORK; PROBLEM FORMULATION; ROUTING;

DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; OPERATIONS RESEARCH; PARALLEL ARCHITECTURES; RESEARCH; RESOURCE ALLOCATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DATA ACQUISITION;

EID: 84893220802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2013.44     Document Type: Conference Paper

References (28)

1. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, "A macroscope in the redwoods," in Proceedings of the 3rd international conference on Embedded networked sensor systems, ser. SenSys '05. New York, NY, USA: ACM, 2005, pp. 51-63.
2. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," in Proceedings of the 7th symposium on Operating systems design and implementation, ser. OSDI '06. Berkeley, CA, USA: USENIX Association, 2006, pp. 381-396.
3. M. Li and Y. Liu, "Underground coal mine monitoring with wireless sensor networks," ACM Trans. Sen. Netw., vol. 5, pp. 10:1-10:29, April 2009.
4. P. Vicaire, T. He, Q. Cao, T. Yan, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. A. Stankovic, and T. F. Abdelzaher, "Achieving long-term surveillance in vigilnet," ACM Trans. Sen. Netw., vol. 5, pp. 9:1-9:39, February 2009.
5. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring," in Proceedings of the 2nd international conference on Embedded networked sensor systems, ser. SenSys '04. New York, NY, USA: ACM, 2004, pp. 13-24.
6. L. Liu, X. Zhang, and H. Ma, "Optimal node selection for target localization in wireless camera sensor networks," Vehicular Technology, IEEE Transactions on, vol. 59, no. 7, pp. 3562-3576, sept. 2010.
7. "Sensor selection for parameterized random field estimation in wireless sensor networks," Journal of Control Theory and Applications, vol. 9, pp. 44-50, 2011.
8. B. Eksioglu, A. V. Vural, and A. Reisman, "The vehicle routing problem: A taxonomic review," Computers and Industrial Engineering, vol. 57, no. 4, pp. 1472-1483, 2009.
9. O. Br̈aysy and M. Gendreau, "Vehicle routing problem with time windows, part i: Route construction and local search algorithms," Transportation Science, vol. 39, no. 1, pp. 104-118, Feb. 2005.
10. Z. Ozyurt, D. Aksen, and N. Aras, "Open vehicle routing problem with time deadlines: Solution methods and an application," in Operations Research Proceedings 2005, ser. Operations Research Proceedings, H.-D. Haasis, H. Kopfer, and J. Schnberger, Eds. Springer Berlin Heidelberg, 2006, vol. 2005, pp. 73-78.
11. K. Tan, L. Lee, Q. Zhu, and K. Ou, "Heuristic methods for vehicle routing problem with time windows," Artificial Intelligence in Engineering, vol. 15, no. 3, pp. 281-295, 2001.
12. "Ns-3," Tech. Rep. [Online]. Available: http://www.nsnam.org/
13. M. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Oper. Res., vol. 35, no. 2, pp. 254-265, 1987.
14. L. Du and R. He, "Combining nearest neighbor search with tabu search for large-scale vehicle routing problem," Physics Procedia, vol. 25, no. 0, pp. 1536-1546, 2012.
15. C.-B. Cheng and K.-P. Wang, "Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm," Expert Systems with Applications, vol. 36, no. 4, pp. 7758-7763, 2009.
16. W.-C. Chiang and R. Russell, "Simulated annealing metaheuristics for the vehicle routing problem with time windows," Annals of Operations Research, vol. 63, pp. 3-27, 1996.
17. C. C. Skiscim and B. L. Golden, "Optimization by simulated annealing: A preliminary computational study for the tsp," in Proceedings of the 15th conference on Winter Simulation-Volume 2, ser. WSC '83. Piscataway, NJ, USA: IEEE Press, 1983, pp. 523-535.
18. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. Cambridge, MA, USA: MIT Press, 1992.
19. C. Caione, D. Brunelli, and L. Benini, "Distributed compressive sampling for lifetime optimization in dense wireless sensor networks," Industrial Informatics, IEEE Transactions on, vol. 8, no. 1, pp. 30-40, feb. 2012.
20. J. Wu, "Ultra-lowpower compressive wireless sensing for distributed wireless networks," in Military Communications Conference, 2009. MILCOM 2009. IEEE, oct. 2009, pp. 1-7.
21. G. Cao, F. Yu, and B. Zhang, "Improving network lifetime for wireless sensor network using compressive sensing," in High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on, sept. 2011, pp. 448-454.
22. C. Luo, J. Sun, F. Wu, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in in Proc. ACM Mobicom09, 2009, pp. 145-156.
23. D. Donoho and Y. Tsaig, Fast solution of l1-norm minimization problems when the solution may be sparse. Department of Statistics, Stanford University, 2006.
24. L. Xiang, J. Luo, and A. Vasilakos, "Compressed data aggregation for energy efficient wireless sensor networks," in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011 8th Annual IEEE Communications Society Conference on, june 2011, pp. 46-54.
25. S. Mehrjoo, J. Shanbehzadeh, and M. Pedram, "A novel intelligent energy-efficient delay-aware routing in wsn, based on compressive sensing," in Telecommunications (IST), 2010 5th International Symposium on, dec. 2010, pp. 415-420.
26. X. Wang, Z. Zhao, Y. Xia, and H. Zhang, "Compressed sensing for efficient random routing in multi-hop wireless sensor networks," in GLOBECOM Workshops (GC Wkshps), 2010 IEEE, dec. 2010, pp. 266-271.
27. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms, 2nd ed. McGraw-Hill Higher Education, 2001.
28. G. Chen, T.-D. Guo, W.-G. Yang, and T. Zhao, "An improved ant-based routing protocol in wireless sensor networks," in Collaborative Computing: Networking, Applications and Worksharing, 2006. CollaborateCom 2006. International Conference on, nov. 2006, pp. 1-7.