Title: Borderline coverage analysis of a wireless sensor network under random deployment using the union of collinear chords

Authors: G. Mamatha; B.G. Premasudha

Addresses: MCA Department, Acharya Institute of Technology, Bangalore-560107, Karnataka, India ' MCA Department, Siddaganga Institute of Technology, Tumkur-572103, Karnataka, India

Abstract: We present a new verification algorithm to check whether the given geographical borderline is fully covered by the randomly deployed sensor nodes or not. When fully covered, we identify those redundant nodes which do not participate in the coverage. Under partial coverage, we determine the coverage ratio and the distribution of uncovered segments. We use union of collinear chords to analyse the sensing coverage of a given borderline in a wireless sensor network.

Keywords: union of collinear chords; borderline coverage; sensing circle; sensing radius; communications and convergence.

DOI: 10.1504/IJITCC.2015.070999

International Journal of Information Technology, Communications and Convergence, 2015 Vol.3 No.2, pp.105 - 119

Received: 15 May 2014
Accepted: 11 Jul 2014
Published online: 05 Aug 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article