Design of a slot assignment scheme for link error distribution on wireless grid networks

  • Authors:
  • Junghoon Lee;Seong Baeg Kim;Mikyung Kang

  • Affiliations:
  • Dept of Computer Science and Statistics;Dept of Computer Education, Jeju National University, Jeju Do, Republic of Korea;Information Sciences Institute, University of Southern California

  • Venue:
  • ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper designs and measures the performance of an efficient routing scheme and corresponding slot assignment schedule capable of efficiently handling the difference in the error rate of each link on the wireless mesh network Targeting at the grid topology common in most modern cities, a split-merge operation masks the channel error by making an intermediary node receive a message simultaneously in two directions and then integrating a secondary route, required to have the same length with the primary route, to the communication schedule Adding virtual links from level 1 to level 3 to the 3 × 3 grid and estimating their error rates based on those of the surrounding links, the proposed scheme applies the well-known shortest path algorithm to decide the best route and also to finalize the complete a slot assignment for the WirelessHART protocol The performance measurement result obtained by simulation using a discrete event scheduler demonstrates that the proposed scheme can find the promising path, improving the delivery ratio by up to 5.21 %.