Optimal period length for the CGS sensor network scheduling algorithm

6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

Volumn , Issue , 2010, Pages 192-199

  Bergmann, Gábor ^a   Molnár, Miklós ^b   Gönczy, László ^a   Cousin, Bernard ^c  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b CAMPUS DE BEAULIEU   (France)

^c UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Ad hoc networking; Energy conservation; Optimal period length; Sensor network; Sensor scheduling; Simulation; Synchronized alternation

Indexed keywords

AD HOC NETWORKING; BEST PRACTICE; LOCAL DECISIONS; NETWORK LIFETIME; OPTIMAL PERIOD LENGTH; PERIOD LENGTH; QUASI-OPTIMAL; RING TOPOLOGY; SENSOR SCHEDULING;

COMPUTER SIMULATION; ENERGY CONSERVATION; NETWORK PERFORMANCE; OPTIMIZATION; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SYNCHRONIZATION; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 77953078252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNS.2010.33     Document Type: Conference Paper

References (18)

1. C.-Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges," Proceedings of the IEEE, vol. 91, no. 8, pp. 1247-1256, 2003.
2. N. Ahmed, S. S. Kanhere, and S. Jha, "The holes problem in wireless sensor networks: a survey," SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 2, pp. 4-18, 2005.
3. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2004, pp. 144-158.
4. M. Cardei, M. T. Thai, Y. Li, and J. Wu, "Energy-efficient target coverage in wireless sensor networks, handbook of sensor networks," in IEEE INFOCOM, 2005, pp. 1974-1984.
5. C.-F. Huang and Y.-C. Tseng, "A survey of solutions to the coverage problems in wireless networks," Journal of Internet Technology, vol. 6, no. 1, pp. 1-8, 2005.
6. G. Simon, M. Molnár, L. Gönczy, and B. Cousin, "Robust k-coverage algorithms for sensor networks," IEEE Transactions on Instrumentation and Measurement, vol. 57, August 2008.
7. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Netw., vol. 6, no. 4, pp. 621-655, 2008.
8. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Trans. Sen. Netw., vol. 1, no. 1, pp. 36-72, 2005.
9. F. G. Nakamura, F. P. Quintão, G. C. Menezes, and G. R. Mateus, "An Optimal Node Scheduling for Flat Wireless Sensor Networks," in International Conference on Networking, 2005, pp. 475-482.
10. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," Wirel. Netw., vol. 8, no. 5, pp. 481-494, 2002.
11. C. F. Hsin and M. Liu, "Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms," in IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks. New York, NY, USA: ACM, 2004, pp. 433-442. [Online]. Available: http://dx.doi.org/10.1145/984622.984685
12. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 70-80, 2002.
13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Communications, IEEE Transactions on, vol. 1, no. 4, pp. 660-670, 2002.
14. P. Torrini, R. Heckel, and I. Ráth, "Stochastic simulation of graph transformation systems," in Fundamental Approaches to Software Engineering (FASE), 2010, accepted.
15. VIATRA2 Project Page, http://www.eclipse.org/gmt/VIATRA2/.
16. D. Varró and A. Balogh, "The model transformation language of the VIATRA2 framework," Science of Computer Programming, vol. 68, no. 3, pp. 214-234, October 2007.
17. G. Bergmann, Á. Horvath, I. Ráth, and D. Varró, "A benchmark evaluation of incremental pattern matching in graph transformation," in ICGT, 2008.
18. T. Yan, Y. Gu, T. He, and J. A. Stankovic, "Design and optimization of distributed sensing coverage in wireless sensor networks," ACM Trans. Embed. Comput. Syst., vol. 7, no. 3, pp. 1-40, 2008.