On the Optimality of Route Selection in Grid Wireless Sensor Networks: Theory and Applications

Yaser Khamayseh¹⁺, Wail Mardini¹, Monther Aldwairi^1,2, and Hussein Mouftah³

¹Jordan university of Science and Technology, 22110 Irbid, Jordan
{yaser, wmardini}@just.edu.jo

²College of Technological Innovation, Zayed University, Abu Dhabi, UAE

monther.aldwairi@zu.ac.ae

³School of Electrical Engineering and Computer Science, University of Ottawa,
Ottawa, Ontario, Canada

mouftah@uottawa.ca

Abstract

Wireless Sensor Networks (WSNs) provides the necessary infrastructure for the successful realization of emerging technological advancements such as smart places. Information, in WSN, is collected from the target locations using sensors, sensors can act as relay nodes for the successful delivery of the collected data to the base station. Energy is scarce in sensors, and usually, it cannot be renewed. To prolong the network overall lifetime, it is essential to prolong each sensors’ lifetime. Therefore, nodes placements and route selection are vital elements for WSNs, as it can significantly affect both the network performance and lifetime. Nodes in WSNs can be deployed in several ways: randomly or in an fixed manner. In this paper, we are concerned about the fixed deployment of sensors in a grid topology. In such topology, many possible routes exist between a source and a destination nodes. To reduce power consumption, it is important to find the optimal route. This paper sheds the light on the optimality of the route selection in 2x2 grid topology and presents some findings regarding this issue. The obtained optimal routes consider the power consumption factor. Some theoretical bounds were derived on the optimal number of relay nodes in a 2x2 grid. Finally, a preliminary heuristic approach is proposed, namely; Energy-Aware Routing (EAR), based on the findings obtained in this paper. The performance of the proposed heuristic is evaluated using simulation. Preliminary results show that the proposed scheme was able to prolong the network lifetime.

Keywords: Optimal Route, Power Consumption, Wireless Sensor Networks, Relay Nodes, Routing,

Grid Topology

+: Corresponding author: Yaser Khamayseh
Department of Computer Sciences, Jordan university of Science and Technology, 22110 Irbid, Jordan
Tel: +962-720-2222

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA), Vol. 11, No. 2, pp. 87-105, June 2020 [pdf]

Received: January 4, 2020; Accepted: May 25, 2020; Published: June 30, 2020

DOI:10.22667/JOWUA.2020.06.30.087