More Web Proxy on the site http://driver.im/

research-article

Game theory based node scheduling as a distributed solution for coverage control in wireless sensor networks

Authors:

Mahdi Movassagh,

Hadi S. AghdasiAuthors Info & Claims

Engineering Applications of Artificial Intelligence, Volume 65, Issue C

Pages 137 - 146

https://doi.org/10.1016/j.engappai.2017.07.020

Published: 01 October 2017 Publication History

Abstract

One of the important quality of services of Wireless Sensor Networks is the coverage, which focuses on providing near optimum coverage rate without decreasing network lifetime. Many distributed solutions have been proposed for this issue most of which try to select a minimum number of nodes as active while keeping others in sleep mode to preserve energy and extend network lifetime. However, these methods suffer from lacking a mathematical basis for their nodes selection approach. In this paper, we propose a distributed method for tackling this challenge by exploiting Game Theory as the mathematical basis for selecting active nodes named Game Theory based node Scheduling for Coverage control (GTSC). In GTSC, nodes compete each other to become active through exploiting their coverage redundancy, activation cost, the number of active neighbors, and uncovered region. The comparison of simulation results with the results of a well-known method and a state-of-the-art one shows that the proposed method outperforms both of them in terms of prolonging coverage, network lifetime, and energy efficiency, besides the redundancy rate reduction. Coverage problem in WSNs is tackled by a distributed intelligent method named Game Theory based node Scheduling for Coverage control (GTSC).Game Theory as the mathematical basis is exploited to nodes schedule themselves (active or inactive) intelligently in a distributed way.GTSC outperforms existed methods in terms of prolonging coverage, network lifetime, and energy efficiency, besides the redundancy rate reduction.

References

[1]

A. Adulyasas, Z. Sun, N. Wang, Connected coverage optimization for sensor scheduling in wireless sensor networks, IEEE Sens. J., 15 (2015) 3877-3892.

[2]

X. Ai, V. Srinivasan, C.-K. Tham, DRACo: Distributed, robust an asynchronous coverage in wireless sensor networks, in: 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, IEEE, 2007, pp. 530-539.

[3]

X. Ai, V. Srinivasan, C.-K. Tham, Optimality and complexity of pure nash equilibria in the coverage game, IEEE J. Sel. Areas Commun., 26 (2008) 1170-1182.

Digital Library

[4]

M. Akhlaq, T.R. Sheltami, RTSP: An accurate and energy-efficient protocol for clock synchronization in WSNs, IEEE Trans. Instrum. Meas., 62 (2013) 578-589.

[5]

A. Alkhatib, Sub-network coverage method as an efficient method of wireless sensor networks for forest fire detection, in: Proceedings of the International Conference on Internet of Things and Cloud Computing, ACM, 2016, pp. 65.

Digital Library

[6]

T. AlSkaif, M.G. Zapata, B. Bellalta, Game theory for energy efficiency in wireless sensor networks: Latest trends, J. Netw. Comput. Appl., 54 (2015) 33-61.

Digital Library

[7]

N. Assad, B. Elbhiri, M.A. Faqihi, M. Ouadou, D. Aboutajdine, On the deployment quality for multi-intrusion detection in wireless sensor networks, in: Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015, Springer, 2016, pp. 469-478.

[8]

H. Byun, J. Yu, Cellular-automaton-based node scheduling control for wireless sensor networks, IEEE Trans. Veh. Technol., 63 (2014) 3892-3899.

[9]

H. Chen, X. Li, F. Zhao, A reinforcement learning-based sleep scheduling algorithm for desired area coverage in solar-powered wireless sensor networks, IEEE Sens. J., 16 (2016) 2763-2774.

[10]

C. Danratchadakorn, C. Pornavalai, Coverage maximization with sleep scheduling for wireless sensor networks, in: 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), IEEE, 2015, pp. 1-6.

[11]

W. Guo, J. Li, G. Chen, Y. Niu, C. Chen, A PSO-optimized real-time fault-tolerant task allocation algorithm in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., 26 (2015) 3236-3249.

