Skip to main content
Article
On the optimality of route selection in grid wireless sensor networks: Theory and applications
Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications
  • Yaser Khamayseh, Jordan University of Science and Technology
  • Wail Mardini, Jordan University of Science and Technology
  • Monther Aldwairi, Jordan University of Science and Technology
  • Hussein Mouftah, University of Ottawa, Canada
Document Type
Article
Publication Date
6-1-2020
Abstract

© 2020, Innovative Information Science and Technology Research Group. All rights reserved. Wireless Sensor Networks (WSNs) provides the necessary infrastructure for the successful realiza-tion 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.

Publisher
Innovative Information Science and Technology Research Group
Keywords
  • Grid Topology,
  • Optimal Route,
  • Power Consumption,
  • Relay Nodes,
  • Rout-ing,
  • Wireless Sensor Networks
Scopus ID
85087822733
Indexed in Scopus
Yes
Open Access
No
https://doi.org/10.22667/JOWUA.2020.06.30.087
Citation Information
Yaser Khamayseh, Wail Mardini, Monther Aldwairi and Hussein Mouftah. "On the optimality of route selection in grid wireless sensor networks: Theory and applications" Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications Vol. 11 Iss. 2 (2020) p. 87 - 105 ISSN: <a href="https://v2.sherpa.ac.uk/id/publication/issn/2093-5374" target="_blank">2093-5374</a>
Available at: http://works.bepress.com/monther-aldwairi/35/