A leader-follower game for the point coverage problem in wireless sensor networks

Mehmet Başdere, Necati Aras, İ. Kuban Altınel and Sezin Afşar

European Journal of Industrial Engineering, 2013, vol. 7, issue 5, 635-656

Abstract: Sensors form an effective wireless network for the surveillance of a region. Ensuring coverage is an important issue in wireless sensor network design. This paper focuses on an application where sensors are used to detect intruders. The defender wants to determine the best locations of the sensors to maximise the point coverage in the area with the anticipation that an intruder will attack and destroy some of the sensors to reduce the coverage. This sequential game between the defender and the intruder is modelled using bilevel programming. Two models are formulated: a bilevel pure integer linear programme (BPILP) where an attacked sensor is destroyed completely and a bilevel mixed integer linear programme (BMILP) where a damaged sensor continues to operate at a reduced capacity. Since BPILP and BMILP models are difficult to solve exactly, solution methods based on local search and tabu search are proposed, which are hybridised with an exact method. [Received 9 September 2011; Revised 7 January 2012; Revised 20 March 2012; Accepted 20 March 2012]

Keywords: wireless sensor networks; WSNs; coverage problem; bilevel programming; matheuristics; tabu search; local search; leader-follower games; point coverage; intruder detection; modelling; destroyed sensors; damaged sensors; wireless networks; surveillance. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=57385 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:7:y:2013:i:5:p:635-656

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().