Research on Minimum Coverage Algorithm in Wiriness Sensor Network

  • Gang Hong
  • Xiao-qin Pan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 219)


A distributed algorithm based on sensing region pixels (ABSRP) is discussed aiming at the problems of low efficiency to find redundant nodes in wireless sensor network (WSN). To find the redundant nodes, node sensing region is converted into a series of pixels. Comparative experiments to existing algorithm show that this algorithm will affect the initial cover set slightly, and the redundant nodes can be selected out effectively.


Wireless sensor networks Redundant node Minimum coverage set Sensing region pixels 


  1. 1.
    Antoine G, Jean C, David S-R (2008) Localized sensor area coverage with low communication overhead. IEEE Transaction mobile computing 7(5):661–672Google Scholar
  2. 2.
    Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of international workshop on wireless sensor networks and applications, ACM vol 11/2, pp 88–97Google Scholar
  3. 3.
    Hai L, Wan P, Yi C-W, Xiaohua J, Makki S, Pissinou N (2005) Maximal lifetime scheduling in sensor surveillance networks.In: Proceedings of INFOCOM 05 4(3):2482–2491Google Scholar
  4. 4.
    Goldsmith A, Wicker S (2002) Design challenges for energy-constrained ad hoc wireless networks. Wirel Commun IEEE 9(4):8–27Google Scholar
  5. 5.
    Thai MT, Wang F, Du H, Jia X (2008) Coverage problems in wireless sensor networks: designs and analysis. Int J Sens Netw 3(3):191–200Google Scholar
  6. 6.
    Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of ACM Workshop on wireless sensor networks and applications, vol 8/3. ACM Press, New York, pp 124–128Google Scholar
  7. 7.
    Yang T, YF Lin, H-C Huang (2011) Research on coverage optimization algorithm in WSN. Comput Eng 37(1):119–121Google Scholar
  8. 8.
    Huang C-F, Tseng Y-C (2004) A survey of solutions to the coverage problems in wireless sensor networks. J Int Technol Special Issue Wirel Ad Hoc Sens Netw 12(3):2356–2359Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.College of Mathematics and Computer ScienceYangtze Normal UniversityChongqingChina

Personalised recommendations