A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids
Wireless sensor grids form a special class of sensor networks that find more applicability than their randomly deployed counterparts in many commercial applications due to innate regularity in their design and operation. In contemporary wireless sensor grids, primarily single gateway sensor grids, e...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2016-07-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1177/155014777595038 |
id |
doaj-dbb94cf6ae2340459db7c54a97a7c0c9 |
---|---|
record_format |
Article |
spelling |
doaj-dbb94cf6ae2340459db7c54a97a7c0c92020-11-25T02:59:01ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-07-011210.1177/155014777595038A Gateway Deployment Heuristic for Enhancing the Availability of Sensor GridsMajid Hussain0Ki-Hyung Kim1Ali Hammad Akbar2Shehzad Khalid3Seung-Jin Bang4Mohsin Javed5Madiha Amjad6 Department of Computer Science, CIIT Sahiwal, Sahiwal 57000, Pakistan Ajou University, Ajou 27410, Republic of Korea Al-Khawarizmi Institute of Computer Sciences, UET Lahore, Lahore 54000, Pakistan Department of Computer Engineering, Bahria University, Islamabad 44000, Pakistan Ajou University, Ajou 27410, Republic of Korea Mathematical institute, University of Oxford, Oxford 38655, UK School of Electrical Engineering and Computer Science, NUST, Islamabad 44000, PakistanWireless sensor grids form a special class of sensor networks that find more applicability than their randomly deployed counterparts in many commercial applications due to innate regularity in their design and operation. In contemporary wireless sensor grids, primarily single gateway sensor grids, each node senses the information and follows a relay relationship with gateway forming a multisource single receiver paradigm and pursues an added energy consumption pattern that serves as a premier bottleneck in wireless sensor grid environment. This research focuses on statistically modeling the energy consumption of single gateway sensor grids in terms of network availability by analyzing different energy consumption phenomena with communication as a grid-wide routing problem. On the basis of our findings and results in conjunction with Moor's law of semiconductors and batteries, we propose a linear programming heuristic for multiple gateway deployment to reduce network survivability costs and optimize communication for wireless sensor grids. We then present a case study using the proposed heuristic that is augmented through a node scheduler for nearest gateway connectivity, collision avoidance, and fairness, to show the performance gain that presents an ultimate cut-through energy paradigm.https://doi.org/10.1177/155014777595038 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Majid Hussain Ki-Hyung Kim Ali Hammad Akbar Shehzad Khalid Seung-Jin Bang Mohsin Javed Madiha Amjad |
spellingShingle |
Majid Hussain Ki-Hyung Kim Ali Hammad Akbar Shehzad Khalid Seung-Jin Bang Mohsin Javed Madiha Amjad A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids International Journal of Distributed Sensor Networks |
author_facet |
Majid Hussain Ki-Hyung Kim Ali Hammad Akbar Shehzad Khalid Seung-Jin Bang Mohsin Javed Madiha Amjad |
author_sort |
Majid Hussain |
title |
A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids |
title_short |
A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids |
title_full |
A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids |
title_fullStr |
A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids |
title_full_unstemmed |
A Gateway Deployment Heuristic for Enhancing the Availability of Sensor Grids |
title_sort |
gateway deployment heuristic for enhancing the availability of sensor grids |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2016-07-01 |
description |
Wireless sensor grids form a special class of sensor networks that find more applicability than their randomly deployed counterparts in many commercial applications due to innate regularity in their design and operation. In contemporary wireless sensor grids, primarily single gateway sensor grids, each node senses the information and follows a relay relationship with gateway forming a multisource single receiver paradigm and pursues an added energy consumption pattern that serves as a premier bottleneck in wireless sensor grid environment. This research focuses on statistically modeling the energy consumption of single gateway sensor grids in terms of network availability by analyzing different energy consumption phenomena with communication as a grid-wide routing problem. On the basis of our findings and results in conjunction with Moor's law of semiconductors and batteries, we propose a linear programming heuristic for multiple gateway deployment to reduce network survivability costs and optimize communication for wireless sensor grids. We then present a case study using the proposed heuristic that is augmented through a node scheduler for nearest gateway connectivity, collision avoidance, and fairness, to show the performance gain that presents an ultimate cut-through energy paradigm. |
url |
https://doi.org/10.1177/155014777595038 |
work_keys_str_mv |
AT majidhussain agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT kihyungkim agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT alihammadakbar agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT shehzadkhalid agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT seungjinbang agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT mohsinjaved agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT madihaamjad agatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT majidhussain gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT kihyungkim gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT alihammadakbar gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT shehzadkhalid gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT seungjinbang gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT mohsinjaved gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids AT madihaamjad gatewaydeploymentheuristicforenhancingtheavailabilityofsensorgrids |
_version_ |
1724704107337351168 |