Energy conserving based k-coverage algorithm for dense wireless sensor networks

• Autorzy: Liu Z. , Zhao W. , Wang J. , Zhang M.

Warianty tytułu

PL

Energooszczędny algorytm dla gęstej bezprzewodowej sieci czujników

• Języki publikacji: EN

Abstrakty

EN

As the energy supply of wireless sensor is limited, it is important to dynamically configure wireless sensor networks by correctly setting the on/off status of each sensor to let every target be k covered. In this paper, we propose an energy-efficient distributed target k-coverage algorithm for dense heterogeneous wireless sensor networks with multiple sensing units. To save the energy of sensors more efficiently, the sensing ability and the remaining energy of a given sensor is integrated to calculate sensor priority. The proposed approach is locally and simultaneously running at each sensor in a rounding mode. Each sensor should decide the on/off status of its sensing units at the beginning of each round, and then transmits this decision to its one-hop neighbours. The higher the priority of a sensor is, the shorter the decision time it needs. Experimental results show that compared with Energy First scheme and Integer Linear Programming solution, our approach has longer network lifetime than Energy First scheme, and the performance of our approach is second only to Integer Linear Programming solution.

PL

W artykule zaproponowano energooszczędny algorytm dla gęstej, niejednorodnej sieci bezprzewodowej czujników. Każdy czujnik decyduje o stanie włączenia lub wyłączenia na początku każdej rundy testowania a następnie przeprowadzana jest transmisja danych do sąsiada. W zależności od priorytetu czujnika czas decyzji jest krótszy.

Słowa kluczowe

EN

wireless sensor networks; target coverage; k-coverage; network lifetime

PL

sieć bezprzewodowa czujników

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 1b
• Strony: 74--77
• Opis fizyczny: Bibliogr. 12 poz., rys., wykr.

Twórcy

autor

Liu Z.

autor

Zhao W.

autor

Wang J.

autor

Zhang M.

• School of Computer Science and Technology, Shandong University of Finance and Economics, Ji’nan 250014, China,

Bibliografia

• [1] 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 ACM SenSys, 2003.
• [2] Poduri, S., Sukhatme, G.S.: “Constrained coverage for mobile sensor networks,” Proc. of Int’l Conf. on Robotics and Automation (ICRA2005), pp. 165–171 (2005).
• [3] Hefeeda, M. and M. Bagheri. Randomized k-coverage algorithms for dense sensor networks, INFOCOM 2007. pp. 2376-2380
• [4] 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 Transactions on Sensor Networks, vol. 1, no. 1, August 2005.
• [5] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, “Grid coverage for surveillance and target location in distributed sensor networks,” IEEE Transactions on Computers, vol. 51, no. 12, 2002.
• [6] M. Cardei, M. T. Thai, “Energy-efficient target coverage in wireless sensor networks,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp.1976-1984, March 2005.
• [7] S. Yang, F. Dai, M. Cardei, and J. Wu, “On multiple point coverage in wireless sensor networks,” in Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 757-764, November 2005.
• [8] Chinh T. Vu Shan Gao, “Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks,” Military Communications Conference, 2006.
• [9] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, “Maximum network lifetime in wireless sensor networks with adjustable sensing ranges,” in Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), vol. 3, pp. 438-445, August 2005.
• [10] Chi-Fu Huang, Yu-Chee Tseng, “The coverage problem in a wireless sensor network,” proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. San Diego, CA, USA, 2003.
• [11] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, March 2002.
• [12] J.-J. Lee, B. Krishnamachari, and C. J. Kuo, “Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks,” in Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), pp. 367-376, October 2004.