Stabilization and lifetime optimization in distributed sensor networks

Proceedings - 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013

Volumn , Issue , 2013, Pages 437-442

  Bahi, Jacques ^a   Haddad, Mohammed ^b   Hakem, Mourad ^a   Kheddouci, Hamamache ^b  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

distributed sensor networks; lifetime optimization; reliability; self stabilizing algorithms; Weibull distribution

Indexed keywords

BATTERY POWERED; DESIGN CHALLENGES; DISTRIBUTED SENSOR NETWORKS; HOSTILE ENVIRONMENTS; SELF-STABILIZING ALGORITHM; SYSTEM LIFETIMES; WORKING NODES;

ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE; RELIABILITY; WEIBULL DISTRIBUTION;

SENSOR NODES;

EID: 84881406582     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAINA.2013.248     Document Type: Conference Paper

References (32)

1. I. Akyildiz, W. Su, Y. Sankarasubramniam, and E. Cayirci, "A survey on sensor networks," IEEE Comm. Magazine, pp. 102-114, 2002.
2. J. V. Iyer, H. Yu, H. Kim, E. J. Kim, K. H. Yum, and P. S. Mah, "Assuring k-coverage in the presence of mobility and wear-out failures in wireless sensor networks," IJSNet, vol. 5, no. 1, pp. 58-65, 2009.
3. J.-J. Lee, B. Krishnamachari, and C.-C. J. Kuo, "Impact of energy depletion and reliability on wireless sensor network connectivity," in In Proceedings of the SPIE Defense and Security, 2004.
4. -, "Node aging effect on connectivity of data gathering trees in sensor networks," in in Proceedings of the 60th IEEE Vehicular Technology Conference, 2004, pp. 4630-4634.
5. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, "Localized sensor area coverage with low communication overhead," in Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications, 2006, pp. 328-337.
6. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, ser. WSNA '02. ACM, 2002, pp. 32-41.
7. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "Peas: A robust energy conserving protocol for long-lived sensor networks," in Proceedings of the 23rd International Conference on Distributed Computing Systems, ser. ICDCS'03, 2003, pp. 28-37.
8. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 1, no. 1-2, 2005.
9. J. Beauquier, J. Clement, S. Messika, L. Rosaz, and B. Rozoy, "Selfstabilizing counting in mobile sensor networks," in PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing. New York, NY, USA: ACM, 2007, pp. 396-397.
10. S. K. S. Gupta and P. K. Srimani, "Self-stabilizing multicast protocols for ad hoc networks," Journal of Parallel and Distributed Computing, vol. 63, no. 1, pp. 87 - 96, 2003, wireless and Mobile Ad Hoc Networking and Computing. [Online]. Available: http://www.sciencedirect.com/ science/article/B6WKJ-47WD7FM-1/2/efb4546af81acf267b456cc1b33c06ba
11. J.-H. Hoepman, A. Larsson, E. M. Schiller, and P. Tsigas, "Secure and self-stabilizing clock synchronization in sensor networks," in SSS'07: Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 340-356.
12. E. W. Dijkstra, "Self-stabilizing systems in spite of distributed control," Commun. ACM, vol. 17, no. 11, pp. 643-644, 1974.
13. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in International Conference on Communications (ICC'01), 2001, pp. 472-476.
14. M. Cardei, D. MacCallum, M. X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du, "Wireless sensor networks with energy efficient organization," Journal of Interconnection Networks, vol. 3, no. 3-4, pp. 213-229, 2002.
15. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Networks, vol. 11, no. 3, pp. 333-340, 2005.
16. Z. Abrams, A. Goel, and S. A. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in IPSN, 2004, pp. 424-432.
17. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in INFOCOM, 2005, pp. 1976- 1984.
18. P. Berman and G. Calinescu, "Power efficient monitoring management in sensor networks," in Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04), 2004, pp. 2329-2334.
19. N. Garg and J. Koenemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems." in Proceedings of the 39th Annual Symposium on Foundations of Computer Science, ser. FOCS '98, 1998, pp. 300-309.
20. D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris, "B{GOP}: an adaptive coverage algorithm for wireless sensor networks," in Proceedings of the 13th European Wireless Conference, ser. EW'07, 2007.
21. M. Chaudhary and A. K. Pujari, "High-energy-first (hef) heuristic for energy-efficient target coverage problem," International Journal of Ad hoc, Sensor and Uniquitous computing (IJASUC), vol. 2, no. 1, 2011.
22. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002.
23. C. Caione, D. Brunelli, and L. Benini, "Distributed compressive sampling for lifetime optimization in dense wireless sensor networks," IEEE Trans. Industrial Informatics, vol. 8, no. 1, pp. 30-40, 2012.
24. R. Wattenhofer, L. Li, P. Bahl, and Y. min Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in INFOCOM, 2001, pp. 1388-1397.
25. Y. Xu, J. S. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in MOBICOM, 2001, pp. 70-84.
26. D. Tian and N. D. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor networks," Ad Hoc Networks., vol. 3, no. 6, pp. 744-761, 2005.
27. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in In SenSys: Proceedings of the 1st international on Embedded networked sensor systems, 2003, pp. 28-39.
28. T. Angskun, G. E. Fagg, G. Bosilca, J. Pjesivac-Grbovic, and J. Dongarra, "Self-healing network for scalable fault-tolerant runtime environments," Future Generation Comp. Syst., vol. 26, no. 3, pp. 479-485, 2010.
29. D. Nurmi, R. Wolski, and J. Brevik, "Model-based checkpoint scheduling for volatile resource environments," in Proceedings of Cluster 2005, 2005.
30. S. Pansrisu and S. Premrudeepreechacharn, "Preventive maintenance optimization for excitation system of bhumibol hydro power plant," in International Conference on Energy and Sustainable Development: Issues and Strategies (ESD'10), 2010.
31. M. Ikeda, S. Kamei, and H. Kakugawa, "A space-optimal self-stabilizing algorithm for the maximal independent set problem," in PDCAT, 2002, pp. 70-74.
32. S. Dolev, Self-Stabilization. MIT Press, 2000.