Smallest Number of Sensors for k-Covering
|
| Title | Smallest Number of Sensors for k-Covering |
| Authors | |
| Abstract | This paper presents some theoretical results on the smaller number Nk(a, b) of sensorsto achieve k coverage for the rectangular area [0, a] × [0, b]. The first properties showthe numbers Nk(a, b) are sub-additive and increasing on each variable. Based onthese results, some lower and upper bounds for Nk(a, b) are introduced. The mainresult of the article proves that the minimal density of sensors to achieve k-coverage is(k) ≤ k/2 improving a previous result of Ammari and Das [2]. Finally, the numbersN1(a, b) are tabled for some small values of a, b. |
| Publisher | Agora University of Oradea |
| Date | 2013-02-18 |
| Source | International Journal of Computers Communications & Control Vol 8, No 2 (2013): INT J COMPUT COMMUN |
| Rights | Copyright Transfer FormThe undersigned Author(s) of the above mentioned Paper here by transfer any and all copyright-rights in and to The Paper to The Publisher.The Author(s) warrants that The Paper is based on their original work and that the undersigned has the power and authority to make and execute this assignment. It is the author´s responsibility to obtain written permission to quote material that has been previously published in any form.The Publisher recognizes the retained rights noted below and grants to the above authors and employers for whom the work performed royalty-free permission to reuse their materials below. Authors may reuse all or portions of the above Paper in other works, excepting the publication of the paper in the same form. Authors may reproduce or authorize others to reproduce the above Paper for the Author´s personal use or for internal company use, provided that the source and The Publisher copyright notice are mentioned, that the copies are not used in any way that implies The Publisher endorsement of a product or service of an employer, and that the copies are not offered for sale as such. Authors are permitted to grant third party requests for reprinting, republishing or other types of reuse. The Authors may make limited distribution of all or portions of the above Paper prior to publication if they inform The Publisher of the nature and extent of such limited distribution prior there to. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in The Paper. This agreement becomes null and void if and only if the above paper is not accepted and published by The Publisher, or is withdrawn by the author(s) before acceptance by the Publisher. |