Digital Library

[12]

X. Hao, W. Liu, N. Yao, D. Geng, X. Li, Distributed topology construction algorithm to improve link quality and energy efficiency for wireless sensor networks, J. Netw. Comput. Appl. (2016).

Digital Library

[13]

J. He, P. Cheng, L. Shi, J. Chen, Y. Sun, Time synchronization in WSNs: a maximum-value-based consensus approach, IEEE Trans. Automat. Control, 59 (2014) 660-675.

[14]

X. He, X. Gui, The localized area coverage algorithm based on game-theory for WSN, J. Netw., 4 (2009) 1001-1008.

[15]

M. Hefeeda, H. Ahmadi, A probabilistic coverage protocol for wireless sensor networks, in: 2007 IEEE International Conference on Network Protocols, IEEE, 2007, pp. 41-50.

[16]

S.M. Jameii, K. Faez, M. Dehghan, Multiobjective optimization for topology and coverage control in wireless sensor networks, Int. J. Distrib. Sens. Netw., 2015 (2015).

[17]

S.M. Jameii, K. Faez, M. Dehghan, AMOF: adaptive multi-objective optimization framework for coverage and topology control in heterogeneous wireless sensor networks, Telecommun. Syst., 61 (2016) 515-530.

Digital Library

[18]

R. Jin, Z. Che, H. Xu, Z. Wang, L. Wang, An RSSI-based localization algorithm for outliers suppression in wireless sensor networks, Wirel. Netw., 21 (2015) 2561-2569.

Digital Library

[19]

N.B. Karimi, S.N. Razavi, H.S. Aghdasi, Distributed clustering in wireless sensor networks unsing a game theoretical approach, Int. J. Tech. Phys. Probl. Eng., 6 (2014) 1-8.

[20]

S. Kisseleff, X. Chen, I.F. Akyildiz, W.H. Gerstacker, Efficient charging of access limited wireless underground sensor networks, IEEE Trans. Commun., 64 (2016) 2130-2142.

[21]

K. Latif, N. Javaid, A. Ahmad, Z.A. Khan, N. Alrajeh, M.I. Khan, On energy hole and coverage hole avoidance in underwater wireless sensor networks, IEEE Sens. J., 16 (2016) 4431-4442.

[22]

N.-T. Le, Y.M. Jang, Energy-efficient coverage guarantees scheduling and routing strategy for wireless sensor networks, Int. J. Distrib. Sens. Netw., 2015 (2015) 10.

Digital Library

[23]

W. Li, Y. Wu, Tree-based coverage hole detection and healing method in wireless sensor networks, Comput. Netw., 103 (2016) 33-43.

Digital Library

[24]

Z. Lu, W.W. Li, M. Pan, Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks, IEEE Trans. Veh. Technol., 64 (2015) 714-727.

[25]

X. Lv, F. Mourad-Chehade, H. Snoussi, Decentralized localization using radio-fingerprints and accelerometer in WSNs, IEEE Trans. Aerosp. Electron. Syst., 51 (2015) 242-257.

[26]

Q. Mamun, A coverage-based scheduling algorithm for WSNs, Int. J. Wirel. Inf. Netw., 21 (2014) 48-57.

[27]

J.-K. Min, R.T. Ng, K. Shim, Aggregate query processing in the presence of duplicates in wireless sensor networks, Inform. Sci., 297 (2015) 1-20.

Digital Library

[28]

R. Mittal, S. Agrawal, M.L. Das, Secure node localization in clustered sensor networks with effective key revocation, in: Emerging Innovations in Wireless Networks and Broadband Technologies, 2016, pp. 12.

[29]

M.J. Osborne, Oxford University Press, New York, 2004.

[30]

E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, ACM, 2001, pp. 272-287.

Digital Library

[31]

A. Stanoev, S. Filiposka, V. In, L. Kocarev, Cooperative method for wireless sensor network localization, Ad Hoc Netw., 40 (2016) 61-72.

