Title: A greedy heuristic protocol for data collection using mobile base station in wireless sensor network
Authors: N. Santhana Krishna; K. Pradeepa
Addresses: Department of Computer Science, AJK College of Arts and Science, Coimbatore – 641 105, Tamilnadu, India ' Department of Computer Science, KPR College of Arts Science and Research, Avinashi Road, Arasur, Coimbatore – 641 407, Tamilnadu, India
Abstract: Deploying mobile entities in wireless sensor network increases their lifespan manifolds as it is very efficient in handling the energy hole problem. Many methodologies and techniques have been adopted by various past research works to minimise the hotspot formation around the base station. Reducing the formation of hotspot has a direct impact on the longevity of sensor network, so more efforts and focus is laid on this particular research area. In this paper we propose a greedy heuristic protocol for data collection termed as GHPDC which greedily selects the energy rich spots for the mobile base station to sojourn. Apart from this the paper has also proposed a linear programming formulation (LPP) which optimises the base station stopping time which will have a direct impact on increasing the network lifetime. The linear programming formulation considers the residual energy of the sensor nodes to decide on the quantity of time for the base station to sojourn.
Keywords: wireless sensor network; network lifetime; greedy heuristic protocol; mobile base station; optimised time; LPP; linear programming formulation; mobile sink; mobile cluster head.
DOI: 10.1504/IJMNDI.2021.118993
International Journal of Mobile Network Design and Innovation, 2021 Vol.10 No.2, pp.95 - 103
Received: 29 Jan 2021
Accepted: 13 Aug 2021
Published online: 16 Nov 2021 *