WCSE 2016
ISBN: 978-981-11-0008-6 DOI: 10.18178/wcse.2016.06.078

A Multi-Agent Scheme for Energy-Efficient Coverage Control in Wireless Sensor Networks

Akkachai Phuphanin, Wipawee Usaha

Abstract— The underlying aim of this paper is to maximize the energy efficiency in the coverage control scheme in a wireless sensor network (WSN) by selecting the minimal number of working nodes while still maintaining network coverage area. The proposed algorithm is based on a self-adaptive multi-agent system (MAS) coverage control scheme whereby sensor nodes learn to adjust their own coverage to achieve the network-wide coverage. This paper proposes a variation of an existing MAS scheme called the distributed value function (DVF) which differs from the original scheme in the use of cost function which is a function of redundant coverage area. Performance evaluation were compared with a guaranteed complete coverage method, i.e., the optimal geographical density control (OGDC) scheme, and a partial area coverage scheme, i.e., the Probing Environment and Adaptive Sleeping (PEAS) scheme. Results show that modified DVF can achieve a nearly full coverage with only 13-64% of active sensor nodes whereas the OGDC and PEAS required 14-68% and 16-76% of active sensor nodes, respectively for high to low node densities. Results suggests that the MAS coverage control scheme can achieve efficient coverage control, is self-adaptive and therefore suitable for coverage control applications in WSNs such as lighting control in smart offices.

Index Terms— coverage control, multi-agent systems, wireless sensor networks, reinforcement learning.

Akkachai Phuphanin, Wipawee Usaha
School of Telecommunication Engineering, Suranaree University of Technology, THAILAND


Cite: Akkachai Phuphanin, Wipawee Usaha, "A Multi-Agent Scheme for Energy-Efficient Coverage Control in Wireless Sensor Networks," Proceedings of 2016 6th International Workshop on Computer Science and Engineering, pp. 464-469, Tokyo, 17-19 June, 2016.