Digital Library

[32]

N. Tezcan, W. Wang, Effective coverage and connectivity preserving in wireless sensor networks, in: 2007 IEEE Wireless Communications and Networking Conference, IEEE, 2007, pp. 3388-3393.

Digital Library

[33]

B. Wang, C. Fu, H.B. Lim, Layered diffusion-based coverage control in wireless sensor networks, Comput. Netw., 53 (2009) 1114-1124.

Digital Library

[34]

N. Wang, N. Zhang, M. Wang, Wireless sensors in agriculture and food industryrecent development and future perspective, Comput. Electron. Agric., 50 (2006) 1-14.

Digital Library

[35]

Y. Wu, M. Cardei, Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks, J. Comb. Optim. (2016) 1-22.

Digital Library

[36]

Q. Yang, S. He, J. Li, J. Chen, Y. Sun, Energy-efficient probabilistic area coverage in wireless sensor networks, IEEE Trans. Veh. Technol., 64 (2015) 367-377.

[37]

H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc Sensor Wirel. Netw., 1 (2005) 89-124.

[38]

C. Zhu, C. Zheng, L. Shu, G. Han, A survey on coverage and connectivity issues in wireless sensor networks, J. Netw. Comput. Appl., 35 (2012) 619-632.

Digital Library

Cited By

Ammari H(2023)A Computational Geometry-based Approach for Planar k-Coverage in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/356427219:2(1-42)Online publication date: 3-Feb-2023
https://dl.acm.org/doi/10.1145/3564272
Gupta GChawra V(2022)Optimization of the Wake-Up Scheduling Using a Hybrid of Memetic and Tabu Search Algorithms for 3D-Wireless Sensor NetworksInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.30035914:1(1-18)Online publication date: 20-May-2022
https://dl.acm.org/doi/10.4018/IJSSCI.300359
Martínez DMojica-Nava E(2022)Distortion based potential game for distributed coverage controlInformation Sciences: an International Journal10.1016/j.ins.2022.03.090600:C(209-225)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.ins.2022.03.090
Show More Cited By

Index Terms

Game theory based node scheduling as a distributed solution for coverage control in wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Integrated Connectivity and Coverage Techniques for Wireless Sensor Networks
MobiWac '16: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access

A wireless sensor network (WSN) consists of a group of energy-constrained sensor nodes with the ability of both sensing and communication, which can be deployed in a field of interesting (FoI) for detecting or monitoring some special events and then ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Engineering Applications of Artificial Intelligence

Engineering Applications of Artificial Intelligence Volume 65, Issue C

October 2017

420 pages

ISSN:0952-1976

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 October 2017

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ammari H(2023)A Computational Geometry-based Approach for Planar k-Coverage in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/356427219:2(1-42)Online publication date: 3-Feb-2023
https://dl.acm.org/doi/10.1145/3564272
Gupta GChawra V(2022)Optimization of the Wake-Up Scheduling Using a Hybrid of Memetic and Tabu Search Algorithms for 3D-Wireless Sensor NetworksInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.30035914:1(1-18)Online publication date: 20-May-2022
https://dl.acm.org/doi/10.4018/IJSSCI.300359
Martínez DMojica-Nava E(2022)Distortion based potential game for distributed coverage controlInformation Sciences: an International Journal10.1016/j.ins.2022.03.090600:C(209-225)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.ins.2022.03.090
Chandrasekar VBashar AKumar TVani BSanthosh R(2022)Hybrid Deep Learning Approach for Improved Network Connectivity in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-022-10052-1128:4(2473-2488)Online publication date: 11-Oct-2022
https://dl.acm.org/doi/10.1007/s11277-022-10052-1
Chawra VGupta G(2022)Memetic Algorithm based Energy Efficient Wake-up Scheduling Scheme for Maximizing the Network Lifetime, Coverage and Connectivity in Three-Dimensional Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-09197-2123:2(1507-1522)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1007/s11277-021-09197-2

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents