article · Journal of Networks · 2010

The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage

Cited by 8Abstract and details only

Abstract

The Coverage Control Technology is one of the basic technologies of wireless sensor network, and is mainly concerned about how to prolong the network lifetime on the basis of meeting users’ perception demand. Among this, in the study of area coverage, the set K-cover algorithm is broadly accepted because that it can prolong network lifetime rather well. However, maximum set covers problem is proved to be NP-Complete. At the same time, the existing set K-cover algorithms are centralized, and can not adapt to the large-scale sensor network applications and expansion. So, how to get the maximum coverage set number and realize node set division by distribut ed algorithm is becoming the problem of people attention. Thus, this paper firstly utilizes node minimum layer overlapping subfield to find out area minimum coverage value, as the upper limit of coverage node set’s number. On the basis of this maximum, it put forward to way of dividing node set. Secondly, the maximum coverage set number calculated algorithm is proposed. Simulation result shows the distributed algorithm MCNCA is very effective.

Cite this paper

APA 7

He, X., Yang, H., & Gui, X. (2010). The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage. Journal of Networks, 5(6). https://doi.org/10.4304/jnw.5.6.650-657

MLA 9

He, Xin, et al. “The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage.” Journal of Networks, vol. 5, no. 6, 2010, https://doi.org/10.4304/jnw.5.6.650-657.

Chicago

He, Xin, Hua Yang, and Xiaolin Gui. 2010. “The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage.” Journal of Networks 5 (6). https://doi.org/10.4304/jnw.5.6.650-657.

Harvard

He, X., Yang, H. and Gui, X. (2010) ‘The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage’, Journal of Networks, 5(6). Available at: https://doi.org/10.4304/jnw.5.6.650-657.

BibTeX

@article{he2010maximum,
  title = {{The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage}},
  author = {He, Xin and Yang, Hua and Gui, Xiaolin},
  journal = {Journal of Networks},
  volume = {5},
  number = {6},
  year = {2010},
  doi = {10.4304/jnw.5.6.650-657}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.