About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 106439, 15 pages
http://dx.doi.org/10.1155/2012/106439
Research Article

An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks

1School of Software, Dalian University of Technology, Dalian 116621, China
2Department Multimedia Engineering, Osaka University, Osaka 565-0871, Japan
3School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Received 21 December 2011; Revised 14 March 2012; Accepted 15 March 2012

Academic Editor: Yunhao Liu

Copyright © 2012 Lei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Nath and P. B. Gibbons, “Communicating via fireflies: geographic routing on duty-cycled sensors,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 440–449, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. C. F. Hsin and M. Liu, “Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms,” in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp. 433–442, April 2004. View at Scopus
  3. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, “Towards optimal sleep scheduling in sensor networks for rare-event detection,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 20–27, April 2005. View at Scopus
  4. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated coverage and connectivity configuration in wireless sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenS '03), pp. 28–39, November 2003. View at Scopus
  5. A. Sinha and A. Chandrakasan, “Dynamic power management in wireless sensor networks,” IEEE Design and Test of Computers, vol. 18, no. 2, pp. 62–74, 2001. View at Publisher · View at Google Scholar · View at Scopus
  6. I. F. Akyildiz, M. C. Vuran, and O. B. Akan, “A cross-layer protocol for wireless sensor networks,” in Proceedings of the 40th Annual Conference on Information Sciences and Systems (CISS '06), pp. 1102–1107, March 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS '00), p. 223, January 2000. View at Scopus
  8. Y. Chen and Q. Zhao, “On the lifetime of wireless sensor networks,” IEEE Communications Letters, vol. 9, no. 11, pp. 976–978, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Bettstetter, “On the minimum node degree and connectivity of a wireless multihop network,” in Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '02), pp. 80–91, June 2002. View at Scopus
  10. L. Shu, C. Wu, Y. Zhang, J. Chen, L. Wang, and M. Hauswirth, “NetTopo: beyond simulator and visualizer for wireless sensor networks,” in Proceedings of the 2nd International Conference on Future Generation Communication and Networking (FGCN '08), pp. 17–20, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Shu, Z. Zhou, M. Hauswirth, D. Le Phuoc, P. Yu, and L. Zhang, “Transmitting streaming data in wireless multimedia sensor networks with holes,” in Proceedings of the 6th International Conference on Mobile and Ubiquitous Multimedia (MUM '07), pp. 24–33, Oulu, Finland, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Cerpa and D. Estrin, “ASCENT: adaptive self-configuring sensor networks topologies,” in Proceedings of the IEEE Computer and Communications Societies (INFOCOM '02), pp. 1278–1287, June 2002. View at Scopus
  13. J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, “Scheduling sleeping nodes in high density cluster-based sensor networks,” Mobile Networks and Applications, vol. 10, no. 6, pp. 825–835, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. T. He, S. Krishnamurthy, J. A. Stankovic et al., “Energy-efficient surveillance system using wireless sensor networks,” in Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys '04), pp. 270–283, 2004. View at Scopus
  15. 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. View at Publisher · View at Google Scholar · View at Scopus
  16. K. Wu, Y. Gao, F. Li, and Y. Xiao, “Lightweight networks,” Mobile Networks and Applications, vol. 10, no. 6, pp. 837–852, 2005. View at Publisher · View at Google Scholar
  17. 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 23th IEEE International Conference on Distributed Computing Systems (ICDCS '03), pp. 28–37, May 2003. View at Scopus
  18. W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the IEEE Computer and Communications Societies (INFOCOM '02), pp. 1567–1576, New York, NY, USA, June 2002. View at Scopus
  19. T. Van Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 171–180, Los Angeles, Calif, USA, November 2003. View at Scopus
  20. G. Lu, B. Krishnamachari, and C. S. Raghavendra, “An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks,” in Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS '04), pp. 3091–3098, April 2004. View at Scopus
  21. T. Zheng, S. Radhakrishnan, and V. Sarangan, “PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS '05), p. 237, April 2005. View at Scopus
  22. J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 95–107, November 2004. View at Scopus
  23. M. Buettner, G. V. Yee, E. Anderson, and R. Han, “X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys' 06), pp. 307–320, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. A. El-Hoiydi and J. D. Decotignie, “WiseMAC: an ultra low power MAC protocol for multi-hop wireless sensor networks,” in Proceedings of the 1st International Workshop on Algorithm Aspects of Wireless Sensor Networks, vol. 3121 of Lecture Notes in Computer Science, pp. 18–31, 2004.
  25. E. Shih, S. H. Cho, N. Ickes et al., “Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01), pp. 272–286, July 2001. View at Scopus
  26. S. Kumar, T. H. Lai, and J. Balogh, “On k-coverage in a mostly sleeping sensor network,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04), pp. 144–158, October 2004. View at Scopus
  27. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, “Power efficient monitoring management in sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), pp. 2329–2334, 2004.
  28. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS '00), p. 223, January 2000. View at Scopus
  29. A. Sinha and A. Chandrakasan, “Dynamic power management in wireless sensor networks,” IEEE Design and Test of Computers, vol. 18, no. 2, pp. 62–74, 2001. View at Publisher · View at Google Scholar · View at Scopus