Title: COME: cost optimisation with multi-chaining for energy efficient communication in wireless sensor networks

Authors: Ashfaq Ahmad; Nadeem Javaid; Syed Hassan Ahmed; Safdar Hussain Bouk; Manzoor Ilahi; Dongkyun Kim

Addresses: COMSATS Institute of IT, Islamabad 44000, Pakistan ' COMSATS Institute of IT, Islamabad 44000, Pakistan ' School of Computer Science and Engineering, Kyungpook National University, Korea Daegue 702-701, Korea ' School of Computer Science and Engineering, Kyungpook National University, Korea Daegue 702-701, Korea ' CS Department, COMSATS Institute of IT, Islamabad 44000, Pakistan ' School of Computer Science and Engineering, Kyungpook National University, Korea Daegue 702-701, Korea

Abstract: In this paper, we present two new chain formation techniques, namely, multi-chain energy efficient routing (ME) and cost optimisation with multi-chaining for energy efficient communication (COME) for wireless sensor networks supported by linear programming based mathematical models. ME protocol divides network area into subareas of equal size, which contain equal number of randomly deployed nodes. Furthermore, minimum distance based next hop for data transmission is used and the sojourn locations are adjusted in a way that, at a time when data reaches to the last node of the chain (terminator node), BS moves to the possible nearest location of that node (sojourn location). ME uses shorter routes for communication. COME protocol closely inspects the energy costs and selects route with minimum energy cost. Simulations show improved results for our proposed protocols as compared to PEGASIS in terms of the stability period, network lifetime, dropped packets and throughput.

Keywords: chain formation; confidence interval; energy efficiency; linear programming; packet loss; routing protocols; WSNs; wireless sensor networks; cost optimisation; multi-chaining; mathematical modelling; simulation; stability period; network lifetime; dropped packets; throughput.

DOI: 10.1504/IJAHUC.2015.073172

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.20 No.3, pp.186 - 198

Received: 04 Feb 2014
Accepted: 19 Jun 2014
Published online: 26 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article