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...

Full description

Bibliographic Details
Main Authors: Majid Hussain, Ki-Hyung Kim, Ali Hammad Akbar, Shehzad Khalid, Seung-Jin Bang, Mohsin Javed, Madiha Amjad
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