Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks
A directional sensor network, where a lot of sensors are intensively and randomly deployed, is able to enhance coverage performances, since working directions can be partitioned into different K covers which are activated in a round-robin fashion. In this paper, we consider the problem of direction...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/341309 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849737224482979840 |
|---|---|
| author | Jin Li Kun Yue Weiyi Liu Qing Liu |
| author_facet | Jin Li Kun Yue Weiyi Liu Qing Liu |
| author_sort | Jin Li |
| collection | DOAJ |
| description | A directional sensor network, where a lot of sensors are intensively and randomly deployed, is able to enhance coverage performances, since working directions can be partitioned into different K covers which are activated in a round-robin fashion. In this paper, we consider the problem of direction set K -Cover for minimum coverage breach in directional sensor networks. First, we formulate the problem as a game called direction scheduling game (DSG), which we prove as a potential game. Thus, the existence of pure Nash equilibria can be guaranteed, and the optimal coverage is a pure Nash equilibrium, since the potential function of DSGs is consistent with the coverage objective function of the underlying network. Second, we propose the synchronous and asynchronous game-theoretic based distributed scheduling algorithms, which we prove to converge to pure Nash equilibria. Third, we present the explicit bounds on the coverage performance of the proposed algorithms by theoretical analysis of the algorithms' coverage performance. Finally, we show experimental results and conclude that the Nash equilibria can provide a near-optimal and well-balanced solution. |
| format | Article |
| id | doaj-art-87ad2d56fc374cdca7c4e4c7c9726438 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-87ad2d56fc374cdca7c4e4c7c97264382025-08-20T03:07:00ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-05-011010.1155/2014/341309341309Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor NetworksJin Li0Kun Yue1Weiyi Liu2Qing Liu3 Key Laboratory of Software Engineering of Yunnan Province, Kunming 650091, China School of Information Science and Engineering, Yunnan University, Kunming 650091, China School of Information Science and Engineering, Yunnan University, Kunming 650091, China Key Laboratory of Software Engineering of Yunnan Province, Kunming 650091, ChinaA directional sensor network, where a lot of sensors are intensively and randomly deployed, is able to enhance coverage performances, since working directions can be partitioned into different K covers which are activated in a round-robin fashion. In this paper, we consider the problem of direction set K -Cover for minimum coverage breach in directional sensor networks. First, we formulate the problem as a game called direction scheduling game (DSG), which we prove as a potential game. Thus, the existence of pure Nash equilibria can be guaranteed, and the optimal coverage is a pure Nash equilibrium, since the potential function of DSGs is consistent with the coverage objective function of the underlying network. Second, we propose the synchronous and asynchronous game-theoretic based distributed scheduling algorithms, which we prove to converge to pure Nash equilibria. Third, we present the explicit bounds on the coverage performance of the proposed algorithms by theoretical analysis of the algorithms' coverage performance. Finally, we show experimental results and conclude that the Nash equilibria can provide a near-optimal and well-balanced solution.https://doi.org/10.1155/2014/341309 |
| spellingShingle | Jin Li Kun Yue Weiyi Liu Qing Liu Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks International Journal of Distributed Sensor Networks |
| title | Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks |
| title_full | Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks |
| title_fullStr | Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks |
| title_full_unstemmed | Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks |
| title_short | Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks |
| title_sort | game theoretic based distributed scheduling algorithms for minimum coverage breach in directional sensor networks |
| url | https://doi.org/10.1155/2014/341309 |
| work_keys_str_mv | AT jinli gametheoreticbaseddistributedschedulingalgorithmsforminimumcoveragebreachindirectionalsensornetworks AT kunyue gametheoreticbaseddistributedschedulingalgorithmsforminimumcoveragebreachindirectionalsensornetworks AT weiyiliu gametheoreticbaseddistributedschedulingalgorithmsforminimumcoveragebreachindirectionalsensornetworks AT qingliu gametheoreticbaseddistributedschedulingalgorithmsforminimumcoveragebreachindirectionalsensornetworks |